{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,22]],"date-time":"2026-10-22T16:01:27Z","timestamp":1792684887047,"version":"4.5.0"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"7","license":[{"start":{"date-parts":[[2023,4,27]],"date-time":"2023-04-27T00:00:00Z","timestamp":1682553600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,4,27]],"date-time":"2023-04-27T00:00:00Z","timestamp":1682553600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Auton Robot"],"published-print":{"date-parts":[[2023,10]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>We present a biologically inspired design for swarm foraging based on ant\u2019s pheromone deployment, where the swarm is assumed to have very restricted capabilities. The robots do not require global or relative position measurements and the swarm is fully decentralized and needs no infrastructure in place. Additionally, the system only requires one-hop communication over the robot network, we do not make any assumptions about the connectivity of the communication graph and the transmission of information and computation is scalable versus the number of agents. This is done by letting the agents in the swarm act as foragers or as guiding agents (beacons). We present experimental results computed for a swarm of Elisa-3 robots on a simulator, and show how the swarm self-organizes to solve a foraging problem over an unknown environment, converging to trajectories around the shortest path, and test the approach on a real swarm of Elisa-3 robots. At last, we discuss the limitations of such a system and propose how the foraging efficiency can be increased.<\/jats:p>","DOI":"10.1007\/s10514-023-10102-y","type":"journal-article","created":{"date-parts":[[2023,4,27]],"date-time":"2023-04-27T11:02:23Z","timestamp":1682593343000},"page":"905-920","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["A self-guided approach for navigation in a minimalistic foraging robotic swarm"],"prefix":"10.1007","volume":"47","author":[{"given":"Steven","family":"Adams","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5949-8761","authenticated-orcid":false,"given":"Daniel","family":"Jarne\u00a0Ornia","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"suffix":"Jr","given":"Manuel","family":"Mazo","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2023,4,27]]},"reference":[{"key":"10102_CR1","first-page":"761","volume":"14","author":"S Alers","year":"2014","unstructured":"Alers, S., Tuyls, K., Ranjbar-Sahraei, B., et al. (2014). Insect-inspired robot coordination: foraging and coverage. Artificial life, 14, 761\u2013768.","journal-title":"Artificial life"},{"issue":"3","key":"10102_CR2","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1023\/A:1008973424594","volume":"8","author":"T Balch","year":"2000","unstructured":"Balch, T. (2000). Hierarchic social entropy: An information theoretic measure of robot group diversity. Autonomous robots, 8(3), 209\u2013238.","journal-title":"Autonomous robots"},{"key":"10102_CR3","doi-asserted-by":"crossref","unstructured":"Beni, G., Wang, J. (1993). Swarm intelligence in cellular robotic systems. In Robots and biological systems: Towards a new bionics? Springer, pp. 703\u2013712","DOI":"10.1007\/978-3-642-58069-7_38"},{"key":"10102_CR4","doi-asserted-by":"crossref","unstructured":"Blum, C., Merkle, D. (2008). Swarm intelligence. In Blum, C., Merkle, D. (Eds.) Swarm Intelligence in Optimization, pp 43\u201385","DOI":"10.1007\/978-3-540-74089-6_2"},{"issue":"5","key":"10102_CR5","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1007\/s00422-010-0402-x","volume":"103","author":"A Campo","year":"2010","unstructured":"Campo, A., Guti\u00e9rrez, \u00c1., Nouyan, S., et al. (2010). Artificial pheromone for path selection by a foraging swarm of robots. Biological cybernetics, 103(5), 339\u2013352.","journal-title":"Biological cybernetics"},{"issue":"9","key":"10102_CR6","first-page":"1462","volume":"2","author":"M Dorigo","year":"2007","unstructured":"Dorigo, M., Birattari, M., et al. (2007). Scholarpedia. Swarm intelligence, 2(9), 1462.","journal-title":"Swarm intelligence"},{"key":"10102_CR7","doi-asserted-by":"crossref","unstructured":"Drogoul, A., Ferber. J. (1993). Some experiments with foraging robots. In From Animals to Animats 2: Proceedings of the Second International Conference on Simulation of Adaptive Behavior, MIT Press, p. 451","DOI":"10.7551\/mitpress\/3116.003.0061"},{"key":"10102_CR8","doi-asserted-by":"crossref","unstructured":"Ducatelle, F., Di Caro, GA., Pinciroli, C., et al. (2011b). Communication assisted navigation in robotic swarms: Self-organization and cooperation. In 2011 IEEE\/RSJ International Conference on Intelligent Robots and Systems, IEEE, pp. 4981\u20134988","DOI":"10.1109\/IROS.2011.6094454"},{"issue":"2","key":"10102_CR9","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1007\/s11721-011-0053-0","volume":"5","author":"F Ducatelle","year":"2011","unstructured":"Ducatelle, F., Di Caro, G. A., Pinciroli, C., et al. (2011). Self-organized cooperation between robotic swarms. Swarm Intelligence, 5(2), 73\u201396.","journal-title":"Swarm Intelligence"},{"issue":"22","key":"10102_CR10","doi-asserted-by":"publisher","first-page":"25","DOI":"10.3182\/20091006-3-US-4006.00005","volume":"42","author":"F Ducatelle","year":"2009","unstructured":"Ducatelle, F., F\u00f6rster, A., Di Caro, G. A., et al. (2009). Supporting navigation in multi-robot systems through delay tolerant network communication. IFAC Proceedings Volumes, 42(22), 25\u201330.","journal-title":"IFAC Proceedings Volumes"},{"key":"10102_CR11","doi-asserted-by":"crossref","unstructured":"Font\u00a0Llenas, A., Talamali, MS., Xu, X., et al. (2018). Quality-sensitive foraging by a robot swarm through virtual pheromone trails. In Swarm Intelligence. Springer International Publishing, pp. 135\u2013149","DOI":"10.1007\/978-3-030-00533-7_11"},{"key":"10102_CR12","doi-asserted-by":"crossref","unstructured":"Fujisawa, R., Imamura, H., Hashimoto, T., et\u00a0al. (2008). Communication using pheromone field for multiple robots. In 2008 IEEE\/RSJ International Conference on Intelligent Robots and Systems, IEEE, pp. 1391\u20131396","DOI":"10.1109\/IROS.2008.4650971"},{"issue":"3","key":"10102_CR13","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1007\/s11721-014-0097-z","volume":"8","author":"R Fujisawa","year":"2014","unstructured":"Fujisawa, R., Dobata, S., Sugawara, K., et al. (2014). Designing pheromone communication in swarm robotics: Group foraging behavior mediated by chemical substance. Swarm Intelligence, 8(3), 227\u2013246. https:\/\/doi.org\/10.1007\/s11721-014-0097-z","journal-title":"Swarm Intelligence"},{"key":"10102_CR14","doi-asserted-by":"publisher","unstructured":"Garnier, S., Tache, F., Combe, M., et\u00a0al. (2007). Alice in pheromone land: An experimental setup for the study of ant-like robots. In 2007 IEEE Swarm Intelligence Symposium, pp. 37\u201344, https:\/\/doi.org\/10.1109\/SIS.2007.368024","DOI":"10.1109\/SIS.2007.368024"},{"key":"10102_CR15","doi-asserted-by":"crossref","unstructured":"Hoff, N., Wood, R., Nagpal, R. (2013). Distributed colony-level algorithm switching for robot swarm foraging. In Distributed autonomous robotic systems. Springer, pp. 417\u2013430","DOI":"10.1007\/978-3-642-32723-0_30"},{"key":"10102_CR16","unstructured":"Hrolenok, B., Luke, S., Sullivan, K., et\u00a0al. (2010). Collaborative foraging using beacons. In AAMAS, pp. 1197\u20131204"},{"issue":"4\u20136","key":"10102_CR17","doi-asserted-by":"publisher","first-page":"665","DOI":"10.1016\/S0893-6080(02)00056-4","volume":"15","author":"S Ishii","year":"2002","unstructured":"Ishii, S., Yoshida, W., & Yoshimoto, J. (2002). Control of exploitation-exploration meta-parameter in reinforcement learning. Neural networks, 15(4\u20136), 665\u2013687.","journal-title":"Neural networks"},{"key":"10102_CR18","doi-asserted-by":"publisher","unstructured":"Jarne Ornia, D., Mazo, M. (2020). Convergence of ant colony multi-agent swarms. In Proceedings of the 23rd International Conference on Hybrid Systems: Computation and Control. Association for Computing Machinery, New York, NY, USA, HSCC \u201920, https:\/\/doi.org\/10.1145\/3365365.3382199","DOI":"10.1145\/3365365.3382199"},{"key":"10102_CR19","doi-asserted-by":"crossref","unstructured":"Johansson, R., Saffiotti, A. (2009). Navigating by stigmergy: A realization on an RFID floor for minimalistic robots. In 2009 IEEE International Conference on Robotics and Automation, IEEE, pp. 245\u2013252","DOI":"10.1109\/ROBOT.2009.5152737"},{"key":"10102_CR20","doi-asserted-by":"crossref","unstructured":"Kennedy, J. (2006). Swarm intelligence. In Handbook of nature-inspired and innovative computing. Springer, pp. 187\u2013219","DOI":"10.1007\/0-387-27705-6_6"},{"key":"10102_CR21","doi-asserted-by":"crossref","unstructured":"Kuffner, J. J., LaValle, S. M. (2000). Rrt-connect: An efficient approach to single-query path planning. In Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No. 00CH37065), IEEE, pp. 995\u20131001","DOI":"10.1109\/ROBOT.2000.844730"},{"key":"10102_CR22","unstructured":"Lemmens, N., de\u00a0Jong, S., Tuyls, K., et\u00a0al. (2007). Bee system with inhibition pheromones. In European conference on complex systems, Citeseer"},{"key":"10102_CR23","unstructured":"Lemmens, N., Tuyls, K. (2009). Stigmergic landmark foraging. In Proceedings of the 8th International Conference on Autonomous Agents and Multiagent Systems-Vol. 1, pp. 497\u2013504"},{"key":"10102_CR24","doi-asserted-by":"crossref","unstructured":"Mayet, R., Roberz, J., Schmickl, T., et al. (2010). Antbots: A feasible visual emulation of pheromone trails for swarm robots. In M. Dorigo, M. Birattari, G. A. Di Caro, et al. (Eds.), Swarm Intelligence (pp. 84\u201394). Springer.","DOI":"10.1007\/978-3-642-15461-4_8"},{"key":"10102_CR25","doi-asserted-by":"crossref","unstructured":"Michel, O. (2004). Cyberbotics ltd. webots$$^{{\\rm TM}}$$: professional mobile robot simulation. International Journal of Advanced Robotic Systems, 1(1), 5","DOI":"10.5772\/5618"},{"key":"10102_CR26","doi-asserted-by":"crossref","unstructured":"Nair, A., McGrew, B., Andrychowicz, M., et\u00a0al. (2018). Overcoming exploration in reinforcement learning with demonstrations. In 2018 IEEE International Conference on Robotics and Automation (ICRA), IEEE, pp. 6292\u20136299","DOI":"10.1109\/ICRA.2018.8463162"},{"key":"10102_CR27","doi-asserted-by":"crossref","unstructured":"Nouyan, S., Campo, A., & Dorigo, M. (2008). Path formation in a robot swarm. Swarm Intelligence, 2(1), 1\u201323.","DOI":"10.1007\/s11721-007-0009-6"},{"key":"10102_CR28","doi-asserted-by":"crossref","unstructured":"Ornia, DJ., Zufiria, PJ., Mazo\u00a0Jr., M. (2022). Mean field behavior of collaborative multiagent foragers. IEEE Transactions on Robotics","DOI":"10.1109\/TRO.2022.3152691"},{"issue":"3","key":"10102_CR29","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1023\/A:1012411712038","volume":"11","author":"D Payton","year":"2001","unstructured":"Payton, D., Daily, M., Estowski, R., et al. (2001). Pheromone robotics. Autonomous Robots, 11(3), 319\u2013324.","journal-title":"Autonomous Robots"},{"issue":"3","key":"10102_CR30","doi-asserted-by":"publisher","first-page":"1755","DOI":"10.1109\/LRA.2017.2700059","volume":"2","author":"A Reina","year":"2017","unstructured":"Reina, A., Cope, A. J., Nikolaidis, E., et al. (2017). ARK: Augmented reality for Kilobots. IEEE Robotics and Automation Letters, 2(3), 1755\u20131761.","journal-title":"IEEE Robotics and Automation Letters"},{"key":"10102_CR31","doi-asserted-by":"crossref","unstructured":"Russell, RA. (1997). Heat trails as short-lived navigational markers for mobile robots. In Proceedings of International Conference on Robotics and Automation, IEEE, pp. 3534\u20133539","DOI":"10.1109\/ROBOT.1997.606882"},{"key":"10102_CR32","unstructured":"Russell, K., Schader, M., Andrea, K., et\u00a0al. (2015). Swarm robot foraging with wireless sensor motes. In Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems, Citeseer, pp. 287\u2013295"},{"issue":"2","key":"10102_CR33","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1007\/s11721-011-0055-y","volume":"5","author":"V Sperati","year":"2011","unstructured":"Sperati, V., Trianni, V., & Nolfi, S. (2011). Self-organised path formation in a swarm of robots. Swarm Intelligence, 5(2), 97\u2013119.","journal-title":"Swarm Intelligence"},{"key":"10102_CR34","doi-asserted-by":"crossref","unstructured":"Sugawara, K., Kazama, T., Watanabe, T. (2004). Foraging behavior of interacting robots with virtual pheromone. In 2004 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS)(IEEE Cat. No. 04CH37566), IEEE, pp. 3074\u20133079","DOI":"10.1109\/IROS.2004.1389878"},{"issue":"3","key":"10102_CR35","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1023\/B:AURO.0000025793.46961.f6","volume":"16","author":"J Svennebring","year":"2004","unstructured":"Svennebring, J., & Koenig, S. (2004). Building terrain-covering ant robots: A feasibility study. Autonomous Robots, 16(3), 313\u2013332.","journal-title":"Autonomous Robots"},{"issue":"1","key":"10102_CR36","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/s11721-019-00176-9","volume":"14","author":"MS Talamali","year":"2020","unstructured":"Talamali, M. S., Bose, T., Haire, M., et al. (2020). Sophisticated collective foraging with minimalist agents: A swarm robotics test. Swarm Intelligence, 14(1), 25\u201356.","journal-title":"Swarm Intelligence"},{"key":"10102_CR37","unstructured":"Thrun, S. B. (1992). Efficient exploration in reinforcement learning. Technical Report, USA"},{"key":"10102_CR38","doi-asserted-by":"publisher","unstructured":"Ziparo, VA., Kleiner, A., Nebel, B., et\u00a0al. (2007). RFID-based exploration for large robot teams. In Proceedings 2007 IEEE International Conference on Robotics and Automation, pp. 4606\u20134613, https:\/\/doi.org\/10.1109\/ROBOT.2007.364189","DOI":"10.1109\/ROBOT.2007.364189"}],"container-title":["Autonomous Robots"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-023-10102-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10514-023-10102-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-023-10102-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,19]],"date-time":"2024-10-19T05:31:30Z","timestamp":1729315890000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10514-023-10102-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,4,27]]},"references-count":38,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2023,10]]}},"alternative-id":["10102"],"URL":"https:\/\/doi.org\/10.1007\/s10514-023-10102-y","relation":{},"ISSN":["0929-5593","1573-7527"],"issn-type":[{"value":"0929-5593","type":"print"},{"value":"1573-7527","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,4,27]]},"assertion":[{"value":"1 September 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 March 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 April 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"No other conflict of interest apply.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}