An inchworm-inspired motion strategy for robotic swarms

Abstract 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’s 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.

[1]  Michael A. Goodrich,et al.  Limited bandwidth recognition of collective behaviors in bio-inspired swarms , 2014, AAMAS.

[2]  Edwin Olson,et al.  AprilTag: A robust and flexible visual fiducial system , 2011, 2011 IEEE International Conference on Robotics and Automation.

[3]  Aaron T. Becker,et al.  Steering a Swarm of Particles Using Global Inputs and Swarm Statistics , 2018, IEEE Transactions on Robotics.

[4]  Daniel S. Brown,et al.  Classifying swarm behavior via compressive subspace learning , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).

[5]  Beno Benhabib,et al.  Target-Motion Prediction for Robotic Search and Rescue in Wilderness Environments , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[6]  Keitaro Naruse,et al.  Swarm EKF localization for a multiple robot system with range-only measurements , 2013, Proceedings of the 2013 IEEE/SICE International Symposium on System Integration.

[7]  Zsolt Kira,et al.  Exerting human control over decentralized robot swarms , 2000, 2009 4th International Conference on Autonomous Robots and Agents.

[8]  Erol Sahin,et al.  Swarm Robotics: From Sources of Inspiration to Domains of Application , 2004, Swarm Robotics.

[9]  Beno Benhabib,et al.  mROBerTO: A modular millirobot for swarm-behavior studies , 2016, 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[10]  Gustavo A. Cardona,et al.  Robot Swarm Navigation and Victim Detection Using Rendezvous Consensus in Search and Rescue Operations , 2019, Applied Sciences.

[11]  Veysel Gazi,et al.  Swarm aggregations using artificial potentials and sliding-mode control , 2005, IEEE Transactions on Robotics.

[12]  Beno Benhabib,et al.  mROBerTO 2.0 – An Autonomous Millirobot With Enhanced Locomotion for Swarm Robotics , 2020, IEEE Robotics and Automation Letters.

[13]  Huaiyu Wu,et al.  Path Planning for Vehicle-borne System Consisting of Multi Air-ground Robots , 2020, Robotica.

[14]  Hadi Moradi,et al.  Constrained coverage path planning: evolutionary and classical approaches , 2018, Robotica.

[15]  Jens-Steffen Gutmann,et al.  Localization in a vector field map , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[16]  Michael Hofmann,et al.  Indoor Air Quality Monitoring using flying Nanobots: Design and Experimental Study , 2019, 2019 IEEE International Symposium on Olfaction and Electronic Nose (ISOEN).

[17]  Radhika Nagpal,et al.  Distributed Range-Based Relative Localization of Robot Swarms , 2014, WAFR.

[18]  Meng Joo Er,et al.  Range-free wireless sensor networks localization based on hop-count quantization , 2012, Telecommun. Syst..

[19]  O. Saotome,et al.  Dynamic Swarm Formation with Potential Fields and A* Path Planning in 3D Environment , 2012, 2012 Brazilian Robotics Symposium and Latin American Robotics Symposium.

[20]  Han Wu,et al.  Precise Localization and Formation Control of Swarm Robots via Wireless Sensor Networks , 2014 .

[21]  Libor Preucil,et al.  External localization system for mobile robotics , 2013, 2013 16th International Conference on Advanced Robotics (ICAR).

[22]  Chunlin Chen,et al.  Behavior-Based Formation Control of Swarm Robots , 2014 .

[23]  Irina V. Vatamaniuk,et al.  Convex Shape Generation by Robotic Swarm , 2016, 2016 International Conference on Autonomous Robot Systems and Competitions (ICARSC).

[24]  Nikolaus Correll,et al.  Fault-Tolerant Covariance Intersection for Localizing Robot Swarms , 2019, DARS.

[25]  Randal W. Beard,et al.  A decentralized approach to formation maneuvers , 2003, IEEE Trans. Robotics Autom..

[26]  Duc Truong Pham,et al.  Simultaneous localization and mapping: swarm robot mutual localization and sonar arc bidirectional carving mapping , 2011 .

[27]  Chian-Song Chiu,et al.  Distributed Path Planning of Swarm Mobile Robots* , 2019, 2019 12th Asian Control Conference (ASCC).

[28]  Elmer P. Dadios,et al.  Path planning of underwater swarm robots using genetic algorithm , 2014, 2014 International Conference on Humanoid, Nanotechnology, Information Technology, Communication and Control, Environment and Management (HNICEM).

[29]  Hiroaki Yoshida,et al.  Distributed Range-based Localization for Swarm Robot Systems using Sensor-fusion Technique , 2019, SENSORNETS.

[30]  Mauro Innocente,et al.  Self-organising swarms of firefighting drones: Harnessing the power of collective intelligence in decentralised multi-robot systems , 2019, J. Comput. Sci..

