信息重传与丢包补偿的多无人机分布式任务分配方法

曹严; 龙腾; 孙景亮; 周禹泽

doi:10.12382/bgxb.2022.1180

您当前的位置：

首页 >

文章列表页 >

信息重传与丢包补偿的多无人机分布式任务分配方法

更新时间：2025-08-18

- 信息重传与丢包补偿的多无人机分布式任务分配方法
- Distributed Task Allocation Algorithm for Multiple Unmanned Aerial Vehicle Based on Information Retransmission and Package Loss Compensation
- 兵工学报 2023年44卷第9期页码：2697-2708
- 作者机构：
  
  1. 北京理工大学宇航学院, 北京 100081
  2. 北京理工大学重庆创新中心, 重庆 401120
- 作者简介：
  
  *邮箱: sunjingliangac@163.com
- 基金信息：
  
  北京市自然科学基金项目(4214077);国家自然科学基金项目(62003036);北京理工大学青年教师学术启动计划项目(XSQD-202201005)
- DOI：10.12382/bgxb.2022.1180
  中图分类号：
- 收稿：2022-11-30，
  
  网络出版：2023-09-25，
  
  纸质出版：2023-09-20
- 稿件说明：
移动端阅览
曹严, 龙腾, 孙景亮, 等. 信息重传与丢包补偿的多无人机分布式任务分配方法[J]. 兵工学报, 2023,44(9):2697-2708.

Yan CAO, Teng LONG, Jingliang SUN, et al. Distributed Task Allocation Algorithm for Multiple Unmanned Aerial Vehicle Based on Information Retransmission and Package Loss Compensation[J]. Acta Armamentarii, 2023, 44(9): 2697-2708.
曹严, 龙腾, 孙景亮, 等. 信息重传与丢包补偿的多无人机分布式任务分配方法[J]. 兵工学报, 2023,44(9):2697-2708. DOI： 10.12382/bgxb.2022.1180.

Yan CAO, Teng LONG, Jingliang SUN, et al. Distributed Task Allocation Algorithm for Multiple Unmanned Aerial Vehicle Based on Information Retransmission and Package Loss Compensation[J]. Acta Armamentarii, 2023, 44(9): 2697-2708. DOI： 10.12382/bgxb.2022.1180.

摘要

针对通信丢包导致的多机分布式任务分配方法收敛速度慢、通信负载高等问题

提出信息重传与丢包补偿的分布式任务分配方法。设计机间信息重传机制

各机依据通信状态调整任务信息重传次数

有效降低数据丢包概率。给出考虑信息重传下分配算法收敛迭代规律

证明了重传机制对分配算法收敛的增速效果。为进一步降低通信冗余

提出丢包估计分布式任务分配(LE-DTA)算法

利用估计信息补偿丢包数据参与分布式任务分配过程

降低了机间通信传输需求

并证明了LE-DTA算法的收敛性。仿真对比结果表明:信息重传机制改进的一致性束算法(CBBA)能够有效提升算法收敛速度

但机间通信负载较高;LE-DTA算法在高丢包率、低网络拓扑连通度场景下具有明显的性能优势。

Abstract

To address issues such as rapid convergence and communication burden caused by communication package loss

a distributed task allocation algorithm based on information retransmission and package loss compensation is proposed. An inter-UAV information retransmission mechanism is designed. Each UAV adjusts the number of task information retransmissions according to the communication quality

effectively reducing the probability of package loss. The convergence iteration rule of the allocation algorithm with the retransmission mechanism is raised

and the acceleration effect of the retransmission mechanism on the algorithm's convergence is proved. The loss estimation distributed task allocation (LE-DTA) algorithm is proposed to further reduce communication redundancy. The estimation information is used to compensate for lost packages to participate in the distributed task allocation process

which lowers the communication requirements between UAVs. The convergence of the LE-DTA algorithm is then proved. The simulation comparison results show that the improved Consensus-Based Bundle Algorithm (CBBA) with the information retransmission mechanism can effectively accelerate the convergence process

