English
Related papers

Related papers: Fast Time-optimal Avoidance of Moving Obstacles fo…

200 papers

Autonomous driving requires reliable collision avoidance in dynamic environments. Nonlinear Model Predictive Controllers (NMPCs) are suitable for this task, but struggle in time-critical scenarios requiring high frequency. To meet this…

Systems and Control · Electrical Eng. & Systems 2025-12-17 Ricardo Tapia , Iman Soltani

This article proposes a modular optimal control framework for local three-dimensional ellipsoidal obstacle avoidance, exemplarily applied to model predictive path-following control. Static as well as moving obstacles are considered. Central…

Systems and Control · Electrical Eng. & Systems 2025-10-31 David Leprich , Mario Rosenfelder , Markus Herrmann-Wicklmayr , Kathrin Flaßkamp , Peter Eberhard , Henrik Ebel

Efficient trajectory planning for urban intersections is currently one of the most challenging tasks for an Autonomous Vehicle (AV). Courteous behavior towards other traffic participants, the AV's comfort and its progression in the…

Robotics · Computer Science 2020-10-08 Oliver Speidel , Maximilian Graf , Ankit Kaushik , Thanh Phan-Huu , Andreas Wedel , Klaus Dietmayer

In the present work, control of time-optimal trajectory for a Dubins airplane in presence of moving and fixed obstacles is obtained. We show that for a Dubins airplane with an initial position, the control variable can be obtained using the…

Optimization and Control · Mathematics 2019-02-27 Z. Fathi , B. Bidabad , M. Najafpour

Time-optimal obstacle avoidance is a prevalent problem encountered in various fields, including robotics and autonomous vehicles, where the task involves determining a path for a moving vehicle to reach its goal while navigating around…

Robotics · Computer Science 2024-03-21 Mehmetcan Kaymaz , Nazim Kemal Ure

In this paper, we present an innovative risk-bounded motion planning methodology for stochastic multi-agent systems. For this methodology, the disturbance, noise, and model uncertainty are considered; and a velocity obstacle method is…

Robotics · Computer Science 2022-02-22 Xiaoxue Zhang , Jun Ma , Zilong Cheng , Masayoshi Tomizuka , Tong Heng Lee

This work develops feasible path trajectories for a coordinated strike with multiple aircraft in a constrained environment. Using direct orthogonal collocation methods, the two-point boundary value optimal control problem is transcribed…

Optimization and Control · Mathematics 2023-03-31 Michael D. Zollars , David J. Grymin , Isaac E. Weintraub

The conventional Artificial Potential Field (APF) is fundamentally limited by the local minima issue and its inability to account for the kinematics of moving obstacles. This paper addresses the critical challenge of autonomous collision…

Systems and Control · Electrical Eng. & Systems 2025-12-10 Nikita Vaibhav Pavle , Shrreya Rajneesh , Rakesh Kumar Sahoo , Manoranjan Sinha

We consider the problem of finding collision-free paths for curvature-constrained systems in the presence of obstacles while minimizing execution time. Specifically, we focus on the setting where a planar system can travel at some range of…

Robotics · Computer Science 2022-04-05 Doron Pinsky , Petr Váňa , Jan Faigl , Oren Salzman

We consider the problem of designing a smooth trajectory that traverses a sequence of convex sets in minimum time, while satisfying given velocity and acceleration constraints. This problem is naturally formulated as a nonconvex program. To…

Robotics · Computer Science 2025-04-29 Tobia Marcucci , Mathew Halm , Will Yang , Dongchan Lee , Andrew D. Marchese

This paper presents a three-dimensional, hydrodynamics-inspired collision avoidance framework for uncrewed aerial vehicle (UAV) formations operating in dynamic environments. When moving obstacles enter a UAV's sensing region, they are…

Robotics · Computer Science 2026-01-21 Suguru Sato , Kamesh Subbarao

This paper focuses on automatic guided vehicle (AGV) trajectory planning in the presence of moving obstacles with known but complicated trajectories. In order to achieve good solution precision, optimality and unification, the concerned…

Robotics · Computer Science 2021-04-06 Bai Li , Youmin Zhang , Yakun Ouyang , Yi Liu , Xiang Zhong , Hangjie Cen , Qi Kong

To be applicable to real world scenarios trajectory planning schemes for mobile autonomous systems must be able to efficiently deal with obstacles in the area of operation. In the context of optimization based trajectory planning and…

Optimization and Control · Mathematics 2021-04-27 Max Lutz , Thomas Meurer

Path planning in dynamic environments is essential to high-risk applications such as unmanned aerial vehicles, self-driving cars, and autonomous underwater vehicles. In this paper, we generate collision-free trajectories for a robot within…

Robotics · Computer Science 2020-07-30 Sourav Dutta , Tuan Tran , Banafsheh Rekabdar , Chinwe Ekenna

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

In this article, we consider the problem of trajectory planning and control for on-road driving of an autonomous ground vehicle (AGV) in presence of static or moving obstacles. We propose a systematic approach to partition the…

Systems and Control · Computer Science 2018-01-25 Florent Altché , Arnaud de La Fortelle

Real-world environments are inherently uncertain, and to operate safely in these environments robots must be able to plan around this uncertainty. In the context of motion planning, we desire systems that can maintain an acceptable level of…

Robotics · Computer Science 2020-03-18 Charles Dawson , Ashkan Jasour , Andreas Hofmann , Brian Williams

For multi-vehicle complex traffic scenarios in shared spaces such as intelligent intersections, safe coordination and trajectory planning is challenging due to computational complexity. To meet this challenge, we introduce a computationally…

Systems and Control · Electrical Eng. & Systems 2025-12-15 Amirreza Akbari , Johan Thunberg

We consider the problem of generating a time-optimal quadrotor trajectory that attains a set of prescribed waypoints. This problem is challenging since the optimal trajectory is located on the boundary of the set of dynamically feasible…

Robotics · Computer Science 2020-06-05 Gilhyun Ryou , Ezra Tal , Sertac Karaman

In this paper, we propose a trajectory optimization for computing smooth collision free trajectories for nonholonomic curvature bounded vehicles among static and dynamic obstacles. One of the key novelties of our formulation is a hierarchal…