Affiliation of Author(s):民航学院

Journal:Proc. Int. Workshop Comput. Sci. Eng., WCSE

Abstract:With the fast development of science and technology, unmanned aerial vehicle (UAV) becomes more popular. As the use range of UAV expanding from the military to the civilian field, its path planning problem attracts lots of attentions. The conventional B-RRT* algorithm can not obtain the direct route for UAV flight. In this paper, an improved B-RRT* algorithm is proposed. The proposed algorithm is combined the dynamics constraints of the UAV with the node expansion of the extended tree. It firstly adopt to the backward fan-shaped area sampling method to improve the convergence speed from the selection strategy of random points. Then an adaptive step size is used to overcome the shortcomings of the limitations of growth at the adjacent of obstacles. Simulation results show that the proposed algorithm has a shorter path planning length with stronger stability, compared with other competing path planning method. © Proceedings of 2018 the 8th International Workshop on Computer Science and Engineering, WCSE 2018. All rights reserved.

Translation or Not:no

Date of Publication:2018-01-01

Co-author:Zhao, Shuai,W00037

Correspondence Author:SHEN ZHIYUAN