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

Global path planning method based on weighted A * algorithm for expanding search neighborhood

A global path planning and path planning technology, applied in navigation computing tools and other directions, can solve problems such as incorrect planning paths, reduced algorithm search efficiency, and many path inflection points

Pending Publication Date: 2020-08-07
NANJING UNIV
View PDF2 Cites 19 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the A* algorithm is affected by the node search strategy, and the movement angle is limited to an integer multiple of 45°. There are defects that the planned path is not the theoretically optimal path, there are too many inflection points, and the algorithm search efficiency is reduced when the environmental information is too complex.

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 path planning method based on weighted A * algorithm for expanding search neighborhood
  • Global path planning method based on weighted A * algorithm for expanding search neighborhood
  • Global path planning method based on weighted A * algorithm for expanding search neighborhood

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] In order to make the purpose, technical solution and related advantages of the present invention more clear, preferred examples of the present invention are shown in the accompanying drawings, and the present invention will be further described in detail in conjunction with the accompanying drawings. It should be understood that these descriptions are only exemplary and not intended to limit the scope of the present invention. The role of the accompanying drawings is to supplement the description of the text part of the specification with figures, so that people can intuitively and visually understand each technical feature and technical features of the present invention. The overall technical solution, but it should not be construed as limiting the protection scope of the present invention.

[0032] In the description of the present invention, it should be understood that the descriptions related to orientation, for example, up, down, left, and right are all based on th...

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 path planning method based on a weighted A * algorithm for expanding a search neighborhood, and the method comprises the steps: S1, carrying out the environment modeling according to the point cloud information collected by a sensor, and building a two-dimensional environment model through a grid method; S2, optimizing a target cost estimation function h (n) in anestimation function f (n) of path planning of a weighted A * algorithm for expanding a search neighborhood, adding distance information and angle information, and performing weighted measurement; S3,expanding the searchable neighborhood of the current node of the A * algorithm; and S4, according to the searchable neighborhood obtained in the step S3 and the estimation function cost value of the calculation A * algorithm defined in the step S2, sequentially selecting the node with the minimum global estimation cost value as the next node until the target point, so that the path is the shortestpath. By designing the new heuristic function and expanding the operation of searching the neighborhood, the optimized A * algorithm is more excellent in path length, better in smoothness and shorterin path finding time compared with the original algorithm, and can be suitable for the situation with many obstacles.

Description

technical field [0001] The invention relates to the technical field of path planning, in particular to a global path planning method based on the improved A* algorithm. Background technique [0002] Global path planning is one of the important contents of mobile robot navigation research. It refers to planning an effective path for the robot from the start point to the end point after environment modeling based on complete prior information, and ensuring that the robot does not collide with obstacles in the map. . [0003] The grid method converts the characteristic information of the robot's operating environment into a unit grid with binary information, which has significant advantages in environment modeling because of its simplicity and ease of handling. [0004] The A* algorithm is a search algorithm with heuristic features, which is widely used to solve static global path planning problems because of its simplicity, high efficiency, strong operability and high accurac...

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/20
CPCG01C21/20
Inventor 刘海涛常晨
Owner NANJING UNIV
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