Distributed tracking control of nonholonomic multi-robot formation systems

The main aim of this thesis is to study the distributed tracking control problem for the multi-robot formation systems with nonholonomic constraint, of which the control objective it to drive a team of unicycle-type mobile robots to form one desired formation configuration with its centroid moving along with another dynamic reference trajectory, which can be specified by the virtual leader or human. We consider several problems in this point, ranging from finite-time stability andfixed-time stability, event-triggered communication and control mechanism, kinematics and dynamics, continuous-time systems and hybrid systems. The tracking control problem has been solved in this thesis via developing diverse practical distributed controller with the consideration of faster convergence rate, higher control accuracy, stronger robustness, explicit and independent convergence time estimate, less communication cost and energy consumption.In the first part of the thesis, we first study the finite-time stability for the multi-robot formation systems in Chapter 2. To improve the pior results, a novel class of finite-time controller is further proposed in Chapter 3, which is also called fixed-time controller. The dynamics of nonholonomic multi-robot formation systems is considered in Chapter 4. In the second part, we first investigate the event-triggered communication and control mechanism on the nonholonomic multi-robot formation tracking systems in Chapter 5. Moreover, in order to develop a digital implement scheme, we propose another class of periodic event-triggered controller based on fixed-time observer in Chapter 6.

[1]  Ahmed Rahmani,et al.  Adaptive distributed formation control for multiple nonholonomic wheeled mobile robots , 2016, Neurocomputing.

[2]  Zhiyong Geng,et al.  Adaptive output feedback consensus tracking for linear multi-agent systems with unknown dynamics , 2015, Int. J. Control.

[3]  S. Gupta Increasing the sampling efficiency for a control system , 1963 .

[4]  Yunpeng Wang,et al.  Optimal Formation of Multirobot Systems Based on a Recurrent Neural Network , 2016, IEEE Transactions on Neural Networks and Learning Systems.

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

[6]  Warren E. Dixon,et al.  Decentralized event-triggered control for leader-follower consensus , 2014, 53rd IEEE Conference on Decision and Control.

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

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

[9]  X. Dong,et al.  Formation‐containment analysis and design for high‐order linear time‐invariant swarm systems , 2015 .

[10]  Yunpeng Wang,et al.  Distributed exponential finite-time coordination of multi-agent systems: containment control and consensus , 2015, Int. J. Control.

[11]  Paulo Tabuada,et al.  Event-Triggered Real-Time Scheduling of Stabilizing Control Tasks , 2007, IEEE Transactions on Automatic Control.

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

[13]  Andrey Polyakov,et al.  Nonlinear Feedback Design for Fixed-Time Stabilization of Linear Control Systems , 2012, IEEE Transactions on Automatic Control.

[14]  Tingwen Huang,et al.  An Adaptive Takagi–Sugeno Fuzzy Model-Based Predictive Controller for Piezoelectric Actuators , 2017, IEEE Transactions on Industrial Electronics.

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

[16]  Nejat Olgac,et al.  Stability of formation control using a consensus protocol under directed communications with two time delays and delay scheduling , 2016, Int. J. Syst. Sci..

[17]  Guanghui Wen,et al.  Distributed finite-time tracking control for nonlinear multi-agent systems subject to external disturbances , 2013, Int. J. Control.

[18]  Huai-Ning Wu,et al.  Pinning Control Strategies for Synchronization of Linearly Coupled Neural Networks With Reaction–Diffusion Terms , 2016, IEEE Transactions on Neural Networks and Learning Systems.

[19]  Tongwen Chen,et al.  Event based agreement protocols for multi-agent networks , 2013, Autom..

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

[21]  Guanghui Wen,et al.  Distributed finite-time tracking control for multi-agent systems: An observer-based approach , 2013, Syst. Control. Lett..

[22]  Qinglei Hu,et al.  Smooth finite-time fault-tolerant attitude tracking control for rigid spacecraft , 2016 .

[23]  Eloy García,et al.  Periodic Event-Triggered Synchronization of Linear Multi-Agent Systems With Communication Delays , 2015, IEEE Transactions on Automatic Control.

