Reactive Agent-based Model for Convergence of Autonomous Vehicles to Parallel Formations Heading to Predefined Directions of Motion

In this work we introduce a reactive agent-based model for convergence of autonomous vehicles to parallel formations heading to predefined directions of motion. They interact via rules of repulsion, alignment and attraction. There is also an abstraction of the desired path of motion, represented by a virtual guiding vehicle, which shows the desired direction to be followed by the formation. We performed simulations with different combinations of interaction rules and studied the parameter space. Additionally, we simulate the occurrence of communication failure among agents and the presence of noise. The resulting formations are evaluated by

[1]  I. Couzin,et al.  Collective memory and spatial sorting in animal groups. , 2002, Journal of theoretical biology.

[2]  Naomi Ehrich Leonard,et al.  SPATIAL PATTERNS IN THE DYNAMICS OF ENGINEERED AND BIOLOGICAL NETWORKS , 2007 .

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

[4]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1998 .

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

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

[7]  A. Barabasi,et al.  Collective Motion of Self-Propelled Particles: Kinetic Phase Transition in One Dimension , 1997, cond-mat/9712154.

[8]  Derek A. Paley.  Cooperative control of collective motion for ocean sampling with autonomous vehicles , 2007 .

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

[10]  D. Brown,et al.  Supporting human interaction with robust robot swarms , 2012, 2012 5th International Symposium on Resilient Control Systems.

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

[12]  Gerardo Lafferriere,et al.  Flocks and Formations , 2005 .

[13]  Daniel J. Klein,et al.  Controlled collective motion for trajectory tracking , 2006, 2006 American Control Conference.

[14]  Felipe Cucker,et al.  Emergent Behavior in Flocks , 2007, IEEE Transactions on Automatic Control.

[15]  Vicsek,et al.  Novel type of phase transition in a system of self-driven particles. , 1995, Physical review letters.

[16]  Baudouin Dafflon,et al.  Vehicle platoon and obstacle avoidance: A reactive agent approach , 2013 .

[17]  Stuart J. Russell,et al.  Artificial Intelligence , 1999 .

[18]  S. Strogatz.  From Kuramoto to Crawford: exploring the onset of synchronization in populations of coupled oscillators , 2000 .

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