Asymptotic Tracking and Robustness of MAS Transitions Under a New Communication Topology

We have recently applied the principles of continuum mechanics to develop a new leader–follower model for the collective motion of a multiagent system (MAS). Agents are modeled as particles of a continuum body that can deform in <inline-formula> <tex-math notation="LaTeX">$\mathbb {R}^{n}$ </tex-math></inline-formula> (<inline-formula> <tex-math notation="LaTeX">$n=1,2,3$ </tex-math></inline-formula>) under a specific class of mappings, called the homogeneous transformation. This paper shows how a desired homogeneous deformation is uniquely specified based on the trajectories chosen by <inline-formula> <tex-math notation="LaTeX">$p\,+1$ </tex-math></inline-formula> (<inline-formula> <tex-math notation="LaTeX">$p\leq n$ </tex-math></inline-formula>) leaders, and it is acquired by the remaining agents, called followers, through local communication. Under this setup, every follower interacts with <inline-formula> <tex-math notation="LaTeX">$p+1$ </tex-math></inline-formula> local agents with fixed communication weights that are uniquely determined based on the initial positions of the agents. Although asymptotic convergence of the agents’ transient positions to the desired final positions (prescribed by a homogeneous transformation) can be assured by applying the proposed paradigm, follower agents deviate from the desired positions during evolution. The main objective of this paper is to assure that the transient error, the difference between the actual and desired positions of each follower, converges to zero during evolution. For this purpose, each leader chooses a time-dependent polynomial vector of order (<inline-formula> <tex-math notation="LaTeX">$h-1$ </tex-math></inline-formula>) (<inline-formula> <tex-math notation="LaTeX">$h\in { {\mathbb N}}$ </tex-math></inline-formula>) for its trajectory connecting two consecutive way points, and each follower applies continuous time or discrete time linear time invariant dynamics to update its state based on the states of <inline-formula> <tex-math notation="LaTeX">$p+1$ </tex-math></inline-formula> local agents. The second objective of this paper is to develop a paradigm for the homogeneous deformation of an MAS that is robust to communication failure. For this purpose, we will show how followers can acquire desired positions prescribed by a homogeneous mapping to preserve volumetric ratios under either fixed or switching communication topologies, where there is no restriction on the number of the agents, if every follower communicates with <inline-formula> <tex-math notation="LaTeX">$m_{i}\geq p+1$ </tex-math></inline-formula> local agents. In addition, agents’ collective motion can be stably continued even if some followers give up communication with other agents at some time during evolution.</p><p><italic>Note to Practitioners</italic>—A multiagent system evolution as continuum deformation is a novel idea for avoiding interagent collision and collisions of agents with obstacles, while a capability to manage large deformations (expiation or contraction) is provided. This idea becomes more interesting if deviations of agents from desired positions defined by continuum deformation vanish during evolution when agents only access neighboring agent state information.

[1]  Guo-Xing Wen,et al.  Adaptive Consensus Control for a Class of Nonlinear Multiagent Time-Delay Systems Using Neural Networks , 2014, IEEE Transactions on Neural Networks and Learning Systems.

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

[3]  Zhiyong Chen,et al.  Semi-Global Consensus of Nonlinear Second-Order Multi-Agent Systems With Measurement Output Feedback , 2014, IEEE Transactions on Automatic Control.

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

[5]  Joseph Bentsman,et al.  PdE-based model reference adaptive control of uncertain heterogeneous multiagent networks , 2008 .

[6]  Gabriela Hug,et al.  Distributed State Estimation and Energy Management in Smart Grids: A Consensus${+}$ Innovations Approach , 2014, IEEE Journal of Selected Topics in Signal Processing.

[7]  Hongnian Yu,et al.  Coordinated transportation of a group of unmanned ground vehicles , 2015, 2015 34th Chinese Control Conference (CCC).

[8]  Soummya Kar,et al.  Distributed Consensus Algorithms in Sensor Networks With Imperfect Communication: Link Failures and Channel Noise , 2007, IEEE Transactions on Signal Processing.

[9]  Miroslav Krstic,et al.  Nonlinear PDE–based motion planning for the formation control of mobile agents , 2010 .

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

[11]  Zhen Song,et al.  Resource-Aware and Link Quality Based Routing Metric for Wireless Sensor and Actor Networks , 2007, 2007 IEEE International Conference on Communications.

[12]  Aranya Chakrabortty,et al.  A Spatio-Temporal Framework for Spectral Analysis and Control of Interarea Oscillations in Wind-Integrated Power Systems , 2014, IEEE Transactions on Control Systems Technology.

[13]  Guoqiang Hu,et al.  Distributed ${\cal H}_{\infty}$ Consensus of Higher Order Multiagent Systems With Switching Topologies , 2014, IEEE Transactions on Circuits and Systems II: Express Briefs.

[14]  Miroslav Krstic,et al.  Multiagent Deployment Over a Source , 2012, IEEE Transactions on Control Systems Technology.

[15]  Zhe Xu,et al.  Stable-protocol output consensus for high-order linear swarm systems with time-varying delays , 2013 .

[16]  D. Nathan Medical Management of Hyperglycemia in Type 2 Diabetes: A Consensus Algorithm for the Initiation and Adjustment of Therapy: A Consensus Statement of the American Diabetes Association and the European Association for the Study of Diabetes , 2009, Diabetes Care.

[17]  Ruggero Carli,et al.  Network Clock Synchronization Based on the Second-Order Linear Consensus Algorithm , 2014, IEEE Transactions on Automatic Control.

[18]  Yingmin Jia,et al.  Consensus of a Class of Second-Order Multi-Agent Systems With Time-Delay and Jointly-Connected Topologies , 2010, IEEE Transactions on Automatic Control.

[19]  Petros Xanthopoulos,et al.  A robust unsupervised consensus control chart pattern recognition framework , 2015, Expert Syst. Appl..

[20]  Magnus Egerstedt,et al.  Distributed containment control with multiple stationary or dynamic leaders in fixed and switching directed networks , 2012, Autom..

[21]  Alessandro Giua,et al.  Leader-follower formation via complex Laplacian , 2013, Autom..

[22]  Tingwen Huang,et al.  Second-Order Consensus Seeking in Multi-Agent Systems With Nonlinear Dynamics Over Random Switching Directed Networks , 2013, IEEE Transactions on Circuits and Systems I: Regular Papers.

[23]  Alireza Tahbaz-Salehi,et al.  Consensus Over Ergodic Stationary Graph Processes , 2010, IEEE Transactions on Automatic Control.

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

[25]  Long Cheng,et al.  Containment Control of Multiagent Systems With Dynamic Leaders Based on a $PI^{n}$ -Type Approach , 2014, IEEE Transactions on Cybernetics.

[26]  S. Jayasuriya,et al.  Continuum Evolution of a System of Agents with Finite Size , 2014 .

[27]  Housheng Su,et al.  Multi-agent containment control with input saturation on switching topologies , 2015 .

[28]  R.M. Murray,et al.  On the robustness of distributed algorithms , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[29]  Lihua Xie,et al.  Distributed Tracking Control for Linear Multiagent Systems With a Leader of Bounded Unknown Input , 2013, IEEE Transactions on Automatic Control.

[30]  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.

[31]  Miroslav Krstic,et al.  Leader-Enabled Deployment Onto Planar Curves: A PDE-Based Approach , 2011, IEEE Transactions on Automatic Control.