Robert Alexander
Papers
2
Total Citations
55
H-Index
2
About
Robert Alexander is a leading figure in computational geometry and path planning, with a career focused on enabling efficient navigation through complex, weighted terrains. His foundational work addresses a core challenge in robotics and geographic information systems: how to precompute the best route to a destination from any starting point. Alexander’s seminal 2000 paper, “Finding Optimal-Path Maps for Path Planning across Weighted Regions” (35 citations), introduced algorithms that construct optimal-path maps for two-dimensional polygonal terrains where different regions have varying traversal costs. This innovation eliminates the need for real-time path planning, allowing robots or people to instantly determine the fastest route. He further refined these techniques in his 2002 work on homogeneous-cost convex-polygonal regions (20 citations), providing a rigorous analysis of how to partition space and compute key point paths. By shifting the computational burden from online search to offline map construction, Alexander’s contributions have had a lasting impact on autonomous navigation, enabling more responsive and efficient systems. His research remains essential reading for students and engineers developing path-planning algorithms for real-world environments.
Research Focus
Key Achievements
Top Papers
- 1Finding Optimal-Path Maps for Path Planning across Weighted Regions35 citations · 2000
- 2