{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,13]],"date-time":"2025-05-13T21:56:39Z","timestamp":1747173399472,"version":"3.40.5"},"reference-count":63,"publisher":"Cambridge University Press (CUP)","issue":"12","license":[{"start":{"date-parts":[[2021,4,23]],"date-time":"2021-04-23T00:00:00Z","timestamp":1619136000000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Robotica"],"published-print":{"date-parts":[[2021,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Effective motion planning and localization are necessary tasks for swarm robotic systems to maintain a desired formation while maneuvering. Herein, we present an inchworm-inspired strategy that addresses both these tasks concurrently using anchor robots. The proposed strategy is novel as, by dynamically and optimally selecting the anchor robots, it allows the swarm to maximize its localization performance while also considering secondary objectives, such as the swarm\u2019s speed. A complementary novel method for swarm localization, that fuses inter-robot proximity measurements and motion commands, is also presented. Numerous simulated and physical experiments are included to illustrate our contributions.<\/jats:p>","DOI":"10.1017\/s0263574721000321","type":"journal-article","created":{"date-parts":[[2021,4,23]],"date-time":"2021-04-23T09:39:48Z","timestamp":1619170788000},"page":"2283-2305","source":"Crossref","is-referenced-by-count":4,"title":["An inchworm-inspired motion strategy for robotic swarms"],"prefix":"10.1017","volume":"39","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7391-5445","authenticated-orcid":false,"given":"Kasra","family":"Eshaghi","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7248-1099","authenticated-orcid":false,"given":"Zendai","family":"Kashino","sequence":"additional","affiliation":[]},{"given":"Hyun Joong","family":"Yoon","sequence":"additional","affiliation":[]},{"given":"Goldie","family":"Nejat","sequence":"additional","affiliation":[]},{"given":"Beno","family":"Benhabib","sequence":"additional","affiliation":[]}],"member":"56","published-online":{"date-parts":[[2021,4,23]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"[20] Vatamaniuk, I. , Panina, G. , Saveliev, A. and Ronzhin, A. , \u201cConvex Shape Generation by Robotic Swarm,\u201d International Conference on Autonomous Robot Systems and Competitions (2016) pp. 300\u2013304.","key":"S0263574721000321_ref20","DOI":"10.1109\/ICARSC.2016.33"},{"key":"S0263574721000321_ref19","first-page":"1746","article-title":"A decentralized scheme for spacecraft formation flying via the virtual structure approach","volume":"27","author":"Ren","year":"2004","journal-title":"J. Guide. Control Dyn"},{"unstructured":"[56] \u201cMotion Capture Systems,\u201d OptiTrack. http:\/\/optitrack.com (accessed Jan. 07, 2021).","key":"S0263574721000321_ref56"},{"doi-asserted-by":"publisher","key":"S0263574721000321_ref35","DOI":"10.1017\/S0263574718000139"},{"key":"S0263574721000321_ref28","first-page":"1","article-title":"Behavior-based formation control of swarm robots","volume":"2014","author":"Xu","year":"2014","journal-title":"Mathem. Prob. Eng"},{"doi-asserted-by":"publisher","key":"S0263574721000321_ref13","DOI":"10.1109\/TSMCB.2011.2132716"},{"doi-asserted-by":"crossref","unstructured":"[1] \u015eahin, E. , \u201cSwarm Robotics: From Sources of Inspiration to Domains of Application,\u201d In: Swarm Robotics (2005) pp. 10\u201320.","key":"S0263574721000321_ref1","DOI":"10.1007\/978-3-540-30552-1_2"},{"doi-asserted-by":"crossref","unstructured":"[30] Soleymani, T. and Saghafi, F. , \u201cBehavior-Based Acceleration Commanded Formation Flight Control,\u201d International Conference on Control, Automation and Systems (2010) pp. 1340\u20131345.","key":"S0263574721000321_ref30","DOI":"10.1109\/ICCAS.2010.5670304"},{"doi-asserted-by":"crossref","unstructured":"[9] Kim, J. Y. , Colaco, T. , Kashino, Z. , Nejat, G. and Benhabib, B. , \u201cmROBerTO: A Modular Millirobot for Swarm-Behavior Studies,\u201d IEEE\/RSJ International Conference on Intelligent Robots and Systems (2016) pp. 2109\u20132114.","key":"S0263574721000321_ref9","DOI":"10.1109\/IROS.2016.7759331"},{"doi-asserted-by":"crossref","unstructured":"[51] Pires, A. G. , Macharet, D. G. and Chaimowicz, L. , \u201cExploring Heterogeneity for Cooperative Localization in Swarm Robotics,\u201d International Conference on Advanced Robotics (2015) pp. 407\u2013414.","key":"S0263574721000321_ref51","DOI":"10.1109\/ICAR.2015.7251488"},{"doi-asserted-by":"crossref","unstructured":"[38] Cornejo, A. and Nagpal, R. , \u201cDistributed Range-Based Relative Localization of Robot Swarms,\u201d Selected Contributions of the Eleventh International Workshop on the Algorithmic Foundations of Robotics (2015) p. 107.","key":"S0263574721000321_ref38","DOI":"10.1007\/978-3-319-16595-0_6"},{"doi-asserted-by":"publisher","key":"S0263574721000321_ref8","DOI":"10.1017\/S0263574718000589"},{"doi-asserted-by":"crossref","unstructured":"[54] Olson, E. , \u201cAprilTag: A Robust and Flexible Visual Fiducial System,\u201d IEEE International Conference on Robotics and Automation (2011) pp. 3400\u20133407.","key":"S0263574721000321_ref54","DOI":"10.1109\/ICRA.2011.5979561"},{"doi-asserted-by":"crossref","unstructured":"[29] Bentes, C. and Saotome, O. , \u201cDynamic Swarm Formation with Potential Fields and A* Path Planning in 3D Environment,\u201d Brazilian Robotics Symposium and Latin American Robotics Symposium (2012) pp. 74\u201378.","key":"S0263574721000321_ref29","DOI":"10.1109\/SBR-LARS.2012.19"},{"key":"S0263574721000321_ref37","first-page":"1","article-title":"Online path generation and navigation for swarms of UAVs","volume":"2020","author":"Ashraf","year":"2020","journal-title":"Sci. Program"},{"doi-asserted-by":"crossref","unstructured":"[39] Zhang, S. , Staudinger, E. , Sand, S. , Raulefs, R. and Dammann, A. , \u201cAnchor-Free Localization Using Round-Trip Delay Measurements for Martian Swarm Exploration,\u201d IEEE\/ION Position, Location and Navigation Symposium (2014) pp. 1130\u20131139.","key":"S0263574721000321_ref39","DOI":"10.1109\/PLANS.2014.6851483"},{"doi-asserted-by":"crossref","unstructured":"[40] Berger, M. , Seversky, L. M. and Brown, D. S. , \u201cClassifying Swarm Behavior via Compressive Subspace Learning,\u201d IEEE International Conference on Robotics and Automation (2016) pp. 5328\u20135335.","key":"S0263574721000321_ref40","DOI":"10.1109\/ICRA.2016.7487744"},{"doi-asserted-by":"publisher","key":"S0263574721000321_ref18","DOI":"10.1016\/j.jocs.2019.04.009"},{"doi-asserted-by":"publisher","key":"S0263574721000321_ref4","DOI":"10.3389\/frobt.2020.00036"},{"doi-asserted-by":"crossref","unstructured":"[47] Fukui, S. and Naruse, K. , \u201cSwarm EKF Localization for a Multiple Robot System with Range-Only Measurements,\u201d Proceedings of the IEEE\/SICE International Symposium on System Integration (2013) pp. 796\u2013801.","key":"S0263574721000321_ref47","DOI":"10.1109\/SII.2013.6776751"},{"unstructured":"[25] Izzo, D. and Pettazzi, \u201cEquilibrium Shaping: Distributed Motion Planning for Satellite Swarm,\u201d Proceedings of the 8th International Symposium on Artificial Intelligence, Robotics and Automation in Space (2005) pp. 727\u2013736.","key":"S0263574721000321_ref25"},{"doi-asserted-by":"publisher","key":"S0263574721000321_ref43","DOI":"10.1109\/ACC.2006.1655446"},{"doi-asserted-by":"crossref","unstructured":"[50] Bezouska, W. and Barnhart, D. , \u201cDecentralized Cooperative Localization with Relative Pose Estimation for a Spacecraft Swarm,\u201d IEEE Aerospace Conference (2019) pp. 1\u201313.","key":"S0263574721000321_ref50","DOI":"10.1109\/AERO.2019.8742158"},{"doi-asserted-by":"publisher","key":"S0263574721000321_ref33","DOI":"10.5772\/45669"},{"doi-asserted-by":"publisher","key":"S0263574721000321_ref27","DOI":"10.1109\/TRA.2003.819598"},{"doi-asserted-by":"crossref","unstructured":"[12] Macwan, A. , Nejat, G. and Benhabib, B. , \u201cOptimal Deployment of Robotic Teams for Autonomous Wilderness Search and Rescue,\u201d IEEE\/RSJ International Conference on Intelligent Robots and Systems (2011) pp. 4544\u20134549.","key":"S0263574721000321_ref12","DOI":"10.1109\/IROS.2011.6094517"},{"doi-asserted-by":"publisher","key":"S0263574721000321_ref2","DOI":"10.1007\/s11721-012-0075-2"},{"key":"S0263574721000321_ref52","first-page":"1","article-title":"Precise localization and formation control of swarm robots via wireless sensor networks","volume":"2014","author":"Wu","year":"2014","journal-title":"Math. Prob. Eng"},{"doi-asserted-by":"crossref","unstructured":"[60] Xu, S. , Ji, Z. , Pham, D. T. and Yu, F. , \u201cSimultaneous localization and mapping: Swarm robot mutual localization and sonar arc bidirectional carving mapping,\u201d Proc. Inst. Mech. Eng. Part C J. Mech. Eng. Sci. 225(3), 733\u2013744 (2011).","key":"S0263574721000321_ref60","DOI":"10.1243\/09544062JMES2239"},{"doi-asserted-by":"crossref","unstructured":"[41] Wagner, G. and Choset, H. , \u201cGaussian Reconstruction of Swarm Behavior from Partial Data,\u201d IEEE International Conference on Robotics and Automation (2015) pp. 5864\u20135870.","key":"S0263574721000321_ref41","DOI":"10.1109\/ICRA.2015.7140020"},{"doi-asserted-by":"publisher","key":"S0263574721000321_ref26","DOI":"10.1109\/TRO.2005.853487"},{"doi-asserted-by":"publisher","key":"S0263574721000321_ref22","DOI":"10.1016\/j.eswa.2017.05.048"},{"doi-asserted-by":"publisher","key":"S0263574721000321_ref3","DOI":"10.1016\/j.swevo.2019.100565"},{"doi-asserted-by":"crossref","unstructured":"[17] Neumann, P. P. , Hirschberger, P. , Baurzhan, Z. , Tiebe, C. , Hofmann, M. , H\u00fcllmann, D. and Bartholmai, M. , \u201cIndoor Air Quality Monitoring Using Flying Nanobots: Design and Experimental Study,\u201d IEEE International Symposium on Olfaction and Electronic Nose (2019) pp. 1\u20133.","key":"S0263574721000321_ref17","DOI":"10.1109\/ISOEN.2019.8823496"},{"doi-asserted-by":"crossref","unstructured":"[6] Walker, P. , Amraii, S. A. , Lewis, M. , Chakraborty, N. and Sycara, K. , \u201cHuman Control of Leader-Based Swarms,\u201d IEEE International Conference on Systems, Man, and Cybernetics (2013) pp. 2712\u20132717.","key":"S0263574721000321_ref6","DOI":"10.1109\/SMC.2013.462"},{"doi-asserted-by":"crossref","unstructured":"[31] Consolini, L. , Morbidi, F. , Prattichizzo, D. and Tosques, M. , \u201cA Geometric Characterization of Leader-Follower Formation Control,\u201d Proceedings IEEE International Conference on Robotics and Automation (2007) pp. 2397\u20132402.","key":"S0263574721000321_ref31","DOI":"10.1109\/ROBOT.2007.363678"},{"key":"S0263574721000321_ref49","first-page":"1","article-title":"A high-performance millirobot for swarm-behaviour studies: Swarm-topology estimation","volume":"16","author":"Kim","year":"2019","journal-title":"Int. J. Adv. Rob. Syst"},{"doi-asserted-by":"publisher","key":"S0263574721000321_ref46","DOI":"10.1007\/s11235-010-9395-y"},{"doi-asserted-by":"crossref","unstructured":"[53] Gutmann, J. , Fong, P. and Munich, M. E. , \u201cLocalization in a Vector Field Map,\u201d IEEE\/RSJ International Conference on Intelligent Robots and Systems (2012) pp. 3144\u20133151.","key":"S0263574721000321_ref53","DOI":"10.1109\/IROS.2012.6386062"},{"unstructured":"[57] Navarro-Serment, L. E. , Paredis, C. J. J. and Khosla, P. K. , \u201cA Beacon System for the Localization of Distributed Robotic Teams,\u201d Proceedings of the International Conference on Field and Service Robotics (1999) pp. 232\u2013237.","key":"S0263574721000321_ref57"},{"key":"S0263574721000321_ref63","first-page":"337","volume-title":"Probabilistic Robotics","author":"Thrun","year":"2005"},{"doi-asserted-by":"crossref","unstructured":"[48] Inoue, D. , Murai, D. , Ikuta, Y. and Yoshida, H. , \u201cDistributed Range-Based Localization for Swarm Robot Systems using Sensor-Fusion Technique,\u201d Proceedings of the 8th International Conference on Sensor Networks (2019) pp. 13\u201322.","key":"S0263574721000321_ref48","DOI":"10.5220\/0007258800130022"},{"doi-asserted-by":"crossref","unstructured":"[59] Tully, S. , Kantor, G. and Choset, H. , \u201cLeap-Frog Path Design for Multi-Robot Cooperative Localization,\u201d In: Field and Service Robotics (2010) pp. 307\u2013317.","key":"S0263574721000321_ref59","DOI":"10.1007\/978-3-642-13408-1_28"},{"doi-asserted-by":"publisher","key":"S0263574721000321_ref10","DOI":"10.1109\/LRA.2020.2966411"},{"key":"S0263574721000321_ref44","first-page":"1","article-title":"Fault-Tolerant Covariance Intersection for Localizing Robot Swarms","volume":"122","author":"Klingner","year":"2019","journal-title":"Dist. Auton. Robot. Syst"},{"doi-asserted-by":"publisher","key":"S0263574721000321_ref11","DOI":"10.3390\/app9081702"},{"doi-asserted-by":"publisher","key":"S0263574721000321_ref62","DOI":"10.1115\/1.2919465"},{"doi-asserted-by":"publisher","key":"S0263574721000321_ref45","DOI":"10.1109\/TRO.2018.2872285"},{"doi-asserted-by":"publisher","key":"S0263574721000321_ref32","DOI":"10.1109\/TIE.2016.2631514"},{"doi-asserted-by":"crossref","unstructured":"[55] Krajn\u00edk, T. , Nitsche, M. , Faigl, J. , Duckett, T. , Mejail, M. and P\u00f8eu\u00e8il, L. , \u201cExternal Localization System for Mobile Robotics,\u201d International Conference on Advanced Robotics (2013) pp. 1\u20136.","key":"S0263574721000321_ref55","DOI":"10.1109\/ICAR.2013.6766520"},{"doi-asserted-by":"publisher","key":"S0263574721000321_ref34","DOI":"10.1016\/j.robot.2006.09.001"},{"key":"S0263574721000321_ref15","first-page":"159","article-title":"Swarm robotics: Robustness, scalability, and self-X features in industrial applications","volume":"61","author":"Heinrich","year":"2019","journal-title":"Inf. Technol"},{"doi-asserted-by":"crossref","unstructured":"[16] Eschke, C. , Heinrich, M. K. , Wahby, M. and Haman, H. , \u201cSelf-Organized Adaptive Paths in Multi-Robot Manufacturing: Reconfigurable and Pattern-Independent Fibre Deployment,\u201d IEEE\/RSJ International Conference on Intelligent Robots and Systems (2019) pp. 4086\u20134091.","key":"S0263574721000321_ref16","DOI":"10.1109\/IROS40897.2019.8967951"},{"doi-asserted-by":"publisher","key":"S0263574721000321_ref7","DOI":"10.1109\/TRO.2017.2769094"},{"doi-asserted-by":"crossref","unstructured":"[61] Pires, A. G. , Macharet, D. G. and Chaimowicz, L. , \u201cTowards Cooperative Localization in Robotic Swarms,\u201d In: Distributed Autonomous Robotic Systems (2016) pp. 105\u2013118.","key":"S0263574721000321_ref61","DOI":"10.1007\/978-4-431-55879-8_8"},{"unstructured":"[42] Brown, D. S. and Goodrich, M. A. , \u201cLimited Bandwidth Recognition of Collective Behaviors in Bio-inspired swarms,\u201d 13th International Conference on Autonomous Agents and Multiagent Systems (2015) pp. 405\u2013412.","key":"S0263574721000321_ref42"},{"doi-asserted-by":"crossref","unstructured":"[5] Kira, Z. and Potter, M. A. , \u201cExerting Human Control Over Decentralized Robot Swarms,\u201d 4th International Conference on Autonomous Robots and Agents (2009) pp. 566\u2013571.","key":"S0263574721000321_ref5","DOI":"10.1109\/ICARA.2000.4803934"},{"doi-asserted-by":"crossref","unstructured":"[21] Vicmudo, M. P. , Dadios, E. P. and Vicerra, R. R. P. , \u201cPath Planning of Underwater Swarm Robots Using Genetic Algorithm,\u201d International Conference on Humanoid, Nanotechnology, Information Technology, Communication and Control, Environment and Management (2014) pp. 1\u20135.","key":"S0263574721000321_ref21","DOI":"10.1109\/HNICEM.2014.7016261"},{"unstructured":"[23] Lee, Y.-T. , Zeng, S.-F. and Chiu, C.-S. , \u201cDistributed Path Planning of Swarm Mobile Robots,\u201d 12th Asian Control Conference (2019) pp. 49\u201354.","key":"S0263574721000321_ref23"},{"unstructured":"[58] Kurazume, R. , Nagata, S. and Hirose, S. , \u201cCooperative Positioning with Multiple Robots,\u201d Proceedings of the IEEE International Conference on Robotics and Automation (1994) pp.1250\u20131257.","key":"S0263574721000321_ref58"},{"doi-asserted-by":"crossref","unstructured":"[14] Vardy, A. , \u201cOrbital Construction: Swarms of Simple Robots Building Enclosures,\u201d IEEE International Workshops on Foundations and Applications of Self* Systems (2018) pp. 147\u2013153.","key":"S0263574721000321_ref14","DOI":"10.1109\/FAS-W.2018.00040"},{"doi-asserted-by":"publisher","key":"S0263574721000321_ref24","DOI":"10.1109\/TRO.2018.2853613"},{"doi-asserted-by":"publisher","key":"S0263574721000321_ref36","DOI":"10.1017\/S0263574719000808"}],"container-title":["Robotica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S0263574721000321","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,25]],"date-time":"2021-11-25T16:16:29Z","timestamp":1637856989000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S0263574721000321\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,4,23]]},"references-count":63,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2021,12]]}},"alternative-id":["S0263574721000321"],"URL":"https:\/\/doi.org\/10.1017\/s0263574721000321","relation":{},"ISSN":["0263-5747","1469-8668"],"issn-type":[{"type":"print","value":"0263-5747"},{"type":"electronic","value":"1469-8668"}],"subject":[],"published":{"date-parts":[[2021,4,23]]}}}