中文
相关论文

相关论文: Safe-Planner: A Single-Outcome Replanner for Compu…

200 篇论文

Sampling-based motion planning is the predominant paradigm in many real-world robotic applications, but its performance is immensely dependent on the quality of the samples. The majority of traditional planners are inefficient as they use…

机器人学 · 计算机科学 2020-10-23 Tin Lai , Fabio Ramos

Nonlinear optimization-based control policies, such as those those arising in nonlinear Model Predictive Control, have seen remarkable success in recent years. These policies require solving computationally demanding nonlinear optimization…

最优化与控制 · 数学 2025-12-02 Riccardo Zuliani , Efe C. Balta , John Lygeros

Stochastic model predictive control (SMPC) has been a promising solution to complex control problems under uncertain disturbances. However, traditional SMPC approaches either require exact knowledge of probabilistic distributions, or rely…

最优化与控制 · 数学 2020-01-03 Chao Shang , Fengqi You

We consider the problem of constructing probabilistic predictions that lead to accurate decisions when employed by downstream users to inform actions. For a single decision maker, designing an optimal predictor is equivalent to minimizing a…

机器学习 · 计算机科学 2025-10-15 Isaac Gibbs , Ryan J. Tibshirani

Surveillance and exploration of large environments is a tedious task. In spaces with limited environmental cues, random-like search is an effective approach as it allows the robot to perform online coverage of environments using simple…

机器人学 · 计算机科学 2022-11-15 Karan Sridharan , Patrick McNamee , Zahra Nili Ahmadabadi , Jeffrey Hudack

This paper presents a model-based planner called the Probabilistic Sulu Planner or the p-Sulu Planner, which controls stochastic systems in a goal directed manner within user-specified risk bounds. The objective of the p-Sulu Planner is to…

人工智能 · 计算机科学 2014-02-05 Masahiro Ono , Brian C. Williams , L. Blackmore

A pseudo-deterministic algorithm is a (randomized) algorithm which, when run multiple times on the same input, with high probability outputs the same result on all executions. Classic streaming algorithms, such as those for finding heavy…

计算复杂性 · 计算机科学 2019-11-27 Shafi Goldwasser , Ofer Grossman , Sidhanth Mohanty , David P. Woodruff

Classical deterministic optimal control problems assume full information about the controlled process. The theory of control for general partially-observable processes is powerful, but the methods are computationally expensive and typically…

最优化与控制 · 数学 2024-08-02 Dongping Qi , Adam Dhillon , Alexander Vladimirsky

Sampling-based motion planners (SBMPs) are widely used to compute dynamically feasible robot paths. However, their reliance on uniform sampling often leads to poor efficiency and slow planning in complex environments. We introduce a novel…

机器人学 · 计算机科学 2025-11-10 Shubham Natraj , Bruno Sinopoli , Yiannis Kantaros

In this paper we analyze the effect of two modelling approaches for supply planning problems under uncertainty: two-stage stochastic programming (SP) and robust optimization (RO). The comparison between the two approaches is performed…

最优化与控制 · 数学 2016-11-22 Francesca Maggioni , Florian Potra , Marida Bertocchi

The efficacy of robust optimization spans a variety of settings with uncertainties bounded in predetermined sets. In many applications, uncertainties are affected by decisions and cannot be modeled with current frameworks. This paper takes…

最优化与控制 · 数学 2018-03-29 Omid Nohadani , Kartikey Sharma

The goal of offline reinforcement learning (RL) is to find an optimal policy given prerecorded trajectories. Many current approaches customize existing off-policy RL algorithms, especially actor-critic algorithms in which policy evaluation…

机器学习 · 计算机科学 2021-10-07 Wonjoon Goo , Scott Niekum

Robots need task planning algorithms to sequence actions toward accomplishing goals that are impossible through individual actions. Off-the-shelf task planners can be used by intelligent robotics practitioners to solve a variety of planning…

人工智能 · 计算机科学 2019-02-27 Yuqian Jiang , Shiqi Zhang , Piyush Khandelwal , Peter Stone

Conventional reinforcement learning (RL) methods can successfully solve a wide range of sequential decision problems. However, learning policies that can generalize predictably across multiple tasks in a setting with non-Markovian reward…

机器学习 · 计算机科学 2024-06-04 Guillermo Infante , David Kuric , Anders Jonsson , Vicenç Gómez , Herke van Hoof

Temporal planning is an extension of classical planning involving concurrent execution of actions and alignment with temporal constraints. Durative actions along with invariants allow for modeling domains in which multiple agents operate in…

人工智能 · 计算机科学 2023-07-25 Marco De Bortoli , Lukáš Chrpa , Martin Gebser , Gerald Steinbauer-Wagner

Determination of the most economic strategies for supply and transmission of electricity is a daunting computational challenge. Due to theoretical barriers, so-called NP-hardness, the amount of effort to optimize the schedule of generating…

最优化与控制 · 数学 2017-07-13 Ramtin Madani , Alper Atamturk , Ali Davoudi

In classical planning, the goal is to derive a course of actions that allows an intelligent agent to move from any situation it finds itself in to one that satisfies its goals. Classical planning is considered domain-independent, i.e., it…

人工智能 · 计算机科学 2022-04-04 David Speck

We propose a novel polyhedral uncertainty set for robust optimization, termed the smooth uncertainty set, which captures dependencies of uncertain parameters by constraining their pairwise differences. The bounds on these differences may be…

最优化与控制 · 数学 2025-10-13 Noam Goldberg , Michael Poss , Shimrit Shtern

Discrete-time robust optimal control problems generally take a min-max structure over continuous variable spaces, which can be difficult to solve in practice. In this paper, we extend the class of such problems that can be solved through a…

最优化与控制 · 数学 2024-04-30 Jad Wehbeh , Eric C. Kerrigan

Domain-independent planning is one of the foundational areas in the field of Artificial Intelligence. A description of a planning task consists of an initial world state, a goal, and a set of actions for modifying the world state. The…

人工智能 · 计算机科学 2014-01-24 Carmel Domshlak , Erez Karpas , Shaul Markovitch