Path planning through variational dynamic programming

Abstract
The path planning problem, i.e., the geometrical problem of finding a collision-free pathbetween two given configurations of a robot moving among obstacles, has been studied bymany authors in recent years. Several complete algorithms exist for robots with few degreesof freedom (DOF), but they are intractable for more than 4 DOF. In order to tackle problems inhigher dimensions, several heuristic approaches have been developed for various subclasses ofthe general problem. The most efficient...

This publication has 9 references indexed in Scilit: