An intrusive polynomial algebra multiple shooting approach to the solution of optimal control problems

Cristian Greco, Marilena Di Carlo, Massimiliano Vasile, Richard Epenoy

Research output: Contribution to conferencePaper

1 Citation (Scopus)

Abstract

This paper proposes an approach to the solution of optimal control problems under uncertainty, that extends the classical direct multiple shooting transcription to account for random variables defined on extended sets. The proposed approach employs a Generalised Intrusive Polynomial Expansion to model and propagate uncertainty. The development of a generalised framework for a direct multiple shooting transcription of the optimal control problem starts with the discretisation of the time domain in sub-segments. At the beginning of each segment, the state spatial distribution is modelled with a multivariate polynomial and then propagated to the sub-interval final time. Continuity conditions are implicitly imposed at the boundary of two adjacent segments, a critical operation because it requires the continuity of two extended sets. The Intrusive Polynomial Algebra aNd Multiple shooting Approach (IPANeMA) developed in this paper can handle optimal control problems under a wide range of uncertainty models, e.g. nonparametric, expensive to sample, and imprecise probability distributions. In this paper, the approach is applied to the design of a low-thrust trajectory to a Near-Earth Object with uncertain initial conditions.

Conference

Conference69th International Astronautical Congress
Abbreviated titleIAC 2018
CountryGermany
CityBremen
Period1/10/185/10/18

Fingerprint

Algebra
Polynomials
Transcription
Random variables
Probability distributions
Spatial distribution
Earth (planet)
Trajectories
Uncertainty

Keywords

  • optimal control under uncertainty
  • robust control
  • generalised multiple shooting
  • intrusive polynomial algebra
  • low-thrust trajectory optimisation

Cite this

Greco, C., Di Carlo, M., Vasile, M., & Epenoy, R. (2018). An intrusive polynomial algebra multiple shooting approach to the solution of optimal control problems. Paper presented at 69th International Astronautical Congress, Bremen, Germany.
Greco, Cristian ; Di Carlo, Marilena ; Vasile, Massimiliano ; Epenoy, Richard. / An intrusive polynomial algebra multiple shooting approach to the solution of optimal control problems. Paper presented at 69th International Astronautical Congress, Bremen, Germany.11 p.
@conference{056b2737b7004152b8850fbc82f6b033,
title = "An intrusive polynomial algebra multiple shooting approach to the solution of optimal control problems",
abstract = "This paper proposes an approach to the solution of optimal control problems under uncertainty, that extends the classical direct multiple shooting transcription to account for random variables defined on extended sets. The proposed approach employs a Generalised Intrusive Polynomial Expansion to model and propagate uncertainty. The development of a generalised framework for a direct multiple shooting transcription of the optimal control problem starts with the discretisation of the time domain in sub-segments. At the beginning of each segment, the state spatial distribution is modelled with a multivariate polynomial and then propagated to the sub-interval final time. Continuity conditions are implicitly imposed at the boundary of two adjacent segments, a critical operation because it requires the continuity of two extended sets. The Intrusive Polynomial Algebra aNd Multiple shooting Approach (IPANeMA) developed in this paper can handle optimal control problems under a wide range of uncertainty models, e.g. nonparametric, expensive to sample, and imprecise probability distributions. In this paper, the approach is applied to the design of a low-thrust trajectory to a Near-Earth Object with uncertain initial conditions.",
keywords = "optimal control under uncertainty, robust control, generalised multiple shooting, intrusive polynomial algebra, low-thrust trajectory optimisation",
author = "Cristian Greco and {Di Carlo}, Marilena and Massimiliano Vasile and Richard Epenoy",
year = "2018",
month = "10",
day = "5",
language = "English",
note = "69th International Astronautical Congress, IAC 2018 ; Conference date: 01-10-2018 Through 05-10-2018",

}

Greco, C, Di Carlo, M, Vasile, M & Epenoy, R 2018, 'An intrusive polynomial algebra multiple shooting approach to the solution of optimal control problems' Paper presented at 69th International Astronautical Congress, Bremen, Germany, 1/10/18 - 5/10/18, .

An intrusive polynomial algebra multiple shooting approach to the solution of optimal control problems. / Greco, Cristian; Di Carlo, Marilena; Vasile, Massimiliano; Epenoy, Richard.

2018. Paper presented at 69th International Astronautical Congress, Bremen, Germany.

Research output: Contribution to conferencePaper

TY - CONF

T1 - An intrusive polynomial algebra multiple shooting approach to the solution of optimal control problems

AU - Greco, Cristian

AU - Di Carlo, Marilena

AU - Vasile, Massimiliano

AU - Epenoy, Richard

PY - 2018/10/5

Y1 - 2018/10/5

N2 - This paper proposes an approach to the solution of optimal control problems under uncertainty, that extends the classical direct multiple shooting transcription to account for random variables defined on extended sets. The proposed approach employs a Generalised Intrusive Polynomial Expansion to model and propagate uncertainty. The development of a generalised framework for a direct multiple shooting transcription of the optimal control problem starts with the discretisation of the time domain in sub-segments. At the beginning of each segment, the state spatial distribution is modelled with a multivariate polynomial and then propagated to the sub-interval final time. Continuity conditions are implicitly imposed at the boundary of two adjacent segments, a critical operation because it requires the continuity of two extended sets. The Intrusive Polynomial Algebra aNd Multiple shooting Approach (IPANeMA) developed in this paper can handle optimal control problems under a wide range of uncertainty models, e.g. nonparametric, expensive to sample, and imprecise probability distributions. In this paper, the approach is applied to the design of a low-thrust trajectory to a Near-Earth Object with uncertain initial conditions.

AB - This paper proposes an approach to the solution of optimal control problems under uncertainty, that extends the classical direct multiple shooting transcription to account for random variables defined on extended sets. The proposed approach employs a Generalised Intrusive Polynomial Expansion to model and propagate uncertainty. The development of a generalised framework for a direct multiple shooting transcription of the optimal control problem starts with the discretisation of the time domain in sub-segments. At the beginning of each segment, the state spatial distribution is modelled with a multivariate polynomial and then propagated to the sub-interval final time. Continuity conditions are implicitly imposed at the boundary of two adjacent segments, a critical operation because it requires the continuity of two extended sets. The Intrusive Polynomial Algebra aNd Multiple shooting Approach (IPANeMA) developed in this paper can handle optimal control problems under a wide range of uncertainty models, e.g. nonparametric, expensive to sample, and imprecise probability distributions. In this paper, the approach is applied to the design of a low-thrust trajectory to a Near-Earth Object with uncertain initial conditions.

KW - optimal control under uncertainty

KW - robust control

KW - generalised multiple shooting

KW - intrusive polynomial algebra

KW - low-thrust trajectory optimisation

UR - https://www.iac2018.org

M3 - Paper

ER -

Greco C, Di Carlo M, Vasile M, Epenoy R. An intrusive polynomial algebra multiple shooting approach to the solution of optimal control problems. 2018. Paper presented at 69th International Astronautical Congress, Bremen, Germany.