An effective method of UAV flight path planning on-line in wind field using improved A * searching algorithm

Yaohong Qu, Zibing Xiao, Dongli Yuan

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

Abstract

To shorten the flight time of UAV, we propose an algorithm of UAV flight path planning on-line under battle field threats. Sections 1 through 3 of the full paper explain our method of flight path planning mentioned in the title, which we believe is better than the existing ones and whose core consists of: "UAV estimates the wind field information on-line using our proposed method during the flight. Then the choice of the extend nodes in A * search algorithm is considered according to the wind direction and the cost function is designed as the flight time". Section 3 is entitled "Method of UAV Flight Path Planning On-Line in Wind Field Using Improved A * Searching Algorithm"; for convenience, we divide it into four sub-sections: 3.1, 3.2, 3.3 and 3.4. Simulation results, presented in Figs.4 and 5 and Table 2, and their analysis show preliminarily that the flight time is indeed less than that obtained with the traditional method based on the length of the flight path.

Original languageEnglish
Pages (from-to)576-581
Number of pages6
JournalXibei Gongye Daxue Xuebao/Journal of Northwestern Polytechnical University
Volume30
Issue number4
StatePublished - Aug 2012

Keywords

  • A search algorithm
  • Algorithms
  • Calculations
  • Cost function
  • Efficiency
  • Estimation
  • Flight path planning
  • Navigation
  • Optimization
  • Schematic diagrams
  • Unmanned aerial vehicles (UAV)
  • Wind field

Fingerprint

Dive into the research topics of 'An effective method of UAV flight path planning on-line in wind field using improved A * searching algorithm'. Together they form a unique fingerprint.

Cite this