{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,3]],"date-time":"2026-07-03T21:40:27Z","timestamp":1783114827518,"version":"3.54.6"},"reference-count":31,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2006,9,1]],"date-time":"2006-09-01T00:00:00Z","timestamp":1157068800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Auton. Adapt. Syst."],"published-print":{"date-parts":[[2006,9]]},"abstract":"<jats:p>In this article, we analyze the behavior of a group of robots involved in an object retrieval task. The robots' control system is inspired by a model of ants' foraging. This model emphasizes the role of learning in the individual. Individuals adapt to the environment using only locally available information. We show that a simple parameter adaptation is an effective way to improve the efficiency of the group and that it brings forth division of labor between the members of the group. Moreover, robots that are best at retrieving have a higher probability of becoming active retrievers. This selection of the best members does not use any explicit representation of individual capabilities. We analyze this system and point out its strengths and its weaknesses.<\/jats:p>","DOI":"10.1145\/1152934.1152936","type":"journal-article","created":{"date-parts":[[2007,2,21]],"date-time":"2007-02-21T16:42:23Z","timestamp":1172076143000},"page":"4-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":146,"title":["Division of labor in a group of robots inspired by ants' foraging behavior"],"prefix":"10.1145","volume":"1","author":[{"given":"Thomas H.","family":"Labella","sequence":"first","affiliation":[{"name":"IRIDIA, Universit\u00e9 Libre de Bruxelles, Brussels, Belgium"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Marco","family":"Dorigo","sequence":"additional","affiliation":[{"name":"IRIDIA, Universit\u00e9 Libre de Bruxelles, Brussels, Belgium"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jean-Louis","family":"Deneubourg","sequence":"additional","affiliation":[{"name":"CENOLI, Universit\u00e9 Libre de Bruxelles, Brussels, Belgium"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2006,9]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:AURO.0000033971.75494.c8"},{"key":"e_1_2_1_2_1","volume-title":"Animal Behavior","author":"Alcock J.","unstructured":"Alcock , J. 1995. Animal Behavior 5 th Ed. Sinauer , Sunderland, MA . Alcock, J. 1995. Animal Behavior 5th Ed. Sinauer, Sunderland, MA.","edition":"5"},{"key":"e_1_2_1_3_1","volume-title":"Proceedings of the 3rd International Conference on Autonomous Agents (Agents'99)","author":"Balch T.","year":"1999","unstructured":"Balch , T. 1999 . The impact of diversity on performance in multi-robot foraging . In Proceedings of the 3rd International Conference on Autonomous Agents (Agents'99) , O. Etzioni, J. M\u00fcller, and J. Bradshaw, Eds. ACM Press, New York, NY. 92--99. 10.1145\/301136.301170 Balch, T. 1999. The impact of diversity on performance in multi-robot foraging. In Proceedings of the 3rd International Conference on Autonomous Agents (Agents'99), O. Etzioni, J. M\u00fcller, and J. Bradshaw, Eds. ACM Press, New York, NY. 92--99. 10.1145\/301136.301170"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00735341"},{"key":"e_1_2_1_5_1","doi-asserted-by":"crossref","first-page":"1565","DOI":"10.1098\/rspb.1996.0229","article-title":"Quantitative study of the fixed threshold model for the regulation of division of labor in insect societies","volume":"263","author":"Bonabeau E.","year":"1996","unstructured":"Bonabeau , E. , Theraulaz , G. , and Deneubourg , J.-L. 1996 . Quantitative study of the fixed threshold model for the regulation of division of labor in insect societies . Proceedings of the Royal Society of London, Series B-Biological Sciences 263 , 1565 -- 1569 . Bonabeau, E., Theraulaz, G., and Deneubourg, J.-L. 1996. Quantitative study of the fixed threshold model for the regulation of division of labor in insect societies. Proceedings of the Royal Society of London, Series B-Biological Sciences 263, 1565--1569.","journal-title":"Proceedings of the Royal Society of London, Series B-Biological Sciences"},{"key":"e_1_2_1_6_1","unstructured":"Camazine S. Deneubourg J.-L. Franks N. Sneyd J. Theraulaz G. and Bonabeau E. 2001. Self-Organisation in Biological Systems. Princeton University Press Princeton NJ. Camazine S. Deneubourg J.-L. Franks N. Sneyd J. Theraulaz G. and Bonabeau E. 2001. Self-Organisation in Biological Systems. Princeton University Press Princeton NJ."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008855018923"},{"key":"e_1_2_1_8_1","volume-title":"-P","author":"Deneubourg J.-L.","year":"1987","unstructured":"Deneubourg , J.-L. , Goss , S. , Pasteels , J. , Fresneau , D. , and Lachaud , J . -P . 1987 . Self-organization mechanisms in ant societies (II): Learning in foraging and division of labor. In From Individual to Collective Behavior in Social Insects, J. Pasteels and J.-L. Deneubourg, Eds. Experientia Supplementum, vol. 54 . Birkh\u00e4user Verlag , Basel, Switzerland, 177--196. Deneubourg, J.-L., Goss, S., Pasteels, J., Fresneau, D., and Lachaud, J.-P. 1987. Self-organization mechanisms in ant societies (II): Learning in foraging and division of labor. In From Individual to Collective Behavior in Social Insects, J. Pasteels and J.-L. Deneubourg, Eds. Experientia Supplementum, vol. 54. Birkh\u00e4user Verlag, Basel, Switzerland, 177--196."},{"key":"e_1_2_1_9_1","doi-asserted-by":"crossref","first-page":"537","DOI":"10.1006\/anbe.1996.0305","article-title":"Scavenging by Pheidole Pallidula: A key for understanding decision-making systems in ants","volume":"53","author":"Detrain C.","year":"1997","unstructured":"Detrain , C. and Deneubourg , J.-L. 1997 . Scavenging by Pheidole Pallidula: A key for understanding decision-making systems in ants . Animal Behaviour 53 , 537 -- 547 . Detrain, C. and Deneubourg, J.-L. 1997. Scavenging by Pheidole Pallidula: A key for understanding decision-making systems in ants. Animal Behaviour 53, 537--547.","journal-title":"Animal Behaviour"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:AURO.0000034008.48988.2b"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:AURO.0000033973.24945.f3"},{"key":"e_1_2_1_12_1","volume-title":"Proceedings of the 16th International Symposium on Mathematical Theory of Networks and Systems (MTNS'04)","author":"Flint M., E.","unstructured":"Flint , M., E. Fern\u00e1ndez-Gaucherand , E. , and Polycarpou , M . 2004. A probabilistic framework for passive cooperation among UAV 's performing a search . In Proceedings of the 16th International Symposium on Mathematical Theory of Networks and Systems (MTNS'04) , B. De Moor, P. Van Dooren, V. Blondel, and J. Willems, Eds. Leuven, Belgium. Flint, M., E. Fern\u00e1ndez-Gaucherand, E., and Polycarpou, M. 2004. A probabilistic framework for passive cooperation among UAV 's performing a search. In Proceedings of the 16th International Symposium on Mathematical Theory of Networks and Systems (MTNS'04), B. De Moor, P. Van Dooren, V. Blondel, and J. Willems, Eds. Leuven, Belgium."},{"key":"e_1_2_1_13_1","doi-asserted-by":"crossref","first-page":"939","DOI":"10.1177\/0278364904045564","article-title":"A formal analysis and taxonomy of task allocation in multi-robot systems","volume":"23","author":"Gerkey B.","year":"2004","unstructured":"Gerkey , B. and Matari\u0107 , M. 2004 . A formal analysis and taxonomy of task allocation in multi-robot systems . Int. J. Robotics Resear. 23 , 9, 939 -- 954 . Gerkey, B. and Matari\u0107, M. 2004. A formal analysis and taxonomy of task allocation in multi-robot systems. Int. J. Robotics Resear. 23, 9, 939--954.","journal-title":"Int. J. Robotics Resear."},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of the 14th National Conference on Artificial Intelligence (AAAI'97)","author":"Goldberg D.","unstructured":"Goldberg , D. and Matari\u0107 , M . 1997. Interference as a tool for designing and evaluating multi-robot controllers . In Proceedings of the 14th National Conference on Artificial Intelligence (AAAI'97) . MIT Press, Cambridge, MA, 637--642. Goldberg, D. and Matari\u0107, M. 1997. Interference as a tool for designing and evaluating multi-robot controllers. In Proceedings of the 14th National Conference on Artificial Intelligence (AAAI'97). MIT Press, Cambridge, MA, 637--642."},{"key":"e_1_2_1_15_1","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1007\/BF02223791","article-title":"La reconstruction du nid et les coordinations inter-individuelles chez Bellicositermes natalensis et Cubitermes. La th\u00e9orie de la stigmergie: essai d'interpretation des termites constructeurs","volume":"6","author":"Grass\u00e9 P.","year":"1959","unstructured":"Grass\u00e9 , P. 1959 . La reconstruction du nid et les coordinations inter-individuelles chez Bellicositermes natalensis et Cubitermes. La th\u00e9orie de la stigmergie: essai d'interpretation des termites constructeurs . Insectes Sociaux 6 , 41 -- 83 . Grass\u00e9, P. 1959. La reconstruction du nid et les coordinations inter-individuelles chez Bellicositermes natalensis et Cubitermes. La th\u00e9orie de la stigmergie: essai d'interpretation des termites constructeurs. Insectes Sociaux 6, 41--83.","journal-title":"Insectes Sociaux"},{"key":"e_1_2_1_16_1","volume-title":"Proceedings of the 6th International Symposium on Distributed Autonomous Robotic Systems (DARS'02)","author":"Hayes A.","year":"2002","unstructured":"Hayes , A. 2002 . How many robots? Group size and efficiency in collective search tasks . In Proceedings of the 6th International Symposium on Distributed Autonomous Robotic Systems (DARS'02) , H. Asama, T. Arai, T. Fukuda, and T. Hasegawa, Eds. Springer Verlag, Heidelberg, Germany, 289--298. Hayes, A. 2002. How many robots? Group size and efficiency in collective search tasks. In Proceedings of the 6th International Symposium on Distributed Autonomous Robotic Systems (DARS'02), H. Asama, T. Arai, T. Fukuda, and T. Hasegawa, Eds. Springer Verlag, Heidelberg, Germany, 289--298."},{"key":"e_1_2_1_17_1","doi-asserted-by":"crossref","unstructured":"H\u00f6lldobler B. and Wilson E. 1990. The Ants. Springer Verlag Heidelberg Germany. H\u00f6lldobler B. and Wilson E. 1990. The Ants. Springer Verlag Heidelberg Germany.","DOI":"10.1007\/978-3-662-10306-7"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1011227210047"},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of the 42nd IEEE Conference on Decision and Control.","volume":"1","author":"Jin Y.","unstructured":"Jin , Y. , Minai , A. , and Polycarpou , M . 2003. Cooperative real-time search and task allocation in UAV teams . In Proceedings of the 42nd IEEE Conference on Decision and Control. Vol. 1 . IEEE Press, New York, NY, 7--12. Jin, Y., Minai, A., and Polycarpou, M. 2003. Cooperative real-time search and task allocation in UAV teams. In Proceedings of the 42nd IEEE Conference on Decision and Control. Vol. 1. IEEE Press, New York, NY, 7--12."},{"key":"e_1_2_1_20_1","volume-title":"IEEE\/RSJ International Conference on Intelligent Robots and Systems.","volume":"2","author":"Jones C.","year":"1969","unstructured":"Jones , C. and Matari\u0107 , M . 2003. Adaptive division of labor in large-scale minimalist multi-robot systems . In IEEE\/RSJ International Conference on Intelligent Robots and Systems. Vol. 2 . IEEE Press, New York, NY , 1969 --1974. Jones, C. and Matari\u0107, M. 2003. Adaptive division of labor in large-scale minimalist multi-robot systems. In IEEE\/RSJ International Conference on Intelligent Robots and Systems. Vol. 2. IEEE Press, New York, NY, 1969--1974."},{"key":"e_1_2_1_21_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0921-8890(99)00065-2","article-title":"The call of duty: Self-organised task allocation in a population of up to twelve mobile robots","volume":"30","author":"Krieger M.","year":"2000","unstructured":"Krieger , M. and Billeter , J.-B. 2000 . The call of duty: Self-organised task allocation in a population of up to twelve mobile robots . Robotics Autonom. Syst. 30 , 1 -- 2 , 65-- 84. Krieger, M. and Billeter, J.-B. 2000. The call of duty: Self-organised task allocation in a population of up to twelve mobile robots. Robotics Autonom. Syst. 30, 1--2, 65-- 84.","journal-title":"Robotics Autonom. Syst."},{"key":"e_1_2_1_22_1","volume-title":"IRIDIA, Universit\u00e9 Libre de Bruxelles","author":"Labella T.","unstructured":"Labella , T. 2003. Prey retrieval by a swarm of robots. Thesis for the Dipl\u00f4me d'\u00c9tudes Approfondies (DEA). Tech. rep. TR\/IRIDIA\/2003-16 , IRIDIA, Universit\u00e9 Libre de Bruxelles , Brussels, Belgium . Labella, T. 2003. Prey retrieval by a swarm of robots. Thesis for the Dipl\u00f4me d'\u00c9tudes Approfondies (DEA). Tech. rep. TR\/IRIDIA\/2003-16, IRIDIA, Universit\u00e9 Libre de Bruxelles, Brussels, Belgium."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1177\/105971230401200306"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:AURO.0000033972.50769.1c"},{"key":"e_1_2_1_25_1","volume-title":"Design and Analysis of Experiments","author":"Montgomery D.","unstructured":"Montgomery , D. 2000. Design and Analysis of Experiments 5 th Ed. John Wiley & Sons , New York, NY . Montgomery, D. 2000. Design and Analysis of Experiments 5th Ed. John Wiley & Sons, New York, NY.","edition":"5"},{"key":"e_1_2_1_26_1","doi-asserted-by":"crossref","first-page":"220","DOI":"10.1109\/70.681242","article-title":"ALLIANCE: An architecture for fault tolerant multi-robot cooperation","volume":"14","author":"Parker L.","year":"1998","unstructured":"Parker , L. 1998 . ALLIANCE: An architecture for fault tolerant multi-robot cooperation . IEEE Trans. Robotics Automat. 14 , 2, 220 -- 240 . Parker, L. 1998. ALLIANCE: An architecture for fault tolerant multi-robot cooperation. IEEE Trans. Robotics Automat. 14, 2, 220--240.","journal-title":"IEEE Trans. Robotics Automat."},{"key":"e_1_2_1_27_1","volume-title":"Numerical Recipes: The Art of Scientific Computing","author":"Press W.","year":"1992","unstructured":"Press , W. , Flannery , B. , Teukolsky , S. , and Vetterling , W . 1992 . Numerical Recipes: The Art of Scientific Computing 2 nd Ed. Cambridge University Press , Cambridge, UK . Press, W., Flannery, B., Teukolsky, S., and Vetterling, W. 1992. Numerical Recipes: The Art of Scientific Computing 2nd Ed. Cambridge University Press, Cambridge, UK.","edition":"2"},{"key":"e_1_2_1_28_1","volume-title":"Proceedings of the 4th International Conference on Simulation of Adaptive Behavior (SAB'96)","author":"Schneider-Font\u00e1n M.","unstructured":"Schneider-Font\u00e1n , M. and Matari\u0107 , M . 1996. A study of territoriality: The role of critical mass in adaptive task division. In From Animals to Animats 4 , Proceedings of the 4th International Conference on Simulation of Adaptive Behavior (SAB'96) , P. Maes, M. Matari\u0107, J.-A. Meyer, J. Pollack, and S. Wilson, Eds. MIT Press\/Bradford Books, Cambridge, MA, 553--561. Schneider-Font\u00e1n, M. and Matari\u0107, M. 1996. A study of territoriality: The role of critical mass in adaptive task division. In From Animals to Animats 4, Proceedings of the 4th International Conference on Simulation of Adaptive Behavior (SAB'96), P. Maes, M. Matari\u0107, J.-A. Meyer, J. Pollack, and S. Wilson, Eds. MIT Press\/Bradford Books, Cambridge, MA, 553--561."},{"key":"e_1_2_1_29_1","volume-title":"Nonparametric Statistics for the Behavioral Science","author":"Siegel S.","unstructured":"Siegel , S. and Castellan Jr . N. 1988. Nonparametric Statistics for the Behavioral Science 2 nd Ed. Statistics Series. McGraw-Hill , New York, NY. Siegel, S. and Castellan Jr. N. 1988. Nonparametric Statistics for the Behavioral Science 2nd Ed. Statistics Series. McGraw-Hill, New York, NY.","edition":"2"},{"key":"e_1_2_1_30_1","volume-title":"Reinforcement Learning: An Introduction","author":"Sutton R.","year":"1998","unstructured":"Sutton , R. and Barto , A . 1998 . Reinforcement Learning: An Introduction . MIT Press , Cambridge, MA . Sutton, R. and Barto, A. 1998. Reinforcement Learning: An Introduction. MIT Press, Cambridge, MA."},{"key":"e_1_2_1_31_1","doi-asserted-by":"crossref","first-page":"545","DOI":"10.1006\/anbe.2000.1514","article-title":"What does robotics offer animal behaviour","volume":"60","author":"Webb B.","year":"2000","unstructured":"Webb , B. 2000 . What does robotics offer animal behaviour ? Animal Behaviour 60 , 5, 545 -- 558 . Webb, B. 2000. What does robotics offer animal behaviour? Animal Behaviour 60, 5, 545--558.","journal-title":"Animal Behaviour"}],"container-title":["ACM Transactions on Autonomous and Adaptive Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1152934.1152936","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1152934.1152936","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T16:18:43Z","timestamp":1750263523000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1152934.1152936"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,9]]},"references-count":31,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2006,9]]}},"alternative-id":["10.1145\/1152934.1152936"],"URL":"https:\/\/doi.org\/10.1145\/1152934.1152936","relation":{},"ISSN":["1556-4665","1556-4703"],"issn-type":[{"value":"1556-4665","type":"print"},{"value":"1556-4703","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,9]]},"assertion":[{"value":"2006-09-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}