中文
相关论文

相关论文: Data-driven Abstractions with Probabilistic Guaran…

200 篇论文

Approaches for stochastic nonlinear model predictive control (SNMPC) typically make restrictive assumptions about the system dynamics and rely on approximations to characterize the evolution of the underlying uncertainty distributions. For…

机器人学 · 计算机科学 2023-09-14 Adam Polevoy , Marin Kobilarov , Joseph Moore

One method for obtaining generalizable solutions to machine learning tasks when presented with diverse training environments is to find \textit{invariant representations} of the data. These are representations of the covariates such that…

机器学习 · 计算机科学 2022-08-16 Advait Parulekar , Karthikeyan Shanmugam , Sanjay Shakkottai

To support and guide an extensive experimental research into systems biology of signaling pathways, increasingly more mechanistic models are being developed with hopes of gaining further insight into biological processes. In order to…

定量方法 · 定量生物学 2009-05-28 Tina Toni , Michael P. H. Stumpf

We investigate the Probably Approximately Correct (PAC) property of scenario decision algorithms, which refers to their ability to produce decisions with an arbitrarily low risk of violating unknown safety constraints, provided a sufficient…

机器学习 · 计算机科学 2025-08-28 Guillaume O. Berger , Raphaël M. Jungers

Empirically, the PAC-Bayesian analysis is known to produce tight risk bounds for practical machine learning algorithms. However, in its naive form, it can only deal with stochastic predictors while such predictors are rarely used and…

机器学习 · 统计学 2019-11-22 Kohei Miyaguchi

Automated vehicles require efficient and safe planning to maneuver in uncertain environments. Largely this uncertainty is caused by other traffic participants, e.g., surrounding vehicles. Future motion of surrounding vehicles is often…

系统与控制 · 电气工程与系统科学 2022-06-09 Tim Brüdigam , Michael Olbrich , Dirk Wollherr , Marion Leibold

Techniques to reduce the energy burden of an industrial ecosystem often require solving a multiobjective optimization problem. However, collecting experimental data can often be either expensive or time-consuming. In such cases, statistical…

机器学习 · 计算机科学 2021-09-07 Akira Horiguchi , Thomas J. Santner , Ying Sun , Matthew T. Pratola

An important challenge facing modern machine learning is how to rigorously quantify the uncertainty of model predictions. Conveying uncertainty is especially important when there are changes to the underlying data distribution that might…

机器学习 · 计算机科学 2022-03-17 Sangdon Park , Edgar Dobriban , Insup Lee , Osbert Bastani

In this work, we perform safety analysis of linear dynamical systems with uncertainties. Instead of computing a conservative overapproximation of the reachable set, our approach involves computing a statistical approximate reachable set. As…

系统与控制 · 电气工程与系统科学 2021-09-17 Bineet Ghosh , Parasara Sridhar Duggirala

Model Predictive Control is an extremely effective control method for systems with input and state constraints. Model Predictive Control performance heavily depends on the accuracy of the open-loop prediction. For systems with uncertainty…

最优化与控制 · 数学 2022-07-27 Francesco Micheli , John Lygeros

Symbolic control techniques aim to satisfy complex logic specifications. A critical step in these techniques is the construction of a symbolic (discrete) abstraction, a finite-state system whose behaviour mimics that of a given…

人工智能 · 计算机科学 2021-04-29 Alex Devonport , Adnane Saoud , Murat Arcak

The problem of optimal motion planing and control is fundamental in robotics. However, this problem is intractable for continuous-time stochastic systems in general and the solution is difficult to approximate if non-instantaneous nonlinear…

机器人学 · 计算机科学 2017-02-28 Mustafa Mukadam , Ching-An Cheng , Xinyan Yan , Byron Boots

In this paper, approximation schemes are proposed for handling load uncertainty in compliance-based topology optimization problems, where the uncertainty is described in the form of a set of finitely many loading scenarios. Efficient…

计算工程、金融与科学 · 计算机科学 2022-05-03 Mohamed Tarek , Tapabrata Ray

We present a probabilistic model for stochastic iterative algorithms with the use case of optimization algorithms in mind. Based on this model, we present PAC-Bayesian generalization bounds for functions that are defined on the trajectory…

机器学习 · 计算机科学 2024-08-22 Michael Sucker , Peter Ochs

Consider scene understanding problems such as predicting where a person is probably reaching, or inferring the pose of 3D objects from depth images, or inferring the probable street crossings of pedestrians at a busy intersection. This…

计算机视觉与模式识别 · 计算机科学 2019-06-03 Javier Felip , Nilesh Ahuja , David Gómez-Gutiérrez , Omesh Tickoo , Vikash Mansinghka

Approximate Bayesian computation (ABC) is commonly used for parameter estimation and model comparison for intractable simulator-based models whose likelihood function cannot be evaluated. In this paper we instead investigate the feasibility…

统计方法学 · 统计学 2022-09-13 Marko Järvenpää , Jukka Corander

We formulate weighted graph clustering as a prediction problem: given a subset of edge weights we analyze the ability of graph clustering to predict the remaining edge weights. This formulation enables practical and theoretical comparison…

机器学习 · 计算机科学 2010-09-03 Yevgeny Seldin

In this paper, we propose an approximating framework for analyzing parametric Markov models. Instead of computing complex rational functions encoding the reachability probability and the reward values of the parametric model, we exploit the…

计算机科学中的逻辑 · 计算机科学 2023-11-15 Ying Liu , Andrea Turrini , Moritz Hahn , Bai Xue , Lijun Zhang

We introduce a path sampling method for obtaining statistical properties of an arbitrary stochastic dynamics. The method works by decomposing a trajectory in time, estimating the probability of satisfying a progress constraint, modifying…

统计力学 · 物理学 2015-06-04 Nicholas Guttenberg , Aaron R. Dinner , Jonathan Weare

We present an optimization-based method to plan the motion of an autonomous robot under the uncertainties associated with dynamic obstacles, such as humans. Our method bounds the marginal risk of collisions at each point in time by…

机器人学 · 计算机科学 2021-03-24 O. de Groot , B. Brito , L. Ferranti , D. Gavrila , J. Alonso-Mora