Cooperative Control of Dynamical Systems: Applications to Autonomous Vehicles

In this paper, a new framework based on matrix theory is proposed to analyze and design cooperative controls for a group of individual dynamical systems whose outputs are sensed by or communicated to others in an intermittent, dynamically changing, and local manner. In the framework, sensing/communication is described mathematically by a time-varying matrix whose dimension is equal to the number of dynamical systems in the group and whose elements assume piecewise-constant and binary values. Dynamical systems are generally heterogeneous and can be transformed into a canonical form of different, arbitrary, but finite relative degrees. Utilizing a set of new results on augmentation of irreducible matrices and on lower triangulation of reducible matrices, the framework allows a designer to study how a general local-and-output-feedback cooperative control can determine group behaviors of the dynamical systems and to see how changes of sensing/communication would impact the group behaviors over time. A necessary and sufficient condition on convergence of a multiplicative sequence of reducible row-stochastic (diagonally positive) matrices is explicitly derived, and through simple choices of a gain matrix in the cooperative control law, the overall closed-loop system is shown to exhibit cooperative behaviors (such as single group behavior, multiple group behaviors, adaptive cooperative behavior for the group, and cooperative formation including individual behaviors). Examples, including formation control of nonholonomic systems in the chained form, are used to illustrate the proposed framework.

[1]  J. Wolfowitz.  Products of indecomposable, aperiodic, stochastic matrices , 1963 .

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

[3]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[4]  G. Beni,et al.  The concept of cellular robotic system , 1988, Proceedings IEEE International Symposium on Intelligent Control 1988.

[5]  Ichiro Suzuki,et al.  Distributed motion coordination of multiple mobile robots , 1990, Proceedings. 5th IEEE International Symposium on Intelligent Control 1990.

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

[7]  Maja J. Mataric,et al.  Minimizing complexity in controlling a mobile robot population , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[8]  Longer stories from the last decade , 1993 .

[9]  S. Sastry,et al.  Nonholonomic motion planning: steering using sinusoids , 1993, IEEE Trans. Autom. Control..

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

[11]  J. Hedrick,et al.  String stability of interconnected systems , 1996, IEEE Trans. Autom. Control..

[12]  T. Raghavan,et al.  Nonnegative Matrices and Applications , 1997 .

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

[14]  Vijay Kumar,et al.  Controlling formations of multiple mobile robots , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[15]  Zhihua Qu.  Robust Control of Nonlinear Uncertain Systems , 1998 .

[16]  Marina Fe.  Otramente, lectura y escritura feministas , 1999 .

[17]  G. D. Sweriduk,et al.  Optimal Strategies for Free-Flight Air Traffic Conflict Resolution , 1999 .

[18]  Lynne E. Parker,et al.  Current State of the Art in Distributed Autonomous Mobile Robotics , 2000 .

[19]  Laurent Keller,et al.  Ant-like task allocation and recruitment in cooperative robots , 2000, Nature.

[20]  Andy Sparks,et al.  Theory and applications of formation control in a perceptive referenced frame , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[21]  Wolfram Burgard,et al.  A Probabilistic Approach to Collaborative Multi-Robot Localization , 2000, Auton. Robots.

[22]  Naomi Ehrich Leonard,et al.  Virtual leaders, artificial potentials and coordinated control of groups , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[23]  Alan B. Johnston,et al.  SIP: Understanding the Session Initiation Protocol , 2001 .

[24]  Richard M. Murray,et al.  DISTRIBUTED COOPERATIVE CONTROL OF MULTIPLE VEHICLE FORMATIONS USING STRUCTURAL POTENTIAL FUNCTIONS , 2002 .

[25]  Lynne E. Parker,et al.  Editorial: Advances in Multi-Robot Systems , 2002 .

[26]  Maja J. Mataric,et al.  A general algorithm for robot formations using local sensing and minimal communication , 2002, IEEE Trans. Robotics Autom..

[27]  Peter Seiler,et al.  Mesh stability of look-ahead interconnected systems , 2002, IEEE Trans. Autom. Control..

[28]  Lynne E. Parker,et al.  Guest editorial advances in multirobot systems , 2002, IEEE Trans. Robotics Autom..

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

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

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

[32]  Zhihua Qu,et al.  A new analytical solution to mobile robot trajectory generation in the presence of moving obstacles , 2004, IEEE Transactions on Robotics.

[33]  Zhihua Qu,et al.  Cooperative Control of Dynamical Systems with Application to Mobile Robot Formation , 2004 .

[34]  Mireille E. Broucke,et al.  Local control strategies for groups of mobile autonomous agents , 2004, IEEE Transactions on Automatic Control.

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

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

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

[38]  Manfredi Maggiore,et al.  Necessary and sufficient graphical conditions for formation control of unicycles , 2005, IEEE Transactions on Automatic Control.

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

[40]  Zhihua Qu,et al.  Multi-Objective Cooperative Control of Dynamical Systems , 2005 .

[41]  R.W. Beard,et al.  Multi-agent Kalman consensus with relative uncertainty , 2005, Proceedings of the 2005, American Control Conference, 2005..

[42]  Zhihua Qu,et al.  Products of row stochastic matrices and their applications to cooperative control for autonomous mobile robots , 2005, Proceedings of the 2005, American Control Conference, 2005..

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

[44]  Zhihua Qu,et al.  A control-design-based solution to robotic ecology: Autonomy of achieving cooperative behavior from a high-level astronaut command , 2006, Auton. Robots.

[45]  Zhihua Qu,et al.  Global-Stabilizing Near-Optimal Control Design for Nonholonomic Chained Systems , 2006, IEEE Transactions on Automatic Control.

[46]  Sonia Martínez,et al.  Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions , 2006, IEEE Transactions on Automatic Control.

[47]  Zhihua Qu,et al.  Leaderless Cooperative Formation Control of Autonomous Mobile Robots Under Limited Communication Range Constraints , 2007 .