2-D and 3-D Robot Path Planning Algorithm Based on Quadtree and Octree Representation of Workspace.

摘要

A 2-D and 3-D path planning algorithm for robot navigation and manipulation is developed in this paper. This method is of particular interest for robotic systems which require both 2-D navigation to reach the work site and 3-D path planning for on-site manipulation and inspection. This study extends the approach of 2-D path planning to 3-D with minimum effort. The quadtree and octree structures are used for 2-D and 3-D workspace representation, respectively. Quadtrees and octrees are generated from brightness image of the workspace obtained using a camera mounted on a robot. Path generation is based on the A* algorithm. The spatial length and the clearance space available for the robot are used as constraints in the path generation. The results of this approach are illustrated through an experimental system setup on a robotic workstation. 12 refs., 11 figs. (ERA citation 14:011542)