Market-Based Multirobot Coordination: A Survey and Analysis

By M. Dias, Robert Zlot, Nidhi Kalra, Anthony Stentz. Proceedings of the IEEE, 2006

1,016 citations recorded by the source corpus.

Market-based multirobot coordination approaches have received significant attention and are growing in popularity within the robotics research community. They have been successfully implemented in a variety of domains ranging from mapping and exploration to robot soccer. The research literature on market-based approaches to coordination has now reached a critical mass that warrants a survey and analysis. This paper addresses this need for a survey of the relevant literature by providing an introduction to market-based multirobot coordination, a review and analysis of the state of the art in the field, and a discussion of remaining research challenges

Subfields: Artificial Intelligence, Computer Networks and Communications, Management Science and Operations Research

View Paper: https://www.semanticscholar.org/paper/08c0c3b42c337809e233371c730c23d08da442bf

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Artificial Intelligence

In Computer Networks and Communications

In Management Science and Operations Research

Citations in the corpus

A Survey and Analysis of Multi-Robot Coordination (2013, neutral): “Therefore, the current challenge is to ensure tractable planning that produces good solutions [103].”
Distributed Control of Robotic Networks (2009, background): “Some recent examples include the surveys (Asama, 1992; Cao et al., 1997; Dias et al., 2006), the text by Arkin (1998) on behavior-based robotics, and the special issues (Arai et al.”
Multi-robot Task Allocation: A Review of the State-of-the-Art (2015, background): “In domains where fully centralized approaches are feasible, market-based approaches can bemore complex to implement, and can produce poorer solutions [45].”
Multi-robot area patrol under frequency constraints (2007, background): “Dias et al. [14, 15 ] first use the concept of market based for multiple robots that cooperate for achieving a common goal.”
Distributed Intelligence: Overview of the Field and Its Application in Multi-Robot Systems (2008, neutral): “Market-based approaches to task allocation (e.g., (Dias et al. 2006; Zlot & Stentz 2006; Gerkey & Matari´c 2002)) make use of the theory of market economies to determine how best to manage bids, how to handle multiple bids in parallel, how to consider multiple tasks at once, and so forth.”
Collaborative Multi-Robot Search and Rescue: Planning, Coordination, Perception, and Active Vision (2020, background): “Both of this approaches have been extensively studied for the past two decades within the multi-robot and multi-agent systems communities [126], [127].”
Aerial remote sensing in agriculture: A practical approach to area coverage and path planning for fleets of mini aerial robots (2011, background): “As pointed out by Dias, Zlot, Kalra, and Stentz (2006), “by de-coupling the decomposition and allocation problems, these approaches do not consider the complete solution space and may ﬁnd highly inefﬁcient solutions.””
Distributed Control of Robotic Networks: A Mathematical Approach to Motion Coordination Algorithms (2009, background): “Some recent examples include the surveys (Asama, 1992; Cao et al., 1997; Dias et al., 2006), the text by Arkin (1998) on behavior-based robotics, and the special issues (Arai et al.”