Toward fault-tolerant multi-robot networks

Autor(es)

Ghedini, Cinara ; Ribeiro, Carlos ; Sabattini, Lorenzo

• Tipo de documento: Artigo Científico
• Fonte: NETWORKS; v. 70, n. 4, p. 13-pg., 2017-12-01.

Resumo

Applications based on groups of self-organized mobile robots are becoming pervasive in communication networks, monitoring, traffic, and transportation systems. Their advantage is the possibility of providing services without the existence of a previously defined infrastructure. However, physical agents are prone to failures that add uncertainty and unpredictability in the environments in which they operate. Therefore, a robust topology regarding failures is an imperative requirement. In this article, we show that mechanisms based solely on connectivity maintenance are not enough to obtain a sufficiently resilient network, and a robustness-oriented approach is necessary. Thus, we propose a local combined control law that aims at maintaining the overall network connectivity while improving the network robustness via actions that reduce vulnerability to failures that might lead to network disconnection. We demonstrate, from a theoretical point of view, that the combined control law maintains connectivity, and experimentally validate it under diverse failure distributions, from two perspectives: as a reactive and as a proactive mechanism. As a reactive mechanism, it was able to accommodate ongoing failures and postpone or avoid network fragmentation, including cases where failures are concentrated over short time spans. As a proactive mechanism, the network topology was able to evolve from potentially vulnerable with respect to failures to a more robust one. (c) 2017 Wiley Periodicals, Inc. NETWORKS, Vol. 70(4), 388-400 2017 (AU)

• Processo FAPESP: 12/25058-9 - Mecanismos adaptativos para detecção e gerenciamento de falhas em topologias de redes complexas
• Beneficiário: Cinara Guellner Ghedini
• Modalidade de apoio: Bolsas no Brasil - Pós-Doutorado
• Processo FAPESP: 13/13447-3 - Algoritmos para manutenção de conectividade e eficiência de comunicação em redes Ad-hoc de sistemas multi-robô
• Beneficiário: Carlos Henrique Costa Ribeiro
• Modalidade de apoio: Auxílio à Pesquisa - Regular
• Processo FAPESP: 14/13800-8 - Mecanismos adaptativos para detecção e gerenciamento de vulnerabilidade em sistemas multi-robôs móveis
• Beneficiário: Cinara Guellner Ghedini
• Modalidade de apoio: Bolsas no Exterior - Estágio de Pesquisa - Pós-Doutorado