北京航空航天大学学报 ›› 2007, Vol. 33 ›› Issue (01): 81-85.

• 论文 • 上一篇    下一篇

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

廖沫, 陈宗基   

  1. 北京航空航天大学 自动化科学与电气工程学院, 北京 100083
  • 收稿日期:2006-02-20 出版日期:2007-01-31 发布日期:2010-09-19
  • 作者简介:廖 沫(1978-),女,广西柳江人,博士生, liaomo@buaa.ed u.cn.
  • 基金资助:

    国家自然科学基金资助项目(60674103)

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

Liao Mo, Chen Zongji   

  1. School of Automation Science and Electrical Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100083, China
  • Received:2006-02-20 Online:2007-01-31 Published:2010-09-19

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

Abstract: A key problem addressed in study of uninhabited aerial vehicle (UA V) is to coordinated assign targets in multi-UAVs. The mathematic model for mul t i-UAV cooperative target assignment problem was built, when assigning targets i n multi-UAVs, the model considered about effect of the battle field situation, a n d differences in different UAVs and targets. A multi-UAV target assignment algo r ithm based on the satisficing decision theory was presented. Each individual pro posed its satificing set, the algorithm searched the global optimal assignment s cheme on all individual satisficing sets. To settle the multi-target assignment problem, the algorithm was applied by taking the atta ck scheme as the element of the individual satisficing set. To expand the proble m size, a hierarchical structure was presented by which the algorithm was extend ed to the hierarchical form. The method evidently can improve the searching efficiency and obtain the optimal results.

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发