Path planning method, device, electronic device and storage medium

By planning the path of the intelligent inspection robot and dividing inspection tasks according to power consumption, the problems of waste of resources and low efficiency in the existing technology have been solved, and more efficient power utilization and inspection efficiency have been achieved.

CN114812556BActive Publication Date: 2024-11-08GUANGDONG POWER GRID CO LTD +1
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202210378765.3
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2022-04-12
Publication Date
2024-11-08
Estimated Expiration
2042-04-12

AI Technical Summary

Technical Problem

In the prior art, the division of inspection tasks between different regions of intelligent inspection robots has problems such as waste of resources and high time consumption, resulting in low inspection efficiency and cost loss.

Method used

By obtaining the starting point position and the route to be inspected, dividing the trip group to be processed, and repeatedly dividing it according to the current power consumption information until the power consumption is less than the preset threshold, the target trip group is determined, and then the target driving path is planned to improve power utilization rate and inspection efficiency.

Benefits of technology

It effectively improves the power utilization rate of robots, reduces resource waste, improves the efficiency of inspection tasks, and avoids reduced efficiency and cost losses caused by underutilization of power.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN114812556B_ABST
    Figure CN114812556B_ABST
Patent Text Reader

Abstract

The embodiment of the present invention discloses a path planning method, device, electronic device and storage medium. The method includes: obtaining a starting position and each to-be-inspected passing position in a monitoring area, and dividing each to-be-inspected passing position to obtain at least one group of to-be-processed trip groups; determining the current power consumption information of driving from the starting position to the last to-be-inspected passing position in the current to-be-processed trip group and returning to the starting position; according to each current power consumption information, re-dividing each to-be-inspected passing position, and repeating the step of determining the current power consumption information until each current power consumption information is less than a preset power consumption threshold, thereby obtaining a target trip group; determining a target driving path based on the target trip group. The method solves the problem in the prior art that when a robot inspects a certain area based on area division of inspection tasks, the power is not fully utilized, which leads to reduced inspection efficiency, and achieves the effect of improving the power utilization rate of the robot and improving the inspection efficiency.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The embodiments of the present invention relate to computer processing technology, and more particularly to a path planning method, device, electronic device and storage medium. Background Art

[0002] With the actual demand for intelligent power inspection, the path planning of intelligent inspection robots is becoming more and more challenging, and it has always been a valuable research direction. At present, the inspection tasks of robots are usually divided by area, and the equipment in the same area will be arranged in the same inspection task. For example, the inspection of each device in the 500kV area is one inspection task, and the inspection of each device in the 200kV area is another inspection task. After completing the 500kV area inspection task, the inspection robot will return to the robot charging pile for charging, and after waiting for full charge, it will continue to execute the next 200kV area inspection task.

[0003] However, due to the large differences in the size and number of patrol points between different areas, according to the existing method of dividing patrol tasks by area, there may be a situation where the robot returns to the charging station to charge when there is a lot of power left, which wastes resources. At the same time, the robot will also waste a lot of time and consume a lot of power in the process of going back and forth to the charging station, which greatly reduces the work efficiency of the robot patrol and causes cost losses. Summary of the invention

[0004] The embodiments of the present invention provide a path planning method, device, electronic device and storage medium to improve the power utilization rate of the robot, reduce cost consumption, and achieve the technical effect of improving patrol efficiency.

[0005] In a first aspect, an embodiment of the present invention provides a path planning method, the method comprising:

[0006] Acquire the starting position and each position to be inspected in the monitoring area, and divide the positions to be inspected to obtain at least one group of trip groups to be processed; wherein the starting position corresponds to the charging pile, and the positions to be inspected correspond to the substation equipment;

[0007] For each of the pending trip groups, determine the current power consumption information of traveling from the starting position to the last position to be patrolled in the current pending trip group and returning to the starting position;

[0008] According to each current power consumption information, the locations to be inspected are re-divided, and the step of determining the current power consumption information is repeatedly performed until each current power consumption information is less than a preset power consumption threshold, thereby obtaining a target trip group;

[0009] Based on the target trip group, a target driving route is determined.

[0010] In a second aspect, an embodiment of the present invention further provides a path planning device, the device comprising:

[0011] A position division module is used to obtain the starting position and each position to be inspected in the monitoring area, and divide the positions to be inspected to obtain at least one group of trip groups to be processed; wherein the starting position corresponds to the charging pile, and the positions to be inspected correspond to the substation equipment;

[0012] A current power consumption information determination module, for determining, for each to-be-processed trip group, the current power consumption information of traveling from the starting position to the last to-be-patrolled passing position in the current to-be-processed trip group and returning to the starting position;

[0013] A target trip group determination module is used to re-divide the locations to be patrolled according to the current power consumption information, and repeatedly perform the step of determining the current power consumption information until the current power consumption information is less than a preset power consumption threshold, thereby obtaining a target trip group;

[0014] The target driving path determination module is used to determine the target driving path based on the target trip group.

[0015] In a third aspect, an embodiment of the present invention further provides an electronic device, the device comprising:

[0016] one or more processors;

[0017] a storage device for storing one or more programs,

[0018] When the one or more programs are executed by the one or more processors, the one or more processors implement the path planning method as described in any one of the embodiments of the present invention.

[0019] In a fourth aspect, an embodiment of the present invention further provides a computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements a path planning method as described in any one of the embodiments of the present invention.

[0020] The technical solution of the embodiment of the present invention obtains the starting position and each to-be-inspected passing position in the monitoring area, and divides at least one to-be-inspected passing position into at least one group of to-be-processed trip groups, determines the current power consumption information of traveling from the starting position to the last to-be-inspected passing position in the current to-be-processed trip group and returning to the starting position, re-divides at least one to-be-inspected passing position according to each current power consumption information, and repeats the step of determining the current power consumption information until each current power consumption information is less than a preset power consumption threshold, thereby obtaining a target trip group, and determining a target driving path based on the target trip group, thereby solving the problem in the prior art that when the patrol task is divided based on the area, there is a situation where the robot patrols a certain area but the power is not fully utilized, resulting in reduced patrol efficiency and waste of resources, and realizes the detection of the power consumption of each to-be-processed trip group obtained by the division, and when the power consumption does not meet the preset power consumption condition, re-divides each to-be-inspected passing position to ensure that when the power consumption meets the preset power consumption condition, the target trip group is determined, the power utilization rate of the robot is improved, and then the target driving path is planned, so as to execute the target patrol task corresponding to each target trip group based on the target driving path, and achieve the technical effect of improving patrol efficiency. BRIEF DESCRIPTION OF THE DRAWINGS

