DocumentCode :
2575872
Title :
Sequential auctions for heterogeneous task allocation in multiagent routing domains
Author :
Thomas, George ; Williams, Andrew B.
Author_Institution :
Dept. of Comput. Sci., Univ. of Iowa, Iowa City, IA, USA
fYear :
2009
fDate :
11-14 Oct. 2009
Firstpage :
1995
Lastpage :
2000
Abstract :
Many realistic problem domains are composed of heterogeneous tasks distributed in a physical environment. A team of mobile agents has to autonomously allocate these tasks, navigate to them and finally execute them. Recently auctions have been used for task allocation among homogeneous agents. Less studied is the case of allocation where both the tasks and the agents are heterogeneous in nature. In this paper, we investigate the market-based allocation of heterogeneous tasks to heterogeneous agents in domains where the distribution of the task heterogeneity is known a priori. We present a model of task heterogeneity, and define a metric that allows us to assess the fitness of a team for a particular task domain. We then present a sequential, round-based, auction setup for allocating heterogeneous tasks to heterogeneous teams and empirically investigate the performance of three different allocation strategies.
Keywords :
mobile robots; multi-agent systems; multi-robot systems; heterogeneous task allocation; market-based allocation; mobile agent; multiagent routing domain; sequential auction; Cities and towns; Computer science; Costs; Cybernetics; Intelligent agent; Mobile agents; Navigation; Robot kinematics; Routing; USA Councils; Coordination; Multiagent Systems; Robotics; Task Allocation;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Systems, Man and Cybernetics, 2009. SMC 2009. IEEE International Conference on
Conference_Location :
San Antonio, TX
ISSN :
1062-922X
Print_ISBN :
978-1-4244-2793-2
Electronic_ISBN :
1062-922X
Type :
conf
DOI :
10.1109/ICSMC.2009.5346558
Filename :
5346558
Link To Document :
بازگشت