Evangelos Kranakis

Carleton University, Lancaster University

Papers

71

Total Citations

1,342

H-Index

20

About

Evangelos Kranakis is a prominent computer scientist whose research lies at the intersection of distributed computing, mobile agents, and autonomous robot algorithms. His work has profoundly shaped our understanding of how mobile agents and robots can coordinate, explore, and survive in unknown or adversarial environments. Kranakis has made foundational contributions to the rendezvous problem — the challenge of enabling autonomous agents to meet in a network without centralized coordination — with his seminal 2006 paper on asynchronous deterministic rendezvous in graphs accumulating over 160 citations. His early work on memory-efficient tree exploration (135 citations) demonstrated that meaningful graph traversal is achievable under severe resource constraints. A significant thread of his research addresses evacuation algorithms, investigating how groups of robots can efficiently escape unknown environments such as disks and polygons, even in the presence of faulty or unreliable agents — a body of work that has attracted substantial community attention with dozens to hundreds of citations per paper. Kranakis has also advanced patrolling strategies for fragmented boundaries, optimizing how mobile robots perpetually guard critical regions. Collectively, his contributions have established essential theoretical foundations for swarm robotics, fault-tolerant distributed systems, and autonomous agent coordination.

Research Focus

Key Achievements

20
H-Index
71
Papers
1,342
Total Citations
19
Avg Citations/Paper
🏆 Most Cited Paper
Asynchronous deterministic rendezvous in graphs
162 citations · 2006
📈 Most Prolific Year: 2019 (11 Papers)
🤝 Key Collaborators: 54
🏛 Institutions: Carleton University, Lancaster University

Top Papers

  1. 1
  2. 2
  3. 3
  4. 4
  5. 5
  6. 6
  7. 7
  8. 8
    Group Search and Evacuation
    41 citations · 2019
  9. 9
  10. 10

Key Collaborators

Contact & Links

Available for collaboration
Content generated · 35 days ago