On the controlled agreement problem

Our work examines the controlled agreement problem over a network of interconnected dynamic units. The agreement protocol has recently been a focus of a large number of research work in systems and control community. Most of the existing work in this area, however, consider the uncontrolled agreement protocol. In this work, we consider the controlled agreement problem and introduce algebraic and graph theoretic conditions for its controllability. We then proceed to provide a graphical interpretation of these controllability conditions. In addition, we explore the role of anchored vertex position in the information structure to improve the convergence properties of the controlled agreement protocol

[1]  M. Mesbahi.  On State-dependent dynamic graphs and their controllability properties , 2005, IEEE Transactions on Automatic Control.

[2]  Katsuhiko Ogata,et al.  Modern Control Engineering , 1970 .

[3]  Luc Moreau,et al.  Stability of multiagent systems with time-dependent communication links , 2005, IEEE Transactions on Automatic Control.

[4]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

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

[6]  R. Merris.  Laplacian matrices of graphs: a survey , 1994 .

[7]  Mehran Mesbahi,et al.  Agreement over random networks , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[8]  P. Wang,et al.  Coordination and control of multiple microspacecraft moving in formation , 1996 .

[9]  R. Olfati-Saber,et al.  Consensus Filters for Sensor Networks and Distributed Sensor Fusion , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[10]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[11]  Stephen P. Boyd,et al.  Fast linear iterations for distributed averaging , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[12]  Mehran Mesbahi,et al.  On state-dependent dynamic graphs and their controllability properties , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[13]  Geir E. Dullerud,et al.  Distributed control design for spatially interconnected systems , 2003, IEEE Trans. Autom. Control..

[14]  Sanjay Lall,et al.  Dissipation inequalities for distributed systems on graphs , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[15]  Norman Biggs.  Algebraic Graph Theory: Index , 1974 .

[16]  M. Mesbahi,et al.  Formation flying control of multiple spacecraft via graphs, matrix inequalities, and switching , 1999, Proceedings of the 1999 IEEE International Conference on Control Applications (Cat. No.99CH36328).

[17]  Francesco Bullo,et al.  Coordination and Geometric Optimization via Distributed Dynamical Systems , 2003, SIAM J. Control. Optim..

[18]  Mehran Mesbahi,et al.  Multiple-Spacecraft Reconfiguration Through Collision Avoidance, Bouncing, and Stalemate , 2004 .

[19]  Linda Bushnell,et al.  Stability analysis of networked control systems , 1999, Proceedings of the 1999 American Control Conference (Cat. No. 99CH36251).

[20]  Fernando Paganini,et al.  Distributed control of spatially invariant systems , 2002, IEEE Trans. Autom. Control..

[21]  Mehran Mesbahi,et al.  Multiple-spacecraft reconfigurations through collision avoidance, bouncing, and stalemates , 2003, Proceedings of the 2003 American Control Conference, 2003..

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

[23]  H.G. Tanner,et al.  On the controllability of nearest neighbor interconnections , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[24]  Mehran Mesbahi,et al.  Formation flying control of multiple spacecraft via graphs , 2001 .

[25]  Reinhard Diestel,et al.  Graph Theory , 1997 .

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

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