A Strategy for Self-Organized Coordinated Motion of a Swarm of Minimalist Robots

Minimalist robots are functionally highly restricted but well suited for swarm robotic applications because of their low costs and small sizes. Connectivity maintenance and collision avoidance are challenging in minimalist swarm robotic systems due to a short communication range and the lack of positional and directional sensing. In this paper, we introduce a self-organizing control strategy for collective flocking of a swarm of minimalist robots with an aim to improve swarm connectivity and to reduce the chance of collision between robots. Based on the relative positional information built up via collaborations, each robot determines a collision-free operational polygon. This scheduling scheme coordinates the motion of the robots by dividing them into one group of immobile and one group of mobile robots, such that each mobile robot is surrounded by immobile robots serving as beacons. In addition, we introduce a cohesive force into motion planning, which has been shown to play an important role in maintaining a swarm during flocking. A new quantitative metric is introduced for measuring the connectivity of a swarm of agents with local communications, thereby, evaluating the performance of the proposed control scheme. We run extensive simulations using simulated Kilobots to examine the influence of different sources of noise and the size of swarms on the connectivity in the swarm and the speed of flocking. Finally, we implement the proposed algorithm on a swarm of real Kilobots to compare the flocking performance with and without the proposed control strategy for coordinated and collective motion.

[1]  Wolfram Burgard,et al.  A Probabilistic Approach to Collaborative Multi-Robot Localization , 2000, Auton. Robots.

[2]  Stergios I. Roumeliotis,et al.  On the global optimum of planar, range-based robot-to-robot relative pose estimation , 2010, 2010 IEEE International Conference on Robotics and Automation.

[3]  Alan F. T. Winfield,et al.  Emergent Swarm Morphology Control of Wireless Networked Mobile Robots , 2012, Morphogenetic Engineering, Toward Programmable Complex Systems.

[4]  Eliseo Ferrante,et al.  A self-adaptive communication strategy for flocking in stationary and non-stationary environments , 2013, Natural Computing.

[5]  Yan Meng,et al.  A morphogenetic framework for self-organized multirobot pattern formation and boundary coverage , 2012, TAAS.

[6]  Jon Rigelsford.  Experimental Robotics VII (Lecture Notes in Control and Information Sciences) , 2003 .

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

[8]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[9]  Robert J. Wood,et al.  Two foraging algorithms for robot swarms using only local communication , 2010, 2010 IEEE International Conference on Robotics and Biomimetics.

[10]  Levent Bayındır,et al.  A review of swarm robotics tasks , 2016, Neurocomputing.

[11]  Amanda J. C. Sharkey,et al.  Swarm robotics and minimalism , 2007, Connect. Sci..

[12]  Andrea Gasparri,et al.  Distributed Control of Multirobot Systems With Global Connectivity Maintenance , 2013, IEEE Trans. Robotics.

[13]  Thomas Schmickl,et al.  A Minimalist Flocking Algorithm for Swarm Robots , 2009, ECAL.

[14]  Kazuhiro Ohkura,et al.  Self-organized flocking of a mobile robot swarm by topological distance-based interactions , 2014, 2014 IEEE/SICE International Symposium on System Integration.

[15]  Tianguang Chu,et al.  Multi-agent system model with mixed coupling topologies for pattern formation and formation splitting , 2013 .

[16]  Eliseo Ferrante,et al.  Self-organized flocking with a mobile robot swarm: a novel motion control method , 2012, Adapt. Behav..

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

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

[19]  David C. Moore,et al.  Robust distributed network localization with noisy range measurements , 2004, SenSys '04.

[20]  Hyondong Oh,et al.  Morphogenetic Self-Organization of Collective Movement without Directional Sensing , 2014, TAROS.

[21]  Igor Skrjanc,et al.  Optimal cooperative collision avoidance between multiple robots based on Bernstein-Bézier curves , 2010, Robotics Auton. Syst..

[22]  L. El Ghaoui,et al.  Convex position estimation in wireless sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[23]  Hyondong Oh,et al.  Morphogen diffusion algorithms for tracking and herding using a swarm of kilobots , 2018, Soft Comput..

[24]  Yan Meng,et al.  A Hierarchical Gene Regulatory Network for Adaptive Multirobot Pattern Formation , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[25]  Hyondong Oh,et al.  Bio-inspired self-organising multi-robot pattern formation: A review , 2017, Robotics Auton. Syst..

[26]  Thomas C. Henderson,et al.  S-NETS: Smart Sensor Networks , 2000, ISER.

[27]  Robert Bogue,et al.  Miniature and microrobots: a review of recent developments , 2015, Ind. Robot.

[28]  Ali Emre Turgut,et al.  Self-organized flocking in mobile robot swarms , 2008, Swarm Intelligence.

[29]  Jie Gao,et al.  Localization and routing in sensor networks by local angle information , 2005, MobiHoc '05.

[30]  Alcherio Martinoli,et al.  Collective Complexity out of Individual Simplicity , 2001, Artificial Life.

[31]  D. T. Lee,et al.  Generalized delaunay triangulation for planar graphs , 1986, Discret. Comput. Geom..