Market-Based Multi-Robot Planning in a Distributed Layered Architecture

Dani Goldberg, Vincent Cicirello, M Bernardine Dias, Reid Simmons, Stephen Smith and Anthony (Tony) Stentz
Workshop Paper, Multi-Robot Systems: From Swarms to Intelligent Automata: Proceedings from the 2003 International Workshop on Multi-Robot Systems, Vol. 2, pp. 27-38, January, 2003

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.


This paper presents a market-based, multi-robot planning capability, designed as part of a distributed, layered architecture for multi-robot control and coordination. More specifically, 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 assign tasks and allocate resources. The market-based planning layer of each robot has two main components: (1) a trader that participates in the market, auctioning and bidding on tasks; (2) a scheduler that determines task feasibility and cost for the trader, and interacts with the executive layer for task execution. This paper focuses on the planning level, detailing the architecture, our current implementation, and planned future extensions. We show how the architecture (in particular, the planning layer) has been applied to a Mars exploration scenario involving the characterization of scientifically “interesting” rocks. We also present preliminary simulation results exploring market and scenario parameters.

author = {Dani Goldberg and Vincent Cicirello and M Bernardine Dias and Reid Simmons and Stephen Smith and Anthony (Tony) Stentz},
title = {Market-Based Multi-Robot Planning in a Distributed Layered Architecture},
booktitle = {Multi-Robot Systems: From Swarms to Intelligent Automata: Proceedings from the 2003 International Workshop on Multi-Robot Systems},
year = {2003},
month = {January},
editor = {Alan C. Shultz, Lynne E. Parker, Frank E. Schneider},
volume = {2},
pages = {27-38},
publisher = {Kluwer Academic Publishers},
keywords = {multi-robot control, market economy, stochastic scheduling, distributed three-layered architecture, Mars exploration},
} 2019-06-28T09:50:33-04:00