Synchronization-based symmetric circular formations of mobile agents and the generation of chaotic trajectories

Abstract The self-organization of multiple autonomous mobile agents is a trending topic nowadays with applications in robotics, aerospace engineering, and satellite formations. We investigate a model of particles with coupled-oscillators dynamics focusing on the particular case of agents grouping in symmetric clusters while moving in concentric circular trajectories. Our results reveal that certain regions of the parameter space are more suitable for the onset of such clusters. Additionally, we study the effects of adding and removing agents from already formed clusters, prescribe a strategy to properly switch from one formation to another, and finally introduce an approach to obtain chaotic almost-circular trajectories and symmetric clusters with non-overlapping particles.

[1]  Mark E. Campbell,et al.  Multiple agent-based autonomy for satellite constellations , 2000, Artif. Intell..

[2]  Gregory Dudek,et al.  MARE: Marine Autonomous Robotic Explorer , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[4]  Gang Feng,et al.  Circular formation of networked dynamic unicycles by a distributed dynamic control law , 2018, Autom..

[5]  Derek A. Paley,et al.  Observer-based feedback control for stabilization of collective motion , 2011, Proceedings of the 2011 American Control Conference.

[6]  Roland Siegwart,et al.  Introduction to Autonomous Mobile Robots , 2004 .

[7]  S. Jagannathan,et al.  Neural Network-Based Optimal Control of Mobile Robot Formations With Reduced Information Exchange , 2013, IEEE Transactions on Control Systems Technology.

[8]  Marcus Pivato,et al.  Symmetry Groupoids and Patterns of Synchrony in Coupled Cell Networks , 2003, SIAM J. Appl. Dyn. Syst..

[9]  Tamás Vicsek,et al.  Optimized flocking of autonomous drones in confined environments , 2018, Science Robotics.

[10]  S. Sastry,et al.  Nonholonomic motion planning: steering using sinusoids , 1993, IEEE Trans. Autom. Control..

[11]  W. Potts.  The chorus-line hypothesis of manoeuvre coordination in avian flocks , 1984, Nature.

[12]  Gene F. Franklin,et al.  Digital control of dynamic systems , 1980 .

[13]  P. S. Krishnaprasad,et al.  Equilibria and steering laws for planar formations , 2004, Syst. Control. Lett..

[14]  S Yanchuk,et al.  Periodic patterns in a ring of delay-coupled oscillators. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Leon O. Chua,et al.  Practical Numerical Algorithms for Chaotic Systems , 1989 .

[16]  T. Vicsek,et al.  Collective Motion , 1999, physics/9902023.

[17]  Eija Honkavaara,et al.  Generating a hyperspectral digital surface model using a hyperspectral 2D frame camera , 2019, ISPRS Journal of Photogrammetry and Remote Sensing.

[18]  Alexander Mielke,et al.  Coexistence of Hamiltonian-Like and Dissipative Dynamics in Rings of Coupled Phase Oscillators with Skew-Symmetric Coupling , 2018, SIAM J. Appl. Dyn. Syst..

[19]  R. Sepulchre,et al.  Oscillator Models and Collective Motion , 2007, IEEE Control Systems.

[20]  Anders Lyhne Christensen,et al.  Evolution of Collective Behaviors for a Real Swarm of Aquatic Surface Robots , 2015, PloS one.

[21]  Matthias Wolfrum,et al.  Destabilization patterns in chains of coupled oscillators. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  Nathan Michael,et al.  Bearing-Only Control Laws For Balanced Circular Formations of Ground Robots , 2008, Robotics: Science and Systems.

[23]  Juha Hyyppä,et al.  Individual Tree Detection and Classification with UAV-Based Photogrammetric Point Clouds and Hyperspectral Imaging , 2017, Remote. Sens..

[24]  Yoshiki Kuramoto,et al.  Chemical Oscillations, Waves, and Turbulence , 1984, Springer Series in Synergetics.

[25]  Luc Moreau,et al.  Stability of multiagent systems with time-dependent communication links , 2005, IEEE Transactions on Automatic Control.

[26]  Andreas Burkart,et al.  Generating 3D hyperspectral information with lightweight UAV snapshot cameras for vegetation monitoring: From camera calibration to quality assurance , 2015 .

[27]  via Sansone I Sesto Fiorentino Infn Sez. Firenze,et al.  Stability of the splay state in pulse-coupled networks , 2007 .

[28]  Khashayar Khorasani,et al.  A distributed model predictive control (MPC) fault reconfiguration strategy for formation flying satellites , 2016, Int. J. Control.

[29]  Eliseo Ferrante,et al.  ARGoS: a modular, parallel, multi-engine simulator for multi-robot systems , 2012, Swarm Intelligence.

[30]  Fabiano Luis de Sousa,et al.  Reactive model for autonomous vehicles formation following a mobile reference , 2018, Applied Mathematical Modelling.

[31]  Vicsek,et al.  Formation of complex bacterial colonies via self-generated vortices. , 1996, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[32]  David M. Fratantoni,et al.  Multi-AUV Control and Adaptive Sampling in Monterey Bay , 2006, IEEE Journal of Oceanic Engineering.

[33]  I. Couzin,et al.  Inferring the structure and dynamics of interactions in schooling fish , 2011, Proceedings of the National Academy of Sciences.

[34]  Mireille E. Broucke,et al.  Formations of vehicles in cyclic pursuit , 2004, IEEE Transactions on Automatic Control.

[35]  S Yanchuk,et al.  Routes to complex dynamics in a ring of unidirectionally coupled systems. , 2010, Chaos.

[36]  Youdan Kim,et al.  Formation Flight of Multiple UAVs via Onboard Sensor Information Sharing , 2015, Sensors.

[37]  G. Parisi,et al.  Interaction ruling animal collective behavior depends on topological rather than metric distance: Evidence from a field study , 2007, Proceedings of the National Academy of Sciences.

[38]  Xiongpo Hou,et al.  Supercritical Fluid Extraction of Metal Chelate: A Review , 2017, Critical reviews in analytical chemistry.

[39]  S. Strogatz,et al.  Splay states in globally coupled Josephson arrays: Analytical prediction of Floquet multipliers. , 1993, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

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

[41]  Peter A. Tass,et al.  Desynchronization boost by non-uniform coordinated reset stimulation in ensembles of pulse-coupled neurons , 2013, Front. Comput. Neurosci..

[42]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

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

[44]  Debasish Ghose,et al.  Collective circular motion in synchronized and balanced formations with second-order rotational dynamics , 2018, Commun. Nonlinear Sci. Numer. Simul..

[45]  Jürgen Kurths,et al.  Synchronization - A Universal Concept in Nonlinear Sciences , 2001, Cambridge Nonlinear Science Series.

[46]  Vander L. S. Freitas,et al.  Collision Avoidance Mechanism for Symmetric Circular Formations of Unitary Mass Autonomous Vehicles at Constant Speed , 2018, Mathematical Problems in Engineering.

[47]  Saptarshi Bandyopadhyay,et al.  Review of Formation Flying and Constellation Missions Using Nanosatellites , 2016 .

[48]  D. Sumpter,et al.  Inferring the rules of interaction of shoaling fish , 2011, Proceedings of the National Academy of Sciences.

[49]  D. Sumpter.  The principles of collective animal behaviour , 2006, Philosophical Transactions of the Royal Society B: Biological Sciences.

[50]  Naomi Ehrich Leonard,et al.  Stabilization of Planar Collective Motion With Limited Communication , 2008, IEEE Transactions on Automatic Control.