Based on Bidirectional A* Algorithm for Urban UAVs Route Planning

PDF(404 KB)
PDF(404 KB)
Journal of Shenyang Aerospace University ›› 2016, Vol. 33 ›› Issue (4) : 55-60.

Based on Bidirectional A* Algorithm for Urban UAVs Route Planning

Author information +
History +

Abstract

In this paper, we will use the bidirectional A * algorithm in the urban environment of UAV for route planning, compared with the traditional A * search algorithm, bidirectional A * search algorithm can improve the search efficiency, and greatly save the time of route planning, and to solve the shortage that bidirectional A * algorithm now has, we improved bidirectional A * algorithm, synchronous bidirectional A * search algorithm is proposed in this paper, Through the programming to realize the forward search and the backward search working on the same time, and using the grid method to build the environment model for UAVs, when building the environment model we will fully considerat of urban environment to determine the grid size. Through experimental verification, the synchronous bidirectional A * algorithm can planning the route faster for UAVs and the route can be flew, compared with bidirectional A * algorithm, the synchronous bidirectional A * algorithm is faster and more efficient in the path planning.

Cite this article

Download Citations
Based on Bidirectional A* Algorithm for Urban UAVs Route Planning. Journal of Shenyang Aerospace University. 2016, 33(4): 55-60
PDF(404 KB)

2663

Accesses

0

Citation

Detail

Sections
Recommended

/