中文
相关论文

相关论文: Proper Policies in Infinite-State Stochastic Short…

200 篇论文

We study the Stochastic Shortest Path (SSP) problem for autonomous systems with mixed max-sum cost aggregations under Linear Temporal Logic constraints. Classical SSP formulations rely on sum-aggregated costs, which are suitable for…

系统与控制 · 电气工程与系统科学 2025-12-16 Zhiquan Zhang , Omar Muhammetkulyyev , Tichakorn Wongpiromsarn , Melkior Ornik

We consider partially observable Markov decision processes (POMDPs) with a set of target states and positive integer costs associated with every transition. The traditional optimization objective (stochastic shortest path) asks to minimize…

人工智能 · 计算机科学 2016-05-12 Tomáš Brázdil , Krishnendu Chatterjee , Martin Chmelík , Anchit Gupta , Petr Novotný

We describe the solution of an optimal stopping problem for a stable L\'evy process killed at state-dependent rate, which can be seen as a model for bankruptcy. The killing rate is chosen in such a way that the killed process remains…

概率论 · 数学 2024-02-29 K. van Schaik , A. R. Watson , X. Xu

We study three two-stage optimization problems with a similar structure and different objectives. In the first stage of each problem, the goal is to assign input jobs of positive sizes to unsplittable bags. After this assignment is decided,…

数据结构与算法 · 计算机科学 2024-09-17 Leah Epstein , Asaf Levin

In this paper, we study a time-inconsistent stochastic optimal control problem with a recursive cost functional by a multi-person hierarchical differential game approach. An equilibrium strategy of this problem is constructed and a…

最优化与控制 · 数学 2016-06-13 Qingmeng Wei , Jiongmin Yong , Zhiyong Yu

Linear dynamical systems that obey stochastic differential equations are canonical models. While optimal control of known systems has a rich literature, the problem is technically hard under model uncertainty and there are hardly any…

系统与控制 · 电气工程与系统科学 2023-06-09 Mohamad Kazem Shirani Faradonbeh , Mohamad Sadegh Shirani Faradonbeh

In this paper, a stochastic optimal control problem is investigated in which the system is governed by a stochastic functional differential equation. In the framework of functional It\^o calculus, we build the dynamic programming principle…

最优化与控制 · 数学 2013-01-03 Shaolin Ji , Shuzhen Yang

A new approach to feedback control design based on optimal control is proposed. Instead of expensive computations of the value function for different penalties on the states and inputs, we use a control Lyapunov function that amounts to be…

最优化与控制 · 数学 2021-11-22 Taouba Jouini , Anders Rantzer

We consider controlling the paths of a spectrally negative L\'evy process by two means: the subtraction of `taxes' when the process is at an all-time maximum, and the addition of `bailouts' which keep the value of the process above zero. We…

概率论 · 数学 2026-01-28 Dalal Al Ghanim , Ronnie Loeffen , Alexander R. Watson

We consider the motion-planning problem of planning a collision-free path of a robot in the presence of risk zones. The robot is allowed to travel in these zones but is penalized in a super-linear fashion for consecutive accumulative time…

机器人学 · 计算机科学 2017-03-10 Oren Salzman , Brian Hou , Siddhartha Srinivasa

We study the problem of learning in the stochastic shortest path (SSP) setting, where an agent seeks to minimize the expected cost accumulated before reaching a goal state. We design a novel model-based algorithm EB-SSP that carefully skews…

机器学习 · 计算机科学 2021-12-13 Jean Tarbouriech , Runlong Zhou , Simon S. Du , Matteo Pirotta , Michal Valko , Alessandro Lazaric

This paper addresses the problem of computing a scheduling policy that minimizes the total expected completion time of a set of $N$ jobs with stochastic processing times on $m$ parallel identical machines. When all processing times follow…

数据结构与算法 · 计算机科学 2025-05-07 Antonios Antoniadis , Ruben Hoeksma , Kevin Schewior , Marc Uetz

We deal with an infinite horizon, infinite dimensional stochastic optimal control problem arising in the study of economic growth in time-space. Such problem has been the object of various papers in deterministic cases when the possible…

最优化与控制 · 数学 2022-03-14 Fausto Gozzi , Marta Leocata

We exploit the separation of the filtering and control aspects of quantum feedback control to consider the optimal control as a classical stochastic problem on the space of quantum states. We derive the corresponding Hamilton-Jacobi-Bellman…

量子物理 · 物理学 2007-05-23 J. Gough , V. P. Belavkin , O. G. Smolyanov

We study a class of backward stochastic differential equations (BSDEs) driven by a random measure or, equivalently, by a marked point process. Under appropriate assumptions we prove well-posedness and continuous dependence of the solution…

概率论 · 数学 2012-05-24 Fulvia Confortola , Marco Fuhrman

In this paper, we consider a multistage expected utility maximization problem where the decision maker's utility function at each stage depends on historical data and the information on the true utility function is incomplete. To mitigate…

最优化与控制 · 数学 2023-02-22 Jia Liu , Zhiping Chen , Huifu Xu

This paper describes the structure of optimal policies for infinite-state Markov Decision Processes with setwise continuous transition probabilities. The action sets may be noncompact. The objective criteria are either the expected total…

最优化与控制 · 数学 2021-08-03 Eugene A. Feinberg , Pavlo O. Kasyanov

We consider a stochastic linear system and address the design of a finite horizon control policy that is optimal according to some average cost criterion and accounts also for probabilistic constraints on both the input and state variables.…

最优化与控制 · 数学 2016-10-21 Luca Deori , Simone Garatti , Maria Prandini

This study investigates a stochastic production planning problem with a running cost composed of quadratic production costs and inventory-dependent costs. The objective is to minimize the expected cost until production stops when inventory…

最优化与控制 · 数学 2025-05-20 Dragos-Patru Covei

We investigate constrained optimal control problems for linear stochastic dynamical systems evolving in discrete time. We consider minimization of an expected value cost over a finite horizon. Hard constraints are introduced first, and then…

最优化与控制 · 数学 2011-07-07 Eugenio Cinquemani , Mayank Agarwal , Debasish Chatterjee , John Lygeros