Cooperative Coordination and Formation Control for Multi-agent Systems

The primary aim of this thesis is to study cooperative coordination control and formation control for multi-agent systems, with a focus on distributed stabilization control of rigid formation shapes. We consider several problems in the field, ranging from the equilibrium and stability of formation control systems, some practical considerations in formation control, and cooperative coordination control when agents have general dynamical models. In the first part of the thesis, we study in detail the equilibrium property of rigid formation control systems. A rank-preserving property is established for this coordination control system, and with this property we further prove the instability of a special equilibrium set (termed degenerate equilibria) at which agents’ positions only span an affine space with dimension less than that of the full space. The exponential stability of rigid formation control systems for a large family of formation controllers is also proved, with the property applying for both minimally rigid formations and non-minimally rigid formations. This approach provides a general and unified way for stability analysis of formation control systems. In the second part, we investigate several practical issues on formation control, including robustness issues, rigid shape stabilization with a prescribed orientation, and formation control with quantized measurements. From the exponential stability proved in the first part, we discuss the convergence and robustness property for 3-D rigid formation control systems with distance mismatches, and identify a helical rigid motion induced by mismatched distances. In addition, we propose a feasible formation controller to achieve a desired rigid shape and a prescribed formation orientation in ambient 2-D and 3-D spaces, with minimal knowledge of the global coordinate frame orientation. Furthermore, quantization effects on rigid formation shape stabilization are discussed in detail in the case that the cooperative formation control only uses quantized distance measurements. In the third part, we extend some main results considered in previous chapters on formation control systems modelled by single integrators to systems modelled by more general dynamics, including double integrator models and nonlinear control systems. First, two types of double-integrator cooperative control systems (i.e. formation stabilization systems and flocking control systems with a target rigid shape) are thoroughly investigated. By using a family of parameterized Hamiltonian-like systems, we further establish certain invariance principles concerning the equilibrium set and local stability, which build the link between the stability analysis for formation systems modelled by single integrators and those modelled by double integrators. In addition, we consider a fundamental problem termed formation feasibility in multiagent cooperative control. The problem concerns general forms of both formation constraints and individual agent’s kinematics constraints. In this cooperative control

[1]  Fumin Zhang,et al.  Tail-Enabled Spiraling Maneuver for Gliding Robotic Fish , 2014, Journal of Dynamic Systems, Measurement, and Control.

[2]  Shankar Sastry,et al.  A calculus for computing Filippov's differential inclusion with application to the variable structure control of robot manipulators , 1986, 1986 25th IEEE Conference on Decision and Control.

[3]  Shiyu Zhao,et al.  A proportional-integral controller for distance-based formation tracking , 2015, 2015 European Control Conference (ECC).

[4]  B. Paden,et al.  Lyapunov stability theory of nonsmooth systems , 1993, Proceedings of 32nd IEEE Conference on Decision and Control.

[5]  Mark W. Spong,et al.  Global swarming while preserving connectivity via Lagrange-Poincarè equations , 2016, Autom..

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

[7]  Naomi Ehrich Leonard,et al.  Formation shape and orientation control using projected collinear tensegrity structures , 2009, 2009 American Control Conference.

[8]  Lili Wang,et al.  A Graph Laplacian Approach to Coordinate-Free Formation Stabilization for Directed Networks , 2016, IEEE Transactions on Automatic Control.

[9]  Zhiyong Sun,et al.  Consensus on spheres: Convergence analysis and perturbation theory , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

[10]  Ziyang Meng,et al.  Formation control with mismatched compasses , 2016, Autom..

[11]  Shaoshuai Mou,et al.  Exponential stability for formation control systems with generalized controllers: A unified approach , 2016, Syst. Control. Lett..

[12]  Hyo-Sung Ahn,et al.  Distance‐based undirected formations of single‐integrator and double‐integrator modeled agents in n‐dimensional space , 2014 .

[13]  George J. Pappas,et al.  Flocking in Fixed and Switching Networks , 2007, IEEE Transactions on Automatic Control.

[14]  E. W. Justh,et al.  Natural frames and interacting particles in three dimensions , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[15]  R. Murray,et al.  Graph rigidity and distributed formation stabilization of multi-vehicle systems , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[16]  Antonio Franchi,et al.  Decentralized rigidity maintenance control with range measurements for multi-robot systems , 2013, Int. J. Robotics Res..

[17]  Shaoshuai Mou,et al.  Finite time distributed distance‐constrained shape stabilization and flocking control for d‐dimensional undirected rigid formations , 2016 .

[18]  Lili Wang,et al.  Necessary and Sufficient Graphical Conditions for Affine Formation Control , 2016, IEEE Transactions on Automatic Control.

[19]  Shaoshuai Mou,et al.  Undirected Rigid Formations Are Problematic , 2015, IEEE Transactions on Automatic Control.

[20]  Xiaoming Hu,et al.  Distributed cooperative object attitude manipulation , 2012, 2012 IEEE International Conference on Robotics and Automation.

[21]  Shaoshuai Mou,et al.  Geometrical methods for mismatched formation control , 2014, 53rd IEEE Conference on Decision and Control.

