Controllability of multi-agent systems with time-delay in state and switching topology

International Journal of Control

Volumn 83, Issue 2, 2010, Pages 371-386

  Ji, Zhijian ^a   Wang, Zidong ^b   Lin, Hai ^c   Wang, Zhen ^a  

^a QINGDAO UNIVERSITY   (China)

^b BRUNEL UNIVERSITY   (United Kingdom)

^c NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Controllability; Double integrator; Multi agent system; Single integrator; State delay; Switching topology

Indexed keywords

DOUBLE INTEGRATOR; GRAPH-BASED; INTERCONNECTED SYSTEMS; LEADER-FOLLOWER; MULTIPLE AGENTS; SINGLE-INTEGRATOR; STATE DELAY; SUFFICIENT CONDITIONS; SWITCHING TOPOLOGY; TOPOLOGY STRUCTURE;

CONTROLLABILITY; INTERCONNECTION NETWORKS; SWITCHING; TIME DELAY; TOPOLOGY; TRAJECTORIES;

MULTI AGENT SYSTEMS;

EID: 76249101645     PISSN: 00207179     EISSN: 13665820     Source Type: Journal    
DOI: 10.1080/00207170903171330     Document Type: Article

References (36)

1. Amano, M., Luo, Z., and Hosoe, S. (2005), 'Graphdependent Sufficient Conditions for Synchronization of Network Coupled System with Time-delay', Transactions of the Society of Instrument and Control Engineers, E-4, 35-43.
2. Bellman, R.E., and Cooke, K.L. (1963), Differential Difference Equations, New York: Academic press.
3. Bliman, P.A., and Ferrari-Trecate, G. (2008), 'Average Consensus Problems in Networks of Agents with Delayed communications', Automatica, 44, 1985-1995.
4. Buckalo, A. (1968), 'Explicit Conditions for Controllability of Linear Systems with Time Lag', IEEE Transactions on Automatic Control, 13, 193-195.
5. Chyung, D.H., and Lee, E.B. (1966), 'Linear Optimal Systems with time delays', SIAM Journal of Control, 4, 548-575.
6. Earl, M.G., and Strogatz, S.H. (2003), 'Synchronization in Oscillator Networks with Delayed Coupling: A Stability Criterion', Physical Review E, 67, 036204(1-4).
7. Gazi, V. (2008), 'Stability of an Asynchronous Swarm with Time-dependent Communication Links', IEEE Transactions on Systems, Man, and Cybernetics, Part B, 38, 267-274.
8. Ghabcheloo, R., Aguiar, A., Pascoal, A., and Silvestre, C. (2007), 'Synchronization in Multi-agent Systems with Switching Topologies and Non-homogeneous Communication Delays', in Proceedings of the 46th IEEE Conference Decision and Control, New Orleans, LA, USA, pp. 2327-2332.
9. Godsil, C., and Royle, G. (2001), Algebraic Graph Theory, New York: Springer.
10. Hewer, G.A. (1972), 'A Note on Controllability of Linear Systems with Time Delay', IEEE Transactions on Automatic Control, 17, 733-734.
11. Hu, J., and Hong, Y. (2007), 'Leader-following Coordination of Multi-agent Systems with Coupling Time-delays', Physica A, 374, 853-863.
12. Jadbabaie, A., Lin, J., and Morse, A.S. (2003), 'Coordination of Groups of Mobile Autonomous Agents using Nearest Neighbor Rules', IEEE Transactions on Automatic Control, 48, 988-1001.
13. Ji, M., and Egerstedt, M. (2007), 'A Graph-theoretic Characterization of Controllability for Multi-agent Systems', in Proceedings of the American Control Conference, New York, USA, pp. 11-13.
14. Ji, Z., Lin, H., and Lee, T.H. (2008a), 'A Graph Theory Based Characterization of Controllability for Multi-agent Systems with Fixed Topology', in Proceedings of the 47th IEEE Conference on Decision and Control, Cancun, Mexico: Fiesta Americana Grand Coral Beach, pp. 5262-5267.
15. Ji, Z., Lin, H., and Lee, T.H. (2008b), 'Controllability of Multi-agent Systems with Switching Topology', in Proceedings of the 3rd IEEE Conference on CIS/RAM, Chengdu, China, pp. 421-426.
16. Ji, Z., Lin, H., and Lee, T. (2008c), 'A Perspective on Reachability and Controllability of Controlled Switched Linear Systems', in Proceedings of the 27th Chinese Control Conference, Kunming, Yunnan, China, pp. 702-706.
17. Ji, M., Muhammad, A., and Egerstedt, M. (2006), 'Leaderbased Multi-agent Coordination: Controllability and Optimal Control', in Proceedings of the American Control Conference, Minneapolis, Minnesota, USA, pp. 1358-1363.
18. Ji, Z., Wang, L., and Guo, X. (2008d), 'On Controllability of Switched Linear Systems', IEEE Transactions on Automatic Control, 53, 796-801.
19. Jiang, F., Wang, L., Xie, G., Ji, Z., and Jia, Y. (2009), 'On the Controllability of Multiple Dynamic Agents with Fixed Topology', in Proceedings of the 2009 American Control Conference, St Louis, MO, pp. 5665-5670.
20. Kirillova, F.M., and Curakova, S.V. (1967), 'On the Problem of Controllability of Linear Systems with Aftereffect (Russian)', Differentslal'nye Uravneiya, 3, 436-445.
21. Kozyreff, G., Vladimirov, A.G., and Mandel, P. (2000), 'Global Coupling with Time Delay in an Array of Semiconductor Lasers', Physical Review Letters, 85, 3809-3812. (Pubitemid 32027189)
22. Liu, B., Chu, T., Wang, L., and Xie, G. (2006a), 'Controllability of a Class of Multi-agent Systems with a Leader', in Proceedings of the American Control Conference, Minneapolis, Minnesota, USA, pp. 2844-2849.
23. Liu, B., Chu, T., Wang, L., and Xie, G. (2008a), 'Controllability of a Leader-follower Dynamic Network with Switching Topology', IEEE Transactions on Automatic Control, 53, 1009-1013.
24. Liu, B., Xie, G., Chu, T., and Wang, L. (2006b), 'Controllability of Interconnected Systems via Switching Networks with a Leader', in IEEE International Conference on Systems, Man and Cybernetics, Taipei, Taiwan, pp. 3912-3916.
25. Liu, B., Zou, J., Zhang, J., Chu, T., and Wang, L. (2008b), 'Controllability of a Leader-follower Dynamic Network with Interaction Time Delays', in Proceedings Fifth International Conference on Fuzzy Systems and Knowledge Discovery, pp. 468-473.
26. Moreau, L. (2004), 'Stability of Continuous-time Distributed Consensus Algorithms', in Proceedings of the 43rd IEEE Conference on Decision and Control, Atlantis, Paradise Island, Bahamas, pp. 3998-4003.
27. Olfti-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, 1520-1533.
28. Papachristodoulou, A., and Jadbabaie, A. (2006), 'Synchonization in Oscillator Networks with Heterogeneous Delays, Switching Topologies and Nonlinear Dynamics', in Proceedings of the 45th IEEE Conference on Decision and Control, San Diego, CA, USA: Manchester Grand Hyatt Hotel, pp. 4307-4312.
29. Rahmani, A., Ji, M., Mesbahi, M., and Egerstedt, M. (2009), 'Controllability of Multi-agent Systems from a Graphtheoretic Perspective', SIAM Journal on Control and Optimization, 48, 162-186.
30. Ren, W., and Beard, R.W. (2005), 'Consensus Seeking in Multiagent Systems under Dynamically Changing interaction topologies', IEEE Transactions on Automatic Control, 50, 655-661.
31. Sun, Z., Ge, S., and Lee, T. (2002), 'Controllability and Reachability Criteria for Switched Linear Systems', Automatica, 38, 775-786.
32. Sun, Y., Wang, L., and Xie, G. (2006), 'Average Consensus in Directed Networks of Dynamic Agents with Timevarying Communication Delays', in Proceedings of the 45th IEEE Conference, San Diego, CA, USA, pp. 3393-3398.
33. Tanner, H.G. (2004), 'On the Controllability of Nearest Neighbour Interconnections', in Proceedings of the 43rd IEEE Conference on Decision and Control, Atlantis, Paradise Island, Bahamas, pp. 2467-2472.
34. Wang, L., and Xiao, F (2006), 'A New Approach to Consensus Problem for Discrete-time Multi-agent Systems with Time-delay', in Proceedings of the American Control Conference, Minneapolis, Minnesota, USA, pp. 2118-2123.
35. Weiss, L. (1970), 'An Algebraic Criterion for Controllability of Linear Systems with Time Delay', IEEE Transactions on Automatic Control, 15, 443-444.
36. Xu, J., and Pei, L. (2006), 'Advances in Dynamics for Delayed Systems', Advances in Mechanics, 36, 17-30.