English
Related papers

Related papers: T$^{\star}$-Lite: A Fast Time-Risk Optimal Motion …

200 papers

Simultaneous localization and mapping (SLAM) is critical to the implementation of autonomous driving. Most LiDAR-inertial SLAM algorithms assume a static environment, leading to unreliable localization in dynamic environments. Moreover, the…

Robotics · Computer Science 2024-10-28 Zhongyang Zhu , Junqiao Zhao , Kai Huang , Xuebo Tian , Jiaye Lin , Chen Ye

Anytime sampling-based methods are an attractive technique for solving kino-dynamic motion planning problems. These algorithms scale well to higher dimensions and can efficiently handle state and control constraints. However, an intelligent…

Robotics · Computer Science 2021-03-08 Sagar Suhas Joshi , Seth Hutchinson , Panagiotis Tsiotras

Motion Planning, as a fundamental technology of automatic navigation for the autonomous vehicle, is still an open challenging issue in the real-life traffic situation and is mostly applied by the model-based approaches. However, due to the…

Computer Vision and Pattern Recognition · Computer Science 2019-03-06 Zhengwei Bai , Baigen Cai , Wei Shangguan , Linguo Chai

Agile trajectory planning can improve the efficiency of multi-rotor Uncrewed Aerial Vehicles (UAVs) in scenarios with combined task-oriented and kinematic trajectory planning, such as monitoring spatio-temporal phenomena or intercepting…

Robotics · Computer Science 2025-03-19 Atharva Ghotavadekar , František Nekovář , Martin Saska , Jan Faigl

This paper proposes a novel and efficient optimization-based method for generating near time-optimal trajectories for holonomic vehicles navigating through complex but structured environments. The approach aims to solve the problem of…

Optimization and Control · Mathematics 2026-02-04 Louis Callens , Bastiaan Vandewal , Ibrahim Ibrahim , Jan Swevers , Wilm Decré

Motion planning is an essential element of the modular architecture of autonomous vehicles, serving as a bridge between upstream perception modules and downstream low-level control signals. Traditional motion planners were initially…

Robotics · Computer Science 2024-06-11 MReza Alipour Sormoli , Konstantinos Koufos , Mehrdad Dianati , Roger Woodman

Finding a collision-free path for autonomous parking is usually performed by computing geometric equations, but the geometric approach may become unusable under challenging situations where space is highly constrained. We propose an…

Robotics · Computer Science 2020-02-12 Jiri Vlasak , Michal Sojka , Zdeněk Hanzálek

During the last decade, incremental sampling-based motion planning algorithms, such as the Rapidly-exploring Random Trees (RRTs) have been shown to work well in practice and to possess theoretical guarantees such as probabilistic…

Robotics · Computer Science 2010-05-05 Sertac Karaman , Emilio Frazzoli

Path planning for wheeled mobile robots is a critical component in the field of automation and intelligent transportation systems. Car-like vehicles, which have non-holonomic constraints on their movement capability impose additional…

Robotics · Computer Science 2024-11-28 Lukas Schichler , Karin Festl , Selim Solmaz , Daniel Watzenig

A resolution complete optimal kinodynamic motion planning algorithm is presented and described as a generalized label correcting (GLC) method. In contrast to related algorithms, the GLC method does not require a local planning subroutine…

Robotics · Computer Science 2017-03-16 Brian Paden , Emilio Frazzoli

During recent years, unmanned surface vehicles are extensively utilised in a variety of maritime applications such as the exploration of unknown areas, autonomous transportation, offshore patrol and others. In such maritime applications,…

Robotics · Computer Science 2025-06-10 Jiawei Meng , Yuanchang Liu , Danail Stoyanov

This paper addresses sampling-based trajectory optimization for risk-aware navigation under stochastic dynamics. Typically such approaches operate by computing $\tilde{N}$ perturbed rollouts around the nominal dynamics to estimate the…

Robotics · Computer Science 2025-07-15 Basant Sharma , Arun Kumar Singh

This paper investigates continuous-time motion planning under Signal Temporal Logic (STL) specifications. The goal is to generate smooth robot trajectories that satisfy high-level logical and timing requirements while respecting low-level…

Robotics · Computer Science 2026-05-25 Yu Chen , Ancheng Hou , Mingyang Feng , Xiao Yu , Xiang Yin

This paper addresses two challenges facing sampling-based kinodynamic motion planning: a way to identify good candidate states for local transitions and the subsequent computationally intractable steering between these candidate states.…

Robotics · Computer Science 2019-07-15 Hao-Tien Lewis Chiang , Jasmine Hsu , Marek Fiser , Lydia Tapia , Aleksandra Faust

A risk-averse preview-based $Q$-learning planner is presented for navigation of autonomous vehicles. To this end, the multi-lane road ahead of a vehicle is represented by a finite-state non-stationary Markov decision process (MDP). A risk…

Systems and Control · Electrical Eng. & Systems 2022-10-19 Majid Mazouchi , Subramanya Nageshrao , Hamidreza Modares

This paper studies motion planning of a mobile robot under uncertainty. The control objective is to synthesize a {finite-memory} control policy, such that a high-level task specified as a Linear Temporal Logic (LTL) formula is satisfied…

Robotics · Computer Science 2017-10-24 Meng Guo , Michael M. Zavlanos

Despite extensive developments in motion planning of autonomous aerial vehicles (AAVs), existing frameworks faces the challenges of local minima and deadlock in complex dynamic environments, leading to increased collision risks. To address…

Robotics · Computer Science 2026-05-29 Junzhi Li , Teng Long , Jingliang Sun , Jianxin Zhong

Decision-making, motion planning, and trajectory prediction are crucial in autonomous driving systems. By accurately forecasting the movements of other road users, the decision-making capabilities of the autonomous system can be enhanced,…

Robotics · Computer Science 2024-09-17 Mais Jamal , Aleksandr Panov

We consider the problem of optimal path planning on a manifold which is the image of a smooth function. Optimal path-planning is of crucial importance for motion planning, image processing, and statistical data analysis. In this work, we…

Optimization and Control · Mathematics 2024-12-19 Edward Huynh , Christian Parkinson

Traffic forecasting is pivotal for intelligent transportation systems, where accurate and interpretable predictions can significantly enhance operational efficiency and safety. A key challenge stems from the heterogeneity of traffic…

Machine Learning · Computer Science 2025-11-17 Seyed Mohamad Moghadas , Bruno Cornelis , Alexandre Alahi , Adrian Munteanu