Advanced search
Start date
(Reference retrieved automatically from Web of Science through information on FAPESP grant and its corresponding number as mentioned in the publication by the authors.)

Toward fault-tolerant multi-robot networks

Full text
Ghedini, Cinara [1] ; Ribeiro, Carlos [1] ; Sabattini, Lorenzo [2]
Total Authors: 3
[1] Technol Inst Aeronaut, Div Comp Sci, Sao Jose Dos Campos, SP - Brazil
[2] Univ Modena & Reggio Emilia, Dept Sci & Methods Engn DISMI, Reggio Emilia - Italy
Total Affiliations: 2
Document type: Journal article
Source: NETWORKS; v. 70, n. 4, SI, p. 388-400, DEC 2017.
Web of Science Citations: 4

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)

FAPESP's process: 12/25058-9 - Adaptive mechanisms for failure detection and management in complex network topologies
Grantee:Cinara Guellner Ghedini
Support Opportunities: Scholarships in Brazil - Post-Doctorate
FAPESP's process: 13/13447-3 - Algorithms for keeping connectivity and communication efficiency in Ad-hoc networks of multi-robotic systems
Grantee:Carlos Henrique Costa Ribeiro
Support Opportunities: Regular Research Grants
FAPESP's process: 14/13800-8 - Adaptive mechanisms for vulnerability detection and management in mobile multi-robot systems
Grantee:Cinara Guellner Ghedini
Support Opportunities: Scholarships abroad - Research Internship - Post-doctor