A path planning method, system and medium for various parking scenarios

Abstract

The present invention provides a path planning method, system and medium for various parking scenarios, using an environment perception module, a path optimization module, a single path planning module, and an output module. The single path planning module includes sequentially connected paths Planning modeling module, discretization module, structure of optimal solution module and environmental perception module, based on vision and ultrasonic radar for parking space and obstacle detection; path optimization module, based on time-space decoupling initialization strategy for single path planning Iterative optimization; the single path planning module completes single path planning based on a certain initial guess; the output module outputs the planning method of the optimal path through a certain screening mechanism to solve the problem that the path planning method in the prior art cannot be applied to various The path planning of the parking scene does not consider the violation of constraints between discrete points, and lacks a technical problem of a better initialization method.

Description

technical field [0001] The present invention relates to the technical field of path planning, in particular to a path planning method, system and medium for various parking scenarios based on an improved algorithm. Background technique [0002] In recent years, with the rapid development of the economy, the number of motor vehicles has increased rapidly. But the parking lot quantity is limited, and the scale of parking is getting bigger and bigger, and narrow parking space has caused serious difficulty to driver's parking. The parking assistance system can effectively solve the problem of "difficult parking", and path planning is an important step in automatic parking. [0003] At present, there are many methods of path planning, most of which only design one-stage or segmented parking paths for specific parking scenarios, while there are parking steering, fixed initial parking positions (fixed points or areas), and none for all types of parking spaces. General framework a...

AI Technical Summary

Problems solved by technology

[0004] The invention provides a path planning method for various parking scenarios, using an environment perception module, a path optimization module, a single path planning module, an output module, and an environment perception module to detect parking spaces and obstacles based on vision and ultrasonic radar ; Path optimization module, iterative optimization of single path planning based on time-space decoupling initialization strategy; Single path planning module, based on a certain initial guess, completes single path planning; Output module, output through a certain screening mechanism The optimal path planning method solves the technical problem that the path planning method in the prior art cannot be applied to the path planning of various parking scenarios, does not consider the violation of constraints between discrete points, and lacks a better initialization method

Images