基于满意决策的多机协同目标分配算法

Coordinated target assignment in multi-UAV based on satisficing decision theory

多机协同目标分配问题是无人机UAV(Uninhabited Aerial Vehicle)研究中一个重要的问题.考虑UAV差异、目标差异及战场态势对目标分配的影响,建立了多机协同目标分配问题的数学模型.提出基于满意决策的目标分配算法,通过搜索个体满意集合获取群体优化的目标分配方案.对多目标分配问题,将攻击方案作为个体满意集合的元素扩展了基于满意决策的目标分配算法.为适应更大的问题空间的求解需求,提出递阶分配框架,并将满意决策方法用于递阶分配.计算结果表明,算法能有效提高搜索效率,并得到很好的优化效果.

A key problem addressed in study of uninhabited aerial vehicle （UAV） is to coordinated assign targets in multi-UAVs. The mathematic model for multi-UAV cooperative target assignment problem was built, when assigning targets in multi-UAVs, the model considered about effect of the battle field situation, and differences in different UAVs and targets. A muhi-UAV target assignment algorithm based on the satisficing decision theory was presented. Each individual proposed its satificing set, the algorithm searched the global optimal assignment scheme on all individual satisficing sets. To settle the multi-target assignment problem, the algorithm was applied by taking the attack scheme as the element of the individual satisficing set. To expand the problem size, a hierarchical structure was presented by which the algorithm was extended to the hierarchical form. The method evidently can improve the searching efficiency and obtain the optimal results.