A method and apparatus for path planning are presented. Path planning involves propagating cost waves in a configuration space representation of a task space. A space variant metric and budding are used for cost wave propagation. The disclosed method and apparatus are readily adaptable to robots with...http://www.google.de/patents/US6604005?utm_source=gb-gplus-sharePatent US6604005 - Method and apparatus for path planning
