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

fYear

1990

fDate

3-6 Jul 1990

Firstpage

819

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Intelligent Robots and Systems '90. 'Towards a New Frontier of Applications', Proceedings. IROS '90. IEEE International Workshop on

Conference_Location

Ibaraki

Type

conf

DOI

10.1109/IROS.1990.262501

Filename

262501