Topology selection for multi-agent systems with opposite leaders

Abstract For the multi-agent system with a navigational leader and its opponent, the followers cannot converge to the state of the navigational leader. In this paper, we consider the topology selection problem to minimize the opponent’s influence which is measured by the tracking error of the system. Firstly, two combinatorial optimization problems are formulated. One is to minimize the tracking error by selecting guided informed-agents (the followers who can obtain the navigational leader’s information). The other is to choose minimal number of guided informed-agents under an upper bound constraint of the tracking error. Secondly, for the scenario where the guided informed-agents are preset, we consider the problem of assigning the weights of edges to minimize the tracking error. Three convex optimization problems are proposed to evaluate the upper and lower bounds of the tracking error. Finally, numerical examples are provided to illustrate the effectiveness of the theoretical results.

[1]  Magnus Egerstedt,et al.  Containment in leader-follower networks with switching communication topologies , 2011, Autom..

[2]  Rainer Hegselmann,et al.  Opinion dynamics and bounded confidence: models, analysis and simulation , 2002, J. Artif. Soc. Soc. Simul..

[3]  Guangming Xie,et al.  Controllability of multi-agent systems based on agreement protocols , 2009, Science in China Series F: Information Sciences.

[4]  Long Wang,et al.  Consensus of heterogeneous multi-agent systems , 2011 .

[5]  Long Wang,et al.  LQR‐based optimal topology of leader‐following consensus , 2015 .

[6]  Long Wang,et al.  Asynchronous Consensus in Continuous-Time Multi-Agent Systems With Switching Topology and Time-Varying Delays , 2006, IEEE Transactions on Automatic Control.

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

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

[9]  Karl Henrik Johansson,et al.  Connectivity and Set Tracking of Multi-Agent Systems Guided by Multiple Moving Leaders , 2011, IEEE Transactions on Automatic Control.

[10]  D. Bernstein.  Matrix Mathematics: Theory, Facts, and Formulas , 2009 .

[11]  Long Wang,et al.  Consensus of Switched Multiagent Systems , 2016, IEEE Transactions on Circuits and Systems II: Express Briefs.

[12]  Asuman Ozdaglar,et al.  Spread of (Mis)Information in Social Networks , 2009 .

[13]  Randal W. Beard,et al.  Consensus seeking in multiagent systems under dynamically changing interaction topologies , 2005, IEEE Transactions on Automatic Control.

[14]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[15]  Basel Alomair,et al.  Minimizing Convergence Error in Multi-Agent Systems Via Leader Selection: A Supermodular Optimization Approach , 2013, IEEE Transactions on Automatic Control.

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

[17]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

[18]  I. Couzin,et al.  Effective leadership and decision-making in animal groups on the move , 2005, Nature.

[19]  Vicsek,et al.  Novel type of phase transition in a system of self-driven particles. , 1995, Physical review letters.

[20]  Long Wang,et al.  Containment control of heterogeneous multi-agent systems , 2014, Int. J. Control.

[21]  Long Wang,et al.  Virtual leader approach to coordinated control of multiple mobile agents with asymmetric interactions , 2006 .

[22]  Fu Lin,et al.  Algorithms for Leader Selection in Stochastically Forced Consensus Networks , 2013, IEEE Transactions on Automatic Control.

[23]  Stephen P. Boyd,et al.  Fast linear iterations for distributed averaging , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[24]  Stephen P. Boyd,et al.  Randomized gossip algorithms , 2006, IEEE Transactions on Information Theory.

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

[26]  Radha Poovendran,et al.  Maximizing Influence in Competitive Environments: A Game-Theoretic Approach , 2011, GameSec.

[27]  Long Wang,et al.  Containment control of multi-agent systems with measurement noises , 2014, ArXiv.

[28]  Kim-Chuan Toh,et al.  SDPT3 -- A Matlab Software Package for Semidefinite Programming , 1996 .

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

[30]  Shreyas Sundaram,et al.  Distributed Function Calculation via Linear Iterative Strategies in the Presence of Malicious Agents , 2011, IEEE Transactions on Automatic Control.

[31]  Long Wang,et al.  Finite-Time Consensus Problems for Networks of Dynamic Agents , 2007, IEEE Transactions on Automatic Control.

[32]  Karl Henrik Johansson,et al.  A graph-theoretic approach on optimizing informed-node selection in multi-agent tracking control , 2014 .

[33]  Long Wang,et al.  Connectivity preservation for multi-agent rendezvous with link failure , 2012, Autom..