Formation control using binary information

In this paper, we study the problem of formation keeping of a network of strictly passive systems when very coarse information is exchanged. We assume that neighboring agents only know whether their relative position is larger or smaller than the prescribed one. This assumption results in very simple control laws that direct the agents closer or away from each other and take values in finite sets. We show that the task of formation keeping while tracking a desired velocity and rejecting matched disturbances is still achievable under the very coarse information scenario. In contrast with other results of practical convergence with coarse or quantized information, here the control task is achieved exactly.

[1]  Claudio De Persis,et al.  Robust Self-Triggered Coordination With Ternary Controllers , 2012, IEEE Transactions on Automatic Control.

[2]  Otomar Hájek,et al.  Discontinuous differential equations, II , 1979 .

[3]  Jorge Cortes,et al.  Self-triggered coordination of robotic networks for optimal deployment , 2012, Autom..

[4]  V. Stepanov,et al.  Qualitative theory of differential equations , 1960 .

[5]  P. Nistri,et al.  On Discontinuous Differential Equations , 2009 .

[6]  Claudio De Persis,et al.  Coordination of Passive Systems under Quantized Measurements , 2011, SIAM J. Control. Optim..

[7]  Magnus Egerstedt,et al.  Graph Theoretic Methods in Multiagent Networks , 2010, Princeton Series in Applied Mathematics.

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

[9]  Frank L. Lewis,et al.  Finite-time distributed consensus via binary control protocols , 2011, Autom..

[10]  Daniel Liberzon,et al.  Rendezvous Without Coordinates , 2012, IEEE Trans. Autom. Control..

[11]  Lorenzo Marconi,et al.  Robust Autonomous Guidance , 2003 .

[12]  Alberto Isidori,et al.  Robust Autonomous Guidance: An Internal Model Approach , 2003 .

[13]  John T. Wen,et al.  Cooperative Control Design - A Systematic, Passivity-Based Approach , 2011, Communications and control engineering.

[14]  Jorge Cortés,et al.  Finite-time convergent gradient flows with applications to network consensus , 2006, Autom..

[15]  Frank Allgöwer,et al.  Network clustering: A dynamical systems and saddle-point perspective , 2011, IEEE Conference on Decision and Control and European Control Conference.

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

[17]  Randal W. Beard,et al.  Distributed Consensus in Multi-vehicle Cooperative Control - Theory and Applications , 2007, Communications and Control Engineering.

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

[19]  Claudio De Persis,et al.  Exact formation control with very coarse information , 2013, 2013 American Control Conference.

[20]  Frank Allgöwer,et al.  Robust Consensus Controller Design for Nonlinear Relative Degree Two Multi-Agent Systems With Communication Constraints , 2011, IEEE Transactions on Automatic Control.

[21]  M. Areak,et al.  Passivity as a design tool for group coordination , 2006, 2006 American Control Conference.

[22]  Chih-fen Chang,et al.  Qualitative Theory of Differential Equations , 1992 .

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

[24]  Claudio De Persis,et al.  Self-triggered rendezvous of gossiping second-order agents , 2013, 52nd IEEE Conference on Decision and Control.

[25]  Naira Hovakimyan,et al.  Convergence of a PI coordination protocol in networks with switching topology and quantized measurements , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[26]  Jorge Cortes,et al.  Distributed Control of Robotic Networks: A Mathematical Approach to Motion Coordination Algorithms , 2009 .