Characterizing geometric patterns formable by oblivious anonymous mobile robots

DOI10.1016/j.tcs.2010.01.037zbMath1208.68222MaRDI QIDQ974737

Ichiro Suzuki, Masafumi Yamashita

Publication date: 7 June 2010

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2010.01.037

zbMATH Keywords

convergence; distributed algorithms; mobile robots; oblivious robots; formation; geometric patterns; anonymous robots

Mathematics Subject Classification ID

68T40: Artificial intelligence for robotics

68W15: Distributed algorithms

Related Items

Pattern Formation by Oblivious Asynchronous Mobile Robots, Computing by Mobile Robotic Sensors, Convergecast and broadcast by power-aware mobile agents, A circuit basis for morphogenesis, Position discovery for a system of bouncing robots, Mutual visibility by luminous robots without collisions, Of robot ants and elephants: a computational comparison, Getting close without touching: near-gathering for autonomous mobile robots, Autonomous mobile robots with lights, Distributed computing by mobile robots: uniform circle formation, Team assembling problem for asynchronous heterogeneous mobile robots, Forming sequences of geometric patterns with oblivious mobile robots, Price of asynchrony in mobile agents computing, Pattern Formation by Mobile Robots with Limited Visibility, Network Exploration by Silent and Oblivious Robots, Information Spreading by Mobile Particles on a Line

Cites Work

• Unnamed Item
• Impossibility of gathering by a set of autonomous mobile robots
• Local Algorithms for Autonomous Robot Systems
• Distributed Anonymous Mobile Robots: Formation of Geometric Patterns
• Dynamic Compass Models and Gathering Algorithms for Autonomous Mobile Robots