Distributed task scheduling method for networked UAV swarm based on computation-for-communication

被引：0
|
作者：
Li J. [1 ]
Chen R. [1 ]
Peng T. [1 ]
机构：
[1] College of Intelligence Science and Technology, National University of Defense Technology, Changsha
来源：
Guofang Keji Daxue Xuebao/Journal of National University of Defense Technology | 2023年 / 45卷 / 04期
关键词：
computation-for-communication framework; distributed task scheduling; market auction method; UAV swarm;
D O I：
10.11887/j.cn.202304006
中图分类号：
学科分类号：
摘要：
Aiming at the problem of autonomous coordination of networked UAV swarm and the advantages and disadvantages of market auction method, the idea of "computation-for-communication" and its corresponding distributed task scheduling method were proposed. By analyzing explicit and implicit conflicting tasks, a set of task-related agents was established. A local optimization method based on task suppression was proposed to resolve some task conflicts in advance, so as to reduce the number of algorithm iterations. An agent position inference method based on historical bidding information was designed to provide necessary information input for local optimization. Monte Carlo simulation experiments were carried out based on the networking simulation platform and the swarm rescue scenario. The results show that compared with the representative consensus-based bundle algorithm and performance impact algorithm in the market auction method, the proposed method can obtain fewer iterations, shorter convergence time and better scheduling performance. © 2023 National University of Defense Technology. All rights reserved.
引用
收藏
页码：45 / 54
页数：9
相关论文
共 26 条
  • [1] JIA Y N, TIAN S Y, LI Q., Recent development of unmanned aerial vehicle swarms, Acta Aeronautica et Astronaulica Sinica, 41, (2020)
  • [2] WANG X K, LIU Z H, CONC Y R, Et al., Miniature fixed-wing UAV swarms: review and outlook, Acta Aeronautica et Astronautica Sinica, 41, 4, (2020)
  • [3] SOSIC A, KHUDARUKHSH W R, ZOUBIR A M, Inverse reinforcement learning in swarm systems [C], Proceedings of 16th Conference on Autonomous Agents and Mulliagent Systems, (2017)
  • [4] MA A, OUIMET M, CORTES J., Hierarchical reinforcement learning via dynamic subspace search for multi-agent planning, Autonomous Robots, 44, 3, pp. 485-503, (2020)
  • [5] JIA G W, WANG J F., Research review of UAV swarm mission planning method [J], Systems Engineering and Electronics, 43, 1, pp. 99-111, (2021)
  • [6] ORDAZ-RIVAS E, RODRIGUEZ-LINAN A, TORRES-TREVTNO L., Autonomous foraging with a pack of robots based on repulsion, attraction and influence, Autonomous Robots, 45, 6, pp. 919-935, (2021)
  • [7] WANG Y C, WANG Y F, SUN J W, Et al., A stimulus-response-based allocation method for the circle packing problem with equilibrium constraints, Physica A, 522, 3, pp. 232-247, (2019)
  • [8] ZHAO W Q, MENG Q G, CHUNG P W H., A heuristic distributed task allocation method for mullivehicle multitask problems and its application to search and rescue scenario, IEEE Transactions on Cybernetics, 46, 4, pp. 902-915, (2016)
  • [9] TURNER J, MENG Q G, SCHAEFER G, Et al., Distributed task rescheduling with time constraints for the optimization of total task allocations in a multirobot system, IEEE Transactions on Cybernetics, 48, 9, pp. 2583-2597, (2018)
  • [10] TURNER J, MENG Q G, SCHAEFER G, Et al., Fast consensus for fully distributed multi-agent task allocation [C], Proceedings of the 33 rd Annual ACM Symposium on Applied Computing, pp. 832-839, (2018)
123