English
Related papers

Related papers: REFINE: Reachability-based Trajectory Design using…

200 papers

In the pursuit of real-time motion planning, a commonly adopted practice is to compute a trajectory by running a planning algorithm on a simplified, low-dimensional dynamical model, and then employ a feedback tracking controller that tracks…

Systems and Control · Computer Science 2019-07-30 Sumeet Singh , Mo Chen , Sylvia L. Herbert , Claire J. Tomlin , Marco Pavone

While reinforcement learning produces very promising results for many applications, its main disadvantage is the lack of safety guarantees, which prevents its use in safety-critical systems. In this work, we address this issue by a safety…

Robotics · Computer Science 2023-03-15 Niklas Kochdumper , Hanna Krasowski , Xiao Wang , Stanley Bak , Matthias Althoff

As autonomous robots increasingly become part of daily life, they will often encounter dynamic environments while only having limited information about their surroundings. Unfortunately, due to the possible presence of malicious dynamic…

In Model Predictive Control (MPC) formulations of trajectory tracking problems, infeasible reference trajectories and a-priori unknown constraints can lead to cumbersome designs, aggressive tracking, and loss of recursive feasibility. This…

Systems and Control · Electrical Eng. & Systems 2021-04-05 Ivo Batkovic , Mohammad Ali , Paolo Falcone , Mario Zanon

Real-time, guaranteed safe trajectory planning is vital for navigation in unknown environments. However, real-time navigation algorithms typically sacrifice robustness for computation speed. Alternatively, provably safe trajectory planning…

Robotics · Computer Science 2021-03-16 Mo Chen , Sylvia L. Herbert , Haimin Hu , Ye Pu , Jaime F. Fisac , Somil Bansal , SooJean Han , Claire J. Tomlin

This paper presents a method based on linear programming for trajectory planning of automated vehicles, combining obstacle avoidance, time scheduling for the reaching of waypoints and time-optimal traversal of tube-like road segments.…

Systems and Control · Computer Science 2017-07-25 Mogens Graf Plessen

This work considers online optimal motion planning of an autonomous agent subject to linear temporal logic (LTL) constraints. The environment is dynamic in the sense of containing mobile obstacles and time-varying areas of interest (i.e.,…

Robotics · Computer Science 2021-10-19 Mingyu Cai , Hao Peng , Zhijun Li , Hongbo Gao , Zhen Kan

We propose CARE (Collision Avoidance via Repulsive Estimation) to improve the robustness of learning-based visual navigation methods. Recently, visual navigation models, particularly foundation models, have demonstrated promising…

Robotics · Computer Science 2025-08-11 Joonkyung Kim , Joonyeol Sim , Woojun Kim , Katia Sycara , Changjoo Nam

We introduce REPRISE, a REtrospective and PRospective Inference SchEme, which learns temporal event-predictive models of dynamical systems. REPRISE infers the unobservable contextual event state and accompanying temporal predictive models…

Machine Learning · Computer Science 2019-05-03 Martin V. Butz , David Bilkey , Dania Humaidan , Alistair Knott , Sebastian Otte

Operating autonomous vehicles at the absolute limits of handling requires precise, real-time identification of highly non-linear tire dynamics. However, traditional online optimization methods suffer from "cold-start" initialization…

Robotics · Computer Science 2026-03-11 Zhiping Wu , Cheng Hu , Yiqin Wang , Lei Xie , Hongye Su

We present the Field of Safe Motion (FSM), a quantitative safety model for determining whether a driver maintains a collision-free escape route, or "out," at any given moment by accounting for that driver's physical capabilities and the…

Robotics · Computer Science 2026-05-07 Leif Johnson , Trent Victor , Johan Engström

This paper introduces a real-time algorithm for navigating complex unknown environments cluttered with movable obstacles. Our algorithm achieves fast, adaptable routing by actively attempting to manipulate obstacles during path planning and…

Robotics · Computer Science 2024-04-12 Botao He , Guofei Chen , Wenshan Wang , Ji Zhang , Cornelia Fermuller , Yiannis Aloimonos

Accurate and efficient modeling of agent interactions is essential for trajectory generation, the core of autonomous driving systems. Existing methods, scene-centric, agent-centric, and query-centric frameworks, each present distinct…

Robotics · Computer Science 2025-03-20 Jianbo Zhao , Taiyu Ban , Zhihao Liu , Hangning Zhou , Xiyang Wang , Qibin Zhou , Hailong Qin , Mu Yang , Lei Liu , Bin Li

Real-world evaluation of perception-based planning models for robotic systems, such as autonomous vehicles, can be safely and inexpensively conducted offline, i.e. by computing model prediction error over a pre-collected validation dataset…

Robotics · Computer Science 2025-11-11 Animikh Aich , Adwait Kulkarni , Eshed Ohn-Bar

Reactive collision avoidance is essential for agile robots navigating complex and dynamic environments, enabling real-time obstacle response. However, this task is inherently challenging because it requires a tight integration of…

Robotics · Computer Science 2025-06-06 Alessandro Saviolo , Niko Picello , Jeffrey Mao , Rishabh Verma , Giuseppe Loianno

Our research introduces a modular motion planning framework for autonomous vehicles using a sampling-based trajectory planning algorithm. This approach effectively tackles the challenges of solution space construction and optimization in…

Robotics · Computer Science 2024-08-06 Rainer Trauth , Korbinian Moller , Gerald Wuersching , Johannes Betz

Safe navigation in cluttered environments is an important challenge for autonomous systems. Robots navigating through obstacle ridden scenarios need to be able to navigate safely in the presence of obstacles, goals, and ego objects of…

Systems and Control · Electrical Eng. & Systems 2026-05-05 Omanshu Thapliyal , Malarvizhi Sankaranarayanasamy , Ravigopal Vennelakanti

En Route Travel Time Estimation (ER-TTE) aims to learn driving patterns from traveled routes to achieve rapid and accurate real-time predictions. However, existing methods ignore the complexity and dynamism of real-world traffic systems,…

Machine Learning · Computer Science 2025-01-28 Zhihan Zheng , Haitao Yuan , Minxiao Chen , Shangguang Wang

Real-time navigation in a priori unknown environment remains a challenging task, especially when an unexpected (unmodeled) disturbance occurs. In this paper, we propose the framework Safe Returning Fast and Safe Tracking (SR-F) that merges…

Robotics · Computer Science 2024-04-04 Zheng Gong , Boyang Li , Sylvia Herbert

Recent advances in deep reinforcement learning (RL) have achieved strong results on high-dimensional control tasks, but applying RL to reachability problems raises a fundamental mismatch: reachability seeks to maximize the set of states…

Machine Learning · Computer Science 2026-02-18 Oswin So , Eric Yang Yu , Songyuan Zhang , Matthew Cleaveland , Mitchell Black , Chuchu Fan