直立纵容式聚集
分布式、并行与集群计算
2023-02-08 v1 多智能体系统
摘要
我们考虑在二维欧几里得空间中演化的移动机器人集群。我们研究崩溃容忍聚集问题的一个变体：若无机器人崩溃，机器人须在有限时间内于事先未知的同一任意位置会合；若一个或多个机器人在同一位置崩溃，其余正确机器人须聚集至该崩溃位置以施救。受半同步设定下不可能性结果的启发，我们给出首个针对全同步设定的解决方案，其运行于无任何附加假设的经典 Look-Compute-Move 模型：机器人无记忆、无方向感、无 multiplicity 检测能力，且可始于任意位置（包括含多点重合的位置）。我们进一步证明，机器人聚集所需时间正比于机器人间初始最大距离。
引用
@article{arxiv.2302.03466,
title = {Stand Up Indulgent Gathering},
author = {Quentin Bramas and Anissa Lamani and Sébastien Tixeuil},
journal= {arXiv preprint arXiv:2302.03466},
year = {2023}
}
备注
arXiv admin note: substantial text overlap with arXiv:2010.04400