TASK ALLOCATION IN MARKET-BASED APPLICATIONS BY THE NEAREST NEIGHBOR HEURISTIC

Uğur GÜREL; Osman PARLAKTUNA; Nihat ADAR; Selçuk CANBEK

Makale detayları

TASK ALLOCATION IN MARKET-BASED APPLICATIONS BY THE NEAREST NEIGHBOR HEURISTIC

Yazarlar:

Uğur GÜREL | Osman PARLAKTUNA | Nihat ADAR | Selçuk CANBEK

Yayıncı:

Eskisehir Technical University

Dergi:

Anadolu University Journal of Science and Technology A - Applied Sciences and Engineering 2013 Vol.14 Issue 2, pp.173-182

Belge Tipi:

Makale

Yayın Tarihi:

11/2013

Belge Dili:

İngilizce

Document ID (Org No.):

2000417344

pISSN:

2667-4211

Özet:

 

 

One of the main subjects that is studied in multi-robot applications is allocating tasks to robots and constructing objective-efficient tours for the robots using these allocated tasks. The main purpose of this paper is to allocate tasks via market-based task allocation architecture and to construct collision-free routes for multi-robot systems in a known indoor environment. For task allocation, a market-based architecture is constructed and applied to an example of a team of four heterogeneous mobile robots. In the study, tasks are allocated according to one of two constraints: minimizing the makespan of the robots and maximizing the robot task matching value of each robot in the group. These constraints are achieved by changing the value of a decision parameter. To show the effectiveness of the proposed method, comparisons are made within these constraints. To construct path, a combination of the Nearest Neighbor heuristic and Dijkstra's shortest path algorithms is used. To construct non-conflicting paths, a method that detects and solves collisions is developed. In the study, for agent communication Open Agent Architecture is used. Additionally, simulations on the MobileSim platform are conducted to verify the feasibility of the proposed method.

.

Makale detayları

TASK ALLOCATION IN MARKET-BASED APPLICATIONS BY THE NEAREST NEIGHBOR HEURISTIC

Yazarlar: Uğur GÜREL | Osman PARLAKTUNA | Nihat ADAR | Selçuk CANBEK

Yayıncı: Eskisehir Technical University

Dergi: Anadolu University Journal of Science and Technology A - Applied Sciences and Engineering 2013 Vol.14 Issue 2, pp.173-182

Belge Tipi: Makale

Yayın Tarihi: 11/2013

Belge Dili: İngilizce

Document ID (Org No.): 2000417344

pISSN: 2667-4211

Sayı

Yazarlar:

Uğur GÜREL | Osman PARLAKTUNA | Nihat ADAR | Selçuk CANBEK

Yayıncı:

Eskisehir Technical University

Dergi:

Anadolu University Journal of Science and Technology A - Applied Sciences and Engineering 2013 Vol.14 Issue 2, pp.173-182

Belge Tipi:

Makale

Yayın Tarihi:

11/2013

Belge Dili:

İngilizce

Document ID (Org No.):

2000417344

pISSN:

2667-4211