Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
169 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Robust Stability for Multiagent Systems with Spatio-Temporally Correlated Packet Loss (2403.17554v1)

Published 26 Mar 2024 in math.OC, cs.SY, and eess.SY

Abstract: A problem with considering correlations in the analysis of multiagent system with stochastic packet loss is that they induce dependencies between agents that are otherwise decoupled, preventing the application of decomposition methods required for efficient evaluation. To circumvent that issue, this paper is proposing an approach based on analysing sets of networks with independent communication links, only considering the correlations in an implicit fashion. Combining ideas from the robust stabilization of Markov jump linear systems with recently proposed techniques for analysing packet loss in multiagent systems, we obtain a linear matrix inequality based stability condition which is independent of the number of agents. The main result is that the set of stabilized probability distributions has non-empty interior such that small correlations cannot lead to instability, even though only distributions of independent links were analysed. Moreover, two examples are provided to demonstrate the applicability of the results to practically relevant scenarios.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (20)
  1. L. Schenato, B. Sinopoli, M. Franceschetti, K. Poolla, and S. S. Sastry, “Foundations of control and estimation over lossy networks,” Proc. IEEE, vol. 95, no. 1, pp. 163–187, Jan. 2007.
  2. P. Massioni and M. Verhaegen, “Distributed control for identical dynamically coupled systems: A decomposition approach,” IEEE Trans. Autom. Control, vol. 54, no. 1, pp. 124–135, Jan. 2009.
  3. C. Hespe, H. Saadabadi, A. Datar, H. Werner, and Y. Tang, “A decomposition approach to multi-agent systems with Bernoulli packet loss,” IEEE Trans. Control Netw. Syst., May 2023.
  4. W. Zhang, Y. Tang, T. Huang, and J. Kurths, “Sampled-data consensus of linear multi-agent systems with packet losses,” IEEE Trans. Neural Netw. Learn. Syst., vol. 28, no. 11, pp. 2516–2527, Nov. 2017.
  5. L. Xu, Y. Mo, and L. Xie, “Distributed consensus over Markovian packet loss channels,” IEEE Trans. Autom. Control, vol. 65, no. 1, pp. 279–286, Jan. 2020.
  6. S. Patterson and B. Bamieh, “Convergence rates of consensus algorithms in stochastic networks,” in 49th Conf. Decision Control.   IEEE, Dec. 2010.
  7. J. Wu and Y. Shi, “Average consensus in multi-agent systems with time-varying delays and packet losses,” in Am. Control Conf.   IEEE, Jun. 2012.
  8. Y. Zhang and Y.-P. Tian, “Maximum allowable loss probability for consensus of multi-agent systems over random weighted lossy networks,” IEEE Trans. Autom. Control, vol. 57, no. 8, pp. 2127–2132, Aug. 2012.
  9. C. Hespe and H. Werner, “A scalable approach for analysing multi-agent systems with heterogeneous stochastic packet loss,” in 62nd Conf. Decision Control.   IEEE, Dec. 2023. [Online]. Available: https://doi.org/10.48550/arXiv.2308.15360
  10. J. Ma, X. Yu, and W. Lan, “Distributed consensus of linear multi-agent systems with nonidentical random packet loss,” in 59th Conf. Decision Control.   IEEE, Dec. 2020.
  11. M. A. Gordon, F. J. Vargas, and A. A. Peters, “Mean square stability conditions for platoons with lossy inter-vehicle communication channels,” Automatica, vol. 147, p. 110710, Jan. 2023.
  12. G. Chen, Y. Kang, C. Zhang, and S. Chen, “Consensus of discrete-time multi-agent systems over packet dropouts channels,” J. Frank. Inst., vol. 358, no. 13, pp. 6684–6704, Sep. 2021.
  13. R. Oliveira, A. Vargas, J. do Val, and P. Peres, “Robust stability, H2 analysis and stabilisation of discrete-time Markov jump linear systems with uncertain probability matrix,” Int. J. Control, vol. 82, no. 3, pp. 470–481, Feb. 2009.
  14. G. Montúfar, “Mixture decompositions of exponential families using a decomposition of their sample spaces,” Kybernetika, vol. 49, no. 1, pp. 23–39, 2013.
  15. A. Fioravanti, A. Goncalves, G. Deaecto, and J. Geromel, “Equivalent LMI constraints: Applications to discrete-time MJLS and switched systems,” in 51st Conf. Decision Control.   IEEE, Dec. 2012.
  16. C. W. Scherer, “Robust mixed control and linear parameter-varying control with full block scalings,” in Advances in Linear Matrix Inequality Methods in Control.   SIAM, Jan. 2000, pp. 187–207.
  17. 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.
  18. R. Grone and R. Merris, “The Laplacian spectrum of a graph II,” SIAM Journal on Discrete Mathematics, vol. 7, no. 2, pp. 221–229, 1994.
  19. M. Razzaghpour, A. Datar, D. Schneider, M. Zaman, H. Werner, H. Frey, J. M. Velni, and Y. P. Fallah, “Finite state Markov modeling of C-V2X erasure links for performance and stability analysis of platooning applications,” in IEEE Int. Sys. Conf. (SysCon).   IEEE, Apr. 2022.
  20. J. Löfberg, “YALMIP: A toolbox for modeling and optimization in MATLAB,” in Int. Conf. Robot. Autom.   IEEE, 2004.

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now