Path planning using concatenated analytically-defined trajectories for quadrotor UAVs

Jonathan Jamieson, James Biggs

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

This paper presents a semi-analytical trajectory planning method for quadrotor UAVs. These trajectories are analytically defined, are constant in speed and sub-optimal with respect to a weighted quadratic cost function of the translational and angular velocities. A technique for concatenating the trajectories into multi-segment paths is demonstrated. These paths are smooth to the first derivative of the translational position and pass through defined waypoints. A method for detecting potential collisions by discretizing the path into a coarse mesh before using a numerical optimiser to determine the point of the path closest to the obstacle is presented. This hybrid method reduces the computation time when compared to discretizing the trajectory into a fine mesh and calculating the minimum
distance. A tracking controller is defined and used to show that the paths are dynamically feasible and the typical magnitudes of the controller inputs required to fly them.
LanguageEnglish
Pages155-170
Number of pages16
JournalAerospace
Volume2
Issue number2
Early online date16 Apr 2015
DOIs
Publication statusPublished - 21 Apr 2015

Fingerprint

Unmanned aerial vehicles (UAV)
Motion planning
Trajectories
Controllers
Angular velocity
Cost functions
Derivatives
Planning

Keywords

  • UAV
  • trajectory planning
  • quadrotor
  • obstacle avoidance
  • sub-Riemannian curves

Cite this

Jamieson, Jonathan ; Biggs, James. / Path planning using concatenated analytically-defined trajectories for quadrotor UAVs. In: Aerospace. 2015 ; Vol. 2, No. 2. pp. 155-170.
@article{360b645555614508890638a918735f34,
title = "Path planning using concatenated analytically-defined trajectories for quadrotor UAVs",
abstract = "This paper presents a semi-analytical trajectory planning method for quadrotor UAVs. These trajectories are analytically defined, are constant in speed and sub-optimal with respect to a weighted quadratic cost function of the translational and angular velocities. A technique for concatenating the trajectories into multi-segment paths is demonstrated. These paths are smooth to the first derivative of the translational position and pass through defined waypoints. A method for detecting potential collisions by discretizing the path into a coarse mesh before using a numerical optimiser to determine the point of the path closest to the obstacle is presented. This hybrid method reduces the computation time when compared to discretizing the trajectory into a fine mesh and calculating the minimumdistance. A tracking controller is defined and used to show that the paths are dynamically feasible and the typical magnitudes of the controller inputs required to fly them.",
keywords = "UAV, trajectory planning, quadrotor, obstacle avoidance, sub-Riemannian curves",
author = "Jonathan Jamieson and James Biggs",
year = "2015",
month = "4",
day = "21",
doi = "10.3390/aerospace2020155",
language = "English",
volume = "2",
pages = "155--170",
journal = "Aerospace",
issn = "2052-451X",
number = "2",

}

Path planning using concatenated analytically-defined trajectories for quadrotor UAVs. / Jamieson, Jonathan; Biggs, James.

In: Aerospace, Vol. 2, No. 2, 21.04.2015, p. 155-170.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Path planning using concatenated analytically-defined trajectories for quadrotor UAVs

AU - Jamieson, Jonathan

AU - Biggs, James

PY - 2015/4/21

Y1 - 2015/4/21

N2 - This paper presents a semi-analytical trajectory planning method for quadrotor UAVs. These trajectories are analytically defined, are constant in speed and sub-optimal with respect to a weighted quadratic cost function of the translational and angular velocities. A technique for concatenating the trajectories into multi-segment paths is demonstrated. These paths are smooth to the first derivative of the translational position and pass through defined waypoints. A method for detecting potential collisions by discretizing the path into a coarse mesh before using a numerical optimiser to determine the point of the path closest to the obstacle is presented. This hybrid method reduces the computation time when compared to discretizing the trajectory into a fine mesh and calculating the minimumdistance. A tracking controller is defined and used to show that the paths are dynamically feasible and the typical magnitudes of the controller inputs required to fly them.

AB - This paper presents a semi-analytical trajectory planning method for quadrotor UAVs. These trajectories are analytically defined, are constant in speed and sub-optimal with respect to a weighted quadratic cost function of the translational and angular velocities. A technique for concatenating the trajectories into multi-segment paths is demonstrated. These paths are smooth to the first derivative of the translational position and pass through defined waypoints. A method for detecting potential collisions by discretizing the path into a coarse mesh before using a numerical optimiser to determine the point of the path closest to the obstacle is presented. This hybrid method reduces the computation time when compared to discretizing the trajectory into a fine mesh and calculating the minimumdistance. A tracking controller is defined and used to show that the paths are dynamically feasible and the typical magnitudes of the controller inputs required to fly them.

KW - UAV

KW - trajectory planning

KW - quadrotor

KW - obstacle avoidance

KW - sub-Riemannian curves

UR - http://www.mdpi.com/2226-4310/2/2/155

U2 - 10.3390/aerospace2020155

DO - 10.3390/aerospace2020155

M3 - Article

VL - 2

SP - 155

EP - 170

JO - Aerospace

T2 - Aerospace

JF - Aerospace

SN - 2052-451X

IS - 2

ER -