[31]  Peng Yang,et al.  Distributed estimation and control of swarm formation statistics , 2006, 2006 American Control Conference.

[32]  Beno Benhabib,et al.  A high-performance millirobot for swarm-behaviour studies: Swarm-topology estimation , 2019, International Journal of Advanced Robotic Systems.

[33]  R. G. Fenton,et al.  Application of the Weighted Least Squares Parameter Estimation Method to the Robot Calibration , 1994 .

[34]  Guoqiang Hu,et al.  Adaptive Vision-Based Leader–Follower Formation Control of Mobile Robots , 2017, IEEE Transactions on Industrial Electronics.

[35]  Gaurav S. Sukhatme,et al.  Trajectory Planning for Quadrotor Swarms , 2018, IEEE Transactions on Robotics.

[36]  Howie Choset,et al.  Gaussian reconstruction of swarm behavior from partial data , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[37]  Domenico Prattichizzo,et al.  A Geometric Characterization of Leader-Follower Formation Control , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[38]  Eliseo Ferrante,et al.  Swarm robotics: a review from the swarm engineering perspective , 2013, Swarm Intelligence.

[39]  Nadia Nedjah,et al.  Review of methodologies and tasks in swarm robotics towards standardization , 2019, Swarm Evol. Comput..

[40]  Amin Majd,et al.  Online Path Generation and Navigation for Swarms of UAVs , 2019, Sci. Program..

[41]  Yong Guan,et al.  A centroidal Voronoi tessellation based intelligent control algorithm for the self-assembly path planning of swarm robots , 2017, Expert Syst. Appl..

[42]  Ryo Kurazume,et al.  Cooperative positioning with multiple robots , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[43]  Siddharth Mayya,et al.  Localization in Densely Packed Swarms Using Interrobot Collisions as a Sensing Modality , 2019, IEEE Transactions on Robotics.

[44]  Beno Benhabib,et al.  Design and implementation of a millirobot for swarm studies – mROBerTO , 2018, Robotica.

[45]  Luiz Chaimowicz,et al.  Exploring heterogeneity for cooperative localization in Swarm Robotics , 2015, 2015 International Conference on Advanced Robotics (ICAR).

[46]  Christiaan J. J. Paredis,et al.  A Beacon System for the Localization of Distributed Robotic Teams , 1999 .

[47]  Chien-Chou Lin,et al.  Motion Planning Using a Memetic Evolution Algorithm for Swarm Robots , 2012 .

[48]  Randal W. Beard,et al.  Decentralized Scheme for Spacecraft Formation Flying via the Virtual Structure Approach , 2004 .

[49]  Wilfried Elmenreich,et al.  Swarm Robotic Behaviors and Current Applications , 2020, Frontiers in Robotics and AI.

[50]  T Soleymani,et al.  Behavior-based acceleration commanded formation flight control , 2010, ICCAS 2010.

[51]  Howie Choset,et al.  Leap-Frog Path Design for Multi-Robot Cooperative Localization , 2009, FSR.

[52]  A. Dammann,et al.  Anchor-free localization using round-trip delay measurements for martian swarm exploration , 2014, 2014 IEEE/ION Position, Location and Navigation Symposium - PLANS 2014.

[53]  Mary Katherine Heinrich,et al.  Swarm robotics: Robustness, scalability, and self-X features in industrial applications , 2019, it Inf. Technol..

[54]  Beno Benhabib,et al.  Optimal deployment of robotic teams for autonomous wilderness search and rescue , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[55]  William Bezouska,et al.  Decentralized Cooperative Localization with Relative Pose Estimation for a Spacecraft Swarm , 2019, 2019 IEEE Aerospace Conference.

[56]  Luiz Chaimowicz,et al.  Towards Cooperative Localization in Robotic Swarms , 2014, DARS.

[57]  D. Izzo,et al.  EQUILIBRIUM SHAPING: DISTRIBUTED MOTION PLANNING FOR SATELLITE SWARM , 2005 .

[58]  K. D. Do,et al.  Nonlinear formation control of unicycle-type mobile robots , 2007, Robotics Auton. Syst..

[59]  Randal W. Beard,et al.  A decentralized scheme for spacecraft formation flying via the virtual structure approach , 2003, Proceedings of the 2003 American Control Conference, 2003..

[60]  Katia P. Sycara,et al.  Human Control of Leader-Based Swarms , 2013, 2013 IEEE International Conference on Systems, Man, and Cybernetics.

[61]  Mary Katherine Heinrich,et al.  Self-Organized Adaptive Paths in Multi-Robot Manufacturing: Reconfigurable and Pattern-Independent Fibre Deployment , 2019, 2019 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[62]  Andrew Vardy,et al.  Orbital Construction: Swarms of Simple Robots Building Enclosures , 2018, 2018 IEEE 3rd International Workshops on Foundations and Applications of Self* Systems (FAS*W).