基于两步分布协同拍卖的多机协同任务分配

Cooperative Task Allocation for Multiple Aircraft Based on Two-step Decentralized Cooperative Auction

针对多异构机载平台对不同类型的地面目标执行攻击任务的协同任务分配问题,以平台载弹量以及摧毁任务目标的需弹量建立平台与任务之间的关系,以各平台的任务序列以及执行任务时的武器使用量序列作为决策变量,在基地-任务航路矩阵和任务-任务航路矩阵的基础上,综合考虑平台武器约束、平台航程约束、任务需弹量等约束,建立多机协同任务分配模型。设计了两步分布协同拍卖算法,通过多次生成任务的拍卖招标顺序和基地的拍卖竞标顺序,实现了多机协同任务分配问题的优化求解。仿真结果表明,所建模型和求解算法能够有效合理地解决多机协同对地攻击的任务分配问题。

To solve the cooperative task allocation problem in multiple heterogeneous aircraft attacking varied types of ground targets task,the relationship between aircrafts and tasks is established based on the max missile load number of the aircraft and the missile number needed to destroy the target.By taking the task sequence and its missile consume number sequence of all the aircrafts as the decision variable,according to the base-task route matrix and task-task route matrix,and in consideration of the missile constraint of the aircrafts,the flying range constraint of the aircrafts,and the missile number needed to destroy the target constraint of the tasks,a multiple aircraft cooperative task allocation model is built.Then the two-step decentralized cooperative auction algorithm is proposed,and the multiple aircraft cooperative task allocation problem is solved by creating auction order of the tasks and bidding order of the air base for many times.Simulation results show that the model and the algorithm can solve the task allocation problem for multi-cooperative air-to-ground attack effectively and reasonably.