基于蚁群算法的多飞行器协同目标搜索航迹规划

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:luck_chiachang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无人飞行器目标搜索在军事和民用方面都有着越来越重要的应用。多架无人飞行器协同完成目标搜索任务相比于单架无人飞行器可以提高任务完成的质量和效率,缩短任务完成时间,增加任务的成功概率,因而成为近年来无人飞行器领域的研究热点。  本文将多无人飞行器协同目标搜索航迹规划问题划分为两个子问题。第一个子问题为多无人飞行器无人机协同飞行航迹规划(无人飞行器协同到达指定目标区域)问题,第二个子问题为多无人飞行器协同搜索航迹规划问题。这两个问题均是典型的协同控制问题,都是要在一定约束条件下找到最优解,因此都可以归结为优化问题。  蚁群算法是一种新兴的仿生优化算法,在旅行商问题、机器人路径规划等组合优化问题中有着良好的表现,本文将蚁群算法与实际规划问题结合,提出了协同飞行多蚁群航迹规划算法和协同搜索多蚁群航迹规划算法,将每一个无人飞行器对应一个人工蚁群,引入异质信息素的概念模拟不同子群的蚂蚁之间的竞争,提出迷失蚂蚁信息素更新策略,利用失败蚂蚁的经验来提高算法的收敛速度。  本文首先通过蚁群算法的经典应用——旅行商问题对基本蚁群算法和一些改进算法进行了相应的介绍。  然后,建立了协同飞行航迹规划问题的数学模型,给出了协同飞行航迹规划问题的目标函数。设计并实现了协同飞行多蚁群航迹规划算法,详细介绍了基于异质信息素的状态转移规则和带迷失蚂蚁信息素更新的信息素更新策略。  接着,建立了协同搜索问题的环境模型,给出了概率图模型的生成方法,提出了并实现了协同搜索多蚁群航迹规划算法,并进行了相应的实验验证。  实验结果表明,本文所提出的协同飞行多蚁群航迹规划算法能够针对不同的规划任务,在多种复杂规划环境中,生成满足时间和空间约束的协同飞行航迹。与传统的蚁群算法相比,该方法能够将规划速度提高2到3倍,所规划出的航迹具有更好的时-空协同性能。本文提出的协同搜索多蚁群航迹规划算法能够在较短的时间内为多架无人飞行器构造出搜索飞行航迹,实现多个飞行器对目标区域进行协同搜索的目的。该算法与贪婪算法相比能够降低无效搜索的概率,提高搜索效能。两种算法的有机结合,可以为多无人飞行器提供从发射到捕获目标间的安全的飞行航迹。
其他文献
带钢是轧材中所占比例最大、应用最为广泛的一类钢材。它用于国民经济的诸多方面,如造船、化工、汽车工业、机械及电器制造、军工等方面。目前,世界热轧带钢的年生产量可达3.4
本文对基于有线电视网络开展互联网业务进行了研究。文章首先介绍了CM的发展历程和优势,从双向HFC网络上行通道设计、改造、调试;HFC网络信道管理关键技术进行了探讨。随后,文章
我国正面临着越来越严峻的国际及周边环境,为了应对未来可能发生的地区冲突和挑衅,我国正积极进行军队现代化建设,尤其是海军的发展最为显著。海军作战环境为浩瀚的海洋,海洋环境
自从X射线发明以来,医学影像技术的发展大概经历了三个阶段:结构成像、功能成像和分子影像。医学影像技术(包括结构成像和功能成像)和现代医学影像设备(如:计算机断层成像CT、核
温度是工业生产中常见的物理量,温度控制的好坏有时会直接影响到工业产品的质量。电阻炉是工业生产中重要的加热设备,如何利用自动控制系统有效的控制电阻炉的温度,以便提高产品
我国日益严格的环境保护标准要求减少电站锅炉的燃烧污染排放,而优化锅炉炉内燃烧工况不仅是控制燃烧污染排放的有效途径,而且能减少燃料量和避免炉内爆管事故,从而能提高电站锅
混合交通流是我国城市交通的基本特征,也是造成城市交通拥堵的重要原因之一。特别是在平面信号交叉口,同相位不同方向行驶的机动车和自行车之间产生了大量的干扰,这些干扰严重影
近年来,我国高等职业教育迎来了蓬勃发展的新局面,各高等职业学校招收大量新生,伴随着这种形势,学校学生管理负担越来越重。建立高性能的学生信息管理系统能够极大的提高学生信息
中医学是我国人民长期同疾病作斗争的经验总结和理论概括,以其独特的理论体系和临床疗效屹立于世界医学之林。然而长期以来,中医学一直独立发展,且主观性、随意性大。利用现代信
随着多媒体技术的飞速发展,实时流媒体业务在Internet上的应用日益广泛。与传统的数据传输相比,这种业务对服务质量有严格的要求(如带宽,延迟,数据丢失)。目前,大多数实时流媒体业