Flocking of multi-agent non-holonomic systems with proximity graphs

IEEE Transactions on Circuits and Systems I: Regular Papers

Volumn 60, Issue 1, 2013, Pages 199-210

  Zhu, Jiandong ^a   Lü, Jinhu ^b,c   Yu, Xinghuo ^c  

^a NANJING NORMAL UNIVERSITY   (China)

^b INSTITUTE OF SYSTEMS SCIENCE   (China)

^c RMIT UNIVERSITY   (Australia)

Author keywords

collision avoidance; Complex networks; flocking; multi agent nonholonomic systems; preserving connectedness; proximity graph

Indexed keywords

COLLISION AVOIDANCE; COMPLEX NETWORKS; KINEMATICS;

DISTRIBUTED CONTROLLER; FLOCKING; KINEMATIC MODEL; KURAMOTO MODELS; NONHOLONOMIC SYSTEMS; PRESERVING CONNECTEDNESS; PROXIMITY GRAPHS; RELATIVE DISTANCES;

MULTI AGENT SYSTEMS;

EID: 84872116134     PISSN: 15498328     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSI.2012.2215715     Document Type: Article

References (55)

1. Z. Li, Z.Duan, G. Chen, and L.Huang, "Consensus of multiagent systems and synchronization of complex networks: A unified viewpoint," IEEE Trans. Circuits Syst. I, Reg. Papers, vol. 57, no. 1, pp. 213-224, Jan. 2010.
2. W. Yu,G.Chen, W. Ren, J. Kurths, andW. Zheng, "Distributed higher order consensus protocols in multiagent dynamical systems," IEEE Trans.Circuits Syst. I, Reg. Papers, vol. 58, no. 8, pp. 1924-1932, Aug. 2011.
3. 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.
4. J. Lü, G. Chen, and X. Yu, "Modelling, analysis and control of multiagent systems: A brief overview," in Proc. 2011 IEEE Int. Symp. Circuits Syst., May 2011, pp. 2103-2106.
5. C. Reynolds, "Flocks, herds, and schools: A distributed behavioral model," Comput. Graph., vol. 21, no. 4, pp. 25-34, 1987. (Pubitemid 18521938)
6. G. Flierl, D. Grünbaum, S. Levin, and D. Olson, "From individuals to aggregations: The interplay between behavior and physics," J. Theor. Biol., vol. 196, p. 397C454, 1999.
7. N. Ceccarelli, M. Di Marco, A. Garulli, and A. Giannitrapani, "Collective circular motion of multi-vehicle systems," Automatica, vol. 44, no. 12, pp. 3025-3035, Dec. 2008.
8. W. Ren and N. Sorensen, "Distributed coordination architecture for multi-robot formation control," Robot. Auto. Syst., vol. 56, no. 4, pp. 324-333, Apr. 2008. (Pubitemid 351400367)
9. Dörfler and F. Bullo, "Synchronization and transient stability in power networks and non-uniform Kuramoto oscillators," in Proc. 2010 Amer. Control Conf., pp. 930-937.
10. J. Lü, X. Yu, G. Chen, and D. Cheng, "Characterizing the synchronizability of small-world dynamical networks," IEEE Trans. Circuits Syst. I, Reg. Papers, vol. 51, no. 4, pp. 787-796, 2004.
11. T. Vicsek, A. Czirók, E. Ben-Jacob, I. Cohen, and O. Sochet, "Novel type of phase transitions in a system of self-driven particles," Phys. Rev. Lett., vol. 75, no. 6, pp. 1226-1229, 1995.
12. M. Frasca, A. Buscarino, A. Rizzo, L. Fortuna, and S. Boccaletti, "Synchronization of moving chaotic agents," Phys. Rev. Lett., vol. 100, no. 4, p. 044102, 2008.
13. J. K. Parrish and L. Edelstein-Keshet, "Complexity, pattern, and evolutionary trade-offs in animal aggregation," Science, vol. 284, pp. 99-101, 1999. (Pubitemid 29282054)
14. F. Cucker and S. Smale, "Emergent behavior in flocks," IEEE Trans. Autom. Control, vol. 52, no. 5, pp. 852-862, May 2007. (Pubitemid 46796070)
15. H. Tanner, A. Jadbabaie, and G. Pappas, "Flocking in fixed and switching networks," IEEE Trans. Autom. Control, vol. 52, no. 5, pp. 863-868, May 2007. (Pubitemid 46796071)
16. M. M. Zavlanos, A. Jadbabaie, and G. J. Pappas, "Flocking while preserving network connectivity," in Proc. 46th IEEE Conf. Decision Control, 2007, pp. 2919-2924. (Pubitemid 351277598)
17. 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.
18. Z. Li and G. Chen, "Global synchronization and asymptotic stability of complex dynamical networks," IEEE Trans. Circuits Syst. II, Exp. Briefs, vol. 53, no. 1, pp. 28-33, 2006. (Pubitemid 46511147)
19. P. De Lellis, M. di Bernardo, and G. Russo, "On QUAD, Lipschitz and contracting vector fields for consensus and synchronization of networks," IEEE Trans. Circuits Syst. I, Reg. Papers, vol. 58, no. 3, pp. 576-583, 2011.
20. M. Porfiri, D. J. Stilwell, and E. M. Bollt, "Synchronization in random weighted directed networks," IEEETrans.Circuits Syst. I, Reg. Papers, vol. 55, no. 10, pp. 3170-3177, 2008.
21. J. Zhou, J. Lu, and J. Lü, "Pinning adaptive synchronization of a general complex dynamical network," Automatica, vol. 44, no. 4, pp. 996-1003, Apr. 2008.
22. Y. Chen, J. Lü, F. Han, and X. Yu, "On the cluster consensus of discrete- time multi-agent systems," Syst. Control Lett., vol. 60, no. 7, p. 517C523, Jul. 2011.
23. S. Mastellone, D. M. Stipanović, C. R. Graunke, K. A. Intlekofer, and M. W. Spong, "Formation control and collision avoidance for multiagent non-holonomic systems: Theory and experiments," Int. J. Robot. Res., vol. 27, no. 1, pp. 107-126, 2008. (Pubitemid 350261242)
24. A. Sarlette, R. Sepulchre, and N. E. Leonard, "Autonomous rigid body attitude synchronization," Automatica, vol. 45, no. 2, pp. 572-577, 2009.
25. 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.
26. A. V. Savkin, "Coordinated collectivemotion of groups of autonomous mobile robots: Analysis of Vicseks model," IEEE Trans. Autom. Control, vol. 49, no. 6, pp. 981-983, Jun. 2004.
27. G. Baglietto and E. V. Albano, "Nature of the order-disorder transition in the Vicsek model for the collective motion of self-ropelled particles," Phys. Rev. E, vol. 80, no. 5, 2009, art. 050103.
28. Z. Liu and L. Guo, "Connectivity and synchronization of multi-agent systems," in Proc. 25th Chin. Control Conf., 2006, pp. 373-378.
29. Z. Liu and L. Guo, "Connectivity and synchronization of Vicsek model," Sci. China F, vol. 51, no. 7, pp. 848-858, 2008.
30. Z. Liu and L. Guo, "Synchronization of multi-agent systems without connectivity assumptions," Automatica, vol. 45, no. 12, pp. 2744-2753, 2009.
31. A. Tahbaz-Salehi and A. Jadbabaie, "On recurrence of graph connectivity in Vicsek'smodel ofmotion coordination formobile autonomous agents," in Proc. 2007 Amer. Control Conf., pp. 699-704.
32. 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. (Pubitemid 40784437)
33. W. Ren and E. Atkins, "Distributed multi-vehicle coordinated control via local information exchange," Int. J. Robust Nonlin. Control, vol. 17, no. 10-11, pp. 1002-1033, 2007. (Pubitemid 46988747)
34. J. Zhu, Y.-P. Tian, and J. Kuang, "On the general consensus protocol of multi-agent systems with double-integrator systems," Linear Algebra Appl., vol. 431, no. 5-7, pp. 701-715, 2009.
35. J. Lü andG. Chen, "A time-varying complex dynamical networkmodel and its controlled synchronization criteria," IEEE Trans. Autom. Control, vol. 50, no. 6, pp. 841-846, 2005. (Pubitemid 40902708)
36. A. Jadbabaie, N. Motee, and M. Barahona, "On the stability of the Kuramoto model of coupled nonlinear oscillators," in Proc. 2004 Amer. Control Conf., 2004, pp. 4296-4301.
37. N. Chopra and M. W. Spong, "On exponential synchronization of Kuramoto oscillators," IEEE Trans. Autom. Control, vol. 54, no. 2, pp. 353-357, Feb. 2009.
38. 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. (Pubitemid 46796080)
39. W. Dong and J. A. Farrell, "Cooperative control of multiple nonholonomic mobile agents," IEEE Trans. Autom. Control, vol. 53, no. 6, pp. 1434-1448, Jul. 2008.
40. M. Ji andM. Egerstedt, "Distributed coordination control of multiagent systems while preserving connectedness," IEEE Trans. Robot., vol. 23, no. 4, pp. 693-703, Aug. 2007. (Pubitemid 47308109)
41. M. M. Zavlanos and G. J. Pappas, "Potential fields for maintaining connectivity of mobile networks," IEEE Trans. Robot., vol. 23, no. 4, pp. 812-816, Apr. 2007. (Pubitemid 47308118)
42. A. Ajorlou, A. Momeni, and A. G. Aghdam, "A connectivity preserving containment control strategy for a network of single integrator agents," in Proc. 2011 Amer. Control Conf., pp. 499-501.
43. A. Sarlette, R. Sepulchre, and N. Leonard, "Discrete-time synchronization on the N-torus," in Proc. 17th Int. Symp. Math. Theor. Net. Syst., 2006, pp. 2408-2414.
44. C. Godsil and G. Royle, Algebraic Graph Theory. New York: Springer-Verlag, 2001.
45. L. E. Dubins, "On curves of minimal length with a constraint on average curvature and with prescribed initial and terminal positions and tangents," Amer. J. Math., vol. 79, pp. 497-516, 1957.
46. V. Gazi and B. Fidan, "Coordination and control of multi-agent dynamic systems:Models and approaches," in Proc. 2nd Int. Conf. Swarm Robot., 2007, pp. 71-102.
47. M. G. Earl and R. D'Andrea, "A decomposition approach to multivehicle cooperative control," Robot. Auto. Syst., vol. 55, no. 4, pp. 276-291, 2007. (Pubitemid 46413714)
48. H. G. Tanner, A. Jadbabaie, and G. J. Pappas, "Flocking in teams of non-holonomic agents," Lecture Notes Control Inf. Sci. Coop. Control, vol. 309, pp. 458-460, 2005.
49. Y. Zou and P. R. Pagilla, "Distributed constraint force approach for coordination of multiple mobile robots," J. Intell. Robot. Syst., vol. 56, no. 1-2, pp. 5-21, 2009.
50. G. Giorgi and S. Komlósi, "Dini derivatives in optimization: Part I," Decisions Econ. Fin., vol. 15, no. 1, pp. 3-30, 1992.
51. Z. Lin, B. Francis, and M.Maggiore, "State agreement for continuoustime coupled nonlinear systems," SIAM J. Control Optim., vol. 46, no. 1, pp. 288-307, 2008.
52. J. Qin, H. Gao, and W. X. Zheng, "Second-order consensus for multi-agent systems with switching topology and communication delay," Syst. Control Lett., vol. 60, pp. 390-397, 2011.
53. P. Lin, Y. Jia, J. Du, and F. Yu, "Distributed leadless coordination for networks of second-order agents with time-delay on switching topology," in Proc. 2008 Amer. Control Conf., 2008, pp. 1564-1569.
54. Y. Kuramoto, "Self-entrainment of a population of coupled nonlinear oscillators," in Proc. Int. Symp. Math. Prob. Theor. Phys. Lect. Notes Phys., 1975, vol. 39, pp. 420-422.
55. P. Monzon and F. Paganini, "Global considerations on the Kuramoto model of sinusoidally coupled oscillators," in Proc. 44th IEEE Conf. Decision Control 2005 Eur. Control Conf., 2005, pp. 3923-3928. (Pubitemid 46297582)