Consensus analysis of hybrid multiagent systems: A game‐theoretic approach

This paper considers a consensus problem for hybrid multiagent systems, which comprise two groups of agents: a group of continuous‐time dynamic agents and a group of discrete‐time dynamic agents. Firstly, a game‐theoretic approach is adopted to model the interactions between the two groups of agents. To achieve consensus for the considered hybrid multiagent systems, the cost functions are designed. Moreover, it is shown that the designed game admits a unique Nash equilibrium. Secondly, sufficient/necessary conditions of solving consensus are established. Thirdly, we find that the convergence speed of the system depends on the game. By the mechanism design of the game, the convergence speed is increased. Finally, simulation examples are given to validate the effectiveness of the theoretical results.

[1]  Qi Zhao,et al.  Second-Order Consensus of Hybrid Multiagent Systems , 2019, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[2]  Qiang Lai,et al.  Multitarget Tracking Control for Coupled Heterogeneous Inertial Agents Systems Based on Flocking Behavior , 2019, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[3]  Sulan Li,et al.  Bipartite Consensus in Networks of Agents With Antagonistic Interactions and Quantization , 2018, IEEE Transactions on Circuits and Systems II: Express Briefs.

[4]  Magnus Egerstedt,et al.  Coverage Control for Multirobot Teams With Heterogeneous Sensing Capabilities , 2018, IEEE Robotics and Automation Letters.

[5]  Zhijian Ji,et al.  Controllability of multiagent systems based on path and cycle graphs , 2018 .

[6]  Long Wang,et al.  Consensus of Hybrid Multi-Agent Systems , 2015, IEEE Transactions on Neural Networks and Learning Systems.

[7]  Huijun Gao,et al.  On Group Synchronization for Interacting Clusters of Heterogeneous Systems , 2017, IEEE Transactions on Cybernetics.

[8]  Long Wang,et al.  Recent Advances in Consensus of Multi-Agent Systems: A Brief Survey , 2017, IEEE Transactions on Industrial Electronics.

[9]  Francesco Bullo,et al.  Competitive Propagation: Models, Asymptotic Behavior and Quality-Seeding Games , 2017, IEEE Transactions on Network Science and Engineering.

[10]  Long Wang,et al.  Nash Equilibrium Topology of Multi-Agent Systems With Competitive Groups , 2017, IEEE Transactions on Industrial Electronics.

[11]  Long Wang,et al.  Equilibrium topology of multi-agent systems with two leaders: A zero-sum game perspective , 2016, Autom..

[12]  Long Wang,et al.  Topology selection for multi-agent systems with opposite leaders , 2016, Syst. Control. Lett..

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

[14]  Yanping Gao,et al.  Consensus of first-order multi-agent systems with intermittent interaction , 2014, Neurocomputing.

[15]  Guangming Xie,et al.  Controlling anonymous mobile agents with unidirectional locomotion to form formations on a circle , 2014, Autom..

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

[17]  Claudio Altafini,et al.  Consensus Problems on Networks With Antagonistic Interactions , 2013, IEEE Transactions on Automatic Control.

[18]  Long Wang,et al.  Finite-time consensus of heterogeneous multi-agent systems with and without velocity measurements , 2012, Syst. Control. Lett..

[19]  Frank L. Lewis,et al.  Multi-agent differential graphical games , 2011, Proceedings of the 30th Chinese Control Conference.

[20]  Ruggero Carli,et al.  Gossip Coverage Control for Robotic Networks: Dynamical Systems on the Space of Partitions , 2009, SIAM J. Control. Optim..

[21]  Takashi Hikihara,et al.  A Hybrid System Approach to the Analysis and Design of Power Grid Dynamic Performance , 2012, Proceedings of the IEEE.

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

[23]  Yongcan Cao,et al.  Distributed Coordination of Multi-agent Networks , 2011 .

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

[25]  Yongcan Cao,et al.  Distributed Coordination of Multi-agent Networks: Emergent Problems, Models, and Issues , 2010 .

[26]  Yongcan Cao,et al.  Optimal Linear-Consensus Algorithms: An LQR Perspective , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[27]  Amr El Abbadi,et al.  Convergence Rates of Distributed Average Consensus With Stochastic Link Failures , 2010, IEEE Transactions on Automatic Control.

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

[29]  Khashayar Khorasani,et al.  Multi-agent team cooperation: A game theory approach , 2009, Autom..

[30]  Brian D. O. Anderson,et al.  Control of Minimally Persistent Formations in the Plane , 2009, SIAM J. Control. Optim..

[31]  John N. Tsitsiklis,et al.  Convergence Speed in Distributed Consensus and Averaging , 2009, SIAM J. Control. Optim..

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

[33]  Dongbing Gu,et al.  A Differential Game Approach to Formation Control , 2008, IEEE Transactions on Control Systems Technology.

[34]  Wei Ren,et al.  On consensus algorithms for double-integrator dynamics , 2008, 2007 46th IEEE Conference on Decision and Control.

[35]  F Mondada,et al.  Social Integration of Robots into Groups of Cockroaches to Control Self-Organized Choices , 2007, Science.

[36]  Guangming Xie,et al.  Consensus control for a class of networks of dynamic agents , 2007 .

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

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

[39]  Tansu Alpcan,et al.  A hybrid systems model for power control in multicell wireless data networks , 2004, Perform. Evaluation.

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

[41]  A. Jadbabaie,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[42]  Panos J. Antsaklis,et al.  Special issue on hybrid systems: theory and applications a brief introduction to the theory and applications of hybrid systems , 2000, Proc. IEEE.

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

[44]  M. Degroot.  Reaching a Consensus , 1974 .