• Title/Summary/Keyword: 합의 기반 경매 알고리즘

Search Result 1, Processing Time 0.015 seconds

Modified Consensus Based Auction Algorithm for Task Allocation of Multiple Unmanned Aerial Vehicle (다중 무인기의 임무 할당을 위한 수정된 합의 기반 경매 알고리즘)

  • Kim, Min-Geol;Shin, Suk-Hoon;Lee, Eun-Bog;Chi, Sung-Do
    • Journal of the Korea Society for Simulation
    • /
    • v.23 no.4
    • /
    • pp.197-202
    • /
    • 2014
  • 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.