Toward fault-tolerant multi-robot networks

Author(s)

Ghedini, Cinara ; Ribeiro, Carlos ; Sabattini, Lorenzo

• Document type: Journal article
• Source: NETWORKS; v. 70, n. 4, p. 13-pg., 2017-12-01.

Abstract

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-Doctoral
• 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