Shortest annular path navigation method for automatic guide transport cart and guide transport cart

A technology of automatic guidance and path navigation, applied in road network navigator, navigation, surveying and mapping and navigation, etc., can solve the problems of accumulated errors, difficulty in optimizing paths, and affecting operations, so as to simplify the difficulty and improve the efficiency of path planning Effect

Inactive Publication Date: 2019-01-04
CHINA JILIANG UNIV
View PDF12 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, these methods have their limitations. With the development of technology, some new guidance technologies have emerged, such as vision guidance technology. This method can effectively reduce the difficulty of guidance and make the vehicle easy to control, but the control accuracy is relatively low. And after working for a long time, it is easy to accumulate errors and affect normal operations
[0004] The path planning of automatic guided vehicles plays a key role in the operation process. Although the research on the path planning of automatic guided vehicles has been done for decades, due to the high complexity of the working environment of automatic guided vehicles, It is difficult to avoid obstacles and optimize the path, so there are still many places worthy of research and exploration

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
  • Shortest annular path navigation method for automatic guide transport cart and guide transport cart
  • Shortest annular path navigation method for automatic guide transport cart and guide transport cart

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0019] The technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the accompanying drawings.

[0020] Such as figure 1 , 2 As shown, a method for navigating the shortest circular path of an automatic guided transport vehicle includes the following steps:

[0021] Step 1, according to the node coordinate information and node relationship information in the workplace 1, generate an adjacency matrix containing the actual information of the workplace section, such as figure 1 shown;

[0022] Step 2: Find the shortest one-way circular path required by the task in the adjacency matrix through the Dijkstra algorithm;

[0023] Dijkstra's algorithm is currently recognized as one of the most suitable algorithms for solving the shortest path search between two points in a non-negative weight graph. Call Dijkstra's algorithm multiple times to solve the shortest path between two points in a non-negative weight ...

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 shortest annular path navigation method for an automatic guide transport cart and the transport cart. A shortest one-way annular path required by a mission is found out in anadjacent matrix through a Dijkstra algorithm; the shortest one-way annular path determined in step 2 is input into a centrally-controlling machine, and an industrial personal computer controls a driving module to drive the automatic guide transport cart; a binocular vision sensor and a high-speed image collecting system collect information, and determine the position of the cart in a ground coordinate system; the centrally-controlling machine sends position correcting information to the industrial personal computer according to the actual position and the movement state. By means of the one-way annular path planning method, the Dijkstra algorithm is adopted for achieving the shortest path search between two points in a non-negative-weight map in a shortest path algorithm, the path planning efficiency for the automatic guide transport cart is improved, and thus the difficulty of path planning is reduced; moreover, through real-time correction of the binocular vision sensor and the high-speed image collecting system, it is guaranteed that the automatic guide transport cart is prepared to arrive at the target position through the shortest path.

Description

technical field [0001] The invention relates to the field of automatic vehicle guidance, in particular to a method for navigating the shortest circular path of an automatic guided transport vehicle and a guided transport vehicle. Background technique [0002] With the development of science and technology, the automatic guidance technology of vehicles is widely used. Vehicles can run automatically according to the planned route without manual operation, which can greatly improve work efficiency and save labor costs. [0003] The current automatic guidance methods are mainly optical guidance, electromagnetic guidance and other methods. However, these methods have their limitations. With the development of technology, some new guidance technologies have emerged, such as vision guidance technology. This method can effectively reduce the difficulty of guidance and make the vehicle easy to control, but the control accuracy is relatively low. And after working for a long time, it...

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/34
CPCG01C21/343G01C21/3446
Inventor 刘奇罗哉陶建国包健
Owner CHINA JILIANG UNIV
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