[0021] In order to more clearly illustrate the technical solutions of the exemplary embodiments of the present invention, the following briefly introduces the drawings required to describe the embodiments. Obviously, the drawings introduced are only drawings of a part of the embodiments to be described in the present invention, rather than all the drawings. For ordinary technicians in this field, other drawings can be obtained based on these drawings without creative work.

[0022] Figure 1 A flow chart of a path planning method provided in Embodiment 1 of the present invention;

[0023] Figure 2 A schematic diagram of a path planning method provided in Embodiment 2 of the present invention;

[0024] Figure 3 A schematic diagram of a path planning method provided in Embodiment 2 of the present invention;

[0025] Figure 4 A schematic diagram of a path planning method provided in Embodiment 2 of the present invention;

[0026] Figure 5 This is a structural block diagram of a path planning device provided in Embodiment 3 of the present invention;

[0027] Figure 6 This is a schematic diagram of the structure of an electronic device provided in Embodiment 4 of the present invention. DETAILED DESCRIPTION

[0028] The present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It is to be understood that the specific embodiments described herein are only used to explain the present invention, rather than to limit the present invention. It should also be noted that, for ease of description, only parts related to the present invention, rather than all structures, are shown in the accompanying drawings.

[0029] Embodiment 1

[0030] Figure 1 This is a flow chart of a path planning method provided in the first embodiment of the present invention. This embodiment is applicable to the case of dividing tasks. The method can be executed by the path planning device in the embodiment of the present invention. The device can be implemented in software and / or hardware. Optionally, it can be implemented by an electronic device, which can be a mobile terminal, a PC or a server. The device can be configured in a computing device. The path planning method provided in this embodiment specifically includes the following steps:

[0031] S110, obtaining the starting point position and each to-be-inspected passing position in the monitoring area, and dividing the to-be-inspected passing position into at least one group of to-be-processed travel groups.

[0032] Among them, the monitoring area can be understood as the area that needs to be routed, such as 500kV substation area, 220kV substation area, main transformer area, 35kV substation area, etc. The starting position corresponds to the charging pile, and the position to be inspected corresponds to the substation equipment. The position to be inspected can be understood as the substation equipment that needs to be inspected. The pending itinerary group includes at least one position to be inspected.

[0033] In practical applications, the location of the charging pile can be used as the starting point, the location corresponding to the substation equipment that needs to be inspected in the monitoring area can be obtained, and the location of each substation equipment can be used as a position to be inspected. Further, each position to be inspected can be divided into at least one group of itinerary groups to be processed. For example, assuming there are six positions to be inspected, A, B, C, D, E, and F, A, B, C, D, E, and F can be classified as one itinerary group to be processed. Alternatively, A, B, and C can be used as the first group of itinerary groups to be processed, and D, E, and F can be used as the second group of itinerary groups to be processed.

[0034] It should be noted that in order to prevent the situation that there are too many equipment points in a certain itinerary group to be processed or the driving path is too long when the itinerary groups to be processed are divided, resulting in the problem of low work efficiency when the robot performs task inspection based on the divided itinerary groups to be processed. When dividing each itinerary position to be inspected into at least one itinerary group to be processed, the division can be performed based on the data of the itinerary position to be inspected and the position and other information, such as making the number of equipment in each itinerary group to be processed as similar as possible, and making equipment with very close positions as close as possible be divided into the same itinerary group to be processed.

[0035] Optionally, each of the to-be-inspected pass-through positions is divided to obtain at least one group of to-be-processed itinerary groups, including: determining the point quantity information corresponding to each of the to-be-inspected pass-through positions; and dividing each of the to-be-inspected pass-through positions into at least two groups of to-be-processed itinerary groups according to the point quantity information, the position information of each pass-through position, and the information on the number of groups to be updated.

[0036] The point quantity information may represent the number of substations that need to be inspected. The group number information to be updated may be understood as the number of groups that are initially set and need to be divided, which may be 2 or 3.

[0037] In this embodiment, the number of substations that need to be inspected in the monitoring area, that is, the number corresponding to each position to be inspected, can be counted as point quantity information. At least one position to be inspected can be divided into at least two groups of to-be-processed trip groups based on the point quantity information, the position information of each position to be inspected, and the pre-set number of groups to be updated. For example, in actual applications, assuming that the number of point information corresponding to the positions to be inspected in the entire substation is 1000, and the number of groups to be updated is 3, it can be divided into 3 groups based on the position information corresponding to each position to be inspected according to the principle of proximity, that is, divided into three groups of to-be-processed trip groups.

[0038] S120, for each of the pending trip groups, determine the current power consumption information of traveling from the starting position to the last position to be patrolled in the current pending trip group and returning to the starting position.

[0039] It should be noted that the method for determining the power consumption information corresponding to each to-be-processed trip group is the same, and the processing of one of the to-be-processed trip groups is taken as an example for explanation.

[0040] In this embodiment, the shortest patrol path can be generated according to the position information of each position to be patrolled in the current group of itineraries to be processed, and the shortest patrol path can be used as a robot patrol task. When the robot performs the patrol task, it starts from the starting position and drives to the first position to be patrolled in the current group of itineraries to be processed, and then passes through each position to be patrolled in the middle in turn. After driving to the last position to be patrolled, it returns to the starting position for charging. The robot consumes corresponding electricity in the process of performing the patrol task. For example, when patrolling at each position to be patrolled, it consumes electricity when moving between two positions to be patrolled, it consumes electricity when moving from the charging pile to the first position to be patrolled, and it consumes electricity when returning to the charging pile from the last position to be patrolled. The power consumption of the robot corresponding to each position to be patrolled can be determined in advance based on experience, for example, 0.5%. The power consumption of the robot moving between points can be determined in advance based on experience, for example, 0.5% per 100m. Accordingly, the current power consumption information can be determined based on the total travel distance of the robot from the starting position to the last position to be inspected in the current group of itineraries to be processed and back to the starting position, such as 1000m, and the number of positions to be inspected, such as 500, and the current power consumption information can be 1000÷10×0.5%+500×0.5%=75%.

