1 January 1990 Visual robot guidance in time-varying environment
Author Affiliations +
This paper describes a collision detection and path planning algorithm in 3D time-varying environment using octree data structure. The problem is decomposed into two operation steps. First, all the moving obstacles are removed from the environment so that a collision- free path is planned in the 3D stationary environment. Second, all the moving obstacles are returned to the workspace and the 3D volume swept by their motion is represented in the form of an octree. In case of a collision, the colliding obstacle is placed at the collision point as a new stationary pseudo-obstacle and a new path is planned from the last to the final position of the robot.
© (1990) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Mehmet Celenk, Mehmet Celenk, Wei Sun, Wei Sun, "Visual robot guidance in time-varying environment", Proc. SPIE 1293, Applications of Artificial Intelligence VIII, (1 January 1990); doi: 10.1117/12.21093; https://doi.org/10.1117/12.21093

Back to Top