Dynamic target assignment method based on multi-agent decentralized cooperative auction
-
摘要: 多无人机(UAV,Uninhabited Aerial Vehicle)协同目标分配问题是决定由哪些U AV攻击哪些目标,达到提高作战效能,减少攻击代价的目的.考虑UAV的差异、目标的差异 及战场态势对目标分配的影响,建立了多机协同目标分配问题的数学模型.提出了基于多智 能体(Agent)分布协同拍卖的动态目标分配算法,仿真结果和统计数据分析证明,算法能 够给出具有很好的优化效果的分配方案,是一种动态的算法,能够在规定的时间或资源约束 下得到满足一定优化需求的目标分配方案.Abstract: The multi-UAV(uninhabited aerial vehicle) cooperative target assignment problem is to decide which UAV attack which target so as to improve efficiency and reduce cost. The mathem atic model for multi-UAV cooperative target assignment problem was built. Assigning targets in multi-UAVs, the model considered about effect of the battle field situation and differences in different UAVs and targets. A dynamic target assignment method based on multi-agent decentralized cooperative auction was pr es ented. The simulation result and the statistical data demonstrate that the meth od can present assign schemes with good optimal objective function and the metho d is a kind of dynamic method which gets schemes with expected optimal effect un der certain time or resource constraints.
-
Key words:
- uninhabited aerial vehicle /
- target assignment /
- auction /
- Agent
-
[1] 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. [2] Lee Z J, Su S F, Lee C Y. Efficiently solving general weapon-target assignme nt problem by genetic algorithms with greedy eugenics[J]. IEEE Transactions on Systems, Man and Cybernetics - Part B, 2003, 33(1):113-121 [3] 余舟毅, 陈宗基, 周锐. 基于遗传算法的动态资源调度问题研究[J]. 控制与决策, 2004,19(11):1308-1311 Yu Zhouyi, Chen Zongji, Zhou Rui. On dynamic resource scheduling based on genetic algorithm[J]. Control and Decision, 2004, 19(11):1308-1311(in Chinese) [4] Abrahams P, Balart R, Byrnes J S, et al. Maap:the military aircraft alloc ation planner Evolutionary Computation Proceedings of the IEEE World Congres s on Computational Intelligence. Anchorage,USA:IEEE Press,1998:336-341 [5] Palmer D, Kirschenbaum M, Zajac K, et.al. Decentralized cooperative auctio n for multiple agent task allocation using synchronized random number generators Proceedings of the 2003 IEEE/RSJ Intl Conference on Intelligent Robots and Systems. Las Vegas, Nevada:IEEE Press,2003:1963-1968 [6] 夏洁,高金源．满足战场需求的实时飞行路径规划[J]. 北京航空航天大学学报,2 004,30(2):95－99 Xia Jie, Gao Jinyuan. Real-time flight path planning for combat mission[J]. Journal of Beijing University of Aeronautics and Astronautics, 2004, 30(2):95-99(in Chinese) -
点击查看大图
计量
- 文章访问数: 3803
- HTML全文浏览量: 281
- PDF下载量: 1780
- 被引次数: 0
下载:
