Global path planning method and device

A technology of global path planning and cost, applied in the field of data processing, to achieve the effect of easy implementation and clear logic

Active Publication Date: 2019-06-21
BEIJING ZHIXINGZHE TECH CO LTD
View PDF16 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0010] The purpose of the embodiment of the present invention is to provide a global pa

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
  • Global path planning method and device
  • Global path planning method and device
  • Global path planning method and device

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0077] The present application will be further described in detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the related invention, but not to limit the invention. In addition, it should be noted that, for the convenience of description, only the parts related to the related invention are shown in the drawings.

[0078] It should be noted that the embodiments in the present application and the features of the embodiments may be combined with each other in the case of no conflict. The present application will be described in detail below with reference to the accompanying drawings and in conjunction with the embodiments.

[0079] figure 1 A schematic flowchart of a global path planning method provided by Embodiment 1 of the present invention. The method is applied in the field of automatic driving, and the execution subject of the method is a computing pro...

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 provides a global path planning method comprising steps of: obtaining a plurality of sampling points including a start point and an end point and selecting a vertex from the sampling points; when the expected total cost of the optimal point in a vertex queue is less than the expected total cost of the optimal side in a side queue, expanding the optimal point until the expected totalcost of the optimal point in the expanded vertex queue is not less than the expected total cost of the optimal edge in the side queue; determining a communicating path from the start point to the endpoint; calculating the paid cost of the communicating path and using the same as the long axis of an ellipse; using the distance between the start point and the end point as the focal length of the ellipse; determining a short axis according to the long axis and the focal length; determining a search space according to the long axis, the focal length and the short axis; calculating the positionalparameter of the search space; performing position transformation on the search space based on the positional parameter; re-acquiring the sampling points in the search space subjected to the positiontransformation, and iteratively obtaining a target path in the target search space. Therefore, the method increases the calculation speed and satisfies the kinematic constraints.

Description

technical field [0001] The invention relates to the technical field of data processing, in particular to a global path planning method and device. Background technique [0002] With the development of artificial intelligence technology, autonomous driving technology has become a new direction for the development of the automobile industry. Self-driving vehicles can improve the safety of the traffic environment, make full use of traffic resources, and reduce emissions. The development of self-driving vehicles will fully drive the development of social productivity. [0003] Existing global path planning algorithms are generally divided into two categories: resolution-complete algorithms and probability-complete algorithms. [0004] The resolution-complete algorithm discretizes the state space, and performs path search on the basis of the discrete processing results. If there is a solution in the state space, in general, the resolution-complete method can search for a relati...

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): G05D1/02G01C21/20G01C21/34
Inventor 冯酉南徐成张放李晓飞张德兆王肖霍舒豪
Owner BEIJING ZHIXINGZHE 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