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

AGV path planning method based on shortest path depth optimization algorithm

An optimization algorithm and path planning technology, applied in road network navigators, two-dimensional position/channel control, etc., can solve the problems of slow AGV path planning system and reduce the running speed of the algorithm, so as to improve stability and efficiency, and improve The effect of call efficiency

Inactive Publication Date: 2017-08-11
HEFEI UNIV OF TECH +1
View PDF3 Cites 84 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The existing Dijkstra algorithm search traverses all path nodes and node storage and search methods, which greatly reduces the running speed of the algorithm and makes the AGV path planning system extremely slow

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 path planning method based on shortest path depth optimization algorithm
  • AGV path planning method based on shortest path depth optimization algorithm
  • AGV path planning method based on shortest path depth optimization algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] Such as figure 2 As shown, an AGV path planning method based on the shortest path depth optimization algorithm, the method includes the following sequential steps:

[0032] (1) Initialize the AGV dispatch management system. The PC dispatch system reads the established path map model in the database, extracts the information of key nodes P and road sections L in the map, and stores the node information in an optimized storage method. At the same time, the PC The machine dispatching system reads all the AGV status information fed back by the laser navigation system, monitors and positions the AGV, and at the same time, the car machine monitoring and management system receives the task requests for cargo delivery at different processing points in the system in real time, and the PC machine dispatching system receives the task requests and sends them The request information is sent to each AGV on-board monitoring and management system;

[0033] (2) After the AGV on-board ...

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 an AGV path planning method based on a shortest path depth optimization algorithm. The AGV path planning method comprises the steps that a PC dispatching system receives a task request and sends request information to each AGV vehicle-mounted monitoring management system; the AGV vehicle-mounted monitoring management systems transmit position information of task executing AGV and position information of task requests to a path optimizing system. The path optimizing system feeds optimal path information back to the PC dispatching system. After the AGV complete tasks, task completion information is fed back to the PC dispatching system. Detailed optimization steps of an AGV path planning system are reorganized, the too complicated process of traditional AGV is omitted, and the coordination work relation of modules of AGV systems are re-planned based on retaining of key process nodes.

Description

technical field [0001] The invention relates to the technical field of an AGV path optimization method and a dispatch management system, in particular to an AGV path planning method based on a shortest path depth optimization algorithm. Background technique [0002] AGV is the abbreviation of Automated Guided Vehicle (Automated Guided Vehicle). It is the most common transportation equipment for delivering materials in unmanned workshops. The current AGV uses laser guidance for positioning and navigation in the industry, and the car is equipped with a PC. With programming, feedback, monitoring and other functions. [0003] At present, the path planning algorithms commonly used in the AGV path planning system include Dijkstra, A* algorithm, etc. Among them, the Dijkstra algorithm is mainly used for the single-source shortest path, and the adjacency matrix is ​​used to store the map model nodes, and the nodes are divided into two groups: one group stores the shortest The node ...

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/34G05D1/02
Inventor 吴焱明王吉祥王浩赵韩杨少锋杨强朱家诚
Owner HEFEI UNIV OF TECH
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