Discrete-Time Optimal Trajectory Generation Through Multiple Waypoints

Rakesh R. Warier, Amit Sanyal, Sasi Prabhakaran Viswanathan

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

An algorithm for discrete-time trajectory generation through a set of waypoints specified in three spatial dimensions is presented. Constructing a desired trajectory that passes through a set of given waypoints is important in several real-life applications such as autonomous guidance of Unmanned Aerial Vehicles (UAV). Commonly, tree search algorithms or polynomial spline-like extrapolations are employed for generating trajectories through a given set of waypoints, but they have not been demonstrated to be optimal or the most computationally efficient. This paper formulates the trajectory generation problem through a given set of waypoints as a discrete-time optimal control problem and provides an optimal trajectory that minimizes a cost that is quadratic in the position vector and its first three derivatives. The 'artificial control input' for the optimal control problem is taken to be the third derivative of the position vector, commonly referred to as the jerk vector. The generated trajectory is shown to pass through the set of specified waypoints and give a smooth position trajectory with continuous jerk. Numerical examples are provided to illustrate the trajectory generation scheme.

Original languageEnglish (US)
Title of host publication2019 5th Indian Control Conference, ICC 2019 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages342-346
Number of pages5
ISBN (Electronic)9781538662465
DOIs
StatePublished - May 14 2019
Event5th Indian Control Conference, ICC 2019 - Delhi, India
Duration: Jan 9 2019Jan 11 2019

Publication series

Name2019 5th Indian Control Conference, ICC 2019 - Proceedings

Conference

Conference5th Indian Control Conference, ICC 2019
CountryIndia
CityDelhi
Period1/9/191/11/19

Fingerprint

Trajectory Generation
Optimal Trajectory
Discrete-time
Trajectories
Trajectory
Position vector
Optimal Control Problem
Derivative
Polynomial Splines
Tree Algorithms
Extrapolation
Search Algorithm
Guidance
Derivatives
Trees (mathematics)
Minimise
Unmanned aerial vehicles (UAV)
Numerical Examples
Splines
Costs

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Control and Optimization

Cite this

