We study a recently introduced unconscious mobile robot model, where each robot is associated with a color, which is visible to other robots but not to itself. The robots are autonomous, anonymous, oblivious and silent, operating in the Euclidean plane under the conventional Look-Compute-Move cycle. A primary task in this model is the separation problem, where unconscious robots sharing the same color must separate from others, forming recognizable geometric shapes such as circles, points, or lines. All prior works model the robots as transparent, enabling each to know the positions and colors of all other robots. In contrast, we model the robots as opaque, where a robot can obstruct the visibility of two other robots, if it lies on the line segment between them. Under this obstructed visibility, we consider a variant of the separation problem in which robots, starting from any arbitrary initial configuration, are required to separate into concentric semicircles. We present a collision-free algorithm that solves the separation problem under a semi-synchronous scheduler in O(n) epochs, where n is the number of robots. The robots agree on one coordinate axis but have no knowledge of n.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Separation of Unconscious Robots with Obstructed Visibility

  • Prajyot Pyati,
  • Navjot Kaur,
  • Saswata Jana,
  • Adri Bhattacharya,
  • Partha Sarathi Mandal

摘要

We study a recently introduced unconscious mobile robot model, where each robot is associated with a color, which is visible to other robots but not to itself. The robots are autonomous, anonymous, oblivious and silent, operating in the Euclidean plane under the conventional Look-Compute-Move cycle. A primary task in this model is the separation problem, where unconscious robots sharing the same color must separate from others, forming recognizable geometric shapes such as circles, points, or lines. All prior works model the robots as transparent, enabling each to know the positions and colors of all other robots. In contrast, we model the robots as opaque, where a robot can obstruct the visibility of two other robots, if it lies on the line segment between them. Under this obstructed visibility, we consider a variant of the separation problem in which robots, starting from any arbitrary initial configuration, are required to separate into concentric semicircles. We present a collision-free algorithm that solves the separation problem under a semi-synchronous scheduler in O(n) epochs, where n is the number of robots. The robots agree on one coordinate axis but have no knowledge of n.