Search on a line by byzantine robots

J Czyzowicz, K Georgiou, E Kranakis, D Krizanc… - arXiv preprint arXiv …, 2016 - arxiv.org
We consider the problem of fault-tolerant parallel search on an infinite line by $ n $ robots.
Starting from the origin, the robots are required to find a target at an unknown location. The …

Linear search for an escaping target with unknown speed

J Coleman, D Ivanov, E Kranakis, D Krizanc… - International Workshop …, 2024 - Springer
We consider linear search for an escaping target whose speed and initial position are
unknown to the searcher. A searcher (an autonomous mobile agent) is initially placed at the …

Distributed asynchronous rendezvous planning on the line for multi-agent systems

D Ozsoyeller, Ö Özkasap - Future Generation Computer Systems, 2024 - Elsevier
Multi-agent systems have become increasingly significant in various application areas such
as search-and-rescue, exploration, surveillance, and assembly. In this study, we focus on …

Search-and-fetch with 2 robots on a disk: Wireless and face-to-face communication models

K Georgiou, G Karakostas… - Discrete Mathematics & …, 2019 - dmtcs.episciences.org
We initiate the study of a new problem on searching and fetching in a distributed
environment concerning treasure-evacuation from a unit disk. A treasure and an exit are …

Evacuating two robots from multiple unknown exits in a circle

J Czyzowicz, S Dobrev, K Georgiou… - Proceedings of the 17th …, 2016 - dl.acm.org
Distributed on a unit circle are k exits. Two autonomous mobile robots are placed on the
circle. Each robot has a maximum speed of 1 and the robots can communicate wirelessly …

Priority evacuation from a disk using mobile robots

J Czyzowicz, K Georgiou, R Killick, E Kranakis… - … Colloquium on Structural …, 2018 - Springer
We introduce and study a new search-type problem with (n+ 1)-robots on a disk. The
searchers (robots) all start from the center of the disk, have unit speed, and can …

Search and evacuation with a near majority of faulty agents

J Czyzowicz, R Killick, E Kranakis… - SIAM Conference on …, 2021 - SIAM
There are n≥ 3 unit speed mobile agents placed at the origin of the infinite line. In as little
time as possible, the agents must find and evacuate from an exit placed at an initially …

[HTML][HTML] Wireless evacuation on m rays with k searchers

S Brandt, KT Foerster, B Richner… - Theoretical Computer …, 2020 - Elsevier
We study the online problem of evacuating k robots on m concurrent rays to a single
unknown exit. All k robots start on the same point s, not necessarily on the junction j of the m …

Weighted Group Search on the Disk & Improved Lower Bounds for Priority Evacuation

K Georgiou, X Wang - arXiv preprint arXiv:2406.19490, 2024 - arxiv.org
We consider\emph {weighted group search on a disk}, which is a search-type problem
involving 2 mobile agents with unit-speed. The two agents start collocated and their goal is …

Energy-efficient fast delivery by mobile agents

A Bärtschi, T Tschager - International Symposium on Fundamentals of …, 2017 - Springer
We consider the problem of collaboratively delivering a package from a specified source
node s to a designated target node t in an undirected graph G=(V, E), using k mobile agents …