Browse > Article
http://dx.doi.org/10.5762/KAIS.2020.21.7.156

Application for en-Route mission to Decentralized Task Allocation  

Kim, Sung-Hoon (Defense Agency for Technology and Quality)
Publication Information
Journal of the Korea Academia-Industrial cooperation Society / v.21, no.7, 2020 , pp. 156-161 More about this Journal
Abstract
In an environment that operates multiple UAVs, the use of a decentralized task allocation algorithm has more robustness from a single failure of UAV on the mission because there is no central command center. In addition, UAVs have situational awareness and redistribute tasks among themselves, which can expand the mission range. The use of multiple UAVs in a mission has increased as the agent hardware has decreased in size and cost. The decentralized mission-planning algorithm has the advantages of a larger mission range and robustness to a single failure during the mission. This paper extended the type of mission the uses CBBA, which is the most well-known decentralized task allocation algorithm, to the point mission and en-route mission. This will describe the real mission situation that has the purpose of surveillance. A Monte-Carlo simulation was conducted in the case of multiple agents in the task-rich environment, and the global rewards of each case were compared.
Keywords
Uav; CBBA; Decentralized; En-Route Mission; Monte-Carlo;
Citations & Related Records
연도 인용수 순위
  • Reference
1 D. P. Bertsekas, "The auction algorithm for assignment and other network flow problems", The Practice of Mathematical Programming, Vol.20, No.4, pp.133-149, Jul. 1990. DOI : https://doi.org/10.1287/inte.20.4.133
2 Butenko, Sergiy, Murphey, Robert, Pardalos, "Cooperative Control: Models, Applications and Algorithms", p.364, Springer, 2003, pp.23-41. DOI : https://doi.org/10.1007/978-1-4757-3758-5
3 D. Turra, L. Pollini, and M. Innocenti, "Fast unmanned vehicles task allocation with moving targets," IEEE Conference on Decision and Control, IEEE, Nassau, Vol.4, pp. 4280-4285, Dec. 2004. DOI : https://doi.org/10.1109/CDC.2004.1429424
4 M. Alighanbari and J. How, Robust and Decentralized Task Assignment Algorithms for UAVs, Ph.D. Dissertation, MIT, pp3-4, 2007
5 K. Kim and H. Choi, "A decentralized task allocation approach for cooperative transportation missions," Control automation robotics vision (ICARCV), IEEE, Singapore, pp. 1479-1483, Dec 2014. DOI : https://doi.org/10.1109/ICARCV.2014.7064534
6 L. Johnson, H. Choi, and J. P. How, "Convergence analysis of the hybrid information and plan consensus algorithm," American control conference (ACC), IEEE, Portland, pp. 3171-3176, June 2014. DOI : https://doi.org/10.1109/ACC.2014.6859325
7 H. L. Choi, L. Brunet, J. P. How, "Consensus-Based Decentralized Auction for Robust Task Allocation", IEEE Transactions on robotics, Vol.25, No. 4, pp 912-926, Aug. 2009. DOI : https://doi.org/10.1109/TRO.2009.2022423   DOI
8 S. H.. Kim, H. L. Choi, "CBBA-Based Task Planning for Persistent Mission with Refuleling", The Korean Society for Aeronautical & Space Sciences Conference, The Korean Society for Aeronautical & Space Sciences, Jeong-Sun, pp 460-465, Apr. 2012.