Coordinated task and resource allocation for multi-UAV based on probability collectives
-
摘要: 针对多无人机协同执行目标攻击任务中任务和资源分配问题的需求和特点,考虑目标价值、弹药量限制及无人机载弹量、航程等约束条件,建立了多无人机协同任务和资源分配问题数学模型.开发了基于概率群集框架的协同任务和资源分配分布式优化求解算法,并采用启发式方法简化了问题求解,提高了求解效率.仿真结果表明:所提算法能以较高的效率得到问题的优化解,且可通过调整参数实现求解效率与解的质量之间的折中,适用性强.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.
-
[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)
点击查看大图
计量
- 文章访问数: 1671
- HTML全文浏览量: 197
- PDF下载量: 631
- 被引次数: 0