Control of one-dimensional guided formations using coarsely quantized information

Motivated by applications of platoon formations, the paper studies the problem of guiding mobile agents in a one-dimensional formation to their desired relative positions. Only coarsely quantized information is used which is communicated from a guidance system that monitors in real time the agents' motions. The desired relative positions are defined by the given distance constraints between the agents under which the overall formation is rigid in shape and thus admits locally a unique realization. It is firstly shown that even when the guidance system can only transmit at most four bits of information to each agent, it is still possible to design control laws to guide the agents to their desired positions. We further delineate the thin set of initial conditions for which the proposed control law may fail using the example of a three-agent formation. Tools from non-smooth analysis are utilized for the convergence analysis.

[1]  R. Srikant,et al.  Quantized Consensus , 2006, 2006 IEEE International Symposium on Information Theory.

[2]  Mireille E. Broucke,et al.  Stabilization of infinitesimally rigid formations of multi-robot networks , 2008, 2008 47th IEEE Conference on Decision and Control.

[3]  Ruggero Carli,et al.  Average consensus on networks with quantized communication , 2009 .

[4]  Jorge Cortés,et al.  Distributed algorithms for reaching consensus on general functions , 2008, Autom..

[5]  Mireille E. Broucke,et al.  Stabilisation of infinitesimally rigid formations of multi-robot networks , 2009, Int. J. Control.

[6]  Marco Dorigo,et al.  Cooperation through self-assembling in multi-robot systems , 2005 .

[7]  J. Hendrickx,et al.  Rigid graph control architectures for autonomous formations , 2008, IEEE Control Systems.

[8]  Pravin Varaiya,et al.  The Automated Highway System: A Transportation Technology for the 21st Century , 1996 .

[9]  Claudio De Persis,et al.  Guiding one-dimensional formations of mobile agents with coarsely quantized information , 2010 .

[10]  Shankar Sastry,et al.  A calculus for computing Filippov's differential inclusion with application to the variable structure control of robot manipulators , 1986, 1986 25th IEEE Conference on Decision and Control.

[11]  A. Bacciotti,et al.  Stability and Stabilization of Discontinuous Systems and Nonsmooth Lyapunov Functions , 1999 .

[12]  R. Bishop,et al.  A survey of intelligent vehicle applications worldwide , 2000, Proceedings of the IEEE Intelligent Vehicles Symposium 2000 (Cat. No.00TH8511).

[13]  Brian D. O. Anderson,et al.  Controlling a triangular formation of mobile autonomous agents , 2007, 2007 46th IEEE Conference on Decision and Control.

[14]  Robin J. Evans,et al.  Feedback Control Under Data Rate Constraints: An Overview , 2007, Proceedings of the IEEE.

[15]  Claudio De Persis,et al.  Discontinuous stabilization of nonlinear systems: Quantized and switching controls , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[16]  Karl Henrik Johansson,et al.  Stability analysis for multi-agent systems using the incidence matrix: Quantized communication and formation control , 2010, Autom..

[17]  Steven E. Shladover,et al.  PATH at 20—History and Major Milestones , 2007, IEEE Transactions on Intelligent Transportation Systems.

[18]  Claudio De Persis,et al.  Discontinuities and hysteresis in quantized average consensus , 2010, Autom..