基于改进蚁群算法的多无人机航路规划研究与应用

来源 :烟台大学 | 被引量 : 0次 | 上传用户:wzllh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着我国航空事业的飞速发展,低空飞行器在军事和民用领域得到越来越多的使用,科学、合理、充分地开发和使用低空空域是时代发展的必然要求。目前,随着低空飞行器的逐渐增多,低空空域的单位飞行器密度也在增大,安全、有效地航路规划可以最大化的利用低空空域。航路规划就是在复杂环境下,为低空飞行器规划出一条从起始点到目标点的最优航路。蚁群算法是一种用来寻找优化路径的智能优化算法,具有很强的鲁棒性和搜索较好解的能力,但是蚁群算法又易陷入局部最优、搜索时间长等问题。当多架无人机在同一时间段内于同一区域进行飞行时,每一架无人机所面临的威胁源主要是复杂的地形和禁飞区等静态威胁和其他无人机所构成的动态威胁。为每一架无人机规划出安全高效的飞行航路,是实现低空多无人机飞行管控的关键问题。针对这些问题,本文首先对传统的蚁群算法进行了改进,然后利用时效性来对多架低空飞行器进行航路规划,最后将多无人机三维航路规划应用到监管系统中。本文针对基本蚁群算法易于陷入局部最优和搜索时间长等问题,提出了一种改进的全局搜索的蚁群算法。改进蚁群算法的基本思想是:在基本蚁群算法的信息素更新中增加信息素调整因子,信息素调整因子可以有效的调节各个节点上的信息素浓度值,避免各个节点上信息素浓度差过大,合理地对路径上的信息素进行更新,避免陷入局部最优。在MATLAB中对我们改进的算法进行了仿真验证,通过对改进前和改进后的蚁群算法进行了对比分析,最后得出改进后的蚁群算法明显的克服蚁群算法陷入局部最优的缺点,提高全局搜索能力,为下一步的多无人机时效性的航路规划打下基础。对于多无人机在三维空间中的航路规划问题,本文在改进的蚁群算法基础上引进了时效性概念。采用蚁群算法对航路点进行选取,并将选取的航路点标注上时刻,本文所说的时效性就是指建立无人机与位置点、时刻点一一对应的关系,用时刻点来判断无人机与无人机之间是否有存在时间冲突,进而完成多无人机航路的规划。我们在MATLAB中对本文提出的多无人机航路规划方法进行了仿真验证,并且通过仿真对比分析了有时效性的航路规划和没有时效性的航路规划,得出这种具有时效性的航路规划方法可以有效的实现多无人机航路的协调规划,在保证飞行区域里已规划好的无人机安全的前提下,使得每一架无人机的航路最优。最后需要把本文提出的多无人机航路规划方法运用到无人机监管系统的飞行计划申请模块中。无人机飞行之前需要向监管系统进行飞行计划申请,申请时需要注明起飞时间、起始点和降落点,监管系统会基于本论文提出的多无人机航路规划方法为通过飞行计划申请的无人机进行航路规划。这样将本文提出的多无人机航路规划运用到实际应用中。
其他文献
当前中小企业信息系统开发都有着业务流程复杂、需求不明、充满不确定因素和风险性高等特点,传统软件开发过程没有很好的解决措施,由此导致大量企业信息化项目的失败,阻碍了企业信息化进程。针对该问题,本课题研究建立适应中小企业信息系统开发的软件过程,通过良好的实践过程来缓解信息系统开发的危机。本课题在深入研究软件过程的基础之上,决定采用统一过程结合敏捷过程的方式,建立敏捷化的统一过程来指导现代企业信息系统的
攀西地区四大典型钒钛磁铁矿区包括太和钒钛磁铁矿区,其处于攀西钒钛磁铁矿成矿带北部。太和钒钛磁铁矿区处于上扬子陆块西南边缘,西邻松潘至甘孜造山带。下元古界是其结晶基底
期刊
XXX低中放固体废弃物处置场位于我国西南山区内,是我国西南地区唯一的低中放固体废弃物处置场。处置场边坡于2013年初开始开挖,2013年5月份边坡产生变形,形成了滑坡;受7月18日强
企业是我国企业发展的标杆和领路者,也是促进和保障我国经齐长远稳定增加的重要市场主体,因此必须对其精神文明建设、文化建设投入更多关注,以期为其他企业的建设提供参考.目
研究区位于宝兴县穆坪镇新宝村红英组,宝兴河东侧,距宝兴县城1.5km。省道210线从管家沟沟口穿过,交通便利。  管家沟沟域纵向长度2.8km,沟域面积2.55km2,相对高差1500m。研究区
本文在国家自然科学基金项目“最佳预紧力电主轴振动控制技术研究”(50475073)的基础上,着重研究了以下内容: 设计了预紧力可控的实验主轴和由液压系统驱动的主轴预紧力加载