Global dynamic smooth path planning method based on optimized A-STAR algorithm

A path planning and dynamic smoothing technology, which is applied to road network navigators, measuring devices, instruments, etc., can solve problems such as smoothing processing, large memory usage, and large computational load

Pending Publication Date: 2022-03-11
FUJIAN UNIV OF TECH
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

A* needs to calculate the surrounding nodes of the current position during the pathfinding process. When encountering an obstacle, it will re-find the path near the starting point, and repeat until the search width exceeds the obstacle width, and then continue to Therefore, there will be a large number of useless node

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
  • Global dynamic smooth path planning method based on optimized A-STAR algorithm
  • Global dynamic smooth path planning method based on optimized A-STAR algorithm
  • Global dynamic smooth path planning method based on optimized A-STAR algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0076] In order to make the purpose, technical solutions and advantages of the embodiments of the present application clearer, the technical solutions in the embodiments of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application.

[0077] Path planning is one of the key technologies in the field of autonomous mobile robots, and a lot of research work has been carried out on this technology. The path planning of autonomous mobile robots can be divided into static path planning and dynamic path planning. Among them, the A* algorithm and the Dijkstra algorithm are mainly used in known static scenes, while the artificial potential field method, D* algorithm, and dynamic window method are mostly used in dynamic scenes with unknown environments. At the same time, with the rapid development of artificial intelligence in recent years, intelligent algorithms such as ant colony algorithm, genet...

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 global dynamic smooth path planning method based on an optimized A-STAR algorithm, and the method comprises the steps: carrying out the rectangular processing of an obstacle at an earlier stage, finding a path in a barrier-free region through employing a conventional A * algorithm, employing the optimized A * algorithm when the obstacle is encountered, adding the path to a path list for calculation according to a selected path point after the path planning is completed for the first time, and carrying out the calculation of the path point. And then path smoothing processing is carried out by using an artificial potential field method. According to the method, not only can the searched path be ensured to have smoothness and real-time obstacle avoidance capability, but also the path-finding efficiency is improved on the basis of ensuring global optimum.

Description

technical field [0001] The invention relates to the technical field of dynamic path planning, in particular to a global dynamic smooth path planning method based on an optimized A-STAR algorithm. Background technique [0002] The A* algorithm is a classic heuristic algorithm, which can efficiently find the optimal path from the starting point to the target point in a static environment. This algorithm is simple in program and easy to implement. At present, during the operation of the traditional A* algorithm, two lists, the Open list and the Close list, need to be maintained. A* needs to calculate the surrounding nodes of the current position during the pathfinding process. When encountering an obstacle, it will re-find the path near the starting point, and repeat until the search width exceeds the obstacle width, and then continue to Therefore, there will be a large number of useless nodes that need to be calculated, resulting in excessive computation, excessive memory usa...

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/34
CPCG01C21/3446
Inventor 刘丽桑王斌
Owner FUJIAN 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