[24]  Saleh Mobayen,et al.  Finite-time tracking control of nth-order chained-form non-holonomic systems in the presence of disturbances. , 2016, ISA transactions.

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

[26]  Shuai Li,et al.  Decentralized kinematic control of a class of collaborative redundant manipulators via recurrent neural networks , 2012, Neurocomputing.

[27]  Baoli Ma,et al.  Periodic event-triggered cooperative control of multiple non-holonomic wheeled mobile robots , 2017 .

[28]  Lin Huang,et al.  Consensus of Multiagent Systems and Synchronization of Complex Networks: A Unified Viewpoint , 2016, IEEE Transactions on Circuits and Systems I: Regular Papers.

[29]  Dennis S. Bernstein,et al.  Finite-Time Stability of Continuous Autonomous Systems , 2000, SIAM J. Control. Optim..

[30]  Wenjie Dong,et al.  Tracking Control of Multiple-Wheeled Mobile Robots With Limited Information of a Desired Trajectory , 2012, IEEE Transactions on Robotics.

[31]  Guoqiang Hu,et al.  Time-Varying Formation Tracking for Linear Multiagent Systems With Multiple Leaders , 2017, IEEE Transactions on Automatic Control.

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

[33]  Long Wang,et al.  Distributed event-triggered consensus for multi-agent systems with quantisation , 2015, Int. J. Control.

[34]  Aleksej F. Filippov,et al.  Differential Equations with Discontinuous Righthand Sides , 1988, Mathematics and Its Applications.

[35]  Zongyu Zuo,et al.  Distributed robust finite-time nonlinear consensus protocols for multi-agent systems , 2016, Int. J. Syst. Sci..

[36]  Magdi S. Mahmoud,et al.  Networked event-triggered control: an introduction and research trends , 2014, Int. J. Gen. Syst..

[37]  Jigui Jian,et al.  Finite-time synchronization of inertial memristive neural networks with time-varying delays via sampled-date control , 2017, Neurocomputing.

[38]  Paulo Tabuada,et al.  Periodic event-triggered control for nonlinear systems , 2013, 52nd IEEE Conference on Decision and Control.

[39]  Yu-Ping Tian,et al.  Formation control of multi-agent systems with heterogeneous communication delays , 2009, Int. J. Syst. Sci..

[40]  Yu Zhao,et al.  Distributed average tracking for multiple signals generated by linear dynamical systems: An edge-based framework , 2016, Autom..

[41]  Qinglei Hu,et al.  Dual-quaternion based fault-tolerant control for spacecraft formation flying with finite-time convergence. , 2016, ISA transactions.

[42]  Yongcan Cao,et al.  Finite-time consensus for multi-agent networks with unknown inherent nonlinear dynamics , 2013, Autom..

[43]  Zhiyong Geng,et al.  Finite-time formation tracking control for vehicles based on motion planning approach , 2014, 11th IEEE International Conference on Control & Automation (ICCA).

[44]  Zhiqiang Cao,et al.  A Distributed Hunting Approach for Multiple Autonomous Robots , 2013 .

[45]  A. Liff,et al.  On the optimum sampling rate for discrete-time modeling of continuous-time systems , 1966 .

[46]  G. Bekey,et al.  Sensitivity of discrete systems to variation of sampling interval , 1966 .

[47]  Athanasios V. Vasilakos,et al.  A Survey of Self-Organization Mechanisms in Multiagent Systems , 2017, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[48]  Zongyu Zuo,et al.  Nonsingular fixed-time consensus tracking for second-order multi-agent networks , 2015, Autom..

[49]  Wenwu Yu,et al.  An Overview of Recent Progress in the Study of Distributed Multi-Agent Coordination , 2012, IEEE Transactions on Industrial Informatics.

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

[51]  P. R. Kumar,et al.  New technological vistas for systems and control: the example of wireless networks , 2001 .

[52]  M. Tan,et al.  Containment control of general linear multi-agent systems with multiple dynamic leaders: A fast sliding mode based approach , 2014, IEEE/CAA Journal of Automatica Sinica.

[53]  Dong Yue,et al.  Adaptive periodic event-triggered consensus for multi-agent systems subject to input saturation , 2016, Int. J. Control.

