An intelligent vehicle GPU parallel acceleration trajectory planning method

A trajectory planning and intelligent vehicle technology, applied in the direction of instruments, mechanical equipment, data processing applications, etc., can solve problems such as excessive calculation burden, difficult to meet real-time trajectory planning requirements, and difficult to handle

Active Publication Date: 2019-06-14
HEFEI INSTITUTES OF PHYSICAL SCIENCE - CHINESE ACAD OF SCI
View PDF2 Cites 21 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Because it solves the constrained optimization problem in the continuous control space at the level of long-term prediction, it usually involves complex optimization process, including matrix operation and numerical iterative operation, which e...

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
  • An intelligent vehicle GPU parallel acceleration trajectory planning method
  • An intelligent vehicle GPU parallel acceleration trajectory planning method
  • An intelligent vehicle GPU parallel acceleration trajectory planning method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0074] Such as figure 1 As shown, a smart car GPU parallel acceleration trajectory planning method includes the following steps:

[0075] Step 1: Construct the trajectory initial guess parameter lookup table offline, create an index for each trajectory, store the trajectory index and trajectory generation parameters;

[0076] Step 2: Online parallel trajectory planning. On the CPU side, obtain system information, layer-wise sample the terminal state along the reference path, obtain the initial guess parameters of the trajectory through a lookup table, and copy the system information and trajectory initial guess parameters to the GPU side;

[0077] Step 3: Read data on the GPU side, design trajectory generation kernel function, generate a large number of trajectories by parallel acceleration model prediction method, and store trajectory parameters to video memory;

[0078] Step 4: Design the trajectory evaluation kernel function on the GPU side, and evaluate the obstacle cost,...

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 an intelligent vehicle GPU parallel acceleration trajectory planning method, and the method comprises the steps of obtaining a real-time perception obstacle grid graph, a global reference path, intelligent vehicle real-time GPS information and an upper layer decision instruction at a CPU end, carrying out the sampling along the reference path, and obtaining a series of target sampling terminals; at the GPU end, obtaining a sampling terminal sequence, the real-time state information of an intelligent vehicle, the perception environment grids and the historical frame planning track parameters, designing a track generation kernel function, generating an intelligent vehicle stable tracking track connected with an initial state and a terminal state for each target sampling terminal, designing a track evaluation kernel function, and evaluating the cost of each track; and returning the track data to the CPU end, selecting an optimal track and matching the optimal trackwith the speed value, obtaining a track planning result and transmitting the track planning result to the control execution mechanism. The method is used for improving the real-time planning efficiency of the track of the intelligent vehicle, achieving the purposes of efficiently generating a large number of tracks in real time and further improving the track planning result.

Description

technical field [0001] The present invention relates to the technical field of intelligent transportation systems, in particular to a trajectory planning method for GPU parallel acceleration of an intelligent vehicle, in particular to a real-time trajectory planning method in an unmanned driving system, specifically to realize the parallel design of trajectory generation and cost evaluation in the cuda architecture , which is used to improve the efficiency of trajectory planning, and plan as many trajectories as possible under the premise of satisfying the real-time performance of intelligent vehicles to improve the final planning results. Background technique [0002] In recent years, a large amount of work has been devoted to solving the problem of motion planning for unmanned vehicles. These methods can be broadly classified into two categories: graph search based methods and trajectory generation based methods. Graph search-based methods focus on computing collision-fre...

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
IPC IPC(8): G06F17/50G06Q10/04G06Q50/30
CPCY02T10/40
Inventor 梁华为周妍余彪李碧春王杰赵盼
Owner HEFEI INSTITUTES OF PHYSICAL SCIENCE - CHINESE ACAD OF SCI
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