M.H. Overmars

About

M.H. Overmars is a pioneering computer scientist whose research has fundamentally shaped the field of robot motion planning. Best known for co-developing the Probabilistic Roadmap Method (PRM), his landmark 1996 paper "Probabilistic Roadmaps for Path Planning in High-Dimensional Configuration Spaces" has accumulated an extraordinary 6,256 citations, establishing itself as one of the most influential contributions in robotics. This groundbreaking approach revolutionized how robots navigate complex environments by constructing random networks of collision-free configurations, making previously intractable high-dimensional planning problems computationally feasible. Overmars extended this foundational work in multiple directions, tackling increasingly complex challenges including multi-robot coordination, dynamic obstacle environments, and non-holonomic systems such as car-like robots. His 2005 work on prioritized motion planning for multiple robots demonstrated the broad applicability of roadmap-based techniques across diverse robotic systems. Notably, Overmars also bridged academic research and practical applications, contributing to camera motion planning and high-quality navigation in computer games, demonstrating the real-world versatility of his theoretical innovations. Together, his body of work represents a sustained, cohesive effort to make autonomous robot navigation both mathematically rigorous and practically deployable across a remarkable range of domains.

Research Focus

Key Achievements

Top Papers

1. 1
   Probabilistic roadmaps for path planning in high-dimensional configuration spaces

   6,256 citations · 1996
2. 2
   Prioritized motion planning for multiple robots

   324 citations · 2005
3. 3
   Roadmap-based motion planning in dynamic environments

   181 citations · 2005
4. 4
   Coordinated motion planning for multiple car-like robots using probabilistic roadmaps

   162 citations · 2002
5. 5
   A random approach to motion planning

   95 citations · 1992
6. 6
   Using workspace information as a guide to non-uniform sampling in probabilistic roadmap planners

   50 citations · 2004
7. 7
   Motion Planning in Environments with Low Obstacle Density

   41 citations · 1998
8. 8
   High quality navigation in computer games

   36 citations · 2007
9. 9
   Motion planning for camera movements

   35 citations · 2004
10. 10
    Roadmap-based motion planning in dynamic environments

    30 citations · 2005

Key Collaborators

Contact & Links