English
Related papers

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

200 papers

This paper addresses path planning of an unmanned aerial vehicle (UAV) with remote sensing capabilities (or wireless communication capabilities). The goal of the path planning is to find a minimum-flight-time closed tour of the UAV visiting…

Robotics · Computer Science 2016-12-20 Dae-Sung Jang , Hyeok-Joo Chae , Han-Lim Choi

The growing demand for drone navigation in urban and restricted airspaces requires real-time path planning that is both safe and scalable. Classical methods often struggle with the computational load of high-dimensional optimization under…

In this paper the computational challenges of time-optimal path following are addressed. The standard approach is to minimize the travel time, which inevitably leads to singularities at zero path speed, when reformulating the optimization…

Robotics · Computer Science 2025-10-24 Tobias Marauli , Hubert Gattringer , Andreas Mueller

This paper proposes a novel methodology for trajectory planning in autonomous vehicles (AVs), addressing the complex challenge of negotiating speed bumps within a unified Mixed-Integer Quadratic Programming (MIQP) framework. By leveraging…

This paper proposes collision-free optimal trajectory planning for autonomous vehicles in highway traffic, where vehicles need to deal with the interaction among each other. To address this issue, a novel optimal control framework is…

Robotics · Computer Science 2024-04-03 Dongryul Kim , Hyeonjeong Kim , Kyoungseok Han

Course estimation is a key component for the development of autonomous navigation systems for robots. While state-of-the-art methods widely use visual-based algorithms, it is worth noting that they all fail to deal with the complexity of…

Robotics · Computer Science 2021-10-06 Raoul Dinaux , Nikhil Wessendorp , Julien Dupeyroux , Guido de Croon

Obstacle avoidance of quadrotors in dynamic environments is still a very open problem. Current works commonly leverage traditional static maps to represent static obstacles and the detection and tracking of moving objects (DATMO) method to…

Robotics · Computer Science 2022-02-16 Gang Chen , Peng Peng , Peihan Zhang , Wei Dong

This paper considers the collision avoidance problem in a multi-agent multi-obstacle framework. The originality in solving this intensively studied problem resides in the proposed geometrical view combined with differential flatness for…

Systems and Control · Computer Science 2016-03-17 Florin Stoican , Vlad-Mihai Ivanusca , Ionela Prodan

Online generation of collision free trajectories is of prime importance for autonomous navigation. Dynamic environments, robot motion and sensing uncertainties adds further challenges to collision avoidance systems. This paper presents an…

Robotics · Computer Science 2021-04-06 Antony Thomas , Fulvio Mastrogiovanni , Marco Baglietto

Time-critical tasks such as drone racing typically cover large operation areas. However, it is difficult and computationally intensive for current time-optimal motion planners to accommodate long flight distances since a large yet unknown…

Robotics · Computer Science 2024-07-26 Chao Qin , Jingxiang Chen , Yifan Lin , Abhishek Goudar , Angela P. Schoellig , Hugh H. -T. Liu

Unlike conventional cars, connected and autonomous vehicles (CAVs) can cross intersections in a lane-free order and utilise the whole area of intersections. This paper presents a minimum-time optimal control problem to centrally control the…

Multiagent Systems · Computer Science 2022-04-19 Mahdi Amouzadi , Mobolaji Olawumi Orisatoki , Arash M. Dizqah

This paper presents a computationally efficient model predictive control formulation that uses an integral Chebyshev collocation method to enable rapid operations of autonomous agents. By posing the finite-horizon optimal control problem…

Robotics · Computer Science 2025-03-26 Deep Parikh , Thomas L. Ahrens , Manoranjan Majji

Time-optimal path planning in high winds for a turning-rate constrained UAV is a challenging problem to solve and is important for deployment and field operations. Previous works have used trochoidal path segments comprising straight and…

Robotics · Computer Science 2023-12-05 Brady Moon , Sagar Sachdev , Junbin Yuan , Sebastian Scherer

Navigating complex environments requires Unmanned Aerial Vehicles (UAVs) and autonomous systems to perform trajectory tracking and obstacle avoidance in real-time. While many control strategies have effectively utilized linear…

Robotics · Computer Science 2024-10-04 Lara Laban , Mariusz Wzorek , Piotr Rudol , Tommy Persson

An algorithm for planning near time-optimal trajectories for systems with an oscillatory internal dynamics has been developed in previous work. It is based on assembling a complete trajectory from motion primitives called jerk segments,…

Systems and Control · Electrical Eng. & Systems 2025-04-15 Thomas Auer , Frank Woittennek

Optimal collision-free formation control of the unmanned aerial vehicle (UAV) is a challenge. The state-of-the-art optimal control approaches often rely on numerical methods sensitive to initial guesses. This paper presents an innovative…

Obstacle avoidance and path planning are essential for guiding unmanned ground vehicles (UGVs) through environments that are densely populated with dynamic obstacles. This paper develops a novel approach that combines tangentbased path…

Robotics · Computer Science 2025-11-12 Okan Arif Guvenkaya , Selim Ahmet Iz , Mustafa Unel

We present a scalable and effective multi-agent safe motion planner that enables a group of agents to move to their desired locations while avoiding collisions with obstacles and other agents, with the presence of rich obstacles,…

Robotics · Computer Science 2020-12-17 Jingkai Chen , Jiaoyang Li , Chuchu Fan , Brian Williams

Avoiding collisions between obstacles and vehicles such as cars, robots or aircraft is essential to the development of automation and autonomy. To simplify the problem, many collision avoidance algorithms and proofs consider vehicles to be…

Robotics · Computer Science 2022-07-18 Nishant Kheterpal , Elanor Tang , Jean-Baptiste Jeannin

The capture of flying MAVs (micro aerial vehicles) has garnered increasing research attention due to its intriguing challenges and promising applications. Despite recent advancements, a key limitation of existing work is that capture…

Robotics · Computer Science 2025-03-11 Canlun Zheng , Zhanyu Guo , Zikang Yin , Chunyu Wang , Zhikun Wang , Shiyu Zhao