English
Related papers

Related papers: Fast Safe Rectangular Corridor-based Online AGV Tr…

200 papers

This paper addresses the advancements in on-road trajectory planning for Autonomous Passenger Vehicles (APV). Trajectory planning aims to produce a globally optimal route for APVs, considering various factors such as vehicle dynamics,…

Robotics · Computer Science 2023-09-27 Hanxiang Li , Jiaqiao Zhang , Sheng Zhu , Dongjian Tang , Donghao Xu

Navigation of UAVs in unknown environments with obstacles is essential for applications in disaster response and infrastructure monitoring. However, existing obstacle avoidance algorithms, such as Artificial Potential Field (APF) are unable…

Robotics · Computer Science 2025-06-10 Shahid Mohammad Mulla , Aryan Kanakapudi , Lakshmi Narasimhan , Anuj Tiwari

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

Safe trajectory planning in complex environments must balance stringent collision avoidance with real-time efficiency, which is a long-standing challenge in robotics. In this work, we present a diffusion-based trajectory planning framework…

Robotics · Computer Science 2025-11-27 Wule Mao , Zhouheng Li , Yunhao Luo , Yilun Du , Lei Xie

Aiming at an obstacle avoidance problem with dynamic constraints for Unmanned Surface Vehicle (USV), a method based on Circle Grid Trajectory Cell (CGTC) is proposed. Firstly, the ship model and standardization rules are constructed to…

Robotics · Computer Science 2022-02-10 Man Zhu , Changshi Xiao , Shangding Gu , Zhe Du , Yuanqiao Wen

Autonomous vehicles need to handle various traffic conditions and make safe and efficient decisions and maneuvers. However, on the one hand, a single optimization/sampling-based motion planner cannot efficiently generate safe trajectories…

Robotics · Computer Science 2021-06-10 Jinning Li , Liting Sun , Jianyu Chen , Masayoshi Tomizuka , Wei Zhan

Planning collision free trajectories in complex environments remains a core challenge in robotics. Existing corridor based planners which rely on decomposition of the free space into collision free subsets scale poorly with environmental…

Robotics · Computer Science 2025-09-25 Akshay Jaitly , Jon Arrizabalaga , Guanrui Li

One of the keys to flying quadrotors is to optimize their trajectories within the set of collision-free corridors. These corridors impose nonconvex constraints on the trajectories, making real-time trajectory optimization challenging. We…

Optimization and Control · Mathematics 2022-08-16 Yue Yu , Kartik Nagpal , Skye Mceowen , Behçet Açıkmeşe , Ufuk Topcu

Trajectory planning is a fundamental task on various autonomous driving platforms, such as social robotics and self-driving cars. Many trajectory planning algorithms use a reference curve based Frenet frame with time to reduce the planning…

Robotics · Computer Science 2021-01-01 Yuchen Sun , Dongchun Ren , Shiqi Lian , Mingyu Fan , Xiangyi Teng

Vehicle trajectory planning is a key component for an autonomous driving system. A practical system not only requires the component to compute a feasible trajectory, but also a comfortable one given certain comfort metrics. Nevertheless,…

Robotics · Computer Science 2023-07-19 Yajia Zhang , Hongyi Sun , Ruizhi Chai , Daike Kang , Shan Li , Liyun Li

In this work, we propose a method to efficiently compute smooth, time-optimal trajectories for micro aerial vehicles (MAVs) evading a moving obstacle. Our approach first computes an n-dimensional trajectory from the start- to an arbitrary…

Robotics · Computer Science 2019-08-07 Marius Beul , Sven Behnke

Trajectory optimization is a powerful tool for robot motion planning and control. State-of-the-art general-purpose nonlinear programming solvers are versatile, handle constraints effectively and provide a high numerical robustness, but they…

Optimization and Control · Mathematics 2023-07-31 Lander Vanroye , Ajay Sathya , Joris De Schutter , Wilm Decré

This paper proposes a fast and accurate trajectory planning algorithm for autonomous parking. Nominally, an optimal control problem should be formulated to describe this scheme, but the dimensionality of the optimal control problem is…

Robotics · Computer Science 2021-02-04 Bai Li , Tankut Acarman , Qi Kong , Youmin Zhang

Sequential Convex Programming (SCP) has recently seen a surge of interest as a tool for trajectory optimization. However, most available methods lack rigorous performance guarantees and they are often tailored to specific optimal control…

Optimization and Control · Mathematics 2019-03-04 Riccardo Bonalli , Abhishek Cauligi , Andrew Bylard , Marco Pavone

As vehicle automation advances, motion planning algorithms face escalating challenges in achieving safe and efficient navigation. Existing Advanced Driver Assistance Systems (ADAS) primarily focus on basic tasks, leaving unexpected…

MPC (Model predictive control)-based motion planning and trajectory generation are essential in applications such as unmanned aerial vehicles, robotic manipulators, and rocket control. However, the real-time implementation of such…

Robotics · Computer Science 2025-11-11 Haotian Tan , Yuan-Hua Ni

We propose a method to efficiently compute the forward stochastic reach (FSR) set and its probability measure for nonlinear systems with an affine disturbance input, that is stochastic and bounded. This method is applicable to systems with…

Systems and Control · Computer Science 2016-10-12 Baisravan HomChaudhuri , Abraham P. Vinod , Meeko M. K. Oishi

The unmanned aerial vehicles (UAVs) are efficient tools for diverse tasks such as electronic reconnaissance, agricultural operations and disaster relief. In the complex three-dimensional (3D) environments, the path planning with obstacle…

Robotics · Computer Science 2025-01-17 Junteng Mao , Ziye Jia , Hanzhi Gu , Chenyu Shi , Haomin Shi , Lijun He , Qihui Wu

Reliable and efficient trajectory generation methods are a fundamental need for autonomous dynamical systems of tomorrow. The goal of this article is to provide a comprehensive tutorial of three major convex optimization-based trajectory…

Optimization and Control · Mathematics 2021-06-18 Danylo Malyuta , Taylor P. Reynolds , Michael Szmuk , Thomas Lew , Riccardo Bonalli , Marco Pavone , Behcet Acikmese

Most commercially available fixed-wing aerial vehicles (FWV) can carry only small, lightweight computing hardware such as Jetson TX2 onboard. Solving non-linear trajectory optimization on these computing resources is computationally…