Distributed planar formation maneuvering of leader-follower networked systems via a barycentric coordinate-based approach

This paper presents a distributed planar leader-follower formation maneuver control strategy for multi-agent systems with different agent dynamic models. This method is based on the barycentric coordinate-based (BCB) control, which can be performed in the local coordinate frame of each agent with required local measurements. By exploring the properties of BCB Laplacians, a time-varying target formation can be BCB localizable by a sufficient number of leaders uniquely, and this formation is converted from a given nominal formation with geometrical similarity transformation The proposed control laws can continuously maneuver collective single- and double-integrator agents to achieve a translation, scale, rotation, or even their compositions in various directions. For the formation shape control problem of multi-car systems with/without saturation constraints, the obtained control performance can preserve good robustness. Global stability is also proven by mathematical derivations and verified by numerical simulations.

[1]  Marcio de Queiroz,et al.  Formation Maneuvering and Target Interception for Multi‐Agent Systems via Rigid Graphs , 2015 .

[2]  Tyler H. Summers,et al.  Robust 3D Distributed Formation Control With Collision Avoidance And Application To Multirotor Aerial Vehicles , 2019, 2019 International Conference on Robotics and Automation (ICRA).

[3]  Delin Luo,et al.  Affine transformation based formation maneuvering for discrete-time directed networked systems , 2020, Science China Technological Sciences.

[4]  Changyun Wen,et al.  Bearing-Based Adaptive Neural Formation Scaling Control for Autonomous Surface Vehicles With Uncertainties and Input Saturation , 2020, IEEE Transactions on Neural Networks and Learning Systems.

[5]  Lihua Xie,et al.  A survey on recent progress in control of swarm systems , 2016, Science China Information Sciences.

[6]  Ziyang Meng,et al.  Leader-follower swarm tracking for networked Lagrange systems , 2012, Syst. Control. Lett..

[7]  Lihua Xie,et al.  Integrated Relative Localization and Leader–Follower Formation Control , 2019, IEEE Transactions on Automatic Control.

[8]  Peter I. Corke,et al.  Robotics, Vision and Control - Fundamental Algorithms in MATLAB® , 2011, Springer Tracts in Advanced Robotics.

[9]  Sadegh Bolouki,et al.  Event-Based Formation Control of Networked Multi-Agent Systems Using Complex Laplacian Under Directed Topology , 2021, IEEE Control Systems Letters.

[10]  Mengyin Fu,et al.  Distributed containment control of multi‐agent systems with general linear dynamics in the presence of multiple leaders , 2013 .

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

[12]  Shiyu Zhao,et al.  Affine Formation Maneuver Control of Multiagent Systems , 2018, IEEE Transactions on Automatic Control.

[13]  Peijun Wang,et al.  Consensus Disturbance Rejection for Linear Multiagent Systems With Directed Switching Communication Topologies , 2020, IEEE Transactions on Control of Network Systems.

[14]  Lihua Xie,et al.  Ratio-of-Distance Rigidity Theory With Application to Similar Formation Control , 2020, IEEE Transactions on Automatic Control.

[15]  Delin Luo,et al.  Concurrent Optimal Trajectory Planning for Indoor Quadrotor Formation Switching , 2019, J. Intell. Robotic Syst..

[16]  A Distributed Pipeline for Scalable, Deconflicted Formation Flying , 2020, IEEE Robotics and Automation Letters.

[17]  Housheng Su,et al.  Formation-containment control of multi-robot systems under a stochastic sampling mechanism , 2020 .

[18]  Jinde Cao,et al.  Second-order leader-following consensus of nonlinear multi-agent systems via pinning control , 2010, Syst. Control. Lett..

[19]  Yang Xu,et al.  Affine formation maneuver tracking control of multiple second-order agents with time-varying delays , 2019, Science China Technological Sciences.

[20]  Yang Xu,et al.  Affine formation maneuver control of high-order multi-agent systems over directed networks , 2020, Autom..

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

