Provably good approximation algorithms for optimal kinodynamic planning: Robots with decoupled dynamics bounds

Combinatorial Optimization: Algorithms and Complexity.

David Johnson, Christos H. Papadimitriou, Kenneth Steiglitz · American Mathematical Monthly · 1984 · 6.1K citations

Natural Sciences, Electrical Engineering, Mathematics +16

Spatial Planning: A Configuration Space Approach

Tomás Lozano‐Pérez · IEEE Transactions on Computers · 1983 · 2.1K citations

Computing, Computer Science, Spatial Planning +17

Algorithms in Combinatorial Geometry.

Jacob E. Goodman, Herbert Edelsbrunner · American Mathematical Monthly · 1989 · 1.8K citations

Natural Sciences, Mathematics, Algorithms +3

Time-Optimal Control of Robotic Manipulators Along Specified Paths

J.E. Bobrow, Steven Dubowsky, J.S. Gibson · The International Journal of Robotics Research · 1985 · 1.3K citations

Engineering, Mechanical Engineering, Robotics Engineering +17

New lower bound techniques for robot motion planning problems

John Canny, John H. Reif · 1987 · 544 citations

Computing, Computer Science, Robotics Engineering +14