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

Inspection robot cross-regional scheduling method based on hybrid genetic-ant colony algorithm

An inspection robot and ant colony algorithm technology, applied in the field of substation inspection robot scheduling, can solve the problems of low overall cost performance, inability to share resources between stations, and high robot vacancy rate, so as to expand the search space and increase and reduce inspection requirements. effect of input

Inactive Publication Date: 2019-12-24
ELECTRIC POWER RES INST OF GUANGXI POWER GRID CO LTD
View PDF1 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0002] At present, the substation implements the intelligent inspection mode of "machine inspection + human inspection", but the inspection robot belongs to the working mode of one station, one machine, and the resources between stations cannot be shared. If you want to achieve full coverage of substation inspection robots, you need each substation Configuring one inspection robot not only requires a lot of purchase costs and robot maintenance costs, but also results in a high robot vacancy rate and low overall cost performance

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
  • Inspection robot cross-regional scheduling method based on hybrid genetic-ant colony algorithm
  • Inspection robot cross-regional scheduling method based on hybrid genetic-ant colony algorithm
  • Inspection robot cross-regional scheduling method based on hybrid genetic-ant colony algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] In order to better understand the present invention, the present invention will be further described below in conjunction with accompanying drawing and specific embodiment:

[0034] Such as figure 1 As shown, a cross-region scheduling method for inspection robots based on hybrid genetic-ant colony algorithm includes the following steps:

[0035] S1: According to the genetic algorithm, the optimal solution of the initial inspection robot scheduling path is obtained; considering the completion time of the scheduling task, the information of the inspection robot scheduling path is initialized based on the comprehensive fitness value, and the initial pheromone distribution is generated. Specifically include the following steps:

[0036] S11: Randomly generate the initial population and set the population size:

[0037] Use a random method to generate the initial population in the genetic algorithm, determine the population size, set the relevant parameters of the genetic ...

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 the technical field of substation inspection robot scheduling. The invention relates to an inspection robot scheduling method, in particular to an inspection robot cross-regional scheduling method based on a hybrid genetic-ant colony algorithm. For the lack of pheromones of an initial ant colony algorithm; a genetic algorithm is used to obtain an optimal solution, inspection task characteristics, robot utilization rate, circulation cost and other factors can be comprehensively considered, path pheromones are initialized based on an adaptive value W to form initial pheromone distribution, then node pheromones are selected, traversed and updated according to an ant colony algorithm, and finally the optimal solution is obtained. In the optimization process, the searchspace of an ant colony algorithm solution is expanded through the domain search characteristics of a genetic algorithm cross operator, local optimization is avoided, and the quality of the solution is improved. By applying the method provided by the invention, the robot circulation efficiency and utilization rate are improved while the inspection requirements of the robots of the transformer substations are met, the company resource allocation management level is improved, and the investment of capital and maintenance work is reduced.

Description

technical field [0001] The invention relates to the technical field of substation inspection robot dispatching, in particular to a cross-regional dispatching method for inspection robots based on a hybrid genetic-ant colony algorithm. Background technique [0002] At present, the substation implements the intelligent inspection mode of "machine inspection + human inspection", but the inspection robot belongs to the working mode of one station, one machine, and the resources between stations cannot be shared. If you want to achieve full coverage of substation inspection robots, you need each substation Configuring one inspection robot not only requires a lot of purchase costs and robot maintenance costs, but also results in a high robot vacancy rate and low overall cost performance. Contents of the invention [0003] In order to solve the above problems, the present invention provides a cross-region scheduling method for inspection robots based on hybrid genetic-ant colony ...

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): G06Q10/06G06N3/00G06N3/12G06Q10/00G06Q10/04G06Q50/06G07C1/20
CPCG06Q10/0631G06Q10/04G06Q10/20G06Q50/06G07C1/20G06N3/006G06N3/126Y04S10/50
Inventor 邬蓉蓉覃剑谢植飚陈荭黎新
Owner ELECTRIC POWER RES INST OF GUANGXI POWER GRID CO LTD
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com