[22]  Shiyu Zhao,et al.  Translational and Scaling Formation Maneuver Control via a Bearing-Based Approach , 2015, IEEE Transactions on Control of Network Systems.

[23]  Peter I. Corke Robotics, Vision and Control - Fundamental Algorithms In MATLAB® Second, Completely Revised, Extended And Updated Edition, Second Edition , 2017, Springer Tracts in Advanced Robotics.

[24]  Zhang Ren,et al.  Distributed fault-tolerant time-varying formation control for high-order linear multi-agent systems with actuator failures. , 2017, ISA transactions.

[25]  Zhengtao Ding,et al.  Fully distributed affine formation control of general linear systems with uncertainty , 2020, J. Frankl. Inst..

[26]  Zhengtao Ding,et al.  Optimal Affine Formation Control of Linear Multi-agent System , 2019, 2019 IEEE 15th International Conference on Control and Automation (ICCA).

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

[28]  Jie Huang,et al.  An overview of distributed high-order multi-agent coordination , 2014, IEEE/CAA Journal of Automatica Sinica.

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

[30]  Daniel Liberzon,et al.  Switching in Systems and Control , 2003, Systems & Control: Foundations & Applications.

[31]  Hanlei Wang,et al.  Reaching a consensus in networks of high-order integral agents under switching directed topologies , 2013, Int. J. Syst. Sci..

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

[33]  Delin Luo,et al.  New advances in multiple autonomous aerial robots formation control technology , 2019 .

[34]  Tyler H. Summers,et al.  Distributed Formation Control and Navigation of Fixed-wing UAVs at Constant Altitude , 2018, 2018 International Conference on Unmanned Aircraft Systems (ICUAS).

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

[36]  E. Yaz Linear Matrix Inequalities In System And Control Theory , 1998, Proceedings of the IEEE.

[37]  Hector GarciadeMarina Maneuvering and robustness issues in undirected displacement-consensus-based formation control , 2020 .

[38]  Mark W. Spong,et al.  Distributed Formation Control via Mixed Barycentric Coordinate and Distance-Based Approach , 2019, 2019 American Control Conference (ACC).

[39]  Chuanjiang Li,et al.  Distributed Leader–Follower Affine Formation Maneuver Control for High-Order Multiagent Systems , 2020, IEEE Transactions on Automatic Control.

[40]  Tyler H. Summers,et al.  Distributed formation control under arbitrarily changing topology , 2017, 2017 American Control Conference (ACC).

[41]  Dinesh Manocha,et al.  Reciprocal n-Body Collision Avoidance , 2011, ISRR.

[42]  Yongming Li,et al.  Observer-Based Fuzzy Adaptive Finite-Time Containment Control of Nonlinear Multiagent Systems With Input Delay , 2020, IEEE Transactions on Cybernetics.

[43]  Peijun Wang,et al.  Observer-Based Consensus Protocol for Directed Switching Networks With a Leader of Nonzero Inputs , 2020, IEEE Transactions on Cybernetics.

[44]  Chuanjiang Li,et al.  Formation-containment control of networked Euler-Lagrange systems: An event-triggered framework. , 2019, ISA transactions.

[45]  T. Lu,et al.  Inverses of 2 × 2 block matrices , 2002 .

[46]  Shiyu Zhao,et al.  Localizability and distributed protocols for bearing-based network localization in arbitrary dimensions , 2015, Autom..

[47]  Yongcan Cao,et al.  Distributed Coordination of Multi-agent Networks , 2011 .

[48]  Tyler H. Summers,et al.  Robust Distributed Planar Formation Control for Higher Order Holonomic and Nonholonomic Agents , 2018, IEEE Transactions on Robotics.

[49]  Vladimir A. Yakubovich,et al.  Linear Matrix Inequalities in System and Control Theory (S. Boyd, L. E. Ghaoui, E. Feron, and V. Balakrishnan) , 1995, SIAM Rev..

[50]  Zhiyong Sun,et al.  A General Approach to Coordination Control of Mobile Agents With Motion Constraints , 2018, IEEE Transactions on Automatic Control.