[22]  Wei Ren On Consensus Algorithms for Double-Integrator Dynamics , 2008, IEEE Trans. Autom. Control..

[23]  Zhiyong Sun,et al.  Rigid formation shape control in general dimensions: an invariance principle and open problems , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[24]  Brian D. O. Anderson,et al.  Simultaneous Velocity and Position Estimation via Distance-Only Measurements With Application to Multi-Agent System Control , 2014, IEEE Transactions on Automatic Control.

[25]  Ming Cao,et al.  Distributed Rotational and Translational Maneuvering of Rigid Formations and Their Applications , 2016, IEEE Transactions on Robotics.

[26]  Hassan K. Khalil,et al.  Nonlinear Systems Third Edition , 2008 .

[27]  Zhiyong Sun,et al.  Stability analysis on four agent tetrahedral formations , 2014, 53rd IEEE Conference on Decision and Control.

[28]  Brian D. O. Anderson,et al.  Control of Minimally Persistent Formations in the Plane , 2009, SIAM J. Control. Optim..

[29]  Naomi Ehrich Leonard,et al.  Stabilization of Three-Dimensional Collective Motion , 2008, Commun. Inf. Syst..

[30]  Kazunori Sakurama,et al.  Distributed Controllers for Multi-Agent Coordination Via Gradient-Flow Approach , 2015, IEEE Transactions on Automatic Control.

[31]  Bruce Hendrickson,et al.  Conditions for Unique Graph Realizations , 1992, SIAM J. Comput..

[32]  D. Koditschek,et al.  Robot navigation functions on manifolds with boundary , 1990 .

[33]  Shaoshuai Mou,et al.  Rigid Motions of 3-D Undirected Formations With Mismatch Between Desired Distances , 2017, IEEE Transactions on Automatic Control.

[34]  Tyler H. Summers,et al.  Certifying non-existence of undesired locally stable equilibria in formation shape control problems , 2013, 2013 IEEE International Symposium on Intelligent Control (ISIC).

[35]  Shaoshuai Mou,et al.  Formation movements in minimally rigid formation control with mismatched mutual distances , 2014, 53rd IEEE Conference on Decision and Control.

[36]  Rastko R. Selmic,et al.  Stabilization of non-planar multi-agent layered formations with double integrator model , 2015, 2015 IEEE Conference on Control Applications (CCA).

[37]  Pengpeng Zhang,et al.  Three-Dimensional Dynamic Formation Control of Multi-Agent Systems Using Rigid Graphs , 2015 .

[38]  Ming Cao,et al.  Taming inter-distance mismatches in formation-motion control for rigid formations of second-order agents , 2016, ArXiv.

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

[40]  Mac Schwager,et al.  Distributed formation control without a global reference frame , 2014, 2014 American Control Conference.

[41]  S. Jayasuriya,et al.  Unifying geometric approach to real-time formation control , 2008, 2008 American Control Conference.

[42]  Hui Liu,et al.  Quantization effects on synchronized motion of teams of mobile agents with second-order dynamics , 2012, Syst. Control. Lett..

[43]  Zhiyong Chen,et al.  Overview: Collective Control of Multiagent Systems , 2016, IEEE Transactions on Control of Network Systems.

[44]  Brian D. O. Anderson,et al.  Equivariant Morse theory and formation control , 2013, 2013 51st Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[45]  B. Anderson,et al.  Development of redundant rigidity theory for formation control , 2009 .

[46]  Fuzhen Zhang Matrix Theory: Basic Results and Techniques , 1999 .

[47]  Baris Fidan,et al.  Adaptive control of a three-agent surveillance swarm with constant speed constraint , 2013, 2013 9th Asian Control Conference (ASCC).

[48]  Giuseppe Loianno,et al.  A Distributed Optimization Framework for Localization and Formation Control: Applications to Vision-Based Measurements , 2016, IEEE Control Systems.

[49]  A. Isidori Nonlinear Control Systems , 1985 .

[50]  Hyo-Sung Ahn,et al.  Formation Control and Network Localization via Orientation Alignment , 2014, IEEE Transactions on Automatic Control.

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

[52]  Julien M. Hendrickx,et al.  Graphs and networks for the analysis of autonomous agent systems , 2008 .

[53]  Karl Henrik Johansson,et al.  Dynamic quantization of uncertain linear networked control systems , 2015, Autom..

[54]  U. Helmke,et al.  Optimization and Dynamical Systems , 1994, Proceedings of the IEEE.

[55]  Changbin Yu,et al.  Coordination of Multiagents Interacting Under Independent Position and Velocity Topologies , 2013, IEEE Transactions on Neural Networks and Learning Systems.

[56]  Rodolphe Sepulchre,et al.  Consensus on nonlinear spaces , 2010, Annu. Rev. Control..

[57]  Shiyu Zhao,et al.  Bearing Rigidity and Almost Global Bearing-Only Formation Stabilization , 2014, IEEE Transactions on Automatic Control.

[58]  B. Francis,et al.  Stabilizing a Multi-Agent System to an Equilateral Polygon Formation , 2006 .

[59]  Zhiyong Sun,et al.  Distributed stabilization control of rigid formations with prescribed orientation , 2016, Autom..

