English
Related papers

Related papers: Trajectory Planning Under Stochastic and Bounded S…

200 papers

Balancing safety and efficiency when planning in crowded scenarios with uncertain dynamics is challenging where it is imperative to accomplish the robot's mission without incurring any safety violations. Typically, chance constraints are…

Robotics · Computer Science 2023-02-22 Khaled A. Mustafa , Oscar de Groot , Xinwei Wang , Jens Kober , Javier Alonso-Mora

Reachability analysis is a widely used method to analyze the safety of a Human-in-the-Loop Cyber Physical System (HiLCPS). This strategy allows the HiLCPS to respond against an imminent threat in advance by predicting reachable states of…

Systems and Control · Electrical Eng. & Systems 2022-07-08 Joonwon Choi , Sooyung Byeon , Inseok Hwang

This paper investigates methods for estimating uncertainty in semantic segmentation predictions derived from satellite imagery. Estimating uncertainty for segmentation presents unique challenges compared to standard image classification,…

Computer Vision and Pattern Recognition · Computer Science 2025-10-23 Melanie Rey , Andriy Mnih , Maxim Neumann , Matt Overlan , Drew Purves

Robotic systems, particularly in demanding environments like narrow corridors or disaster zones, often grapple with imperfect state estimation. Addressing this challenge requires a trajectory plan that not only navigates these restrictive…

Robotics · Computer Science 2023-09-19 Zhenyang Chen , Hongzhe Yu , Yongxin Chen

We improve reliable, long-horizon, goal-directed navigation in partially-mapped environments by using non-locally available information to predict the goodness of temporally-extended actions that enter unseen space. Making predictions about…

Robotics · Computer Science 2024-03-08 Raihan Islam Arnob , Gregory J. Stein

We present the Goal Uncertain Stochastic Shortest Path (GUSSP) problem -- a general framework to model path planning and decision making in stochastic environments with goal uncertainty. The framework extends the stochastic shortest path…

Artificial Intelligence · Computer Science 2020-04-07 Sandhya Saisubramanian , Kyle Hollins Wray , Luis Pineda , Shlomo Zilberstein

In real world applications, uncertain parameters are the rule rather than the exception. We present a reachability algorithm for linear systems with uncertain parameters and inputs using set propagation of polynomial zonotopes. In contrast…

Systems and Control · Electrical Eng. & Systems 2024-06-18 Yushen Huang , Ertai Luo , Stanley Bak , Yifan Sun

One often wishes for the ability to formally analyze large-scale systems---typically, however, one can either formally analyze a rather small system or informally analyze a large-scale system. This work tries to further close this…

Numerical Analysis · Mathematics 2020-08-06 Matthias Althoff

For safe operation, a robot must be able to avoid collisions in uncertain environments. Existing approaches for motion planning under uncertainties often assume parametric obstacle representations and Gaussian uncertainty, which can be…

Robotics · Computer Science 2023-12-04 Ralf Römer , Armin Lederer , Samuel Tesfazgi , Sandra Hirche

In order to develop provably safe human-in-the-loop systems, accurate and precise models of human behavior must be developed. In the case of intelligent vehicles, one can imagine the need for predicting driver behavior to develop minimally…

Systems and Control · Computer Science 2017-05-03 Katherine Driggs-Campbell , Roy Dong , S. Shankar Sastry , Ruzena Bajcsy

Future urban transportation concepts include a mixture of ground and air vehicles with varying degrees of autonomy in a congested environment. In such dynamic environments, occupancy maps alone are not sufficient for safe path planning.…

Robotics · Computer Science 2021-07-26 Ransalu Senanayake , Kyle Beltran Hatch , Jason Zheng , Mykel J. Kochenderfer

This paper investigates the usefulness of reasoning about the uncertain presence of obstacles during path planning, which typically stems from the usage of probabilistic occupancy grid maps for representing the environment when mapping via…

Robotics · Computer Science 2022-05-31 Jacopo Banfi , Lindsey Woo , Mark Campbell

In many human-in-the-loop robotic applications such as robot-assisted surgery and remote teleoperation, predicting the intended motion of the human operator may be useful for successful implementation of shared control, guidance virtual…

Robotics · Computer Science 2018-03-28 Arun Kumar Singh , Sigal Berman , Ilana Nisky

The encounter situation between marine vessels determines how they should navigate to obey COLREGs, but time-varying and stochastic uncertainty in estimation of angles of encounter, and of closest point of approach, easily give rise to…

Systems and Control · Electrical Eng. & Systems 2024-02-09 Peter Nicholas Hansen , Dimitrios Papageorgiou , Roberto Galeazzi , Mogens Blanke

A sensitivity-based approach for computing over-approximations of reachable sets, in the presence of constant parameter uncertainties and a single initial state, is used to analyze a three-link planar robot modeling a Powered Lower Limb…

Systems and Control · Computer Science 2020-11-26 Octavio Narvaez-Aroche , Pierre-Jean Meyer , Murat Arcak , Andrew Packard

Tremendous efforts have been put forth on predicting pedestrian trajectory with generative models to accommodate uncertainty and multi-modality in human behaviors. An individual's inherent uncertainty, e.g., change of destination, can be…

Computer Vision and Pattern Recognition · Computer Science 2024-05-14 Yao Liu , Zesheng Ye , Rui Wang , Binghao Li , Quan Z. Sheng , Lina Yao

Deterministic methods for motion planning guarantee safety amidst uncertainty in obstacle locations by trying to restrict the robot from operating in any possible location that an obstacle could be in. Unfortunately, this can result in…

Robotics · Computer Science 2023-06-21 Jinsun Liu , Challen Enninful Adu , Lucas Lymburner , Vishrut Kaushik , Lena Trang , Ram Vasudevan

Deep neural network controllers for autonomous driving have recently benefited from significant performance improvements, and have begun deployment in the real world. Prior to their widespread adoption, safety guarantees are needed on the…

Machine Learning · Computer Science 2019-09-24 Rhiannon Michelmore , Matthew Wicker , Luca Laurenti , Luca Cardelli , Yarin Gal , Marta Kwiatkowska

Deploying autonomous systems in safety critical settings necessitates methods to verify their safety properties. This is challenging because real-world systems may be subject to disturbances that affect their performance, but are unknown a…

Systems and Control · Electrical Eng. & Systems 2024-02-15 Nicholas Rober , Karan Mahesh , Tyler M. Paine , Max L. Greene , Steven Lee , Sildomar T. Monteiro , Michael R. Benjamin , Jonathan P. How

Reliable uncertainty quantification in trajectory prediction is crucial for safety-critical autonomous driving systems, yet existing deep learning predictors lack uncertainty-aware frameworks adaptable to heterogeneous real-world scenarios.…

Robotics · Computer Science 2025-12-08 Yiming Shu , Jiahui Xu , Linghuan Kong , Fangni Zhang , Guodong Yin , Chen Sun