站立包容式会合
分布式、并行与集群计算
2020-10-12 v1 数据结构与算法
网络与互联网体系结构
摘要
我们考虑两个在连续欧几里得空间中运动的无知移动机器人。我们要求这两个机器人解决会合问题（在有限时间内于未知先验的同一位置相遇），尽管其中任一机器人可能发生不可预测的崩溃。该会合是站立包容式的，即发生崩溃时，正确机器人仍须在其最后位置与崩溃机器人会合。我们刻画了使问题可解的系统假设，并针对各种可能情形提出了一系列求解算法。
引用
@article{arxiv.2010.04400,
title = {Stand Up Indulgent Rendezvous},
author = {Quentin Bramas and Anissa Lamani and Sébastien Tixeuil},
journal= {arXiv preprint arXiv:2010.04400},
year = {2020}
}