Coordination of balanced leader-follower swarms with time-varying social potential functions

In this paper we investigate the control of leader-follower swarms with time-varying objective functions and under balanced communication topologies. Motivated by shared control strategies for centralized systems, we formulate a control framework for distributed systems in which a leader agent and follower agents are interconnected via virtual cohesive forces in a balanced directed network, and the influence of the leader on the follower agents is regulated through time-varying inter-agent coupling dynamics. For such multi-agent systems, we investigate the stability under the proposed control framework and establish a connection between the bounds on the time-varying coupling and the ultimate swarm size. These results are obtained by studying the algebraic connectivity properties of the underlying weighted communication graph of the multi-agent system. Next, the application of our results to systems with switching communication topologies are discussed, with examples presented in swarm cohesion maintenance and collision avoidance problems. The theoretical results developed in this work are verified through numerical simulations.

[1]  K. Passino,et al.  A class of attractions/repulsion functions for stable swarm aggregations , 2004 .

[2]  Dongbing Gu,et al.  Leader–Follower Flocking: Algorithms and Experiments , 2009, IEEE Transactions on Control Systems Technology.

[3]  Kevin M. Passino,et al.  Stable social foraging swarms in a noisy environment , 2004, IEEE Transactions on Automatic Control.

[4]  Ajith Abraham,et al.  Bacterial Foraging Optimization Algorithm: Theoretical Foundations, Analysis, and Applications , 2009, Foundations of Computational Intelligence.

[5]  Xiao Fan Wang,et al.  Flocking of Multi-Agents With a Virtual Leader , 2009, IEEE Trans. Autom. Control..

[6]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[7]  B. Mohar THE LAPLACIAN SPECTRUM OF GRAPHS y , 1991 .

[8]  Wayne Book,et al.  Blended Shared Control of Zermelo's navigation problem , 2010, Proceedings of the 2010 American Control Conference.

[9]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[10]  K.M. Passino,et al.  Stability analysis of social foraging swarms , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[11]  Jingjing Jiang,et al.  Shared-Control for the Kinematic and the Dynamic Model of a Mobile Robot , 2016 .

[12]  Richard M. Murray,et al.  INFORMATION FLOW AND COOPERATIVE CONTROL OF VEHICLE FORMATIONS , 2002 .

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

[14]  Naomi Ehrich Leonard,et al.  Stabilization of Planar Collective Motion With Limited Communication , 2008, IEEE Transactions on Automatic Control.

[15]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

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

[17]  Cristina Urdiales,et al.  Collaborative Emergent Navigation Based on Biometric Weighted Shared Control , 2007, IWANN.

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

[19]  Wei Li Stability Analysis of Swarms With General Topology , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[20]  Se Young Yoon,et al.  Coordination of multi-agent leader-follower system with time-varying objective function , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

[21]  Sonia Martínez,et al.  Coverage control for mobile sensing networks , 2002, IEEE Transactions on Robotics and Automation.

[22]  Yu Guan,et al.  Algebraic Connectivity of Weighed Graphs under Shifting Components , 2010, Discret. Math. Algorithms Appl..

[23]  Girish Chowdhary,et al.  Intent aware shared control in off-nominal situations , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

[24]  Long Wang,et al.  Virtual Leader Approach to Coordinated Control of Multiple Mobile Agents with Asymmetric Interactions , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.