点击次数：

论文类型：会议论文

发表时间：2012-01-01

收录刊物：CPCI-S、Scopus

页面范围：1135-1140

摘要：This paper presents a real-time path planning algorithm for unmanned aerial vehicle (UAV) in complex 3D environments. In this study, the work space is represented by free voxels, which have enough space tolerance to satisfy the safety needs of the UVA. In order to obtain the connectivity of free voxels effectively, the environment is divided into bounding box array and the connectivity evaluation is carried out in each bounding box. A modified Probabilistic Roadmap Method (PRM) is introduced by random sampling in bounding box array to ensure a more evenly distribution of roadmap nodes in 3D space. Based on the voxel connectivity, the selected nodes compose a roadmap, which is applied for path searching by A* algorithm for feasible path. Experimental results show that the proposed path planning approach can significantly reduce the computation time than traditional PRM method.