线上的宽容站立式聚集
分布式、并行与集群计算
2023-04-13 v1
摘要
我们考虑一种称为宽容站立式聚集（SUIG）的崩溃故障聚集问题的变体。在该问题中，一组移动机器人最终必须聚集在一个事先未知的位置。如果没有机器人崩溃，它们必须全部在同一位置相遇。然而，如果一个或多个机器人在同一位置崩溃，所有未崩溃的机器人最终必须聚集在该位置。SUIG 问题最初是针对在二维连续欧几里得空间中运行的机器人提出的，大多数解决方案依赖于机器人在每个时刻移动规定（实数）距离的能力。在本文中，我们研究在离散空间（即图）中运行的机器人的 SUIG 问题，其中它们在每个时刻只能移动一个单位距离（即到一个相邻节点）。具体而言，我们关注线形网络，并刻画了无记忆且无多重检测能力的机器人对 SUIG 问题的可解性。
引用
@article{arxiv.2304.05722,
title = {Stand-Up Indulgent Gathering on Lines},
author = {Quentin Bramas and Sayaka Kamei and Anissa Lamani and Sébastien Tixeuil},
journal= {arXiv preprint arXiv:2304.05722},
year = {2023}
}