|
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.
Received: 17.04.2023 Revised: 13.05.2024 Accepted: 21.05.2024
Citation:
M. I. Makarov, “A local path planning algorithm for avoiding obstacles in the frenet frame”, Probl. Upr., 2024, no. 3, 66–72; Control Sciences, 2024, no. 3, 56–61
Linking options:
https://www.mathnet.ru/eng/pu1358 https://www.mathnet.ru/eng/pu/v3/p66
|
Statistics & downloads: |
Abstract page: | 16 | Russian version PDF: | 12 | English version PDF: | 10 | References: | 7 |
|