[0041] It should be noted that when the robot starts from the starting position, it will carry a corresponding initial power, such as 100%. When the robot returns to the starting position after completing the current group of trips to be processed, there will also be a corresponding amount of power left, which can be 50% or -50%. Then, the power consumption information can be calculated based on the initial amount and the remaining power.

[0042] Optionally, determining the current power consumption information of traveling from the starting position to the last position to be inspected in the current group of trips to be processed and returning to the starting position includes: obtaining initial power information corresponding to the current group of trips to be processed, and remaining power information from the last position to be inspected in the current group of trips to be processed to returning to the starting position; determining the current power consumption information based on the initial power information and the remaining power information.

[0043] In practical applications, the initial power information of the robot when it starts from the starting position when executing the patrol task corresponding to the current pending trip group can be obtained, for example, 100%. The remaining power information of the robot when it returns to the starting position from the last patrol position in the current pending trip group can be obtained, for example, -100%. The current power consumption information can be determined based on the initial power information and the remaining power information. For example, the difference between the initial power information and the remaining power information, that is, 100%-(-100%)=200%, can be used as the current power consumption information.

[0044] It should be noted that after determining the current power consumption information, the power consumption information corresponding to any two to-be-inspected pass-through positions can also be determined based on the distance ratio between any two to-be-inspected pass-through positions and the total distance information when executing the current to-be-processed trip group, as well as the current power consumption information. Optionally, after determining the current power consumption information of driving from the starting position to the last to-be-inspected pass-through position in the current to-be-processed trip group and returning to the starting position, it also includes: determining the total distance information corresponding to the current to-be-processed trip group, and determining the sub-distance information corresponding to each pair of to-be-inspected pass-through positions in the current to-be-processed trip group; based on the distance ratio between each sub-distance information and the total distance information, and the current power consumption information, determining the power consumption information corresponding to each pair of to-be-inspected pass-through positions.

[0045] The pair of positions to be inspected may refer to a pair of positions to be inspected consisting of any two positions to be inspected.

[0046] In this embodiment, based on the position information of the starting position and each of the positions to be inspected, the total distance of the intermediate travel from the starting position to the last position to be inspected in the current group of travel to be processed and back to the starting position can be counted as the total distance information. The distance information corresponding to any pair of positions to be inspected in the current group of travel to be processed can be determined as sub-distance information, and the distance ratio of each sub-distance information to the total distance information can be calculated. Based on the current power consumption information and the distance ratio corresponding to each sub-distance information, the power consumption of the robot traveling a certain sub-distance information can be determined, that is, the power information consumed by traveling from the previous position to be inspected in the pair of positions to be inspected to the next position to be inspected can be used as the power consumption information corresponding to the pair of positions to be inspected. Accordingly, the power consumption information corresponding to each pair of positions to be inspected can be obtained. For example, the current pending trip group 1 includes three passing locations A, B, and C. The driving route is from the starting location to A to B to C and then to the starting location. The driving distance information can be determined, assuming it is 1000m. The sub-distance from the starting location to A can also be calculated, such as 250m, with a distance ratio of 0.25, the sub-distance from A to B, such as 350m, with a distance ratio of 0.35, and the sub-distance from B to C, such as 250m, with a distance ratio of 0.25. If the current power consumption information is 200%, then the power consumption from the starting location to A is 50%, the power consumption from A to B is 70%, the power consumption from B to C is 50%, and the power consumption from A to C is 120%.

[0047] S130. Re-divide the at least one to-be-patrolled location according to each current power consumption information, and repeat the step of determining the current power consumption information until each current power consumption information is less than a preset power consumption threshold, thereby obtaining a target trip group.

[0048] Among them, the preset power consumption threshold can be determined by the technician according to the actual working situation, and this technical solution does not limit it. It can be 85% or 90%. It should be noted that in actual work, the maximum power carrying capacity of the robot can be 100%, and the minimum remaining amount can be 0%. In the actual scenario, each target trip group can be used as a target patrol task. When the robot performs a target patrol task, it starts from the charging pile at the starting position, traverses all the positions to be patrolled included in the target patrol task, returns to the charging pile at the starting position for charging, and after charging is completed, executes the target patrol task corresponding to the next target trip group. After the robot completes each target patrol task, it can also output an inspection report so that the status of the substation equipment can be monitored in real time based on the inspection data in the inspection report.

[0049] In order to make full use of the robot's power and avoid the problem of excessive remaining power after the robot completes a certain target patrol task, wasting resources and low power utilization, the power consumption corresponding to each pending trip group can be checked when the pending trip group is divided. For example, if there is power consumption information greater than the maximum power consumption threshold, it can be explained that when executing the patrol task of the pending trip group corresponding to the power consumption information, the power consumption is too large and insufficient to support the actual operation state. If there is power consumption information less than the minimum power consumption threshold, it can be explained that when executing the patrol task of the pending trip group corresponding to the power consumption information, the power consumption is too small and there is a waste of resources. Each pending trip position can be further divided. If the power consumption information is greater than the maximum power consumption threshold, the number of pending trip positions in the pending trip group can be reduced, and the corresponding pending trip position can be moved to the remaining pending trip groups with less power consumption to obtain each pending trip group after division, and the step of determining the current power consumption information is repeated until each current power consumption information is less than the preset power consumption threshold, and each pending trip group can be used as the target trip group.

[0050] It should be noted that in order to avoid the situation where the robot still has a large amount of positive power remaining after completing a pending trip group, or the remaining power is negative after completing a pending trip group, which does not meet the actual normal operation of the robot, it is possible to determine whether the current power consumption information is within a reasonable threshold range. If so, each pending trip group can be used as a target trip group. If not, it is necessary to continue to divide, which effectively reduces resource waste and improves power utilization.

