A set oriented approach to global optimal control

O Junge; Hinke M Osinga

A set oriented approach to global optimal control

O Junge, Hinke M Osinga

Department of Engineering Mathematics

Research output: Working paper › Working paper and Preprints

393 Downloads (Pure)

Abstract

We describe an algorithm for computing the value function for 'all source, single destination' discrete-time nonlinear optimal control problems together with approximations of associated globally optimal control strategies. The method is based on a set oriented approach for the discretization of the problem in combination with graph-theoretic techniques. The central idea is that a discretization of phase space of the given problem leads to an (all source, single destination) shortest path problem on a finite graph. The method is illustrated by two numerical examples, namely a single pendulum on a cart and a parametrically driven inverted double pendulum.

Original language	English
Publication status	Published - 2002

Bibliographical note

Additional information: Preprint of a paper later published by EDP Sciences (2004), ESAIM-Control Optimisation and Calculus of Variations, 10(2), pp.259-270, ISSN 1262-3377

Access to Document

Bcanm 2002r20Submitted manuscript, 734 KB

http://hdl.handle.net/1983/512

Fingerprint Dive into the research topics of 'A set oriented approach to global optimal control'. Together they form a unique fingerprint.

Cite this

@techreport{e5614c6618ae4e6c981e56b6e3fdda40,

title = "A set oriented approach to global optimal control",

abstract = "We describe an algorithm for computing the value function for 'all source, single destination' discrete-time nonlinear optimal control problems together with approximations of associated globally optimal control strategies. The method is based on a set oriented approach for the discretization of the problem in combination with graph-theoretic techniques. The central idea is that a discretization of phase space of the given problem leads to an (all source, single destination) shortest path problem on a finite graph. The method is illustrated by two numerical examples, namely a single pendulum on a cart and a parametrically driven inverted double pendulum.",

author = "O Junge and Osinga, {Hinke M}",

note = "Additional information: Preprint of a paper later published by EDP Sciences (2004), ESAIM-Control Optimisation and Calculus of Variations, 10(2), pp.259-270, ISSN 1262-3377 ",

year = "2002",

language = "English",

type = "WorkingPaper",

}

TY - UNPB

T1 - A set oriented approach to global optimal control

AU - Junge, O

AU - Osinga, Hinke M

N1 - Additional information: Preprint of a paper later published by EDP Sciences (2004), ESAIM-Control Optimisation and Calculus of Variations, 10(2), pp.259-270, ISSN 1262-3377

PY - 2002

Y1 - 2002

N2 - We describe an algorithm for computing the value function for 'all source, single destination' discrete-time nonlinear optimal control problems together with approximations of associated globally optimal control strategies. The method is based on a set oriented approach for the discretization of the problem in combination with graph-theoretic techniques. The central idea is that a discretization of phase space of the given problem leads to an (all source, single destination) shortest path problem on a finite graph. The method is illustrated by two numerical examples, namely a single pendulum on a cart and a parametrically driven inverted double pendulum.

AB - We describe an algorithm for computing the value function for 'all source, single destination' discrete-time nonlinear optimal control problems together with approximations of associated globally optimal control strategies. The method is based on a set oriented approach for the discretization of the problem in combination with graph-theoretic techniques. The central idea is that a discretization of phase space of the given problem leads to an (all source, single destination) shortest path problem on a finite graph. The method is illustrated by two numerical examples, namely a single pendulum on a cart and a parametrically driven inverted double pendulum.

M3 - Working paper and Preprints

BT - A set oriented approach to global optimal control

ER -