A survey of consensus problems in multi-agent coordination

Proceedings of the American Control Conference

Volumn 3, Issue , 2005, Pages 1859-1864

  Ren, Wei ^a   Beard, Randal W ^b   Atkins, Ella M ^a  

^a UNIVERSITY OF MARYLAND   (United States)

^b BRIGHAM YOUNG UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COOPERATIVE CONTROL; INFORMATION EXCHANGE TOPOLOGIES; MULTI-AGENT COORDINATION; TIME-INVARIANT;

INFORMATION ANALYSIS; PROBLEM SOLVING; RESEARCH AND DEVELOPMENT MANAGEMENT; TOPOLOGY;

MULTI AGENT SYSTEMS;

EID: 23944486457     PISSN: 07431619     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (48)

1. J. R. Carpenter, "Decentralized control of satellite formations," International J. of Robust and Nonlinear Control, vol. 12, pp. 141-161, 2002.
2. J. A. Fax and R. M. Murray, "Information flow and cooperative control of vehicle formations," IEEE Trans. on Automatic Control, vol. 49, pp. 1465-1476, September 2004.
3. T. Balch and L. E. Parker, eds., Robot Teams: From Diversity to Polymorphism. Natick, Massachusetts: A. K. Peters, Ltd., 2002.
4. N. A. Lynch, Distributed Algorithms. San Francisco, California: Morgan Kaufmann Publishers, Inc., 1996.
5. G. Royle and C. Godsil, Algebraic Graph Theory. New York: Springer Graduate Texts in Mathematics #207, 2001.
6. A. Berman and R. J. Plemmons, Nonnegative Matrices in the Mathematical Sciences. New York: Academic Press, INC., 1979.
7. R. A. Horn and C. R. Johnson, Matrix Analysis. Cambridge University Press, 1985.
8. J. Wolfowitz, "Products of indecomposable, aperiodic, stochastic matrices," Proceedings of the American Mathematical Society, vol. 15, pp. 733-736, 1963.
9. E. Seneta, Non-negative Matrices and Markov Chains. New York: Springer-Verlag, 1981.
10. A. Jadbabaie, J. Lin, and A. S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Trans. on Automatic Control, vol. 48, pp. 988-1001, June 2003.
11. R. Olfati-Saber and R. M. Murray, "Consensus problems in networks of agents with switching topology and time-delays," IEEE Trans. on Automatic Control, vol. 49, pp. 1520-1533, September 2004.
12. Z. Lin, M. Broucke, and B. Francis, "Local control strategies for groups of mobile autonomous agents," IEEE Trans. on Automatic Control, vol. 49, no. 4, pp. 622-629, 2004.
13. W. Ren and R. W. Beard, "Consensus seeking in multi-agent systems under dynamically changing interaction topologies," IEEE Trans. on Automatic Control, May 2004.
14. L. Moreau, "Stability of continuous-time distributed consensus algorithms," in Proc. of CDC, 2004.
15. L. Moreau, "Stability of multi-agent systems with time-dependent communication links," IEEE Trans. on Automatic Control, vol. 50, pp. 169-182, February 2005.
16. F. R. K. Chung, "Spectral graph theory," in Regional Conference Series in Mathematics, American Mathematical Society, 1997.
17. W. Ren, R. W. Beard, and T. W. McLain, "Coordination variables and consensus building in multiple vehicle systems," in Cooperative Control (V. Kumar, N. E. Leonard, and A. S. Morse, eds.), vol. 309, pp. 171-188, Springer-Verlag Series: Lecture Notes in Control and Information Sciences, 2004.
18. Z. Lin, B. Francis, and M. Maggiore, "Necessary and sufficient graphical conditions for formation control of unicycles," IEEE Trans. on Automatic Control, vol. 50, no. 1, pp. 121-127, 2005.
19. T. Vicsek, A. Czirok, E. Ben-Jacob, I. Cohen, and O. Schochet, "Novel type of phase transitions in a system of self-driven particles," Physical Review Letters, vol. 75, pp. 1226-1229, 1995.
20. C. W. Reynolds, "Flocks, herds, and schools: A distributed behavioral model," Computer Graphics, vol. 21, pp. 25-34, 1987.
21. A. Jadbabaie, "On coordination strategies for mobile agents with changing nearest neighbor sets," in IEEE Mediterranean Conference on Control and Automation, (Rhodes, Greece), June 2003.
22. A. V. Savkin, "Coordinated collective motion of groups of autonomous mobile robots: Analysisof vicsek's model," IEEE Trans. on Automatic Control, vol. 49, pp. 981-983, June 2004.
23. W. Ren, R. W. Beard, and D. B. Kingston, "Multi-agent Kalman consensus with relative uncertainty," in Proc. of ACC, 2005.
24. J.-J. E. Slotine and W. Wang, "A study of synchronization and group cooperation using partial contraction theory," in Cooperative Control (V. Kumar, N. E. Leonard, and A. S. Morse, eds.), vol. 309, Springer-Verlag Series: Lecture Notes in Control and Information Sciences, 2004.
25. L. Xiao and S. Boyd, "Fast linear iterations for distributed averaging," Systems and Control Letters, vol. 53, pp. 65-78, 2004.
26. G. A. de Castro and F. Paganini, "Convex synthesis of controllers for consensus," in Proc. of ACC, (Boston, MA), pp. 4933-4938, 2004.
27. L. G. Dario Bauso and R. Pesenti, "Distributed consensus protocols for coordinating buyers," in Proc. of CDC, (Maui, Hawaii), pp. 588-592, December 2003.
28. Y. Hatano and M. Mesbahi, "Agreement over random networks," in Proc. of CDC, 2004.
29. M. Mesbahi, "State-dependent graphs," in Proc. of CDC, (Maui, Hawaii), pp. 3058-3063, December 2003.
30. D. P. Spanos, R. Olfati-Saber, and R. M. Murray, "Dynamic consensus on mobile networks," in IFAC World Congress, (Prague, Czech Republic), 2005.
31. J. R. Lawton, R. W. Beard, and B. Young, "A decentralized approach to formation maneuvers," IEEE Transactions on Robotics and Automation, vol. 19, pp. 933-941, December 2003.
32. J. A. Marshall, M. E. Broucke, and B. A. Francis, "A pursuit strategy for wheeled-vehicle formations," in Proc. of CDC, (Maui, Hawaii), pp. 2555-2560, December 2003.
33. S. Glavaski, M. Chaves, R. Day, P. Nag, A. Williams, and W. Zhang, "Vehicle networks: Achieving regular formation," in Proc. of ACC, (Denver, CO), pp. 4095-4100, June 2003.
34. V. Gupta, B. Hassibi, and R. Murray, "Stability analysis of stochastically varying formations of dynamic agents," in Proc. of CDC, (Maui, Hawaii), pp. 504-509, December 2003.
35. S. Roy, A. Saberi, and K. Herlugson, Formation and alignment of distributed sensing agents with double-integrator dynamics and actuator saturation. Sensor Network Applications, IEEE Press, 2004. (accepted).
36. J. R. Lawton and R. W. Beard, "Synchronized multiple spacecraft rotations," Automatica, vol. 38, no. 8, pp. 1359-1364, 2002.
37. W. Ren and R. W. Beard, "Decentralized scheme for spacecraft formation flying via the virtual structure approach," AIAA Journal of Guidance, Control, and Dynamics, vol. 27, pp. 73-82, January-February 2004.
38. D. Bauso, L. Giarr'e, and R. Pesenti, "Attitude alignment of a team of UAVs under decentralized information structure," in IEEE Internation Conference on Control Applications, (Istanbul, Turkey), June 2003.
39. J. Lin, A. S. Morse, and B. D. O. Andersen, "The multi-agent rendezvous problem," in Proc. of CDC, (Maui, Hawaii), pp. 1508-1513, December 2003.
40. D. B. Kingston, W. Ren, and R. W. Beard, "Consensus algorithms are input-to-state stable," in Proc. of ACC, 2005.
41. M. Alanyali, S. Venkatesh, O. Savas, and S. Aeron, "Distributed bayesian hypothesis testing in sensor networks," in Proc. of ACC, (Boston, MA), pp. 5369-5374, 2004.
42. H. G. Tanner, A. Jadbabaie, and G. J. Pappas, "Stable flocking of mobile agents, part i: Fixed topology," in Proc. of CDC, (Maui, Hawaii), pp. 2010-2015, December 2003.
43. H. G. Tanner, A. Jadbabaie, and G. J. Pappas, "Stable flocking of mobile agents, part i: Dynamic topology," in Proc. of CDC, (Maui, Hawaii), pp. 2016-2021, December 2003.
44. R. Olfati-Saber, "Flocking for multi-agent dynamic systems: Algorithms and theory," IEEE Trans. on Automatic Control, 2004. (in review).
45. N. E. Leonard and E. Fiorelli, "Virtual leaders, artificial potentials and coordinated control of groups," in Proc. of CDC, (Orlando, Florida), pp. 2968-2973, December 2001.
46. R. Sepulchre, D. Paley, and N. Leonard, "Collective motion and oscillator synchronization," in Cooperative Control, Ser. Lecture Notes in Control and Information Sciences (V. Kumar, N. E. Leonard, and A. S. Morse, eds.), (Block Island, RI), Springer-Verlag, 2004.
47. A. Jadbabaie, N. Motee, and M. Barahona, "On the stability of the kuramoto model of coupled nonlinear oscillators," in Proc. of ACC, (Boston, MA), pp. 4296-4301, 2004.
48. A. Rodriguez-Angeles, "Cooperative synchronization of robots via estimated state feedback," in Proc. of CDC, (Maui, Hawaii), pp. 1514-1519, December 2003.