Consensus problems in networks of agents with switching topology and time-delays

IEEE Transactions on Automatic Control

Volumn 49, Issue 9, 2004, Pages 1520-1533

  Olfati Saber, Reza ^a   Murray, Richard M ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTONOMOUS AGENTS; COMPUTER SIMULATION; CONTROL THEORY; CONVERGENCE OF NUMERICAL METHODS; DELAY CONTROL SYSTEMS; GRAPH THEORY; LYAPUNOV METHODS; MATRIX ALGEBRA; NETWORK PROTOCOLS; SWITCHING SYSTEMS; TELECOMMUNICATION NETWORKS;

ALGEBRAIC GRAPH THEORY; COMMUNICATION TIME DELAYS; CONSENSUS PROBLEMS; DIGRAPH THEORY; GRAPH LAPLACIANS;

DISTRIBUTED PARAMETER CONTROL SYSTEMS;

EID: 4644244041     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2004.834113     Document Type: Article

References (39)

1. A. Fax and R. M. Murray, "Information flow and cooperative control of vehicle formations," IEEE Trans. Automat. Contr., vol. 49, pp. 1465-1476, Sept. 2004.
2. R. Olfati-Saber and R. M. Murray, "Distibuted cooperative control of multiple vehicle formations using structural potential functions," presented at the 15th IFAC World Congr., Barcelona, Spain, June 2002.
3. R. Olfati-Saber, "Graph rigidity and distributed formation stabilization of multi-vehicle systems," in Proc. IEEE Int. Conf. Decision and Control, vol. 3, Dec. 2002, pp. 2965-2971.
4. T. Eren, P. N. Belhumeur, and A. S. Morse, "Closing ranks in vehicle formations based on rigidity," in Proc. IEEE Conf. Decision and Control, Dec. 2002.
5. R. Vidal, O. Shakernia, and S. Sastry, "Formation control of nonholonomic mobile robots omnidirectional visual servoing and motion segmentation," in Proc. IEEE Conf. Robotics and Automation, 2003, pp. 584-589.
6. C. W. Reynolds, "Flocks, herds, and schools: a distributed behavioral model," in Computer Graphics (ACM SIGGRAPH '87 Conf. Proc.), vol. 21, July 1987, pp. 25-34.
7. T. Vicsek, A. Cziroók, E. Ben-Jacob, O. Cohen, and I. Shochet, "Novel type of phase transition in a system of self-deriven particles," Phys. Rev. Lett., vol. 75, no. 6, pp. 1226-1229, August 1995.
8. J. Toner and Y. Tu, "Flocks, herds, and schools: a quantitative theory of flocking," Phys. Rev. E, vol. 58, no. 4, pp. 4828-4858, Oct. 1998.
9. J. Cortes and F. Bullo, "Coordination and geometric optimization via distributed dynamical systems," SIAM J. Control Optim., May 2003.
10. F. Paganini, J. Doyle, and S. Low, "Scalable laws for stable network congestion control," presented at the Int. Conf. Decision and Control, Orlando, FL, Dec. 2001.
11. N. A. Lynch, Distributed Algorithms. San Mateo, CA: Morgan Kaufmann, 1997.
12. H. Yamaguchi, T. Arai, and G. Beni, "A distributed control scheme for multiple robotic vehicles to make group formations," Robot. Auton. Syst., vol. 36, pp. 125-147, 2001.
13. M. Mesbahi and F. Y. Hadegh, "Formation flying of multiple spacecraft via graphs, matrix inequalities, and switching," AIAA J. Guid., Control, Dyna., vol. 24, no. 2, pp. 369-377, Mar. 2000.
14. J. P. Desai, J. P. Ostrowski, and V. Kumar, "Modeling and control of formations of nonholonomic mobile robots," IEEE Trans. Robot. Automat., vol. 17, pp. 905-908, Dec. 2001.
15. J. R. T. Lawton, R. W. Beard, and B. J. Young, "A decentralized approach to formation maneuvers," IEEE Trans. Robot. Automat., vol. 19, pp. 933-941, Dec. 2003.
16. M. Mesbahi, "On a dynamic extension of the theory of graphs," presented at the Amer. Control Conf., Anchorange, AK, May 2002.
17. J. Graver, H. Servatius, and B. Servatius, Chemical Oscillators, Waves, and Turbulance. Berlin, Germany: Springer-Verlag, 1984.
18. S. H. Strogatz, "Exploring complex networks," Nature, vol. 410, pp. 268-276, 2001.
19. G. B. Ermentrout, "Stable periodic solutions to discrete and continuum arrays of weakly coupled oscillators," SIAM J. Appl. Math., vol. 52, no. 6, pp. 1665-1687, Dec. 1992.
20. D. Helbing, I. Farkas, and T. Vicsek, "Simulating dynamical features of escape panic," Nature, vol. 407, pp. 487-490, 2000.
21. Y. Liu, K. M. Passino, and M. M. Polycarpou, "Stability analysis of M-dimensional asynchronous swarms with a fixed communication topology," IEEE Trans. Automat. Contr., vol. 48, pp. 76-95, Jan. 2003.
22. V. Gazi and K. M. Passino, "Stability analysis of swarms," IEEE Trans. on Automat. Contr., vol. 48, pp. 692-697, Apr. 2003.
23. R. O. Saber and R. M. Murray, "Flocking with obstacle avoidance: cooperation with limited communication in mobile networks," in Proc. IEEE Conf. Decision and Control, Dec. 2003, pp. 2022-2028.
24. D. E. Chang, S. C. Shadden, J. E. Marsden, and R. Olfati Saber, "Collision avoidance for multiple agent systems," in Proc. 42nd IEEE Conf. Decision and Control, Dec. 2003, pp. 539-543.
25. H. G. Tanner, A. Jadbabaie, and G. J. Pappas, "Stability of flocking motion," The GRASP Laboratory, Univ. Pennsylvania, Philadelphia, PA, Tech. Rep. MS-CIS-03-03, May 2003.
26. R. Olfati-Saber, "Flocking with obstacle avoidance," California Inst. Technol., Control Dyna. Syst., Pasadena, CA, Tech. Rep. CIT-CDS 03-006, Feb. 2003.
27. R. Olfati, "A unified analytical look at Reynolds flocking roles," California Inst. Technol., Control Dyna. Syst., Pasadena, CA, Tech. Rep. CIT-CDS 03-014, Sep. 2003.
28. A. Jadbabaie, J. Lin, and S. A. Morse, "Coordination of groups of mobile agents using nearest neighbor rules," IEEE Trans. Automat. Contr, vol. 48, pp. 988-1001, June 2003.
29. R. O. Saber and R. M. Murray, "Consensus protocols for networks of dynamic agents," in Proc. Amer. Control Conf., June 2003, pp. 951-956.
30. N. Biggs, Algebraic Graph Theory, Cambridge Tracks in Mathematics. Cambridge, U.K.: Cambridge Univ. Press, 1974.
31. C. Godsil and G. Royle, Algebraic Graph Theory. New York: Springer-Verlag, 2001, vol. 207, Graduate Texts in Mathematics.
32. R. A. Horn and C. R. Johnson, Matrix Analysis. Cambridge, U.K.: Cambridge Univ. Press, 1987.
33. E. Klavins, "Communication complexity of multi-robot systems," presented at the 5th Int. Workshop Algorithmic Foundations of Robotics, Nice, France, Dec. 2002.
34. L. Xiao and S. Boyd, "Fast linear iterations for distributed averaging," in Proc. 42nd IEEE Conf. Decision and Control, Dec. 2003, pp. 4997-5002.
35. F. R. Gantmacher, Matrix Theory. New York: Chelsea, 1959, vol. II.
36. I. Daubechies and J. C. Lagafias, "Sets of matrices all infinite products of which converge," Linear Alg. Applicat., vol. 161, pp. 227-263, 1992.
37. R. Diestel, Graph Theory. New York: Springer-Verlag, 2000, vol. 173, Graduate Texts in Mathematics.
38. R. Merris, "Laplacian matrices of a graph: a survey," Linear Alg. Applicat., vol. 197, pp. 143-176, 1994.
39. M. Fiedler, "Algebraic connectivity of graphs," Czech. Math. J., vol. 23, no. 98, pp. 298-305, 1973.