Advances in Robotics Research Volume 2, Number 3, September 2018 , pages 247-257 DOI: https://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 | ||
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 | ||