<p>The real-time task allocation problem for multiple high-speed and highly maneuverable aircraft is a critical issue. In such a high-altitude, high-speed and complex environment, communication information between some aircraft is very likely to be lost. Therefore, it is necessary to study and solve the problem of real-time task allocation in this context. This article addresses the task allocation problem for multiple high-speed, highly maneuverable aircraft in an aerial confrontation environment, proposing a priority consensus-based bundle algorithm (PCBBA). Firstly, a mathematical model for task allocation is constructed for the situation information in a multi-missile interception environment. At the same time, a more comprehensive threat assessment model is developed by considering the three-dimensional battlefield environment. This model introduces the concept of target threat level to reflect the interception intention information of each interceptor. Then, the concept of priority is introduced in the consensus-based bundle algorithm (CBBA), and a new priority-based consensus process is proposed to simplify the CBBA consensus process and shorten the algorithm’s execution time. Finally, a simulation comparison of the proposed algorithm with CBBA and CBBA with task coupling constraints (CBBA-TCC) was conducted to verify the effectiveness of the proposed algorithm. The simulation results indicate that the proposed task allocation algorithm can quickly generate an optimal allocation scheme without conflicts, even in situations where communication information is missing among some aircraft.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Multi-vehicle task allocation based on priority consensus-based bundle algorithm

  • Minglu Shao,
  • Wenfa Li,
  • Meng Lin,
  • Yazheng Li

摘要

The real-time task allocation problem for multiple high-speed and highly maneuverable aircraft is a critical issue. In such a high-altitude, high-speed and complex environment, communication information between some aircraft is very likely to be lost. Therefore, it is necessary to study and solve the problem of real-time task allocation in this context. This article addresses the task allocation problem for multiple high-speed, highly maneuverable aircraft in an aerial confrontation environment, proposing a priority consensus-based bundle algorithm (PCBBA). Firstly, a mathematical model for task allocation is constructed for the situation information in a multi-missile interception environment. At the same time, a more comprehensive threat assessment model is developed by considering the three-dimensional battlefield environment. This model introduces the concept of target threat level to reflect the interception intention information of each interceptor. Then, the concept of priority is introduced in the consensus-based bundle algorithm (CBBA), and a new priority-based consensus process is proposed to simplify the CBBA consensus process and shorten the algorithm’s execution time. Finally, a simulation comparison of the proposed algorithm with CBBA and CBBA with task coupling constraints (CBBA-TCC) was conducted to verify the effectiveness of the proposed algorithm. The simulation results indicate that the proposed task allocation algorithm can quickly generate an optimal allocation scheme without conflicts, even in situations where communication information is missing among some aircraft.