朱塞佩·普伦西佩 关于使用自主移动机器人进行采集的可行性。 （英语） Zbl 1085.68705号 Pelc，Andrzej（编辑）等人，《结构信息和通信复杂性》。2005年5月24日至26日，第12届国际学术讨论会，法国圣马歇尔山，SIROCCO 2005。诉讼程序。柏林：施普林格出版社（ISBN 3-540-26052-8/pbk）。计算机科学课堂讲稿3499，246-261（2005）。 小结：给定一组能够在二维平面上自由移动的自主移动机器人，要求它们在平面上未预先固定的位置集合（集合问题）。本文主要研究的问题是：机器人在什么条件下可以完成这项任务？所研究的机器人非常简单：它们是匿名的，完全异步的，它们对过去的计算没有任何记忆，它们之间不能明确地通信。我们表明，这个简单的任务通常不能由考虑的机器人系统完成。关于整个系列，请参见[Zbl 1073.68009号]. 引用于8文件 MSC公司： 68T40型 机器人人工智能 68米14 分布式系统 关键词：移动机器人;多重性检测;分布式协调;分布式模型;可计算性 PDF格式BibTeX公司 XML格式引用 \textit{G.Prencipe}，莱克特。注释计算。科学。3499，246--261（2005；Zbl 1085.68705） 全文： 内政部