Search on a line by byzantine robots

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

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 …

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 …

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 …

[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 …

Energy consumption of group search on a line

J Czyzowicz, K Georgiou, R Killick, E Kranakis… - arxiv preprint arxiv …, 2019 - arxiv.org
Consider two robots that start at the origin of the infinite line in search of an exit at an
unknown location on the line. The robots can only communicate if they arrive at the same …

Linear search with terrain-dependent speeds

J Czyzowicz, E Kranakis, D Krizanc… - … and Complexity: 10th …, 2017 - Springer
We revisit the linear search problem where a robot, initially placed at the origin on an infinite
line, tries to locate a stationary target placed at an unknown position on the line. Unlike …

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 …

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 …