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

Path planning method based on improved ant colony algorithm

An ant colony algorithm and path planning technology, applied in navigation calculation tools, two-dimensional position/channel control, vehicle position/route/height control, etc., can solve the problems of ants prone to stagnation, slow algorithm convergence speed, and long search time and other problems to achieve the effects of reducing blindness, improving operating efficiency, and ensuring convergence speed and

Pending Publication Date: 2020-11-24
CHANGCHUN UNIV OF TECH
View PDF0 Cites 19 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In addition, the ant colony algorithm has the advantages of strong adaptability and better solution ability, but at the same time, the ant colony algorithm also has the following disadvantages: ① The ant colony search is blind in the early stage of path planning, the algorithm convergence speed is slow, and the search ② The traditional ant colony algorithm uses the Euclidean distance between the ant’s current position and the next position as the heuristic information function, which makes the ants prone to stagnation and fall into the local optimal solution during the search process; ③ In addition, the ant colony algorithm also There are disadvantages such as large amount of calculation and low operation efficiency

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 ant colony algorithm
  • Path planning method based on improved ant colony algorithm
  • Path planning method based on improved ant colony algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] The present invention will be described in detail below in conjunction with the accompanying drawings and specific embodiments. The embodiment is a path method based on the improved ant colony algorithm, and its main flow chart is as follows figure 1 As shown, the specific steps are as follows.

[0035] Step1: Use the grid method to model the working environment of the robot. Set the working state space of the mobile robot as C, and use the grid method to model the working environment of the robot in MATLAB, where the white grid represents the feasible area of ​​the robot, and the black grid represents obstacles, which represent the area that the robot cannot pass through. During the walking process of the robot, the obstacles are in a static state and their size is fixed. The size of the robot is the size of the unit grid. A Cartesian coordinate system is established in the grid environment. A grid represents a position node, and the grid is encoded from left to right...

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 relates to a path planning method based on an improved ant colony algorithm. According to the algorithm, an improved artificial potential field (APF) algorithm and an ant colony algorithm are combined, and the improved APF algorithm is adopted to carry out initial map planning, so that the blindness of initial planning of the ant colony algorithm is reduced. According to the algorithm, a heuristic function is improved by utilizing an evaluation function of an A * algorithm and a path turning angle, and a heuristic information incremental function is introduced, so that the convergence rate is ensured while local optimization is avoided. The state transition rule is improved, and the threshold of the state transition function is adaptively adjusted, so that the operation efficiency of the algorithm can be improved, and the diversity of solutions can be improved. The pheromone updating mechanism and the path evaluation function of the algorithm are improved, the global optimality of the algorithm is improved, and the obtained path better meets the actual requirement.

Description

technical field [0001] The invention relates to a path planning method based on an improved ant colony algorithm, which belongs to the field of path planning of intelligent robots. Background technique [0002] Robot path planning is the most important link in robot navigation technology. It refers to placing the mobile robot in a working environment with obstacles, and setting the initial point and target point of the robot in this workspace to make the robot The process of finding a path from an initial point to a goal point. In this process, by using a certain path planning method, the robot can find a satisfactory path. At present, researchers at home and abroad have proposed many algorithms for path planning, including A* algorithm, artificial potential field and other traditional algorithms. And a series of intelligent optimization algorithms, such as ant colony algorithm, genetic algorithm, particle swarm algorithm, etc. Each algorithm has different advantages and ...

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): G01C21/20G05D1/02
CPCG05D1/0088G05D1/0212G01C21/20
Inventor 侯阿临杨骐豪姜伟楠吴浪孙弘建季鸿坤杨理柱刘丽伟李秀华梁超杨冬
Owner CHANGCHUN 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