A practical exact motion planning algorithm for polygonal objects amidst polygonal obstacles.
Francis AvnaimJean-Daniel BoissonnatBernard FaverjonPublished in: ICRA (1988)
Keyphrases
- motion planning
- path planning
- multi robot
- collision free
- k means
- dynamic programming
- voronoi diagram
- learning algorithm
- optimal solution
- degrees of freedom
- configuration space
- obstacle avoidance
- recognition algorithm
- convex hull
- expectation maximization
- robotic systems
- mobile robot
- spatio temporal
- nearest neighbor searching