The DOI matches its Crossref record; 36 of the 36 references it cites were found in a registry or an index.
Modeling Swarm Robotic Systems: a Case Study in Collaborative Distributed Manipulation
Open accessAbstract
In this paper, we present a time-discrete, incremental methodology for modeling, at the microscopic and macroscopic levels, the dynamics of distributed manipulation experiments using swarms of autonomous robots endowed with reactive controllers. The methodology is well suited for non-spatial metrics, as it does not take into account robot trajectories or the spatial distribution of objects in the environment. The strength of the methodology lies in the fact that it has been generated by considering incremental abstraction steps, fromreal robots to macroscopic models, each with well-defined mappings between successive implementation levels. Precise heuristic criteria based on geometrical considerations and systematic tests with one or two real robots prevent the introduction of free parameters in the calibration procedure of models. As a consequence, we are able to generate highly abstracted macroscopic models that can capture the dynamics of a swarm of robots at the behavioral level while still being closely anchored to the characteristics of the physical setup. Although this methodology has been and can be applied to other experiments in distributed manipulation (e.g. object aggregation and segregation, foraging), in this paper we focus on a strictly collaborative case study concerned with pulling sticks out of the ground, an action that requires the collaboration of two robots to be successful. Experiments were carried out with teams consisting of two to 600 individuals at different levels of implementation (real robots, embodied simulations, microscopic and macroscopic models). Results show that models can deliver both qualitatively and quantitatively correct predictions in time lapses that are at least four orders of magnitude smaller than those required by embodied simulations and that they represent a useful tool for generalizing the dynamics of these highly stochastic, asynchronous, nonlinear systems, often outperforming intuitive reasoning. Finally, in addition to discussing subtle numerical effects, small prediction discrepancies, and difficulties in generating the mapping between different abstractions levels, we conclude the paper by reviewing the intrinsic limitations of the current modeling methodology and by proposing a few suggestions for future work.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
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
Swarm Intelligence: From Natural to Artificial Systems
Bonabeau, E., Dorigo, M., & Theraulaz, G. (1999) · Oxford University Press eBooks · doi:10.1093/oso/9780195131581.001.0001 · Cited by 6,435
Grassé, P.-P. (1959) · Insectes Sociaux · doi:10.1007/bf02223791 · Cited by 1,236
A vision-based formation control framework
Das, A. K., Fierro, R., Kumar, V., Ostrowski, J. P., Spletzer, J., & Taylor, C. J. (2002) · IEEE Transactions on Robotics and Automation · doi:10.1109/tra.2002.803463 · Cited by 1,146
Sold!: auction methods for multirobot coordination
Gerkey, B. P., & Mataric, M. J. (2002) · IEEE Transactions on Robotics and Automation · doi:10.1109/tra.2002.803462 · Cited by 1,012
Animal Groups in Three Dimensions: How Species Aggregate
(1997) · Cambridge University Press eBooks · doi:10.1017/cbo9780511601156 · Cited by 465
Mobile robot miniaturisation: A tool for investigation in control algorithms
Mondada, F., Franzi, E., & Ienne, P. (2005) · Lecture Notes in Control and Information Sciences · doi:10.1007/bfb0027617 · Cited by 454
Fom Local Actions to Global Tasks: Stigmergy and Collective Robotics
Beckers, R., Holland, O. E., & Deneubourg, J.-L. (2000) · Studies in Cognitive Systems · doi:10.1007/978-94-010-0870-9_63 · Cited by 451
Distributed odor source localization
Hayes, A. T., Martinoli, A., & Goodman, R. M. (2002) · IEEE Sensors Journal · doi:10.1109/jsen.2002.800682 · Cited by 451
Self-citationCooperative transport by ants and robots
Kube, C. R., & Bonabeau, E. (2000) · Robotics and Autonomous Systems · doi:10.1016/s0921-8890(99)00066-4 · Cited by 434
Stigmergy, Self-Organization, and Sorting in Collective Robotics
Holland, O., & Melhuish, C. (1999) · Artificial Life · doi:10.1162/106454699568737 · Cited by 406
Interaction and Intelligent Behavior.
Mataric, M. J. (1994) · doi:10.21236/ada290049 · Cited by 388
From Local Actions to Global Tasks: Stigmergy and Collective Robotics
Beckers, R., Holland, O. E., & Deneubourg, J. L. (1994) · Artificial Life IV · doi:10.7551/mitpress/1428.003.0022 · Cited by 282
Ijspeert, A. J., Martinoli, A., Billard, A., & Gambardella, L. M. (2001) · Autonomous Robots · doi:10.1023/a:1011227210047 · Cited by 204 · cited 3×
“(18), we obtain the following transcendental equation:”
BackgroundResultInfluentialSelf-citationThe call of duty: Self-organised task allocation in a population of up to twelve mobile robots
Krieger, M. J. B., & Billeter, J.-B. (2000) · Robotics and Autonomous Systems · doi:10.1016/s0921-8890(99)00065-2 · Cited by 191
Mathematical Model of Foraging in a Group of Robots: Effect of Interference
Lerman, K., & Galstyan, A. (2002) · Autonomous Robots · doi:10.1023/a:1019633424543 · Cited by 182
Martinoli, A., Ijspeert, A. J., & Mondada, F. (1999) · Robotics and Autonomous Systems · doi:10.1016/s0921-8890(99)00038-x · Cited by 160
Self-citationWebots: Symbiosis Between Virtual and Real Mobile Robots
Michel, O. (1998) · Lecture notes in computer science · doi:10.1007/3-540-68686-x_24 · Cited by 143
A Macroscopic Analytical Model of Collaboration in Distributed Robotic Systems
Lerman, K., Galstyan, A., Martinoli, A., & Ijspeert, A. J. (2001) · Artificial Life · doi:10.1162/106454601317297013 · Cited by 136
Self-citationCS Freiburg: coordinating robots for successful soccer playing
Weigel, T., Gutmann, J.-S., Dietl, M., Kleiner, A., & Nebel, B. (2002) · IEEE Transactions on Robotics and Automation · doi:10.1109/tra.2002.804041 · Cited by 130
Swarm robotic odor localization: Off-line optimization and validation with real robots
Hayes, A. T., Martinoli, A., & Goodman, R. M. (2003) · Robotica · doi:10.1017/s0263574703004946 · Cited by 122
Self-citationCooperative acceleration of task performance: Foraging behavior of interacting multi-robots system
Sugawara, K., & Sano, M. (1997) · Physica D Nonlinear Phenomena · doi:10.1016/s0167-2789(96)00195-9 · Cited by 115
Decentralized coordination for multirobot exploration
Yamauchi, B. M. (1999) · Robotics and Autonomous Systems · doi:10.1016/s0921-8890(99)00046-9 · Cited by 87
Collective and cooperative group behaviours: Biologically inspired experiments in robotics
Martinoli, A., & Mondada, F. (1997) · Lecture notes in control and information sciences · doi:10.1007/bfb0035192 · Cited by 74
Self-citationParker, L. E. (2000) · Autonomous Robots · doi:10.1023/a:1008977508664 · Cited by 73
A Probabilistic Model for Understanding and Comparing Collective Aggregation Mechanisms
Martinoli, A., Ijspeert, A. J., & Gambardella, L. M. (1999) · Lecture notes in computer science · doi:10.1007/3-540-48304-7_77 · Cited by 69
Self-citationOn the convergence of puck clustering systems
Kazadi, S. T., Abdul-Khaliq, A., & Goodman, R. M. (2002) · Robotics and Autonomous Systems · doi:10.1016/s0921-8890(01)00171-3 · Cited by 53
Modeling Swarm Robotic Systems
Martinoli, A., & Easton, K. (2007) · Springer eBooks · doi:10.1007/3-540-36268-1_26 · Cited by 44
Self-citationEmergent Specialization in Swarm Systems
Li, L., Martinoli, A., & Abu‐Mostafa, Y. S. (2002) · Lecture notes in computer science · doi:10.1007/3-540-45675-9_43 · Cited by 36
Self-citationA scalable, distributed algorithm for allocating workers in embedded systems
Agassounon, W., Martinoli, A., & Goodman, R. M. (2002) · Conference proceedings/Conference proceedings - IEEE International Conference on Systems, Man, and Cybernetics · doi:10.1109/icsmc.2001.972039 · Cited by 35
Self-citationBillard, A., Ijspeert, A. J., & Martinoli, A. (1999) · Connection Science · doi:10.1080/095400999116304 · Cited by 28
Self-citationComparing Distributed Exploration Strategies with Simulated and Real Autonomous Robots
Hayes, A. T., Martinoli, A., & Goodman, R. M. (2000) · Springer eBooks · doi:10.1007/978-4-431-67919-6_25 · Cited by 27
Self-citationCooperative behavior of interacting robots
Sugawara, K., Yoshihara, I., Abe, K., & Sano, M. (1998) · Artificial Life and Robotics · doi:10.1007/bf02471156 · Cited by 23
Self-organized robotic system design and autonomous odor localization
Hayes, A. T. (2002) · CaltechTHESIS (California Institute of Technology) · doi:10.7907/kh16-xh33 · Cited by 21
Easton, K., & Martinoli, A. (2003) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/irds.2002.1041693 · Cited by 11
Self-citationOptimization of Swarm Robotic Systems via Macroscopic Models
Martinoli, A., & Easton, K. (2003) · Infoscience (Ecole Polytechnique Fédérale de Lausanne) · Cited by 4
Self-citationChauvin, R., & Janin, P. (1975) · Insectes Sociaux · doi:10.1007/bf02223429 · Cited by 3
Cited by
Swarm robotics: a review from the swarm engineering perspective
Brambilla, M., Ferrante, E., Birattari, M., & Dorigo, M. (2013) · Swarm Intelligence · doi:10.1007/s11721-012-0075-2 · Cited by 1,762
Civicioglu, P., & Besdok, E. (2013) · Artificial Intelligence Review · doi:10.1007/s10462-011-9276-0 · Cited by 669
Social Integration of Robots into Groups of Cockroaches to Control Self-Organized Choices
Halloy, J., Sempo, G., Caprari, G., Rivault, C., Asadpour, M., Tâche, F., Saïd, I., Durier, V., Canonge, S., Amé, J. M., et al. (2007) · Science · doi:10.1126/science.1144259 · Cited by 503
Self-citationA review of swarm robotics tasks
Bayındır, L. (2016) · Neurocomputing · doi:10.1016/j.neucom.2015.05.116 · Cited by 445
Research Advance in Swarm Robotics
Tan, Y., & Zheng, Z.-Y. (2013) · Defence Technology · doi:10.1016/j.dt.2013.03.001 · Cited by 359
Metadata
- Authors
- Martinoli, A., Easton, K., & Agassounon, W.
- Venue
- The International Journal of Robotics Research
- Publisher
- SAGE Publications
- Published
- 2004-04
- Volume
- 23
- Issue
- 4-5
- Pages
- 415-436
- ISSN
- 0278-3649 (ISSN-L)
- 1741-3176
- OpenAlex
- W2052064204
- Cited by
- 271
- References
- 36
- FWCI
- 41.00
- Type
- journal article
- Language
- en
- Open access
- green
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.