Sold!: auction methods for multirobot coordination

@article{Gerkey2002SoldAM,
  title={Sold!: auction methods for multirobot coordination},
  author={Brian P. Gerkey and Maja J. Mataric},
  journal={IEEE Trans. Robotics and Automation},
  year={2002},
  volume={18},
  pages={758-768}
}
The key to utilizing the potential of multirobot systems is cooperation. How can we achieve cooperation in systems composed of failure-prone autonomous robots operating in noisy, dynamic environments? We present a method of dynamic task allocation for groups of such robots. We implemented and tested an auction-based task allocation system which we call MURDOCH, built upon a principled, resource centric, publish/subscribe communication model. A variant of the Contract Net Protocol, MURDOCH… CONTINUE READING

Similar Papers

Citations

Publications citing this paper.
SHOWING 1-10 OF 699 CITATIONS

Sequential Single-Cluster Auctions for Multi-Robot Task Allocation

VIEW 8 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

A review on multi-robot systems categorised by application domain

  • 2017 25th Mediterranean Conference on Control and Automation (MED)
  • 2017
VIEW 4 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Multi-robot Task Allocation using Agglomerative Clustering

VIEW 9 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

An influence diagram based multi-criteria decision making framework for multirobot coalition formation

  • Autonomous Agents and Multi-Agent Systems
  • 2014
VIEW 8 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

A proactive risk-aware robotic sensor network for Critical Infrastructure Protection

  • 2013 IEEE International Conference on Computational Intelligence and Virtual Environments for Measurement Systems and Applications (CIVEMSA)
  • 2013
VIEW 15 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

Auction-based node selection of optimal and concurrent responses for a risk-aware robotic sensor network

  • 2013 IEEE International Symposium on Robotic and Sensors Environments (ROSE)
  • 2013
VIEW 4 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Toward a real-time heterogeneous mobile robotic swarm: Robot platform and agent architecture

  • 2013 17th International Conference on System Theory, Control and Computing (ICSTCC)
  • 2013
VIEW 5 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Hierarchical coordination control of mobile robots

VIEW 7 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

2000
2019

CITATION STATISTICS

  • 60 Highly Influenced Citations

  • Averaged 20 Citations per year from 2017 through 2019

References

Publications referenced by this paper.
SHOWING 1-10 OF 38 REFERENCES

Broadcast of local eligibility for multitarget observation

B. B. Werger, ́ M.J.Mataric
  • inDistributed Autonomous Robotic Systems 4 , L. E. Parker, G. Bekey, and J. Barhen, Eds. New York: Springer-Verlag, 2000, pp. 347–356.
  • 2000
VIEW 6 EXCERPTS
HIGHLY INFLUENTIAL

ALLIANCE: an architecture for fault tolerant multirobot cooperation

  • IEEE Trans. Robotics and Automation
  • 1998
VIEW 6 EXCERPTS
HIGHLY INFLUENTIAL

Behavior-based control of a non-holonomic robot in pushing tasks

  • Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164)
  • 2001
VIEW 1 EXCERPT

Distributed multirobot task allocation for emergency handling

E. H. Østergård, ́ M.J.Mataric, G. S. Sukhatme
  • Proc. IEEE/RSJ Int. Conf. Intelligent Robots and Systems (IROS) , Wailea, HI, Oct. 2001, pp. 821–826.
  • 2001
VIEW 1 EXCERPT

Most valuable player: a robot device server for distributed control

  • Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180)
  • 2001
VIEW 1 EXCERPT

Distributed robotic mapping of extreme environments

  • Mobile Robots / Telemanipulator and Telepresence Technologies
  • 2000
VIEW 1 EXCERPT