Path planning method and path planning device

A path planning and planning technology, applied in road network navigators, traffic flow detection, collision avoidance systems, etc., can solve problems such as low path quality and inability to guarantee the smoothness of planned paths, and achieve high path quality and meet real-time computing needs , the effect of simplifying the operation

Active Publication Date: 2021-04-16
HUAWEI TECH CO LTD
View PDF6 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In the prior art, when implementing obstacle avoidance path planning based on the RRT algorithm, due to the random distribution of path sampling points, the smoothness of the planned path cannot be guaranteed. Therefore, the path quality generated by the RRT algorithm is low

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Path planning method and path planning device
  • Path planning method and path planning device
  • Path planning method and path planning device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0049] The embodiment of the present application provides a path planning method, which is used to implement obstacle avoidance path planning, and can improve the quality of the planned path.

[0050] The embodiment of the present invention can be applied to the movement of various moving target objects (including motor vehicles, bicycles, pedestrians or robots, etc.) on various forms of paths (including expressways, urban roads, country roads or indoor paths, etc.) , the following embodiments are described by taking vehicles or lanes as examples, but those skilled in the art can extend it to the path planning field of other target objects, which is not specifically limited here.

[0051] In the embodiment of this application, it is assumed that the unmanned vehicle is driving on a structured road, and the actual application scenario may include multiple lanes. In the multi-lane scenario, no matter which lane the unmanned vehicle is in, it can only Select adjacent lanes to cha...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a path planning method, which is used for realizing obstacle avoidance path planning and can improve the quality of a planned path. The method comprises: acquiring road information, and an initial position and a destination position of a target object (401); determining a Cartesian coordinate system, a Frenet coordinate system and a mapping relationship between the Cartesian coordinate system and the Frenet coordinate system according to the road information; obtaining a path quality index function based on a Frenet coordinate system based on the mapping relationship, wherein the path quality index function is a quadratic function; according to the path quality index function based on the Frenet coordinate system and the initial position and the target position of the target object, determining a target path based on the Frenet coordinate system by utilizing quadratic optimal planning; and according to the mapping relationship, converting the target path into a Cartesian coordinate system (406), the target path being used for path planning control of the target object.

Description

technical field [0001] The present application relates to the field of intelligent driving, in particular to a path planning method and a path planning device. Background technique [0002] Unmanned driving is an important part of the intelligent transportation system. After the unmanned vehicle (hereinafter referred to as the unmanned vehicle) receives various sensory information from the sensor, it analyzes the current environment, and then issues instructions to the underlying control module. This process is the main task of the decision-making planning module. Obstacle avoidance path planning is an important part of the decision-making planning module, which is to adjust the pre-planned driving route in combination with real-time traffic information to avoid collisions with obstacles. [0003] In obstacle avoidance path planning, the single-source shortest path (Dijkstra) algorithm, A* algorithm, and rapidly expanding random tree (RRT) are usually used. Taking the RRT ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G01C21/34
CPCG01C21/3446B60W30/0956B60W2556/20B60W2554/801B60W2554/802B60W2552/53G05D2201/0213G05D1/0274G05D1/0217
Inventor 刘亚林曹昊天宋晓琳
Owner HUAWEI TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap