无全局多重性检测下奇数环中偶数个机器人的聚集
分布式、并行与集群计算
2012-08-01 v1 机器人学
摘要
我们提出了一种针对环形网络中偶数个机器人的聚集协议，该协议允许对称但非周期的初始配置，且仅使用局部弱多重性检测。假设机器人是匿名且无记忆的，执行模型为具有异步公平调度的非原子 CORDA 模型。在我们的方案中，机器人数量 k 必须大于 8，网络上的节点数 n 必须为奇数且大于 k+3。我们协议的运行时间为 O(n^2) 个异步轮次。
引用
@article{arxiv.1207.7241,
title = {Gathering an even number of robots in an odd ring without global multiplicity detection},
author = {Sayaka Kamei and Anissa Lamani and Fukuhito Ooshita and Sébastien Tixeuil},
journal= {arXiv preprint arXiv:1207.7241},
year = {2012}
}
备注
arXiv admin note: text overlap with arXiv:1104.5660