Autonomous mobile robots with lights

DOI10.1016/J.TCS.2015.09.018zbMATH Open1331.68082OpenAlexW1802748673MaRDI QIDQ897873FDOQ897873

Authors Shantanu Das, P. Flocchini, G. Prencipe, N. Santoro, Masafumi Yamashita

Publication date 8 December 2015

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

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

zbMATH Keywords

distributed computingasynchronousobliviousmobile entitieslights

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

Recommendations

• Synchronous robots vs asynchronous lights-enhanced robots on graphs
• Rendezvous of Asynchronous Mobile Robots with Lights
• Asynchronous Gathering Algorithms for Autonomous Mobile Robots with Lights
• Characterizing the computational power of mobile robots on graphs and implications for the Euclidean plane
• Ring exploration with myopic luminous robots

Cites work

• Arbitrary pattern formation by asynchronous, anonymous, oblivious robots
• Characterizing geometric patterns formable by oblivious anonymous mobile robots
• Convergence Properties of the Gravitational Algorithm in Asynchronous Robot Systems
• Coordination without communication: the case of the flocking problem
• Distributed Anonymous Mobile Robots: Formation of Geometric Patterns
• Distributed Computing – IWDC 2005
• Distributed Models and Algorithms for Mobile Robot Systems
• Distributed computing by mobile robots: gathering
• Fault-Tolerant Gathering Algorithms for Autonomous Mobile Robots
• Fault-Tolerant and Self-stabilizing Mobile Robots Gathering
• Gathering of asynchronous robots with limited visibility
• Leader election problem versus pattern formation problem
• Non-uniform circle formation algorithm for oblivious mobile robots with convergence toward uniformity
• Rendezvous of two robots with constant memory
• Rendezvous of two robots with visible bits
• The effect of synchronicity on the behavior of autonomous mobile robots
• The gathering problem for two oblivious robots with unreliable compasses

Cited in

(35)

• On the computational power of energy-constrained mobile robots: algorithms and cross-model analysis
• Ring exploration of myopic luminous robots with visibility more than one
• Neighborhood mutual remainder: self-stabilizing distributed implementation and applications
• The canonical amoebot model: algorithms and concurrency control
• Ring exploration with myopic luminous robots
• scientific article; zbMATH DE number 7561452 (Why is no real title available?)
• The topology of look-compute-move robot wait-free algorithms with hard termination
• Ring exploration of myopic luminous robots with visibility more than one
• The agreement power of disagreement
• Characterizing the computational power of mobile robots on graphs and implications for the Euclidean plane
• Asynchronous filling by myopic luminous robots
• Gathering a Euclidean closed chain of robots in linear time
• Gathering robots in graphs: the central role of synchronicity
• Exploration of High-Dimensional Grids by Finite State Machines
• The Agreement Power of Disagreement
• Synchronous robots vs asynchronous lights-enhanced robots on graphs
• Uniform Dispersal of Robots with Minimum Visibility Range
• A structured methodology for designing distributed algorithms for mobile entities
• Arbitrary pattern formation on infinite regular tessellation graphs
• Optimal exclusive perpetual grid exploration by luminous myopic opaque robots with common chirality
• Fast dispersion of mobile robots on arbitrary graphs
• Gathering problems for autonomous mobile robots with lights
• Mobile robots with uncertain visibility sensors: possibility results and lower bounds
• Explicit communication among stigmergic robots
• Asynchronous Gathering Algorithms for Autonomous Mobile Robots with Lights
• The mutual visibility problem for fat robots
• Gathering of robots on meeting-points: feasibility and optimal resolution algorithms
• Exploration of High-Dimensional Grids by Finite Automata
• Rendezvous of Asynchronous Mobile Robots with Lights
• Gathering a Euclidean closed chain of robots in linear time and improved algorithms for chain-formation
• On fast pattern formation by autonomous robots
• Randomized gathering of asynchronous mobile robots
• Optimal \(\mathcal{L} \)-algorithms for rendezvous of asynchronous mobile robots with external-lights
• Stand up indulgent gathering
• Fault-tolerant complete visibility for asynchronous robots with lights under one-axis agreement

This page was built for publication: Autonomous mobile robots with lights

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q897873)