The DOI matches its Crossref record; 24 of the 24 references it cites were found in a registry or an index.
Sold!: auction methods for multirobot coordination
Abstract
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 produces a distributed approximation to a global optimum of resource usage. We validated MURDOCH in two very different domains: a tightly coupled multirobot physical manipulation task and a loosely coupled multirobot experiment in long-term autonomy. The primary contribution of the paper is to show empirically that distributed negotiation mechanisms such as MURDOCH are viable and effective for coordinating physical multirobot systems.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
A robust layered control system for a mobile robot
Brooks, R. (1986) · IEEE Journal on Robotics and Automation · doi:10.1109/jra.1986.1087032 · Cited by 7,799 · cited 1×
“A similar but more minimalist approach to robot task allocation is taken by BLE [21], a modern distributed derivative of the Subsumption Architecture [22] that has been demonstrated on a weighted version of the CMOMMT target-tracking task.”
Method(1999) · Choice Reviews Online · doi:10.5860/choice.36-5109 · Cited by 2,528
Condor-a hunter of idle workstations
Litzkow, M. J., Livny, M., & Mutka, M. W. (2003) · [1988] Proceedings. The 8th International Conference on Distributed · doi:10.1109/dcs.1988.12507 · Cited by 2,245
McAfee, R. P., & McMillan, J. (1986) · Scholarship@Western (Western University) · Cited by 2,240
ALLIANCE: an architecture for fault tolerant multirobot cooperation
Parker, L. E. (1998) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.681242 · Cited by 1,312
Negotiation as a metaphor for distributed problem solving
Davis, R., & Smith, R. G. (1983) · Artificial Intelligence · doi:10.1016/0004-3702(83)90015-2 · Cited by 1,230
Planning for conjunctive goals
Chapman, D. (1987) · Artificial Intelligence · doi:10.1016/0004-3702(87)90092-0 · Cited by 1,112
The design philosophy of the DARPA internet protocols
Clark, D. (1988) · Symposium proceedings on Communications architectures and protocols · doi:10.1145/52324.52336 · Cited by 655
Matching events in a content-based subscription system
Aguilera, M. K., Strom, R. E., Sturman, D. C., Astley, M., & Chandra, T. D. (1999) · Proceedings of the eighteenth annual ACM symposium on Principles of distributed computing · doi:10.1145/301308.301326 · Cited by 638
Distributed intelligent agents
Sycara, K., Pannu, A., Willamson, M., Zeng, D., & Decker, K. (1996) · IEEE Expert · doi:10.1109/64.546581 · Cited by 535
The open agent architecture: A framework for building distributed software systems
Martin, D. L., Cheyer, A. J., & Moran, D. B. (1999) · Applied Artificial Intelligence · doi:10.1080/088395199117504 · Cited by 492
An implementation of the contract net protocol based on marginal cost calculations
Sandholm, T. (1993) · National Conference on Artificial Intelligence · Cited by 457
Behaviour-based control: examples from navigation, learning, and group behaviour
Mataric, M. J. (1997) · Journal of Experimental & Theoretical Artificial Intelligence · doi:10.1080/095281397147149 · Cited by 435
Self-citationMost valuable player: a robot device server for distributed control
Gerkey, B. P., Vaughan, R. T., Stoy, K., Howard, A., Sukhatme, G. S., & Mataric, M. J. (2002) · 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) · doi:10.1109/iros.2001.977150 · Cited by 415
Self-citationCooperative multi-robot box-pushing
Mataric, M. J., Nilsson, M., & Simsarin, K. T. (2002) · Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots · doi:10.1109/iros.1995.525940 · Cited by 367
Self-citationUMCP: a sound and complete procedure for hierarchical task-network planning
Erol, K., Hendler, J., & Nau, D. S. (1994) · Cited by 335
ALLIANCE: An architecture for fault tolerant multi-robot cooperation
Parker, L. E. (1995) · doi:10.2172/34318 · Cited by 200
ALLIANCE: an architecture for fault tolerant, cooperative control of heterogeneous mobile robots
Parker, L. E. (2002) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.1994.407550 · Cited by 144
Collective robotic intelligence :
Kube, C. R. (1992) · doi:10.7939/r38g8fr3w · Cited by 98
Deneubourg, J., Théraulaz, G., Beckers, R., Bourgine, P., & Varela, E. (1992) · Dépôt institutionnel de l'Université libre de Bruxelles (Université Libre de Bruxelles) · Cited by 92
The use of perceptual cues in multi-robot box-pushing
Kube, C. R., & Zhang, H. (2002) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.1996.506178 · Cited by 91
Collective Robotic Intelligence
Kube, C. R., & Zhang, H. (1993) · The MIT Press eBooks · doi:10.7551/mitpress/3116.003.0062 · Cited by 45
Behavior-based control of a non-holonomic robot in pushing tasks
Emery, R., & Balch, T. R. (2002) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2001.932978 · Cited by 31
Case study for life-long learning and adaptation in coopertive robot teams
Parker, L. E. (1999) · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · doi:10.1117/12.360329 · Cited by 13
Cited by
A Formal Analysis and Taxonomy of Task Allocation in Multi-Robot Systems
Gerkey, B. P., & Matarić, M. J. (2004) · The International Journal of Robotics Research · doi:10.1177/0278364904045564 · Cited by 1,753
Self-citationWireless sensor and actor networks: research challenges
Akyildiz, I. F., & Kasimoglu, I. H. (2004) · Ad Hoc Networks · doi:10.1016/j.adhoc.2004.04.003 · Cited by 1,532
Market-Based Multirobot Coordination: A Survey and Analysis
Dias, M. B., Zlot, R., Kalra, N., & Stentz, A. (2006) · Proceedings of the IEEE · doi:10.1109/jproc.2006.876939 · Cited by 932
A comprehensive taxonomy for multi-robot task allocation
Korsah, G. A., Stentz, A., & Dias, M. B. (2013) · The International Journal of Robotics Research · doi:10.1177/0278364913496484 · Cited by 652
A Survey and Analysis of Multi-Robot Coordination
Yan, Z., Jouandeau, N., & Cherif, A. A. (2013) · International Journal of Advanced Robotic Systems · doi:10.5772/57313 · Cited by 647
Metadata
- Authors
- Gerkey, B. P., & Mataric, M. J.
- Venue
- IEEE Transactions on Robotics and Automation
- Published
- 2002-10
- Volume
- 18
- Issue
- 5
- Pages
- 758-768
- ISSN
- 1042-296X (ISSN-L)
- OpenAlex
- W2113257089
- Cited by
- 1,012
- References
- 24
- FWCI
- 33.46
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.