A Minimal Control Multiagent for Collision Avoidance and Velocity Alignment

This paper investigates a group of multiagents moving on a 2-D plane with a constant speed but maneuverable headings. It is called a minimal control multiagent model (MCMA) when each agent employs a static decentralized control law that relies on its neighbors’ relative positions with respect to its local reference frame. In other words, the control law does not involve any complicated velocity measurement or estimation mechanism. Various minimal multiagent models have been investigated and extensively simulated in terms of their collaborative behaviors. This paper, for the first time, gives rigorous theoretical proofs for the functionalities of an MCMA model in both collision avoidance and velocity alignment.

[1]  Chao Zhai,et al.  A General Alignment Repulsion Algorithm for Flocking of Multi-Agent Systems , 2011, IEEE Transactions on Automatic Control.

[2]  Hyungbo Shim,et al.  Output Consensus of Heterogeneous Uncertain Linear Multi-Agent Systems , 2011, IEEE Transactions on Automatic Control.

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

[4]  D. Strömbom Collective motion from local attraction. , 2011, Journal of theoretical biology.

[5]  Zhiyong Chen,et al.  Route-dependent switch between hierarchical and egalitarian strategies in pigeon flocks , 2014, Scientific Reports.

[6]  Dimos V. Dimarogonas,et al.  A feedback stabilization and collision avoidance scheme for multiple independent non-point agents, , 2006, Autom..

[7]  Paul A. Beardsley,et al.  Collision avoidance for aerial vehicles in multi-agent scenarios , 2015, Auton. Robots.

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

[9]  Yongnan Jia,et al.  Leader–Follower Flocking of Multiple Robotic Fish , 2015, IEEE/ASME Transactions on Mechatronics.

[10]  Zhiyong Chen,et al.  Semi-Global Consensus of Nonlinear Second-Order Multi-Agent Systems With Measurement Output Feedback , 2014, IEEE Transactions on Automatic Control.

[11]  Javad Lavaei,et al.  A Model Predictive Decentralized Control Scheme With Reduced Communication Requirement for Spacecraft Formation , 2008, IEEE Transactions on Control Systems Technology.

[12]  George J. Pappas,et al.  Flocking in Fixed and Switching Networks , 2007, IEEE Transactions on Automatic Control.

[13]  O. Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[14]  Dan Wang,et al.  Algorithms and Experiments on Flocking of Multiagents in a Bounded Space , 2014, IEEE Transactions on Control Systems Technology.

[15]  Zhiyong Chen,et al.  How Much Control is Enough for Network Connectivity Preservation and Collision Avoidance? , 2015, IEEE Transactions on Cybernetics.

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

[17]  D. Koditschek,et al.  Robot navigation functions on manifolds with boundary , 1990 .

[18]  Felipe Cucker,et al.  A General Collision-Avoiding Flocking Framework , 2011, IEEE Transactions on Automatic Control.

[19]  Xiangyu Wang,et al.  Finite-time consensus and collision avoidance control algorithms for multiple AUVs , 2013, Autom..

[20]  Thang Nguyen,et al.  Formation Control and Obstacle Avoidance of Multiple Rectangular Agents With Limited Communication Ranges , 2017, IEEE Transactions on Control of Network Systems.

[21]  Daniel E. Koditschek,et al.  Exact robot navigation using artificial potential functions , 1992, IEEE Trans. Robotics Autom..

[22]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.