Method and device for determining path

A path and effective path technology, applied in the field of artificial intelligence, can solve problems such as local optimum, slow convergence speed of ant colony algorithm, and low efficiency of inspection robots, so as to improve speed and accuracy, accelerate convergence speed, and avoid falling into local optimal effect

Pending Publication Date: 2021-01-05
CHINA UNITED NETWORK COMM GRP CO LTD
View PDF0 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the traditional ant colony algorithm has problems such as slow convergence speed and easy to fall into local optimum, which can easi

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
  • Method and device for determining path
  • Method and device for determining path
  • Method and device for determining path

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0020] First, terms involved in the embodiments of the present application are described.

[0021] Ant colony algorithm: Ant colony algorithm (ant colony algorithm) is a population-based simulated evolutionary algorithm inspired by people's research results on the behavior of real ant colonies in nature, which belongs to the random search algorithm. Individual ants transmit information through "pheromones" (pheromones). During the movement of ants, they can leave pheromones on the path they pass, and ants can perceive the existence and influence of pheromones during movement. Ants tend to move towards places with high concentrations of pheromones. Therefore, the collective behavior of an ant colony composed of a large number of ants shows a positive feedback phenomenon of information: the more ants walk on a certain path, the greater the probability that the latecomers will choose this path. The ant colony algorithm used to find the shortest path is derived from the above-men...

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 provides a method and a device for determining a path, relates to the field of robot path planning, and aims to increase the convergence rate of an ant colony algorithm and prevent the algorithm from falling into local optimum, thereby improving the speed and efficiency of routing optimization of an inspection robot. The method comprises the following steps: determining at least m paths between a starting position and an end position through the ant colony algorithm; updating pheromones on the effective path according to a first pheromone updating strategy; comparing the existingglobal optimal path with the local optimal path, and determining a current global optimal path; updating pheromones on the current global optimal path according to a second pheromone updating strategy; adding one to the cycle index c, and if the cycle index c does not reach n, repeating all the steps; and if the cycle index c reaches n, determining a current global optimal path as a target path of the inspection robot, wherein the target path is used for indicating the inspection robot to arrive at an end point position along the target path from the starting position.

Description

technical field [0001] The present application relates to the field of artificial intelligence, and in particular to a method, device and system for determining a path. Background technique [0002] With the development of the fifth generation communication technology, 5G communication is more and more widely used in industry. 5G precise positioning is more accurate than traditional 4G positioning. The inspection robot equipped with 5G ultra-high network speed can quickly and accurately realize functions such as early warning, meter reading, and troubleshooting, saving manpower and improving work efficiency and accuracy. With more and more scenarios for the application of 5G inspection robots, the complexity of the scenarios is also increasing. To achieve high-precision task execution, 5G inspection robots must be able to achieve precise navigation. Considering the power consumption of the robot and the execution time of the task, the 5G inspection robot must be able to f...

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): G06N3/00
CPCG06N3/006
Inventor 武亮亮冯瑜瑶杨鸿宾许越
Owner CHINA UNITED NETWORK COMM GRP CO LTD
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