[54]  Xinghuo Yu,et al.  Continuous finite-time control for robotic manipulators with terminal sliding modes , 2003, Sixth International Conference of Information Fusion, 2003. Proceedings of the.

[55]  Ahmed Rahmani,et al.  Leader-follower formation control of nonholonomic mobile robots based on a bioinspired neurodynamic based approach , 2013, Robotics Auton. Syst..

[56]  Guanghui Wen,et al.  Distributed finite-time tracking for a multi-agent system under a leader with bounded unknown acceleration , 2015, Syst. Control. Lett..

[57]  Guanghui Wen,et al.  Consensus Tracking of Multi-Agent Systems With Lipschitz-Type Node Dynamics and Switching Topologies , 2014, IEEE Transactions on Circuits and Systems I: Regular Papers.

[58]  Tingwen Huang,et al.  Passivity-based synchronization of a class of complex dynamical networks with time-varying delay , 2015, Autom..

[59]  Zhihong Man,et al.  Robust Finite-Time Consensus Tracking Algorithm for Multirobot Systems , 2009, IEEE/ASME Transactions on Mechatronics.

[60]  Long Wang,et al.  Consensus of linear multi-agent systems via event-triggered control , 2014, Int. J. Control.

[61]  Guanghui Wen,et al.  Coordination tracking of multi‐agent dynamical systems with general linear node dynamics , 2017 .

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

[63]  Guanghui Wen,et al.  Distributed finite-time tracking of multiple non-identical second-order nonlinear systems with settling time estimation , 2016, Autom..

[64]  Yongcan Cao,et al.  UAV circumnavigating an unknown target under a GPS-denied environment with range-only measurements , 2014, Autom..

[65]  Huai-Ning Wu,et al.  Leader-following formation control of multi-agent systems under fixed and switching topologies , 2012, Int. J. Control.

[66]  Sergey Parsegov,et al.  Fixed-time consensus algorithm for multi-agent systems with integrator dynamics , 2013 .

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

[68]  Michael Defoort,et al.  Leader-follower fixed-time consensus for multi-agent systems with unknown non-linear inherent dynamics , 2015 .

[69]  Gang Feng,et al.  Self-Triggered Consensus for Multi-Agent Systems With Zeno-Free Triggers , 2015, IEEE Transactions on Automatic Control.

[70]  Xin-Ping Guan,et al.  Decentralised control for formation reorganisation of multi-agent systems using a virtual leader , 2011, Int. J. Syst. Sci..

[71]  Ding Zhou,et al.  Finite time formation control for multi-agent systems with event-triggered control scheme , 2019 .

[72]  Shuai Li,et al.  Distributed Recurrent Neural Networks for Cooperative Control of Manipulators: A Game-Theoretic Perspective , 2017, IEEE Transactions on Neural Networks and Learning Systems.

[73]  Long Wang,et al.  Finite-Time Consensus Problems for Networks of Dynamic Agents , 2007, IEEE Transactions on Automatic Control.

[74]  Yisheng Zhong,et al.  Time-varying formation control for unmanned aerial vehicles with switching interaction topologies , 2014, 2014 International Conference on Unmanned Aircraft Systems (ICUAS).

[75]  Zhiyong Geng,et al.  Finite-time formation control for linear multi-agent systems: A motion planning approach , 2015, Syst. Control. Lett..

[76]  Guoqiang Hu,et al.  Time-varying formation control for general linear multi-agent systems with switching directed topologies , 2016, Autom..

[77]  Tingwen Huang,et al.  Passivity and Output Synchronization of Complex Dynamical Networks With Fixed and Adaptive Coupling Strength , 2018, IEEE Transactions on Neural Networks and Learning Systems.

[78]  Karl Henrik Johansson,et al.  Event-triggered control for multi-agent systems , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[79]  Gang Feng,et al.  Observer-Based Output Feedback Event-Triggered Control for Consensus of Multi-Agent Systems , 2014, IEEE Transactions on Industrial Electronics.

[80]  Jorge Cortés,et al.  Zeno-free, distributed event-triggered communication and control for multi-agent average consensus , 2014, 2014 American Control Conference.

