Discrete-Time Flocking Control in Multi-Robot Systems With Random Link Failures

• Published in: IEEE transactions on vehicular technology Vol. 73; no. 9; pp. 12290 - 12304
• Main Authors: Li, Silan, Zhang, Shengyu, He, Guojun, Jiang, Tao
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.09.2024; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: achieving flocking in expectation; Ad hoc networks; Analytical models; asymptotic flocking; Asymptotic methods; Asymptotic stability; Collision avoidance; Control stability; Control systems; Controllers; Discrete time systems; Discrete-time flocking control; Graphical models; Multi-robot systems; Multiple robots; Network reliability; olfati-saber flocking model; random link failures; Robot control; Robots; Stability analysis; Stability criteria; Upper bounds; Wireless communications
• ISSN: 0018-9545; 1939-9359
• DOI: 10.1109/TVT.2024.3382617

The stability of multi-robot flocking is closely related to the control model and the quality of wireless communications. In this study, we delve into the discrete-time flocking control problem for multi-robot systems (MRS) operating under an ad hoc network with random link failures. Specifically, we initially propose a discrete-time control model for multi-robot flocking that describes the inherent instability in the transmission of robot state information as a Bernoulli variable. Compared to existing controllers, this model requires less information exchange and is more practical for implementation in multi-robot systems. Subsequently, stability analysis is conducted for the controller, revealing that the MRS cannot achieve asymptotic flocking but can attain flocking in expectation when relevant stability conditions are satisfied. The stability conditions are deduced using the Lyapunov method, imposing constraints on the controller gains, the interaction period, and the successful transmission probability of communication links. Notably, the upper bound for the interaction period is significantly improved, thereby alleviating the communication network's burden. Simulation results verify the efficacy of the proposed control model and the reliability of the derived stability conditions.