Characterizing geometric patterns formable by oblivious anonymous mobile robots
From MaRDI portal
Publication:974737
DOI10.1016/J.TCS.2010.01.037zbMath1208.68222OpenAlexW2089118805MaRDI 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
convergencedistributed algorithmsmobile robotsoblivious robotsformationgeometric patternsanonymous robots
Related Items (39)
TuringMobile: a Turing machine of oblivious mobile robots with limited visibility and its applications ⋮ A circuit basis for morphogenesis ⋮ Search by a metamorphic robotic system in a finite 2D square grid ⋮ On fast pattern formation by autonomous robots ⋮ Price of asynchrony in mobile agents computing ⋮ Information Spreading by Mobile Particles on a Line ⋮ Shape formation by programmable particles ⋮ Plane formation by synchronous mobile robots without chirality ⋮ Pushing lines helps: efficient universal centralised transformations for programmable matter ⋮ Distributed computing by mobile robots: uniform circle formation ⋮ 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 ⋮ Compatibility of convergence algorithms for autonomous mobile robots (extended abstract) ⋮ 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 ⋮ Position discovery for a system of bouncing robots ⋮ Mutual visibility by luminous robots without collisions ⋮ Of robot ants and elephants: a computational comparison ⋮ Unnamed Item ⋮ Network Exploration by Silent and Oblivious Robots ⋮ On efficient connectivity-preserving transformations in a grid ⋮ Distributed transformations of Hamiltonian shapes based on line moves ⋮ Distributed transformations of Hamiltonian shapes based on line moves ⋮ 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 ⋮ Fault-induced dynamics of oblivious robots on a line ⋮ Embedded pattern formation by asynchronous robots without chirality ⋮ Monotonic self-stabilization and its application to robust and adaptive pattern formation ⋮ 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 ⋮ Convergecast and broadcast by power-aware mobile agents
Cites Work
This page was built for publication: Characterizing geometric patterns formable by oblivious anonymous mobile robots
