English
Related papers

Related papers: Reachability-Aware Time Scaling for Path Tracking

200 papers

Large environments are challenging for path planning algorithms as the size of the configuration space increases. Furthermore, if the environment is mainly unexplored, large amounts of the path are planned through unknown areas. Hence, a…

Robotics · Computer Science 2024-10-01 Oliver Schumann , Michael Buchholz , Klaus Dietmayer

The urban environment is amongst the most difficult domains for autonomous vehicles. The vehicle must be able to plan a safe route on challenging road layouts, in the presence of various dynamic traffic participants such as vehicles,…

Optimization and Control · Mathematics 2022-10-06 Robin Smit , Chris van der Ploeg , Arjan Teerhuis , Emilia Silvas

Density of the reachable states can help understand the risk of safety-critical systems, especially in situations when worst-case reachability is too conservative. Recent work provides a data-driven approach to compute the density…

Robotics · Computer Science 2022-09-19 Yue Meng , Zeng Qiu , Md Tawhid Bin Waez , Chuchu Fan

This paper presents an enhanced direct-method-based approach for the real-time solution of optimal control problems to handle path constraints, such as obstacles. The principal contributions of this work are twofold: first, the existing…

Systems and Control · Electrical Eng. & Systems 2024-03-05 Juho Bae , Ji Hoon Bai , Byung-Yoon Lee , Jun-Yong Lee

Automated driving on ramps presents significant challenges due to the need to balance both safety and efficiency during lane changes. This paper proposes an integrated planner for automated vehicles (AVs) on ramps, utilizing an…

Systems and Control · Electrical Eng. & Systems 2025-04-23 Yaoze Liu , Zhen Tian , Qifan Zhou , Zixuan Huang , Hongyu Sun

Motion planners for mobile robots in unknown environments face the challenge of simultaneously maintaining both robustness against unmodeled uncertainties and persistent feasibility of the trajectory-finding problem. That is, while dealing…

Robotics · Computer Science 2021-07-15 Inkyu Jang , Dongjae Lee , Seungjae Lee , H. Jin Kim

Motivated by the requirements for effectiveness and efficiency, path-speed decomposition-based trajectory planning methods have widely been adopted for autonomous driving applications. While a global route can be pre-computed offline,…

Robotics · Computer Science 2025-05-07 Faizan M. Tariq , Zheng-Hang Yeh , Avinash Singh , David Isele , Sangjae Bae

Trajectory planning at high velocities and at the handling limits is a challenging task. In order to cope with the requirements of a race scenario, we propose a far-sighted two step, multi-layered graph-based trajectory planner, capable to…

Robotics · Computer Science 2020-05-19 Tim Stahl , Alexander Wischnewski , Johannes Betz , Markus Lienkamp

We address the problem of reactive motion planning for quadrotors operating in unknown environments with dynamic obstacles. Our approach leverages a 4-dimensional spatio-temporal planner, integrated with vision-based Safe Flight Corridor…

Robotics · Computer Science 2026-02-10 Astik Srivastava , Thomas J Chackenkulam , Bitla Bhanu Teja , Antony Thomas , Madhava Krishna

This paper addresses the three-dimensional path-following guidance problem for unmanned aerial vehicles under explicit actuator constraints. Unlike conventional approaches that assume unbounded control inputs or handle saturation…

Systems and Control · Electrical Eng. & Systems 2026-03-31 Vinay Kathiriya , Saurabh Kumar , Shashi Ranjan Kumar

In this paper, we present a task space-based local motion planner that incorporates collision avoidance and constraints on end-effector motion during the execution of a task. Our key technical contribution is the development of a novel…

Robotics · Computer Science 2021-04-19 Anirban Sinha , Anik Sarker , Nilanjan Chakraborty

This paper presents a novel contingency planning framework that integrates learning-based multi-modal predictions of traffic participants into Branch Model Predictive Control (MPC). Leveraging reachability analysis, we address the…

Systems and Control · Electrical Eng. & Systems 2025-02-05 Mohamed-Khalil Bouzidi , Bojan Derajic , Daniel Goehring , Joerg Reichardt

In the context of mobile navigation in unstructured environments, the predominant approach entails the avoidance of obstacles. The prevailing path planning algorithms are contingent upon deviating from the intended path for an indefinite…

Robotics · Computer Science 2025-06-06 Tuba Girgin , Emre Girgin , Cagri Kilic

The ability to track a general walking path with specific timing is crucial to the operational safety and reliability of bipedal robots for avoiding dynamic obstacles, such as pedestrians, in complex environments. This paper introduces an…

Robotics · Computer Science 2019-10-28 Yuan Gao , Xingye Da , Yan Gu

The problem of autonomous racing is to navigate through a race course as quickly as possible while not colliding with any obstacles. We approach the autonomous racing problem with the added constraint of not maintaining an updated obstacle…

Robotics · Computer Science 2024-10-28 Benjamin Evans , Hendrik W. Jordaan , Herman A. Engelbrecht

Multi-Agent Path Finding (MAPF) involves determining paths for multiple agents to travel simultaneously and collision-free through a shared area toward given goal locations. This problem is computationally complex, especially when dealing…

Artificial Intelligence · Computer Science 2026-03-02 Paul Friedrich , Yulun Zhang , Michael Curry , Ludwig Dierks , Stephen McAleer , Jiaoyang Li , Tuomas Sandholm , Sven Seuken

A framework is introduced for planning unmanned aerial vehicle flight paths for visual surveillance of ground targets, each having particular viewing requirements. Specifically, each target is associated with a set of imaging parameters,…

Systems and Control · Electrical Eng. & Systems 2019-08-16 Jeffrey R. Peters , Amit Surana , Grant S. Taylor , Terry S. Turpin , Francesco Bullo

This paper proposes Elastic Tracker, a flexible trajectory planning framework that can deal with challenging tracking tasks with guaranteed safety and visibility. Firstly, an object detection and intension-free motion prediction method is…

Robotics · Computer Science 2022-03-03 Jialin Ji , Neng Pan , Chao Xu , Fei Gao

We extend the behaviour of generic sample-based motion planners to support obstacle avoidance during long-range path following by introducing a new edge-cost metric paired with a curvilinear planning space. The resulting planner generates…

Robotics · Computer Science 2024-11-11 Jordy Sehn , Timothy D. Barfoot , Jack Collier

The motion planning problem of generating dynamically feasible, collision-free trajectories in non-convex environments is a fundamental challenge for autonomous systems. Decomposing the problem into path planning and path tracking improves…

Systems and Control · Electrical Eng. & Systems 2025-07-15 Shu Zhang , James Y. Z. Liu , Dominic Liao-McPherson