A large body of work in distributed computing has focused on the computational and complexity issues that arise in systems of mobile computational entities, called robots. The robots operate in Euclidean spaces (typically the plane) in Look-Compute-Move (LCM) cycles of activities: in each cycle, a robot perceives the positions of the other robots within its local coordinate system (Look), executes a set of deterministic rules common to all robots to compute a destination (Compute), and then moves toward that destination, not necessarily reaching it (Move).

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

Distributed Computing by Mobile Robots: Exploring the Computational Landscape (Extended Abstract)

  • Paola Flocchini

摘要

A large body of work in distributed computing has focused on the computational and complexity issues that arise in systems of mobile computational entities, called robots. The robots operate in Euclidean spaces (typically the plane) in Look-Compute-Move (LCM) cycles of activities: in each cycle, a robot perceives the positions of the other robots within its local coordinate system (Look), executes a set of deterministic rules common to all robots to compute a destination (Compute), and then moves toward that destination, not necessarily reaching it (Move).