Universally optimal gathering under limited visibility

DOI10.1007/978-3-319-69084-1_23MaRDI QIDQ5045450zbMATH OpenOpenAlexFDO

Authors Pavan Poudel, Gokarna Sharma

Publication date 4 November 2022

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-69084-1_23

Mathematics Subject Classification ID

Distributed systems (68M14) Artificial intelligence for robotics (68T40) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Distributed algorithms (68W15) Analysis of algorithms (68W40)

Recommendations

• Gathering of asynchronous robots with limited visibility
• scientific article; zbMATH DE number 1688369
• Optimum Gathering of Asynchronous Robots
• Distributed computing by mobile robots: gathering
• Time optimal gathering of myopic robots on an infinite triangular grid

Cited in

(15)

• On time complexity for connectivity-preserving scattering of mobile robots
• Complete visibility for robots with lights in \(\mathrm{O}(1)\) time
• Gathering a Euclidean closed chain of robots in linear time and improved algorithms for chain-formation
• On fast pattern formation by autonomous robots
• Gathering a Euclidean closed chain of robots in linear time
• A discrete and continuous study of the \textsc{Max-Chain-Formation} problem
• Local Gathering of Mobile Robots in Three Dimensions
• Gathering of asynchronous robots with limited visibility
• Time optimal gathering of myopic robots on an infinite triangular grid
• The Max-Line-Formation Problem
• Gathering on a circle with limited visibility by anonymous oblivious robots
• Time optimal gathering of myopic robots on an infinite triangular grid
• Gathering on a circle with limited visibility by anonymous oblivious robots
• Asynchronous gathering of finite memory robots on a circle under limited visibility
• Getting close without touching: near-gathering for autonomous mobile robots

This page was built for publication: Universally optimal gathering under limited visibility

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