一种分布式表观遗传机器人群体形状形成与再生算法
A Distributed Epigenetic Shape Formation and Regeneration Algorithm for a Swarm of Robots
摘要:
活细胞表现出身体组织的生长和再生。表观遗传跟踪(ET)对活细胞的这种生长和再生质量进行建模,并已用于生成复杂的2D和3D形状。在本文中,我们提出了一种基于ET的算法,帮助一群相同的编程机器人形成任意形状,并在切割时再生它们。该算法以分布式方式工作,仅使用本地交互和计算,而没有任何中央控制,并帮助机器人形成三角形网格结构的形状。在形状损坏或分裂的情况下,它可以帮助剩余机器人的每一组重新生成并定位自己,以构建原始形状的缩小版本。本文介绍的形状形成和再生的算法使用Kilombo模拟器。
英文摘要:
Living cells exhibit both growth and regeneration of body tissues. Epigenetic Tracking (ET), models this growth and regenerative qualities of living cells and has been used to generate complex 2D and 3D shapes. In this paper, we present an ET based algorithm that aids a swarm of identically-programmed robots to form arbitrary shapes and regenerate them when cut. The algorithm works in a distributed manner using only local interactions and computations without any central control and aids the robots to form the shape in a triangular lattice structure. In case of damage or splitting of the shape, it helps each set of the remaining robots to regenerate and position themselves to build scaled down versions of the original shape. The paper presents the shapes formed and regenerated by the algorithm using the Kilombo simulator.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。