A cyclic pursuit framework for networked mobile agents based on vector field approach

Abstract This paper proposes a pursuit formation control scheme for a network of double-integrator mobile agents based on a vector field approach. In a leaderless architecture, each agent pursues another one via a cyclic topology to achieve a regular polygon formation. On the other hand, the agents are exposed to a rotational vector field such that they rotate around the vector field centroid, while they keep the regular polygon formation. The main problem of existing approaches in the literature for cyclic pursuit of double-integrator multiagent systems is that under those approaches, the swarm angular velocity and centroid are not controllable based on missions and agents capabilities. However, by employing the proposed vector field approach in this paper, while keeping a regular polygon formation, the swarm angular velocity and centroid can be determined arbitrary. The obtained results can be extended to achieve elliptical formations with cyclic pursuit as well. Simulation results for a team of eight mobile agents verify the accuracy of the proposed control scheme.

[1]  Alexandre Seuret,et al.  Distributed Source Seeking via a Circular Formation of Agents Under Communication Constraints , 2016, IEEE Transactions on Control of Network Systems.

[2]  Yoram Koren,et al.  The vector field histogram-fast obstacle avoidance for mobile robots , 1991, IEEE Trans. Robotics Autom..

[3]  Wenwu Yu,et al.  Applications of Collective Circular Motion Control to Multirobot Systems , 2013, IEEE Transactions on Control Systems Technology.

[4]  Jyh-Ching Juang On the formation patterns in cyclic pursuit of double-integrator agents , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[5]  Sandra Hirche,et al.  Stationary Consensus of Asynchronous Discrete-Time Second-Order Multi-Agent Systems Under Switching Topology , 2012, IEEE Transactions on Industrial Informatics.

[6]  Emilio Frazzoli,et al.  Distributed control of spacecraft formation via cyclic pursuit: Theory and experiments , 2009, 2009 American Control Conference.

[7]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1986 .

[8]  Mireille E. Broucke,et al.  Local control strategies for groups of mobile autonomous agents , 2004, IEEE Transactions on Automatic Control.

[9]  Emilio Frazzoli,et al.  Decentralized Policies for Geometric Pattern Formation and Path Coverage , 2007 .

[10]  Farzaneh Abdollahi,et al.  A Decentralized Cooperative Control Scheme With Obstacle Avoidance for a Team of Mobile Robots , 2014, IEEE Transactions on Industrial Electronics.

[11]  Manish Kumar,et al.  Cyclic pursuit in a multi-agent robotic system with double-integrator dynamics under linear interactions , 2013, Robotica.

[12]  P. S. Krishnaprasad,et al.  Portraits of cyclic pursuit , 2011, IEEE Conference on Decision and Control and European Control Conference.

[13]  Frank Allgöwer,et al.  Collective Circular Motion of Unicycle Type Vehicles With Nonidentical Constant Velocities , 2014, IEEE Transactions on Control of Network Systems.

[14]  Yan-Wu Wang,et al.  Output formation-containment of coupled heterogeneous linear systems under intermittent communication , 2017, J. Frankl. Inst..

[15]  Kar-Han Tan,et al.  Virtual structures for high-precision cooperative mobile robotic control , 1996, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. IROS '96.

[16]  Wei Ren,et al.  Collective rotating motions of second-order multi-agent systems in three-dimensional space , 2011, Syst. Control. Lett..

[17]  Zhang Ren,et al.  Necessary and sufficient conditions for average formation tracking of second-order multi-agent systems with multiple leaders , 2017, J. Frankl. Inst..

[18]  Wei Ren On Consensus Algorithms for Double-Integrator Dynamics , 2008, IEEE Trans. Autom. Control..

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

[20]  Yingmin Jia,et al.  Distributed rotating formation control of multi-agent systems , 2010, Syst. Control. Lett..

[21]  Domenico Prattichizzo,et al.  Maintaining connectivity among multiple agents in cyclic pursuit: A geometric approach , 2010, 49th IEEE Conference on Decision and Control (CDC).

[22]  Yoram Koren,et al.  Real-time obstacle avoidance for fact mobile robots , 1989, IEEE Trans. Syst. Man Cybern..

[23]  Zhiyong Chen,et al.  A remark on collective circular motion of heterogeneous multi-agents , 2013, Autom..

[24]  Rudy Cepeda-Gomez,et al.  Formation Control of Nonholonomic Vehicles Under Time Delayed Communications , 2015, IEEE Transactions on Automation Science and Engineering.

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

[26]  Mohammad Bagher Menhaj,et al.  Integral sliding mode formation control of fixed-wing unmanned aircraft using seeker as a relative measurement system , 2016 .

[27]  Feredoon Behroozi,et al.  A Computer-Assisted Study of Pursuit in a Plane , 1975 .

[28]  Toshiharu Sugie,et al.  Cooperative control for target-capturing task based on a cyclic pursuit strategy , 2007, Autom..

[29]  Mireille E. Broucke,et al.  Pursuit formations of unicycles , 2006, Autom..

[30]  J. A. Marshall,et al.  Brief paper periodic formations of multivehicle systems , 2011 .

[31]  S. Hara,et al.  Distributed formation control for target-enclosing operations based on a cyclic pursuit strategy , 2008 .

[32]  Raffaello D'Andrea,et al.  Near-optimal dynamic trajectory generation and control of an omnidirectional vehicle , 2004, Robotics Auton. Syst..

[33]  Debasish Ghose,et al.  Generalization of Linear Cyclic Pursuit With Application to Rendezvous of Multiple Autonomous Agents , 2006, IEEE Transactions on Automatic Control.

[34]  Ji-Feng Zhang,et al.  Necessary and Sufficient Conditions for Consensusability of Linear Multi-Agent Systems , 2010, IEEE Transactions on Automatic Control.

[35]  Ella M. Atkins,et al.  Distributed multi‐vehicle coordinated control via local information exchange , 2007 .

[36]  Gangfeng Yan,et al.  Pursuit formations with dynamic control gains , 2012 .

[37]  Farzaneh Abdollahi,et al.  Pursuit Formation of Double-Integrator Dynamics Using Consensus Control Approach , 2015, IEEE Transactions on Industrial Electronics.

[38]  Naira Hovakimyan,et al.  Vision-based cyclic pursuit for cooperative target tracking , 2011, Proceedings of the 2011 American Control Conference.

[39]  D. Ghose,et al.  Generalization of the cyclic pursuit problem , 2005, Proceedings of the 2005, American Control Conference, 2005..

[40]  Dirk Aeyels,et al.  Vehicle Platoons Through Ring Coupling , 2008, IEEE Transactions on Automatic Control.

[41]  Zhiyun Lin,et al.  Ring-coupled unicycles: Boundedness, convergence, and control , 2009, Autom..

[42]  Emilio Frazzoli,et al.  Distributed Control of Spacecraft Formations via Cyclic Pursuit: Theory and Experiments , 2010 .

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

[44]  Heidar Ali Talebi,et al.  ${\cal H}_{\infty}$ Based Motion Synchronization in Formation Flight With Delayed Communications , 2014, IEEE Transactions on Industrial Electronics.

[45]  Farzaneh Abdollahi,et al.  Average Consensus Over High-Order Multiagent Systems , 2015, IEEE Transactions on Automatic Control.