[0051] Optionally, according to each current power consumption information, each to-be-patrolled pass-through position is re-divided, and the step of determining the current power consumption information is repeatedly performed until each current power consumption information is less than a preset power consumption threshold, and a target trip group is obtained, including: if there is a current power consumption information that is not less than the preset power consumption threshold in each current power consumption information, then a to-be-updated trip group that is less than the preset power consumption threshold is determined; based on the position information of the to-be-updated trip group, the to-be-updated pass-through position is determined from the to-be-used trip group corresponding to the current power consumption information, and the to-be-updated trip group closest to the to-be-updated pass-through position is determined. Use the passing positions; determine the pair of passing positions to be inspected corresponding to the passing positions to be used and the passing positions to be updated, and determine the total power consumption information corresponding to the travel group to be updated based on the power consumption information corresponding to the passing positions to be inspected and the power consumption information corresponding to the travel group to be updated; if the total power consumption information is less than a preset power consumption threshold, update the travel group to be updated and the travel group to be used based on the passing positions to be updated, to obtain at least two groups of travel groups to be processed, and repeat the step of determining the current power consumption information until each current power consumption information is less than the preset power consumption threshold, to obtain the target travel group.

[0052] In practical applications, the current power consumption information can be compared with the preset power consumption threshold value. If there is a certain current power consumption information that is not less than the preset power consumption threshold value, the travel group less than the preset power consumption threshold value is determined as the travel group to be updated, so that the patrol equipment in the travel group with large power consumption is divided into the travel group with small power consumption. At this time, it is necessary to determine the nearest waypoint to the travel group to be updated from the travel group corresponding to the current power consumption information based on the position information of the travel group to be updated, as the waypoint to be updated, so that the waypoint to be updated is removed from the travel group to be used. The waypoint nearest to the waypoint to be updated in the travel group to be updated can be determined as the waypoint to be used. The waypoint to be used and the waypoint to be updated can be used as a waypoint pair to be patrolled, and the power consumption information corresponding to the waypoint pair to be patrolled can be added with the power consumption information corresponding to the travel group to be updated, so as to obtain the total power consumption information corresponding to the travel group to be updated after the waypoint to be updated is divided into the travel group to be updated. If the total power consumption information is less than the preset power consumption threshold, it means that the running power consumption requirement is met. At this time, the to-be-updated route location can be added to the to-be-updated itinerary group, and the to-be-updated route location can be removed from the to-be-used itinerary group. In this way, the to-be-updated itinerary group and the to-be-used itinerary group are updated, and the updated itinerary group can be used as the to-be-processed itinerary group again, and the step of determining the current power consumption information is repeatedly performed until each current power consumption information is less than the preset power consumption threshold, and the target itinerary group is obtained.

[0053] On the basis of the above scheme, if the current power consumption information is not less than the preset power consumption threshold, it means that there is no trip group that meets the power consumption condition. At this time, the number of groups to be updated can be updated to re-divide the positions to be patrolled. Optionally, it also includes: if the current power consumption information is not less than the preset power consumption threshold, the number of groups to be updated is updated, and based on the updated number of groups to be updated, the number of points and the position information of each passing position, the positions to be patrolled are re-divided, and the step of determining the current power consumption information is repeated until the current power consumption information is less than the preset power consumption threshold, and the target trip group is obtained.

[0054] In actual applications, if the current power consumption information is not less than the preset power consumption threshold, the information of the number of groups to be updated can be adjusted. For example, if the initial number of groups to be updated is 2, the number of groups to be updated can be 3 accordingly, the number of groups to be divided can be increased, and the number of passing positions in each group can be reduced. Based on the updated number of groups to be updated, all passing positions to be inspected are re-divided. If the current power consumption information after division is still not less than the preset power consumption threshold, the number of groups to be updated continues to be adjusted, such as 3+1=4. Re-dividing all passing positions to be inspected based on the number of groups to be updated information 4 until the current power consumption information is less than the preset power consumption threshold, there is no need to divide, and each to-be-processed trip group can be used as a target trip group, and each target trip group can be used as a target patrol task, so that each target patrol task is performed based on the divided target trip groups, thereby improving patrol efficiency.

[0055] S140: Determine a target driving route based on the target trip group.

[0056] In this embodiment, after each target trip group is determined, a comprehensive path planning may be performed on each target trip group to obtain a driving path that can traverse all the locations to be inspected in the monitoring area as the target driving path.

[0057] Optionally, determining the target driving path based on the target trip groups includes: determining driving sequence information for driving to each target trip group based on the position information corresponding to each target passing position in each target trip group; for each target trip group, based on the driving sequence information, when driving to the last target passing position in the current target trip group, determining the next target trip group of the current target trip group as the current target trip group and driving until driving through all target trip groups to obtain the target driving path.

[0058] Specifically, the order in which the robot executes each target trip group can be determined according to the position information corresponding to each target passing position in each target trip group as the driving order information. When the robot reaches the first target passing position in the first target trip group from the starting position and drives to the last target passing position and returns to the starting position, it can be considered that the path planning corresponding to the first target trip group is completed, and the robot continues to drive from the starting position to the last target passing position in the second target trip group and returns to the starting position, until it drives to the last target passing position in the last target trip group and returns to the starting position. All target trip groups have been traversed, and the paths corresponding to all target trip groups can be used as the final planned total path, that is, the target driving path.

[0059] The technical solution of this embodiment obtains the starting position and each to-be-inspected passing position in the monitoring area, and divides at least one to-be-inspected passing position into at least one group of to-be-processed trip groups, determines the current power consumption information of traveling from the starting position to the last to-be-inspected passing position in the current to-be-processed trip group and returning to the starting position, re-divides at least one to-be-inspected passing position according to each current power consumption information, and repeats the step of determining the current power consumption information until each current power consumption information is less than a preset power consumption threshold, thereby obtaining a target trip group, and determining a target driving path based on the target trip group, thereby solving the problem in the prior art that when a robot inspects a certain area based on area division of inspection tasks, power is not fully utilized, resulting in reduced inspection efficiency and waste of resources, and realizes the detection of power consumption of each to-be-processed trip group obtained by division, and when the power consumption does not meet the preset power consumption condition, re-divides each to-be-inspected passing position to ensure that when the power consumption meets the preset power consumption condition, the target trip group is determined, thereby improving the power utilization rate of the robot, and then planning the target driving path, thereby executing the target inspection task corresponding to each target trip group based on the target driving path, thereby achieving the technical effect of improving inspection efficiency.

