Distributed Coordinated Tracking With Reduced Interaction via a Variable Structure Approach

A distributed coordinated tracking problem is solved via a variable structure approach when there exists a dynamic virtual leader who is a neighbor of only a subset of a group of followers, all followers have only local interaction, and only partial measurements of the states of the virtual leader and the followers are available. In the context of coordinated tracking, we focus on both consensus tracking and swarm tracking algorithms. In the case of first-order kinematics, we propose a distributed consensus tracking algorithm without velocity measurements under both fixed and switching network topologies. In particular, we show that distributed consensus tracking can be achieved in finite time. The algorithm is then extended to achieve distributed swarm tracking without velocity measurements. In the case of second-order dynamics, we first propose two distributed consensus tracking algorithms without acceleration measurements when the velocity of the virtual leader is varying under, respectively, a fixed and switching network topology. In particular, we show that the proposed algorithms guarantee at least global exponential tracking. We then propose a distributed consensus tracking algorithm and a distributed swarm tracking algorithm when the velocity of the virtual leader is constant. When the velocity of the virtual leader is varying, distributed swarm tracking is solved by using a distributed estimator. For distributed consensus tracking, a mild connectivity requirement is proposed by adopting an adaptive connectivity maintenance mechanism in which the adjacency matrix is defined in a proper way. Similarly, a mild connectivity requirement is proposed for distributed swarm tracking by adopting a connectivity maintenance mechanism in which the potential function is defined in a proper way. Several simulation examples are presented as a proof of concept.

[1]  Yongcan Cao,et al.  Distributed coordinated tracking via a variable structure approach - part II: Swarm tracking , 2010, Proceedings of the 2010 American Control Conference.

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

[3]  Jiangping Hu,et al.  Tracking control for multi-agent consensus with an active leader and variable topology , 2006, Autom..

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

[5]  Yupu Yang,et al.  Leader-following consensus problem with a varying-velocity leader and time-varying delays , 2009 .

[6]  Naomi Ehrich Leonard,et al.  Collective Motion, Sensor Networks, and Ocean Sampling , 2007, Proceedings of the IEEE.

[7]  Long Wang,et al.  Flocking of multi-agent systems with a dynamic virtual leader , 2009, Int. J. Control.

[8]  Zongli Lin,et al.  Flocking of Multi-Agents With a Virtual Leader , 2009, IEEE Transactions on Automatic Control.

[9]  Yiguang Hong,et al.  Distributed Observers Design for Leader-Following Control of Multi-Agent Networks (Extended Version) , 2017, 1801.00258.

[10]  Shankar Sastry,et al.  A calculus for computing Filippov's differential inclusion with application to the variable structure control of robot manipulators , 1986, 1986 25th IEEE Conference on Decision and Control.

[11]  George J. Pappas,et al.  Flocking while preserving network connectivity , 2007, 2007 46th IEEE Conference on Decision and Control.

[12]  R. Ordonez,et al.  Swarm Tracking Using Artificial Potentials and Sliding Mode Control , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[13]  Francesco Bullo,et al.  Distributed Control of Robotic Networks , 2009 .

[14]  Yongcan Cao,et al.  Distributed discrete-time coordinated tracking with a time-varying reference state and limited communication , 2009, Autom..

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

[16]  George J. Pappas,et al.  Flocking in Fixed and Switching Networks , 2007, IEEE Transactions on Automatic Control.

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

[18]  F. Clarke Optimization And Nonsmooth Analysis , 1983 .

[19]  Wei Ren,et al.  Consensus Tracking Under Directed Interaction Topologies: Algorithms and Experiments , 2008, IEEE Transactions on Control Systems Technology.

[20]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

[21]  B. Paden,et al.  Lyapunov stability theory of nonsmooth systems , 1993, Proceedings of 32nd IEEE Conference on Decision and Control.

[22]  U. Feige,et al.  Spectral Graph Theory , 2015 .

[23]  Yongcan Cao,et al.  Distributed coordinated tracking via a variable structure approach - part I: Consensus tracking , 2010, Proceedings of the 2010 American Control Conference.

[24]  Richard M. Murray,et al.  Recent Research in Cooperative Control of Multivehicle Systems , 2007 .