This paper approaches a network topology control method for networked multi-robot systems. Although robustness of network connectivity against robot failures is a matter of concern for the multi-robot control, the robustification impedes the motion of robots because of limitations of the wireless communication. For mitigating the impediments, we focus our attention on the giant connected component size after a single robot fails, and aim to control such component size. A modified algebraic connectivity is introduced here as an indicator of the component size: a threshold for the algebraic connectivity is analyzed to preserve the component size. Theoretical properties and numerical examples are shown to demonstrate our control method.
Preservation of Giant Component Size After Robot Failure for Robustness of Multi-robot Network / Murayama, T.; Sabattini, L.. - 22:(2022), pp. 415-428. (Intervento presentato al convegno 15th International Symposium on Distributed Autonomous Robotic Systems, DARS 2021 and 4th International Symposium on Swarm Behavior and Bio-Inspired Robotics, SWARM 2021 tenutosi a Virtual Online nel 2021) [10.1007/978-3-030-92790-5_32].
Preservation of Giant Component Size After Robot Failure for Robustness of Multi-robot Network
Sabattini L.
2022
Abstract
This paper approaches a network topology control method for networked multi-robot systems. Although robustness of network connectivity against robot failures is a matter of concern for the multi-robot control, the robustification impedes the motion of robots because of limitations of the wireless communication. For mitigating the impediments, we focus our attention on the giant connected component size after a single robot fails, and aim to control such component size. A modified algebraic connectivity is introduced here as an indicator of the component size: a threshold for the algebraic connectivity is analyzed to preserve the component size. Theoretical properties and numerical examples are shown to demonstrate our control method.Pubblicazioni consigliate
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris