Market-Based Task Allocation by using Assignment Problem


KALECİ B. , PARLAKTUNA O. , ÖZKAN M. , Kirlik G.

IEEE International Conference on Systems, Man and Cybernetics, İstanbul, Türkiye, 10 - 13 Ekim 2010 identifier identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası:
  • Doi Numarası: 10.1109/icsmc.2010.5642222
  • Basıldığı Şehir: İstanbul
  • Basıldığı Ülke: Türkiye

Özet

In this study, a market-based task allocation method is proposed. In the trading process, the energy model of a robot platform is used to calculate the price and cost for a task. In order to determine the winner robot(s), two auction clearing algorithms, which are named as Iterative and Highest-Bid Task for Robots (HBTR), are proposed. Additionally, assignment problem is used to determine instantaneous optimal task-robot matching. The Hungarian algorithm is implemented to solve optimal assignment problem. In the implementation of the algorithms, three types of tasks are used: cleaning, carrying and monitoring. The tasks consist of three important features: delicacy, priority, and the task completion time. These tasks are assigned to the members of a heterogeneous robot team, according to the proposed task allocation method.