Coordinated target assignment in multi-UAV based on satisficing decision theory
-
摘要: 多机协同目标分配问题是无人机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.
-
Key words:
- uninhabited aerial vehicle /
- target assignment /
- satisficing decision theory /
- auct ion
-
[1] Lee Z J, Su S F, Lee C Y. Efficiently solving general we apon-target assignment problem by genetic algorithms with greedy eugenics[J]. IEEE Transactions on Systems, Man and Cybernetics(Part B), 2003, 33(1):113-12 1 [2] 余舟毅, 陈宗基, 周锐. 基于遗传算法的动态资源调度问题研究[J]. 控制与决策, 2004,19(11):1308-1311 Yu Zhouyi, Chen Zongji, Zhou Rui. On dynamic resource scheduling based on geneti c algorithm[J]. Control and Decision, 2004, 19(11):1308-1311(in Chinese) [3] Goodrich M A, Stirling W C, Frost R L. A theory of satisficing de cisions and control[J]. IEEE Transactions on Systems, Man, and Cybernetics(Pa rt A), 1998, 28(11):763-779 [4] Goodrich M A , Stirling W C. Satisficing games[J]. Information Sciences , 1999, 114:255-280 [5] Bead R W, Timothy W M, Goodrich M A, et al. Coordinated target assignment and intercept for unmanned air vehicles[J]. IEEE Transactions on Robotics and Automation, 2002, 18(6):911-922 [6] Abrahams P, Balart R, Byrnes J S, et al. Maap:the military aircraft allo cation planner Evolutionary Computation Proceedings of the IEEE World Cong ress on Computational Intelligence. Anchorage:IEEE Press, 1998:336-341 [7] 夏洁,高金源.满足战场需求的实时飞行路径规划[J]. 北京航空航天大学学报,2004,30(2):95-99 Xia Jie, Gao Jinyuan. Real-time flight path planning for combat mission[J]. J ournal of Beijing University of Aeronautics and Astronautics, 2004, 30(2):95-99( in Chinese)
点击查看大图
计量
- 文章访问数: 2961
- HTML全文浏览量: 218
- PDF下载量: 1074
- 被引次数: 0