{"title":"Distributed computing problems in cellular robotic systems","authors":"Jing Wang, G. Beni","doi":"10.1109/IROS.1990.262501","DOIUrl":null,"url":null,"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.<<ETX>>","PeriodicalId":409624,"journal":{"name":"EEE International Workshop on Intelligent Robots and Systems, Towards a New Frontier of Applications","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1990-07-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"46","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"EEE International Workshop on Intelligent Robots and Systems, Towards a New Frontier of Applications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/IROS.1990.262501","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 46
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.<>
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
