Arbitrary pattern formation by asynchronous, anonymous, oblivious robots

From MaRDI portal
Publication:955018

DOI10.1016/j.tcs.2008.07.026zbMath1152.68053OpenAlexW1975531816MaRDI QIDQ955018

Peter Widmayer, Nicola Santoro, Paola Flocchini, Giuseppe Prencipe

Publication date: 18 November 2008

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

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



Related Items

TuringMobile: a Turing machine of oblivious mobile robots with limited visibility and its applications, A circuit basis for morphogenesis, Characterizing the computational power of mobile robots on graphs and implications for the Euclidean plane, On fast pattern formation by autonomous robots, \(k\)-circle formation by disoriented asynchronous robots, Fault-tolerant gathering of asynchronous oblivious mobile robots under one-axis agreement, Computing without communicating: ring exploration by asynchronous oblivious robots, Shape formation by programmable particles, Optimal probabilistic ring exploration by semi-synchronous oblivious robots, Distributed computing by mobile robots: uniform circle formation, Deterministic geoleader election in disoriented anonymous systems, Leader Election and Shape Formation with Self-organizing Programmable Matter, A structured methodology for designing distributed algorithms for mobile entities, Asynchronous arbitrary pattern formation: the effects of a rigorous approach, Autonomous mobile robots with lights, Molecular pattern formation on grids in the \textsc{Moblot} model, A stochastic approach to shortcut bridging in programmable matter, How many oblivious robots can explore a line, Shape formation by programmable particles, Team assembling problem for asynchronous heterogeneous mobile robots, Gathering robots in graphs: the central role of synchronicity, Explicit Communication Among Stigmergic Robots, Computing by Mobile Robotic Sensors, UNIFORM SCATTERING OF AUTONOMOUS MOBILE ROBOTS IN A GRID, Leader election and gathering for asynchronous fat robots without common chirality, Communication and location discovery in geometric ring networks, Position discovery for a system of bouncing robots, Mutual visibility by luminous robots without collisions, Remembering without memory: tree exploration by asynchronous oblivious robots, Unnamed Item, Network Exploration by Silent and Oblivious Robots, Formation of General Position by Asynchronous Mobile Robots Under One-Axis Agreement, Arbitrary pattern formation by asynchronous opaque robots with lights, Arbitrary pattern formation on infinite grid by asynchronous oblivious robots, Getting close without touching: near-gathering for autonomous mobile robots, Exploration of High-Dimensional Grids by Finite Automata, Embedded pattern formation by asynchronous robots without chirality, Optimal Probabilistic Ring Exploration by Semi-synchronous Oblivious Robots, On the computational power of energy-constrained mobile robots: algorithms and cross-model analysis, Pattern Formation by Oblivious Asynchronous Mobile Robots, Pattern Formation by Mobile Robots with Limited Visibility, Arbitrary pattern formation on infinite regular tessellation graphs, Forming sequences of geometric patterns with oblivious mobile robots



Cites Work