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
  • Eskişehir Osmangazi Üniversitesi Adresli: Evet

Ö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.