Title :
Consensus seeking in multiagent systems under dynamically changing interaction topologies
Author :
Ren, Wei ; Beard, Randal W.
Author_Institution :
Space Syst. Lab., Univ. of Maryland, College Park, MD, USA
fDate :
5/1/2005 12:00:00 AM
Abstract :
This note considers the problem of information consensus among multiple agents in the presence of limited and unreliable information exchange with dynamically changing interaction topologies. Both discrete and continuous update schemes are proposed for information consensus. This note shows that information consensus under dynamically changing interaction topologies can be achieved asymptotically if the union of the directed interaction graphs have a spanning tree frequently enough as the system evolves.
Keywords :
directed graphs; multi-agent systems; trees (mathematics); consensus seeking; continuous update scheme; directed interaction graphs; discrete update scheme; dynamically changing interaction topologies; information consensus; multiagent systems; spanning tree; unreliable information exchange; Algorithm design and analysis; Context; Control systems; Graph theory; Multiagent systems; Protocols; Switched systems; Topology; Tree graphs; Vehicles; Cooperative control; graph theory; information consensus; multiagent systems; switched systems;
Journal_Title :
Automatic Control, IEEE Transactions on
DOI :
10.1109/TAC.2005.846556