Differential budding: method and apparatus for path planning with moving obstacles and goals

摘要

A method is presented for path planning after changes in task space. In one embodiment, the method is applied to planning a path for a robot arm. The method identifies areas in the configuration space which are affected by the changes in task space. Cost waves can then be repropagated in these affected areas to allow for planning in N dimensions and using space variant metrics. The method is also adapted to use in the presence of phantom obstacles.