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

• 作者: 刘慧娟 孙希霞 蔡超
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 协同航迹规划 网络图 多子群 蚁群算法 异质信息素
• 年，卷（期）: 2014,（11）
• 所属期刊栏目: ?人工智能及识别技术?
• 页码范围: 143-148
• 页数: 6页
• 分类号: TJ760
• 字数: 5489字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2014.11.029

摘要

在协同航迹规划过程中，针对传统蚁群算法存在的收敛速度慢、航迹易冲突等问题，结合由航迹片段构成的网络图特点，提出一种基于多蚁群的飞行器协同航迹规划算法。将蚁群算法中的人工蚁群划分为与飞行器数量相对应的蚂蚁子群，通过引入异质信息素实现子群之间的竞争，采取基准长度协同进化的方法引导子群规划出满足时间协同要求的航迹，利用迷失蚂蚁信息素更新策略加快算法收敛速度。实验结果表明，针对不同规划任务，在多种复杂规划环境中，该算法都能生成满足时间和空间约束的协同飞行航迹。与传统蚁群算法相比，该算法能够将规划速度提高2倍~3倍，所规划出的航迹具有更好的时空协同性能。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘慧娟	华中科技大学自动化学院多谱信息处理技术国防科技重点实验室	8	24	3.0	4.0
2	蔡超	华中科技大学自动化学院多谱信息处理技术国防科技重点实验室	47	470	12.0	20.0
3	孙希霞	华中科技大学自动化学院多谱信息处理技术国防科技重点实验室	4	11	2.0	3.0