Task Allocation Using a Distributed, Market-based Planning Mechanism

July 2003

Task Allocation Using a Distributed, Market-based Planning Mechanism

Authors:

D. Goldberg, V. Cicirello, M. B. Dias, R. Simmons, S. F. Smith, and A. Stentz

Abstract:

This paper describes a market-based planning mechanism used for task and resource allocation within a larger distributed, multi-robot control and coordination architecture. We are developing an extension to the traditional three-layered robot architecture that enables robots to interact directly at each layer -- at the behavioral level, the robots create distributed control loops; at the executive level, they synchronize task execution; at the planning level, they use market-based techniques to allocate tasks and resources. This paper focuses on the market-based planning layer, which is comprised of two main components: a trader that participates in the market, auctioning and bidding on tasks; and a scheduler that determines task feasibility and cost for the trader, and interacts with the executive layer for task execution.
@conference{Goldberg-2003-120551,
author = {D. Goldberg And V. Cicirello And M. B. Dias And R. Simmons And S. F. Smith And A. Stentz},
title = {Task Allocation Using a Distributed, Market-based Planning Mechanism},
booktitle = {Proceedings of 2nd International Joint Conference on Autonomous Agents and MultiAgent Systems (AAMAS '03)},
year = {2003},
month = {July},
pages = {996 - 997},
}
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.