English
Related papers

Related papers: Turnpike Properties in Discrete-Time Mixed-Integer…

200 papers

Applying nonlinear model predictive control (NMPC) to systems with hybrid dynamics or discrete actions typically yields mixed-integer nonlinear programs (MINLPs), whose real-time solution remains a major challenge and limits the…

Systems and Control · Electrical Eng. & Systems 2026-05-11 Christopher Anthony Orrico , W. P. M. H. Heemels , Dinesh Krishnamoorthy

Classical turnpikes correspond to optimal steady states which are attractors of optimal control problems. In this paper, motivated by mechanical systems with symmetries, we generalize this concept to manifold turnpikes. Specifically, the…

Optimization and Control · Mathematics 2021-04-08 Timm Faulwasser , Kathrin Flaßkamp , Sina Ober-Blöbaum , Manuel Schaller , Karl Worthmann

Appropriate time discretization is crucial for real-time applications of numerical optimal control, such as nonlinear model predictive control. However, if the discretization error strongly depends on the applied control input, meeting…

Optimization and Control · Mathematics 2024-09-17 Amon Lahr , Filip Tronarp , Nathanael Bosch , Jonathan Schmidt , Philipp Hennig , Melanie N. Zeilinger

In this paper, we introduce turnpike arguments in the context of optimal state estimation. In particular, we show that the optimal solution of the state estimation problem involving all available past data serves as turnpike for the…

Optimization and Control · Mathematics 2025-10-22 Julian D. Schiller , Lars Grüne , Matthias A. Müller

We deduce a sufficient condition of the exponential (integral) turnpike property for infinite dimensional generalized linear-quadratic optimal control problems in terms of structural properties of the control system, such as exponential…

Optimization and Control · Mathematics 2024-03-13 Zhuqing Li , Roberto Guglielmi

This paper extends our previous work in [1],[2], on optimal scheduling of autonomous vehicle arrivals at intersections, from one to a grid of intersections. A scalable distributed Mixed Integer Linear Program (MILP) is devised that solves…

Systems and Control · Electrical Eng. & Systems 2020-07-15 Faraz Ashtiani , S. Alireza Fayazi , Ardalan Vahidi

The concept of turnpike connects the solution of long but finite time horizon optimal control problems with steady state optimal controls. A key ingredient of the analysis of the turnpike is the linear quadratic regulator problem and the…

Optimization and Control · Mathematics 2021-05-24 Jan Heiland , Enrique Zuazua

Motivated by singular limits for long-time optimal control problems, we investigate a class of parameter-dependent parabolic equations. First, we prove a turnpike result, uniform with respect to the parameters within a suitable regularity…

Optimization and Control · Mathematics 2023-08-30 Martin Hernandez , Enrique Zuazua

This article develops variational integrators for a class of underactuated mechanical systems using the theory of discrete mechanics. Further, a discrete optimal control problem is formulated for the considered class of systems and…

Systems and Control · Computer Science 2018-11-16 Siddharth H. Nair , Ravi N. Banavar

Mixed-integer model predictive control (MI-MPC) can be a powerful tool for modeling hybrid control systems. In case of a linear-quadratic objective in combination with linear or piecewise-linear system dynamics and inequality constraints,…

Optimization and Control · Mathematics 2023-07-12 Rien Quirynen , Stefano Di Cairano

This paper presents a data-driven Model Predictive Control (MPC) for energy-efficient urban road driving for connected, automated vehicles. The proposed MPC aims to minimize total energy consumption by controlling the vehicle's longitudinal…

Systems and Control · Electrical Eng. & Systems 2024-07-30 Eunhyek Joa , Eric Yongkeun Choi , Francesco Borrelli

We study the asymptotic behavior of solutions to linear-quadratic mean field stochastic optimal control problems. By formulating an ergodic control framework, we characterize the convergence between the finite time horizon control problem…

Optimization and Control · Mathematics 2025-10-24 Erhan Bayraktar , Jiamin Jian

Model predictive control (MPC) provides a useful means for controlling systems with constraints, but suffers from the computational burden of repeatedly solving an optimization problem in real time. Offline (explicit) solutions for MPC…

Systems and Control · Electrical Eng. & Systems 2022-09-14 Daniel Tabas , Baosen Zhang

Within the modeling framework of Markov games, we propose a series of algorithms for coordinated car-following using distributed model predictive control (DMPC). Instead of tracking prescribed feasible trajectories, driving policies are…

Systems and Control · Electrical Eng. & Systems 2025-10-03 Di Shen , Qi Dai , Suzhou Huang

Control theory of dynamical systems offers a powerful framework for tackling challenges in deep neural networks and other machine learning architectures. We show that concepts such as simultaneous and ensemble controllability offer new…

Optimization and Control · Mathematics 2025-12-19 Enrique Zuazua

In recent years, mutual information optimal control has been proposed as an extension of maximum entropy optimal control. Both approaches introduce regularization terms to render the policy stochastic, and it is important to theoretically…

Optimization and Control · Mathematics 2026-03-23 Shoju Enami , Kenji Kashima

In hybrid Model Predictive Control (MPC), a Mixed-Integer Quadratic Program (MIQP) is solved at each sampling time to compute the optimal control action. Although these optimizations are generally very demanding, in MPC we expect…

Systems and Control · Electrical Eng. & Systems 2020-04-01 Tobia Marcucci , Russ Tedrake

In this paper, we establish an exponential periodic turnpike property for linear quadratic optimal control problems governed by periodic systems in infinite dimension. We show that the optimal trajectory converges exponentially to a…

Optimization and Control · Mathematics 2024-02-06 Emmanuel Trélat , Xingwu Zeng , Can Zhang

We propose a dual dynamic integer programming (DDIP) framework for solving multi-scale mixed-integer model predictive control (MPC) problems. Such problems arise in applications that involve long horizons and/or fine temporal…

Optimization and Control · Mathematics 2020-07-21 Ranjeet Kumar , Michael J. Wenzel , Mohammad N. ElBsat , Michael J. Risbeck , Kirk H. Drees , Victor M. Zavala

The turnpike phenomenon stipulates that the solution of an optimal control problem in large time, remains essentially close to a steady-state of the dynamics, itself being the optimal solution of an associated static optimal control…

Optimization and Control · Mathematics 2023-01-11 Emmanuel Trélat