Stability analysis of swarms with general topology

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 38, Issue 4, 2008, Pages 1084-1097

  Li, Wei ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Eigenstructure; Multi agent; Stability; Swarm boundary

Indexed keywords

CONVERGENCE RATES; COUPLING MATRIX; EIGEN VALUES; EIGEN VECTORS; EIGEN-PARAMETERS; EIGENSTRUCTURE; FINITE TIME; GENERAL TOPOLOGY; MULTI-AGENT; OPEN SPACE; ORTHOGONALITY; QUANTITATIVE RELATIONSHIP; STABILITY; STABILITY ANALYSIS; STRONGLY CONNECTED; SWARM BOUNDARY; SWARMING BEHAVIOR;

MATHEMATICAL PROGRAMMING; OPTICAL BISTABILITY; REINFORCEMENT; REINFORCEMENT LEARNING; SYSTEMS ENGINEERING; TOPOLOGY;

EIGENVALUES AND EIGENFUNCTIONS;

ALGORITHM; ANIMAL; ANIMAL BEHAVIOR; ARTICLE; ARTIFICIAL INTELLIGENCE; BIOLOGICAL MODEL; COMPUTER SIMULATION; HUMAN; POPULATION DYNAMICS;

ALGORITHMS; ANIMALS; ARTIFICIAL INTELLIGENCE; BEHAVIOR, ANIMAL; COMPUTER SIMULATION; HUMANS; MODELS, BIOLOGICAL; POPULATION DYNAMICS;

EID: 49049119068     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2008.923528     Document Type: Article

References (52)

