Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A star algorithm improvement method, system and device based on dynamic weight and medium

A technology of dynamic weight and star algorithm, applied in the control/regulation system, combustion engine, non-electric variable control, etc., can solve the problems of reduced efficiency, increased calculation amount, inaccurate path, etc., to achieve the effect of accuracy and efficiency

Pending Publication Date: 2022-05-24
SOUTH CHINA UNIV OF TECH
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Experiments have found that the weights of g(n) and h(n) will affect the overall pathfinding efficiency
When g(n) accounts for a large proportion, it is equivalent to the Dijkstra algorithm. At this time, the nodes show strong scalability and the path accuracy is higher. However, because the number of nodes increases, the amount of calculation increases and the efficiency decreases.
When h(n) accounts for a large proportion, it is equivalent to the greedy BFS algorithm. At this time, the nodes show strong goal orientation, and the efficiency is significantly improved, but the obtained path may be inaccurate.

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 star algorithm improvement method, system and device based on dynamic weight and medium
  • A star algorithm improvement method, system and device based on dynamic weight and medium
  • A star algorithm improvement method, system and device based on dynamic weight and medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0048] The following describes in detail the embodiments of the present invention, examples of which are illustrated in the accompanying drawings, wherein the same or similar reference numerals refer to the same or similar elements or elements having the same or similar functions throughout. The embodiments described below with reference to the accompanying drawings are exemplary, only used to explain the present invention, and should not be construed as a limitation of the present invention. The numbers of the steps in the following embodiments are only set for the convenience of description, and the sequence between the steps is not limited in any way, and the execution sequence of each step in the embodiments can be adapted according to the understanding of those skilled in the art Sexual adjustment.

[0049] In the description of the present invention, it should be understood that the azimuth description, such as the azimuth or position relationship indicated by up, down, ...

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 dynamic weight-based A star algorithm improvement method, system and device, and a medium. The method comprises the steps of obtaining environment information collected in a flight process of an unmanned aerial vehicle; improving an evaluation function of an A star algorithm; designing a dynamic weight generator, and generating a heuristic weight of the current node in real time according to the environment information; when the unmanned aerial vehicle is close to the starting point, the proportion of h (n) is large; when the unmanned aerial vehicle continuously approaches the target, the weight of g (n) is gradually increased; wherein h (n) is the estimated cost of moving from the specified position to the terminal point, and g (n) is the moving cost of moving from the starting point to the specified grid. According to the method, in the process that the unmanned aerial vehicle carries out path finding on the target point, the dynamic heuristic weight adjusted in real time is added into the path evaluation function of the A star algorithm, and unification of path finding accuracy and efficiency is achieved. The method can be widely applied to the technical field of unmanned aerial vehicle obstacle avoidance and path planning.

Description

technical field [0001] The invention relates to the technical field of UAV obstacle avoidance and path planning, in particular to an improved method, system, device and medium for an A-star algorithm based on dynamic weights. Background technique [0002] At present, the research direction of UAV is mainly the path planning problem of UAV. Path planning is the focus of current research, especially when UAVs perform some urgent and special tasks, it is extremely important to be able to search for a route with the shortest flight time and the smallest path distance while avoiding obstacles. Therefore, it can be widely used in geological survey, personnel search and rescue and disaster relief work. Therefore, the accuracy and efficiency of UAV path search technology has always been the focus of our research. There are currently many UAV path planning algorithms. Dijkstra's algorithm is not suitable for time-sensitive scenarios because it traverses many nodes, is inefficient,...

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): G05D1/10
CPCG05D1/101Y02T10/40
Inventor 梁亚东罗飞
Owner SOUTH CHINA UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products