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

All Science Journal Classification (ASJC) codes

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

Fingerprint Dive into the research topics of 'Dynamic programming trajectory optimization by piecewise linear approximation'. Together they form a unique fingerprint.

  • 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..