{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T18:22:56Z","timestamp":1772302976477,"version":"3.50.1"},"reference-count":42,"publisher":"SAGE Publications","issue":"4-5","license":[{"start":{"date-parts":[[2004,4,1]],"date-time":"2004-04-01T00:00:00Z","timestamp":1080777600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The International Journal of Robotics Research"],"published-print":{"date-parts":[[2004,4]]},"abstract":"<jats:p> 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. <\/jats:p>","DOI":"10.1177\/0278364904042197","type":"journal-article","created":{"date-parts":[[2004,5,27]],"date-time":"2004-05-27T13:25:01Z","timestamp":1085664301000},"page":"415-436","source":"Crossref","is-referenced-by-count":198,"title":["Modeling Swarm Robotic Systems: a Case Study in Collaborative Distributed Manipulation"],"prefix":"10.1177","volume":"23","author":[{"given":"Alcherio","family":"Martinoli","sequence":"first","affiliation":[{"name":"Swarm-Intelligent Systems Group, Nonlinear Systems Laboratory CH-1015                        Lausanne, Switzerland"}]},{"given":"Kjerstin","family":"Easton","sequence":"additional","affiliation":[{"name":"Physical Sciences, Inc. 20 New England Business Center Andover, MA 01810, USA"}]},{"given":"William","family":"Agassounon","sequence":"additional","affiliation":[{"name":"Physical Sciences, Inc. 20 New England Business Center Andover, MA 01810, USA"}]}],"member":"179","published-online":{"date-parts":[[2004,4,1]]},"reference":[{"key":"atypb1","doi-asserted-by":"crossref","unstructured":"Agassounon, W., Martinoli, A., and Goodman, R. M. 2001. A scalable, distributed algorithm for allocating workers in embedded systems . Proceedings of the IEEE Conference on System, Man and Cybernetics SMC-01, Tucson, AR, pp. 3367\u20133373 .","DOI":"10.1109\/ICSMC.2001.972039"},{"key":"atypb2","doi-asserted-by":"crossref","unstructured":"Beckers, R., Holland, O. E., and Deneubourg, J.L. 1994. From local actions to global tasks: stigmergy and collective robotics . Proceedings of the 4th Workshop on Artificial Life, Boston, MA, R. Brooks and P. Maes, editors, MIT Press, Cambridge, MA, pp. 181\u2013189 .","DOI":"10.7551\/mitpress\/1428.003.0022"},{"key":"atypb3","unstructured":"Beni, G., andWang, J. 1989. Swarm intelligence . Proceedings of the 7th Annual Meeting of the Robotics Society of Japan, Tokyo, Japan, pp. 425\u2013428 ."},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1080\/095400999116304"},{"key":"atypb5","doi-asserted-by":"crossref","unstructured":"Bonabeau, E., Dorigo, M., and Theraulaz, G. 1999. Swarm intelligence: from natural to artificial systems. SFI Studies in the Science of Complexity, Oxford University Press, New York .","DOI":"10.1093\/oso\/9780195131581.001.0001"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1007\/BF02223429"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1109\/TRA.2002.803463"},{"key":"atypb8","doi-asserted-by":"crossref","unstructured":"Easton, K., and Martinoli, A. 2002. Efficiency and optimization of explicit and implicit communication schemes in collaborative robotics experiments . Proceedings of the 2002 IEEE International Conference on Intelligent Robots and Systems IROS-02, Lausanne, Switzerland, pp. 2795\u20132800 .","DOI":"10.1109\/IRDS.2002.1041693"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1109\/TRA.2002.803458"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1109\/TRA.2002.803462"},{"key":"atypb11","doi-asserted-by":"crossref","unstructured":"Goldberg, D., and Matari\u00a5c, M. J. 1999. Mobile robot group coordination using a model of interaction dynamics . Proceedings of the SPIE: Sensor Fusion and Decentralized Control in Robotic Systems II, Boston, MA, pp. 63\u201373 .","DOI":"10.1117\/12.360357"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1007\/BF02223791"},{"key":"atypb13","unstructured":"Hayes, A.T. 2002. Self-organized robotic system design and autonomous odor localization. Ph.D. Thesis, Caltech, CA. See also http:\/\/www.coro.caltech.edu\/People\/athayes\/athayes.html."},{"key":"atypb14","doi-asserted-by":"crossref","unstructured":"Hayes, A. T., Martinoli, A., and Goodman, R. M. 2000. Comparing distributed exploration strategies with simulated and real autonomous robots . Proceedings of the 5th International Symposium on Distributed Autonomous Robotic Systems DARS-00, Knoxville, TN, L.E. Parker, G. Bekey, and J. Bahren, editors, pp. 261\u2013270 .","DOI":"10.1007\/978-4-431-67919-6_25"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1109\/JSEN.2002.800682"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1017\/S0263574703004946"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1162\/106454699568737"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1023\/A:1011227210047"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1016\/S0921-8890(01)00171-3"},{"key":"atypb20","unstructured":"Kelly, I. D. and Keating, D. A. 1996. Flocking by the fusion of sonar and active infrared sensors on physical autonomous mobile robots . Proceedings of the 3rd Conference on Mechatronics and Machine Vision in Practice, Gaimardes, Portugal, Vol. 1, pp. 1\u20134 ."},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1016\/S0921-8890(99)00065-2"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1016\/S0921-8890(99)00066-4"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1023\/A:1019633424543"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1162\/106454601317297013"},{"key":"atypb25","doi-asserted-by":"crossref","unstructured":"Li, L., Martinoli, A., and Abu-Mostafa, Y. 2002. Emergent specialization in swarm systems . Procedings of the 3rd International Conference on Intelligent Data Engineering and Automated Learning, Manchester, UK, H. Yin et al., editors, Lecture Notes in Computer Science, Vol. 2412, pp. 261\u2013266 .","DOI":"10.1007\/3-540-45675-9_43"},{"key":"atypb26","unstructured":"Martinoli, A. 1999. Swarm intelligence in autonomous collective robotics: from tools to the analysis and synthesis of distributed control strategies. Ph.D. Thesis No 2069, EPFL, Lausanne, Switzerland. Downloadable at http:\/\/www.coro.caltech.edu\/People\/alcherio\/am_pub.html."},{"key":"atypb27","doi-asserted-by":"crossref","unstructured":"Martinoli, A. and Easton, K. 2003a. Modeling swarm robotic systems . Proceedings of the 8th International Symposium on Experimental Robotics, July, 2002, Sant\u2019Angelo d\u2019Ischia, Italy, Springer Tracts in Advanced Robotics, pp. 297\u2013306 .","DOI":"10.1007\/3-540-36268-1_26"},{"key":"atypb28","unstructured":"Martinoli, A., and Easton, K. 2003b. Optimization of swarm robotic systems via macroscopic models . Proceedings of the 2nd International Workshop on Multi-Robots Systems, Washington, DC, A. C. Schultz, L. E. Parker, and F. E. Schneider, editors, pp. 181\u2013192 ."},{"key":"atypb29","unstructured":"Martinoli, A., and Mondada, F. 1995. Collective and cooperative group behaviours: biologically inspired experiments in robotics . Proceedings of the 4th International Symposium on Experimental Robotics, Stanford, CA, O. Khatib and J.K. Salisbury, editors, Lecture Notes in Control and Information Sciences, pp. 3\u201310 ."},{"key":"atypb30","doi-asserted-by":"crossref","unstructured":"Martinoli, A., Ijspeert, A. J., and Gambardella, L. M. 1999. A probabilistic model for understanding and comparing collective aggregation mechanisms . Proceedings of the 5th European Conference on Artificial Life, Lausanne, Switzerland, D. Floreano, F. Mondada, and J.D. Nicoud, editors, Lectures Notes in Computer Science, pp. 575\u2013584 .","DOI":"10.1007\/3-540-48304-7_77"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1016\/S0921-8890(99)00038-X"},{"key":"atypb32","unstructured":"Martinoli, A., Theraulaz, G., and Deneubourg, J.L. 2002. Quand les robots imitent la nature . La Recherche 358: 56\u2013 62 ."},{"key":"atypb33","unstructured":"Matari\u0107, M. J. 1994. Interaction and intelligent behavior. Ph.D. Thesis, Department of Electrical Engineering and Computer Science, MIT, Cambridge, MA."},{"key":"atypb34","doi-asserted-by":"crossref","unstructured":"Michel, O. 1998. Webots: symbiosis between virtual and real mobile robots . Proceedings of the 1st International Conference on Virtual Worlds, Paris, France, J.C. Heuding, editor, Springer-Verlag, Berlin, pp. 254\u2013263 . See also http:\/\/www.cyberbotics.com\/products\/webots\/index.html.","DOI":"10.1007\/3-540-68686-X_24"},{"key":"atypb35","doi-asserted-by":"crossref","unstructured":"Mondada, F., Franzi, E., and Ienne, P. 1993. Mobile robot miniaturization: a tool for investigation in control algorithms . Proceedings of the 3rd International Symposium on Experimental Robotics, Kyoto, Japan, T.Yoshikawa and F. Miyazaki, editors, Lecture Notes in Control and Information Sciences, Springer-Verlag, Berlin, pp. 501\u2013513 .","DOI":"10.1007\/BFb0027617"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008977508664"},{"key":"atypb37","doi-asserted-by":"crossref","unstructured":"Parrish, J. K., and Hamner, W. M. 1997. Animal Groups in Three Dimensions, Cambridge University Press, Cambridge .","DOI":"10.1017\/CBO9780511601156"},{"key":"atypb38","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-2789(96)00195-9"},{"key":"atypb39","doi-asserted-by":"publisher","DOI":"10.1007\/BF02471156"},{"key":"atypb40","doi-asserted-by":"publisher","DOI":"10.1109\/TRA.2002.804041"},{"key":"atypb41","doi-asserted-by":"publisher","DOI":"10.1016\/S0921-8890(99)00046-9"},{"key":"atypb42","unstructured":"Zhang, Y., Martinoli, A., and Antonsson, E. K. 2003. Evolutionary design of a collective sensory system . Proceedings of the AAAI Spring Symposium Series on Computational Synthesis, Stanford, CA, H. Lipson, E. K. Antonsson, and J. R. Koza, editors, pp. 283\u2013290 ."}],"container-title":["The International Journal of Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364904042197","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364904042197","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,2]],"date-time":"2025-03-02T21:20:43Z","timestamp":1740950443000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0278364904042197"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,4]]},"references-count":42,"journal-issue":{"issue":"4-5","published-print":{"date-parts":[[2004,4]]}},"alternative-id":["10.1177\/0278364904042197"],"URL":"https:\/\/doi.org\/10.1177\/0278364904042197","relation":{},"ISSN":["0278-3649","1741-3176"],"issn-type":[{"value":"0278-3649","type":"print"},{"value":"1741-3176","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004,4]]}}}