but the disadvantage is the high communication load between UAVs

while the LE-DTA has obvious performance advantages in high package loss rates and low network connectivity scenarios.

关键词

Keywords

references

甄子洋 , 江驹 , 孙绍山 , 等 . 无人机集群作战协同控制与决策 [M ] . 北京 : 国防工业出版社 , 2022 .

ZHEN Z Y , JIANG J , SUN S S , et al. Cooperative control and decision of UAV swarm operations [M ] . Beijing : National Defense Industry Press , 2022 . (in Chinese)

范博洋 , 赵高鹏 , 薄煜明 , 等 . 多目标空地异构无人系统协同任务分配方法 [J ] . 兵工学报 , 2023 , 44 ( 6 ): 1564 - 1575 . DOI: 10.12382/bgxb.2022.0095 http://doi.org/10.12382/bgxb.2022.0095 针对由地面无人车与多无人机组成的空地异构无人系统面向大范围、多目标的协同任务分配问题,以无人系统完成任务时间为优化目标,同时考虑无人机收放、续航能力以及任务时序等约束条件,建立空地异构无人系统的任务分配模型,提出一种多目标空地异构无人系统任务分配方法。结合密度值最大聚类和混合粒子群优化算法,对空地异构无人系统的任务分配问题进行求解,从而得到满足约束条件的全局任务分配结果;通过仿真实验对所提方法进行验证。实验结果表明,该方法能够有效地求解在不同作战环境中的空地异构无人系统的任务分配问题。

FAN B Y , ZHAO G P , BO Y M , et al . Collaborative task allocation method for multi-target aerial-ground heterogeneous unmanned system [J ] . Acta Armamentarii , 2023 , 44 ( 6 ): 1564 - 1575 . (in Chinese)

KORSAH G A , STENTZ A , DIAS M B . A comprehensive taxonomy for multi-robot task allocation [J ] . The International Journal of Robotics Research , 2013 , 32 ( 12 ): 1495 - 1512 . DOI: 10.1177/0278364913496484 http://doi.org/10.1177/0278364913496484 http://journals.sagepub.com/doi/10.1177/0278364913496484 http://journals.sagepub.com/doi/10.1177/0278364913496484 Task allocation is an important aspect of many multi-robot systems. The features and complexity of multi-robot task allocation (MRTA) problems are dictated by the requirements of the particular domain under consideration. These problems can range from those involving instantaneous distribution of simple, independent tasks among members of a homogenous team, to those requiring the time-extended scheduling of complex interrelated multi-step tasks for members of a heterogenous team related by several constraints. The existing widely used taxonomy for task allocation in multi-robot systems was designed for problems with independent tasks and does not deal with problems with interrelated utilities and constraints. While that taxonomy was a ground-breaking contribution to the MRTA literature, a survey of recent work in MRTA reveals that it is no longer a sufficient taxonomy, due to the increasing importance of interrelated utilities and constraints in realistic MRTA problems under consideration. Thus, in this paper, we present a new, comprehensive taxonomy, iTax, that explicitly takes into consideration the issues of interrelated utilities and constraints. Our taxonomy maps categories of MRTA problems to existing mathematical models from combinatorial optimization and operations research, and hence draws important parallels between robotics and these fields.

CHOI H L , BRUNET L , HOW J P . Consensus-based decentralized auctions for robust task allocation [J ] . IEEE Transactions on Robotics , 2009 , 25 ( 4 ): 912 - 926 . DOI: 10.1109/TRO.2009.2022423 http://doi.org/10.1109/TRO.2009.2022423 http://ieeexplore.ieee.org/document/5072249/ http://ieeexplore.ieee.org/document/5072249/

JOHNSON L , CHOI H L , HOW J P . The hybrid information and plan consensus algorithm with imperfect situational awareness [M ] //Distributed Autonomous Robotic Systems. Tokyo,Japan:Springer , 2016 : 221 - 233 .

