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
Multi-Robot Systems: From Swarms to Intelligent Automata: Proceedings from the 2003 International Workshop on Multi-Robot Systems, 2003, pp. 27-38.


Abstract
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.

Keywords
multi-robot control, market economy, stochastic scheduling, distributed three-layered architecture, Mars exploration

Notes
Associated Lab(s) / Group(s): Reliable Autonomous Systems Lab
Associated Project(s): Federation of Intelligent Robotic Explorers Project

Text Reference
Dani Goldberg, Vincent Cicirello, M Bernardine Dias, Reid Simmons, Stephen Smith, and Anthony (Tony) Stentz, "Market-Based Multi-Robot Planning in a Distributed Layered Architecture," Multi-Robot Systems: From Swarms to Intelligent Automata: Proceedings from the 2003 International Workshop on Multi-Robot Systems, 2003, pp. 27-38.

BibTeX Reference
@inproceedings{Goldberg_2003_4346,
   author = "Dani Goldberg and Vincent Cicirello and M Bernardine Dias and Reid Simmons and Stephen Smith and Anthony (Tony) Stentz",
   editor = "Alan C. Shultz, Lynne E. Parker, Frank E. Schneider",
   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",
   pages = "27-38",
   publisher = "Kluwer Academic Publishers",
   year = "2003",
   volume = "2",
}