English
Related papers

Related papers: Spatiotemporal Tubes for Probabilistic Temporal Re…

200 papers

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…

Systems and Control · Electrical Eng. & Systems 2022-06-09 Tim Brüdigam , Michael Olbrich , Dirk Wollherr , Marion Leibold

Naturalistic driving action recognition is essential for vehicle cabin monitoring systems. However, the complexity of real-world backgrounds presents significant challenges for this task, and previous approaches have struggled with…

Computer Vision and Pattern Recognition · Computer Science 2025-03-07 Qing Chang , Wei Dai , Zhihao Shuai , Limin Yu , Yutao Yue

In this paper, we address the problem of closed-loop control of nonlinear dynamical systems subjected to probabilistic uncertainties. More precisely, we design time-varying polynomial feedback controllers to follow the given nominal…

Optimization and Control · Mathematics 2019-12-10 Ashkan Jasour , Brian Williams

Learning-based approaches for controlling safety-critical systems are rapidly growing in popularity; thus, it is important to assure their performance and safety. Hamilton-Jacobi (HJ) reachability analysis is a popular formal verification…

Robotics · Computer Science 2024-04-11 Albert Lin , Somil Bansal

In this paper, a sampling-based Stochastic Model Predictive Control algorithm is proposed for discrete-time linear systems subject to both parametric uncertainties and additive disturbances. One of the main drivers for the development of…

Providing formal safety and performance guarantees for autonomous systems is becoming increasingly important. Hamilton-Jacobi (HJ) reachability analysis is a popular formal verification tool for providing these guarantees, since it can…

Robotics · Computer Science 2023-06-13 Albert Lin , Somil Bansal

Collision-free mobile robot navigation is an important problem for many robotics applications, especially in cluttered environments. In such environments, obstacles can be static or dynamic. Dynamic obstacles can additionally be…

Robotics · Computer Science 2023-02-28 Baskın Şenbaşlar , Gaurav S. Sukhatme

We present ProbReach, a tool for verifying probabilistic reachability for stochastic hybrid systems, i.e., computing the probability that the system reaches an unsafe region of the state space. In particular, ProbReach will compute an…

Logic in Computer Science · Computer Science 2015-03-06 Fedor Shmarov , Paolo Zuliani

Almost sure reachability refers to the property of a stochastic system whereby, from any initial condition, the system state reaches a given target set with probability one. In this paper, we study the problem of certifying almost sure…

Systems and Control · Electrical Eng. & Systems 2025-07-29 Arash Bahari Kordabad , Rupak Majumdar , Harshit Jitendra Motwani , Sadegh Soudjani

In this paper, we investigate the problem of planning an optimal infinite path for a single robot to achieve a linear temporal logic (LTL) task with security guarantee. We assume that the external behavior of the robot, specified by an…

Systems and Control · Electrical Eng. & Systems 2020-10-28 Shuo Yang , Xiang Yin , Shaoyuan Li , Majid Zamani

We study the forecasting problem for traffic with dynamic, possibly periodical, and joint spatial-temporal dependency between regions. Given the aggregated inflow and outflow traffic of regions in a city from time slots 0 to t-1, we predict…

Machine Learning · Computer Science 2022-05-05 Guanyao Li , Shuhan Zhong , S. -H. Gary Chan , Ruiyuan Li , Chih-Chieh Hung , Wen-Chih Peng

In this note, we propose a method to under-approximate finite-time reachable sets and tubes for a class of continuous-time linear uncertain systems. The class under consideration is the linear time-varying (LTV) class with integrable…

Systems and Control · Electrical Eng. & Systems 2020-02-12 Mohamed Serry

Accurate travel time estimation is essential for navigation and itinerary planning. While existing research employs probabilistic modeling to assess travel time uncertainty and account for correlations between multiple trips, modeling the…

Machine Learning · Computer Science 2024-11-28 Chen Xu , Qiang Wang , Lijun Sun

The directional state transition tensor (DSTT) reduces the complexity of state transition tensor (STT) by aligning the STT terms in sensitive directions only, which provides comparable accuracy in orbital uncertainty propagation. The DSTT…

Instrumentation and Methods for Astrophysics · Physics 2024-12-11 Xingyu Zhou , Roberto Armellin , Dong Qiao , Xiangyu Li

We study feedback controller synthesis for reach-avoid control of discrete-time, linear time-invariant (LTI) systems with Gaussian process and measurement noise. The problem is to compute a controller such that, with at least some required…

Artificial Intelligence · Computer Science 2023-09-13 Thom Badings , Hasan A. Poonawala , Marielle Stoelinga , Nils Jansen

Discrete abstractions have become a standard approach to assist control synthesis under complex specifications. Most techniques for the construction of a discrete abstraction for a continuous-time system require time-space discretization of…

Systems and Control · Electrical Eng. & Systems 2021-03-17 Pian Yu , Dimos V. Dimarogonas

Real-world robotic systems must comply with safety requirements in the presence of uncertainty. To define and measure requirement adherence, Signal Temporal Logic (STL) offers a mathematically rigorous and expressive language. However,…

Logic in Computer Science · Computer Science 2025-11-04 Elizabeth Dietrich , Hanna Krasowski , Emir Cem Gezer , Roger Skjetne , Asgeir Johan Sørensen , Murat Arcak

In this paper, we tackle the state transformation problem in non-strict full state-constrained systems by introducing an adaptive fixed-time control method, utilizing a one-to-one asymmetric nonlinear mapping auxiliary system. Additionally,…

Systems and Control · Electrical Eng. & Systems 2025-05-28 Chenglin Gong , Ziming Wang , Guanxuan Jiang , Xin Wang , Yiding Ji

One of the primary objectives of satellite remote sensing is to capture the complex dynamics of the Earth environment, which encompasses tasks such as reconstructing continuous cloud-free image sequences, detecting land cover changes, and…

Computer Vision and Pattern Recognition · Computer Science 2026-03-09 Yuxiang Zhang , Shunlin Liang , Wenyuan Li , Han Ma , Jianglei Xu , Yichuan Ma , Jiangwei Xie , Wei Li , Mengmeng Zhang , Ran Tao , Xiang-Gen Xia

In this study, we introduce a novel method for generating new synthetic samples that are independent and identically distributed (i.i.d.) from high-dimensional real-valued probability distributions, as defined implicitly by a set of Ground…

Machine Learning · Statistics 2024-07-09 Hamidreza Behjoo , Michael Chertkov