Dynamic Programming Approach to a Minimum Distance Optimal Control Problem

Arik Melikyan, Naira Hovakimyan, Yutaka Ikeda

Research output: Contribution to journalConference article

Abstract

An optimal control problem with minimum-type (non-additive) functional is considered. Such problem has several applications, including Air Collision Avoidance problem for two aircraft. It is known that the Bellman optimality principle is not fulfilled globally for this problem, so that the dynamic programming technique works only in a part of the problem's phase space. The boundary of this part is unknown and has to be found as an element of the solution of a dynamic programming problem with unknown boundary. In some problems this boundary contains optimal (singular) trajectories. The equations for such paths are derived by applying the method of singular characteristics. Some other necessary conditions of optimality are discussed in terms of Bellman equation and Hamiltonian. Examples are given for which the unknown boundary includes and does not include optimal paths. An aircraft collision avoidance problem is discussed.

Original languageEnglish (US)
Pages (from-to)239-244
Number of pages6
JournalProceedings of the IEEE Conference on Decision and Control
Volume1
StatePublished - Dec 1 2003
Externally publishedYes
Event42nd IEEE Conference on Decision and Control - Maui, HI, United States
Duration: Dec 9 2003Dec 12 2003

Fingerprint

Collision avoidance
Minimum Distance
Dynamic programming
Dynamic Programming
Optimal Control Problem
Aircraft
Hamiltonians
Trajectories
Collision Avoidance
Unknown
Air
Optimality Principle
Necessary Conditions of Optimality
Bellman Equation
Optimal Path
Phase Space
Trajectory
Path

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Modeling and Simulation
  • Control and Optimization

Cite this

Dynamic Programming Approach to a Minimum Distance Optimal Control Problem. / Melikyan, Arik; Hovakimyan, Naira; Ikeda, Yutaka.

In: Proceedings of the IEEE Conference on Decision and Control, Vol. 1, 01.12.2003, p. 239-244.

Research output: Contribution to journalConference article

@article{60e3ef7fd39e45de8b71b48b6a4daf01,
title = "Dynamic Programming Approach to a Minimum Distance Optimal Control Problem",
abstract = "An optimal control problem with minimum-type (non-additive) functional is considered. Such problem has several applications, including Air Collision Avoidance problem for two aircraft. It is known that the Bellman optimality principle is not fulfilled globally for this problem, so that the dynamic programming technique works only in a part of the problem's phase space. The boundary of this part is unknown and has to be found as an element of the solution of a dynamic programming problem with unknown boundary. In some problems this boundary contains optimal (singular) trajectories. The equations for such paths are derived by applying the method of singular characteristics. Some other necessary conditions of optimality are discussed in terms of Bellman equation and Hamiltonian. Examples are given for which the unknown boundary includes and does not include optimal paths. An aircraft collision avoidance problem is discussed.",
author = "Arik Melikyan and Naira Hovakimyan and Yutaka Ikeda",
year = "2003",
month = "12",
day = "1",
language = "English (US)",
volume = "1",
pages = "239--244",
journal = "Proceedings of the IEEE Conference on Decision and Control",
issn = "0191-2216",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - JOUR

T1 - Dynamic Programming Approach to a Minimum Distance Optimal Control Problem

AU - Melikyan, Arik

AU - Hovakimyan, Naira

AU - Ikeda, Yutaka

PY - 2003/12/1

Y1 - 2003/12/1

N2 - An optimal control problem with minimum-type (non-additive) functional is considered. Such problem has several applications, including Air Collision Avoidance problem for two aircraft. It is known that the Bellman optimality principle is not fulfilled globally for this problem, so that the dynamic programming technique works only in a part of the problem's phase space. The boundary of this part is unknown and has to be found as an element of the solution of a dynamic programming problem with unknown boundary. In some problems this boundary contains optimal (singular) trajectories. The equations for such paths are derived by applying the method of singular characteristics. Some other necessary conditions of optimality are discussed in terms of Bellman equation and Hamiltonian. Examples are given for which the unknown boundary includes and does not include optimal paths. An aircraft collision avoidance problem is discussed.

AB - An optimal control problem with minimum-type (non-additive) functional is considered. Such problem has several applications, including Air Collision Avoidance problem for two aircraft. It is known that the Bellman optimality principle is not fulfilled globally for this problem, so that the dynamic programming technique works only in a part of the problem's phase space. The boundary of this part is unknown and has to be found as an element of the solution of a dynamic programming problem with unknown boundary. In some problems this boundary contains optimal (singular) trajectories. The equations for such paths are derived by applying the method of singular characteristics. Some other necessary conditions of optimality are discussed in terms of Bellman equation and Hamiltonian. Examples are given for which the unknown boundary includes and does not include optimal paths. An aircraft collision avoidance problem is discussed.

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

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

M3 - Conference article

AN - SCOPUS:1542269326

VL - 1

SP - 239

EP - 244

JO - Proceedings of the IEEE Conference on Decision and Control

JF - Proceedings of the IEEE Conference on Decision and Control

SN - 0191-2216

ER -