Distributed formation tracking using local coordinate systems

Abstract This paper studies the formation tracking problem for multi-agent systems, for which a distributed estimator–controller scheme is designed relying only on the agents’ local coordinate systems such that the centroid of the controlled formation tracks a given trajectory. By introducing a gradient descent term into the estimator, the explicit knowledge of the bound of the agents’ speed is not necessary in contrast to existing works, and each agent is able to compute the centroid of the whole formation in finite time. Then, based on the centroid estimation, a distributed control algorithm is proposed to render the formation tracking and stabilization errors to converge to zero, respectively. Finally, numerical simulations are carried to validate our proposed framework for solving the formation tracking problem.

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

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

[3]  Zhiyong Sun,et al.  Construction of universally rigid tensegrity frameworks and their applications in formation scaling control , 2017, 2017 36th Chinese Control Conference (CCC).

[4]  Wei Wang,et al.  Distributed adaptive control for consensus tracking with application to formation control of nonholonomic mobile robots , 2014, Autom..

[5]  Michael William Newman,et al.  The Laplacian spectrum of graphs , 2001 .

[6]  Warren E. Dixon,et al.  Graph Matching-Based Formation Reconfiguration of Networked Agents With Connectivity Maintenance , 2015, IEEE Transactions on Control of Network Systems.

[7]  Gianluca Antonelli,et al.  A Decentralized Controller-Observer Scheme for Multi-Agent Weighted Centroid Tracking , 2011, IEEE Transactions on Automatic Control.

[8]  Ziyang Meng,et al.  Decentralized finite-time sliding mode estimators and their applications in decentralized finite-time formation tracking , 2010, Syst. Control. Lett..

[9]  B. Roth,et al.  The rigidity of graphs, II , 1979 .

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

[11]  Wei Ren,et al.  Distributed coordination architecture for multi-robot formation control , 2008, Robotics Auton. Syst..

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

[13]  B. Mohar THE LAPLACIAN SPECTRUM OF GRAPHS y , 1991 .

[14]  Brian D. O. Anderson,et al.  Reaching a Consensus in a Dynamically Changing Environment: Convergence Rates, Measurement Delays, and Asynchronous Events , 2008, SIAM J. Control. Optim..

[15]  Andrea Gasparri,et al.  Decentralized centroid estimation for multi-agent systems in absence of any common reference frame , 2009, 2009 American Control Conference.

[16]  Wei Ren,et al.  Multi-vehicle consensus with a time-varying reference state , 2007, Syst. Control. Lett..

[17]  Naomi Ehrich Leonard,et al.  Coordinated patterns of unit speed particles on a closed curve , 2007, Syst. Control. Lett..

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

[19]  Gianluca Antonelli,et al.  Decentralized time-varying formation control for multi-robot systems , 2014, Int. J. Robotics Res..

[20]  Brian D. O. Anderson,et al.  Formation control using range-only measurements , 2011, Autom..

[21]  Sung Jin Yoo,et al.  Distributed formation tracking of networked mobile robots under unknown slippage effects , 2015, Autom..

[22]  Baocang Ding,et al.  Distributed RHC for Tracking and Formation of Nonholonomic Multi-Vehicle Systems , 2014, IEEE Transactions on Automatic Control.

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

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

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

[26]  Karl Henrik Johansson,et al.  Stability analysis for multi-agent systems using the incidence matrix: Quantized communication and formation control , 2010, Autom..

[27]  Florian Dörfler,et al.  Formation control of autonomous robots based on cooperative behavior , 2009, 2009 European Control Conference (ECC).

[28]  Maurizio Porfiri,et al.  Tracking and formation control of multiple autonomous agents: A two-level consensus approach , 2007, Autom..

[29]  Ming Cao,et al.  Weighted centroid tracking control for multi-agent systems , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

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

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

[32]  Wenwu Yu,et al.  Distributed leader-follower flocking control for multi-agent dynamical systems with time-varying velocities , 2010, Syst. Control. Lett..

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

[34]  B. Anderson,et al.  Directed graphs for the analysis of rigidity and persistence in autonomous agent systems , 2007 .

[35]  B. Roth,et al.  The rigidity of graphs , 1978 .

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

[37]  Zhang Ren,et al.  Time-Varying Formation Tracking for Second-Order Multi-Agent Systems Subjected to Switching Topologies With Application to Quadrotor Formation Flying , 2017, IEEE Transactions on Industrial Electronics.

[38]  J. Hendrickx,et al.  Rigid graph control architectures for autonomous formations , 2008, IEEE Control Systems.

[39]  James McLurkin,et al.  Distributed centroid estimation and motion controllers for collective transport by multi-robot systems , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[40]  Shaoshuai Mou,et al.  Target-point formation control , 2015, Autom..