Path planning method and device, storage medium and electronic equipment

By dividing the global environment into local environments and calculating the number of adaptive sampling points, the path planning method for autonomous vehicles is generated, and the problems of long calculation time and large performance overhead of path planning algorithms in the existing technology are solved, achieving more efficient and flexible path planning.

CN119245671AActive Publication Date: 2025-01-03BEIJING YINWO AUTOMOBILE TECH CO LTD
View PDF 7 Cites 3 Cited by

Patent Information

Application Number
CN202411280684.5
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-09-12
Publication Date
2025-01-03
Estimated Expiration
2044-09-12

AI Technical Summary

Technical Problem

The existing path planning algorithm has a long calculation time and high performance overhead under different environmental complexities, making it difficult to efficiently generate the driving path of autonomous vehicles.

Method used

By dividing the global environment into multiple local environments, calculating the number of sample points matching the local environment, and generating pass points in the local environment, generating multiple global paths, thereby determining the target driving path of the driving task. The method includes determining the starting point and end point of the local environment, calculating the length and area of ​​the obstacle, calculating the number of sampling points based on these parameters, and avoiding the prohibited area when generating the passing point, and finally comprehensively considering the cost of multiple global paths to choose the most Optimize the path.

Benefits of technology

It reduces the redundant settings of the passing points, improves the quality of the passing points, reduces the dependence on the global environment, shortens the algorithm running time, improves the efficiency and flexibility of path planning, and generates better paths.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119245671A_ABST
    Figure CN119245671A_ABST
Patent Text Reader

Abstract

The invention provides a path planning method and device, a storage medium and electronic equipment, and relates to the field of automatic driving. The path planning method comprises the steps that a global environment corresponding to a driving task of a target vehicle is acquired, the global environment is divided into a plurality of local environments, and the global environment comprises obstacles; for each local environment, calculating the number of sampling points matched with the environment characteristics of the local environment, and generating a corresponding number of passing points in the local environment based on the number of the sampling points; generating a plurality of global paths based on the passing points corresponding to the plurality of local environments; and determining a target driving path of the driving task from the plurality of global paths. According to the invention, the number of sampling points and the calculation complexity are reduced, and more efficient path planning is realized.
Need to check novelty before this filing date? Find Prior Art

Citation Information

Patent Citations

  • System and method for navigating indoor cloud robot

    CN108801269A

  • Map construction method and device, storage medium and computer equipment

    CN112000754A

  • Mixed path planning method based on improved A* algorithm and dynamic window method

    CN117451068A

  • Inspection route control method and device

    CN117742337A

  • Intelligent sweeper path planning method and system based on multi-level planning

    CN118348974A

Cited By

  • Path planning method, system and device for local restricted area, and storage medium

    CN119533491A

  • Path planning method, system, device and storage medium for local restricted area

    CN119533491B

  • Path planning and control method and system of intelligent vehicle and intelligent vehicle equipment

    CN120141491A