具有光照的肥胖机器人的图案形成
摘要：单位圆形机器人在欧几里得平面上，考虑了模式形成问题，即机器人必须重新调整位置以形成给定的目标模式。在阻碍能见度的条件下，如果两个机器人之间有第三个机器人，那么一个机器人无法看到另一个机器人。最近，在具有灯光模型的机器人中，该问题已经被解决，这些机器人在至少一个轴上达成一致，每个机器人都配备有一个外部可见的持久灯光，可以从一个固定的颜色集中选择颜色[K. Bose，R. Adhikary，M. K. Kundu和B. Sau。通过不透明的肥胖机器人实现任意模式形成。CALDAM，页347-359，2020]。在这项工作中，我们减少了所需的颜色数量，并且消除了轴一致性的要求。特别地，我们提出了一个允许缩放目标模式的使用7种颜色的算法，以及一个不允许缩放的使用8种颜色的算法。我们的算法运行需要O（n）个回合加上机器人选出领导者所需的时间。
作者：Rusul J. Alsaedi, Joachim Gudmundsson, Andr''e van Renssen
论文ID：2306.14440
分类：Computational Geometry
分类简称：cs.CG
提交时间：2023-06-27