Formation control with 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 trajectory 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.  Self-triggered rendezvous of gossiping second-order agents , 2013, 52nd IEEE Conference on Decision and Control.

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

[3]  Karl Henrik Johansson,et al.  Distributed integral action: Stability analysis and frequency control of power systems , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[4]  John N. Tsitsiklis,et al.  On distributed averaging algorithms and quantization effects , 2007, 2008 47th IEEE Conference on Decision and Control.

[5]  Claudio De Persis On the passivity approach to quantized coordination problems , 2011, IEEE Conference on Decision and Control and European Control Conference.

[6]  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.

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

[8]  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.

[9]  George J. Pappas,et al.  Self-triggered coordination of robotic networks for optimal deployment , 2011, Proceedings of the 2011 American Control Conference.

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

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

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

[13]  Ruggero Carli,et al.  Quantized average consensus via dynamic coding/decoding schemes , 2008, 2008 47th IEEE Conference on Decision and Control.

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

[15]  Francesco Bullo,et al.  Distributed Control of Robotic Networks , 2009 .

[16]  Karl Henrik Johansson,et al.  Event-based broadcasting for multi-agent average consensus , 2013, Autom..

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

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

[19]  Murat Arcak,et al.  Passivity as a Design Tool for Group Coordination , 2007, IEEE Transactions on Automatic Control.

[20]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[21]  Claudio De Persis,et al.  Self-triggered coordination with ternary controllers , 2012 .

[22]  Yongcan Cao,et al.  Distributed Coordination of Multi-agent Networks , 2011 .

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

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

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

[26]  Daniel Liberzon,et al.  Rendezvous without coordinates , 2008, 2008 47th IEEE Conference on Decision and Control.

[27]  George J. Pappas,et al.  Stable flocking of mobile agents, part I: fixed topology , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

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

[29]  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).

[30]  Wei Ren,et al.  On Consensus Algorithms for Double-Integrator Dynamics , 2007, IEEE Transactions on Automatic Control.

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

[32]  Ming Cao,et al.  A note on the deployment of kinematic agents by binary information , 2011, IEEE Conference on Decision and Control and European Control Conference.

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

[34]  Claudio De Persis,et al.  Internal Models for Nonlinear Output Agreement and Optimal Flow Control , 2013, NOLCOS.

[35]  Claudio De Persis,et al.  Balancing time-varying demand-supply in distribution networks: An internal model approach , 2013, 2013 European Control Conference (ECC).