Resilient Continuum Deformation Coordination

This paper applies the principles of continuum mechanics to safely and resiliently coordinate a multi-agent team. A hybrid automation with two operation modes, Homogeneous Deformation Mode (HDM) and Containment Exclusion Mode (CEM), are developed to robustly manage group coordination in the presence of unpredicted agent failures. HDM becomes active when all agents are healthy, where the group coordination is defined by homogeneous transformation coordination functions. By classifying agents as leaders and followers, a desired n-D homogeneous transformation is uniquely related to the desired trajectories of n+1 leaders and acquired by the remaining followers in real-time through local communication. The paper offers a novel approach for leader selection as well as naturally establishing and reestablishing inter-agent communication whenever the agent team enters the HDM. CEM is activated when at least one agent fails to admit group coordination. This paper applies unique features of decentralized homogeneous transformation coordination to quickly detect each arising anomalous situation and excludes failed agent(s) from group coordination of healthy agents. In CEM, agent coordination is treated as an ideal fluid flow where the desired agents' paths are defined along stream lines inspired by fluid flow field theory to circumvent exclusion spaces surrounding failed agent(s).

[1]  A. Jadbabaie,et al.  Effects of Delay in Multi-Agent Consensus and Oscillator Synchronization , 2010, IEEE Transactions on Automatic Control.

[2]  Hossein Rastgoftar Continuum Deformation of Multi-Agent Systems , 2016 .

[3]  Shreyas Sundaram,et al.  Resilient Asymptotic Consensus in Robust Networks , 2013, IEEE Journal on Selected Areas in Communications.

[4]  Warren E. Dixon,et al.  Event-Triggered Control of Multiagent Systems for Fixed and Time-Varying Network Topologies , 2017, IEEE Transactions on Automatic Control.

[5]  Shuanghe Yu,et al.  Finite-Time Consensus for Second-Order Multi-Agent Systems with Disturbances by Integral Sliding Mode Algorithm based on Relative Information , 2018, 2018 37th Chinese Control Conference (CCC).

[6]  Xenofon Koutsoukos,et al.  Resilient Cooperative Control of Networked Multi-Agent Systems , 2012 .

[7]  Randal W. Beard,et al.  Decentralized Scheme for Spacecraft Formation Flying via the Virtual Structure Approach , 2004 .

[8]  Ella M. Atkins,et al.  Multi-Quadcopter Team Leader Path Planning Using Particle Swarm Optimization , 2019 .

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

[10]  Minyue Fu,et al.  Consensus conditions for general second-order multi-agent systems with communication delay , 2017, Autom..

[11]  YuShuanghe,et al.  Finite-time consensus for second-order multi-agent systems with disturbances by integral sliding mode , 2015 .

[12]  Ella M. Atkins,et al.  Multi-UAV Continuum Deformation Flight Optimization in Cluttered Urban Environments , 2018, AIAA Scitech 2019 Forum.

[13]  Peng Shi,et al.  Distributed Finite-Time Containment Control for Double-Integrator Multiagent Systems , 2014, IEEE Transactions on Cybernetics.

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

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

[16]  Yilun Shang,et al.  Resilient consensus of switched multi-agent systems , 2018, Syst. Control. Lett..

[17]  James Lam,et al.  Containment control of multi-agent systems with unbounded communication delays , 2016, Int. J. Syst. Sci..

[18]  Jean-Baptiste Jeannin,et al.  Formal Specification of Continuum Deformation Coordination , 2019, 2019 American Control Conference (ACC).

[19]  Marco Wiering,et al.  Multi-Agent Reinforcement Learning for Traffic Light control , 2000 .

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

[21]  Zhiqiang Li,et al.  A Distributed Consensus-Based Cooperative Spectrum-Sensing Scheme in Cognitive Radios , 2010, IEEE Transactions on Vehicular Technology.

[22]  Housheng Su,et al.  Semi-Global Output Consensus for Discrete-Time Switching Networked Systems Subject to Input Saturation and External Disturbances , 2019, IEEE Transactions on Cybernetics.

[23]  R. Beard,et al.  VIRTUAL STRUCTURE BASED SPACECRAFT FORMATION CONTROL WITH FORMATION FEEDBACK , 2002 .

[24]  Lihua Xie,et al.  Containment control of leader-following multi-agent systems with Markovian switching network topologies and measurement noises , 2015, Autom..

[25]  Vijay Kumar,et al.  Cooperative manipulation and transportation with aerial robots , 2009, Auton. Robots.

[26]  Xue Lin,et al.  Finite-Time Consensus of Switched Multiagent Systems , 2017, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[27]  Hideaki Ishii,et al.  Resilient Consensus of Second-Order Agent Networks: Asynchronous Update Rules with Delays , 2017, Autom..

[28]  Guangming Xie,et al.  Necessary and sufficient conditions for containment control of networked multi-agent systems , 2012, Autom..

[29]  Giancarlo Ferrari-Trecate,et al.  Containment Control in Mobile Networks , 2008, IEEE Transactions on Automatic Control.

[30]  David Rubin,et al.  Introduction to Continuum Mechanics , 2009 .

[31]  Yingmin Jia,et al.  Consensus of second-order discrete-time multi-agent systems with nonuniform time-delays and dynamically changing topologies , 2009, Autom..

[32]  Yang Wang,et al.  Multi-agent system design and evaluation for collaborative wireless sensor network in large structure health monitoring , 2010, Expert Syst. Appl..

[33]  S. Jayasuriya,et al.  Evolution of Multi-Agent Systems as Continua , 2014 .

[34]  Weihua Gui,et al.  Containment Control for Discrete-Time Multiagent Systems With Communication Delays and Switching Topologies , 2019, IEEE Transactions on Cybernetics.

[35]  Fei Liu,et al.  Stationary consensus of heterogeneous multi-agent systems with bounded communication delays , 2011, Autom..

[36]  Jin Bae Park,et al.  Leaderless and leader-following consensus for heterogeneous multi-agent systems with random link failures , 2014 .