系统仿真学报2024,Vol.36Issue(5) :1141-1151.DOI:10.16182/j.issn1004731x.joss.23-0012

多机任务分配与路径规划协同优化法研究

Research on Collaborative Optimization Method of Multi-UAV Task Allocation and Path Planning

肖鹏 谢锋 倪海鸿 张敏 汤志荔 李霓
系统仿真学报2024,Vol.36Issue(5) :1141-1151.DOI:10.16182/j.issn1004731x.joss.23-0012

多机任务分配与路径规划协同优化法研究

Research on Collaborative Optimization Method of Multi-UAV Task Allocation and Path Planning

肖鹏 1谢锋 2倪海鸿 1张敏 1汤志荔 3李霓3
扫码查看

作者信息

  • 1. 西北工业大学航空学院,陕西西安 710072
  • 2. 中国航空工业集团公司成都飞机设计研究所,四川成都 610091
  • 3. 西北工业大学航空学院,陕西西安 710072;西安市飞行器智能认知与控制重点实验室,陕西西安 710072
  • 折叠

摘要

针对多无人机执行多目标协同侦察的任务需求,提出了多机多目标任务分配与路径规划的协同优化方法.以单亲遗传算法(partheno genetic algorithms,PGA)为基础,基于Dubins曲线构建了与实际路径代价相结合的代价函数;为进一步减小计算量,提出了基于无人机探测距离的聚类算法,将生成的聚类点作为无人机新的航路点.仿真结果表明:在考虑禁飞区域以及侦察点繁多情况下,该算法能够有效完成无人机的侦察任务分配并同时形成初步航路,提高了任务分配的合理性和收敛速度,并降低了全局代价.

Abstract

Aiming at the task requirements of multi-UAV to perform multi-target collaborative reconnaissance,a collaborative optimization method of multi-machine and multi-objective task allocation and path planning is proposed.Based on the partheno genetic algorithms(PGA),a cost function combined with the actual path cost is constructed through the Dubins curve.To further reduce the calculation cost,a clustering algorithm based on UAV detection distance is proposed,and the generated clustering point is used as a new waypoint of UAV.The simulation results show that considering the dangerous area and the large number of reconnaissance points,the algorithm can effectively complete the reconnaissance task allocation of the UAV and at the same time form a preliminary route.It improves the rationality and convergence speed of task assignment,and reduces the overall cost.

关键词

多机协同/单亲遗传算法/任务聚类/任务分配/航路规划/协同优化

Key words

multi-UAV coordination/partheno genetic algorithms(PGA)/task clustering/task allocation/path planning/collaborative optimization

引用本文复制引用

基金项目

国家自然科学基金(62003272)

国家自然科学基金(62003266)

特色学科基础研究(G2022WD)

出版年

2024
系统仿真学报
北京仿真中心 中国系统仿真学会

系统仿真学报

CSTPCDCSCD北大核心
影响因子:0.551
ISSN:1004-731X
参考文献量19
段落导航相关论文