Fault-tolerant distributed algorithms for autonomous mobile robots with crash faults

Systems and Computers in Japan

Volumn 28, Issue 2, 1997, Pages 33-43

  Yoshida, Daisuke ^a,b,c,d   Masuzawa, Toshimitsu ^b   Fujiwara, Hideo ^b  

^a HITACHI LTD   (Japan)

^b NARA INSTITUTE OF SCIENCE AND TECHNOLOGY   (Japan)

^c OSAKA UNIVERSITY   (Japan)

^d IPSJ   (Japan)

Author keywords

Autonomous mobile robot; Crash fault algorithm conversion; Distributed algorithm; Fault tolerant

Indexed keywords

ALGORITHMS; COMPUTER VISION; DISTRIBUTED PARAMETER CONTROL SYSTEMS; FAULT TOLERANT COMPUTER SYSTEMS; MOBILE ROBOTS; MOTION CONTROL; MOTION PLANNING; POSITION CONTROL; PROBLEM SOLVING; SENSORS;

ACTIVE ROBOTS SELECTION PROBLEM (ARSP); CRASH FAULT ALGORITHM CONVERSION; FAULT TOLERANT DISTRIBUTED ALGORITHMS;

ROBOT PROGRAMMING;

EID: 0031069326     PISSN: 08821666     EISSN: None     Source Type: Journal    
DOI: 10.1002/(sici)1520-684x(199702)28:2<33::aid-scj4>3.0.co;2-s     Document Type: Article

References (7)

1. H. Ando, I. Suzuki, and M. Yamashita. Formation and agreement problems for synchronous mobile robots with limited visibility. IEEE Trans. Robotics Autom. (submitted).
2. M.J. Fischer, N.A. Lynch, and M.S. Paterson. Impossibility of distributed consensus with one faulty process. JACM, 32, No. 2, pp. 374-382 (April 1985).
3. K. Sugihara and I. Suzuki. Distributed motion coordination of multiple mobile robots. Proceedings of the 5th IEEE International Symposium on Intelligent Control, pp. 138-143 (September 1990).
4. I. Suzuki and M. Yamashita. Cooperative control algorithms for anonymous mobile robots. Proceedings of Sixth Karuizawa Workshop for Circuits and Systems, pp. 523-530 (1993).
5. I. Suzuki and M. Yamashita. Formation and agreement problems for anonymous mobile robots. Proceedings of 31st Annual Allerton Conference on Communication, Control and Computing, pp. 93-102 (Oct. 1993).
6. D. Yoshida. Distributed algorithms to arrange autonomous mobile robots on a circle. Research Report, Department of Information and Computer Sciences, Faculty of Engineering Science, Osaka University (1993).
7. Solutions of cooperative problems for autonomous mobile robots considering crash fault tolerance. IPSJ SIG Notes, 94-AL-42, pp. 63-70 (1994).