This study approaches a robustification method for a multi-robot network connectivity. Instead of the vertex connectivity, which is commonly used as a robustness index, here we consider the size of the connected component remaining after one robot has been removed from the network, and we propose a distributed control law for improvement and preservation of the remaining connected component size. Some conditions of a modified graph Laplacian eigenvalue are analyzed for the improvement and the preservation, and then the control strategy is composed using the Laplacian eigenvalue as an indicator of the remaining connected component size. From simulations, we observed that a multi-robot system with our control method achieves a convincing state regarding the trade-off between a network robustness and a coverage task performance.
Robustness of multi-robot systems controlling the size of the connected component after robot failure / Murayama, T.; Sabattini, L.. - 53:2(2020), pp. 3137-3143. (Intervento presentato al convegno 21st IFAC World Congress 2020 tenutosi a deu nel 2020) [10.1016/j.ifacol.2020.12.1052].
Robustness of multi-robot systems controlling the size of the connected component after robot failure
Sabattini L.
2020
Abstract
This study approaches a robustification method for a multi-robot network connectivity. Instead of the vertex connectivity, which is commonly used as a robustness index, here we consider the size of the connected component remaining after one robot has been removed from the network, and we propose a distributed control law for improvement and preservation of the remaining connected component size. Some conditions of a modified graph Laplacian eigenvalue are analyzed for the improvement and the preservation, and then the control strategy is composed using the Laplacian eigenvalue as an indicator of the remaining connected component size. From simulations, we observed that a multi-robot system with our control method achieves a convincing state regarding the trade-off between a network robustness and a coverage task performance.
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
