Distributed leader-follower flocking control for multi-agent dynamical systems with time-varying velocities. (English) Zbl 1207.37054
In this paper, a distributed leader-follower flocking algorithm for multi-agent dynamical systems has been developed and analyzed, which considers the case in which the group has one virtual leader and the asymptotic velocity is time-varying. The proposed distributed leader-follower algorithm considers the case in which the group has one virtual leader with time-varying velocity. For each agent i, this algorithm consists of four terms: the first term is the self nonlinear dynamics which determines the final time-varying velocity, the second term is determined by the gradient of the collective potential between agent i and all of its neighbors, the third term is the velocity consensus term, and the fourth term is the navigation feedback from the leader. To avoid an impractical assumption that the informed agents sense all the states of the leader, the new designed distributed algorithm is developed by making use of observer-based pinning navigation feedback. In this case, each informed agent only has partial information about the leader, yet the velocity of the whole group can still converge to that of the leader and the centroid of those informed agents, having the leader’s position information, follows the trajectory of the leader asymptotically. It has been proved that although each informed agent can only obtain partial information about the leader, the velocity of the whole group converges to that of the leader and the centroid of those informed agents, having the leader’s position information, follows the trajectory of the leader asymptotically. It has been the goal of this paper to analyze different flocking algorithms by using tools from non-smooth analysis in combination with ideas from the study of synchronization in complex systems. The leader-follower algorithm considered in this paper fall into the category of free-flocking where no obstacles are considered. Finally, simulation results are presented to demonstrate the validity and effectiveness of the theoretical analysis. Surprisingly, it is found that the local minimum of the potential function may not form a commonly believed \(\alpha\)-lattice.
Reviewer: George S. Stavrakakis (Chania)
MSC:
| 37N35 | Dynamical systems in control |
Keywords:
flocking algorithm; multi-agent dynamical systems; algebraic graph theory; collective potential function; velocity consensus; pinning feedback; non smooth analysisSoftware:
BoidsReferences:
| [1] | Cao, M.; Morse, A. S.; Anderson, B. D.O., Reaching a consensus in a dynamically changing environment: a graphical approach, SIAM J. Control Optim., 47, 2, 575-600 (2008) · Zbl 1157.93514 |
| [2] | Cao, M.; Morse, A. S.; Anderson, B. D.O., Reaching a consensus in a dynamically changing environment: convergence rates, measurement delays and asynchronous events, SIAM J. Control Optim., 47, 2, 601-623 (2008) · Zbl 1157.93434 |
| [3] | Cucker, F.; Smale, S., Emergent behavior in flocks, IEEE Trans. Automat. Control, 52, 5, 852-862 (2007) · Zbl 1366.91116 |
| [4] | Jadbabaie, A.; Lin, J.; Morse, A. S., Coordination of groups of mobile autonomous agents using nearest neighbor rules, IEEE Trans. Automat. Control, 48, 6, 985-1001 (2003) · Zbl 1364.93514 |
| [5] | Moreau, L., Stability of multiagent systems with time-dependent communication links, IEEE Trans. Automat. Control, 50, 2, 169-182 (2005) · Zbl 1365.93268 |
| [6] | Ren, W.; Beard, R. W., Consensus seeking in multiagent systems under dynamically changing interaction topologies, IEEE Trans. Automat. Control, 50, 5, 655-664 (2005) · Zbl 1365.93302 |
| [7] | Ren, W.; Beard, R. W., Distributed Consensus in Multi-Vehicle Cooperative Control (2008), Springer-Verlag: Springer-Verlag London · Zbl 1144.93002 |
| [8] | Saber, R. O.; Murray, R. M., Consensus problems in networks of agents with switching topology and time-delays, IEEE Trans. Automat. Control, 49, 9, 1520-1533 (2004) · Zbl 1365.93301 |
| [9] | Yu, W.; Chen, G.; Cao, M.; Kurths, J., Second-order consensus for multi-agent systems with directed topologies and nonlinear dynamics, IEEE Trans. Syst. Man Cybern. B, 40, 3, 881-891 (2010) |
| [10] | Yu, W.; Chen, G.; Wang, Z.; Yang, W., Distributed consensus filtering in sensor networks, IEEE Trans. Syst. Man Cybern. B, 39, 6, 1568-1577 (2009) |
| [11] | Yu, W.; Chen, G.; Cao, M., Some necessary and sufficient conditions for second-order consensus in multi-agent dynamical systems, Automatica, 46, 6, 1089-1095 (2010) · Zbl 1192.93019 |
| [12] | Y. Cao, W. Ren, Distributed coordinated tracking with reduced interaction via a variable structure approach, IEEE Trans. Automat. Control (in press).; Y. Cao, W. Ren, Distributed coordinated tracking with reduced interaction via a variable structure approach, IEEE Trans. Automat. Control (in press). · Zbl 1369.93012 |
| [13] | Chen, T.; Liu, X.; Lu, W., Pinning complex networks by a single controller, IEEE Trans. Circuits Syst. I, 54, 6, 1317-1326 (2007) · Zbl 1374.93297 |
| [14] | Yu, W.; Cao, J.; Chen, G.; Lü, J.; Han, J.; Wei, W., Local synchronization of a complex network model, IEEE Trans. Syst. Man Cybern. B, 39, 1, 230-241 (2009) |
| [15] | Yu, W.; Cao, J.; Lü, J., Global synchronization of linearly hybrid coupled networks with time-varying delay, SIAM J. Appl. Dyn. Syst., 7, 1, 108-133 (2008) · Zbl 1161.94011 |
| [16] | Gazi, V.; Passino, K. M., Stability analysis of swarms, IEEE Trans. Automat. Control, 48, 692-697 (2003) · Zbl 1365.92143 |
| [17] | Gazi, V.; Passino, K. M., Stability analysis of social foraging swarms, IEEE Trans. Syst. Man Cybern. B, 34, 1, 539-557 (2004) |
| [18] | Gu, D.; Wang, Z., Leader-follower flocking: algorithms and experiments, IEEE Trans. Control Syst. Technol., 17, 5, 1211-1219 (2009) |
| [19] | Liu, Y.; Passino, K. M., Stable social foraging swarms in a noisy environment, IEEE Trans. Automat. Control, 49, 1, 30-44 (2004) · Zbl 1365.92145 |
| [20] | Olfati-Saber, R., Flocking for multi-agent dynamic systems: algorithms and theory, IEEE Trans. Automat. Control, 51, 401-420 (2006) · Zbl 1366.93391 |
| [21] | Su, H.; Wang, X.; Lin, Z., Flocking of multi-agents with a virtual leader, IEEE Trans. Automat. Control, 54, 2, 293-307 (2009) · Zbl 1367.37059 |
| [22] | Su, H.; Wang, X.; Yang, W., Flocking in multi-agent systems with multiple virtual leaders, Asian J. Control, 10, 2, 238-245 (2008) |
| [23] | Su, H.; Wang, X.; Chen, G., A connectivity-preserving flocking algorithm for multi-agent systems based only on position measurements, Internat. J. Control, 82, 7, 1334-1343 (2009) · Zbl 1168.93311 |
| [24] | H.G. Tanner, A. Jadbabaie, G.J. Pappas, Stable flocking of mobile agents, part I: fixed topology Proc. 42nd IEEE Conf. Decision and Control, Dec. 2003. pp. 2010-2015.; H.G. Tanner, A. Jadbabaie, G.J. Pappas, Stable flocking of mobile agents, part I: fixed topology Proc. 42nd IEEE Conf. Decision and Control, Dec. 2003. pp. 2010-2015. |
| [25] | H.G. Tanner, A. Jadbabaie, G.J. Pappas, Stable flocking of mobile agents, part II: dynamic topology Proc. 42nd IEEE Conf. Decision and Control, Dec. 2003. pp. 2016-2021.; H.G. Tanner, A. Jadbabaie, G.J. Pappas, Stable flocking of mobile agents, part II: dynamic topology Proc. 42nd IEEE Conf. Decision and Control, Dec. 2003. pp. 2016-2021. |
| [26] | Tanner, H. G.; Jadbabaie, and, A.; Pappas, G. J., Flocking in fixed and switching networks, IEEE Trans. Automat. Control, 52, 5, 863-868 (2007) · Zbl 1366.93414 |
| [27] | Fiedler, M., Algebraic connectivity of graphs, Czech. Math. J., 23, 298-305 (1973) · Zbl 0265.05119 |
| [28] | Godsil, C.; Royle, G., Algebraic Graph Theory (2001), Springer-Verlag: Springer-Verlag New York · Zbl 0968.05002 |
| [29] | Vicsek, T.; Cziok, A.; Jacob, E. B.; Cohen, I.; Shochet, O., Novel type of phase transition in a system of self-driven particles, Phys. Rev. Lett., 75, 6, 1226-1229 (1995) |
| [30] | Reynolds, C. W., Flocks, herds, and schools: a distributed behavior model, Comput. Graph., 21, 4, 25-34 (1987) |
| [31] | Filippov, A. F., (Differential Equations with Discontinuous Right-Hand Side. Differential Equations with Discontinuous Right-Hand Side, Mathematics and its Applications (1988), Kluwer Academic Publishers: Kluwer Academic Publishers Boston) · Zbl 0138.32204 |
| [32] | Clarke, F. H., Optimization and Nonsmooth Analysis (1983), Wiely: Wiely New York · Zbl 0727.90045 |
| [33] | Paden, B.; Sastry, S., A calculus for computing Filippov’s differential inclusion with application to the variable structure control of robot manipulators, IEEE Trans. Circuits Syst., 34, 73-82 (1987) · Zbl 0632.34005 |
| [34] | Wu, C.; Chua, L. O., Synchronization in an array of linearly coupled dynamical systems, IEEE Trans. Circuits Syst. I, 42, 8, 430-447 (1995) · Zbl 0867.93042 |
| [35] | Horn, R. A.; Johnson, C. R., Topics in Matrix Analysis (1991), Cambridge Univ. Press: Cambridge Univ. Press Cambridge, UK · Zbl 0729.15001 |
| [36] | Yu, W.; Chen, G.; Lü, J., On pinning synchronization of complex dynamical networks, Automatica, 45, 2, 429-435 (2009) · Zbl 1158.93308 |
| [37] | Aubin, J. P.; Frankowska, H., Set Valued Analysis (1990), Birkhauser: Birkhauser Boston · Zbl 0713.49021 |
| [38] | Lu, W.; Chen, T., Dynamical behaviors of Cohen-Grossberg neural networks with discontinuous activation functions, Neural Netw., 18, 231-242 (2005) · Zbl 1078.68127 |
| [39] | Cortés, J., Discontinuous dynamical systems, IEEE Control Syst. Mag., 28, 3, 36-73 (2008) · Zbl 1395.34023 |
| [40] | Shevitz, D.; Paden, B., Lyapunov stability theory of nonsmooth systems, IEEE Trans. Automat. Control, 39, 9, 1910-1914 (1994) · Zbl 0814.93049 |
| [41] | Aubin, J. P.; Cellina, A., Differential Inclusions (1994), Springer-Verlag: Springer-Verlag New York |
| [42] | Nathanson, I. P., Theory of Functions of a Real Variable (1961), Unger Publishing Co.: Unger Publishing Co. New York |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
