基于概率群集的多无人机协同任务和资源分配

邸斌; 周锐; 吴江

基于概率群集的多无人机协同任务和资源分配

北京航空航天大学飞行器控制一体化技术重点实验室, 北京 100191

基金项目: 国家自然科学基金资助项目(60975073,61175109,61273349);航空科学基金资助项目(2011ZC13001,2010ZC51028);博士点基金资助项目(20091102110006)

详细信息

作者简介:
邸斌(1986-),男,河北唐县人,博士生,dibin@asee.buaa.edu.cn.

中图分类号: TP301
计量
- 文章访问数: 1671
- HTML全文浏览量: 197
- PDF下载量: 631
- 被引次数: 0
出版历程
- 收稿日期: 2012-03-20
- 网络出版日期: 2013-03-31

Coordinated task and resource allocation for multi-UAV based on probability collectives

Science and Technology on Aircraft Control Laboratory, Beijing University of Aeronautics and Astronautics, Beijing 100191, China

摘要

摘要: 针对多无人机协同执行目标攻击任务中任务和资源分配问题的需求和特点,考虑目标价值、弹药量限制及无人机载弹量、航程等约束条件,建立了多无人机协同任务和资源分配问题数学模型.开发了基于概率群集框架的协同任务和资源分配分布式优化求解算法,并采用启发式方法简化了问题求解,提高了求解效率.仿真结果表明:所提算法能以较高的效率得到问题的优化解,且可通过调整参数实现求解效率与解的质量之间的折中,适用性强.
- 无人机 /
- 任务和资源分配 /
- 概率群集 /
- 启发式方法
Abstract: For the needs and characteristics of task and resource allocation in the scenario of multiple unmanned aerial vehicles(multi-UAV) collaborative target attacking, considering the constraints of the target value, the amount of ammunition restrictions and UAV payload, flight constraints etc, the mathematical model of multi-UAV collaborative task and resource allocation was established. Probability collectives based collaborative task and resource allocation distributed optimization algorithm was developed and heuristic methods was utilized to simplify problem solving and also improve the computational efficiency. Finally, simulation results show that the optimal solution could be obtained with high efficiency, and the trade-offs between efficiency and solution quality could be achieved by parameter adjustment. The proposed algorithm has good applicability.
- unmanned aerial vehicle(UAV) /
- task and resource allocation /
- probability collectives /
- heuristic methods

HTML全文

参考文献(1)

[1] 李炜,张伟.基于粒子群算法的多无人机任务分配方法[J].控制与决策,2010,25(9):1359-1363 Li Wei,Zhang Wei.Method of tasks allocation of multi-UAVs based on particles swarm optimization [J].Control and Decision,2010,25(9):1359-1363(in Chinese) [2] Faied M, Mostafa A,Girard A.Vehicle routing problem instances:application to multi UAV mission planning[R].AIAA-2010-8435,2010 [3] Weinstein A L, Schumacher C.UAV scheduling via the vehicle routing problem with time windows [R].AIAA-2007-2839,2007 [4] Shetty V K,Sudit M,Nagi R.Priority-based assignment and routing of a fleet of unmanned combat aerial vehicles [J].Computers & Operations Research,2008,35 (6):1813-1828 [5] Shima T,Rasmussen S,Gross D.Assigning micro UAVs to task tours in an urban terrain [J].IEEE Transactions on Control Systems Technology,2007,15(4):601-612 [6] Wolpert D H,Strauss C E M,Rajnarayan Dev.Advances in distributed optimization using probability collectives [J].Advances in Complex Systems,2006,9(4):383-436 [7] Huang C F,Bieniawski S,Wolpert D H,et al.A comparative study of probability collectives based multi-agent systems and genetic algorithms [C]// Proceedings of the 2005 Conference on Genetic and Evolutionary Computation.New York:ACM,2005:751-752 [8] Kulkarni A J,Tai K.Probability collectives for decentralized distributed optimization:a collective inetelligence approach [C]// IEEE International Conference on Systems,Man and Cybernetics.Singapore:IEEE Inc,2008:1271-1275 [9] Kulkarni A J,Tai K.Probability collectives:a multi-agent approach for solving combinatorial optimization problems [J].Applied Soft Computing,2010,10(3):759-771 [10] 刘波,陈哨东,贺建良.基于概率群集的多战机协同空战决策算法[J].上海交通大学学报,2011,45(2):257-261 Liu Bo,Chen Shaodong,He Jianliang.Air combat decision-making for multi-fighter coordinated attack based on probability collectives [J].Journal of Shanghai Jiaotong University,2011,45(2):257-261(in Chinese)

施引文献

资源附件(0)

访问统计