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

摘要

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