Path Planning with Potential Field-Based Obstacle Avoidance in a 3D Environment by an Unmanned Aerial Vehicle

Ana Batinovic,Jurica Goricanec,Lovro Markovic,Stjepan Bogdan

DOI: https://doi.org/10.48550/arXiv.2306.16276

2023-06-28

Abstract:In this paper we address the problem of path planning in an unknown environment with an aerial robot. The main goal is to safely follow the planned trajectory by avoiding obstacles. The proposed approach is suitable for aerial vehicles equipped with 3D sensors, such as LiDARs. It performs obstacle avoidance in real time and on an on-board computer. We present a novel algorithm based on the conventional Artifcial Potential Field (APF) that corrects the planned trajectory to avoid obstacles. To this end, our modifed algorithm uses a rotation-based component to avoid local minima. The smooth trajectory following, achieved with the MPC tracker, allows us to quickly change and re-plan the UAV trajectory. Comparative experiments in simulation have shown that our approach solves local minima problems in trajectory planning and generates more effcient paths to avoid potential collisions with static obstacles compared to the original APF method.

Robotics

What problem does this paper attempt to address?

This paper attempts to solve the problems encountered by unmanned aerial vehicles (UAVs) in path planning in unknown environments, especially how to safely avoid obstacles while following a pre - determined trajectory. A new algorithm based on the traditional artificial potential field (APF) method is proposed in the paper. This algorithm modifies the pre - determined trajectory by introducing a rotation component to avoid the local minimum problem and can perform obstacle avoidance on real - time and on - board computers. In addition, the algorithm uses a model predictive control (MPC) tracker to achieve smooth trajectory following, enabling rapid changes and re - planning of the UAV's trajectory. Experimental results show that, compared with the traditional APF method, the proposed algorithm performs better in solving the local minimum problem and generating more efficient obstacle - avoidance paths.