Dynamic programming trajectory optimization by piecewise linear approximation

Akinori Harada, Haruki Matsuda, Yoshikazu Miyazawa

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

2 Citations (Scopus)

Abstract

The rapid increase of computational capability due to high-performance processors and parallel processing, as well as continual decreases of hardware costs, have revived interest in previously overlooked numerical methods. The practical application of Dynamic Programming, one such method for trajectory optimization, has been prevented by the “menace of the expanding grid”, otherwise known as the dimensional difference problem. This problem occurs in cases where the number of control variables is fewer than that of state variables. The present paper proposes a promising method that overcomes the problem by piecewise linear approximation to obtain the optimum return function. The accuracy achieved by the method is illustrated with a simple example in which the exact solution is provided analytically. Furthermore, the method may be applied to aircraft longitudinal flight optimization, where it generates the most efficient and practically applicable reference flight trajectory in real time.

Original languageEnglish
Title of host publicationAIAA Guidance, Navigation, and Control Conference 2015, MGNC 2015 - Held at the AIAA SciTech Forum 2015
PublisherAmerican Institute of Aeronautics and Astronautics Inc.
ISBN (Electronic)9781510801097
Publication statusPublished - 2015
EventAIAA Guidance, Navigation, and Control Conference 2015, MGNC 2015 - Held at the AIAA SciTech Forum 2015 - Kissimmee, United States
Duration: Jan 5 2015Jan 9 2015

Other

OtherAIAA Guidance, Navigation, and Control Conference 2015, MGNC 2015 - Held at the AIAA SciTech Forum 2015
CountryUnited States
CityKissimmee
Period1/5/151/9/15

Fingerprint

Dynamic programming
Trajectories
Numerical methods
Aircraft
Hardware
Processing
Costs

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering
  • Aerospace Engineering
  • Control and Systems Engineering

Cite this

Harada, A., Matsuda, H., & Miyazawa, Y. (2015). Dynamic programming trajectory optimization by piecewise linear approximation. In AIAA Guidance, Navigation, and Control Conference 2015, MGNC 2015 - Held at the AIAA SciTech Forum 2015 American Institute of Aeronautics and Astronautics Inc..

Dynamic programming trajectory optimization by piecewise linear approximation. / Harada, Akinori; Matsuda, Haruki; Miyazawa, Yoshikazu.

AIAA Guidance, Navigation, and Control Conference 2015, MGNC 2015 - Held at the AIAA SciTech Forum 2015. American Institute of Aeronautics and Astronautics Inc., 2015.

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

Harada, A, Matsuda, H & Miyazawa, Y 2015, Dynamic programming trajectory optimization by piecewise linear approximation. in AIAA Guidance, Navigation, and Control Conference 2015, MGNC 2015 - Held at the AIAA SciTech Forum 2015. American Institute of Aeronautics and Astronautics Inc., AIAA Guidance, Navigation, and Control Conference 2015, MGNC 2015 - Held at the AIAA SciTech Forum 2015, Kissimmee, United States, 1/5/15.
Harada A, Matsuda H, Miyazawa Y. Dynamic programming trajectory optimization by piecewise linear approximation. In AIAA Guidance, Navigation, and Control Conference 2015, MGNC 2015 - Held at the AIAA SciTech Forum 2015. American Institute of Aeronautics and Astronautics Inc. 2015
Harada, Akinori ; Matsuda, Haruki ; Miyazawa, Yoshikazu. / Dynamic programming trajectory optimization by piecewise linear approximation. AIAA Guidance, Navigation, and Control Conference 2015, MGNC 2015 - Held at the AIAA SciTech Forum 2015. American Institute of Aeronautics and Astronautics Inc., 2015.
@inproceedings{4a983a4af23344fc886088819785c987,
title = "Dynamic programming trajectory optimization by piecewise linear approximation",
abstract = "The rapid increase of computational capability due to high-performance processors and parallel processing, as well as continual decreases of hardware costs, have revived interest in previously overlooked numerical methods. The practical application of Dynamic Programming, one such method for trajectory optimization, has been prevented by the “menace of the expanding grid”, otherwise known as the dimensional difference problem. This problem occurs in cases where the number of control variables is fewer than that of state variables. The present paper proposes a promising method that overcomes the problem by piecewise linear approximation to obtain the optimum return function. The accuracy achieved by the method is illustrated with a simple example in which the exact solution is provided analytically. Furthermore, the method may be applied to aircraft longitudinal flight optimization, where it generates the most efficient and practically applicable reference flight trajectory in real time.",
author = "Akinori Harada and Haruki Matsuda and Yoshikazu Miyazawa",
year = "2015",
language = "English",
booktitle = "AIAA Guidance, Navigation, and Control Conference 2015, MGNC 2015 - Held at the AIAA SciTech Forum 2015",
publisher = "American Institute of Aeronautics and Astronautics Inc.",

}

TY - GEN

T1 - Dynamic programming trajectory optimization by piecewise linear approximation

AU - Harada, Akinori

AU - Matsuda, Haruki

AU - Miyazawa, Yoshikazu

PY - 2015

Y1 - 2015

N2 - The rapid increase of computational capability due to high-performance processors and parallel processing, as well as continual decreases of hardware costs, have revived interest in previously overlooked numerical methods. The practical application of Dynamic Programming, one such method for trajectory optimization, has been prevented by the “menace of the expanding grid”, otherwise known as the dimensional difference problem. This problem occurs in cases where the number of control variables is fewer than that of state variables. The present paper proposes a promising method that overcomes the problem by piecewise linear approximation to obtain the optimum return function. The accuracy achieved by the method is illustrated with a simple example in which the exact solution is provided analytically. Furthermore, the method may be applied to aircraft longitudinal flight optimization, where it generates the most efficient and practically applicable reference flight trajectory in real time.

AB - The rapid increase of computational capability due to high-performance processors and parallel processing, as well as continual decreases of hardware costs, have revived interest in previously overlooked numerical methods. The practical application of Dynamic Programming, one such method for trajectory optimization, has been prevented by the “menace of the expanding grid”, otherwise known as the dimensional difference problem. This problem occurs in cases where the number of control variables is fewer than that of state variables. The present paper proposes a promising method that overcomes the problem by piecewise linear approximation to obtain the optimum return function. The accuracy achieved by the method is illustrated with a simple example in which the exact solution is provided analytically. Furthermore, the method may be applied to aircraft longitudinal flight optimization, where it generates the most efficient and practically applicable reference flight trajectory in real time.

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

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

M3 - Conference contribution

AN - SCOPUS:84973468774

BT - AIAA Guidance, Navigation, and Control Conference 2015, MGNC 2015 - Held at the AIAA SciTech Forum 2015

PB - American Institute of Aeronautics and Astronautics Inc.

ER -