A Unified Modeling Method of UAVs Cooperative Target Assignment by Complex Multi-constraint Conditions
-
摘要: 多无人机协同目标分配(Multi-UAVs cooperative target assignment problem, MUCTAP)是一个条件复杂的多模型、多约束组合优化问题, 很难用一致的方法获得可行的解. 为解决该问题, 本文对各种目标分配模型统一建模, 设计了一致的模型处理方法; 针对三维环境特点, 提出利用空间垂直切面计算无人机估计航程代价的方法, 并利用航程代价矩阵优化目标分配算法; 同时加入协同约束关系计算, 提高分配算法的准确性. 仿真实验验证了该方法能够处理多种情况的目标分配问题, 具有较高的通用性和准确性, 能够有效完成多机协同目标分配任务.Abstract: The multi-UAVs cooperative target assignment problem (MUCTAP) is a condition-complicated multi-models and multi-constraint combinatorial optimization problem, and it difficult to get a feasible solution by unified processing method. In order to solve this problem, a uniform model has been built for all kinds of unmanned aerial vehicles (UAVs) target assignment situations in this paper. We also design the unified processing method so that it can handle different types of MUCTAP. Considering the 3D environmental character, we present a method for MUCTAP by using spatially vertical section to compute the cost of flight path length, and apply the cost matrix of flight path length to optimize the target assignment algorithm. We also add the collaborative constraint relation to compute, so that it can improve the target assignment algorithm's accuracy. Simulation results show that this model can adapt to a variety of target assignment problems, and it has a high universality and accuracy. So it can effectively accomplish the task of MUCTAP.
-
[1] Sujit P B, Sinha A, Ghose D. Multiple UAV task allocation using negotiation. In: Proceedings of the 5th International Joint Conference on Autonomous Agents and Multiagent Systems. Hakodate, Hokkaido, Japan: ACM, 2006. 471-478[2] Yan P. Research on Methodology of Route Planning and Task Assignment for Unmanned Air Vehicles [Ph.D. dissertation], Huazhong University of Science and Technology, China, 2006[3] Chen G S, Cruz J B. Genetic algorithm for task allocation in UAV cooperative control. In: AIAA Conference on Guidance, Navigation, and Control. Austin, USA: AIAA, 2002. 11-14[4] Ye Wen, Zhu Ai-Hong, Pan Chang-Peng, Fan Hong-Da. Cooperation mission assignment algorithm for multi-UCAV. Systems Engineering and Electronics, 2010, 32(1): 104-108(叶文, 朱爱红, 潘长鹏, 范洪达. 多UCAV协同目标分配算法研究. 系统工程与电子技术, 2010, 32(1): 104-108)[5] Wang X Z, Ci L L, Li J S, Yu N. Based on PSO algorithm multiple task assignments for cooperating UAVs. In: Proceedings of the 2010 International Conference on Educational and Information Technology. Chongqing, China: IEEE, 2010. V2-V5[6] Shima T, Rasmussen S J, Sparks A G, Passino K M. Multiple task assignments for cooperating uninhabited aerial vehicles using genetic algorithms. Computers and Operations Research, 2005, 33(1): 3252-3269[7] Tang S Y, Qin Z, Xin J K. Collaborative task assignment scheme for multi-UAV based on cluster structure. In: Proceedings of the 2nd International Conference on Intelligent Human-Machine Systems and Cybernetics. Nanjing, China: IEEE, 2010. 285-289[8] Liu Yi, Tong Ming-An. An application of Hungarian algorithm to the multi-target assignment. Fire Control and Command Control, 2002, 27(4): 34-37 (柳毅, 佟明安. 匈牙利算法在多目标分配中的应用. 火力与指挥控制, 2002, 27(4): 34-37)[9] Ma Pei-Jun, Mao Yun-Yun, Zhang Hong-Tao, Su Xiao-Hong. Cooperative planning for multiple trajectories with multiple constraints based on 3DSAS. Systems Engineering and Electronics, 2011, 33(7): 1527-1533(马培军, 毛云云, 张洪涛, 苏小红. 基于3DSAS的多约束多航迹协同规划与搜索方法. 系统工程与电子技术. 2011, 33(7): 1527-1533)[10] Bellingham J, Tillerson M, Richards A, How J P. Multi-task allocation and path planning for cooperating UAVs. Cooperative Control: Models, Applications and Algorithms. Boston: Kluwer Academic Publishers, 2003. 23-39[11] Long T. Research on Distributed Task Allocation and Coordination for Multiple UCAVs Cooperative Mission Control [Ph.D. dissertation], National University of Defense Technology, China, 2006[12] Long Tao, Shen Lin-Cheng, Zhu Hua-Yong, Niu Yi-Feng. Distributed task allocation and coordination technique of multiple UCAVs for cooperative tasks. Acta Automatica Sinica, 2007, 33(7): 731-737(龙涛, 沈林成, 朱华勇, 牛轶峰. 面向协同任务的多UCAV分布式任务分配与协调技术. 自动化学报, 2007,33(7): 731-737)[13] Su Zhao-Pin, Jiang Jian-Guo, Liang Chang-Yong, Zhang Guo-Fu. A distributed algorithm for parallel multi-task allocation based on profit sharing learning. Acta Automatica Sinica, 2011, 37(7): 865-872(苏兆品, 蒋建国, 梁昌勇, 张国富. 一种基于P学习的分布并行多任务分配算法. 自动化学报, 2011,37(7): 865-872)[14] Eun Y, Bang H. Cooperative task assignment/path planning of multiple unmanned aerial vehicles using genetic algorithms. Journal of Aircraft, 2009, 46(1): 338-343[15] Beard R W, McLain T W, Goodrich M A, Anderson E P. Coordinated target assignment and intercept for unmanned air vehicles. IEEE Transactions on Robotics and Automation, 2002, 18(6): 911-922[16] Ding Ming-Yue, Zheng Chang-Wen, Zhou Cheng-Ping. Unmanned Aerial Vehicle Trajectory Planning. Beijing: Publishing House of Electronics Industry, 2009. 213-269 (丁明跃, 郑昌文, 周成平. 无人飞行器航迹规划. 北京: 电子工业出版社, 2009. 213-269)[17] Ho S Y, Lin H S, Liauh W H, Ho S J. OPSO: Orthogonal particle swarm optimization and its application to task assignment problems. IEEE Transactions on Systems, Man, and Cybernetics, 2008, 38(2): 288-298[18] Guo Bo, Wang She-Wei, Tao Jun. Cooperative task allocation for unmanned combat aerial vehicles using improved particle colony algorithm. Computer Simulation, 2009, 26(7): 62-64, 153 (国博, 王社伟, 陶军. 改进粒子群算法的多无人机任务分配研究. 计算机仿真, 2009, 26(7): 62-64, 153)[19] Pohl A J, Lamont G B. Multi-objective UAV mission planning using evolutionary computation. In: Proceedings of the 2008 Winter Simulation Conference. Florida, USA: IEEE, 2008. 1268-1279[20] Darrah M A, Niland W M, Stolarik B M. UAV cooperative task assignments for a SEAD mission using genetic algorithms. In: Proceedings of the 2006 AIAA Guidance, Navigation, and Control Conference and Exhibit. Colorado, USA: AIAA, 2006. AIAA-2006-6456[21] Song Min, Wei Rui-Xuan, Feng Zhi-Ming. Cooperative task assignment for heterogeneous multi-UAVs based on differential evolution algorithm. Journal of System Simulation, 2010, 22(7): 1706-1710 (宋敏, 魏瑞轩, 冯志明. 基于差分进化算法的异构多无人机任务分配. 系统仿真学报, 2010, 22(7): 1706-1710)
点击查看大图
计量
- 文章访问数: 1701
- HTML全文浏览量: 59
- PDF下载量: 1006
- 被引次数: 0