彭雅兰, 段海滨, 魏晨. 基于交替方向网络进化博弈的无人机集群任务分配[J]. 工程科学学报, 2022, 44(4): 792-800. DOI: 10.13374/j.issn2095-9389.2021.11.26.003
引用本文: 彭雅兰, 段海滨, 魏晨. 基于交替方向网络进化博弈的无人机集群任务分配[J]. 工程科学学报, 2022, 44(4): 792-800. DOI: 10.13374/j.issn2095-9389.2021.11.26.003
PENG Ya-lan, DUAN Hai-bin, WEI Chen. UAV swarm task allocation algorithm based on the alternating direction method of multipliers network potential game theory[J]. Chinese Journal of Engineering, 2022, 44(4): 792-800. DOI: 10.13374/j.issn2095-9389.2021.11.26.003
Citation: PENG Ya-lan, DUAN Hai-bin, WEI Chen. UAV swarm task allocation algorithm based on the alternating direction method of multipliers network potential game theory[J]. Chinese Journal of Engineering, 2022, 44(4): 792-800. DOI: 10.13374/j.issn2095-9389.2021.11.26.003

基于交替方向网络进化博弈的无人机集群任务分配

UAV swarm task allocation algorithm based on the alternating direction method of multipliers network potential game theory

  • 摘要: 大规模无人机集群相较于单架无人机,可承担更为复杂的“1+1>2”的任务,其中无人机集群任务分配是一个关键性挑战技术难题。针对无人机集群任务分配问题,本文提出了一种基于交替方向网络进化博弈算法。首先,考虑无人机集群异类资源约束和执行能力因素,给出了无人机集群任务分配的数学公式描述,并基于网络进化博弈构建了无人机集群任务分配博弈模型。其次,结合单架无人机的能力特性与任务集特征,利用交替方向策略求解单机局部最优执行效能。将无人机定义为博弈参与者,无人机集群任务分配问题转化为求解网络进化博弈纳什均衡,每架无人机通过与邻域内个体的信息交互来调整自身策略,可实现无人机集群任务分配全局任务收益的最大化。最后,通过仿真对比实验和无人机集群三维态势综合验证平台实验,验证了本文所提出方法的可行性和有效性。

     

    Abstract: Compared with a single unmanned aerial vehicle (UAV), a large-scale UAV swarm can accomplish the unavailable, complex, and “1 + 1 > 2” tasks of traditional UAVs. To prevent the UAV swarm from falling into the dilemma of disorganized derailment and mission failure, higher requirements for the robustness and organizational scheduling capability of the UAV swarm were proposed. As one of the important components of the autonomous cooperative control technology of UAV swarms, task allocation refers to certain environmental situation information and UAV swarm status to maximize the overall efficiency of the swarm. To solve the task allocation problem of the UAV swarm, a UAV swarm task allocation algorithm based on the alternating direction method of multipliers (ADMM) network potential game theory was proposed. The ADMM is a typical algorithm that uses the idea of “divide and conquer.” The ADMM adopts the decomposition–coordination process, which coordinates the solutions of each subproblem step by step to determine the global optimum. In terms of problem modeling and algorithm design, the network potential game theory can solve the conflict and cooperation between multiple agents effectively. By combining the advantages of the ADMM and network potential game theory, UAV swarm task allocation can be divided into two parts: local and global benefits optimization. Firstly, considering the different resource constraints and execution capability factors of the UAV swarm, the task allocation problem was formulated as the problem of finding a minimum under inequality constraints, and the game model of the UAV swarm task allocation problem was constructed based on the network potential game theory. Based on the game model of UAV swarm task allocation, the equivalence of the optimum UAV swarm task allocation strategy and the Nash equilibrium solution of the evolutionary network was analyzed. Secondly, according to the UAV capability and task set characteristics, the local optimum execution efficiency of each UAV was determined using the ADMM. Moreover, each UAV was defined as a rational player, the local benefit maximization task combination of each UAV was used as the initial task allocation scheme, and the task allocation problem was transformed and solved by using the Nash equilibrium solution of the network potential game. Each UAV adjusts its strategy based on the information on the interaction between individuals in the neighborhood to maximize the global task benefits. Finally, the simulation experiments verified that the proposed UAV swarm task allocation algorithm can converge to the optimal solution stably within a limited step and assign all task target points without conflict. The feasibility and effectiveness of the method were also verified. The comprehensive verification platform for the 3D simulation process of UAV swarm task allocation and execution was given in the form of real-time deduction.

     

/

返回文章
返回