朱列克·齐佐维奇;莱泽克·Gąsieniec;托马斯·戈里;伊万杰洛斯·克拉纳基斯;罗素·马丁;多米尼克·帕杰克 通过磁盘中的未知出口疏散机器人。 （英语） Zbl 1393.68164号 Kuhn，Fabian（编辑），分布式计算。2014年10月12日至15日，第28届国际研讨会，DISC 2014，美国德克萨斯州奥斯汀。诉讼程序。柏林：施普林格出版社（ISBN 978-3-662-45173-1/pbk）。计算机科学课堂讲稿8784122-136（2014）。 小结：考虑单位半径圆盘内的移动机器人。机器人需要通过位于磁盘边界上的未知出口点疏散磁盘。我们假设所有机器人具有相同的（单位）最大速度，并且从磁盘的中心开始。机器人可以进行通信，以告知自己是否有出口（及其位置）。目标是让所有机器人在最短时间内通过出口撤离。我们考虑两种机器人之间的通信模型：在非无线（或本地）通信模型中，机器人仅在同时位于同一点时交换信息，以及机器人可以随时相互通信的无线通信。对于不同的k值，我们研究了以下问题：（k）机器人的最佳疏散时间是多少？我们提供了算法，并在\（k=2\）和\（k=3\）的两个通信模型中显示了下界，从而表明了两个模型之间的疏散时间差异。我们还获得了疏散时间与团队规模之间的渐近关系的几乎精确的界，对于大的\（k \）。我们证明了在局部通信模型中，（k）个机器人团队总是可以及时疏散，而有时至少需要（3+）个时间。在无线通信模型中，时间（3+frac{\pi}{k}+O（k^{-4/3}）总是足以完成疏散，有时至少需要（3+frac{\pi{k}）。这表明本地通信模型和无线通信模型之间存在明显的分离。有关整个系列，请参见[Zbl 1297.68013号]. 引用于10评论引用于29文件 MSC公司： 68T40型 机器人的人工智能 64岁以下 分布式系统 68单位05 计算机图形；计算几何（数字和算法方面） PDF格式BibTeX公司 XML格式引用 \textit{J.Czyzowicz}等人，Lect。注释计算。科学。8784、122--136（2014；Zbl 1393.68164） 全文： 内政部