skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Averaging and Linear Programming in Some Singularly Perturbed Problems of Optimal Control

Abstract

The paper aims at the development of an apparatus for analysis and construction of near optimal solutions of singularly perturbed (SP) optimal controls problems (that is, problems of optimal control of SP systems) considered on the infinite time horizon. We mostly focus on problems with time discounting criteria but a possibility of the extension of results to periodic optimization problems is discussed as well. Our consideration is based on earlier results on averaging of SP control systems and on linear programming formulations of optimal control problems. The idea that we exploit is to first asymptotically approximate a given problem of optimal control of the SP system by a certain averaged optimal control problem, then reformulate this averaged problem as an infinite-dimensional linear programming (LP) problem, and then approximate the latter by semi-infinite LP problems. We show that the optimal solution of these semi-infinite LP problems and their duals (that can be found with the help of a modification of an available LP software) allow one to construct near optimal controls of the SP system. We demonstrate the construction with two numerical examples.

Authors:
 [1];  [2]
  1. Macquarie University, Department of Mathematics (Australia)
  2. Flinders University, Flinders Mathematical Sciences Laboratory, School of Computer Science, Engineering and Mathematics (Australia)
Publication Date:
OSTI Identifier:
22469996
Resource Type:
Journal Article
Journal Name:
Applied Mathematics and Optimization
Additional Journal Information:
Journal Volume: 71; Journal Issue: 2; Other Information: Copyright (c) 2015 Springer Science+Business Media New York; http://www.springer-ny.com; Country of input: International Atomic Energy Agency (IAEA); Journal ID: ISSN 0095-4616
Country of Publication:
United States
Language:
English
Subject:
71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS; APPROXIMATIONS; COMPUTER CODES; CONTROL SYSTEMS; LINEAR PROGRAMMING; MATHEMATICAL SOLUTIONS; MODIFICATIONS; OPTIMAL CONTROL; OPTIMIZATION; PERIODICITY

Citation Formats

Gaitsgory, Vladimir, and Rossomakhine, Sergey. Averaging and Linear Programming in Some Singularly Perturbed Problems of Optimal Control. United States: N. p., 2015. Web. doi:10.1007/S00245-014-9257-1.
Gaitsgory, Vladimir, & Rossomakhine, Sergey. Averaging and Linear Programming in Some Singularly Perturbed Problems of Optimal Control. United States. https://doi.org/10.1007/S00245-014-9257-1
Gaitsgory, Vladimir, and Rossomakhine, Sergey. 2015. "Averaging and Linear Programming in Some Singularly Perturbed Problems of Optimal Control". United States. https://doi.org/10.1007/S00245-014-9257-1.
@article{osti_22469996,
title = {Averaging and Linear Programming in Some Singularly Perturbed Problems of Optimal Control},
author = {Gaitsgory, Vladimir and Rossomakhine, Sergey},
abstractNote = {The paper aims at the development of an apparatus for analysis and construction of near optimal solutions of singularly perturbed (SP) optimal controls problems (that is, problems of optimal control of SP systems) considered on the infinite time horizon. We mostly focus on problems with time discounting criteria but a possibility of the extension of results to periodic optimization problems is discussed as well. Our consideration is based on earlier results on averaging of SP control systems and on linear programming formulations of optimal control problems. The idea that we exploit is to first asymptotically approximate a given problem of optimal control of the SP system by a certain averaged optimal control problem, then reformulate this averaged problem as an infinite-dimensional linear programming (LP) problem, and then approximate the latter by semi-infinite LP problems. We show that the optimal solution of these semi-infinite LP problems and their duals (that can be found with the help of a modification of an available LP software) allow one to construct near optimal controls of the SP system. We demonstrate the construction with two numerical examples.},
doi = {10.1007/S00245-014-9257-1},
url = {https://www.osti.gov/biblio/22469996}, journal = {Applied Mathematics and Optimization},
issn = {0095-4616},
number = 2,
volume = 71,
place = {United States},
year = {Wed Apr 15 00:00:00 EDT 2015},
month = {Wed Apr 15 00:00:00 EDT 2015}
}