基于顺序扩展一致性包算法的多无人机分布式任务分配
CSTR:
作者:
作者单位:

1. 南京航空航天大学 航天学院,南京 211106;2. 北京机电工程研究所,北京 100074

作者简介:

通讯作者:

E-mail: htkg_buyunong@126.com.

中图分类号:

TP29

基金项目:

国防重点实验室基金项目(202005).


Distributed task allocation of multiple UAVs based on sequential extended consensus based bundle algorithm
Author:
Affiliation:

1. School of Aerospace, Nanjing University of Aeronautics and Astronautics,Nanjing 211106,China;2. Beijing Electromechanical Engineering Research Institute,Beijing 100074,China

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    以异构多无人机协同执行复杂的耦合多任务为背景,提出一种求解分布式任务分配问题非死锁的顺序扩展一致性包算法.首先,建立考虑任务载荷资源、任务时序、威胁区等约束条件的时序多任务分配模型;其次,对一致性包算法的任务包构建过程和冲突消解规则进行扩展,并设计一种基于有向图深度优先搜索的方法进行任务方案的死锁检测和修正,以实现无冲突和无死锁的任务分配;然后,将关联任务之间的时序约束转化为软时间窗约束,利用顺序分层的策略进行求解;最后,为了提高任务分配结果的可靠性,采用Dubins曲线路径将航路规划耦合到任务分配中.仿真实验表明,所提出的算法能够快速有效地求解异构多无人机分布式耦合多任务分配问题,具备良好的最优性和时效性.

    Abstract:

    Based on the background of complex coupled multiple tasks executed by heterogeneous multiple unmanned aerial vehicles(UAVs), a deadlock-free sequentially extended consensus based bundle algorithm is presented to solve the distributed task allocation problem. Firstly, a timing multi-task allocation model is established in consideration of the constraints of task load resources, task sequence and threat regions. Secondly, the task bundle construction and conflict resolution rules of the consensus based bundle algorithm are extended, and then a deadlock detection and correction method of the task scheme based on digraph depth-first search is designed to achieve conflict-free and deadlock-free task allocation. Furthermore, the timing constraints between related tasks are transformed into soft time window constraints, and the sequential hierarchical strategy is utilized to solve the problem. Finally, the Dubins curve path is employed to integrate the route planning into the task allocation in order to improve the reliability of the task allocation result. Simulation results show that the proposed algorithm can tackle the distributed coupled multi-task allocaiton problem of heterogeneous multiple UAVs quickly and efficiently, and possesses satisfactory optimality and timeliness..

    参考文献
    相似文献
    引证文献
引用本文

高程,都延丽,步雨浓,等.基于顺序扩展一致性包算法的多无人机分布式任务分配[J].控制与决策,2023,38(11):3242-3250

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2023-10-08
  • 出版日期: 2023-11-20
文章二维码