English
Related papers

Related papers: Dynamic programming in mixed continuous-discrete t…

200 papers

Model predictive control offers a powerful framework for managing constrained systems, but its repeated online optimization can become computationally prohibitive. Multiparametric programming addresses this challenge by precomputing optimal…

Optimization and Control · Mathematics 2026-03-19 Lida Lamakani , Efstratios N. Pistikopoulos

A stochastic procedure is developed which allows one to express Pontryagin's maximum principle for dissipative quantum system solely in terms of stochastic wave functions. Time-optimal controls can be efficiently computed without computing…

Quantum Physics · Physics 2020-11-09 Chungwei Lin , Dries Sels , Yanting Ma , Yebin Wang

We present a Pontryagin maximum principle for discrete time optimal control problems with (a) pointwise constraints on the control actions and the states, (b) frequency constraints on the control and the state trajectories, and (c)…

Systems and Control · Electrical Eng. & Systems 2024-12-20 Shruti Kotpalliwar , Pradyumna Paruchuri , Debasish Chatterjee , Ravi Banavar

We consider the problem of optimally controlling stochastic, Markovian systems subject to joint chance constraints over a finite-time horizon. For such problems, standard Dynamic Programming is inapplicable due to the time correlation of…

Optimization and Control · Mathematics 2024-11-22 Niklas Schmid , Marta Fochesato , Sarah H. Q. Li , Tobias Sutter , John Lygeros

The principle of optimality is a fundamental aspect of dynamic programming, which states that the optimal solution to a dynamic optimization problem can be found by combining the optimal solutions to its sub-problems. While this principle…

Optimization and Control · Mathematics 2024-08-14 Bar Light

We present a numerically tractable formulation for computing the optimal control of the class of hybrid dynamical systems whose trajectories are continuous. Our formulation, an extension of existing relaxed-control techniques for switched…

Optimization and Control · Mathematics 2016-05-26 Tyler Westenbroek , Humberto Gonzalez

The paper concerns the study of the Pontryagin Maximum Principle for an infinite dimensional and infinite horizon boundary control problem for linear partial differential equations. The optimal control model has already been studied both in…

Optimization and Control · Mathematics 2007-11-26 Silvia Faggian

The problem of controlling hybrid dynamical systems using model predictive control (MPC) is formulated and sufficient conditions for asymptotic stability of a set are provided. Hybrid dynamical systems are modeled in terms of hybrid…

Optimization and Control · Mathematics 2026-04-27 Ricardo G. Sanfelice , Berk Altin

A geometric method is described to characterize the different kinds of extremals in optimal control theory. This comes from the use of a presymplectic constraint algorithm starting from the necessary conditions given by Pontryagin's Maximum…

Optimization and Control · Mathematics 2008-02-06 Maria Barbero-Liñan , Miguel C. Muñoz-Lecanda

Hybrid dynamical systems are systems which undergo both continuous and discrete transitions. The Bolza problem from optimal control theory was applied to these systems and a hybrid version of Pontryagin's maximum principle was presented.…

Optimization and Control · Mathematics 2025-10-07 William Clark , Maria Oprea

At the core of optimal control theory is the Pontryagin maximum principle - the celebrated first order necessary optimality condition - whose solutions are called extremals and which are obtained through a function called Hamiltonian, akin…

Optimization and Control · Mathematics 2007-05-23 Delfim F. M. Torres

With the goal to provide absolute lower bounds for the best possible running times that can be achieved by $(1+\lambda)$-type search heuristics on common benchmark problems, we recently suggested a dynamic programming approach that computes…

Neural and Evolutionary Computing · Computer Science 2021-02-24 Kirill Antonov , Maxim Buzdalov , Arina Buzdalova , Carola Doerr

This paper is concerned with the stochastic recursive optimal control problem with mixed delay. The connection between Pontryagin's maximum principle and Bellman's dynamic programming principle is discussed. Without containing any…

Optimization and Control · Mathematics 2019-12-24 Weijun Meng , Jingtao Shi

In this paper we will study three hypotheses proposed by L. I. Rozonoer (Automation and Remote Control, 2003, vol.64, no.8, pp.1237--1240) in optimal control theory in order to derive conditions for the existence of an optimal control under…

Optimization and Control · Mathematics 2008-01-03 Hanzhong Wu

We discuss a mathematical framework for analysis of optimal control problems on infinite-dimensional manifolds. Such problems arise in study of optimization for partial differential equations with some symmetry. It is shown that some…

Optimization and Control · Mathematics 2014-05-19 Robert J. Kipka , Yuri S. Ledyaev

This paper presents the design of an extremum seeking controller based on sliding modes and cyclic search for real-time optimization of non-linear multivariable dynamic systems. These systems have arbitrary relative degree, compensated by…

Optimization and Control · Mathematics 2024-07-31 Nerito Oliveira Aminde , Tiago Roux Oliveira , Liu Hsu

We study the structure of a simple dynamic optimization problem consisting of one state and one control variable, from a physicist's point of view. By using an analogy to a physical model, we study this system in the classical and quantum…

Mathematical Finance · Quantitative Finance 2017-04-05 Mauricio Contreras , Rely Pellicer , Marcelo Villena

In this article we derive a Pontryagin maximum principle (PMP) for discrete-time optimal control problems on matrix Lie groups. The PMP provides first order necessary conditions for optimality; these necessary conditions typically yield two…

Systems and Control · Computer Science 2018-08-07 Karmvir Singh Phogat , Debasish Chatterjee , Ravi Banavar

This paper focuses on optimal control problem for a class of discrete-time nonlinear systems. In practical applications, computation time is a crucial consideration when solving nonlinear optimal control problems, especially under real-time…

Optimization and Control · Mathematics 2025-04-01 Chuanzhi Lv , Xunmin Yin , Hongdan Li , Huanshui Zhang

This article treats optimal sparse control problems with multiple constraints defined at intermediate points of the time domain. For such problems with intermediate constraints, we first establish a new Pontryagin maximum principle that…

Optimization and Control · Mathematics 2020-12-22 Yogesh Kumar , Sukumar Srikant , Debasish Chatterjee , Masaaki Nagahara