AGV shortest path planning method and device and computer-readable storage medium

A technology of the shortest path and path, which is applied in the field of AGV, can solve problems such as computational complexity, and achieve the effect of low complexity, fast speed, and simple calculation

Inactive Publication Date: 2018-07-20
SHENZHEN ECHIEV AUTONOMOUS DRIVING TECH CO LTD
View PDF5 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The main purpose of the present invention is to provide an AGV shortest path planning method, device and computer-readable storage medium, aiming to solve the existin

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0044] The main solution of the embodiment of the present invention is: based on the preset map coordinate system, set the starting point and the end point of the automatic guided vehicle AGV, wherein, the map coordinate system includes path nodes; determine the direction to be driven of the AGV according to the preset algorithm, And determine the marked node from the path nodes according to the direction to be driven; generate the shortest path of the AGV according to the starting point, marked node and end point.

[0045] Such as figure 1 as shown, figure 1 It is a schematic diagram of the structure of the terminal to which the device of the hardware operating environment involved in the solution of the embodiment of the present invention belongs.

[0046] The terminal of the embodiment of the present invention be...

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 AGV shortest path planning method. The method comprises a step of setting a starting point and an ending point of an automated guided vehicle (AGV) based on a preset map coordinate system, wherein the map coordinate system includes a path node, a step of determining the direction of travel of the AGV according to a preset algorithm and determining marked nodes from the path node according to the direction of travel, and a step of generating a shortest path of the AGV according to the starting point, the marked nodes and the ending point. The invention also disclosesan AGV shortest path planning device and a computer-readable storage medium. The invention is suitable for the shortest path search of the AGV in a factory workshop, the calculation is simple, and thecomplexity is low.

Description

technical field [0001] The present invention relates to the field of AGV technology, in particular to an AGV shortest path planning method, device and computer-readable storage medium. Background technique [0002] AGV (Automated Guided Vehicle), as an intelligent mobile robot, undertakes the task of material handling and delivery in intelligent logistics. Path planning is an important link in the operation control of the AGV car, which determines the travel route of the AGV car. For the problem of how to find the shortest path from the starting point to the destination for the AGV car, it is currently possible to use classic algorithms such as Dijkstra algorithm, Bellman-Ford algorithm, Floyd algorithm and SPFA algorithm, as well as the famous heuristic search algorithm A* be effectively resolved. These algorithms are relatively complex and are suitable for more complex scenarios. The path of the AGV car in the factory workshop is basically horizontal and vertical in a re...

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): G06Q10/04G06F17/30G06Q10/08
CPCG06Q10/047G06Q10/083G06F16/29
Inventor 刘新宋朝忠陆振波周洋
Owner SHENZHEN ECHIEV AUTONOMOUS DRIVING 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