Robot path planning method based on improved ant colony algorithm

A technology of path planning and ant colony algorithm, applied in the direction of instruments, vehicle position/route/height control, non-electric variable control, etc., it can solve the problems of low search efficiency, unsatisfactory search effect, and increased storage space, and achieve improved Search efficiency, avoid blind search effect

Active Publication Date: 2016-09-07
TIANJIN CHENGJIAN UNIV
View PDF5 Cites 19 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The grid method is generally used for global planning, but when the complexity of the environment increases, the required storage space also increases, resulting in low search efficiency; the artificial potential field method is the most commonly used method in robot path planning. It is suitable for local path planning, but the problem of local minimum points and unreachable targets has always been the weakness of this algorithm
With the application of robots in more and more fields, the traditional path planning algorithm based on mathematical models has been difficult to adapt to complex and changeable environments, and the optimization effect is not satis

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] In order to make the objectives, technical solutions and advantages of the present invention clearer, the technical solutions in the embodiments of the present invention will be described in more detail below in conjunction with the drawings in the embodiments of the present invention. In the drawings, the same or similar reference numerals denote the same or similar elements or elements having the same or similar functions throughout. The described embodiments are some, but not all, embodiments of the invention. The embodiments described below by referring to the figures are exemplary and are intended to explain the present invention and should not be construed as limiting the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention. Embodiments of the present invention will be described in detail below ...

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 robot path planning method based on an improved ant colony algorithm. The method comprises the following steps: introducing a pre-planned path; adding inflection point parameters; and building a deadlock prohibition list. The method improves searching efficiency and effectively avoids the deadlock problem.

Description

technical field [0001] The invention relates to the technical field of artificial intelligence, in particular to a robot path planning method based on an improved ant colony algorithm. Background technique [0002] With the continuous development of human society and the continuous expansion of living space, mobile robots are more and more widely used in national defense, earthquake relief, disaster prevention and relief, anti-terrorism, modern military weapons, manufacturing and daily life. Dynamic routing for more efficient planning. With the rapid development of mobile robot technology and the continuous expansion of the application range, people put forward higher requirements for the performance of robots in all aspects. Through unremitting efforts, scientists have proposed a variety of path planning algorithms for mobile robots, such as the traditional grid method and artificial potential field method. The grid method is generally used for global planning, but when t...

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/10
CPCG05D1/021
Inventor 张艳谭覃刘树东
Owner TIANJIN CHENGJIAN UNIV
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