中文
相关论文

相关论文: Upper Bounds for Continuous-Time End-to-End Risks …

200 篇论文

In automated driving, risk describes potential harm to passengers of an autonomous vehicle (AV) and other road users. Recent studies suggest that human-like driving behavior emerges from embedding risk in AV motion planning algorithms.…

最优化与控制 · 数学 2025-07-17 Leon Tolksdorf , Arturo Tejada , Nathan van de Wouw , Christian Birkner

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

This paper presents a tool for addressing a key component in many algorithms for planning robot trajectories under uncertainty: evaluation of the safety of a robot whose actions are governed by a closed-loop feedback policy near a nominal…

机器人学 · 计算机科学 2017-06-05 Edward Schmerling , Marco Pavone

Stochastic dynamical systems have emerged as fundamental models across numerous application domains, providing powerful mathematical representations for capturing uncertain system behavior. In this paper, we address the problem of runtime…

系统与控制 · 电气工程与系统科学 2025-11-13 Shenghua Feng , Jie An , Fanjiang Xu

A constant-rate multi-mode system is a hybrid system that can switch freely among a finite set of modes, and whose dynamics is specified by a finite number of real-valued variables with mode-dependent constant rates. We introduce and study…

最优化与控制 · 数学 2016-10-19 Fabio Somenzi , Behrouz Touri , Ashutosh Trivedi

We present a dynamic programming-based solution to a stochastic optimal control problem up to a hitting time for a discrete-time Markov control process. Firstly, we determine an optimal control policy to steer the process toward a compact…

最优化与控制 · 数学 2009-09-28 Debasish Chatterjee , Eugenio Cinquemani , Giorgos Chaloulos , John Lygeros

We propose new continuous-time formulations for first-order stochastic optimization algorithms such as mini-batch gradient descent and variance-reduced methods. We exploit these continuous-time models, together with simple Lyapunov analysis…

最优化与控制 · 数学 2020-03-12 Antonio Orvieto , Aurelien Lucchi

Numerical optimization has become a popular approach to plan smooth motion trajectories for robots. However, when sharing space with humans, balancing properly safety, comfort and efficiency still remains challenging. This is notably the…

机器人学 · 计算机科学 2022-10-25 Philipp Kratzer , Marc Toussaint , Jim Mainprice

This paper proposes a novel mission planning algorithm for autonomous robots that selects an optimal waypoint sequence from a predefined set to maximize total reward while satisfying obstacle avoidance, state, input, derivative, mission…

机器人学 · 计算机科学 2025-05-07 Jose D. Hoyos , Tianyu Zhou , Zehui Lu , Shaoshuai Mou

Safe navigation in real-time is challenging because engineers need to work with uncertain vehicle dynamics, variable external disturbances, and imperfect controllers. A common safety strategy is to inflate obstacles by hand-defined margins.…

机器人学 · 计算机科学 2021-10-08 Cherie Ho , Jay Patrikar , Rogerio Bonatti , Sebastian Scherer

We consider the 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 spent there. We…

计算几何 · 计算机科学 2017-03-10 Oren Salzman , Siddhartha Srinivasa

A crucial challenge to efficient and robust motion planning for autonomous vehicles is understanding the intentions of the surrounding agents. Ignoring the intentions of the other agents in dynamic environments can lead to risky or…

机器人学 · 计算机科学 2019-04-05 Xin Huang , Sungkweon Hong , Andreas Hofmann , Brian C. Williams

The navigation of robots in dynamic urban environments, requires elaborated anticipative strategies for the robot to avoid collisions with dynamic objects, like bicycles or pedestrians, and to be human aware. We have developed and analyzed…

机器人学 · 计算机科学 2022-10-18 Óscar Gil , Alberto Sanfeliu

Path planning and collision avoidance are challenging in complex and highly variable environments due to the limited horizon of events. In literature, there are multiple model- and learning-based approaches that require significant…

机器人学 · 计算机科学 2022-06-22 Carlo Tiseo , Vladimir Ivan , Wolfgang Merkt , Ioannis Havoutis , Michael Mistry , Sethu Vijayakumar

Trajectory planning in urban automated driving is challenging because of the high uncertainty resulting from the unknown future motion of other traffic participants. Robust approaches guarantee safety, but tend to result in overly…

系统与控制 · 电气工程与系统科学 2021-11-30 Tommaso Benciolini , Tim Brüdigam , Marion Leibold

We study feedback motion planning for continuous-time stochastic nonlinear systems under signal temporal logic (STL) specifications. We propose a framework that synthesizes control policies for chance-constrained STL trajectory optimization…

机器人学 · 计算机科学 2026-05-05 Liqian Ma , Zishun Liu , Glen Chou , Yongxin Chen

Safe path planning is a crucial component in autonomous robotics. The many approaches to find a collision free path can be categorically divided into trajectory optimisers and sampling-based methods. When planning using occupancy maps, the…

机器人学 · 计算机科学 2017-03-02 Gilad Francis , Lionel Ott , Fabio Ramos

Integrated task and motion planning has emerged as a challenging problem in sequential decision making, where a robot needs to compute high-level strategy and low-level motion plans for solving complex tasks. While high-level strategies…

人工智能 · 计算机科学 2018-02-19 Siddharth Srivastava , Nishant Desai , Richard Freedman , Shlomo Zilberstein

Manoeuvring in the presence of emergency vehicles is still a major issue for vehicle autonomy systems. Most studies that address this topic are based on rule-based methods, which cannot cover all possible scenarios that can take place in…

机器人学 · 计算机科学 2022-11-01 Leandro Parada , Eduardo Candela , Luis Marques , Panagiotis Angeloudis

Algorithms for motion planning in unknown environments are generally limited in their ability to reason about the structure of the unobserved environment. As such, current methods generally navigate unknown environments by relying on…

机器人学 · 计算机科学 2019-10-21 Amine Elhafsi , Boris Ivanovic , Lucas Janson , Marco Pavone