Techno Press


You have a Free online access/download for a limited time.
Advances in Robotics Research   Volume 2, Number 3, September 2018, pages 247-257
DOI: http://dx.doi.org/10.12989/arr.2018.2.3.247
 
A combined auction mechanism for online instant planning in multi-robot transportation problem
Mansour Selseleh Jonban, Adel Akbarimajd and Mohammad Hassanpour

 
Abstract     [Full Text]
    Various studies have been performed to coordinate robots in transporting objects and different artificial intelligence algorithms have been considered in this field. In this paper, we investigate and solve Multi-Robot Transportation problem by using a combined auction algorithm. In this algorithm each robot, as an agent, can perform the auction and allocate tasks. This agent tries to clear the auction by studying different states to increase payoff function. The algorithm presented in this paper has been applied to a multi-robot system where robots are responsible for transporting objects. Using this algorithm, robots are able to improve their actions and decisions. To show the excellence of the proposed algorithm, its performance is compared with three heuristic algorithms by statistical simulation approach.
 
Key Words
    multi-agent system; multi-robot coordination; multi-robot transportation; task allocation; auction mechanism
 
Address
Mansour Selseleh Jonban and Mohammad Hassanpour: Young Researchers and Elite Club, Ahar Branch, Islamic Azad University, Ahar, Iran

Adel Akbarimajd: Electrical Engineering Department, Faculty of Engineering, University of Mohaghegh Ardabili, Ardabil, Iran
 

Techno-Press: Publishers of international journals and conference proceedings.       Copyright © 2019 Techno Press
P.O. Box 33, Yuseong, Daejeon 305-600 Korea, Tel: +82-42-828-7996, Fax : +82-42-828-7997, Email: technop@chol.com