Path planning method for orchard tracked robot
A crawler robot and path planning technology, applied in the field of robot algorithm, to achieve the effect of improving efficiency, algorithm sophistication, improvement and intelligence
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment Construction
[0026] Principles of the invention include:
[0027] 1. Principle of A* algorithm:
[0028] A* algorithm is a classic heuristic search algorithm, which is a best-first search algorithm based on Dijkstra algorithm. The most important feature of the A* algorithm is that it introduces the known path node information when searching and selecting the next node, and calculates the cost of all candidate nodes to the target node. The present invention selects the shortest distance as the cost, and then preferentially selects The node with the shortest distance is used as the next path node until the target node is searched.
[0029] The key to establishing the A* algorithm is to establish a heuristic function of the following form:
[0030] f(n)=g(n)+h(n) (1)
[0031] Among them, f(n) is the estimated cost value of the lowest cost solution through the candidate node n, g(n) is the actual cost from the starting node to the current node n, represented by the Euclidean distance from t...
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