This study addresses the problem of "Circle Formation on an Infinite Grid by Fat Robots" ($CF\_FAT\_GRID$). Unlike prior work focused solely on point robots in discrete domain, it introduces fat robots to circle formation on an infinite grid, aligning with practicality as even small robots inherently possess dimensions. The algorithm, named $CIRCLE\_FG$, resolves the $CF\_FAT\_GRID$ problem using a swarm of fat luminous robots. Operating under an asynchronous scheduler, it achieves this with five distinct colors and by leveraging one-axis agreement among the robots.
翻译:本研究解决了"胖机器人在无限网格上的圆形成形问题"($CF\_FAT\_GRID$)。与以往仅在离散域中针对点型机器人的研究不同,本文将胖机器人引入无限网格的圆形成形中,更符合实际应用场景——即使是小型机器人也天然具有物理维度。提出的算法$CIRCLE\_FG$利用一群发光胖机器人,在异步调度器下通过五种不同颜色及机器人间的单轴一致性机制,成功解决了$CF\_FAT\_GRID$问题。