RUS  ENG
Full version
JOURNALS // Problemy Upravleniya // Archive

Probl. Upr., 2024 Issue 3, Pages 66–72 (Mi pu1358)

Control the moving objects and navigation

A local path planning algorithm for avoiding obstacles in the frenet frame

M. I. Makarov

Trapeznikov Institute of Control Sciences, Russian Academy of Sciences, Moscow, Russia

Abstract: This paper presents a local path planning algorithm in the coordinate system of the roadbed. The algorithm is based on varying initial trajectory points using the potential field method and ensuring the smooth resulting path in a new coordinate system. This algorithm is executed by minimizing an objective functional. The problem is solved with application to path planning for an unmanned transport platform: it is necessary to change the vehicle's global smooth trajectory points in real time while maintaining smoothness and avoiding emerging obstacles. Compared to the Cartesian coordinate system, the new coordinate system is advantageous in terms of the execution time of the algorithm. The algorithm is implemented in Python. With a planning horizon being specified, this approach can be combined with various path-following algorithms that have no obstacle avoidance methods. Computer simulation results are provided to demonstrate the effectiveness of the proposed algorithm.

Keywords: path planning, Frenet coordinate system, unmanned vehicles.

UDC: 007.52

Received: 17.04.2023
Revised: 13.05.2024
Accepted: 21.05.2024

DOI: 10.25728/pu.2024.3.5


 English version:
Control Sciences, 2024:3, 56–61


© Steklov Math. Inst. of RAS, 2024