DLR-Logo -> http://www.dlr.de
DLR Portal Home | Imprint | Privacy Policy | Contact | Deutsch
Fontsize: [-] Text [+]

A Line-Graph Path Planner for Performance Constrained Fixed-Wing UAVs in Wind Fields

Benders, Sebastian and Schopferer, Simon (2017) A Line-Graph Path Planner for Performance Constrained Fixed-Wing UAVs in Wind Fields. In: 2017 International Conference on Unmanned Aircraft Systems, ICUAS 2017, pp. 79-86. International Conference on Unmanned Aircraft Systems (ICUAS), 2017-06-13 - 2017-06-16, Miami, USA. doi: 10.1109/ICUAS.2017.7991317.

Full text not available from this repository.


We present a runtime efficient approach to sampling-based path planning for fixed-wing unmanned aerial vehicles (UAV) based on line-graphs. Accounting for flight performance limits and the local prevailing wind, path planning is computationally expensive especially in 3D obstacle environments. A common approach is to solve the problem successively, i.e. to plan collision free paths, which are then transformed into feasible paths. However, this may compromise planning completeness if path smoothing fails. We show that line-graphs based on 3D probabilistic roadmaps can be used to effectively decouple the planning problem. The roadmap serves as a persistent free space representation of the environment and the corresponding linegraph is used to incorporate kinematic constraints to respect the fixed-wing flight performance limits in wind. Applying the A* graph-search on the line-graph instead of the 3D roadmap allows to efficiently find paths that respect these kinematic constraints without relying on path smoothing. Our results show that the presented approach can be used for near-realtime multi-query planning with varying wind conditions and flight performance constraints.

Item URL in elib:https://elib.dlr.de/112874/
Document Type:Conference or Workshop Item (Speech)
Title:A Line-Graph Path Planner for Performance Constrained Fixed-Wing UAVs in Wind Fields
AuthorsInstitution or Email of AuthorsAuthor's ORCID iDORCID Put Code
Journal or Publication Title:2017 International Conference on Unmanned Aircraft Systems, ICUAS 2017
Refereed publication:Yes
Open Access:No
Gold Open Access:No
In ISI Web of Science:No
Page Range:pp. 79-86
Keywords:UAV, Fixed-wing, Path Planning, Roadmap, Line-graph, Flight Envelope, Wind
Event Title:International Conference on Unmanned Aircraft Systems (ICUAS)
Event Location:Miami, USA
Event Type:international Conference
Event Start Date:13 June 2017
Event End Date:16 June 2017
HGF - Research field:Aeronautics, Space and Transport
HGF - Program:Aeronautics
HGF - Program Themes:fixed-wing aircraft
DLR - Research area:Aeronautics
DLR - Program:L AR - Aircraft Research
DLR - Research theme (Project):L - Systems and Cabin (old)
Location: Braunschweig
Institutes and Institutions:Institute of Flight Systems > Unmanned Aircraft
Deposited By: Benders, Sebastian
Deposited On:18 Jul 2017 14:39
Last Modified:24 Apr 2024 20:17

Repository Staff Only: item control page

Help & Contact
electronic library is running on EPrints 3.3.12
Website and database design: Copyright © German Aerospace Center (DLR). All rights reserved.