[0060] Embodiment 2

[0061] As an optional embodiment of the above embodiment, in order to make those skilled in the art further understand the technical solution of the embodiment of the present invention, a specific application scenario example is given. For details, please refer to the following specific content.

[0062] See also Figure 2, the monitoring area includes 500kV substation area, main transformer area, 35kV substation area and 220kV substation area. The charging pile can be used as the starting position. At this time, the number of groups to be updated is 1. The driving route is to start from the starting position to patrol the positions to be patrolled (substation equipment) in the 500kV substation area, and then arrive at the main transformer area for patrol, patrol the 35kV substation area and the substation equipment in the 220kV substation area in turn, and then return to the starting position. Assuming that the preset power consumption threshold is 85% at this time, if the power consumption information required for the robot to travel the entire journey is 200%, 200% is much greater than 85%, which does not meet the actual operation of the robot. You can continue to divide all the positions to be patrolled in the monitoring area, see Figure 3 , at this time, the number of groups to be updated is 2, and all the positions to be inspected are divided into two groups of pending trip groups. The driving path corresponding to the first group of pending trip groups is to start from the starting point to inspect the positions to be inspected in the 500kV substation area, and then arrive at the main transformer area for inspection, and return to the starting point after the inspection. The driving path corresponding to the second group of pending trip groups is to start from the starting point returned to the first group of pending trip groups to inspect the positions to be inspected in the 35kV substation area, and then arrive at the 220kV substation area for inspection, and return to the starting point after the inspection. Assuming that the power consumption corresponding to the first group of pending trip groups is 100% and the power consumption corresponding to the second group of pending trip groups is 100%, both of which are greater than the preset power consumption threshold of 85%, then all the positions to be inspected in the monitoring area can continue to be divided, see Figure 4 . At this time, the number of groups to be updated is 3, and all the positions to be inspected are divided into three groups of pending trip groups. The driving path corresponding to the first group of pending trip groups is to start from the starting position to inspect all the positions to be inspected in the 500kV substation area and return to the starting position. The driving path corresponding to the second group of pending trip groups is to start from the starting position to which the first group of pending trip groups returns to patrol the main transformer area, and then patrol all the positions to be inspected in the 35kV substation area and return to the starting position. The driving path corresponding to the third group of pending trip groups is to start from the starting position to which the second group of pending trip groups returns to patrol all the positions to be inspected in the 22kV substation area, and return to the starting position after the patrol is completed. Assuming that the power consumption corresponding to the first group of pending trip groups is 50% and the power consumption corresponding to the second group of pending trip groups is 30%, both of which are greater than the preset power consumption threshold of 40% and less than the preset power consumption threshold of 85%, each of the pending trip groups divided at this time can be used as a target trip group, and then the target driving path is obtained based on the driving order of each target trip group.

[0063] On the basis of the above scheme, for example, in the actual division scenario, the number of points of the entire substation patrol equipment can be counted, and the information of the number of groups to be updated is N, and N=1 is initialized; the number of points of the entire substation patrol equipment is divided into N parts according to the principle of proximity, and N groups to be processed are obtained. The shortest patrol path is generated according to the location information of each substation equipment, and the round-trip charging pile path is determined according to the beginning and end positions of the path. For the patrol task of each group of pending trips, it is calculated whether the power consumption of the robot after executing the patrol task (starting the patrol with full power) meets the maximum power consumption of the robot for each patrol, that is, the preset power consumption threshold. The power consumption of the robot includes the patrol power consumption of each substation to be patrolled, the power consumption of moving between patrol points, the power consumption of moving from the charging pile to the first substation to be patrolled, and the power consumption of returning to the charging pile from the last substation to be patrolled. If the power consumption meets the requirements after the patrol task of each group of pending trips is completed, each patrol task point and route are output and saved, and the patrol task planning is completed. If the power consumption of any patrol task does not meet the requirement, N=N+1 is set and the process returns to redivision until the power consumption of all patrol tasks meets the requirement.

[0064] The technical solution of this embodiment obtains the starting position and each to-be-inspected passing position in the monitoring area, and divides at least one to-be-inspected passing position into at least one group of to-be-processed trip groups, determines the current power consumption information of traveling from the starting position to the last to-be-inspected passing position in the current to-be-processed trip group and returning to the starting position, re-divides at least one to-be-inspected passing position according to each current power consumption information, and repeats the step of determining the current power consumption information until each current power consumption information is less than a preset power consumption threshold, thereby obtaining a target trip group, and determining a target driving path based on the target trip group, thereby solving the problem in the prior art that when a robot inspects a certain area based on area division of inspection tasks, power is not fully utilized, resulting in reduced inspection efficiency and waste of resources, and realizes the detection of power consumption of each to-be-processed trip group obtained by division, and when the power consumption does not meet the preset power consumption condition, re-divides each to-be-inspected passing position to ensure that when the power consumption meets the preset power consumption condition, the target trip group is determined, thereby improving the power utilization rate of the robot, and then planning the target driving path, thereby executing the target inspection task corresponding to each target trip group based on the target driving path, thereby achieving the technical effect of improving inspection efficiency.

[0065] Embodiment 3

[0066] Figure 5 This is a structural block diagram of a route planning device provided by the third embodiment of the present invention. The device includes: a location division module 510, a current power consumption information determination module 520, a target trip group determination module 530 and a target driving route determination module 540

[0067] Among them, the position division module 510 is used to obtain the starting position and each to-be-inspected passing position located in the monitoring area, and divide the each to-be-inspected passing position to obtain at least one group of to-be-processed trip groups; wherein the starting position corresponds to the charging pile, and the to-be-inspected passing position corresponds to the substation; the current power consumption information determination module 520 is used to determine, for each to-be-processed trip group, the current power consumption information of traveling from the starting position to the last to-be-inspected passing position in the current to-be-processed trip group and returning to the starting position; the target trip group determination module 530 is used to re-divide the each to-be-inspected passing position according to each current power consumption information, and repeatedly execute the step of determining the current power consumption information until each current power consumption information is less than a preset power consumption threshold, thereby obtaining a target trip group; the target driving path determination module 540 is used to determine the target driving path based on the target trip group.

