Research of Multiple UAVs Task Allocation Based on Improved Contract Net

Abstract:

This paper makes a research on multiple UAVs task allocation in cooperative combat. The control target is presented and the model is built of the problem. By introducing load factor, the traditional task allocation algorithm based on contract net is improved. With considering the mission capability of UAVs, a task allocation algorithm based on improved contract net is given. The improved algorithm can significantly reduce the communication between UAVs, and can optimize the task allocation process. The simulation results show that compared with the traditional task allocation algorithm based on contract net, the improved algorithm can improve the efficiency of UAVs task allocation and balance the task load between the UAVs, it can solve the problem of multiple types of tasks allocation effectively.

• Periodical: Advanced Materials Research (Volume 823)
• Pages: 439-444
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.823.439
• Online since: October 2013
• Authors: Ya Wei Li, Bao An Li
• Keywords: Improved Contract Net, Load Factor, Task Allocation, UAV

References

[1] Choi H, Kim Y, Kim H. Genetic Algorithm Based Decentralized Task Assignment for Multiple Unmanned Aerial Vehicles in Dynamic Environments[J]. International Journal of Aeronautical and Space, 2011, 12(2): 163–174.

DOI: 10.5139/ijass.2011.12.2.163

[2] Pan F, Hu X H, Eberhart R, Chen Y B. A New UAV Assignment Model Based on PSO[C]. 2008 IEEE Swarm Intelligence Symposium, (2008).

DOI: 10.1109/sis.2008.4668282

[3] Sujit P B, Sinha A, Ghose D. Multiple UAV Task Allocation using Negotiation[C]. Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems, 2006: 471-478.

DOI: 10.1145/1160633.1160719

[4] Tao Long. Research on Distributed Task Allocation and Coordination for Multiple UCAVs Cooperative Mission Control[D]. Changsha: National University of Defense Technology, 2006. 21-22.

[5] Qicheng Zhao. Research on Real-time Mission and Path Planning Algorithm for Multiple UCAVs Multi-target Attacking [D]. Nanjing: Nanjing University of Aeronautics and Astronautics, 2009. 26.

[6] Sujit P B, Sinha A, Ghose D. Multiple UAV Task Allocation using Negotiation[C]. Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems, 2006: 471-478.

DOI: 10.1145/1160633.1160719

[7] Sujit P B, Beard R. Distributed Sequential Auctions for Multiple UAV Task Allocation [J]. Proceedings of the 2007 American Control Conference, 2007: 3955 -3960.

DOI: 10.1109/acc.2007.4282558

[8] Rongkai Jiang. Multiple UAVs Task Allocation Based on Auction. Chinese scientific paper online [EB: OL]. http: /www. paper. edu. cn, (2008).

[9] Bellingham J, Tillerson M, Richards A, Jonathan P H. Multi-Task Allocation and Path Planning for Cooperating UAVs[M]. Bellingham: 2001. 3-5.

DOI: 10.1007/978-1-4757-3758-5_2