[an error occurred while processing this directive] [an error occurred while processing this directive]
[an error occurred while processing this directive]Journal of Projectiles, Rockets, Missiles and Guidance >
A New UAV Path Planning Method Based on Split Method
Received date: 2013-05-07
Online published: 2025-05-30
In order to solve the UAV path planning problem fast and reliably, a new path planning method based on the known distribution of threats was presented. On Matlab-based software platform, the initial safe path was obtained through Voronoi diagram. Then the Dijkstra algorithm was used to search for the shortest path. The split method proposed was used to reduce the inflection point in the shortest path which was calculated by Dijkstra algorithm. Finally, sperv function in Matlab was used to smooth the path for optimal path, and the feasibility of the algorithm and excellent time performance was verified via a series of simulation.
Key words: UAV; path planing; Voronoi diagram; Dijkstra algorithm; split method
SHAN Tixiao , JIANG Zhen . A New UAV Path Planning Method Based on Split Method[J]. Journal of Projectiles, Rockets, Missiles and Guidance, 2014 , 34(2) : 185 -188 . DOI: 10.15892/j.cnki.djzdxb.2014.02.008
| [1] | 张志涌. Matlab 教程[M]. 北京: 北京航空航天大学出版社, 2010. |
| [2] | 许松清, 吴海彬, 林宜, 等. 基于 Voronoi 图法的移动机器人路径规划[J]. 中国工程机械学报, 2005, 3(3): 336-340. |
| [3] | 陈理荣. 数学建模导论[M]. 北京: 北京邮电学院出版社, 1999. |
| [4] | DongKai Fan, Ping Shi. Improvement of Dijktra's algorithm and its application in route planning[C] // 2010 Seventh International Conference on Fuzzy Systems and Knowledge Discovery |
| [5] | Yin Chao, Wang Hongxia. Developed Dijkstra shortest path search algorithm and simulation[C] // 2010 International Conference on Computer Design and Applications |
/
| 〈 |
|
〉 |