无手性共识的异步机器人图案形成
分布式、并行与集群计算
2014-03-12 v1 机器人学
摘要
本文提出了一种确定性算法，用于在 CORDA 模型下，由一组自主、同质、无记忆的移动机器人在有限时间内形成给定的非对称图案。机器人被表示为二维平面上的点。机器人之间没有显式通信。它们通过观察平面上其他机器人的位置进行相互协调。最初假设所有机器人都处于静止状态。机器人拥有由方向感 (SoD)、定向或手性以及尺度定义的局部坐标系。最初机器人处于非对称构型。我们证明这些机器人可以在有限时间内形成任何给定的非对称图案。
引用
@article{arxiv.1403.2625,
title = {Pattern Formation for Asynchronous Robots without Agreement in Chirality},
author = {Sruti Gan Chaudhuri and Swapnil Ghike and Shrainik Jain and Krishnendu Mukhopadhyaya},
journal= {arXiv preprint arXiv:1403.2625},
year = {2014}
}