细胞机器人系统中的分布式计算问题

EEE International Workshop on Intelligent Robots and Systems, Towards a New Frontier of Applications Pub Date : 1990-07-03 DOI:10.1109/IROS.1990.262501

Jing Wang, G. Beni

{"title":"细胞机器人系统中的分布式计算问题","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":"{\"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}","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

摘要

蜂窝式机器人系统(CRS)采用大量机器人在分散控制下在蜂窝式空间中工作。本文讨论了CRS与分布式计算的关系。在设计CRS模式生成协议时遇到的n向交叉问题和结检测问题分别涉及分布式互斥问题和分布式死锁检测问题。这两个问题的解决方案来源于分布式计算中的对应问题，并在CRS上下文中提出。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Distributed computing problems in cellular robotic systems

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.<>

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

EEE International Workshop on Intelligent Robots and Systems, Towards a New Frontier of Applications

自引率

0.00%

发文量