一种基于航迹片段的多蚁群协同规划算法.pdfVIP

第40 卷　 第11 期 　 计 算 机 工 程 2014 年11 月 　 　 Vol.40　 No.11 　 Computer Engineering November 2014 ·人工智能及识别技术 · 文章编号:1000-3428(2014)11-0143-06　 　 　 文献标识码:A　 　 　 中图分类号:TJ760 一种基于航迹片段的多蚁群协同规划算法 刘慧娟,蔡　 超,孙希霞 (华中科技大学自动化学院多谱信息处理技术国防科技重点实验室,武汉430074 ) 摘　 要:在协同航迹规划过程中,针对传统蚁群算法存在的收敛速度慢、航迹易冲突等问题,结合由航迹片段构成 的网络图特点,提出一种基于多蚁群的飞行器协同航迹规划算法。 将蚁群算法中的人工蚁群划分为与飞行器数量 相对应的蚂蚁子群,通过引入异质信息素实现子群之间的竞争,采取基准长度协同进化的方法引导子群规划出满 足时间协同要求的航迹,利用迷失蚂蚁信息素更新策略加快算法收敛速度。 实验结果表明,针对不同规划任务,在 多种复杂规划环境中,该算法都能生成满足时间和空间约束的协同飞行航迹。 与传统蚁群算法相比,该算法能够 将规划速度提高2 倍~ 3 倍,所规划出的航迹具有更好的时空协同性能。 关键词:协同航迹规划;网络图;多子群;蚁群算法;异质信息素 中文引用格式:刘慧娟,蔡　 超,孙希霞.一种基于航迹片段的多蚁群协同规划算法[J].计算机工程,2014 , 40 (11) :143-148. 英文引用格式:Liu Huijuan,Cai Chao,Sun Xixia.A Multiple Ant Colony Collaborative Planning Algorithm Based on Trajectory Segment[J].Computer Engineering,2014 ,40 (11) :143-148. A Multiple Ant Colony Collaborative Planning Algorithm Based on Trajectory Segment LIU Huijuan,CAI Chao,SUN Xixia (State Key Laboratory for Multi-spectral Information Processing Technologies, School of Automation,Huazhong University of Science and Technology,Wuhan430074 ,China) 【Abstract】 To solve the problem that the traditional ant colony algorithm is slow to converge and easy to conflict in the collaborative trajectory planning,considering the features of network graph consist of trajectory segments,a aircraft collaborative trajectory planning algorithm is proposed based on multi-subgroup ant colony coevolution.It divides the ant colony into subgroups with the same number of the aircrafts. Heterogeneous pheromone is introduce