Consensus of multi-agent systems with state constraints: a unified view of opinion dynamics and containment control

This paper focuses on the study of consensus for a team of agents with continuous dynamics in the presence of state constraints. Due to the existence of state constraints, most existing consensus algorithms cannot be applied directly and thus a novel consensus algorithm is proposed to deal with state constraints. The novel consensus algorithm is shown to guarantee consensus when a few conditions are satisfied. Then we study opinion dynamics for a team of stubborn agents. By introducing virtual agents appropriately, it is shown that the study of opinion dynamics for stubborn agents can be reformulated as consensus for cooperative agents in the presence of state constraints. Such a formulation is similar to the existing study on containment control with stationary leaders. Based on the existing results from containment control literature, the final team opinions can be derived efficiently. Finally, a generalized opinion evolution problem is considered when agents are stubborn and have state constraints. Some upper and lower bounds of the team's final opinions are obtained by using the comparison lemma.

[1]  R. Srikant,et al.  Opinion dynamics in social networks: A local interaction game with stubborn agents , 2012, 2013 American Control Conference.

[2]  Asuman E. Ozdaglar,et al.  Spread of (Mis)Information in Social Networks , 2009, Games Econ. Behav..

[3]  Wei Ren,et al.  Information consensus in multivehicle cooperative control , 2007, IEEE Control Systems.

[4]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

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

[6]  Asuman E. Ozdaglar,et al.  Constrained Consensus and Optimization in Multi-Agent Networks , 2008, IEEE Transactions on Automatic Control.

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

[8]  Dimos V. Dimarogonas,et al.  A Leader-based Containment Control Strategy for Multiple Unicycles , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[9]  Robert L. Winkler,et al.  The Consensus of Subjective Probability Distributions , 1968 .

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

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

[12]  Wei Ren,et al.  Constrained Consensus in Unbalanced Networks With Communication Delays , 2014, IEEE Transactions on Automatic Control.

[13]  Jacob K. White,et al.  Consensus control of multi-agent system with constraint - the scalar case , 2013, 52nd IEEE Conference on Decision and Control.

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

[15]  L. Moreau,et al.  Stability of continuous-time distributed consensus algorithms , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[16]  Yongcan Cao,et al.  Distributed Coordinated Tracking With Reduced Interaction via a Variable Structure Approach , 2012, IEEE Transactions on Automatic Control.

[17]  Glenn Ellison.  Learning, Local Interaction, and Coordination , 1993 .

[18]  Mehmet E. Yildiz,et al.  Binary Opinion Dynamics with Stubborn Agents , 2013, TEAC.

[19]  Magnus Egerstedt,et al.  Distributed containment control with multiple stationary or dynamic leaders in fixed and switching directed networks , 2012, Autom..

[20]  Wenwu Yu,et al.  An Overview of Recent Progress in the Study of Distributed Multi-Agent Coordination , 2012, IEEE Transactions on Industrial Informatics.

[21]  John N. Tsitsiklis,et al.  Distributed Asynchronous Deterministic and Stochastic Gradient Optimization Algorithms , 1984, 1984 American Control Conference.

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

[23]  Brian D. O. Anderson,et al.  Agreeing Asynchronously , 2008, IEEE Transactions on Automatic Control.