Login / Signup
An efficient algorithm for planning collision-free translational motion of a convex polygonal object in 2-dimensional space amidst polygonal obstacles.
Klara Kedem
Micha Sharir
Published in:
SCG (1985)
Keyphrases
</>
collision free
search space
path planning
motion planning
optimal solution
heuristic search
convex hull
free space
three dimensional
objective function
computational complexity
mobile robot
multi view
optimal path
voronoi diagram