×
圣埃芬·德维斯梅斯;阿尼萨·拉马尼;小弗朗克;塞巴斯蒂安·蒂谢尔

不经意机器人的最优环面探测。 （英语） Zbl 1459.68230号

计算 101，第9期，1241-1264（2019）.
小结：我们处理的是一组具有运动执行器和可见性传感器的自主机器人。这些机器人很弱，在一个离散的环境中进化。我们所说的弱，是指它们是匿名的、统一的、无法明确交流的和健忘的。我们首先表明，根据算法是概率的还是确定性的，不可能分别用少于4个或5个这样的机器人来解决任意大小的简单圆环体的终止探测。接下来，我们在SSYNC模型中提出了一个概率解，用于由4个这样的弱机器人组成的团队终止对大小为（倍于L）的环形网络的探索，其中（7倍于L。因此，该算法是最优的水反应堆。机器人的数量。

引用于7文件

MSC公司：

68宽15 分布式算法
68M10个 计算机系统中的网络设计和通信
68米14 分布式系统
68T40型 机器人的人工智能

关键词：

机器人;环面;探索;健忘
PDF格式BibTeX公司 XML格式引用
\textit{S.Devismes}等人，Computing 101，No.9，1241--1264（2019；Zbl 1459.68230）
全文： 内政部 哈尔

参考文献：

[1] Baldoni R、Bonnet F、Milani A、Raynal M（2008）《移动机器人无碰撞的匿名图形探索》。Inf过程Lett 109（2）：98-103·Zbl 1191.68709号 ·doi:10.1016/j.ipl.2008.08.011
[2] Bonnet F、Défago X、Petit F、Potop-Butucaru M、Tixeuil S（2014）《发现和评估机器人网络协议中的细粒度指标》。在：第33届IEEE SRDS研讨会，机器人群自组织研讨会，第50-59页
[3] Chalopin J、Flocchini P、Mans B、Santoro N（2010）《无声和无意识机器人的网络探索》。收件人：WG，第208-219页·Zbl 1309.68148号
[4] D'Angelo G、Di Stefano G、Navarra A、Nisse N、Suchan K（2013）机器人计算系统中环上不同任务的统一方法。地址：IPDPS研讨会，第667-676页
[5] D'Angelo G，Navarra A，Nisse N（2014）在最小假设下收集和独家搜索戒指。收录：ICDCN，第149-164页
[6] Devismes S、Lamani A、Petit F、Raymond P、Tixeuil S（2012）《异步不经意机器人的最优网格探索》。在：SSS，第64-76页
[7] Devismes S，Petit F，Tixeuil S（2013）半同步遗忘机器人的最佳概率环形探测。计算机科学理论498:10-27·Zbl 1295.68195号 ·doi:10.1016/j.tcs.2013.05.031
[8] Flocchini P、Ilcinkas D、Pelc A、Santoro N（2010）《没有记忆的记忆：异步遗忘机器人的树探索》。计算机科学理论411（14-15）：1583-1598·Zbl 1191.68712号 ·doi:10.1016/j.tcs.2010.01.007
[9] Flocchini P、Ilcinkas D、Pelc A、Santoro N（2013）《无通信计算：异步无意识机器人的环形探测》。算法65（3）：562-583·Zbl 1272.68399号 ·doi:10.1007/s00453-011-9611-5
[10] Flocchini P，Prencipe G，Santoro N（2012）通过遗忘移动机器人进行分布式计算。分布式计算理论综合讲座。Morgan&Claypool Publishers，圣拉斐尔·Zbl 1286.68484号
[11] Klasing R，Kosowski A，Navarra A（2010）《利用对称性：在环上聚集许多异步遗忘机器人》。Theor Compute Sci 411（34-36）：3235-3246·Zbl 1195.68099号 ·doi:10.1016/j.tcs.2010.05.020
[12] Lamani A，Potop-Butucaru M，Tixeuil S（2010）使用不经意的异步机器人进行最优确定性环形探测。收件人：SIROCCO，第183-196页·Zbl 1284.68563号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。