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
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
Consensus-Based Decentralized Auctions for Robust Task Allocation
Choi, H.-L., Brunet, L., & How, J. P. (2009) · IEEE Transactions on Robotics · doi:10.1109/tro.2009.2022423 · Cited by 1,128
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
Incentives for Mobile Crowd Sensing: A Survey
Zhang, X., Yang, Z., Sun, W., Liu, Y., Tang, S., Xing, K., & Mao, X. (2016) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2015.2415528 · Cited by 515
Cooperative Heterogeneous Multi-Robot Systems: A Survey
Rizk, Y., Awad, M., & Tunstel, E. W. (2020) · ACM Computing Surveys · doi:10.1145/3303848 · Cited by 449
Maza, I., Caballero, F., Capitán, J., Martínez-de-Dios, J. R., & Ollero, A. (2011) · Journal of Intelligent & Robotic Systems · doi:10.1007/s10846-010-9497-5 · Cited by 405
Automated guided vehicle systems, state-of-the-art control algorithms and techniques
De Ryck, M., Versteyhe, M., & Debrouwere, F. (2020) · Journal of Manufacturing Systems · doi:10.1016/j.jmsy.2019.12.002 · Cited by 380
Barrientos, A., Colorado, J., Cerro, J. D., Martinez, A., Rossi, C., Sanz, D., & Valente, J. (2011) · Journal of Field Robotics · doi:10.1002/rob.20403 · Cited by 304
Parker, L. E., Rus, D., & Sukhatme, G. S. (2016) · Springer Handbooks · doi:10.1007/978-3-319-32552-1_53 · Cited by 290
Multi-robot coalition formation
Vig, L., & Adams, J. A. (2006) · IEEE Transactions on Robotics · doi:10.1109/tro.2006.878948 · Cited by 275
Modeling Swarm Robotic Systems: a Case Study in Collaborative Distributed Manipulation
Martinoli, A., Easton, K., & Agassounon, W. (2004) · The International Journal of Robotics Research · doi:10.1177/0278364904042197 · Cited by 271
Development environments for autonomous mobile robots: A survey
Kramer, J., & Scheutz, M. (2007) · Autonomous Robots · doi:10.1007/s10514-006-9013-8 · Cited by 267
Agassounon, W., Martinoli, A., & Easton, K. (2004) · Autonomous Robots · doi:10.1023/b:auro.0000033971.75494.c8 · Cited by 60
Integrating Decentralized Coordination and Reactivity in MAS for Repair-Task Allocations
Hayashi, H. (2017) · Lecture Notes in Computer Science · doi:10.1007/978-3-319-59930-4_8 · Cited by 7
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.