Abstract
This paper investigates the stochastic bounded consensus tracking problems of second-order multi-agent systems, where the control input of an agent can only use the information measured at the sampling instants from its neighbors or the virtual leader with a time-varying reference state, and the measurements are corrupted by random noises. The probability limit theory, the algebra graph theory, and some other techniques are employed to derive the necessary and sufficient condition guaranteeing the mean square bounded consensus tracking. It turns out that the maximum allowable sampling period depends on not only the network topology but also the constant feedback gains. Furthermore, the effects of the sampling period on tracking performance, including the tracking speed and the static tracking error, are also analyzed. The results show that reducing the sampling period can accelerate the tracking speed and decrease the static tracking error. Simulations are provided to demonstrate the effectiveness of the theoretical results.
Similar content being viewed by others
References
Wu, Z., Guan, Z., Wu, X., Li, T.: Consensus based formation control and trajectory tracing of multi-agent robot systems. J. Intell. Robot Syst. 48(1), 397–410 (2007)
Yu, H., Wang, Y.: Coordinated collective motion of groups of autonomous mobile robots with directed interconnected topology. J. Intell. Robot Syst. 53(1), 87–98 (2008)
Vicsek, T., Czirok, A., Benjacob, E., Cohen, I., Shochet, O.: Novel type of phase-transition in a system of self-driven particles. Phys. Rev. Lett. 75(6), 1226–1229 (1995)
Jadbabaie, A., Lin, J., Morse, A.S.: Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Trans. Automat. Contr. 48(6), 988–1001 (2003)
Ren, W., Beard, R.W.: Consensus seeking in multiagent systems under dynamically changing interaction topologies. IEEE Trans. Automat. Contr. 50(5), 655–661 (2005)
Saber, R.O., Murray, R.M.: Consensus problems in networks of agents with switching topology and time-delays. IEEE Trans. Automat. Contr. 49(9), 1520–1533 (2004)
Moreau, L.: Stability of multiagent systems with time-dependent communication links. IEEE Trans. Automat. Contr. 50(2), 169–182 (2005)
Cao, Y., Ren, W.: Multi-agent consensus using both current and outdated states with fixed and undirected interaction. J. Intell. Robot. Syst. 58(1), 95–106 (2009)
Zhai, G., Okuno, S., Imae, J., Kobayashi, T.: A new consensus algorithm for multi-agent systems via decentralized dynamic output feedback. J. Intell. Robot Syst. 63(2), 309–322 (2011)
Saber, R.O., Fax, J.A., Murray, R.M.: Consensus and cooperation in networked multi-agent systems. Proc. I.E.E.E. 95(1), 215–233 (2007)
Murray, R.M.: Recent research in cooperative control of multivehicle systems. J. Dyn. Syst.-T ASME. 129(5), 571–583 (2007)
Ren, W., Beard, R.W., Atkins, E.M.: Information consensus in multivehicle cooperative control. IEEE Control Syst. Mag. 27(2), 71–82 (2007)
Hu, J., Hong, Y.: Leader-following coordination of multi-agent systems with coupling time delays. Phys. A. 374(2), 853–863 (2007)
Hu, J., Lin, Y.: Consensus control for multi-agent systems with double-integrator dynamics and time delays. IET Control Theory Appl. 4(1), 109–118 (2010)
Lin, P., Jia, Y.: Consensus of a class of second-order multi-agent systems with time-delay and jointly-connected topologies. IEEE Trans. Automat. Contr. 55(3), 778–784 (2010)
Ren, W.: Consensus strategies for cooperative control of vehicle formations. IET Control Theory Appl. 1(2), 505–512 (2007)
Ren, W.: On consensus algorithms for double integrator dynamics. IEEE Trans. Automat. Contr. 53(6), 1503–1509 (2008)
Yu, W., Chen, G., Cao, M.: Some necessary and sufficient conditions for second-order consensus in multi-agent dynamical systems. Automatica. 46(6), 1089–1095 (2010)
Zhu, W., Cheng D.: Leader-following consensus of second-order agents with multiple time-varying delays. Automatica. 46(12), 1994–1999 (2010)
Casbeer, D.W., Beard, R., Swindlehurst, A.L.: Discrete double integrator consensus. In: Proceedings of the 47th IEEE Conference on Decision and Control, pp. 2264–2269. Cancun, Mexico, 9–11 Dec (2008)
Ferrari-Trecate, G., Galbusera, L., Marciandi, M.P.E., Scattolini, R.: Model predictive control schemes for consensus in multi-agent systems with single-and double-integrator dynamics. IEEE Trans. Automat. Contr. 54(11), 2560–2572 (2009)
Lin, P., Jia, Y.: Consensus of second-order discrete-time multi-agent systems with nonuniform time-delays and dynamically changing topologies. Automatica. 45(9), 2154–2158 (2009)
Hayakawa, T., Matsuzawa, T., Hara, S.: Formation control of multi-agent systems with sampled information-relationship between information exchange structure and control performance. In: Proceedings of the 45th IEEE Conference on Decision and Control, pp. 4333–4338 (2006)
Mohanarajah, G., Hayakawa, T.: Formation stability of multiagent systems with limited information. In: Proceedings of the American Control Conference, pp. 704–709 (2008)
Qin, J., Zheng, W., Gao, H.: Sampled-data consensus for multiple agents with discrete second-order dynamics. In: Proceedings of the 49th IEEE Conference on Decision and Control, pp. 1391–1396 (2010)
Cao, Y., Ren, W.: Sampled-data formation control under dynamic directed interaction. In: Proceedings of the American Control Conference, pp. 5186–5191 (2009)
Cao, Y., Ren, W.: Multi-vehicle coordination for double-integrator dynamics under fixed undirected/directed interaction in a sampled-data setting. Int. J. Robust. Nonlinear Control 20(9), 987–100 (2010)
Cao, Y., Ren, W.: Sampled-data discrete-time coordination algorithms for double-integrator dynamics under dynamic directed interaction. Int. J. Control. 83(3), 506–515 (2010)
Ren, R., Cao, Y.: Convergence of sampled-data consensus algorithms for double-integrator dynamics. In: Proceedings of the 47th IEEE Conference on Decision and Control, pp. 3965–3970 (2008)
Gao, Y., Wang, L., Xie, G., Wu, B.: Consensus of multi-agent systems based on sampled-data control. Int. J. Control. 82(12), 2193–2205 (2009)
Gao, Y., Wang, L.: Consensus of multiple dynamic agents with sampled information. IET Control Theory Appl. 4(6), 945–956 (2010)
Gao, Y., Wang, L.: Asynchronous consensus of continuous-time multi-agent systems with intermittent measurements. Int. J. Control. 83(3), 522–562 (2009)
Gao, Y., Wang, L.: Consensus of multiple double-integrator agents with intermittent measurement. Int. J. Robust Nonlinear Control 20(10), 1140–1155 (2010)
Gao, Y., Wang, L.: Sampled-data based consensus of continuous-time multi-agent systems with time-varying topology. IEEE Trans. Automat. Contr. 56(5), 1226–1231 (2011)
Liu, C., Liu, F.: Asynchronously-coupled consensus of second-order dynamic agents with communication delay. Int. J. Innov. Comp., Infor. Contr. 6(11), 5035–5046 (2010)
Liu, H., Xie, G., Wang, L.: Necessary and sufficient conditions for solving consensus problems of double-integrator dynamics via sampled control. Int. J. Robust Nonlinear Control 20(15), 1706–1722 (2010)
Kingston, D.B., Ren, W., Beard, R.W.: Consensus algorithm are input-to-state stable. In: Proceedings of the American Control Conference, pp. 1686–1690 (2005)
Ren, W., Beard, R.W., Kingston, D.B.: Multiagent Kalman consensus with relative uncertainty. In: Proceedings of the American Control Conference, pp. 1865–1870 (2005)
Xiao, L., Boyd, S., Kim, S.J.: Distributed average consensus with least-mean square deviation. J. Paralell Distrib. Comp. 67(1), 33–46 (2007)
Huang, M., Manton, J.H.: Stochastic double array analysis and convergence of consensus algorithms with noisy measurements. In: Proceedings of the American Control Conference, pp. 705–710 (2007)
Huang, M., Manton, J.H.: Stochastic Lyapunov analysis for consensus algorithms with noisy measurements. In: Proceedings of the American Control Conference, pp. 1419–1424. New York, USA, 11–13 July (2007)
Huang, M., Manton, J.H.: Stochastic consensus seeking with noisy and directed inter-agent communication: fixed and randomly varying topologies. IEEE Trans. Automat. Contr. 55(1), 235–241 (2010)
Li, T., Zhang, J.: Consensus conditions of multi-agent systems with time-varying topologies and stochastic communication noises. IEEE Trans. Automat. Contr. 55(9), 2043–2057 (2010)
Li, T., Zhang, J.: Mean square average consensus under measurement noises and fixed topologies: necessary and sufficient conditions. Automatica. 45(8), 1929–1936 (2009)
Hu, J., Feng, G.: Distributed tracking control of leader-follower multi-agent systems under noisy measurement. Automatica. 46(8), 1382–1387 (2010)
Liu, S., Xie, L., Zhang, H.: Distributed consensus for multi-agent systems with delays and noises in transmission channels. Automatica. 47(5), 920–934 (2011)
Cheng, L., Hou, Z., Tian, M., Wang, X.: Necessary and sufficient conditions for consensus of double-integrator multi-agent systems with measurement noises. IEEE Trans. Automat. Contr. 56(8), 1958–1963 (2011)
Meng, Z., Ren, W., Cao Y., You, Z.: Leaderless and leader-following consensus with communication and input delays under a directed network topology. IEEE Trans. Syst. Man Cybern., Part B, Cybern. 41(1), 74–88 (2011)
Franklin, G.F., Powell, J.D., Workman, M.: Digital Control of Dynamic Systems. Addison-Wesley, Reading, MA (2006)
Horn, R.A., Johnson, C.R.: Matrix Analysis. Cambridge University Press, Cambridge, New York (1985)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wu, Z., Peng, L., Xie, L. et al. Stochastic Bounded Consensus Tracking of Second-Order Multi-Agent Systems with Measurement Noises and Sampled-Data. J Intell Robot Syst 68, 261–273 (2012). https://doi.org/10.1007/s10846-012-9681-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10846-012-9681-x