[0068] The technical solution of this embodiment obtains the starting position and each to-be-inspected passing position in the monitoring area, and divides at least one to-be-inspected passing position into at least one group of to-be-processed trip groups, determines the current power consumption information of traveling from the starting position to the last to-be-inspected passing position in the current to-be-processed trip group and returning to the starting position, re-divides at least one to-be-inspected passing position according to each current power consumption information, and repeats the step of determining the current power consumption information until each current power consumption information is less than a preset power consumption threshold, thereby obtaining a target trip group, and determining a target driving path based on the target trip group, thereby solving the problem in the prior art that when a robot inspects a certain area based on area division of inspection tasks, power is not fully utilized, resulting in reduced inspection efficiency and waste of resources, and realizes the detection of power consumption of each to-be-processed trip group obtained by division, and when the power consumption does not meet the preset power consumption condition, re-divides each to-be-inspected passing position to ensure that when the power consumption meets the preset power consumption condition, the target trip group is determined, thereby improving the power utilization rate of the robot, and then planning the target driving path, thereby executing the target inspection task corresponding to each target trip group based on the target driving path, thereby achieving the technical effect of improving inspection efficiency.

[0069] On the basis of the above device, optionally, the position division module 510 includes a point quantity information determination unit and a position division unit.

[0070] A point quantity information determination unit, used to determine the point quantity information corresponding to each position to be patrolled;

[0071] The position division unit is used to divide the passing positions to be inspected into at least one group of to-be-processed travel groups according to the point quantity information, the position information of each passing position and the information on the number of groups to be updated; wherein the to-be-processed travel group includes at least one passing position to be inspected.

[0072] On the basis of the above device, optionally, the current power consumption information determination module 520 includes a remaining power information determination unit and a current power consumption information determination unit.

[0073] A remaining power information determination unit, used to obtain the initial power information corresponding to the current to-be-processed trip group, and the remaining power information from the last to-be-patrolled passing position in the current to-be-processed trip group back to the starting position;

[0074] The current power consumption information determining unit is used to determine the current power consumption information based on the initial power information and the remaining power information.

[0075] On the basis of the above-mentioned device, optionally, the current power consumption information determination module 520 includes a distance information determination unit and a power consumption determination unit for the position to be inspected.

[0076] A distance information determination unit, used to determine the total distance information corresponding to the current to-be-processed trip group, and to determine the sub-distance information corresponding to each to-be-patrolled path position pair in the current to-be-processed trip group;

[0077] The power consumption determination unit for the position pairs to be inspected is used to determine the power consumption information corresponding to each pair of positions to be inspected based on the distance ratio between each sub-distance information and the total distance information, and the current power consumption information.

[0078] On the basis of the above device, optionally, the target trip group determination module 530 includes a trip group determination unit to be updated, a route location determination unit to be used, a total power consumption information determination unit and a target trip group determination first unit.

[0079] a to-be-updated trip group determining unit, configured to determine a to-be-updated trip group whose power consumption is less than the preset power consumption threshold if the current power consumption information in each current power consumption information has current power consumption information that is not less than the preset power consumption threshold;

[0080] a to-be-used route position determination unit, configured to determine the to-be-updated route position from the to-be-used route group corresponding to the current power consumption information based on the position information of the to-be-updated route group, and determine the to-be-used route position closest to the to-be-updated route position in the to-be-updated route group;

[0081] a total power consumption information determining unit, used to determine a pair of to-be-patrolled route positions corresponding to the to-be-used route positions and the to-be-updated route positions, and to determine the total power consumption information corresponding to the to-be-updated route group based on the power consumption information corresponding to the to-be-patrolled route positions and the power consumption information corresponding to the to-be-updated route group;

[0082] The target trip group determining first unit is used for updating the trip group to be updated and the trip group to be used based on the to-be-updated passing position if the total power consumption information is less than the preset power consumption threshold, so as to obtain at least two groups of trip groups to be processed, and repeatedly performing the step of determining the current power consumption information until each current power consumption information is less than the preset power consumption threshold, thereby obtaining the target trip group.

[0083] On the basis of the above device, optionally, the target trip group determination module 530 includes a second target trip group determination unit.

[0084] The target trip group determines the second unit, which is used to update the information of the number of groups to be updated if the current power consumption information is not less than the preset power consumption threshold, and re-divide the positions to be inspected based on the updated information of the number of groups to be updated, the number of points and the position information of each passing position, and repeat the step of determining the current power consumption information until the current power consumption information is less than the preset power consumption threshold, thereby obtaining the target trip group.

[0085] On the basis of the above device, optionally, the target driving path determination module 540 includes a driving sequence information determination unit and a target driving path determination unit.

[0086] A driving sequence information determination unit, used to determine driving sequence information to each target trip group according to the position information corresponding to each target passing position in each target trip group;

[0087] The target driving path determining unit is used for, for each target trip group, based on the driving sequence information, when driving to the last target passing position in the current target trip group, determining the next target trip group of the current target trip group as the current target trip group and driving until the driving traverses all the target trip groups to obtain the target driving path.

[0088] The path planning device provided in the embodiment of the present invention can execute the path planning method provided in any embodiment of the present invention, and has the corresponding functional modules and beneficial effects of the execution method.

[0089] It is worth noting that the various units and modules included in the above-mentioned device are only divided according to functional logic, but are not limited to the above-mentioned division, as long as the corresponding functions can be achieved; in addition, the specific names of the functional units are only for the convenience of distinguishing each other, and are not used to limit the protection scope of the embodiments of the present invention.

[0090] Embodiment 4

[0091] Figure 6 This is a schematic diagram of the structure of an electronic device provided in Embodiment 4 of the present invention. Figure 6 A block diagram of an exemplary electronic device 60 suitable for implementing exemplary embodiments of the present invention is shown. Figure 6 The electronic device 60 shown is only an example and should not bring any limitation to the functions and scope of use of the embodiments of the present invention.

