Consensus in networks of multiagents with cooperation and competition via stochastically switching topologies

IEEE Transactions on Neural Networks

Volumn 19, Issue 11, 2008, Pages 1967-1973

  Liu, Bo ^a   Chen, Tianping ^a  

^a FUDAN UNIVERSITY   (China)

Author keywords

Almost sure; Consensus; Stochastic; Switching topology

Indexed keywords

CLUSTER ANALYSIS; CONTINUOUS TIME SYSTEMS; ELECTRIC NETWORK ANALYSIS; GRAPH THEORY; MARKOV PROCESSES; SWITCHING; TOPOLOGY;

ALMOST SURE; CONSENSUS; CONTINUOUS TIMES; INDEPENDENT AND IDENTICALLY DISTRIBUTED (I.I.D.); MARKOV CHAINS; MULTI-AGENTS; NUMERICAL EXAMPLES; STOCHASTIC; SUFFICIENT CONDITIONS; SWITCHING TIME INTERVALS; SWITCHING TOPOLOGIES; SWITCHING TOPOLOGY; THEORETICAL ANALYSES; UNDERLYING GRAPHS; WEIGHT MATRIXES;

RANDOM VARIABLES;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER SIMULATION; DECISION MAKING; DECISION SUPPORT SYSTEM; METHODOLOGY; SIGNAL PROCESSING; STATISTICS; THEORETICAL MODEL;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER SIMULATION; DECISION MAKING; DECISION SUPPORT TECHNIQUES; MODELS, THEORETICAL; PATTERN RECOGNITION, AUTOMATED; SIGNAL PROCESSING, COMPUTER-ASSISTED; STOCHASTIC PROCESSES;

EID: 56449086111     PISSN: 10459227     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNN.2008.2004404     Document Type: Article

References (19)

1. A. Fax and R. M. Murray, "Information flow and cooperative control of vehicle formations," IEEE Trans. Autom. Control, vol. 49, no. 9, pp. 1465-1476, Sep. 2004.
2. R. Olfati and R. M. Murray, "Distributed cooperative control of multiple vehicle formations using structural potential functions," presented at the 15th IFAC World Congr., Barcelona, Spain, Jun. 2002, unpublished.
3. C. W. Reynolds, "Flocks, herds, and schools: A distributed behavioral model," in Proc. Comput. Graphics Conf., Jul. 1987, vol. 21, pp. 25-34.
4. J. Cortes and F. Bullo, "Coordination and geometric optimization via distributed dynamical systems," SIAM J. Control Optim., vol. 44, pp. 1543-1574, 2005.
5. R. Olfati-Saber, J. A. Fax, and R. M. Murray, "Consensus and cooperation in networked multi-agent systems," Proc. IEEE, vol. 95, no. 1, pp. 215-233, Jan. 2007.
6. R. Olfati-Saber and R. M. Murray, "Consensus protocols for networks of dynamic agents," in Proc. Amer. Control Conf., 2003, pp. 951-956.
7. R. Olfati-Saber and R. M. Murray, "Consensus problems in networks of agents with switching topology and time-delays," IEEE Trans. Autom. Control, vol. 49, no. 9, pp. 1520-1533, Sep. 2004.
8. W. Ren, R. W. Beard, and T. W. McLain, V. Kumar, N. E. Leonard, and A. S. Morse, Eds., "Coordination variables and consensus building in multiple vehicle systems," in Cooperative Control, ser. Lecture Notes in Control and Information Sciences. Berlin, Germany: Springer-Verlag, 2004, vol. 309, pp. 171-188.
9. W. Ren and R. W. Beard, "Consensus seeking in multi-agent systems under dynamically changing interaction topologies," IEEE Trans. Autom. Control, vol. 50, no. 5, pp. 655-661, May 2005.
10. J. A. Fax and R. M. Murray, "Information flow and cooperative control of vehicle formations," IEEE Trans. Autom. Control, vol. 49, no. 9, pp. 1465-1476, Sep. 2004.
11. A. Jadbabaie, J. Lin, and A. S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbour rules," IEEE Trans. Autom. Control, vol. 49, no. 6, pp. 988-1001, Jun. 2003.
12. L. Moreau, "Stability of multiagent systems with time-dependent communication links," IEEE Trans. Autom. Control, vol. 50, no. 2, pp. 169-182, Feb. 2005.
13. Z. Lin, M. Broucke, and B. Francis, "Local control strategies for groups of mobile autonomous agents," IEEE Trans. Autom. Control, vol. 49, no. 4, pp. 622-629, Apr. 2005.
14. L. Xiao and S. Boyd, "Fast linear iterations for distributed averaging," Syst. Control Lett., vol. 53, pp. 65-78, 2004.
15. M. Porfiri and J. D. Stilwell, "Consensus seeking over random weighted directed graphs," IEEE Trans. Autom. Control, vol. 52, no. 9, pp. 1767-1773, Sep. 2007.
16. R. Durrett, Probability: Theory and Examples, 3rd ed. Belmont,CA: Duxbury, 2005.
17. A. T. Salehi and A. Jadbabaie, "Necessary and sufficient conditions for consensus over random independent and identically distributed switching graphs," in Proc. 46th IEEE Conf. Decision Control, Dec. 2007, pp. 4209-4214.
18. L. Breiman, "The strong law of large numbers for a class of Markov chains," Ann. Math. Statist., vol. 31, no. 3, pp. 801-803, 1960.
19. F. Fagnani and S. Zampieri, "Randomized consensus algorithms over large scale networks," IEEE J. Sel. Area Commun., vol. 26, no. 4, pp. 634-649, May 2008.