The DOI matches its Crossref record; 24 of the 24 references it cites were found in a registry or an index.
Analysis of Dynamic Task Allocation in Multi-Robot Systems
Abstract
Dynamic task allocation is an essential requirement for multi-robot systems operating in unknown dynamic environments. It allows robots to change their behavior in response to environmental changes or actions of other robots in order to improve overall system performance. Emergent coordination algorithms for task allocation that use only local sensing and no direct communication between robots are attractive because they are robust and scalable. However, a lack of formal analysis tools makes emergent coordination algorithms difficult to design. In this paper we present a mathematical model of a general dynamic task allocation mechanism. Robots using this mechanism have to choose between two types of tasks, and the goal is to achieve a desired task division in the absence of explicit communication and global knowledge. Robots estimate the state of the environment from repeated local observations and decide which task to choose based on these observations. We model the robots and observations as stochastic processes and study the dynamics of the collective behavior. Specifically, we analyze the effect that the number of observations and the choice of the decision function have on the performance of the system. The mathematical models are validated in a multi-robot multi-foraging scenario. The model's predictions agree very closely with results of embodied simulations.
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
Stochastic Processes in Physics and Chemistry
(2007) · Elsevier eBooks · doi:10.1016/b978-0-444-52965-7.x5000-4 · Cited by 8,692
Design and use paradigms for gazebo, an open-source multi-robot simulator
Koenig, N., & Howard, A. (2005) · 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566) · doi:10.1109/iros.2004.1389727 · Cited by 3,638
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-citationALLIANCE: 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
Kaelbling, L. P. (1993) · doi:10.7551/mitpress/4168.001.0001 · Cited by 599
Most 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
Reinforcement Learning in the Multi-Robot Domain
Matarić, M. J. (1997) · Autonomous Robots · doi:10.1023/a:1008819414322 · Cited by 408
Self-citationHuberman, B. A. (2003) · Digest of Papers. COMPCON Spring 89. Thirty-Fourth IEEE Computer Society International Conference: Intellectual Leverage · doi:10.1109/cmpcon.1989.301957 · Cited by 285
Mathematical Models: Mechanical Vibrations, Population Dynamics, and Traffic Flow
Haberman, R. (1998) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9781611971156 · Cited by 206
Ijspeert, A. J., Martinoli, A., Billard, A., & Gambardella, L. M. (2001) · Autonomous Robots · doi:10.1023/a:1011227210047 · Cited by 204
Cited by
Multi-robot Task Allocation: A Review of the State-of-the-Art
Khamis, A., Hussein, A., & Elmogy, A. (2015) · Studies in Computational Intelligence · doi:10.1007/978-3-319-18299-5_2 · Cited by 505
A review of swarm robotics tasks
Bayındır, L. (2016) · Neurocomputing · doi:10.1016/j.neucom.2015.05.116 · Cited by 445
Optimized Stochastic Policies for Task Allocation in Swarms of Robots
Berman, S., Halasz, A., Hsieh, M. A., & Kumar, V. (2009) · IEEE Transactions on Robotics · doi:10.1109/tro.2009.2024997 · Cited by 258
A taxonomy for task allocation problems with temporal and ordering constraints
Nunes, E., Manner, M., Mitiche, H., & Gini, M. (2017) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2016.10.008 · Cited by 252
Evolution of Self-Organized Task Specialization in Robot Swarms
Ferrante, E., Turgut, A. E., Duéñez-Guzmán, E., Dorigo, M., & Wenseleers, T. (2015) · PLOS Computational Biology · doi:10.1371/journal.pcbi.1004273 · Cited by 123
Metadata
- Authors
- Lerman, K., Jones, C., Galstyan, A., & Matarić, M. J.
- Venue
- The International Journal of Robotics Research
- Publisher
- SAGE Publications
- Published
- 2006-03
- Volume
- 25
- Issue
- 3
- Pages
- 225-241
- ISSN
- 0278-3649 (ISSN-L)
- 1741-3176
- OpenAlex
- W2138328817
- Cited by
- 276
- References
- 24
- FWCI
- 21.79
- 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
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Analysis of Dynamic Task Allocation in Multi-Robot Systems. https://app.cochat.ai/papers/10.1177/0278364906063426
- The paper
- Lerman, K., Jones, C., Galstyan, A., & Matarić, M. J. (2006). Analysis of Dynamic Task Allocation in Multi-Robot Systems. The International Journal of Robotics Research. https://doi.org/10.1177/0278364906063426
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.