Decentralized self-selection of swarm trajectories: from dynamical systems theory to robotic implementation

In this paper, we present a distributed control strategy, enabling agents to converge onto and travel along a consensually selected curve among a class of closed planar curves. Individual agents identify the number of neighbors within a finite circular sensing range and obtain information from their neighbors through local communication. The information is then processed to update the control parameters and force the swarm to converge onto and circulate along the aforementioned planar curve. The proposed mathematical framework is based on stochastic differential equations driven by white Gaussian noise (diffusion processes). Using this framework, there is maximum probability that the swarm dynamics will be driven toward the consensual closed planar curve. In the simplest configuration where a circular consensual curve is obtained, we are able to derive an analytical expression that relates the radius of the circular formation to the agent’s interaction range. Such an intimate relation is also illustrated numerically for more general curves. The agent-based control strategy is then translated into a distributed Braitenberg-inspired one. The proposed robotic control strategy is then validated by numerical simulations and by implementation on an actual robotic swarm. It can be used in applications that involve large numbers of locally interacting agents, such as traffic control, deployment of communication networks in hostile environments, or environmental monitoring.

[1]  R. E. Kalman,et al.  A New Approach to Linear Filtering and Prediction Problems , 2002 .

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

[3]  Spring Berman,et al.  Optimized Stochastic Policies for Task Allocation in Swarms of Robots , 2009, IEEE Transactions on Robotics.

[4]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[5]  Mauro Birattari,et al.  Property-driven design for swarm robotics , 2012, AAMAS.

[6]  R. Spigler,et al.  The Kuramoto model: A simple paradigm for synchronization phenomena , 2005 .

[7]  Naomi Ehrich Leonard,et al.  Stabilization of Planar Collective Motion: All-to-All Communication , 2007, IEEE Transactions on Automatic Control.

[8]  Serge Kernbach,et al.  Adaptive collective decision-making in limited robot swarms without communication , 2013, Int. J. Robotics Res..

[9]  Vijay Kumar,et al.  Swarm Coordination Based on Smoothed Particle Hydrodynamics Technique , 2013, IEEE Transactions on Robotics.

[10]  Francesco Mondada,et al.  The e-puck, a Robot Designed for Education in Engineering , 2009 .

[11]  C. B. Allendoerfer,et al.  A Handbook On Curves And Their Properties , 1948 .

[12]  Panagiotis Tsiotras,et al.  Extended multi-agent consensus protocols for the generation of geometric patterns in the plane , 2011, Proceedings of the 2011 American Control Conference.

[13]  M. Ani Hsieh,et al.  Stabilization of Multiple Robots on Stable Orbits via Local Sensing , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[14]  F Mondada,et al.  Social Integration of Robots into Groups of Cockroaches to Control Self-Organized Choices , 2007, Science.

[15]  F. Schweitzer Brownian Agents and Active Particles , 2003, Springer Series in Synergetics.

[16]  Roland Siegwart,et al.  A General Methodology for the Control of Mixed Natural Artificial Societies , 2013 .

[17]  Kristina Lerman,et al.  A Review of Probabilistic Macroscopic Models for Swarm Robotic Systems , 2004, Swarm Robotics.

[18]  Spring Berman,et al.  Design of control policies for spatially inhomogeneous robot swarms with application to commercial pollination , 2011, 2011 IEEE International Conference on Robotics and Automation.

[19]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[20]  Serge Kernbach,et al.  Handbook of Collective Robotics: Fundamentals and Challenges , 2013 .

[21]  Vijay Kumar,et al.  Time scales and stability in networked multi-robot systems , 2011, 2011 IEEE International Conference on Robotics and Automation.

[22]  Lorenzo Sabattini,et al.  Closed-Curve Path Tracking for Decentralized Systems of Multiple Mobile Robots , 2013, J. Intell. Robotic Syst..

[23]  V. Braitenberg Vehicles, Experiments in Synthetic Psychology , 1984 .

[24]  M. Manhart,et al.  Markov Processes , 2018, Introduction to Stochastic Processes and Simulation.

[25]  Heinz Wörn,et al.  A framework of space–time continuous models for algorithm design in swarm robotics , 2008, Swarm Intelligence.

[26]  Francesco Mondada,et al.  Understanding collective aggregation mechanisms: From probabilistic modelling to experiments with real robots , 1999, Robotics Auton. Syst..

[27]  Max-Olivier Hongler,et al.  Hard mode stationary states generated by fluctuations , 1978 .

[28]  Naomi Ehrich Leonard,et al.  Collective Motion, Sensor Networks, and Ocean Sampling , 2007, Proceedings of the IEEE.

[29]  Naomi Ehrich Leonard Multi-agent system dynamics: Bifurcation and behavior of animal groups , 2014, Annu. Rev. Control..