Elmar Langetepe

University of Bonn

Papers

6

Total Citations

85

H-Index

5

About

Elmar Langetepe is a leading figure in algorithmic robotics, specializing in the online exploration of unknown environments. His core research addresses the fundamental challenge of how a short-sighted mobile robot can systematically cover a cellular space—such as a simple grid polygon—without any prior map. Langetepe’s major contributions lie in developing and analyzing optimal competitive strategies for this task, proving that a robot can efficiently explore a grid by entering each cell and learning its local connectivity. His 2005 paper on exploring simple grid polygons (38 citations) is a cornerstone, establishing provable performance guarantees. He has also pioneered work on error-prone robots, examining how sensor and motion inaccuracies affect classic algorithms like the Pledge algorithm (8 citations) and ray search strategies (13 citations). Extending his framework to triangular and hexagonal grids (5 citations), Langetepe demonstrates the versatility of his approach across different cellular topologies. His research has profound implications for autonomous systems operating in unknown or hazardous areas, from planetary rovers to search-and-rescue drones.

Research Focus

Key Achievements

5
H-Index
6
Papers
85
Total Citations
14
Avg Citations/Paper
🏆 Most Cited Paper
Exploring Simple Grid Polygons
38 citations · 2005
📈 Most Prolific Year: 2005 (2 Papers)
🤝 Key Collaborators: 8
🏛 Institutions: University of Bonn

Top Papers

  1. 1
    Exploring Simple Grid Polygons
    38 citations · 2005
  2. 2
  3. 3
  4. 4
  5. 5
  6. 6

Key Collaborators

Contact & Links

Available for collaboration
Content generated · 14 days ago