Optimal consensus control of linear multi-agent systems with communication time delay
- Author(s): Jie Sheng 1 and Zhengtao Ding 2
-
-
View affiliations
-
Affiliations:
1:
Department of Automation, University of Science and Technology of China, Hefei 230027, People's Republic of China;
2: Control Systems Centre, School of Electrical and Electronic Engineering, The University of Manchester, Sackville Street Building, Manchester M13 9PL, UK
-
Affiliations:
1:
Department of Automation, University of Science and Technology of China, Hefei 230027, People's Republic of China;
- Source:
Volume 7, Issue 15,
17 October 2013,
p.
1899 – 1905
DOI: 10.1049/iet-cta.2013.0478 , Print ISSN 1751-8644, Online ISSN 1751-8652
This study investigates the consensus control of linear multi-agent systems with communication time delay. Upon exploring certain features of Laplacian matrix, optimal consensus control conditions are identified using semi-discretisation method that develops a mapping of the system response in a finite-dimensional state space. Consensus region and consensus boundary can be obtained by comparing the maximum absolute value of the mapping's eigenvalues with 1. Besides, minimisation of the maximum absolute value of the eigenvalues leads to optimal control gains representing fastest convergence speed. The proposed control only uses relative state information of the system. Numerical simulations validate the proposed control design and show the performance with different control gains and time delays.
Inspec keywords: linear systems; mobile robots; eigenvalues and eigenfunctions; multi-robot systems; delay systems; matrix algebra; control system synthesis; multidimensional systems; convergence; optimal control
Other keywords: maximum absolute value; communication time delay; optimal control gains; system response mapping; control design; Laplacian matrix; eigenvalues mapping; minimisation; numerical simulations; linear multiagent systems; semidiscretisation method; consensus boundary; consensus region; convergence speed; optimal consensus control conditions; finite-dimensional state space
Subjects: Control system analysis and synthesis methods; Linear algebra (numerical analysis); Optimal control; Distributed parameter control systems; Mobile robots
References
-
-
1)
-
2. Ren, W., Beard, R.W., Atkins, E.M.: ‘Information consensus in multivehicle cooperative control’, IEEE Control Syst. Mag., 2007, 27, (2), pp. 71–82 (doi: 10.1109/MCS.2007.338264).
-
-
2)
-
25. Yang, W., Wang, X., Shi, H.: ‘Fast consensus seeking in multi-agent systems with time delay’, Syst. Control Lett., 2013, 62, (3), pp. 269–276 (doi: 10.1016/j.sysconle.2012.12.002).
-
-
3)
-
31. Ding, Z.: ‘Consensus control of a class of nonlinear systems’. Asian Control Conf. (ASCC’13), Istanbul, 2013.
-
-
4)
-
3. Cao, Y., Yu, W., Ren, W., Chen, G.: ‘An overview of recent progress in the study of distributed multi-agent coordination’, IEEE Trans. Ind. Inf., 2013, 9, (1), pp. 427–438 (doi: 10.1109/TII.2012.2219061).
-
-
5)
-
10. Zheng, Y., Wang, L.: ‘Consensus of heterogeneous multi-agent systems without velocity measurements’, Int. J. Control, 2012, 85, (7), pp. 906–914 (doi: 10.1080/00207179.2012.669048).
-
-
6)
-
8. Li, Z., Duan, Z., Chen, G., Huang, L.: ‘Consensus of multiagent systems and synchronization of complex networks: a unified viewpoint’, IEEE Trans. Circuits Sysi I., 2010, 57, (1), pp. 213–224 (doi: 10.1109/TCSI.2009.2023937).
-
-
7)
-
17. Xiao, F., Wang, L.: ‘State consensus for multi-agent systems with switching topologies and time-varying delays’, Int. J. Control, 2006, 79, (10), pp. 1277–1284 (doi: 10.1080/00207170600825097).
-
-
8)
-
4. Liu, S., Xie, L., Lewis, F.L.: ‘Synchronization of multi-agent systems with delayed control input information from neighbor’, Automatica, 2011, 47, (10), pp. 2152–2164 (doi: 10.1016/j.automatica.2011.03.015).
-
-
9)
-
19. Carli, R., Chiuso, A., Schenato, L., Zampieri, S.: ‘Optimal synchronization for networks of noisy double integrators’, IEEE Trans. Autom. Control, 2011, 56, (5), pp. 1146–1152 (doi: 10.1109/TAC.2011.2107051).
-
-
10)
-
14. Tanner, H.G., Christodoulakis, D.K.: ‘State synchronization in local interaction networks is robust with respect to time delays’. Proc. IEEE Conf. Decision Control, European Control Conf., Seville, Spain, December 2005, pp. 4945–4950.
-
-
11)
-
24. Hill, D.J., Zhao, J.: ‘Global synchronization of complex dynamical networks with non-identical nodes’. Proc. 47th IEEE Conf. Decision and Control, Cancun, Mexico, December 2008, pp. 817–822.
-
-
12)
-
21. Ding, L., Yu, P., Liu, Z., Guan, Z.: ‘Consensus and performance optimisation of multi-agent systems with position-only information via impulsive control’, IET Control Theory Appl., 2013, 7, (1), pp. 16–24 (doi: 10.1049/iet-cta.2012.0461).
-
-
13)
-
11. Olfati-Saber, R.: ‘Ultrafast consensus in small-world networks’. Proc. 2005 Am. Control Conf., Portland, OR, USA, June 2005, pp. 2371–2378.
-
-
14)
-
13. Lee, D., Spong, M.W.: ‘Agreement with non-uniform information delays’. Proc. American Control Conf., Minneapolis, MN, USA, June 2006, pp. 756–761.
-
-
15)
-
26. Insperger, T., Stepan, G.: ‘Semi-discretization method for delayed systems’, Int. J. Numer. Methods Eng., 2002, 55, (5), pp. 503–518 (doi: 10.1002/nme.505).
-
-
16)
-
23. Duan, Z., Chen, G.: ‘Global robust stability and synchronization of networks with Lorenz-type nodes’, IEEE Trans. Circuits Syst. II., 2009, 56, (8), pp. 679–683 (doi: 10.1109/TCSII.2009.2025628).
-
-
17)
-
22. Lopez-Martinez, M., Delvenne, J.-C., Blondel, V.D.: ‘Optimal sampling time for consensus in time-delayed networked systems’, IET Control Theory Appl., 2012, 6, (15), pp. 2467–2476 (doi: 10.1049/iet-cta.2012.0131).
-
-
18)
-
1. Olfati-Saber, R., Fax, J.A., Murray, R.M.: ‘Consensus and cooperation in networked multi-agent systems’, Proc. IEEE, 2007, 95, (1), pp. 215–233 (doi: 10.1109/JPROC.2006.887293).
-
-
19)
-
27. Sheng, J., Sun, J.Q.: ‘Feedback controls and optimal gain design of delayed periodic linear systems’, J. Vibr. Control, 2005, 11, (2), pp. 277–294 (doi: 10.1177/107754605040947).
-
-
20)
-
9. Zheng, Y., Zhu, Y., Wang, L.: ‘Consensus of heterogeneous multi-agent systems’, IET Control Theory Appl., 2011, 5, (16), pp. 1881–1888 (doi: 10.1049/iet-cta.2011.0033).
-
-
21)
-
20. Nedic, A., Ozdaglar, A., Parrilo, P.A.: ‘Constrained consensus and optimization in multi-agent networks’, IEEE Trans. Autom. Control, 2010, 55, (4), pp. 922–938 (doi: 10.1109/TAC.2010.2041686).
-
-
22)
-
18. Sun, Y., Wang, L.: ‘Consensus of multi-agent systems in directed networks with nonuniform time-varying delays’, IEEE Trans. Autom. Control, 2009, 54, (7), pp. 1607–1613 (doi: 10.1109/TAC.2009.2017963).
-
-
23)
-
30. Ding, Z.: ‘Consensus output regulation without state estimation for a class of nonlinear systems’. Proc. 51st IEEE Conf. Decision and Control, Hawaii, USA, 2012, pp. 5948–5953.
-
-
24)
-
16. Angeli, D., Bliman, P.-A.: ‘Extension of a result by Moreau on stability of leaderless multi-agent systems’. Proc. IEEE Conf. Decision Control, European Control Conf., Seville, Spain, December 2005, pp. 759–764.
-
-
25)
-
7. Olfati-Saber, R., Murray, R.M.: ‘Consensus problems in networks of agents with switching topology and time-delays’, IEEE Trans. Autom. Control, 2004, 49, (9), pp. 1520–1533 (doi: 10.1109/TAC.2004.834113).
-
-
26)
-
6. Su, Y., Huang, J.: ‘Stability of a class of linear switching systems with applications to two consensus problems’, IEEE Trans. Autom. Control, 2012, 57, (6), pp. 1420–1430 (doi: 10.1109/TAC.2011.2176391).
-
-
27)
-
29. Ding, Z.: ‘Consensus output regulation without state estimation’. Proc. Tenth World Congress on Intelligent Control and Automation, Beijing, China, 2012, pp. 2306–2311.
-
-
28)
-
28. Shao, C., Sheng, J.: ‘Stability analysis and control of linear periodic time-delay systems with state-space models based on semi-discretization’. Proc. 2012 UKACC Int. Conf. Control, Cardiff, UK, September 2012, pp. 784–788.
-
-
29)
-
12. Bliman, P.-A., Ferrari-Trecate, G.: ‘Average consensus problems in networks of agents with delayed communications’. Proc. IEEE Conf. Decision Control, European Control Conf., Seville, Spain, December 2005, pp. 7066–7071.
-
-
30)
-
5. Liu, L.: ‘Robust cooperative output regulation problem for nonlinear multi-agent systems’. Proc. Ninth IEEE Conf. Control and Automation, Santiago, Chile, 2011, pp. 644–649.
-
-
31)
-
15. Moreau, L.: ‘Stability of multi-agent systems with time-dependent communication links’, IEEE Trans. Autom. Control, 2005, 50, (2), pp. 169–182 (doi: 10.1109/TAC.2004.841888).
-
-
1)