具有同名的机器人网络：以模式形成为例
分布式、并行与集群计算
2011-05-31 v1
摘要
在本文中，我们考虑了由仅通过视觉进行通信的遗忘型移动机器人网络形成一系列几何模式[4]的问题。到目前为止，该问题是在假设机器人具有不同标识符或完全匿名的模型中进行研究的。为了推广这些结果并更好地理解匿名性如何影响机器人的计算能力，我们在最近[5]引入的一个新模型中研究了该问题，在该模型中，n个机器人最多可以共享个不同的标识符。我们给出了使该问题可解的必要和充分条件，这些条件与对称性和同名性相关。我们还证明，在的情况下，使机器人的标识符不可见并不会限制它们的计算能力。这与[4]的一个结果相矛盾。为了展示我们的算法，我们使用了一个计算许多规则和对称配置的Weber点的函数。这个函数本身也很有意义，因为到目前为止，仅针对少数其他模式解决了寻找Weber点的问题。
引用
@article{arxiv.1105.5817,
title = {Robot Networks with Homonyms: The Case of Patterns Formation},
author = {Zohir Bouzid and Anissa Lamani},
journal= {arXiv preprint arXiv:1105.5817},
year = {2011}
}