[81]  A. Ijspeert,et al.  Environmental monitoring using autonomous vehicles: a survey of recent searching techniques. , 2017, Current Opinion in Biotechnology.

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

[83]  Yu Zhao,et al.  Fixed-time consensus of multiple double-integrator systems under directed topologies: A motion-planning approach , 2016, ArXiv.

[84]  日本自動制御協会,et al.  システムと制御 = Systems and control , 1971 .

[85]  Guanghui Wen,et al.  Containment of Higher-Order Multi-Leader Multi-Agent Systems: A Dynamic Output Approach , 2016, IEEE Transactions on Automatic Control.

[86]  J. Cortés Discontinuous dynamical systems , 2008, IEEE Control Systems.

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

[88]  Ahmed Rahmani,et al.  Leader-follower formation control of multiple nonholonomic robots based on backstepping , 2013, SAC '13.

[89]  Hiroaki Yamaguchi A distributed motion coordination strategy for multiple nonholonomic mobile robots in cooperative hunting operations , 2003, Robotics Auton. Syst..

[90]  Guanghui Wen,et al.  Finite-time consensus for second-order multi-agent systems with saturated control protocols , 2015 .

[91]  Gang Feng,et al.  Distributed event-triggered control of multi-agent systems with combinational measurements , 2013, Autom..

[92]  Ziyang Meng,et al.  Distributed Containment Control for Multiple Autonomous Vehicles With Double-Integrator Dynamics: Algorithms and Experiments , 2011, IEEE Transactions on Control Systems Technology.

[93]  Radhika Nagpal,et al.  Programmable self-assembly in a thousand-robot swarm , 2014, Science.

[94]  J. Mitchell,et al.  Adaptive sampling technique , 1969 .

[95]  Jinde Cao,et al.  Observer Design for Tracking Consensus in Second-Order Multi-Agent Systems: Fractional Order Less Than Two , 2017, IEEE Transactions on Automatic Control.

[96]  Long Wang,et al.  Recent Advances in Consensus of Multi-Agent Systems: A Brief Survey , 2017, IEEE Transactions on Industrial Electronics.

[97]  Guanghui Wen,et al.  Finite-time consensus of multiple nonholonomic chained-form systems based on recursive distributed observer , 2015, Autom..

[98]  Kazunori Sakurama,et al.  Formation shape control with distance and area constraints , 2017, IFAC J. Syst. Control..

[99]  Fangzheng Gao,et al.  Finite-time stabilization for a class of nonholonomic feedforward systems subject to inputs saturation. , 2016, ISA transactions.

[100]  Vijay Kumar,et al.  Modeling and control of formations of nonholonomic mobile robots , 2001, IEEE Trans. Robotics Autom..

[101]  Guangming Xie,et al.  Consensus of multi-agent systems based on sampled-data control , 2009, Int. J. Control.

[102]  Guanghui Wen,et al.  Second-Order Consensus in Multiagent Systems via Distributed Sliding Mode Control , 2017, IEEE Transactions on Cybernetics.

[103]  Yu Zhao,et al.  Finite-time containment control without velocity and acceleration measurements , 2015 .

[104]  Shuai Li,et al.  Accelerating a Recurrent Neural Network to Finite-Time Convergence for Solving Time-Varying Sylvester Equation by Using a Sign-Bi-power Activation Function , 2012, Neural Processing Letters.

[105]  Guoqiang Hu,et al.  Pinning Synchronization of Directed Networks With Switching Topologies: A Multiple Lyapunov Functions Approach , 2015, IEEE Transactions on Neural Networks and Learning Systems.

[106]  Xiao Feng,et al.  Reaching Agreement in Finite Time via Continuous Local State Feedback , 2006, 2007 Chinese Control Conference.

[107]  Ahmed Rahmani,et al.  Distributed leader-following consensus for second-order multi-agent systems with nonlinear inherent dynamics , 2014, Int. J. Syst. Sci..

[108]  Ahmed Rahmani,et al.  Distributed Consensus-Based Robust Adaptive Formation Control for Nonholonomic Mobile Robots with Partial Known Dynamics , 2014 .

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

[110]  Yu Zhao,et al.  Finite‐time formation tracking control for multiple vehicles: A motion planning approach , 2016 .

