English
Related papers

Related papers: Dynamic Programming in Probability Spaces via Opti…

200 papers

We study an optimal control problem in which both the objective function and the dynamic constraint contain an uncertain parameter. Since the distribution of this uncertain parameter is not exactly known, the objective function is taken as…

Optimization and Control · Mathematics 2016-11-29 Jianxiong Ye , Lei Wang , Changzhi Wu , Jie Sun , Kok Lay Teo , Xiangyu Wang

The problem of maximizing the probability of two trucks being coordinated to merge into a platoon on a highway is considered. Truck platooning is a promising technology that allows heavy vehicles to save fuel by driving with small…

Systems and Control · Computer Science 2017-05-12 Sebastian van de Hoef , Karl H. Johansson , Dimos V. Dimarogonas

We prove the dynamic programming principle (DPP) in a class of problems where an agent controls a $d$-dimensional diffusive dynamics via both classical and singular controls and, moreover, is able to terminate the optimisation at a time of…

Optimization and Control · Mathematics 2022-11-07 Tiziano De Angelis , Alessandro Milazzo

This article solves an optimal control problem arising in attitude control of a spacecraft under state and control constraints. We first derive the discrete-time attitude dynamics by employing discrete mechanics. The orientation transfer,…

Systems and Control · Computer Science 2017-11-27 Karmvir Singh Phogat , 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

We consider the problem of controlling the movement of multiple cooperating agents so as to minimize an uncertainty metric associated with a finite number of targets. In a one-dimensional mission space, we adopt an optimal control framework…

Optimization and Control · Mathematics 2016-03-15 Nan Zhou , Xi Yu , Sean B. Andersson , Christos G. Cassandras

We consider the problem of estimating the possibly non-convex cost of an agent by observing its interactions with a nonlinear, non-stationary and stochastic environment. For this inverse problem, we give a result that allows to estimate the…

Optimization and Control · Mathematics 2023-07-24 Émiland Garrabé , Hozefa Jesawada , Carmen Del Vecchio , Giovanni Russo

We develop a general theoretical framework for optimal probability density control on standard measure spaces, aimed at addressing large-scale multi-agent control problems. In particular, we establish a maximum principle (MP) for control…

Optimization and Control · Mathematics 2026-03-10 Nathan Gaby , Xiaojing Ye

We propose an optimal control framework for persistent monitoring problems where the objective is to control the movement of mobile agents to minimize an uncertainty metric in a given mission space. For a single agent in a one-dimensional…

Systems and Control · Computer Science 2011-10-07 Christos G. Cassandras , Xu Chu Ding , Xuchao Lin

Using the tools of the Markov Decision Processes, we justify the dynamic programming approach to the optimal impulse control of deterministic dynamical systems. We prove the equivalence of the integral and differential forms of the…

Optimization and Control · Mathematics 2019-08-06 Alexey Piunovskiy , Alexander Plakhov , Delfim F. M. Torres , Yi Zhang

Approximate dynamic programming has been investigated and used as a method to approximately solve optimal regulation problems. However, the extension of this technique to optimal tracking problems for continuous time nonlinear systems has…

Systems and Control · Computer Science 2017-07-25 Rushikesh Kamalapurkar , Huyen Dinh , Shubhendu Bhasin , Warren Dixon

Dual control explicitly addresses the problem of trading off active exploration and exploitation in the optimal control of partially unknown systems. While the problem can be cast in the framework of stochastic dynamic programming, exact…

Systems and Control · Electrical Eng. & Systems 2019-11-12 Elena Arcari , Lukas Hewing , Melanie N. Zeilinger

It has been recently established that a deterministic infinite horizon discounted optimal control problem in discrete time is closely related to a certain infinite dimensional linear programming problem and its dual. In the present paper,…

Optimization and Control · Mathematics 2018-02-19 Vladimir Gaitsgory , Alex Parkinson , Ilya Shvartsman

This paper considers an optimal impulse control problem of dynamical systems generated by a flow. The performance criteria are total costs over the infinite time horizon. Apart from the main performance to be minimized, there are multiple…

Optimization and Control · Mathematics 2020-10-27 Alexey Piunovskiy , Yi Zhang

Discrete-time stochastic systems are an essential modelling tool for many engineering systems. We consider stochastic control systems that are evolving over continuous spaces. For this class of models, methods for the formal verification…

Systems and Control · Computer Science 2018-11-29 Sofie Haesaert , Sadegh Soudjani

This work recasts time-dependent optimal control problems governed by partial differential equations in a Dynamic Mode Decomposition with control framework. Indeed, since the numerical solution of such problems requires a lot of…

Optimization and Control · Mathematics 2022-03-25 Eleonora Donadini , Maria Strazzullo , Marco Tezzele , Gianluigi Rozza

In this paper, a dynamic-programming approach to the coupled translational and rotational control of thruster-driven spacecraft is studied. To reduce the complexity of the problem, dynamic-programming-based optimal policies are calculated…

Systems and Control · Electrical Eng. & Systems 2021-10-05 Abdolreza Taheri , Nima Assadian

The multiple spacecraft guidance problem for proximity flight in libration point orbit is considered. A nonlinear optimal control problem with continuous-time path constraints enforcing minimum separation between each spacecraft is…

Optimization and Control · Mathematics 2025-09-19 Yuri Shimane , Purnanand Elango , Avishai Weiss

We consider a distribution logistics scenario where a shipping operator, managing a limited amount of resources, receives a stream of collection requests, issued by a set of customers along a booking time-horizon, that are referred to a…

Optimization and Control · Mathematics 2023-07-04 Giovanni Giallombardo , Francesca Guerriero , Giovanna Miglionico

Current research on robust trajectory planning for autonomous agents aims to mitigate uncertainties arising from disturbances and modeling errors while ensuring guaranteed safety. Existing methods primarily utilize stochastic optimal…

Systems and Control · Electrical Eng. & Systems 2025-02-13 Christian Vitale , Savvas Papaioannou , Panayiotis Kolios , Georgios Ellinas