Fault-Tolerant Swarms
- 1 July 2019
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. l 19403, 47-54
Abstract
Safety-critical systems must be engineered to be ultra-reliable. Redundancy is critical to tolerate faults that cannot be eliminated by using ruggedized or hardened computing. The use of small satellites allows new missions to be cost-effective, but it also introduces new problems in terms of robustness and fault handling. Apart from the inherent problems of working in a distributed setting, small sats normally lack the redundancy needed to deal with pernicious faults due to constraints on weight, cost and complexity. This paper presents and evaluates fault tolerance mechanisms in a swarm of satellites considered as a whole, making it robust to the failure of one or more satellites. The evaluation is performed with a computer model augmented with the properties desired from our system. We use a random testing tool to inject faults in different parts of our model and evaluate the fault detection and fault correction mechanisms we propose. Our results support the suitability of the proposed fault model, fault tolerant architecture, and evaluation methodology.Keywords
This publication has 22 references indexed in Scilit:
- On the reliability, availability, and throughput of satellite swarmsIEEE Transactions on Aerospace and Electronic Systems, 2014
- Hazard Analysis of Complex Spacecraft Using Systems-Theoretic Process AnalysisJournal of Spacecraft and Rockets, 2014
- Exploiting omissive faults in synchronous approximate agreementIEEE Transactions on Computers, 2000
- Architectural principles for safety-critical real-time applicationsProceedings of the IEEE, 1994
- Consensus with dual failure modesIEEE Transactions on Parallel and Distributed Systems, 1991
- Synchronization of fault-tolerant clocks in the presence of malicious failuresIEEE Transactions on Computers, 1988
- Reaching approximate agreement in the presence of faultsJournal of the ACM, 1986
- Impossibility of distributed consensus with one faulty processJournal of the ACM, 1985
- Easy impossibility proofs for distributed consensus problems1985
- Reaching Agreement in the Presence of FaultsJournal of the ACM, 1980