[an error occurred while processing this directive] [an error occurred while processing this directive] [an error occurred while processing this directive]
[an error occurred while processing this directive]
CORRELATION TECHNOLOGY

A New UAV Path Planning Method Based on Split Method

  • SHAN Tixiao ,
  • JIANG Zhen
Expand
  • School of Mechatronic Engineering and Automation, Shanghai University, Shanghai 200072, China

Received date: 2013-05-07

  Online published: 2025-05-30

Abstract

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.

Cite this article

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

[an error occurred while processing this directive]

References

[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 Vol. 4, 2010, 4: 1901– 1904.
[5]
Yin Chao, Wang Hongxia. Developed Dijkstra shortest path search algorithm and simulation[C] // 2010 International Conference on Computer Design and Applications Vol. 1, 2010: 116-119.
Outlines

/

[an error occurred while processing this directive]