A shortest annular path navigation method for an automated guided vehicle and the guided vehicle

A technology for automatic guidance and transport vehicles, applied in road network navigators, navigation, surveying and mapping and navigation, etc., can solve problems such as accumulated errors, difficulty in optimizing paths, and difficulty in avoiding obstacles, so as to simplify the difficulty and improve the efficiency of path planning Effect

Inactive Publication Date: 2018-12-07
CHINA JILIANG UNIV
View PDF4 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
  • A shortest annular path navigation method for an automated guided vehicle and the guided vehicle
  • A shortest annular path navigation method for an automated guided vehicle and the guided vehicle

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 As shown, a method for navigating the shortest circular path of an automatic guided transport vehicle and guiding the transport vehicle includes the following steps:

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

[0022] Step 2: Find the shortest one-way circular path required by the task in the adjacency matrix graph through Dijkstra's 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 ...

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

A shortest annular path navigation method for an automated guided vehicle and the automated guided vehicle are disclosed. The method includes generating an adjacent matrix graph including actual formation of a road segment in a workplace according to node coordinate information in the workplace; finding out a shortest one-way annular path required by a task in the adjacent matrix graph; arranginga millimeter-wave radar in the workplace; measuring, by a gyroscope, the velocity, direction and acceleration of the automated guided vehicle and feeding the velocity, direction and acceleration backto a terminal controller in real time; performing calculation, by the terminal controller, according to feedback information from the millimeter-wave radar; and controlling, by an industrial personalcomputer, a drive module to complete position correction. A one-way annular path planning manner is adopted and a Dijkstra algorithm is adopted to achieve shortest path searching between two points ina non-negative weight graph in a shortest path algorithm, and the path planning efficiency of the automated guided vehicle is increased, thus simplifying path planning. In addition, by utilizing real-time correction through the millimeter-wave radar and the gyroscope, that the automated guided vehicle is ready to reach a target position through the shortest path is ensured.

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/34G05D1/02
CPCG01C21/3415G05D1/0219
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