[111]  Karl Henrik Johansson,et al.  Distributed Event-Triggered Control for Multi-Agent Systems , 2012, IEEE Transactions on Automatic Control.

[112]  George A. Bekey,et al.  Adaptive sampling based on amplitude sensitivity , 1966 .

[113]  Yangming Li,et al.  A class of finite-time dual neural networks for solving quadratic programming problems and its k-winners-take-all application , 2013, Neural Networks.

[114]  Youmin Zhang,et al.  Output Feedback Attitude Tracking for Spacecraft Under Control Saturation and Disturbance , 2016 .

[115]  Guanghui Wen,et al.  Distributed Tracking of Nonlinear Multiagent Systems Under Directed Switching Topology: An Observer-Based Protocol , 2017, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[116]  Ahmed Rahmani,et al.  Distributed formation tracking of multi-robot systems with nonholonomic constraint via event-triggered approach , 2018, Neurocomputing.

[117]  Jay A. Farrell,et al.  Cooperative Control of Multiple Nonholonomic Mobile Agents , 2008, IEEE Transactions on Automatic Control.

[118]  Jinzhi Wang,et al.  Fixed-time coordinated tracking for second-order multi-agent systems with bounded input uncertainties , 2016, Syst. Control. Lett..

[119]  Xiaoqing Lu,et al.  Brief Paper - Finite-time tracking for double-integrator multi-agent systems with bounded control input , 2013 .

[120]  Francesca Maria Ceragioli,et al.  Discontinuous ordinary differential equations and stabilization , 2000 .

[121]  Wei Ren,et al.  Information consensus in multivehicle cooperative control , 2007, IEEE Control Systems.

[122]  Ting Shi Finite-time control of linear systems under time-varying sampling , 2015, Neurocomputing.

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

[124]  W. P. M. H. Heemels,et al.  Model-based periodic event-triggered control for linear systems , 2013, Autom..

[125]  Ahmed Rahmani,et al.  Robust fixed-time consensus tracking with application to formation control of unicycles , 2018 .

[126]  Mingjie Cai,et al.  Adaptive fuzzy finite-time control for a class of switched nonlinear systems with unknown control coefficients , 2015, Neurocomputing.

[127]  Eugênio B. Castelan,et al.  Event-triggered tracking control of unicycle mobile robots , 2015, Autom..

[128]  Brian D. O. Anderson,et al.  Circumnavigation Using Distance Measurements Under Slow Drift , 2012, IEEE Transactions on Automatic Control.

[129]  Bruce A. Francis,et al.  Optimal Sampled-Data Control Systems , 1996, Communications and Control Engineering Series.

[130]  Ahmed Rahmani,et al.  Distributed consensus-based formation control for multiple nonholonomic mobile robots with a specified reference trajectory , 2015, Int. J. Syst. Sci..

[131]  Russell Merris,et al.  The Laplacian Spectrum of a Graph II , 1994, SIAM J. Discret. Math..

[132]  Zhiyong Sun,et al.  Generalized controllers for rigid formation stabilization with application to event-based controller design , 2015, 2015 European Control Conference (ECC).

[133]  Xing Yu,et al.  Mathematical Problems in Engineering 3 2 . Assumptions and Notations , 2019 .

[134]  Yunpeng Wang,et al.  On Convergence Rate of Leader-Following Consensus of Linear Multi-Agent Systems With Communication Noises , 2015, IEEE Transactions on Automatic Control.

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

[136]  Dragan Nesic,et al.  Nonlinear event-triggered tracking control of a mobile robot: design, analysis and experimental results , 2013 .

[137]  Tamer Basar,et al.  Global Stabilization of Triangulated Formations , 2017, SIAM J. Control. Optim..

[138]  Ahmed Rahmani,et al.  Distributed fixed-time formation tracking of multi-robot systems with nonholonomic constraints , 2018, Neurocomputing.

[139]  A. Stierle,et al.  Designing Collective Behavior in a Termite-Inspired Robot Construction Team , 2014, Science.

[140]  Yi Guo,et al.  Distributed consensus filter on directed switching graphs , 2015 .