arrow
Return

A Global Path Planning Algorithm for Fixed-wing UAVs

delete2017-11-04
delete39
PRE
AI
Y
Yaohong Qu
Y
Yintao Zhang
张
张延年 (Youmin Zhang) *
DOI:10.1007/s10846-017-0729-9delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
A new approach for solving the global optimal path planning problem to fixed-wing UAVs in multi-threat environments is proposed in this paper, which is mainly based on a natural combination of Genetic Algorithm (GA), Dijkstra searching algorithm, and Artificial Potential Field (APF) approach. First, a Delaunay partition of the flight space is introduced to map the continuous searching space on the Delaunay diagram, and the trajectory encoding methods for GA are designed based on the Delaunay network. Then, a shortest path is established by Dijkstra searching algorithm and the corresponding code is taken as the first population such that a GA could be conducted. Especially by considering flight turning constraints of fixedwing UAVs, artificial potential field approach is utilized to make the path smooth after each evolution in GA. Finally, a global optimal path is obtained through the suggested algorithm and simulation results validate the effectiveness in both Two-Dimensional (2-D) and Three-Dimensional (3-D) flight environments.
Keywords:
UAVs
Path planning
Graph theory
Artificial potential field
Genetic algorithm
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

J
JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS
IF:
2.8
Papers:
3.9K
Citations:
6.9K

Organization

C
concordia university - canada
Scholars:
8.0K
Papers: 8.9K
Citations: 4
N
Northwestern Polytechnical University
Scholars:
4.6W
Papers: 3.7W
Citations: 5.3W
Cited Papers

Cited Papers

Medication preparation and administration: analysis of inquiries and information by the nursing team
err2007-10-01
err0
errOAAI
errDaniela Odnicki da Silva; Cris Renata Grou; Adriana Inocenti Miasso; Sílvia Helena De Bortoli Cassiani
errShare
errSave
errShare
errSave
researcher View more