A NEW ENVIRONMENT MODEL FOR MOBILE ROBOTS

Environment modeling is the basis for path planning of mobile robots. In this paper, a novel quadtree environment model based on location code is proposed for partially known or completely unknown environments. According to the one-to-one relationship between location codes of quadnodes and Cartesian coordinates, operations on quadtree are converted to the location code space, thus the operations are simplified. Several important operations are investigated and the detailed algorithms are also given. Based on the environment model, A^* algorithm is applied to the path planning. The results demonstrate the validity of the proposed model.