不透明胖机器人在无限网格上形成任意图案
分布式、并行与集群计算
2022-07-01 v1
摘要
由一群移动机器人形成任意图案（）是文献中广泛研究的问题。关于 的许多工作已在平面和无限网格上由点机器人完成。但在实际应用中，设计点机器人是不可能的。在 \cite{BoseAKS20} 中，机器人被假定为不透明胖机器人但环境是平面。据我们所知，迄今为止尚无工作考虑在运动受限的无限网格上由不透明胖机器人解决 问题。在本文中，我们提供了一种无碰撞的分布式算法，并使用 9 种颜色解决了 。
引用
@article{arxiv.2206.01480,
title = {Arbitrary pattern formation by opaque fat robots on infinite grid},
author = {Manash Kumar Kundu and Pritam Goswami and Satakshi Ghosh and Buddhadeb Sau},
journal= {arXiv preprint arXiv:2206.01480},
year = {2022}
}