Elmar Langetepe
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
Top Papers
- 1Exploring Simple Grid Polygons38 citations · 2005
- 2Exploring an Unknown Cellular Environment.18 citations · 2000
- 3Optimal Competitive Online Ray Search with an Error-Prone Robot13 citations · 2005
- 4The Pledge Algorithm Reconsidered under Errors in Sensors and Motion8 citations · 2004
- 5Exploring Simple Triangular and Hexagonal Grid Polygons Online5 citations · 2010
- 6From a Multi-robot Global Plan to Single-robot Actions3 citations · 2012