Computing without communicating: ring exploration by asynchronous oblivious robots
From MaRDI portal
Publication:2392925
Recommendations
- Optimal deterministic ring exploration with oblivious asynchronous robots
- Computing on rings by oblivious robots: a unified approach for different tasks
- Optimal probabilistic ring exploration by semi-synchronous oblivious robots
- Optimal probabilistic ring exploration by semi-synchronous oblivious robots
- How to gather asynchronous oblivious robots on anonymous rings
- Gathering asynchronous oblivious mobile robots in a ring
- Gathering Asynchronous Oblivious Mobile Robots in a Ring
- About ungatherability of oblivious and asynchronous robots on anonymous rings
Cites work
- scientific article; zbMATH DE number 2038783 (Why is no real title available?)
- scientific article; zbMATH DE number 1775412 (Why is no real title available?)
- A heuristic with worst-case analysis for minimax routing of two travelling salesmen on a tree
- Algorithms – ESA 2005
- Arbitrary pattern formation by asynchronous, anonymous, oblivious robots
- Collective tree exploration
- Computing by mobile robotic sensors
- Computing without communicating: ring exploration by asynchronous oblivious robots
- Convergence Properties of the Gravitational Algorithm in Asynchronous Robot Systems
- Distributed Anonymous Mobile Robots: Formation of Geometric Patterns
- Exploring Unknown Environments
- Exploring Unknown Undirected Graphs
- Exploring an unknown graph
- Fault-Tolerant Gathering Algorithms for Autonomous Mobile Robots
- Gathering asynchronous oblivious mobile robots in a ring
- Gathering few fat mobile robots in the plane
- Impossibility of gathering by a set of autonomous mobile robots
- Map construction of unknown graphs by multiple agents
- Network exploration by silent and oblivious robots
- Non-uniform circle formation algorithm for oblivious mobile robots with convergence toward uniformity
- Optimal constrained graph exploration
- Optimal deterministic ring exploration with oblivious asynchronous robots
- Optimal graph exploration without good maps
- Optimal probabilistic ring exploration by semi-synchronous oblivious robots
- Piecemeal graph exploration by a mobile robot.
- Ping Pong in Dangerous Graphs: Optimal Black Hole Search with Pure Tokens
- Remembering without memory: tree exploration by asynchronous oblivious robots
- Searching for a Black Hole in Synchronous Tree Networks
- Structural Information and Communication Complexity
- Taking advantage of symmetries: Gathering of many asynchronous oblivious robots on a ring
- Theoretical aspects of distributed computing in sensor networks.
- Tree exploration with little memory
- Tree exploration with logarithmic memory
- \((p-1)/(p+1)\)-approximate algorithms for \(p\)-traveling salesmen problems on a tree with minmax objective
Cited in
(41)- Election in fully anonymous shared memory systems: tight space bounds and algorithms
- Ring exploration of myopic luminous robots with visibility more than one
- Ring exploration with myopic luminous robots
- Formal verification of mobile robot protocols
- Ring exploration with myopic luminous robots
- Search by a metamorphic robotic system in a finite 2D square grid
- Computing on rings by oblivious robots: a unified approach for different tasks
- Gathering asynchronous and oblivious robots on basic graph topologies under the look-compute-move model
- Optimal probabilistic ring exploration by semi-synchronous oblivious robots
- Model checking of robot gathering
- Optimal deterministic ring exploration with oblivious asynchronous robots
- Explore and repair graphs with black holes using mobile entities
- Ring exploration of myopic luminous robots with visibility more than one
- Characterizing the computational power of mobile robots on graphs and implications for the Euclidean plane
- Live exploration with mobile robots in a dynamic ring (revisited)
- Optimal probabilistic ring exploration by semi-synchronous oblivious robots
- Exclusive perpetual ring exploration without chirality
- Leader election and shape formation with self-organizing programmable matter
- Synchronous robots vs asynchronous lights-enhanced robots on graphs
- How many oblivious robots can explore a line
- On the self-stabilization of mobile oblivious robots in uniform rings
- Parameterized verification of algorithms for oblivious robots on a ring
- Computing without communicating: ring exploration by asynchronous oblivious robots
- Optimal exclusive perpetual grid exploration by luminous myopic opaque robots with common chirality
- An environment for specifying and model checking mobile ring robot algorithms
- Network exploration by silent and oblivious robots
- Universal systems of oblivious mobile robots
- Anonymous graph exploration without collision by mobile robots
- Computing the \(k\)-resilience of a synchronized multi-robot system
- Gathering on rings under the look-compute-move model
- Perpetual torus exploration by myopic luminous robots
- Perpetual torus exploration by myopic luminous robots
- A unified approach for gathering and exclusive searching on rings under weak assumptions
- Optimal torus exploration by oblivious robots
- Efficient grid exploration with a stationary token
- Position discovery for a system of bouncing robots
- Grid exploration by a swarm of autonomous robots with minimum repetitions
- Remembering without Memory: Tree Exploration by Asynchronous Oblivious Robots
- Gathering of robots on anonymous grids and trees without multiplicity detection
- Exploring a dynamic ring without landmark
- Remembering without memory: tree exploration by asynchronous oblivious robots
This page was built for publication: Computing without communicating: ring exploration by asynchronous oblivious robots
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2392925)
