Path planning in complex 3D environments using a probabilistic roadmap method |
| |
Authors: | Fei Yan Yi-Sha Liu Ji-Zhong Xiao |
| |
Affiliation: | 1. School of Control Science and Engineering, Dalian University of Technology, Dalian, 116023, China 2. School of Information Science and Technology, Dalian Maritime University, Dalian, 116026, China 3. Department of Electrical and Engineering, The City College, City University of New York, New York, 10031, USA
|
| |
Abstract: | This paper presents a 3D path planning algorithm for an unmanned aerial vehicle (UAV) in complex environments. In this algorithm, the environments are divided into voxels by octree algorithm. In order to satisfy the safety requirement of the UAV, free space is represented by free voxels, which have enough space margin for the UAV to pass through. A bounding box array is created in the whole 3D space to evaluate the free voxel connectivity. The probabilistic roadmap method (PRM) is improved by random sampling in the bounding box array to ensure a more efficient distribution of roadmap nodes in 3D space. According to the connectivity evaluation, the roadmap is used to plan a feasible path by using A* algorithm. Experimental results indicate that the proposed algorithm is valid in complex 3D environments. |
| |
Keywords: | 3D path planning complex environment unmanned aerial vehicle (UAV) probabilistic roadmap methed (PRM) octree |
本文献已被 维普 SpringerLink 等数据库收录! |
|