Konstantinos Georgiou
Papers
15
Total Citations
153
H-Index
7
About
Konstantinos Georgiou is a prominent researcher specializing in distributed computing, mobile robotics, and algorithmic theory, with a particular focus on search, evacuation, and fault-tolerant problems involving autonomous agents. His work addresses fundamental questions about how robots can efficiently coordinate to accomplish tasks under adversarial conditions, communication constraints, and uncertainty. Georgiou's most influential contributions center on evacuation and search problems involving mobile robots. His highly cited 2017 paper on evacuation from a disc with a faulty robot (42 citations) tackles the challenging scenario where one or more robots may behave unpredictably, a Byzantine fault model he also applied to line-search problems (23 citations). These works establish rigorous algorithmic bounds for multi-robot coordination under worst-case assumptions. His research on face-to-face communication models further explores how limiting robots to local interactions affects evacuation efficiency, contributing both theoretical algorithms and trade-off analyses between worst-case and average-case performance. Beyond evacuation, Georgiou has made notable contributions to patrolling strategies and the Beachcombers' Problem, examining how robots balance walking and searching tasks optimally. Collectively accumulating over 130 citations, his body of work has meaningfully advanced the theoretical foundations of multi-robot systems and fault-tolerant distributed algorithms.
Research Focus
Key Achievements
Top Papers
- 1Evacuation from a Disc in the Presence of a Faulty Robot42 citations · 2017
- 2Search on a Line by Byzantine Robots23 citations · 2016
- 3Evacuating Robots from a Disk Using Face-to-Face Communication13 citations · 2020
- 4
- 5The Beachcombers' Problem: Walking and searching with mobile robots10 citations · 2015
- 6Evacuating from ℓ unit disks in the wireless model9 citations · 2022
- 7
- 8
- 9Algorithms for p-Faulty Search on a Half-Line7 citations · 2022
- 10The Multi-source Beachcombers’ Problem5 citations · 2015