中文
相关论文

相关论文: Navigation with Probabilistic Safety Constraints: …

200 篇论文

We study the problem of safe online convex optimization, where the action at each time step must satisfy a set of linear safety constraints. The goal is to select a sequence of actions to minimize the regret without violating the safety…

机器学习 · 计算机科学 2021-11-16 Sapana Chaudhary , Dileep Kalathil

Optimal Experiment Design for parameter estimation in water networks has been traditionally formulated to maximize either hydraulic model accuracy or spatial coverage. Because a unique sensor configuration that optimizes both objectives may…

最优化与控制 · 数学 2023-02-08 Filippo Pecci , Ivan Stoianov

A parametric constrained convex optimal control problem, where the initial state is perturbed and the linear state equation contains a noise, is considered in this paper. Formulas for computing the subdifferential and the singular…

最优化与控制 · 数学 2017-07-14 Duong Thi Viet An , Jen-Chih Yao , Nguyen Dong Yen

In this paper we consider a class of optimization problems with a strongly convex objective function and the feasible set given by an intersection of a simple convex set with a set given by a number of linear equality and inequality…

最优化与控制 · 数学 2016-05-11 Alexey Chernov , Pavel Dvurechensky , Alexander Gasnikov

In this paper, we consider the problem of learning safe policies for probabilistic-constrained reinforcement learning (RL). Specifically, a safe policy or controller is one that, with high probability, maintains the trajectory of the agent…

机器学习 · 计算机科学 2024-03-14 Weiqin Chen , Dharmashankar Subramanian , Santiago Paternain

We provide a data-driven framework for optimal control of a continuous-time stochastic dynamical system. The proposed framework relies on the linear operator theory involving linear Perron-Frobenius (P-F) and Koopman operators. Our first…

最优化与控制 · 数学 2022-02-04 Umesh Vaidya , Duvan Tellez-Castro

This work presents a density-based framework for safe navigation in dynamic environments characterized by time-varying obstacle sets and time-varying target regions. We propose an analytical construction of time-varying density functions…

机器人学 · 计算机科学 2025-06-10 Sriram S. K. S Narayanan , Joseph Moyalan , Umesh Vaidya

The problem of minimizing convex functionals of probability distributions is solved under the assumption that the density of every distribution is bounded from above and below. A system of sufficient and necessary first-order optimality…

信息论 · 计算机科学 2018-12-05 Michael Fauss , Abdelhak M. Zoubir

Efficient methods to provide sub-optimal solutions to non-convex optimization problems with knowledge of the solution's sub-optimality would facilitate the widespread application of nonlinear optimal control algorithms. To that end,…

最优化与控制 · 数学 2023-04-10 Prithvi Akella , Aaron D. Ames

Inverse problems in physical or biological sciences often involve recovering an unknown parameter that is random. The sought-after quantity is a probability distribution of the unknown parameter, that produces data that aligns with…

机器学习 · 统计学 2024-10-02 Qin Li , Maria Oprea , Li Wang , Yunan Yang

In this paper, we propose new sequential randomized algorithms for convex optimization problems in the presence of uncertainty. A rigorous analysis of the theoretical properties of the solutions obtained by these algorithms, for full…

We develop an algorithmic theory of convex optimization over discrete sets. Using a combination of algebraic and geometric tools we are able to provide polynomial time algorithms for solving broad classes of convex combinatorial…

最优化与控制 · 数学 2009-01-24 Shmuel Onn

Safe navigation is a fundamental challenge in multi-robot systems due to the uncertainty surrounding the future trajectory of the robots that act as obstacles for each other. In this work, we propose a principled data-driven approach where…

机器人学 · 计算机科学 2022-09-19 Atharva Navsalkar , Ashish R. Hota

We propose dynamical optimal transport (OT) problems constrained in a parameterized probability subset. In application problems such as deep learning, the probability distribution is often generated by a parameterized mapping function. In…

最优化与控制 · 数学 2018-09-12 Wuchen Li , Stanley Osher

We consider optimal control problems for partial differential equations where the controls take binary values but vary over the time horizon, they can thus be seen as dynamic switches. The switching patterns may be subject to combinatorial…

最优化与控制 · 数学 2024-04-04 Christoph Buchheim , Alexandra Grütering , Christian Meyer

In this paper, we propose a new Fully Composite Formulation of convex optimization problems. It includes, as a particular case, the problems with functional constraints, max-type minimization problems, and problems of Composite…

最优化与控制 · 数学 2021-03-24 Nikita Doikov , Yurii Nesterov

This paper proposes a mechanism to fine-tune convex approximations of probabilistic reachable sets (PRS) of uncertain dynamic systems. We consider the case of unbounded uncertainties, for which it may be impossible to find a bounded…

机器人学 · 计算机科学 2024-02-06 Pengcheng Wu , Sonia Martinez , Jun Chen

In this work we approach the dual optimal reach-safe control problem using sparse approximations of Koopman operator. Matrix approximation of Koopman operator needs to solve a least-squares (LS) problem in the lifted function space, which…

最优化与控制 · 数学 2023-06-02 Hongzhe Yu , Joseph Moyalan , Umesh Vaidya , Yongxin Chen

Model instability and poor prediction of long-term behavior are common problems when modeling dynamical systems using nonlinear "black-box" techniques. Direct optimization of the long-term predictions, often called simulation error…

系统与控制 · 计算机科学 2017-01-25 Mark M. Tobenkin , Ian R. Manchester , Alexandre Megretski

In this paper, we explore a static setting for the assessment of risk in the context of mathematical finance and actuarial science that takes into account model uncertainty in the distribution of a possibly infinite-dimensional risk factor.…

风险管理 · 定量金融 2024-08-13 Max Nendel , Alessandro Sgarabottolo