{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,24]],"date-time":"2026-06-24T07:21:43Z","timestamp":1782285703639,"version":"3.54.5"},"reference-count":33,"publisher":"SAGE Publications","issue":"14","license":[{"start":{"date-parts":[[2010,7,23]],"date-time":"2010-07-23T00:00:00Z","timestamp":1279843200000},"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":[[2010,12]]},"abstract":"<jats:p>Understanding the effect of individual parameters on the collective performance of swarm robotic systems in order to design and optimize individual robot behaviors is a significant challenge. In this paper we present a macroscopic probabilistic model of adaptive collective foraging in a swarm of robots, where each robot in the swarm is capable of adjusting its time threshold parameters following the rules described by Liu et al. 2007. The swarm adapts the ratio of foragers to resters (division of labor) in order to maximize the net swarm energy for a given food density. A probabilistic finite state machine (PFSM) and a number of difference equations are developed to describe collective foraging at a macroscopic level. To model adaptation we introduce the new concepts of the sub-PFSM and private\/public time thresholds. The model has been validated extensively with simulation trials, and results show that the model achieves very good accuracy in predicting the group performance of the swarm. Finally, a real-coded genetic algorithm is used to explore the parameter spaces and optimize the parameters of the adaptation algorithm. Although this paper presents a macroscopic probabilistic model for adaptive foraging, we argue that the approach could be applied to any adaptive swarm system in which the heterogeneity of the system is coupled with its time parameters.<\/jats:p>","DOI":"10.1177\/0278364910375139","type":"journal-article","created":{"date-parts":[[2010,7,23]],"date-time":"2010-07-23T20:52:25Z","timestamp":1279918345000},"page":"1743-1760","source":"Crossref","is-referenced-by-count":87,"title":["Modeling and Optimization of Adaptive Foraging in Swarm Robotic Systems"],"prefix":"10.1177","volume":"29","author":[{"given":"Wenguo","family":"Liu","sequence":"first","affiliation":[{"name":"Bristol Robotics Laboratory, University of the West of England, Bristol, UK,"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alan F. T.","family":"Winfield","sequence":"additional","affiliation":[{"name":"Bristol Robotics Laboratory, University of the West of England, Bristol, UK"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"179","published-online":{"date-parts":[[2010,7,23]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1023\/B:AURO.0000033971.75494.c8"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1016\/j.apm.2005.11.024"},{"key":"atypb3","volume-title":"2005 IEEE International Conference on Robotics and Automation","author":"Correll, N."},{"key":"atypb4","volume-title":"International Symposium on Distributed Autonomous Robotic Systems","author":"Correll, N."},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1109\/MRA.2008.931633"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1023\/B:AURO.0000033973.24945.f3"},{"key":"atypb7","volume-title":"Proceedings of SPIE","author":"Dudenhoeffer, D.D."},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1162\/artl.2008.14.4.14400"},{"key":"atypb9","volume-title":"International Conference Parallel Problem Solving from Nature","author":"Gross, R."},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1162\/106454699568737"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1023\/A:1011227210047"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1038\/35023164"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1016\/S0921-8890(99)00066-4"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1145\/1152934.1152936"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1023\/A:1019633424543"},{"key":"atypb16","volume-title":"A General Methodology for Mathematical Analysis of Multi-agent Systems. Technical Report, USC","author":"Lerman, K.","year":"2001"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-8909-3_10"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1162\/106454601317297013"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1177\/0278364906063426"},{"key":"atypb20","volume-title":"Design and modelling of adaptive foraging in swarm robotic systems. PhD Thesis","author":"Liu, W.","year":"2008"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1177\/1059712307082088"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1177\/0278364904042197"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1016\/S0921-8890(99)00038-X"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1177\/105971239500400104"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1016\/S0921-8890(99)00004-4"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-2789(96)00195-9"},{"key":"atypb27","volume-title":"1999 IEEE International Conference on Systems, Man, and Cybernetics","author":"Sugawara, K."},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1007\/s00265-002-0549-0"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1109\/TRA.2004.825275"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1007\/s11721-008-0014-4"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1016\/S0921-8890(99)00084-6"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1023\/B:AURO.0000033969.52486.3d"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1007\/s11721-008-0018-0"}],"container-title":["The International Journal of Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364910375139","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364910375139","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T10:16:55Z","timestamp":1777457815000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0278364910375139"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,7,23]]},"references-count":33,"journal-issue":{"issue":"14","published-print":{"date-parts":[[2010,12]]}},"alternative-id":["10.1177\/0278364910375139"],"URL":"https:\/\/doi.org\/10.1177\/0278364910375139","relation":{},"ISSN":["0278-3649","1741-3176"],"issn-type":[{"value":"0278-3649","type":"print"},{"value":"1741-3176","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,7,23]]}}}