On Networked Dynamical Systems with Heterogeneous Constraints: Equilibrium Points and Stability

In this paper, we investigate multi-agent systems with heterogeneous constraints, which can represent the heuristic beliefs of the agents towards an issue or the physical constraints of the agents. One typical example is a group of interacting unmanned aerial vehicles in a complex environment with multiple physical constraints. As a result of the heterogeneity of the constraints, an equilibrium point may not exist and is presumably to be a dissensus point when it exists. We investigate the existence of equilibrium points from the perspective of Kakutani's fixed point theory for a set-valued map. We also prove the local/global stability of certain equilibrium points. Then, a special case that the constraints are homogeneous is taken into account. The constrains are assumed to take interval forms with nonempty intersection. It is proved that consensus can be achieved globally and asymptotically for this case. Numerical examples are designed to illustrate our theoretical findings.

[1]  Peng Yi,et al.  Multiagent Interval Consensus With Flocking Dynamics , 2021, IEEE Transactions on Automatic Control.

[2]  Jason W. Hannay,et al.  Implicit bias reflects systemic racism , 2021, Trends in Cognitive Sciences.

[3]  Bertram Gawronski Partisan bias in the identification of fake news , 2021, Trends in Cognitive Sciences.

[4]  Xiaoming Hu,et al.  Interval Consensus for Multiagent Networks , 2020, IEEE Transactions on Automatic Control.

[5]  Wei Ren,et al.  Robustness Analysis of Asynchronous Sampled-Data Multiagent Networks With Time-Varying Delays , 2017, IEEE Transactions on Automatic Control.

[6]  Brian D. O. Anderson,et al.  Evolution of Social Power in Social Networks With Dynamic Topology , 2017, IEEE Transactions on Automatic Control.

[7]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[8]  Youxian Sun,et al.  Consensus Control of Nonlinear Multiagent Systems With Time-Varying State Constraints , 2017, IEEE Transactions on Cybernetics.

[9]  Zongli Lin,et al.  Distributed Consensus Control of Multi-Agent Systems With Higher Order Agent Dynamics and Dynamically Changing Directed Interaction Topologies , 2016, IEEE Transactions on Automatic Control.

[10]  Sean J. Taylor,et al.  Social Influence Bias: A Randomized Experiment , 2013, Science.

[11]  Angelia Nedic,et al.  Distributed Random Projection Algorithm for Convex Optimization , 2012, IEEE Journal of Selected Topics in Signal Processing.

[12]  Zengqiang Chen,et al.  Discarded Consensus of Network of Agents With State Constraint , 2012, IEEE Transactions on Automatic Control.

[13]  Mehran Mesbahi,et al.  Constrained consensus via logarithmic barrier functions , 2011, IEEE Conference on Decision and Control and European Control Conference.

[14]  Chai Wah Wu,et al.  Synchronization in Complex Networks of Nonlinear Dynamical Systems , 2008 .

[15]  Hassan K. Khalil,et al.  Nonlinear Systems Third Edition , 2008 .

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

[17]  G. Weisbuch,et al.  Modelling Group Opinion Shift to Extreme : the Smooth Bounded Confidence Model , 2004, cond-mat/0410199.

[18]  P. DeMarzo,et al.  Persuasion Bias, Social Influence, and Uni-Dimensional Opinions , 2001 .

[19]  I. Glicksberg A FURTHER GENERALIZATION OF THE KAKUTANI FIXED POINT THEOREM, WITH APPLICATION TO NASH EQUILIBRIUM POINTS , 1952 .