Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Path planning method, device and system for dynamic storage automatic guide vehicle

A technology for automatic guided vehicles and path planning, applied in the direction of navigation calculation tools, etc., can solve problems such as complex calculations, inability to respond to congestion conditions, and lag, and achieve low calculation difficulty, shorten task execution time, and ensure legality Effect

Active Publication Date: 2019-09-17
WUHAN INSTITUTE OF TECHNOLOGY
View PDF2 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

At present, in order to solve the above problems, the most used solution is to first establish a grid map of the storage environment, and then update the reservation table used to store the current state of the grid in combination with traffic rules and timing, and then go to the grid according to the current state of the reservation table. Plan the path for the car, but this method has obvious hysteresis, and cannot respond to the congestion situation in a specific environment in a timely manner, and the calculation is complicated

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, device and system for dynamic storage automatic guide vehicle
  • Path planning method, device and system for dynamic storage automatic guide vehicle
  • Path planning method, device and system for dynamic storage automatic guide vehicle

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0093] Embodiment one, as figure 1 As shown, a path planning method for dynamic storage automatic guided vehicles includes the following steps:

[0094] S1: draw a grid map according to the storage environment, and construct a road network model according to the grid map;

[0095] S2: In the road network model, obtain the position coordinates and direction information of the automatic guided vehicle;

[0096] S3: Planning a plurality of path individuals according to the real-time position coordinates and the real-time direction information;

[0097] S4: According to the real-time position coordinates, the real-time direction information and the state of the road network, obtain the route evaluation function for evaluating all the route individuals; based on the genetic method, use all the route individuals as the initialization population, and evaluate according to the route The function performs global optimization on the initialization population, obtains the optimal path ...

Embodiment 2

[0156] Embodiment two, such as Figure 15 As shown, a path planning device for a dynamic storage automatic guided vehicle is applied in Embodiment 1 figure 1 The steps from S1 to S5 of the path planning method for the dynamic storage automatic guided vehicle shown include a drawing and modeling module, a position acquisition module, a direction acquisition module, a path planning module and a path optimization module;

[0157] The drawing and modeling module is used to draw a grid map according to the storage environment, and construct a road network model according to the grid map;

[0158] The position obtaining module is used to obtain the position coordinates of the automatic guided vehicle in the road network model;

[0159] The direction obtaining module is used to obtain the direction information of the automatic guided vehicle in the road network model;

[0160] The path planning module is configured to plan a plurality of individual paths according to the real-time ...

Embodiment 3

[0164] Embodiment 3. A path planning device for a dynamic storage automatic guided vehicle, including a processor, a memory, and a computer program stored in the memory and operable on the processor. The computer program implements the embodiment when running one middle school figure 1 Steps S1 to S5 of the path planning method for the dynamic storage automatic guided vehicle shown.

[0165] The path planning device for dynamic storage automatic guided vehicles in this embodiment has low calculation difficulty and fast convergence speed, and the optimal path obtained can avoid congested areas, respond to congested situations in a timely manner, shorten task execution time, and make intelligent warehousing operate more efficiently.

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 relates to a path planning method, device and system for a dynamic storage automatic guide vehicle. The method comprises the following steps: a grid map is drawn according to the storage environment, and a road network model is constructed according to the grid map; in the road network model, real-time position coordinates and real-time direction information of the automatic guide vehicle are acquired; a plurality of path individuals are planned according to the real-time position coordinates and the real-time direction information; a path evaluation function for evaluation of all the path individuals is obtained according to the real-time position coordinates, the real-time direction information and the road network state; based on a genetic method, all the path individuals are used as an initialization population, and global optimization is carried out on the initialization population according to the path evaluation function to obtain an optimal path of the automatic guide vehicle and output the optimal path. According to the path planning method, device and system in the invention, the calculation difficulty is low, the convergence speed is high, the obtained optimal path can avoid congestion regions, the congestion condition can be reflected in time, and the task execution time is shortened, so that the operation of intelligent storage is more efficient.

Description

technical field [0001] The invention relates to the technical fields of industrial control and map navigation, in particular to a path planning method, device and system for a dynamic storage automatic guided vehicle. Background technique [0002] At present, all industrial powers in the world generally regard the transformation of logistics structure and the reduction of logistics costs as important measures for enterprises to win in the competition. In order to meet the needs of modern production, logistics is developing in the direction of modernization, and intelligent warehousing has emerged as the times require. In the intelligent storage environment, the commonly used intelligent technologies include automatic control technology of automatic guided vehicles, intelligent information management technology, mobile computing technology and data mining technology, etc. One of the important links is path planning for automatic guided vehicles. [0003] The difficulty of pat...

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/20
CPCG01C21/20
Inventor 杨世团于宝成王春梅艾玉明郭冉张敏
Owner WUHAN INSTITUTE OF TECHNOLOGY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com