Results in cooperative control and implicit consensus

This article is concerned with a class of decentralised control problems that arise in contemporary applications, where agents cooperate to control and regulate a global quantity, are limited in the manner in which they communicate with each other, and are required to reach consensus on some implicit variable (e.g. CO2 emissions). Three algorithms are presented for achieving this goal. The convergence of these algorithms are proven, and their efficacy is demonstrated in simulations.

[1]  W ReynoldsCraig.  Flocks, herds and schools: A distributed behavioral model , 1987 .

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

[3]  Leslie Hogben,et al.  Combinatorial Matrix Theory , 2013 .

[4]  R. Beard,et al.  Formation feedback control for multiple spacecraft via virtual structures , 2004 .

[5]  Robert C. Hilborn,et al.  Chaos and Nonlinear Dynamics , 2000 .

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

[7]  V. Borkar,et al.  Asymptotic agreement in distributed estimation , 1982 .

[8]  Antonio Visioli,et al.  Practical PID Control , 2006 .

[9]  D. Hartfiel.  Nonhomogeneous Matrix Products , 2002 .

[10]  Long Wang,et al.  Virtual Leader Approach to Coordinated Control of Multiple Mobile Agents with Asymmetric Interactions , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[11]  M. Cao,et al.  Agreeing Asynchronously: Announcement of Results , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

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

[13]  日本ロボット学会.  Proceedings IEEE/RSJ International Workshop on Intelligent Robots and Systems '89 (IROS'89) : the autonomous mobile robots and its applications : Tsukuba Center for Institutes, Tsukuba, Japan, Sept. 4-6, 1989 , 1989 .

[14]  Kar-Han Tan,et al.  High Precision Formation Control of Mobile Robots Using Virtual Structures , 1997, Auton. Robots.

[15]  John N. Tsitsiklis,et al.  Problems in decentralized decision making and computation , 1984 .

[16]  Robert Shorten,et al.  Fully decentralized emulation of best-effort and processor sharing queues , 2008, SIGMETRICS '08.

[17]  Lynne E. Parker,et al.  ALLIANCE: an architecture for fault tolerant multirobot cooperation , 1998, IEEE Trans. Robotics Autom..

[18]  Randal W. Beard,et al.  A decentralized approach to formation maneuvers , 2003, IEEE Trans. Robotics Autom..

[19]  Sahjendra N. Singh,et al.  Nonlinear Adaptive Close Formation Control of Unmanned Aerial Vehicles , 2000 .

[20]  M. Egerstedt,et al.  Leader-based multi-agent coordination: controllability and optimal control , 2006, 2006 American Control Conference.

[21]  Robert Shorten,et al.  A framework for decentralised feedback connectivity control with application to sensor networks , 2010, Int. J. Control.

[22]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

[23]  J. Y. S. Luh,et al.  Coordination and control of a group of small mobile robots , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

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

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

[26]  Randal W. Beard,et al.  A coordination architecture for spacecraft formation control , 2001, IEEE Trans. Control. Syst. Technol..

[27]  Paolo Santi.  Topology control in wireless ad hoc and sensor networks , 2005 .

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

[29]  Asuman E. Ozdaglar,et al.  Convergence rate for consensus with delays , 2010, J. Glob. Optim..

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

[31]  Darald J. Hartfiel,et al.  Markov Set-Chains , 1998 .

[32]  J.N. Tsitsiklis,et al.  Convergence in Multiagent Coordination, Consensus, and Flocking , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[33]  Randal W. Beard,et al.  A feedback architecture for formation control , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[34]  R. Murray,et al.  Consensus protocols for networks of dynamic agents , 2003, Proceedings of the 2003 American Control Conference, 2003..

[35]  Randal W. Beard,et al.  Consensus seeking in multiagent systems under dynamically changing interaction topologies , 2005, IEEE Transactions on Automatic Control.

[36]  Rade Stanojevic,et al.  Generalized distributed rate limiting , 2009, 2009 17th International Workshop on Quality of Service.

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

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

[39]  Mark R. Anderson,et al.  FORMATION FLIGHT AS A COOPERATIVE GAME , 1998 .

[40]  John N. Tsitsiklis,et al.  Distributed Asynchronous Deterministic and Stochastic Gradient Optimization Algorithms , 1984, 1984 American Control Conference.

[41]  J. Dall,et al.  Random geometric graphs. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[42]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[43]  Randy Beard,et al.  Information consensus in distributed multiple vehicle coordinated control , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[44]  E.M. Atkins,et al.  A survey of consensus problems in multi-agent coordination , 2005, Proceedings of the 2005, American Control Conference, 2005..

[45]  Vicsek,et al.  Novel type of phase transition in a system of self-driven particles. , 1995, Physical review letters.

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

[47]  John N. Tsitsiklis,et al.  Distributed asynchronous deterministic and stochastic gradient optimization algorithms , 1986 .

[48]  Richard M. Murray,et al.  Information flow and cooperative control of vehicle formations , 2004, IEEE Transactions on Automatic Control.

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

[50]  P.J. Antsaklis,et al.  Asynchronous Consensus Protocols: Preliminary Results, Simulations and Open Questions , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.