By Topic

Physical interference impact in multi-robot task allocation auction methods

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Guerrero, J. ; Dept. of Math. & Comput. Sci., Univ. de les Illes Balears, Palma de Mallorca ; Oliver, G.

Task allocation is one of the main problems in multi-robot systems. Among other factors, to get a good task allocation, we have to take into account the physical interference effects between robots, that is, when two or more robots want to access to the same point at the same time. This paper analyzes interference impact using auction methods, one of the most popular task allocation systems. We show how the performance of the auction utility function can be improved if interference impact is included in it. We also provide a framework to simplify one of the main problems of all auction systems which is finding a good utility function. Our method has been tested using transport like tasks, where each object must be transported to a delivery point before a deadline. This is a simple task that is very useful to isolate the interference effects

Published in:

Distributed Intelligent Systems: Collective Intelligence and Its Applications, 2006. DIS 2006. IEEE Workshop on

Date of Conference:

15-16 June 2006