Pankaj K. Agarwal
Papers
7
Total Citations
180
H-Index
6
About
Pankaj K. Agarwal is a leading figure in computational geometry and its applications to robotics, particularly in the domain of motion planning. His research focuses on developing efficient algorithms for robots navigating complex environments under real-world constraints, such as curvature limits and nonholonomic dynamics. A cornerstone of his work is the 1995 paper on motion planning for steering-constrained robots through moderate obstacles, which has garnered 76 citations and remains a foundational reference in the field. He has also made significant contributions to path planning for pushing objects, as seen in his 2002 study on nonholonomic path planning for a disk among obstacles (35 citations), and to approximation algorithms for curvature-constrained shortest paths (25 citations). Agarwal’s impact extends to geometric optimization, with his 2011 work on geometric hitting sets (16 citations) addressing problems in robotics and sensor networks. He has also helped shape the field through editorial roles, including the 1998 volume *Robotics: The Algorithmic Perspective* from the Workshop on Algorithmic Foundations of Robotics. With over 16,000 total citations, Agarwal’s algorithms continue to influence both theoretical computer science and practical robotic systems.
Research Focus
Key Achievements
Top Papers
- 1Motion planning for a steering-constrained robot through moderate obstacles76 citations · 1995
- 2Nonholonomic path planning for pushing a disk among obstacles35 citations · 2002
- 3Approximation algorithms for curvature-constrained shortest paths25 citations · 1996
- 4Curvature-constrained shortest paths in a convex polygon (extended abstract)16 citations · 1998
- 5Geometric hitting sets and their variants16 citations · 2011
- 6
- 7