Title :
Distributed computing problems in cellular robotic systems
Author :
Wang, Jing ; Beni, Gerardo
Author_Institution :
Center for Robotic Syst. & Manuf., California Univ., Santa Barbara, CA, USA
Abstract :
Cellular robotic systems (CRS) employ a large number of robots operating in cellular spaces under distributed control. In this paper, the relationship between CRS and distributed computing is discussed. Two problems encountered in designing pattern generation protocols for CRS, the n-way intersection problem and the knot detection problem, are related to distributed mutual exclusion problem and distributed deadlock detection problem, respectively. Solutions to these two problems, derived from their counterparts in distributed computing, are presented in the CRS context
Keywords :
computerised control; distributed control; distributed processing; protocols; robots; cellular robotic systems; distributed computing; distributed control; distributed deadlock detection problem; distributed mutual exclusion problem; knot detection problem; n-way intersection problem; pattern generation protocols; Broadcasting; Communication networks; Computer network reliability; Distributed computing; Manufacturing; Message passing; Orbital robotics; Protocols; Robot sensing systems; System recovery;
Conference_Titel :
Intelligent Robots and Systems '90. 'Towards a New Frontier of Applications', Proceedings. IROS '90. IEEE International Workshop on
Conference_Location :
Ibaraki
DOI :
10.1109/IROS.1990.262501