ZHAO W Q , MENG Q G , CHUNG P W H . A heuristic distributed task allocation method for multivehicle multitask problems and its application to search and rescue scenario [J ] . IEEE Transactions on Cybernetics , 2016 , 46 ( 4 ).

CHOPRA S , NOTARSTEFANO G , RICE M , et al. A distributed version of the hungarian method for multirobot assignment [J ] . IEEE Transactions on Robotics , 2017 , 33 ( 4 ): 932 - 947 . DOI: 10.1109/TRO.2017.2693377 http://doi.org/10.1109/TRO.2017.2693377 http://ieeexplore.ieee.org/document/7932518/ http://ieeexplore.ieee.org/document/7932518/

GAO G Q , MEI Y , JIA Y H , et al. Adaptive coordination ant colony optimization for multipoint dynamic aggregation [J ] . IEEE Transactions on Cybernetics , 2022 , 52 ( 8 ): 7362 - 7376 . DOI: 10.1109/TCYB.2020.3042511 http://doi.org/10.1109/TCYB.2020.3042511 https://ieeexplore.ieee.org/document/9314251/ https://ieeexplore.ieee.org/document/9314251/

PATEL R , RUDNICK-COHEN E , AZARM S , et al . Decentralized task allocation in multi-agent systems using a decentralized genetic algorithm [C ] //Proceedings of 2020 IEEE International Conference on Robotics and Automation. Paris, France:IEEE , 2020 : 3770 - 3776 .

ISMAIL S , SUN L . Decentralized hungarian-based approach for fast and scalable task allocation [C ] //Proceedings of 2017 International Conference on Unmanned Aircraft Systems. Miami, FL, US:IEEE , 2017 : 23 - 28 .

JOHNSON L , PONDA S , CHOI H L , et al. Improving the efficiency of a decentralized tasking algorithm for UAV teams with asynchronous communications [C ] //Proceedings of AIAA Guidance, Navigation, and Control Conference. Toronto, Ontario, Canada:ARC , 2010 : 8421 .

陈璞 , 严飞 , 刘钊 , 等 . 通信约束下异构多无人机任务分配方法 [J ] . 航空学报 , 2021 , 42 ( 8 ): 306 - 319 .

CHEN P , YAN F , LIU Z , et al . Communication-constrained task allocation of heterogeneous UAVs [J ] . Acta Aeronautica et Astronautica Sinica , 2021 , 42 ( 8 ): 306 - 319 . (in Chinese)

王孟阳 , 张栋 , 唐硕 , 等 . 基于动态联盟策略的无人机集群在线任务规划方法 [J ] . 兵工学报 , 2022 , 44 ( 8 ): 2207 - 2223 .

WANG M Y , ZHANG D , TANG S , et al. UAV swarm cooperative mission planning method based on dynamic allocation strategy [J ] . Acta Armamentarii , 2022 , 44 ( 8 ): 2207 - 2223 . (in Chinese)

王琳蒙 , 王玉惠 , 陈谋 , 等 . 基于改进麻雀算法的非完备信息博弈策略研究 [J ] . 吉林大学学报(信息科学版) , 2022 , 40 ( 4 ): 589 - 599 .

WANG L M , WANG Y H , CHEN M , et al. Strategy research of incomplete information based on improved sparrow algorithm [J ] . Journal of Jilin University(Information Science Edition ), 2022 , 40 ( 4 ): 589 - 599 . (in Chinese)

OTTE M , KUHLMAN M J , SOFGE D . Auctions for multi-robot task allocation in communication limited environments [J ] . Autonomous Robots , 2020 , 44 ( 3 ): 547 - 584 . DOI: 10.1007/s10514-019-09828-5 http://doi.org/10.1007/s10514-019-09828-5

HAN Z , SWINDLEHURST A L , LIU K J R . Optimization of MANET connectivity via smart deployment/movement of unmanned air vehicles [J ] . IEEE Transactions on Vehicular Technology , 2009 , 58 ( 7 ): 3533 - 3546 . DOI: 10.1109/TVT.2009.2015953 http://doi.org/10.1109/TVT.2009.2015953 http://ieeexplore.ieee.org/document/4787021/ http://ieeexplore.ieee.org/document/4787021/

