Journal of the Korea Society for Simulation (한국시뮬레이션학회논문지)

The Korea Society for Simulation (한국시뮬레이션학회)
권호 표지
DOI QR코드

DOI QR Code

Modified Consensus Based Auction Algorithm for Task Allocation of Multiple Unmanned Aerial Vehicle

다중 무인기의 임무 할당을 위한 수정된 합의 기반 경매 알고리즘

  • Received : 2014.11.22
  • Accepted : 2014.12.22
  • Published : 2014.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

In order to operate multiple UAVs for multiple tasks efficiently, we need a task allocation algorithm with minimum cost, i.e.,total moving distance required to accomplish the whole mission. In this paper, we have proposed the MCBAA (Modified Consensus Based Auction Algorithm) which can be suitably applied to the operation of multiple UAVs. The key idea of proposed algorithm is to minimize sum of distance from current location of agents to location of tasks based on the conventional CBAA. Several simulation test performed on three UAV agents with multiple tasks demonstrates the overall efficiency both in time and total distance.

다수의 임무를 다중의 무인기로 효과적으로 수행하기 위해서는 전체 임무를 수행하는데 필요한 총 이동거리를 최소화로 하는 알고리즘이 필요하다. 본 논문에서는 다수의 무인기 운용에 적합하게 적용할 수 있는 수정된 합의 기반 경매 알고리즘(Modified Consensus Based Auction Algorithm)을 제안한다. 제안하는 알고리즘의 핵심 아이디어는 기존의 합의 기반 경매 알고리즘을 기초로 하여 에이전트들의 위치와 임무까지의 거리의 합을 최소화하는 것이다. 3개의 UAV 에이전트로 다수의 임무를 수행하는 시뮬레이션을 진행하였고 전체 임무 완수 시간과 전체 이동 거리 측면에서 효율적임을 보였다.

Keywords

References

  1. Choi, Han-Lim, Luc Brunet, and Jonathan P. How. "Consensus-based decentralized auctions for robust task allocation." Robotics, IEEE Transactions on 25.4 (2009): 912-926. https://doi.org/10.1109/TRO.2009.2022423
  2. Dorigo, Marco, and Luca Maria Gambardella. "Ant colony system: a cooperative learning approach to the traveling salesman problem." Evolutionary Computation, IEEE Transactions on 1.1 (1997): 53-66. https://doi.org/10.1109/4235.585892
  3. Goodrich, Michael A., et al. "Supporting wilderness search and rescue using a camera-equipped mini UAV." Journal of Field Robotics 25.1-2 (2008): 89-110. https://doi.org/10.1002/rob.20226
  4. Grocholsky, Ben, et al. "Cooperative air and ground surveillance." Robotics & Automation Magazine, IEEE 13.3 (2006): 16-25.
  5. Luc Brunet, Han-Lim Choi, and Jonathan P. How. "Consensus-based auction approaches for decentralized task assignment." AIAA Guidance, Navigation, and Control Conference, Honolulu, Hawaii. 2008.
  6. Moon Sang-woo, Oh Eun-mi, and Shim Hyun-chul. "Implementation of an Automatic Flight System and Experimental Validation using an Integrated Task Assignment and Path Planning Framework for Multiple UAVs." The Korean Society for Aeronautical and Space Sciences Spring Conference (2012): 687-692.
  7. Murray, Richard M. "Recent research in cooperative control of multivehicle systems." Journal of Dynamic Systems, Measurement, and Control 129.5 (2007): 571-583. https://doi.org/10.1115/1.2766721
  8. Zeigler, Bernard P., Herbert Praehofer, and Tag Gon Kim. Theory of modeling and simulation: integrating discrete event and continuous complex dynamic systems. Academic press, 2000.
  9. Zeigler, Bernard. "Object-oriented simulation with hierarchical, modular models." (1990).
  10. Zhou, Gouqing, Chaokui Li, and Penggen Cheng. "Unmanned aerial vehicle (UAV) real-time video registration for forest fire monitoring." Geoscience and Remote Sensing Symposium, 2005. IGARSS'05. Proceedings. 2005 IEEE International. Vol. 3. IEEE, 2005.