Averaging and linear programming in some singularly perturbed problems of optimal control
From MaRDI portal
Publication:2348615
averaginglinear programmingnumerical solutionoccupational measuressingularly perturbed optimal control problems
Ordinary differential inclusions (34A60) Averaging method for ordinary differential equations (34C29) Singular perturbations for ordinary differential equations (34E15) Numerical mathematical programming methods (65K05) Linear programming (90C05) Semi-infinite programming (90C34) Time-scale analysis and singular perturbations in control/observation systems (93C70)
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 (ID) 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.
Recommendations
- On average control generating families for singularly perturbed optimal control problems with long run average optimality criteria
- On numerical solution of singularly perturbed optimal control problems
- Application of the averaging method for construction of suboptimal solutions to singularly perturbed optimal control problems
- Optimality issues for a class of controlled singularly perturbed stochastic systems
- scientific article; zbMATH DE number 3944646
Cites work
- A generalization of the Tikhonov theorem for singularly perturbed differential inclusions
- A Tikhonov-type theorem for singularly perturbed differential inclusions
- Approximate solution of the HJB inequality related to the infinite horizon optimal control problem with discounting
- Averaging method for discontinuous Mayer's problem of singularly perturbed control systems
- Averaging Method for One-Sided Lipschitz Differential Inclusions with Generalized Solutions
- Averaging of singularly perturbed controlled stochastic differential equations
- Averaging of singularly perturbed systems
- Constraint augmentation in pseudo-singularly perturbed linear programs
- Control of singularly perturbed hybrid stochastic systems
- Controllability for Systems with Slowly Varying Parameters
- Convex Duality and Nonlinear Optimal Control
- Convex Duality Approach to the Optimal Control of Diffusions
- Duality in Linear Programming Problems Related to Deterministic Long Run Average Problems of Optimal Control
- Ergodic control of degenerate diffusions
- Ergodic control of diffusion processes.
- Existence of Markov Controls and Characterization of Optimal Markov Controls
- scientific article; zbMATH DE number 1577097 (Why is no real title available?)
- scientific article; zbMATH DE number 1799591 (Why is no real title available?)
- scientific article; zbMATH DE number 4029251 (Why is no real title available?)
- scientific article; zbMATH DE number 4046309 (Why is no real title available?)
- scientific article; zbMATH DE number 3177183 (Why is no real title available?)
- scientific article; zbMATH DE number 158461 (Why is no real title available?)
- scientific article; zbMATH DE number 193548 (Why is no real title available?)
- scientific article; zbMATH DE number 3567256 (Why is no real title available?)
- scientific article; zbMATH DE number 3626111 (Why is no real title available?)
- scientific article; zbMATH DE number 1351867 (Why is no real title available?)
- scientific article; zbMATH DE number 1113626 (Why is no real title available?)
- scientific article; zbMATH DE number 1786116 (Why is no real title available?)
- scientific article; zbMATH DE number 6846220 (Why is no real title available?)
- scientific article; zbMATH DE number 1376974 (Why is no real title available?)
- scientific article; zbMATH DE number 3450673 (Why is no real title available?)
- scientific article; zbMATH DE number 1856209 (Why is no real title available?)
- scientific article; zbMATH DE number 3245885 (Why is no real title available?)
- Infinite time optimal control and periodicity
- INVARIANT MEASURES AND THEIR PROJECTIONS IN NONAUTONOMOUS DYNAMICAL SYSTEMS
- Invariant measures of differential inclusions applied to singular perturbations
- Limit Hamilton-Jacobi-Isaacs equations for singularly perturbed zero-sum differential games
- Limit occupational measures set for a control system and averaging of singularity perturbed control systems
- Linear programming approach to deterministic infinite horizon optimal control problems with discounting
- Linear Programming Approach to Deterministic Long Run Average Problems of Optimal Control
- Linear programming interpretations of Mather's variational principle
- Linearization techniques for \(\mathbb{L}^{p}\)-control problems and dynamic programming principles in classical and \(\mathbb{L}^{p}\)-control problems
- Markov chains and invariant probabilities
- Multiscale Singularly Perturbed Control Systems: Limit Occupational Measures Sets and Averaging
- Nonlinear Optimal Control via Occupation Measures and LMI-Relaxations
- Occupation measures for controlled Markov processes: Characterization and optimality
- On a Representation of the Limit Occupational Measures Set of a Control System with Applications to Singularly Perturbed Control Systems
- On Existence of Limit Occupational Measures Set of a Controlled Stochastic Differential Equation
- On nonlinear control systems with multiple time scales
- On sets of occupational measures generated by a deterministic control system on an infinite time horizon
- Optimal control and viscosity solutions of Hamilton-Jacobi-Bellman equations
- Optimal periodic control
- Order reduction is invalid for singularly perturbed control problems with a vector fast variable
- Periodic optimization suffices for infinite horizon planar optimal control
- Singular perturbations in control problems
- Singular Perturbations in Ergodic Control of Diffusions
- Singular Perturbations in Infinite-Dimensional Control Systems
- Singular perturbations of nonlinear degenerate parabolic pDEs: A general convergence result
- Singularly perturbed evolution inclusions
- Stochastic optimal control and linear programming approach
- Stochastic optimal control. The discrete time case
- Suboptimization of Singularly Perturbed Control Systems
- The linear programming approach to deterministic optimal control problems
- The value function of singularly perturbed control systems
- Time-average control of martingale problems: A linear programming formulation
- Time-average control of martingale problems: Existence of a stationary solution
- Tracking Fast Trajectories Along a Slow Dynamics: A Singular Perturbations Approach
- Use of approximations of Hamilton-Jacobi-Bellman inequality for solving periodic optimization problems
- Viability theory
- Viscosity Solutions Methods for Singular Perturbations in Deterministic and Stochastic Control
- Weak convergence methods and singularly perturbed stochastic control and filtering problems
Cited in
(14)- On numerical solution of singularly perturbed optimal control problems
- On nonzero-sum game considered on solutions of a hybrid system with frequent random jumps
- Recent contributions to linear semi-infinite optimization: an update
- On average control generating families for singularly perturbed optimal control problems with long run average optimality criteria
- Uniform stabilizability of parameter-dependent systems with state and control delays by smooth-gain controls
- Practical exponential stability and closeness of solutions for singularly perturbed systems via averaging
- A survey of average cost problems in deterministic discrete-time control systems
- Averaging in Lagrange and Minimax Problems of Optimal Control
- A variational problem determined by probability measures
- Approximation of control for singularly perturbed system with delay with integral quadratic constraints
- On near optimal control of systems with slow observables
- scientific article; zbMATH DE number 2189789 (Why is no real title available?)
- Nonlinear optimal control: a numerical scheme based on occupation measures and interval analysis
- LP based upper and lower bounds for Cesàro and Abel limits of the optimal values in problems of control of stochastic discrete time systems
This page was built for publication: Averaging and linear programming in some singularly perturbed problems of optimal control
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2348615)