Warier, R. R., Sanyal, A., & Viswanathan, S. P. (2019). Discrete-Time Optimal Trajectory Generation Through Multiple Waypoints. In 2019 5th Indian Control Conference, ICC 2019 - Proceedings (pp. 342-346). [8715626] (2019 5th Indian Control Conference, ICC 2019 - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/INDIANCC.2019.8715626

Discrete-Time Optimal Trajectory Generation Through Multiple Waypoints. / Warier, Rakesh R.; Sanyal, Amit; Viswanathan, Sasi Prabhakaran.

2019 5th Indian Control Conference, ICC 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2019. p. 342-346 8715626 (2019 5th Indian Control Conference, ICC 2019 - Proceedings).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Warier, RR, Sanyal, A & Viswanathan, SP 2019, Discrete-Time Optimal Trajectory Generation Through Multiple Waypoints. in 2019 5th Indian Control Conference, ICC 2019 - Proceedings., 8715626, 2019 5th Indian Control Conference, ICC 2019 - Proceedings, Institute of Electrical and Electronics Engineers Inc., pp. 342-346, 5th Indian Control Conference, ICC 2019, Delhi, India, 1/9/19. https://doi.org/10.1109/INDIANCC.2019.8715626
Warier RR, Sanyal A, Viswanathan SP. Discrete-Time Optimal Trajectory Generation Through Multiple Waypoints. In 2019 5th Indian Control Conference, ICC 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2019. p. 342-346. 8715626. (2019 5th Indian Control Conference, ICC 2019 - Proceedings). https://doi.org/10.1109/INDIANCC.2019.8715626
Warier, Rakesh R. ; Sanyal, Amit ; Viswanathan, Sasi Prabhakaran. / Discrete-Time Optimal Trajectory Generation Through Multiple Waypoints. 2019 5th Indian Control Conference, ICC 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2019. pp. 342-346 (2019 5th Indian Control Conference, ICC 2019 - Proceedings).
@inproceedings{96c26f08f82d43fdb5980313d2e3b917,
title = "Discrete-Time Optimal Trajectory Generation Through Multiple Waypoints",
abstract = "An algorithm for discrete-time trajectory generation through a set of waypoints specified in three spatial dimensions is presented. Constructing a desired trajectory that passes through a set of given waypoints is important in several real-life applications such as autonomous guidance of Unmanned Aerial Vehicles (UAV). Commonly, tree search algorithms or polynomial spline-like extrapolations are employed for generating trajectories through a given set of waypoints, but they have not been demonstrated to be optimal or the most computationally efficient. This paper formulates the trajectory generation problem through a given set of waypoints as a discrete-time optimal control problem and provides an optimal trajectory that minimizes a cost that is quadratic in the position vector and its first three derivatives. The 'artificial control input' for the optimal control problem is taken to be the third derivative of the position vector, commonly referred to as the jerk vector. The generated trajectory is shown to pass through the set of specified waypoints and give a smooth position trajectory with continuous jerk. Numerical examples are provided to illustrate the trajectory generation scheme.",
author = "Warier, {Rakesh R.} and Amit Sanyal and Viswanathan, {Sasi Prabhakaran}",
year = "2019",
month = "5",
day = "14",
doi = "10.1109/INDIANCC.2019.8715626",
language = "English (US)",
series = "2019 5th Indian Control Conference, ICC 2019 - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "342--346",
booktitle = "2019 5th Indian Control Conference, ICC 2019 - Proceedings",

}

TY - GEN

T1 - Discrete-Time Optimal Trajectory Generation Through Multiple Waypoints

AU - Warier, Rakesh R.

AU - Sanyal, Amit

AU - Viswanathan, Sasi Prabhakaran

PY - 2019/5/14

Y1 - 2019/5/14

N2 - An algorithm for discrete-time trajectory generation through a set of waypoints specified in three spatial dimensions is presented. Constructing a desired trajectory that passes through a set of given waypoints is important in several real-life applications such as autonomous guidance of Unmanned Aerial Vehicles (UAV). Commonly, tree search algorithms or polynomial spline-like extrapolations are employed for generating trajectories through a given set of waypoints, but they have not been demonstrated to be optimal or the most computationally efficient. This paper formulates the trajectory generation problem through a given set of waypoints as a discrete-time optimal control problem and provides an optimal trajectory that minimizes a cost that is quadratic in the position vector and its first three derivatives. The 'artificial control input' for the optimal control problem is taken to be the third derivative of the position vector, commonly referred to as the jerk vector. The generated trajectory is shown to pass through the set of specified waypoints and give a smooth position trajectory with continuous jerk. Numerical examples are provided to illustrate the trajectory generation scheme.

AB - An algorithm for discrete-time trajectory generation through a set of waypoints specified in three spatial dimensions is presented. Constructing a desired trajectory that passes through a set of given waypoints is important in several real-life applications such as autonomous guidance of Unmanned Aerial Vehicles (UAV). Commonly, tree search algorithms or polynomial spline-like extrapolations are employed for generating trajectories through a given set of waypoints, but they have not been demonstrated to be optimal or the most computationally efficient. This paper formulates the trajectory generation problem through a given set of waypoints as a discrete-time optimal control problem and provides an optimal trajectory that minimizes a cost that is quadratic in the position vector and its first three derivatives. The 'artificial control input' for the optimal control problem is taken to be the third derivative of the position vector, commonly referred to as the jerk vector. The generated trajectory is shown to pass through the set of specified waypoints and give a smooth position trajectory with continuous jerk. Numerical examples are provided to illustrate the trajectory generation scheme.

UR - http://www.scopus.com/inward/record.url?scp=85066616653&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85066616653&partnerID=8YFLogxK

U2 - 10.1109/INDIANCC.2019.8715626

DO - 10.1109/INDIANCC.2019.8715626

M3 - Conference contribution

AN - SCOPUS:85066616653

T3 - 2019 5th Indian Control Conference, ICC 2019 - Proceedings

SP - 342

EP - 346

BT - 2019 5th Indian Control Conference, ICC 2019 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

ER -