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.
2022
15th International Symposium on Distributed Autonomous Robotic Systems, DARS 2021 and 4th International Symposium on Swarm Behavior and Bio-Inspired Robotics, SWARM 2021
Virtual Online
2021
22
415
428
Murayama, T.; Sabattini, L.
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].
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

Licenza Creative Commons
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

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/1286070
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? ND
social impact