Path planning method based on improved A* algorithm in off-road environment

A path planning and environmental technology, applied in two-dimensional position/channel control and other directions, can solve the problems of many path inflection points, easy to fall into local optimum points, low algorithm efficiency, etc., and achieve the effect of intelligent and efficient algorithm

Active Publication Date: 2022-07-05
CHONGQING UNIV OF ARTS & SCI
View PDF10 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In view of this, the purpose of the present invention is to provide a path planning method based on the improved A* algorithm in an off-road environment, which is used to solve the traditional...

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 planning method based on improved A* algorithm in off-road environment
  • Path planning method based on improved A* algorithm in off-road environment
  • Path planning method based on improved A* algorithm in off-road environment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0056] see Figure 1 to Figure 6 , the invention provides a path planning method based on an improved A* algorithm in an off-road environment, including the following steps: A1: Divide the working space of the intelligent vehicle into grids of the same size, use a numerical matrix to store environmental information, and establish obstacles object model threat model and road model And fuse to get the final off-road environment model

[0057]

[0058] in, obstacle model, for the threat model, for the road model;

[0059] A2: Analyze the positional relationship between the child node and the obstacle, and establish the selection area (i, j) of the child node;

[0060] A3: Introduce the direction change penalty rule in the sub-node area and establish the off-road environment by quantifying the information of the local area The evaluation function below:

[0061] f(n)=R t (g(n 父 )+η*Step)+R o (h(n))

[0062]

[0063]

[0064] Among them, f(n) is the g...

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 path planning method based on an improved A * algorithm in an off-road environment, which belongs to the technical field of path planning, and comprises the following steps: dividing a working space of a vehicle into identical grids, and storing environment information by adopting a numerical matrix, an obstacle model, a threat model and a road model are established and fused to obtain a final cross-country environment model, the position relation between child nodes and obstacles is analyzed, and a selection area of the child nodes is established; a direction change penalty rule is introduced into the selected area, and an evaluation function in the off-road environment is established by quantifying information of a local area; and path optimization is realized by setting an anti-collision safety distance D. According to the method provided by the invention, a safe, feasible and efficient driving path can be quickly and effectively planned under the cross-country environment condition under the joint coupling action of obstacles, environmental threats and road conditions, the inflection point number of the planned path is reduced by 4 times compared with that of a traditional A * algorithm, and the efficiency is improved by 30%.

Description

technical field [0001] The invention belongs to the technical field of path planning, and in particular relates to a path planning method based on an improved A* algorithm in an off-road environment. Background technique [0002] Path planning technology can be roughly divided into the following: intelligent search method based on optimal algorithm, classic ant colony algorithm, particle swarm algorithm, genetic algorithm, probabilistic roadmap and rapid exploration random tree algorithm. The path planning method based on geometric model, its classic planning algorithms include Dijkstra algorithm, A* algorithm, D* algorithm, Field D* algorithm, etc. Among them, Hybrid A* algorithm has a very good performance in intelligent vehicle path planning in unstructured road environment. Effect. There are also algorithms for local obstacle avoidance, including artificial potential field methods and dynamic window methods. However, the performance of traditional path planning algorit...

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): G05D1/02
CPCG05D1/0214G05D1/0274G05D2201/02G05D1/0217G01C21/20Y02T10/40
Inventor 陈星郑讯佳罗天洪张涛
Owner CHONGQING UNIV OF ARTS & SCI
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