1. J. K. Parrish, "Complexity, pattern, and evolutionary trade-offs in animal aggregation," Science, vol. 284, no. 5411, pp. 99-101, Apr. 1999.
2. J. Buhl, D. J. T. Sumpter, I. D. Couzin, J. J. Hale, E. Despland, E. R. Miller, and S. J. Simpson, "From disorder to order in marching locusts," Science, vol. 312, no. 5778, pp. 1402-1406, Jun. 2006.
3. D. Helbing, I. Farkas, and T. Vicsek, "Simulating dynamical features of escape panic," Nature, vol. 407, no. 6803, pp. 487-490, Sep. 2000.
4. K.M. Passino, "Biomimicry of bacterial foraging for distributed optimization and control," IEEE Control Syst. Mag., vol. 22, no. 3, pp. 52-67, Jun. 2002.
5. C. T. Abdallah and H. G. Tanner, "Complex networked control systems: Introduction to the special section," IEEE Control Syst. Mag., vol. 27, no. 4, pp. 30-32, Aug. 2007.
6. 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.
7. J. Cortes, S. Martinez, T. Karatas, and F. Bullo, "Coverage control for mobile sensing networks," IEEE Trans. Robot. Autom., vol. 20, no. 2, pp. 243-255, Apr. 2004.
8. R. Olfati-Saber, "Flocking for multi-agent dynamic systems: Algorithms and theory," IEEE Trans. Autom. Control, vol. 51, no. 3, pp. 401-420, Mar. 2006.
9. H. G. Tanner, A. Jadbabaie, and G. J. Pappas, "Flocking in fixed and switching networks," IEEE Trans. Autom. Control, vol. 52, no. 5, pp. 863-868, May 2007.
10. F. Cucker and S. Smale, "Emergent behavior in flocks," IEEE Trans. Autom. Control, vol. 52, no. 5, pp. 852-862, May 2007.
11. N. Moshtagh and A. Jadbabaie, "Distributed geodesic control laws for flocking of nonholonomic agents," IEEE Trans. Autom. Control, vol. 52, no. 4, pp. 681-686, Apr. 2007.
12. J. Cortes, S. Martinez, and F. Bullo, "Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions," IEEE Trans. Autom. Control, vol. 51, no. 8, pp. 1289-1298, Aug. 2006.
13. D. V. Dimarogonas and K. J. Kyriakopoulos, "On the rendezvous problem for multiple nonholonomic agents," IEEE Trans. Autom. Control, vol. 52, no. 5, pp. 916-922, May 2007.
14. S. Martinez, F. Bullo, J. Cortes, and E. Frazzoli, "On synchronous robotic networks - Part I: Models, tasks, and complexity," IEEE Trans. Autom. Control, vol. 52, no. 12, pp. 2199-2213, Dec. 2007.
15. S. Martinez, F. Bullo, J. Cortes, and E. Frazzoli, "On synchronous robotic networks - Part II: Time complexity of rendezvous and deployment algorithms," IEEE Trans. Autom. Control, vol. 52, no. 12, pp. 2214-2226, Dec. 2007.
16. L. E.-K. A. Mogilner, "A non-local model for a swarm," J. Math. Biol., vol. 38, pp. 534-570, 1999.
17. C. M. Topaz, A. L. Bertozzi, and M. A. Lewis, "A nonlocal continuum model for biological aggregation," Bull. Math. Biol., vol. 68, no. 7, pp. 1601-1623, Oct. 2006.
18. T. Vicsek, A. Czirok, E. Ben-Jacob, I. Cohen, and O. Shochet, "Novel type of phase transition in a system of self-driven particles," Phys. Rev. Lett., vol. 75, no. 6, pp. 1226-1229, Aug. 1995.
19. W. Li and X. Wang, "Adaptive velocity strategy for swarm aggregation," Phys. Rev., E Stat. Nonlinear Soft Matter Phys., vol. 75, no. 2, p. 021-917, Feb. 2007.
20. W. Li, H. T. Zhang, M. Z. Chen, and T. Zhou, "Singularities and symmetry breaking in swarms," Phys. Rev., E Stat. Nonlinear Soft Matter Phys., vol. 77, no. 2, p. 021 920-10, Feb. 2008.
21. A. Jadbabaie, J. Lin, and A. S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Trans. Autom. Control, vol. 48, no. 6, pp. 988-1001, Jun. 2003.
22. Y. Liu, K. M. Passino, and M. Polycarpou, "Stability analysis of one-dimensional asynchronous swarms," IEEE Trans. Autom. Control, vol. 48, no. 10, pp. 1848-1854, Oct. 2003.
23. Y. Liu, K. M. Passino, and M. Polycarpou, "Stability analysis of M dimensional asynchronous swarms with a fixed communication topology," IEEE Trans. Autom. Control, vol. 48, no. 1, pp. 76-95, Jan. 2003.
24. V. Gazi and K. M. Passino, "Stability of a one-dimensional discrete-time asynchronous swarm," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 35, no. 4, pp. 834-841, Aug. 2005.
25. Y. Liu and K. M. Passino, "Cohesive behaviors of multiagent systems with information flow constraints," IEEE Trans. Autom. Control, vol. 51, no. 11, pp. 1734-1748, Nov. 2006.
26. H. Levine, W. J. Rappel, and I. Cohen, "Self-organization in systems of self-propelled particles," Phys. Rev., E Stat. Nonlinear Soft Matter Phys., vol. 63, no. 1, p. 017-101, Dec. 2000.
27. V. Gazi and K. M. Passino, "Stability analysis of swarms," IEEE Trans. Autom. Control, vol. 48, no. 4, pp. 692-697, Apr. 2003.
28. V. Gazi and K.M. Passino, "Stability analysis of social foraging swarms," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 34, no. 1, pp. 539-557, Feb. 2004.
29. V. Gazi, "Swarm aggregations using artificial potentials and sliding-mode control," IEEE Trans. Robot., vol. 21, no. 6, pp. 1208-1214, Dec. 2005.
30. Y. Liu and K. M. Passino, "Stable social foraging swarms in a noisy environment," IEEE Trans. Autom. Control, vol. 49, no. 1, pp. 30-44, Jan. 2004.
31. M. R. D'Orsogna, Y. L. Chuang, A. L. Bertozzi, and L. S. Chayes, "Self-propelled particles with soft-core interactions: Patterns, stability, and collapse," Phys. Rev. Lett., vol. 96, no. 10, pp. 104 302-104 304, Mar. 2006.
32. F. Zhang and N. E. Leonard, "Coordinated patterns of unit speed particles on a closed curve," Syst. Control Lett., vol. 56, no. 6, pp. 397-407, Jun. 2007.
33. V. Gazi, "Formation control of a multi-agent system using non-linear servomechanism," Int. J. Control, vol. 78, no. 8, pp. 554-565, May 2005.
34. V. Gazi and B. Fidan, "Coordination and control of multi-agent dynamic systems: Models and approaches," in Swarm Robotics, vol. 4433. Berlin, Germany: Springer-Verlag, 2007, pp. 71-102.
35. V. Gazi and R. Ordonez, "Target tracking using artificial potentials and sliding mode control," Int. J. Control, vol. 80, no. 10, pp. 1626-1635, Oct. 2007.
36. R. Sepulchre, D. A. Paley, and N. E. Leonard, "Stabilization of planar collective motion: All-to-all communication," IEEE Trans. Autom. Control, vol. 52, no. 5, pp. 811-824, May 2007.
37. V. Gazi and K. M. Passino, "A class of attractions/repulsion functions for stable swarm aggregations," Int. J. Control, vol. 77, no. 18, pp. 1567-1579, Dec. 2004.
38. D. A. Paley, N. E. Leonard, R. Sepulchre, D. Grunbaum, and J. K. Parrish, "Oscillator models and collective motion," IEEE Control Syst. Mag., vol. 27, no. 4, pp. 89-105, Aug. 2007.
39. D. Lee and M. W. Spong, "Stable flocking of multiple inertial agents on balanced graphs," IEEE Trans. Autom. Control, vol. 52, no. 8, pp. 1469-1475, Aug. 2007.
40. R. Sepulchre, D. A. Paley, and N. E. Leonard, "Stabilization of planar collective motion with limited communication," IEEE Trans. Autom. Control, vol. 53, no. 8, pp. 706-719, Apr. 2008.
41. 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.
42. W. Ren and R. W. Beard, "Consensus seeking in multiagent systems under dynamically changing interaction topologies," IEEE Trans. Autom. Control, vol. 50, no. 5, pp. 655-661, May 2005.
43. L. Moreau, "Stability of multiagent systems with time-dependent communication links," IEEE Trans. Autom. Control, vol. 50, no. 2, pp. 169-182, Feb. 2005.
44. M. Porfiri and D. J. Stilwell, "Consensus seeking over random weighted directed graphs," IEEE Trans. Autom. Control, vol. 52, no. 9, pp. 1767-1773, Sep. 2007.
45. D. P. Bertsekas and J. N. Tsitsiklis, "Comments on 'coordination of groups of mobile autonomous agents using nearest neighbor rules'," IEEE Trans. Autom. Control, vol. 52, no. 5, pp. 968-969, May 2007.
46. D. Serre, Matrices Theory and Applications. New York: Springer-Verlag, 2002.
47. R. A. Horn and C. R. Johnson, Matrix Analysis. New York: Cambridge Univ. Press, 1985.
48. M. Fiedler, "Algebraic connectivity of graphs," Czechoslov. Math. J., vol. 23, no. 98, pp. 298-305, 1973.
49. Y. Hatano and M. Mesbahi, "Agreement over random networks," IEEE Trans. Autom. Control, vol. 50, no. 11, pp. 1867-1872, Nov. 2005.
50. K. Yoonsoo and M. Mesbahi, "On maximizing the second smallest eigenvalue of a state-dependent graph Laplacian," IEEE Trans. Autom. Control, vol. 51, no. 1, pp. 116-120, Jan. 2006.
51. C. Zhou, A. E. Motter, and J. Kurths, "Universality in the synchronization of weighted random networks," Phys. Rev. Lett., vol. 96, no. 3, pp. 034 101-034 104, Jan. 2006.
52. J. A. Marshall, M. E. Broucke, and B. A. Francis, "Formations of vehicles in cyclic pursuit," IEEE Trans. Autom. Control, vol. 49, no. 11, pp. 1963-1974, Nov. 2004.