Ring-coupled unicycles: Boundedness, convergence, and control

In cyclic pursuit a platoon of vehicles are coupled in a unidirectional ring at the interaction level according to some control scheme. In the paper, a new cyclic pursuit control law is proposed, where each vehicle's linear speed and angular speed are proportional to the projection of its prey's position on its forward direction and lateral direction respectively. Through these interactions a cooperative behavior emerges and vehicles in the platoon eventually move at a constant speed on a circle with constant inter-vehicle spacings. The control scheme ensures ultimate boundedness and leads to only two stable equilibrium polygons. This contrasts with other cyclic pursuit control schemes, where vehicles may diverge to infinity and there are more stable equilibrium polygons as the total number of vehicles increases. For this control scheme, ultimate boundedness is proved using the pseudo-linearization technique. Possible equilibrium polygons are analyzed and stability and convergence properties are established through root locus analysis of a complex characteristic polynomial. Design rules are discussed, showing how the radius of the circle they converge to is controlled by an appropriate choice of control parameters.

[1]  F. Behroozi,et al.  Cyclic pursuit in a plane , 1979 .

[2]  Donald J. Newman,et al.  Cyclic Pursuit or “the Three Bugs Problem” , 1971 .

[3]  E. Frazzoli,et al.  Decentralized policies for geometric pattern formation , 2007, 2007 American Control Conference.

[4]  Ilya Kolmanovsky,et al.  Developments in nonholonomic control problems , 1995 .

[5]  Richard M. Murray,et al.  INFORMATION FLOW AND COOPERATIVE CONTROL OF VEHICLE FORMATIONS , 2002 .

[6]  Tom J. Richardson,et al.  Stable polygons of cyclic pursuit , 2001, Annals of Mathematics and Artificial Intelligence.

[7]  Manfredi Maggiore,et al.  Distributed Control and Analysis of Coupled Cell Systems , 2008 .

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

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

[10]  Debasish Ghose,et al.  Generalization of nonlinear cyclic pursuit , 2007, Autom..

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

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

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

[14]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[15]  Sonia Martínez,et al.  Coverage control for mobile sensing networks , 2002, IEEE Transactions on Robotics and Automation.

[16]  Naomi Ehrich Leonard,et al.  Collective Motion of Ring-Coupled Planar Particles , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[17]  Manfredi Maggiore,et al.  Necessary and sufficient graphical conditions for formation control of unicycles , 2005, IEEE Transactions on Automatic Control.

[18]  Rodney Teo,et al.  Decentralized overlapping control of a formation of unmanned aerial vehicles , 2004, Autom..

[19]  Mireille E. Broucke,et al.  A hierarchical cyclic pursuit scheme for vehicle networks , 2005, Autom..

[20]  B. Francis,et al.  Unicycles in cyclic pursuit , 2004, Proceedings of the 2004 American Control Conference.

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

[22]  Manfredi Maggiore,et al.  Getting mobile autonomous robots to rendezvous , 2006 .

[23]  Alfred M. Bruckstein,et al.  Ants, Crickets and Frogs in Cyclic Pursuit , 1991 .

[24]  Tom J. Richardson,et al.  Non-mutual captures in cyclic pursuit , 2001, Annals of Mathematics and Artificial Intelligence.