Formations of vehicles in cyclic pursuit

Inspired by the so-called "bugs" problem from mathematics, we study the geometric formations of multivehicle systems under cyclic pursuit. First, we introduce the notion of cyclic pursuit by examining a system of identical linear agents in the plane. This idea is then extended to a system of wheeled vehicles, each subject to a single nonholonomic constraint (i.e., unicycles), which is the principal focus of this paper. The pursuit framework is particularly simple in that the n identical vehicles are ordered such that vehicle i pursues vehicle i+1 modulo n. In this paper, we assume each vehicle has the same constant forward speed. We show that the system's equilibrium formations are generalized regular polygons and it is exposed how the multivehicle system's global behavior can be shaped through appropriate controller gain assignments. We then study the local stability of these equilibrium polygons, revealing which formations are stable and which are not.

[1]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[2]  Steven V. Viscido,et al.  Self-Organized Fish Schools: An Examination of Emergent Properties , 2002, The Biological Bulletin.

[3]  J.B. de Sousa,et al.  An overview of emerging results in networked multi-vehicle systems , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[4]  Kevin M. Passino,et al.  Stability analysis of swarms , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[5]  G.M.T. D'Eleuterio,et al.  Development of a multiagent robotic system with application to space exploration , 2001, 2001 IEEE/ASME International Conference on Advanced Intelligent Mechatronics. Proceedings (Cat. No.01TH8556).

[6]  D. Kydon,et al.  Analytical Aspects of the N-Bug Problem , 1969 .

[7]  Vijay Kumar,et al.  Controlling formations of multiple mobile robots , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[8]  Alfred M. Bruckstein,et al.  Why the ant trails look so straight and nice , 1993 .

[9]  E. W. Justh,et al.  Steering laws and continuum models for planar formations , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[10]  Maja J. Mataric,et al.  Issues and approaches in the design of collective autonomous agents , 1995, Robotics Auton. Syst..

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

[12]  Masafumi Yamashita,et al.  Distributed Anonymous Mobile Robots: Formation of Geometric Patterns , 1999, SIAM J. Comput..

[13]  Carlos Canudas-de-Wit,et al.  Nonlinear control for a convoy-like vehicle , 2000, Autom..

[14]  E. W. Justh,et al.  A Simple Control Law for UAV Formation Flying , 2002 .

[15]  Tucker R. Balch,et al.  Behavior-based formation control for multirobot teams , 1998, IEEE Trans. Robotics Autom..

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

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

[18]  V. Braitenberg.  Vehicles, Experiments in Synthetic Psychology , 1984 .

[19]  A. Isidori.  Nonlinear Control Systems , 1985 .

[20]  Alex Fukunaga,et al.  Cooperative mobile robotics: antecedents and directions , 1995 .

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

[22]  Ichiro Suzuki,et al.  Distributed motion coordination of multiple mobile robots , 1990, Proceedings. 5th IEEE International Symposium on Intelligent Control 1990.

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

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

[25]  Paul Keng-Chieh Wang.  Navigation strategies for multiple autonomous mobile robots moving in formation , 1991, J. Field Robotics.

[26]  Bruce A. Francis,et al.  A pursuit strategy for wheeled-vehicle formations , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[27]  S. Barnett.  Polynomials and linear control systems , 1983 .