多无人机编队协同目标分配的两阶段求解方法

A two-stage method for cooperative target allocation in UAV teams

多无人机编队协同目标分配是一类组合优化问题,常规的求解方法难以满足战场环境对求解速度的要求。文章提出了一种两阶段目标分配方法,将该问题分解成编队级分配和编队内分配2个阶段。首先通过K-Medoids聚类算法实现编队级目标分配,将目标簇分配到无人机编队,然后通过混合整数线性规划模型和蚁群算法实现编队内目标分配,将目标分配到无人机。通过两阶段求解,降低多无人机编队协同目标分配问题的求解难度。仿真结果表明,该方法可行且有效,能够提高求解效率,大幅度缩短求解时间。

Cooperative target allocation in unmanned aerial vehicle（UAV） teams is a class of combina- torial optimization problems. The conventional methods for solving it can not meet the solving speed requirements in the battlefield environment. A two-stage target allocation method is proposed, which decomposes the problem into two Stages： allocation at team level and allocation within teams. First, the target allocation at team level is calculated by K-Medoids algorithm, so each UAV team targets a cluster. Then the allocations within teams are solved by mixed integer linear programming model and ant colony algorithm, so each UAV attacks several targets in the cluster. The two-stage method re- duces the difficulties in solving cooperative target allocation problem. The simulation results show that the method is feasible and effective, and it improves the solution efficiency and shortens the solu- tion time significantly.