中文
相关论文

相关论文: Optimal strategies for a class of sequential contr…

200 篇论文

Bertrand et al. introduced a model of parameterised systems, where each agent is represented by a finite state system, and studied the following control problem: for any number of agents, does there exist a controller able to bring all…

形式语言与自动机理论 · 计算机科学 2023-06-22 Thomas Colcombet , Nathanaël Fijalkow , Pierre Ohlmann

We consider the synthesis of control policies for probabilistic systems, modeled by Markov decision processes, operating in partially known environments with temporal logic specifications. The environment is modeled by a set of Markov…

计算机科学中的逻辑 · 计算机科学 2012-03-07 Tichakorn Wongpiromsarn , Emilio Frazzoli

We consider a stochastic, dynamic job scheduling problem, formulated as a queueing control problem, in which a single server processes jobs of different types that arrive according to independent Poisson processes. The problem is defined on…

最优化与控制 · 数学 2025-09-09 Dongnuan Tian , Rob Shone

We consider a stochastic control problem, where the control domain is convex and the system is governed by a nonlinear backward stochastic differential equation. With a L1 terminal data, we derive necessary optimality conditions in the form…

概率论 · 数学 2008-07-23 Seid Bahlali

In this paper we set up an optimal control framework for a hybrid stochastic system with dual or multiple Markov switching diffusion processes, while Markov chains governing these switching diffusions are not identical as assumed by the…

最优化与控制 · 数学 2020-11-02 Jianmin Shi

Any strategy used to distribute a robot ensemble over a set of sequential tasks is subject to inaccuracy due to robot-level uncertainties and environmental influences on the robots' behavior. We approach the problem of inaccuracy during…

机器人学 · 计算机科学 2022-12-21 Thales C. Silva , Victoria Edwards , M. Ani Hsieh

We exhibit optimal control strategies for a simple toy problem in which the underlying dynamics depend on a parameter that is initially unknown and must be learned. We consider a cost function posed over a finite time interval, in contrast…

最优化与控制 · 数学 2020-02-27 Charles L. Fefferman , Bernat Guillen Pegueroles , Clarence W. Rowley , Melanie Weber

In this paper we consider a control problem for a Partially Observable Piecewise Deterministic Markov Process of the following type: After the jump of the process the controller receives a noisy signal about the state and the aim is to…

最优化与控制 · 数学 2021-07-21 Nicole Bäuerle , Dirk Lange

In this paper, we consider a chain of distributed systems governed by a degenerate parabolic equation, which satisfies a weak H\"{o}rmander type condition, with a control distributed over an open subdomain. In particular, we consider two…

最优化与控制 · 数学 2018-01-03 Getachew K. Befekadu , Eduardo L. Pasiliao

We introduce the class of multistage stochastic optimization problems with a random number of stages. For such problems, we show how to write dynamic programming equations and detail the Stochastic Dual Dynamic Programming algorithm to…

最优化与控制 · 数学 2019-07-18 Vincent Guigues

Suppose there are $n$ Markov chains and we need to pay a per-step \emph{price} to advance them. The "destination" states of the Markov chains contain rewards; however, we can only get rewards for a subset of them that satisfy a…

数据结构与算法 · 计算机科学 2019-02-22 Anupam Gupta , Haotian Jiang , Ziv Scully , Sahil Singla

This work addresses the optimal covariance control problem for stochastic discrete-time linear time-varying systems subject to chance constraints. Covariance steering is a stochastic control problem to steer the system state Gaussian…

最优化与控制 · 数学 2018-04-10 Kazuhide Okamoto , Maxim Goldshtein , Panagiotis Tsiotras

Optimization under uncertainty deals with the problem of optimizing stochastic cost functions given some partial information on their inputs. These problems are extremely difficult to solve and yet pervade all areas of technological and…

In this paper, we propose a stochastic scheduling strategy for estimating the states of N discrete-time linear time invariant (DTLTI) dynamic systems, where only one system can be observed by the sensor at each time instant due to practical…

最优化与控制 · 数学 2015-06-23 Chong Li , Nicola Elia

In this paper, we discuss a stochastic decision problem of optimally selecting the order in which to try $n$ opportunities that may yield an uncertain reward in the future. The motivation came out from pure curiosity, after an informal…

计算机科学与博弈论 · 计算机科学 2016-09-27 Giuseppe C. Calafiore

We study a setting in which a principal selects an agent to execute a collection of tasks according to a specified priority sequence. Agents, however, have their own individual priority sequences according to which they wish to execute the…

计算机科学与博弈论 · 计算机科学 2024-10-30 Donya G. Dobakhshari , Lav R. Varshney , Vijay Gupta

Optimal control synthesis in stochastic systems with respect to quantitative temporal logic constraints can be formulated as linear programming problems. However, centralized synthesis algorithms do not scale to many practical systems. To…

系统与控制 · 计算机科学 2015-03-26 Jie Fu , Shuo Han , Ufuk Topcu

We study an optimal process control problem with multiple assignable causes. The process is initially in-control but is subject to random transition to one of multiple out-of-control states due to assignable causes. The objective is to find…

最优化与控制 · 数学 2012-12-12 Jue Wang , Chi-Guhn Lee

This paper considers an opportunistic scheduling problem over a renewal system. A controller observes a random event at the beginning of each renewal frame and then chooses an action in response to the event, which affects the duration of…

最优化与控制 · 数学 2019-06-10 Xiaohan Wei , Michael J. Neely

The most common approaches for solving multistage stochastic programming problems in the research literature have been to either use value functions ("dynamic programming") or scenario trees ("stochastic programming") to approximate the…

最优化与控制 · 数学 2022-01-04 Warren B Powell , Saeed Ghadimi