Evacuating Robots via Unknown Exit in a Disk

DOI10.1007/978-3-662-45174-8_9zbMath1393.68164OpenAlexW206135991MaRDI QIDQ5498697

Thomas Gorry, Russell Martin, Dominik Pająk, Jurek Czyzowicz, Evangelos Kranakis, Leszek Gąsieniec

Publication date: 10 February 2015

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

Full work available at URL: https://doi.org/10.1007/978-3-662-45174-8_9

Mathematics Subject Classification ID

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

Related Items

Collaboration Without Communication: Evacuating Two Robots from a Disk, Bike assisted evacuation on a line, Searching for a Non-adversarial, Uncooperative Agent on a Cycle, Evacuating from \(\ell_p\) unit disks in the wireless model (extended abstract), Evacuating an Equilateral Triangle in the Face-to-Face Model, God save the queen, Evacuating Robots from a Disk Using Face-to-Face Communication (Extended Abstract), Evacuating two robots from multiple unknown exits in a circle, Evacuating from \(\ell_p\) unit disks in the wireless model, Triangle evacuation of 2 agents in the wireless model (extended abstract), Cops and robber on oriented graphs with respect to push operation, Optimal circle search despite the presence of faulty robots, Algorithms for \(p\)-Faulty Search on a half-line, Evacuating equilateral triangles and squares in the face-to-face model, Priority evacuation from a disk: the case of \(n \geq 4\), Treasure evacuation with one robot on a disk, Linear search by a pair of distinct-speed robots, Fast two-robot disk evacuation with wireless communication, Wireless evacuation on \(m\) rays with \(k\) searchers, Searching for a non-adversarial, uncooperative agent on a cycle, Priority evacuation from a disk: the case of \(n = 1,2,3\), Byzantine fault tolerant symmetric-persistent circle evacuation, Time-energy tradeoffs for evacuation by two robots in the wireless model, Byzantine fault tolerant symmetric-persistent circle evacuation, Energy Consumption of Group Search on a Line, Linear Search by a Pair of Distinct-Speed Robots, Distributed Evacuation in Graphs with Multiple Exits, Weighted group search on a line \& implications to the priority evacuation problem