[0092] like Figure 6 As shown, the electronic device 60 is in the form of a general computing device. The components of the electronic device 60 may include but are not limited to: one or more processors or processing units 601, a system memory 602, and a bus 603 connecting different system components (including the system memory 602 and the processing unit 601).

[0093] Bus 603 represents one or more of several types of bus structures, including a memory bus or memory controller, a peripheral bus, an accelerated graphics port, a processor or a local bus using any of a variety of bus structures. For example, these architectures include but are not limited to Industry Standard Architecture (ISA) bus, Micro Channel Architecture (MAC) bus, Enhanced ISA bus, Video Electronics Standards Association (VESA) local bus and Peripheral Component Interconnect (PCI) bus.

[0094] The electronic device 60 typically includes a variety of computer system readable media. These media can be any available media that can be accessed by the electronic device 60, including volatile and non-volatile media, removable and non-removable media.

[0095] The system memory 602 may include computer system readable media in the form of volatile memory, such as random access memory (RAM) 604 and / or cache memory 605. The electronic device 60 may further include other removable / non-removable, volatile / non-volatile computer system storage media. By way of example only, the storage system 606 may be used to read and write non-removable, non-volatile magnetic media ( Figure 6 not shown, usually called a "hard drive"). Although Figure 6Not shown in the figure, a disk drive for reading and writing to a removable non-volatile disk (e.g., a "floppy disk"), and an optical disk drive for reading and writing to a removable non-volatile optical disk (e.g., a CD-ROM, a DVD-ROM, or other optical media) may be provided. In these cases, each drive may be connected to bus 603 via one or more data medium interfaces. Memory 602 may include at least one program product having a set (e.g., at least one) of program modules that are configured to perform the functions of various embodiments of the present invention.

[0096] A program / utility 608 having a set (at least one) of program modules 607 may be stored, for example, in the memory 602, such program modules 607 including but not limited to an operating system, one or more application programs, other program modules, and program data, each of which or some combination may include an implementation of a network environment. The program modules 607 generally perform the functions and / or methods of the embodiments described herein.

[0097] The electronic device 60 may also communicate with one or more external devices 609 (e.g., keyboards, pointing devices, displays 610, etc.), may communicate with one or more devices that enable a user to interact with the electronic device 60, and / or may communicate with any device that enables the electronic device 60 to communicate with one or more other computing devices (e.g., a network card, a modem, etc.). Such communication may be performed via an input / output (I / O) interface 611. Furthermore, the electronic device 60 may also communicate with one or more networks (e.g., a local area network (LAN), a wide area network (WAN), and / or a public network, such as the Internet) via a network adapter 612. As shown, the network adapter 612 communicates with other modules of the electronic device 60 via a bus 603. It should be understood that although Figure 6 Not shown, other hardware and / or software modules may be used in conjunction with the electronic device 60, including but not limited to microcode, device drivers, redundant processing units, external disk drive arrays, RAID systems, tape drives, and data backup storage systems.

[0098] The processing unit 601 executes various functional applications and data processing by running the programs stored in the system memory 602, such as implementing the path planning method provided in the embodiment of the present invention.

[0099] Embodiment 5

[0100] Embodiment 5 of the present invention further provides a storage medium containing computer executable instructions, wherein the computer executable instructions are used to execute a path planning method when executed by a computer processor. The method includes:

[0101] Acquire the starting position and each position to be inspected in the monitoring area, and divide the positions to be inspected to obtain at least one group of trip groups to be processed; wherein the starting position corresponds to the charging pile, and the positions to be inspected correspond to the substation equipment;

[0102] For each of the pending trip groups, determine the current power consumption information of traveling from the starting position to the last position to be patrolled in the current pending trip group and returning to the starting position;

[0103] According to each current power consumption information, the locations to be inspected are re-divided, and the step of determining the current power consumption information is repeatedly performed until each current power consumption information is less than a preset power consumption threshold, thereby obtaining a target trip group;

[0104] Based on the target trip group, a target driving route is determined.

[0105] The computer storage medium of the embodiment of the present invention can adopt any combination of one or more computer-readable media. The computer-readable medium can be a computer-readable signal medium or a computer-readable storage medium. The computer-readable storage medium can be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, device or device, or any combination of the above. More specific examples (non-exhaustive list) of computer-readable storage media include: an electrical connection with one or more wires, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the above. In this document, a computer-readable storage medium can be any tangible medium containing or storing a program, which can be used by an instruction execution system, device or device or used in combination with it.

[0106] Computer-readable signal media may include data signals propagated in baseband or as part of a carrier wave, which carry computer-readable program code. Such propagated data signals may take a variety of forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination of the above. Computer-readable signal media may also be any computer-readable medium other than a computer-readable storage medium, which may send, propagate, or transmit a program for use by or in conjunction with an instruction execution system, apparatus, or device.

[0107] Program code embodied on a computer readable medium may be transmitted using any appropriate medium, including but not limited to wireless, wireline, optical fiber cable, RF, etc., or any suitable combination of the foregoing.

[0108] Computer program code for performing the operation of embodiments of the present invention may be written in one or more programming languages ​​or a combination thereof, including object-oriented programming languages, such as Java, Smalltalk, C++, and conventional procedural programming languages, such as "C" or similar programming languages. The program code may be executed entirely on a user's computer, partially on a user's computer, as an independent software package, partially on a user's computer and partially on a remote computer, or entirely on a remote computer or server. In the case of a remote computer, the remote computer may be connected to the user's computer via any type of network, including a local area network (LAN) or a wide area network (WAN), or may be connected to an external computer (e.g., via the Internet using an Internet service provider).

[0109] Note that the above are only preferred embodiments of the present invention and the technical principles used. Those skilled in the art will understand that the present invention is not limited to the specific embodiments described herein, and that various obvious changes, readjustments and substitutions can be made by those skilled in the art without departing from the scope of protection of the present invention. Therefore, although the present invention has been described in more detail through the above embodiments, the present invention is not limited to the above embodiments, and may include more other equivalent embodiments without departing from the concept of the present invention, and the scope of the present invention is determined by the scope of the appended claims.

Claims

