A connectivity-preserving flocking algorithm for multi-agent systems based only on position measurements

International Journal of Control

Volumn 82, Issue 7, 2009, Pages 1334-1343

  Su, Housheng ^a   Wang, Xiaofan ^a   Chen, Guanrong ^b  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Distributed control; Flocking; Multi agent system; Network connectivity; Non linear system

Indexed keywords

DISTRIBUTED CONTROL; DYNAMICAL EVOLUTION; FLOCKING; FLOCKING ALGORITHMS; NETWORK CONNECTIVITY; NUMERICAL SIMULATION; OUTPUT VECTORS; POSITION INFORMATION; RELATIVE POSITIONS; RELATIVE VELOCITY; STABLE FLOCKING; THEORETICAL RESULT; VELOCITY INFORMATION; VIRTUAL LEADER;

ALGORITHMS; DISTRIBUTED PARAMETER CONTROL SYSTEMS; LINEAR SYSTEMS; NONLINEAR SYSTEMS; POSITION MEASUREMENT; TIME VARYING SYSTEMS;

MULTI AGENT SYSTEMS;

EID: 67651171468     PISSN: 00207179     EISSN: 13665820     Source Type: Journal    
DOI: 10.1080/00207170802549578     Document Type: Article

References (32)

1. Chang, D.E., Shadden, S., Marsden, J., and Olfati-Saber, R. (2003), 'Collision Avoidance for Multiple Agent Systems', in Proceedings of IEEE Conference on Decision and Control, pp. 539-543.
2. Couzin, I.D., Krause, J., Franks, N.R., and Levin, S.A. (2005), 'Effective Leadership and Decision-making in Animal Groups on the Move', Nature, 433, 513-516.
3. Gazi, V., and Passino, K.M. (2003), 'Stability Analysis of Swarms', IEEE Transactions on Automatic Control, 48, 692-697.
4. Gazi, V., and Passino, K.M. (2004), 'Stability Analysis of Social Foraging Swarms', IEEE Transactions on Systems, Man, and Cybernetics, Part B, 34, 539-557.
5. Godsil, C., and Royle, G. (2001), Algebraic Graph Theory, Vol. 207 of Graduate Texts in Mathematics, New York: Springer.
6. Horn, R.A., and Johson, C.R. (1987), Matrix Analysis, Cambridge, UK: University of Cambridge Press.
7. Hong, Y., Hu, J., and Gao, L. (2006), 'Tracking Control for Multi-agent Consensus with an Active Leader and Variable Topology', Automatica, 42, 1175-1182.
8. Jadbabaie, A., Lin, J., and Morse, A.S. (2003), 'Coordination of Groups of Mobile Agents using Nearest Neighbor Rules', IEEE Transactions on Automatic Control, 48, 988-1001.
9. Ji, M., and Egerstedt, M. (2007), 'Distributed Coordination Control of Multiagent Systems While Preserving Connectedness', IEEE Transactions on Robotics, 23, 693-703.
10. Khalil, H.K. (2002), Nonlinear Systems (3rd ed.), Upper Saddle River, New Jersey: Prentice Hall.
11. Khatib, O. (1986), 'Real-time Obstacle Avoidance for Manipulators and Mobile Robots', International Journal of Robotics Research, 5, 90-98.
12. Lawton, J.R., and Beard, R.W. (2002), 'Synchronized Multiple Spacecraft Rotations', Automatica, 38, 1359-1364.
13. Leonard, N., and Friorelli, E. (2003), 'Virtual leaders, artificial potentials and coordinated control of groups', in Proceedings of IEEE Conference on Decision and Control, pp. 2968-2973.
14. Liu, Y., Passino, K.M., and Polycarpou, M.M. (2003a), 'Stability Analysis of M-dimensional Asynchronous Swarms with a Fixed Communication Topology', IEEE Transactions on Automatic Control, 48, 76-95.
15. Liu, Y., Passino, K.M., and Polycarpou, M.M. (2003b), 'Stability Analysis of One-dimensional Asynchronous Swarms', IEEE Transactions on Automatic Control, 48, 1848-1854.
16. Lizarralde, F., and Wen, J.T. (1996), 'Attitude Control Without Angular Velocity Measurements: a Passivity Approach', IEEE Transactions on Automatic Control, 15, 468-472.
17. Okubo, A. (1986), 'Dynamical Aspects of Animal Grouping: Swarms, Schools, Flocks and Herds', Advanced Biophysics, 22, 1-94.
18. Olfati-Saber, R. (2006), 'Flocking for Multi-agent Dynamic Systems: Algorithms and Theory', IEEE Transactions on Automatic Control, 51, 401-420.
19. Olfati-Saber, R., and Murray, R.M. (2003), 'Flocking with Obstacle Avoidance: Cooperation with Limited Communication in Mobile Networks', in Proceedings of IEEE Conference on Decision and Control, pp. 2022-2028.
20. Olfati-Saber, R., and Murray, R.M. (2004), 'Consensus Problems in Networks of Agents with Switching Topology and Time-delays', IEEE Transactions on Automatic Control, 49, 1277-1284.
21. Reynolds, C.W. (1987), 'Flocks, Herds, and Schools: a Distributed Behavioral Model', Computer Graphics. ACM SIGGRAPH '87 Conference Proceedings, 21, 25-34.
22. Ren, W., and Beard, R.W. (2005), 'Consensus Seeking in Multi-agent Systems under Dynamically Changing Interaction Topologies', IEEE Transactions on Automatic Control, 50, 655-661.
23. Ren, W. (2007), 'On Consensus Algorithms for Double-integrator Dynamics', in Proceedings of IEEE Conference on Decision and Control, pp. 2295-2300.
24. Shi, H., Wang, L., and Chu, T.G. (2006), 'Virtual Leader Approach to Coordinated Control of Multiple Mobile Agents with Asymmetric Interactions', Physica D, 213, 51-65.
25. Su, H., and Wang, X. (2008), 'Coordinated Control of Multiple Mobile Agents with Connectivity Preserving', in The 17th IFAC World Congress, pp. 3725-3730.
26. Su, H., Wang, X., and Lin, Z. (2009), 'Flocking of Multi-agents with a Virtual Leader', IEEE Transactions on Automatic Control, (to appear).
27. Su, H., Wang, X., and Yang, W. (2008), 'Flocking in Multi-agent Systems with Multiple Virtual Leaders', Asian Journal of Control, 10, 238-245.
28. Tanner, H.G. (2004), 'Flocking with obstacle avoidance in switching networks of interconnected vehicles', in IEEE International Conference Robotics and Automation, pp. 3006-3011.
29. Tanner, H.G., Jadbabaie, A., and Pappas, G.J. (2007), 'Flocking in Fixed and Switching Networks', IEEE Transactions on Automatic Control, 52, 863-868.
30. Vicsek, T., Cziro'ok, A., Ben-Jacob, E., Cohen, O., and Shochet, I. (1995), 'Novel Type of Phase Transition in a System of Self-deriven Particles', Physical Review Letters, 75, 1226-1229.
31. Xiao, F., and Wang, L. (2006), 'State Consensus for Multi-agent Systems with Switching Topologies and Time-varying Delays', International Journal of Control, 50, 655-661.
32. Zavlanos, M.M., Jadbabaie, A., and Pappas, G.J. (2007), 'Flocking while Preserving Network Connectivity', in Proceedings of IEEE Conference on Decision and Control, pp. 2919-2924.