NAYAK S , YEOTIKAR S , CARRILLO E , et al. Experimental comparison of decentralized task allocation algorithms under imperfect communication [J ] . IEEE Robotics and Automation Letters , 2020 , 5 ( 2 ): 572 - 579 . DOI: 10.1109/LSP.2016. http://doi.org/10.1109/LSP.2016. https://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=7083369 https://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=7083369

CARRILLO E , YEOTIKAR S , NAYAK S , et al. Communication-aware multi-agent metareasoning for decentralized task allocation [J ] . IEEE Access , 2021 , 9 : 98712 - 98730 . DOI: 10.1109/ACCESS.2021.3096229 http://doi.org/10.1109/ACCESS.2021.3096229 https://ieeexplore.ieee.org/document/9481127/ https://ieeexplore.ieee.org/document/9481127/

MAZDIN P , RINNER B . Distributed and communication-aware coalition formation and task assignment in multi-robot systems [J ] . IEEE Access , 2021 , 9 : 35088 - 35100 . DOI: 10.1109/Access.6287639 http://doi.org/10.1109/Access.6287639 https://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=6287639 https://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=6287639

符小卫 , 冯鹏 , 高晓光 , 等 . 通信延迟约束下多无人机任务指派冲突消解 [J ] . 系统工程与电子技术 , 2018 , 40 ( 7 ): 1491 - 1497 .

FU X W , FENG P , GAO X G , et al. Conflict resolution in multi-UAV cooperative tasks assignment with communication delay [J ] . Systems Engineering and Electronics , 2018 , 40 ( 7 ): 1491 - 1497 . (in Chinese)

WANG N , LI Z , LIANG X L , et al. Cooperative target search of UAV swarm with communication distance constraint [J ] . Mathematical Problems in Engineering , 2021 , 2021 ( 5 ): 1 - 14 .

RAJA S , HABIBI G , HOW J P . Communication-aware consensus-based decentralized task allocation in communication constrained environments [J ] . IEEE Access , 2022 , 10 : 19753 - 19767 . DOI: 10.1109/ACCESS.2021.3138857 http://doi.org/10.1109/ACCESS.2021.3138857 https://ieeexplore.ieee.org/document/9663359/ https://ieeexplore.ieee.org/document/9663359/

马培蓓 , 隋江波 , 纪军 , 等 . 智能无人集群系统协同控制关键问题分析 [J ] . 战术导弹技术 , 2022 ( 4 ): 124 - 131 .

MA P B , SUI J B , JI J , et al . Analysis on key problems of cooperative control of intelligent unmanned cluster system [J ] . Tactical Missile Technology , 2022 ( 4 ): 124 - 131 . (in Chinese)

CHEN Z . On dubins paths to a circle [J ] . Automatica , 2020 , 117 : 108996 . DOI: 10.1016/j.automatica.2020.108996 http://doi.org/10.1016/j.automatica.2020.108996 https://linkinghub.elsevier.com/retrieve/pii/S0005109820301941 https://linkinghub.elsevier.com/retrieve/pii/S0005109820301941

KOPEIKIN A , PONDA S S , JOHNSON L B , et al. Multi-UAV network control through dynamic task allocation: ensuring data-rate and bit-error-rate support [C ] //Proceedings of 2012 IEEE GLOBECOM Workshops.Anaheim, CA, US:IEEE , 2012 : 1579 - 1584 .

浏览量

901

下载量

CNKI被引量

文章被引用时，请邮件提醒。

提交

工具集

关联资源

无人机末端机动规避中远距空空导弹策略

基于预设时间一致性理论的无人机编队控制

基于数据融合的无人机自主择址技术

复杂场景伪装小目标机载偏振遥感检测方法

基于MDEPSO算法的无人机三维航迹规划