1. A path planning method, characterized in that: include: Acquire the starting position and each position to be inspected in the monitoring area, and divide the positions to be inspected to obtain at least one group of trip groups to be processed; wherein the starting position corresponds to the charging pile, and the positions to be inspected correspond to the substation equipment; For each of the pending trip groups, determine the current power consumption information of traveling from the starting position to the last position to be patrolled in the current pending trip group and returning to the starting position; According to each current power consumption information, the locations to be inspected are re-divided, and the step of determining the current power consumption information is repeatedly performed until each current power consumption information is less than a preset power consumption threshold, thereby obtaining a target trip group; Determining a target driving route based on the target trip group; Among them, the steps of re-dividing the locations to be patrolled according to the current power consumption information and repeatedly performing the step of determining the current power consumption information until the current power consumption information is less than the preset power consumption threshold, and obtaining the target trip group includes: If there is current power consumption information in each current power consumption information that is not less than the preset power consumption threshold, determining a to-be-updated trip group that is less than the preset power consumption threshold; Based on the position information of the to-be-updated travel group, determine the to-be-updated route position from the to-be-used travel group corresponding to the current power consumption information, and determine the to-be-used route position in the to-be-updated travel group that is closest to the to-be-updated route position; Determine a pair of to-be-patrolled route positions corresponding to the to-be-used route positions and the to-be-updated route positions, and determine the total power consumption information corresponding to the to-be-updated route group based on the power consumption information corresponding to the to-be-patrolled route positions and the power consumption information corresponding to the to-be-updated route group; If the total power consumption information is less than the preset power consumption threshold, the itinerary group to be updated and the itinerary group to be used are updated based on the to-be-updated transit location to obtain at least two groups of itinerary groups to be processed, and the step of determining the current power consumption information is repeated until each current power consumption information is less than the preset power consumption threshold to obtain the target itinerary group.

2. The method according to claim 1, characterized in that The step of dividing the locations to be inspected to obtain at least one group of itinerary groups to be processed includes: Determine the number of points corresponding to each location to be patrolled; According to the point quantity information, the position information of each passing position and the information of the number of groups to be updated, the passing positions to be inspected are divided into at least one group of travel groups to be processed; wherein the travel group to be processed includes at least one passing position to be inspected.

3. The method according to claim 1, characterized in that The determining of the current power consumption information of traveling from the starting position to the last position to be patrolled in the current group of itineraries to be processed and returning to the starting position includes: Acquire the initial power information corresponding to the current pending trip group, and the remaining power information from the last pending patrol position in the current pending trip group back to the starting position; Based on the initial power information and the remaining power information, current power consumption information is determined.

4. The method according to claim 3, characterized in that After determining the current power consumption information of traveling from the starting position to the last position to be patrolled in the current to-be-processed trip group and returning to the starting position, the method further includes: Determine the total distance information corresponding to the current to-be-processed trip group, and determine the sub-distance information corresponding to each to-be-patrolled position pair in the current to-be-processed trip group; Based on the distance ratio between each sub-distance information and the total distance information, and the current power consumption information, the power consumption information corresponding to each pair of positions to be patrolled is determined.

5. The method according to claim 2, characterized in that: Also includes: If the current power consumption information is not less than the preset power consumption threshold, the information of the number of groups to be updated is updated, and based on the updated information of the number of groups to be updated, the number of points and the location information of each passing location, the passing locations to be inspected are re-divided, and the step of determining the current power consumption information is repeated until the current power consumption information is less than the preset power consumption threshold, and the target travel group is obtained.

6. The method according to claim 1, characterized in that The step of determining a target driving route based on the target trip group includes: Determine the driving sequence information of each target trip group according to the location information corresponding to each target passing location in each target trip group; For each target trip group, based on the driving sequence information, when driving to the last target passing position in the current target trip group, the next target trip group of the current target trip group is determined as the current target trip group and driving is carried out until all target trip groups are traversed to obtain the target driving path.

7. A path planning device, characterized in that: include: A position division module is used to obtain the starting position and each position to be inspected in the monitoring area, and divide the positions to be inspected to obtain at least one group of trip groups to be processed; wherein the starting position corresponds to the charging pile, and the positions to be inspected correspond to the substation equipment; A current power consumption information determination module, for determining, for each to-be-processed trip group, the current power consumption information of traveling from the starting position to the last to-be-patrolled passing position in the current to-be-processed trip group and returning to the starting position; A target trip group determination module is used to re-divide the locations to be patrolled according to the current power consumption information, and repeatedly perform the step of determining the current power consumption information until the current power consumption information is less than a preset power consumption threshold, thereby obtaining a target trip group; A target driving path determination module, used for determining a target driving path based on the target trip group; The target trip group determination module includes: a trip group determination unit to be updated, which is used to determine a trip group to be updated that is less than the preset power consumption threshold if there is current power consumption information in each current power consumption information that is not less than the preset power consumption threshold; a to-be-used route position determination unit, which is used to determine the to-be-updated route position from the to-be-used trip group corresponding to the current power consumption information based on the position information of the to-be-updated trip group, and determine the to-be-used route position in the to-be-updated trip group that is closest to the to-be-updated route position; a total power consumption information determination unit, which is used to determine the to-be-used route position and the to-be-used route position. Update the pair of to-be-inspected route positions corresponding to the to-be-inspected route positions, and determine the total power consumption information corresponding to the to-be-inspected route position pair based on the power consumption information corresponding to the to-be-inspected route position pair and the power consumption information corresponding to the to-be-updated trip group; a target trip group determination first unit is used to update the to-be-updated trip group and the to-be-used trip group based on the to-be-updated route positions if the total power consumption information is less than a preset power consumption threshold, to obtain at least two groups of to-be-processed trip groups, and repeatedly perform the step of determining the current power consumption information until each current power consumption information is less than the preset power consumption threshold, to obtain the target trip group.

8. An electronic device, characterized in that: The device comprises: one or more processors; a storage device for storing one or more programs, When the one or more programs are executed by the one or more processors, the one or more processors implement the path planning method as described in any one of claims 1-6.

9. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the program is executed by a processor, the path planning method as described in any one of claims 1 to 6 is implemented.