Path planning method and device and computer readable storage medium

A path planning, current node technology, applied in directions such as road network navigators, to achieve the effect of improving computing efficiency, simplifying the computing process, and shortening computing time

Pending Publication Date: 2022-07-15
深兰人工智能(深圳)有限公司
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The main purpose of the present invention is to solve the problem of fast and efficient path planning

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 device and computer readable storage medium
  • Path planning method and device and computer readable storage medium
  • Path planning method and device and computer readable storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0038] In order to make the purposes, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments These are some embodiments of the present invention, but not all embodiments. The components of the embodiments of the invention generally described and illustrated in the drawings herein may be arranged and designed in a variety of different configurations. Thus, the following detailed description of the embodiments of the invention provided in the accompanying drawings are not intended to limit the scope of the invention as claimed, but are merely representative of selected embodiments of the invention. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in t...

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 and device, and a computer readable storage medium. The path planning method comprises the following steps: generating an open list between an initial point and a target point; gradually obtaining current nodes for the nodes in the open list according to a cost minimum principle, analyzing whether the current node in each time is an optimal node, and expanding the open list according to an analysis result until one current node becomes the optimal node; and performing path planning at least according to the optimal node. According to the method, the current node is obtained through the cost minimum principle, the calculation process is simplified, all feasible points can be quickly traversed, the optimal node can be evaluated, the calculation time is effectively shortened, and the calculation efficiency is improved.

Description

technical field [0001] The present invention relates to the technical field of automatic driving, and in particular, to a path planning method and device, and a computer-readable storage medium. Background technique [0002] Autonomous driving has become a well-known technical term, but the development of autonomous driving technology still has a long way to go. [0003] Autonomous or driverless vehicles are in motion, often in dynamically changing environments. In this case, the planning algorithm needs to update the planning trajectory according to the real-time position of the vehicle and local environment information to achieve the purpose of obstacle avoidance. That is to say, although ideally, the planned trajectory of the vehicle is more consistent with the reference trajectory, but when the vehicle avoids obstacles or the vehicle is far from the reference line, there needs to be a route to connect the current position with the target point, while avoiding obstacles....

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): G01C21/34
CPCG01C21/3446G01C21/3415G01C21/343
Inventor 陈海波宋晓龙黄心格罗金彪
Owner 深兰人工智能(深圳)有限公司
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