Path finding method based on A star optimization algorithm

An optimization algorithm and node technology, applied in road network navigator, two-dimensional position/course control, vehicle position/route/altitude control and other directions, can solve problems such as increasing search time and computing memory, and reduce time and calculation. memory, the effect of reducing the time spent searching and computing memory

Active Publication Date: 2020-06-16
JIANGSU UNIV OF TECH
View PDF4 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] A pathfinding method based on the A-star optimization algorithm provided by the present invention solves the problem that the traditional heuristic A-star search algorithm will search for many u

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
  • Path finding method based on A star optimization algorithm
  • Path finding method based on A star optimization algorithm
  • Path finding method based on A star optimization algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] Embodiments of the present invention are described in detail below, examples of which are shown in the drawings, wherein the same or similar reference numerals designate the same or similar elements or elements having the same or similar functions throughout. The embodiments described below by referring to the figures are exemplary only for explaining the present invention and should not be construed as limiting the present invention.

[0034] Embodiments of the present invention will be described in detail below in conjunction with the accompanying drawings.

[0035] Unmanned vehicles need to plan a reasonable path when driving. The method of path planning is to plan a collision-free path from the initial state to the target position according to certain evaluation criteria in an environment with obstacles. The main consideration is Locally move the geometric relationship between the subject and the obstacle to find a collision-free path.

[0036] As a commonly used p...

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 provides a path finding method based on an A star optimization algorithm. The method comprises the steps of: giving a grid chart of a map, determining the position coordinates of a corresponding obstacle point, and determining the coordinates of a starting point and a target point, constructing a linear function between the starting point and the target point, solving a key point where a straight line intersects with the grid, then solving related adjacent nodes, and judging whether nodes coinciding with the obstacle point exist in the nodes or not, if the node does not coincidewith the obstacle node, enabling the searched optimal path to be a straight line between the starting point and the target point of the automobile, if an obstacle point is encountered, internally calling an A star algorithm, and putting non-obstacle nodes around the point into an open list, judging whether the open list is empty or not, taking a point with the smallest f value out from the open list to serve as the next step of path finding, judging whether the point is a target point or not, and if so, determining that path finding succeeds and ending the algorithm, or otherwise, continuing path finding, setting the point as the current point, and continuing the path finding process. According to the method, the algorithm is optimized by preprocessing the obstacle, so that the node searchtime is shortened, and the calculation memory is reduced.

Description

technical field [0001] The invention relates to the technical field of unmanned vehicles, in particular to a pathfinding method based on an A-star optimization algorithm. Background technique [0002] A driverless car is a smart car that senses the road environment through an on-board sensor system, automatically plans a driving route, and controls the vehicle to reach a predetermined target. Unmanned vehicles integrate many technologies such as automatic control, architecture, artificial intelligence and visual computing. They are the product of highly developed computer science, pattern recognition and intelligent control technologies, and are also an important indicator of a country's scientific research strength and industrial level. , has broad application prospects in national defense and national economy. [0003] Among them, pathfinding is one of the basic problems of unmanned vehicles, that is, the vehicle arrives from point A on the map to point B according to the...

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
CPCG01C21/3415G05D1/0214
Inventor 刘冉冉颜海彬吴施鹏郑恩兴蒋益锋李丽
Owner JIANGSU UNIV OF TECH
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap