Fault detection and identification by swarms of autonomous mobile robots

Read full text Summarise with VIRAT
Authors: Stefano Clemente, Caterina Feletti
Cited by: 0
References: 37

Summary

No summary yet. VIRAT can read this paper and write a plain-language summary of its aim, methods, key findings and limitations.

Summarise with VIRAT Free to try with your Science Catalogs account.

Abstract

The Look-Compute-Move model (LCM) is adopted to study swarms of mobile robots that have to solve a given problem. Robots are generally assumed to be autonomous, indistinguishable, anonymous, homogeneous, and to move on the Euclidean plane. Different LCM sub-models have been theorized to study different settings and their computational power. Notably, the literature has focused on four base models (i.e., OBLOT , FSTA , FCOM , LUMI ) that differ in memory and communication capabilities, and in different synchronization modes (e.g., fully synchronous FSYNCH , semi-synchronous SSYNCH ). In this paper, we consider fault-prone models where robots can suffer from crash faults : each robot may irremediably stop working after an unpredictable time decided by a crash scheduler. We study the general Fault Detection ( FD ) problem which is solved by a swarm if it correctly detects whether a faulty robot exists in the swarm. The Fault Identification ( FI ) problem additionally requires identifying which robots are faulty. We consider 20 LCM sub-models ( OBLOT , FSTA , FCOM , LUMI , combined with FSYNCH , SSYNCH , and the sequential modes RROBIN , PERM , and SEQ ) and we study the (im)possibility of designing reliable procedures to solve FD or FI . In particular, we propose three distributed algorithms so that a swarm can collectively solve FD under the models LUMI FSYNCH , FCOM FSYNCH , and LUMI PERM . On the contrary, we prove a general impossibility to solve FI ; this leads to the introduction of less adversarial crash schedulers, which allows us to solve FI under LUMI FSYNCH .

Fields of Study & Subjects

Optimization and Search Problems Distributed systems and fault tolerance Modular Robots and Swarm Intelligence

Publication details

Journal / source
Theoretical Computer Science
Volume
1074
Pages
115933–115933
Publication date
30 March 2026
Language
EN