On the computational power of oblivious robots

DOI10.1145/1835698.1835761MaRDI QIDQ5176205zbMATH OpenOpenAlexFDO

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

Publication date 2 March 2015

Published in Proceedings of the 29th ACM SIGACT-SIGOPS symposium on Principles of distributed computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/1835698.1835761

zbMATH Keywords

distributed coordination

Mathematics Subject Classification ID

Distributed systems (68M14) Analysis of algorithms and problem complexity (68Q25) Artificial intelligence for robotics (68T40) Distributed algorithms (68W15)

Recommendations

• Forming sequences of geometric patterns with oblivious mobile robots
• Characterizing geometric patterns formable by oblivious anonymous mobile robots
• Arbitrary pattern formation by asynchronous, anonymous, oblivious robots
• Computing on rings by oblivious robots: a unified approach for different tasks
• Distributed Anonymous Mobile Robots: Formation of Geometric Patterns
• Pattern formation by oblivious asynchronous mobile robots

Cites work

• Elastic Transactions
• Software transactional memory
• Toward a theory of transactional contention managers

Cited in

(17)

• Characterizing the computational power of mobile robots on graphs and implications for the Euclidean plane
• Communication and location discovery in geometric ring networks
• Building a nest by an automaton
• Forming sequences of geometric patterns with oblivious mobile robots
• Convergecast and broadcast by power-aware mobile agents
• Survivability of bouncing robots
• Leader election and shape formation with self-organizing programmable matter
• Information spreading by mobile particles on a line
• The kissing problem: how to end a gathering when everyone kisses everyone else goodbye
• Position discovery for a system of bouncing robots
• Localization for a system of colliding robots
• Building a nest by an automaton
• Pattern formation by oblivious asynchronous mobile robots
• Universal coating for programmable matter
• Gathering in the plane of location-aware robots in the presence of spies
• Of robot ants and elephants: a computational comparison
• Synchronous robots vs asynchronous lights-enhanced robots on graphs

Describes a project that uses

Uses Software

• CCSTM

This page was built for publication: On the computational power of oblivious robots

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