Market-Based Multirobot Coordination: A Survey and Analysis
read more
Citations
A Formal Analysis and Taxonomy of Task Allocation in Multi-Robot Systems
Distributed Control of Robotic Networks: A Mathematical Approach to Motion Coordination Algorithms
Distributed Control of Robotic Networks
Consensus-Based Decentralized Auctions for Robust Task Allocation
A Survey and Analysis of Multi-Robot Coordination
References
The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver
From the authors
A Formal Analysis and Taxonomy of Task Allocation in Multi-Robot Systems
Sold!: auction methods for multirobot coordination
Algorithm for optimal winner determination in combinatorial auctions
Related Papers (5)
A Formal Analysis and Taxonomy of Task Allocation in Multi-Robot Systems
The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver
Frequently Asked Questions (8)
Q2. What have the authors contributed in "Market-based multirobot coordination: a survey and analysis" ?
This paper addresses this need for a survey of the relevant literature by providing an introduction to marketbased multirobot coordination, a review and analysis of the state of the art in the field, and a discussion of remaining research challenges.
Q3. What are the challenges to team coordination in dynamic and uncertain environments?
Operations in dynamic and uncertain environments pose a variety of challenges to team coordination: ensuring graceful degradation of solution quality with failures, enabling team functionality despite imperfect and uncertain information, maintaining effective response speed to dynamic events, and accommodating evolving conditions and constraints.
Q4. What are the main categories of faults that coordination approaches must consider?
Three principal categories of faults that coordination approaches must consider are communication failures, partial malfunctions, and robot death [8].
Q5. What are the challenges in providing a comparative framework for coordination approaches?
Some of the challenges in providing a comparative framework for coordination approaches are explored by Gerkey and Matarić [6] who provide an initial framework for evaluating task allocation schemes in terms of complexity and optimality, showing that market-based methods perform favorably in terms of computation and communication requirements.
Q6. Why is this paper motivated by the lack of a comprehensive review of these approaches?
This paper is motivated by the growing popularity of market-based approaches and the lack of a comprehensive review of these approaches.
Q7. What are the theoretical guarantees for simple auctions?
While some theoretical guarantees for simple auctions are known, future work should address the more complex mechanisms that are present in implemented systems which can include online, multitask, peer-to-peer, simultaneous, and overlapping auctions as well as task and scheduling constraints.
Q8. Why is it difficult to build robots that can do everything?
in many domains, it may be infeasible to construct robots that can do everything, for example because of limitations in budget, form factor, or on-board power.