[60]  Long Wang,et al.  Finite-time formation control for multi-agent systems , 2009, Autom..

[61]  Richard M. Murray,et al.  A Mathematical Introduction to Robotic Manipulation , 1994 .

[62]  Mireille E. Broucke,et al.  Stabilisation of infinitesimally rigid formations of multi-robot networks , 2009, Int. J. Control.

[63]  Calin Belta,et al.  SE(N) invariance in networked systems , 2015, 2015 European Control Conference (ECC).

[64]  Shaoshuai Mou,et al.  Toward robust control of minimally rigid undirected formations , 2014, 53rd IEEE Conference on Decision and Control.

[65]  W. Whiteley,et al.  Generating Isostatic Frameworks , 1985 .

[66]  Huijun Gao,et al.  Network-Induced Constraints in Networked Control Systems—A Survey , 2013, IEEE Transactions on Industrial Informatics.

[67]  Paulo Tabuada,et al.  Motion feasibility of multi-agent formations , 2005, IEEE Transactions on Robotics.

[68]  Hyo-Sung Ahn,et al.  Exponential stabilization of infinitesimally rigid formations , 2014, The 2014 International Conference on Control, Automation and Information Sciences (ICCAIS 2014).

[69]  Tong Heng Lee,et al.  Finite-time stabilisation of cyclic formations using bearing-only measurements , 2014, Int. J. Control.

[70]  Hyo-Sung Ahn,et al.  A survey of multi-agent formation control , 2015, Autom..

[71]  Frank Allgöwer,et al.  Collective Circular Motion of Unicycle Type Vehicles With Nonidentical Constant Velocities , 2014, IEEE Transactions on Control of Network Systems.

[72]  Xiaobo Tan,et al.  Autonomous Sampling of Water Columns Using Gliding Robotic Fish: Algorithms and Harmful-Algae-Sampling Experiments , 2016, IEEE Systems Journal.

[73]  Ming Cao,et al.  Controlling Rigid Formations of Mobile Agents Under Inconsistent Measurements , 2015, IEEE Transactions on Robotics.

[74]  Dimos V. Dimarogonas,et al.  Consensus with quantized relative state measurements , 2013, Autom..

[75]  Zhiyong Sun,et al.  Comments on "Global stabilization of rigid formations in the plane [Automatica 49 (2013) 1436-1441]" , 2017, Autom..

[76]  Yongcan Cao,et al.  Distributed Coordination of Multi-agent Networks: Emergent Problems, Models, and Issues , 2010 .

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

[78]  Yu-Ping Tian,et al.  Global stabilization of rigid formations in the plane , 2013, Autom..

[79]  Shaoshuai Mou,et al.  Non-robustness of gradient control for 3-D undirected formations with distance mismatch , 2013, 2013 Australian Control Conference.

[80]  Zhiyong Sun,et al.  Collective control of multiple unicycle agents with non-identical constant speeds: Tracking control and performance limitation , 2015, 2015 IEEE Conference on Control Applications (CCA).

[81]  Lin Wang,et al.  Distributed Attitude Control of Multi-Agent Formations , 2011 .

[82]  Mac Schwager,et al.  Vision-Based Distributed Formation Control Without an External Positioning System , 2016, IEEE Transactions on Robotics.

[83]  Wei Li,et al.  Unified Cooperative Control of Multiple Agents on a Sphere for Different Spherical Patterns , 2014, IEEE Transactions on Automatic Control.

[84]  Hyo-Sung Ahn,et al.  Control of undirected four-agent formations in 3-dimensional space , 2013, 52nd IEEE Conference on Decision and Control.

[85]  René Vidal,et al.  Riemannian Consensus for Manifolds With Bounded Curvature , 2012, IEEE Transactions on Automatic Control.

[86]  A.S. Morse,et al.  Finite Time Distance-based Rigid Formation Stabilization and Flocking , 2014 .

[87]  Zhiyong Sun,et al.  Distance-based control of K4 formation with almost global convergence , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

[88]  Daniel Liberzon,et al.  Hybrid feedback stabilization of systems with quantized signals , 2003, Autom..

[89]  Hyo-Sung Ahn,et al.  Formation control of mobile agents based on inter-agent distance dynamics , 2011, Autom..

[90]  Shaoshuai Mou,et al.  Convergence analysis for rigid formation control with unrealizable shapes: The 3 agent case , 2014, 2014 4th Australian Control Conference (AUCC).

[91]  Tyler H. Summers,et al.  Control of Minimally Persistent Leader-Remote-Follower and Coleader Formations in the Plane , 2011, IEEE Transactions on Automatic Control.

[92]  Hui Liu,et al.  Controlling triangular formations of autonomous agents in finite time using coarse measurements , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[93]  S. Wiggins Introduction to Applied Nonlinear Dynamical Systems and Chaos , 1989 .

[94]  Claudio De Persis,et al.  Formation control using binary information , 2015, Autom..

[95]  Naomi Ehrich Leonard,et al.  Stabilization of Planar Collective Motion With Limited Communication , 2008, IEEE Transactions on Automatic Control.