Improved AGV path planning method based on A* algorithm
A path planning and algorithm technology, applied in navigation calculation tools, two-dimensional position/course control, vehicle position/route/altitude control, etc., can solve the problems of program running time reduction and A* algorithm slow running speed
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment
[0086] Carry out 50 random experiments on the path planning of the traditional A* algorithm and the improved A* algorithm with the same starting node and ending node, record the experimental results and compare and analyze the following two situations: 1. The total path obtained by the two algorithms Whether the length is consistent; 2. Whether the total inflection points of the paths obtained by the two algorithms are the same.
[0087] As shown in Table 3 below, it is a test case of the path planning of the traditional A* algorithm and the improved A* algorithm.
[0088] Table 3 Test cases with different inflection points of the two planning algorithms
[0089]
[0090]
[0091] The test results in both cases are attached Figure 5 And attached Figure 6 shown, by attaching Figure 5 It is found that the total length of the path obtained by the two algorithms is the same, and by attaching Figure 6 It is found that the total number of inflection points of the path pl...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
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