Practical path planning among movable obstacles
Description:
Path planning among movable obstacles is a practical problem that is in need of a solution. In this paper an efficient heuristic algorithm that uses a generate-and-test paradigm: a good'' candidate path is hypothesized by a global planner and subsequently verified by a local planner. In the process of formalizing the problem, we also present a technique for modeling object interactions through contact. Our algorithm has been tested on a variety of examples, and was able to generate solutions wi…
more
Date:
September 5, 1990
Creator:
Chen, Pang C. & Hwang, Yong K.
Item Type:
Refine your search to only
Article
Partner:
UNT Libraries Government Documents Department