Path planning method and device, self-moving cleaning equipment and readable storage medium

By calculating and filtering the estimated duration of the driving path, the self-mobile cleaning equipment realizes automatic path planning, solving the problem that users find it difficult to choose efficient paths, and improving the intelligence of the equipment and simplicity of operation.

CN118938888APending Publication Date: 2024-11-12MIDEA ROBOZONE TECH CO LTD
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202310519319.4
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2023-05-10
Publication Date
2024-11-12

AI Technical Summary

Technical Problem

It is difficult for users to choose efficient cleaning paths. The existing sweeper lacks intelligence when planning multiple paths, resulting in complex user operation steps.

Method used

By obtaining and dividing the driving paths, calculating the estimated driving time of each path, filtering out the target path with the highest cleaning efficiency based on the estimated time, and realizing automatic path planning for self-mobile cleaning equipment.

Benefits of technology

It improves the intelligence of the self-mobile cleaning device, simplifies user operations, ensures that the selected path meets user expectations, and improves cleaning efficiency.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118938888A_ABST
    Figure CN118938888A_ABST
Patent Text Reader

Abstract

The invention provides a path planning method and device, self-moving cleaning equipment and a readable storage medium, the path planning method is executed by the self-moving cleaning equipment, and the path planning method comprises the following steps: obtaining at least two driving paths; determining an estimated driving time length of each driving path in the at least two driving paths; and determining a target path at least partially based on the at least two driving paths and / or the estimated driving durations of the at least two driving paths.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application belongs to the technical field of self-moving cleaning equipment robots, and specifically, relates to a path planning method, device, self-moving cleaning equipment and a readable storage medium. Background Art

[0002] With the development of intelligent cleaning technology, sweeping robots have entered more and more households, greatly reducing the labor of house cleaning.

[0003] In the related art, before a sweeping machine starts cleaning a house, it can automatically plan multiple different driving paths. After the user manually selects multiple cleaning paths, the sweeping machine cleans the house through the manually selected path. Since the user does not have enough understanding of the difference in cleaning different paths, it is difficult for the user to select an efficient cleaning path. Summary of the invention

[0004] The present application aims to solve one of the technical problems existing in the prior art or related technology.

[0005] To this end, the first aspect of the present application proposes a path planning method.

[0006] A second aspect of the present application provides a path planning device.

[0007] A third aspect of the present application provides a path planning device.

[0008] A fourth aspect of the present application proposes a computer program product.

[0009] A fifth aspect of the present application provides a readable storage medium.

[0010] A sixth aspect of the present application proposes a self-moving cleaning device.

[0011] In view of this, according to the first aspect of the present application, a path planning method is proposed, which is performed by a self-moving cleaning device. The path planning method includes: obtaining at least two driving paths; determining an estimated driving time for each of the at least two driving paths; and determining a target path based at least partially on the at least two driving paths and / or the estimated driving time of at least two driving paths.

[0012] The technical solution of the present application proposes a path planning method for determining the estimated driving times corresponding to multiple driving paths planned by the self-mobile cleaning equipment, and selecting the target path with the highest cleaning efficiency among the multiple driving paths accordingly. The self-mobile cleaning equipment can automatically plan and select the target path, thereby improving the intelligence of the self-mobile cleaning equipment and simplifying the operating steps for users to use the self-mobile cleaning equipment.

[0013] In this technical solution, the driving path is the driving path planned by the self-mobile cleaning device according to the semantic map. The self-mobile cleaning device can plan multiple driving paths according to the semantic map, and the estimated driving time of the self-mobile cleaning device to clean the house along different driving paths is different.

[0014] Specifically, the self-mobile cleaning device automatically plans at least two driving routes, and after the planning is completed, estimates the estimated driving time corresponding to each driving route, and screens the target route among the multiple driving routes through the driving routes and / or the estimated driving times corresponding to the driving routes.

[0015] In the technical solution of the present application, when the self-mobile cleaning device plans multiple driving paths, the self-mobile cleaning device can calculate the estimated driving time corresponding to each driving path, and select a target path from the multiple driving paths based on the multiple driving paths and the corresponding estimated driving times, thereby realizing that the self-mobile cleaning device can automatically plan and select the target path, improving the intelligence of the self-mobile cleaning device and simplifying the operating steps for users to use the self-mobile cleaning device.

[0016] In the above technical solution, the driving path includes at least two cleaning paths; determining the estimated driving time of each of the at least two cleaning paths includes: obtaining the cleaning driving time of each of the at least two cleaning paths; and determining the sum of at least two cleaning driving times corresponding to the at least two cleaning paths in the driving path as the estimated driving time.

[0017] In this technical solution, the driving path is divided into at least two cleaning paths, each of which is a sub-path in the driving path. By determining the cleaning driving time of each cleaning path, the total driving time of the driving path can be obtained.

[0018] Specifically, different cleaning paths are sub-paths at different stages of the driving path. Since the self-mobile cleaning equipment travels at different speeds in different stages, the estimated driving time is not only related to the total length of the driving path, but also to the path lengths corresponding to different stages in the driving path. Therefore, the self-mobile cleaning equipment divides each driving path into at least two cleaning paths, and based on the cleaning driving time of the cleaning paths corresponding to the different stages obtained by the division, the estimated driving time of the driving path can be calculated.

[0019] In the technical solution of the present application, the driving path is divided into at least two cleaning paths. Since the driving speeds in different cleaning paths are different, the accuracy of the estimated driving time corresponding to the driving path can be improved by calculating the cleaning driving time corresponding to the at least two cleaning paths respectively, thereby making the selected target path more in line with user expectations.

[0020] In any of the above technical solutions, the driving path passes through the target area, the at least two cleaning paths include a straight path and a turning path, and the cleaning driving time includes the straight driving time and the turning driving time;

[0021] Obtaining the cleaning time of each cleaning path in at least two cleaning paths includes: determining a straight driving distance corresponding to the straight path and a turning driving distance of the turning path according to first size information of the target area; determining a straight driving time according to the straight driving distance; and determining a turning driving time according to the turning driving distance.

[0022] In this technical solution, when the driving path passes through only one target area, the driving path is divided into two cleaning paths, namely a straight path and a turning path.

[0023] In this technical solution, the straight path is the path that the self-moving cleaning device travels along in a straight line, and the turning path is the path that the self-moving cleaning device travels along when adjusting its direction.

[0024] In this technical solution, the straight driving distance is the driving distance of the self-propelled cleaning device on the straight path, and the turning driving distance is the driving distance of the self-propelled cleaning device on the turning path.

[0025] Specifically, when the first size information corresponding to the target area is determined, the straight travel distance of the self-moving cleaning device on the straight path can be determined, and the turning travel distance of the self-moving cleaning device on the turning path can be determined. The straight travel speed and the turning travel speed of the self-moving cleaning device are both preset values, so the straight travel duration can be determined according to the straight travel distance and the straight travel speed, and the turning travel duration can be determined according to the turning travel distance and the turning travel speed.

[0026] It should be noted that there may be multiple straight paths and multiple turning paths in the driving path, and the sum of the driving distances of the multiple straight paths is determined as the straight driving distance, and the sum of the driving distances of the multiple turning paths is determined as the turning driving distance.

[0027] In the technical solution of the present application, by respectively determining the straight-line driving distance of the self-mobile cleaning equipment in the straight-line phase and the turning driving distance in the turning phase, and then accurately calculating the corresponding straight-line driving time and turning driving time according to the preset straight-line driving speed, turning driving speed and navigation driving speed, the accuracy of the estimated driving time is ensured.

[0028] In any of the above technical solutions, the number of target areas is at least two, and the at least two cleaning paths also include: a navigation path, and the cleaning driving time includes the navigation driving time; obtaining the cleaning time of each cleaning path in the at least two cleaning paths, and also includes: determining the navigation driving distance corresponding to the navigation path between the at least two target areas based on the second size information of the target objects in the at least two target areas; determining the navigation driving time based on the navigation driving distance.

[0029] In this technical solution, when the driving path passes through only one target area, the driving path is divided into a straight path, a turning path and a navigation path, a total of three cleaning paths. The straight path and the turning path are used to clean the target area, and the navigation path is used to navigate and move between at least two target areas.

[0030] In this technical solution, the target object is an obstacle on the navigation path of the self-mobile cleaning device. The self-mobile cleaning device can collect the second size information of the target object. Since the self-mobile cleaning device needs to bypass the obstacle during the navigation process, the self-mobile cleaning device can determine the navigation driving distance based on the second size information.

[0031] Specifically, when multiple first size information corresponding to multiple target areas is determined, the first driving distance of the self-moving cleaning device on the straight path can be determined, and the turning driving distance of the self-moving cleaning device on the turning path can be determined. The navigation path is determined according to the obstacles on the radar point cloud map, so the navigation driving distance of the navigation path can be determined according to the second size information of the target object on the radar point cloud map. The straight driving speed, turning driving speed and navigation driving speed of the self-moving cleaning device are all preset values, so the straight driving duration can be determined according to the first driving distance and the straight driving speed, the turning driving duration can be determined according to the turning driving distance and the turning driving speed, and the navigation driving duration can be determined according to the navigation driving distance and the navigation driving speed.

[0032] In this technical solution, the self-moving cleaning device can calculate the straight driving time, turning driving time and navigation driving time corresponding to the divided straight path, turning path and navigation path. After obtaining the corresponding straight driving time, turning driving time and navigation driving time, the self-moving cleaning device can screen and obtain the target path from multiple driving paths.

[0033] It should be noted that after calculating the straight driving time, the turning driving time and the navigation driving time, the self-propelled cleaning device can select multiple driving paths based on the straight driving time, the turning driving time and the navigation driving time according to the selection strategy preset by the user.

[0034] In the technical solution of the present application, by respectively determining the straight-ahead driving distance of the straight-ahead path of the self-mobile cleaning equipment, the turning driving distance of the turning path, and the navigation driving distance of the navigation path, the corresponding straight-ahead driving time, turning driving time, and navigation driving time are accurately calculated according to the preset straight-ahead driving speed, turning driving speed, and navigation driving speed, thereby ensuring the accuracy of the corresponding estimated driving time.

[0035] In any of the above technical solutions, the straight driving distance corresponding to the straight path and the turning driving distance of the turning path are determined according to the first size information of the target area, including: determining the first number of straight paths in the target area according to the first size information and the straight spacing of the straight paths; determining the straight driving distance and the turning driving distance according to the first size information and the first number.

[0036] This technical solution proposes that the straight travel distance corresponding to the straight travel path in the target area and the turning travel distance corresponding to the turning travel path can be determined based on the straight travel distance between the straight travel paths and the first size information.

[0037] Specifically, the straight paths are spaced apart in the target area, and the straight interval between two adjacent straight paths is fixed and is a preset value. The self-moving cleaning device can also obtain first dimension information of the target area, wherein the first dimension information includes the length and width of the target area, and the straight driving distance of a single straight path can be calculated by the length and width of the target area and the direction of the straight path. The turning distance is related to the straight interval, and the turning distance level is a preset value. According to the first dimension information and the straight spacing, the first number of straight paths and the second number of turning paths can be determined, and the straight driving distance and the turning driving distance can be calculated accordingly.

[0038] In the technical solution of the present application, the self-moving cleaning equipment can accurately calculate the straight driving distance and the turning driving distance within the target area based on the first size information and the straight distance of the target area, so that the calculated straight driving distance and turning driving distance match the target area, thereby improving accuracy.

[0039] In any of the above technical solutions, the straight driving distance and the turning driving distance are determined according to the first size information and the first quantity, including: determining the first distance of the straight path and the second distance of the turning path according to the first size information; determining the straight driving distance according to the first quantity and the first distance; determining the turning driving distance according to the second quantity and the second distance, and the second quantity is related to the first quantity.

[0040] The technical solution provides a specific process for calculating the straight-ahead distance and the turning distance, wherein the first distance is the distance of a single straight-ahead path, and the second distance is the distance of a single turning path.

[0041] In this technical solution, the first size information of the plurality of target areas is different, so the first number and first distance of the straight paths in each target area are different. When the self-propelled cleaning device is traveling along the target area, the first distance is the width or length of the target area, so the first distance can be determined according to the first size information. By multiplying the path length of the straight path and the first number, the straight travel distance in each target area can be obtained.

[0042] Specifically, the self-moving cleaning device travels in a "bow" shape in the target area, and the self-moving cleaning device can determine the straight distance during the driving process, and the straight distance is determined when planning the driving path.

[0043] In this technical solution, the first size information of multiple target areas is different, so the second number of turning paths in each first target area is different. When the self-moving cleaning device travels along a "bow"-shaped track in the target area, since the spacing between adjacent straight paths is the same, the path length value of the turning path between the two straight paths is the same, that is, the second distance is the same. In the stage of planning the driving path, the path length value can be determined. By multiplying the path length value of the turning path and the second number, the turning driving distance in each target area can be obtained.

[0044] In the technical solution of the present application, the straight driving distance in each target area obtained by dividing the target area is calculated separately, and then the sum of the multiple straight driving distances is used as the straight driving distance in the driving path. The turning driving distance in each target area obtained by dividing the target area is calculated separately, and then the sum of the multiple turning driving distances is used as the turning driving distance in the driving path, thereby ensuring the accuracy of the straight driving distance and the turning driving distance and simplifying the steps of determining the straight driving distance and the turning driving distance.

[0045] In any of the above technical solutions, before determining the first number of straight paths in the target area according to the first size information and the straight line spacing of the straight paths, the method further includes: determining the straight line spacing in response to a spacing setting input.

[0046] In this technical solution, the spacing setting input is used to set the execution spacing between adjacent straight paths of the self-moving cleaning device.

[0047] In the technical solution of the present application, the user can set the straight-line spacing of the self-moving cleaning device during the cleaning process according to actual needs, thereby improving the user's flexibility in using the self-moving cleaning device.

[0048] In any of the above technical solutions, before determining the straight driving distance corresponding to the straight path and the turning driving distance of the turning path according to the first size information of the target area, it includes: obtaining the driving direction of each driving path; based on the driving direction, dividing the target area into at least two sub-areas.

[0049] This technical solution proposes a specific process of performing different segmentation processing on the target area based on different driving directions corresponding to different driving paths.

[0050] In this technical solution, the driving direction of the driving path is the extension direction of the straight path in the driving path. When there are obstacles in the target area, the self-moving cleaning device divides the target area into multiple sub-areas along the driving direction when performing "bow"-shaped cleaning on the target area. The self-moving cleaning device can perform "bow"-shaped cleaning in the multiple sub-areas respectively, and connect the multiple sub-areas together through the navigation path.

[0051] This technical solution proposes a process for a self-mobile cleaning device to divide the driving path. Specifically, the driving path area that the self-mobile cleaning device needs to clean is divided, and the driving path between two driving path areas is determined as a navigation path. The path within the driving path area is determined to include a straight path and a turning path.

[0052] Specifically, in the process of dividing the driving path, it is necessary to consider the path shape, driving direction, etc. of the entire driving path, and accordingly divide the area of ​​the driving path that needs to be cleaned into multiple target areas, ensuring that each target area includes a straight path and a turning path, and a navigation path is included between multiple target areas. It should be noted that when the area of ​​the same driving path is divided based on different driving paths, the number and location of the divided target areas may also be different due to the different driving directions of the driving paths.

[0053] In the technical solution of the present application, the self-moving cleaning device can divide the area passed by the driving path into multiple target areas according to different driving paths, and determine the path inside the target area as a driving path including a straight path and a turning path, and determine the driving path between multiple target areas as a navigation path, thereby ensuring the accuracy of dividing the driving path. In the technical solution of the present application, the self-moving cleaning device can divide the area passed by the driving path based on the driving direction of the driving path, ensuring that the multiple target areas obtained by the division match the driving direction, and improving the accuracy of calculating the corresponding straight driving distance, turning driving distance and navigation driving distance based on the target area.

[0054] In any of the above technical solutions, obtaining at least two driving paths includes: obtaining point cloud map data; and planning at least two driving paths according to the point cloud map data.

[0055] This technical solution proposes a process of planning multiple different driving paths based on the point cloud map data of the self-mobile cleaning equipment, ensuring that multiple driving paths can clean the target area in the point cloud map, thereby improving the accuracy of the planned driving paths.

[0056] Specifically, the point cloud map may be a radar point cloud map, and the point cloud map data includes positioning information of the target area and positioning information of the target object in the target area. The self-moving cleaning device plans multiple driving paths through different driving directions according to the positioning information of the target area and the positioning information of the target object, wherein different driving paths have different driving directions.

[0057] In the technical solution of the present application, the self-moving cleaning device can plan multiple driving paths for cleaning the same target area based on the point cloud map data, and can ensure that each driving path can completely clean the target area.

[0058] In any of the above technical solutions, determining the target path based on at least two driving paths and / or the estimated driving times of at least two driving paths includes: determining the driving path with the shortest estimated driving time among the at least two driving paths as the target path.

[0059] This technical solution proposes calculating the estimated driving time corresponding to each form path, and selecting the driving path with the shortest estimated driving time among multiple driving paths as the target path.

[0060] In the technical solution of the present application, the self-moving cleaning device can calculate the estimated driving time corresponding to each driving path based on the straight driving time, turning driving time, and navigation driving time corresponding to each driving path, and screen multiple driving paths based on the estimated driving time, and take the driving path with the shortest estimated driving time as the target path, thereby ensuring the cleaning efficiency of the self-moving cleaning device in cleaning the target area with the target path.

[0061] In any of the above technical solutions, a target path is determined based on at least two driving paths and / or the estimated driving times of at least two driving paths, including: sending the path information and the corresponding estimated driving time of each driving path to a terminal so that the terminal can display the path information and the estimated driving time; and upon receiving the path selection information returned from the terminal, determining the target path according to the path selection information.

[0062] In this technical solution, the self-mobile cleaning device is connected to the terminal in communication. After calculating the estimated driving time of each driving route, the self-mobile cleaning device can send the estimated driving time and route information of each driving route to the terminal for the user to view. The user can send route selection information back to the self-mobile cleaning device through the terminal, and the self-mobile cleaning device can select the target route based on the route selection information.

[0063] The path information includes the shape of the driving path and the positioning information of the driving path in the point cloud map.

[0064] In the technical solution of the present application, after the self-mobile cleaning device calculates the estimated driving time corresponding to each driving path, the self-mobile cleaning device can send both the estimated driving time and the path information to the terminal connected to the self-mobile cleaning device, so that the user can more intuitively understand the conditions of different driving paths. The self-mobile cleaning device sends the path information of multiple driving paths and the corresponding estimated driving time to the terminal for the user to view. The user can select the target path from the multiple driving paths according to actual needs, ensuring that the driving path of the self-mobile cleaning device during the cleaning process meets the user's preferences.

[0065] In any of the above technical solutions, after the path information of each driving path and the corresponding estimated driving time are sent to the terminal, it also includes: when receiving speed adjustment information sent back from the terminal, adjusting the driving speed of the self-mobile cleaning device according to the speed adjustment information, wherein the driving speed includes at least one of the following: straight driving speed, turning driving speed and navigation driving speed.

[0066] In this technical solution, the user can set the driving speed of the self-moving cleaning device through the terminal, thereby changing the time required for the self-moving cleaning device to clean along the driving path. In this technical solution, the straight driving speed is the driving speed of the self-moving cleaning device on the straight path, the turning driving speed is the driving speed of the self-moving cleaning device on the turning path, and the navigation driving speed is the driving speed of the self-moving cleaning device on the navigation path.

[0067] According to the second aspect of the present application, a path planning device is proposed, which is applied to a self-moving cleaning device. The path planning device includes: an acquisition module for acquiring at least two driving paths; a determination module for determining an estimated driving duration of each of the at least two driving paths; and a determination module for determining a target path at least partially based on at least two driving paths and / or the estimated driving duration of at least two driving paths.

[0068] The technical solution of the present application proposes a path planning device for determining the estimated driving times corresponding to multiple driving paths planned by the self-mobile cleaning equipment, and selecting the target path with the highest cleaning efficiency among the multiple driving paths accordingly, thereby enabling the self-mobile cleaning equipment to automatically plan and select the target path, improving the intelligence of the self-mobile cleaning equipment and simplifying the operating steps for users to use the self-mobile cleaning equipment.

[0069] In the technical solution of the present application, when the self-mobile cleaning device plans multiple driving paths, the self-mobile cleaning device can calculate the estimated driving time corresponding to each driving path, and select a target path from the multiple driving paths based on the multiple driving paths and the corresponding estimated driving times, thereby realizing that the self-mobile cleaning device can automatically plan and select the target path, improving the intelligence of the self-mobile cleaning device and simplifying the operating steps for users to use the self-mobile cleaning device.

[0070] According to the third aspect of the present application, a path planning device is proposed, comprising: a memory, in which a program or instruction is stored; a processor, which executes the program or instruction stored in the memory to implement the steps of the path planning method in any technical solution in the first aspect, thereby having all the beneficial technical effects of the path planning method in any technical solution in the first aspect above, and no further details will be given here.

[0071] According to the fourth aspect of the present application, a computer program product is proposed. When the computer program product is executed by a processor, it implements the steps of the path planning method in any technical solution in the first aspect, and thus has all the beneficial technical effects of the path planning method in any technical solution in the first aspect above, which will not be elaborated herein.

[0072] According to the fifth aspect of the present application, a readable storage medium is provided, on which a program or instruction is stored, and when the program or instruction is executed by a processor, the steps of the path planning method in any technical solution in the first aspect are implemented. Therefore, all the beneficial technical effects of the path planning method in any technical solution in the first aspect are achieved, and no further elaboration is made here.

[0073] According to the sixth aspect of the present application, a self-moving cleaning device is proposed, comprising: a path planning device as defined in the above second aspect or third aspect, and / or a computer program product as defined in the above fourth aspect, and / or a readable storage medium as defined in the above fifth aspect, and thus has all the beneficial technical effects of the path planning device in the above second aspect or third aspect, and / or the computer program product as defined in the above fourth aspect, and / or the readable storage medium as defined in the above fifth aspect, and no further details will be given here.

[0074] Additional aspects and advantages of the present application will become apparent in the following description or will be learned through practice of the present application. BRIEF DESCRIPTION OF THE DRAWINGS

[0075] The above and / or additional aspects and advantages of the present application will become apparent and easily understood from the description of the embodiments in conjunction with the following drawings, in which:

[0076] Figure 1 One of the schematic flow charts of the path planning method provided in some embodiments of the present application is shown;

[0077] Figure 2 A second schematic flow chart of a path planning method provided in some embodiments of the present application is shown;

[0078] Figure 3 A third schematic flow chart of a path planning method provided in some embodiments of the present application is shown;

[0079] Figure 4 A fourth schematic flow chart of a path planning method provided in some embodiments of the present application is shown;

[0080] Figure 5 A fifth schematic flow chart of a path planning method provided in some embodiments of the present application is shown;

[0081] Figure 6 FIG6 shows a sixth schematic flow chart of a path planning method provided in some embodiments of the present application;

[0082] Figure 7 One of the schematic diagrams of the driving trajectory provided in some embodiments of the present application is shown;

[0083] Figure 8 A second schematic diagram showing a driving trajectory provided in some embodiments of the present application;

[0084] Fig. 9 A third schematic diagram showing a driving trajectory provided in some embodiments of the present application;

[0085] Fig.10 A fourth schematic diagram showing a driving trajectory provided in some embodiments of the present application;

[0086] Fig.11 A structural block diagram of a path planning device provided in some embodiments of the present application is shown;

[0087] Fig.12 A structural block diagram of a path planning device provided in some embodiments of the present application is shown;

[0088] Fig.13A structural block diagram of a self-moving cleaning device provided in some embodiments of the present application is shown. DETAILED DESCRIPTION

[0089] In order to more clearly understand the above-mentioned objectives, features and advantages of the present application, the present application is further described in detail below in conjunction with the accompanying drawings and specific implementation methods. It should be noted that, in the absence of conflict, the present embodiment and the features in the embodiment can be combined with each other.

[0090] In the following description, many specific details are set forth to facilitate a full understanding of the present application. However, the present application may also be implemented in other ways different from those described herein. Therefore, the scope of protection of the present application is not limited to the specific embodiments disclosed below.

[0091] Refer to the following Figures 1 to 13 The present invention describes a path planning method, an apparatus, a computer program product, a readable storage medium, and a self-moving cleaning device according to some embodiments of the present application.

[0092] According to one embodiment of the present application, Figure 1 As shown, a path planning method is proposed, which is performed by a self-moving cleaning device, and the path planning method includes:

[0093] Step 102, obtaining at least two driving paths;

[0094] Step 104, determining an estimated driving time of each of the at least two driving routes;

[0095] Step 106 , determining a target route based at least in part on the at least two driving routes and / or the estimated driving times of the at least two driving routes.

[0096] In an embodiment of the present application, a path planning method is proposed for determining the estimated driving times corresponding to multiple driving paths planned by a self-mobile cleaning device, and selecting a target path with the highest cleaning efficiency among the multiple driving paths accordingly. This enables the self-mobile cleaning device to automatically plan and select the target path, improves the intelligence of the self-mobile cleaning device, and simplifies the operating steps for users to use the self-mobile cleaning device.

[0097] In this embodiment, the driving path is the driving path planned by the self-mobile cleaning device according to the semantic map. The self-mobile cleaning device can plan multiple driving paths according to the semantic map, and the estimated driving time of the self-mobile cleaning device to clean the house along different driving paths is different.

[0098] Specifically, the self-mobile cleaning device automatically plans at least two driving routes, and after the planning is completed, estimates the estimated driving time corresponding to each driving route, and screens the target route among the multiple driving routes through the driving routes and / or the estimated driving times corresponding to the driving routes.

[0099] Exemplarily, the self-propelled cleaning device can select a driving path with the shortest estimated driving time among at least two driving paths as a target path based on the estimated driving time.

[0100] Exemplarily, the self-propelled cleaning device can determine a target path according to the path shapes and estimated driving times of multiple driving paths, so that the target path is a driving path with the least navigation times and the shortest estimated driving time among the multiple driving paths.

[0101] Among them, when the self-moving cleaning device divides the driving path, the driving path is divided into a straight path, a U-turn path and a navigation path according to the different driving states of the self-moving cleaning device. Specifically, the driving path is a "bow"-shaped path. When the self-moving cleaning device is driving along the "bow"-shaped path, there are a straight process, a U-turn process and a navigation process. The path traveled in each process is the straight path, the U-turn path and the navigation path.

[0102] It should be noted that the straight path is the path along which the self-moving cleaning device travels in a straight line in the "bow"-shaped path. The "bow"-shaped path includes multiple straight paths. Between two adjacent straight paths, the self-moving cleaning device needs to turn around, and the path along which the self-moving cleaning device travels is the turning path. When the self-moving cleaning device performs a "bow"-shaped cleaning of the house, it may pass through an area where there are obstacles, so the self-moving cleaning device will bypass the obstacles and continue to perform the "bow"-shaped cleaning. The path along which the self-moving cleaning device travels between two "bow"-shaped cleaning sections is the navigation path.

[0103] In an embodiment of the present application, when the self-mobile cleaning device plans multiple driving paths, the self-mobile cleaning device can calculate the estimated driving time corresponding to each driving path, and select a target path from the multiple driving paths based on the multiple driving paths and the corresponding estimated driving times, thereby enabling the self-mobile cleaning device to automatically plan and select the target path, improving the intelligence of the self-mobile cleaning device and simplifying the operating steps for users to use the self-mobile cleaning device.

[0104] like Figure 2 As shown, in the above embodiment, the driving path includes at least two cleaning paths; determining the estimated driving time of each of the at least two driving paths includes:

[0105] Step 202, obtaining the cleaning driving time of each cleaning path in at least two cleaning paths;

[0106] Step 204 : Determine the sum of at least two cleaning driving durations corresponding to at least two cleaning paths in the driving path as the estimated driving duration.

[0107] In this technical solution, the driving path is divided into at least two cleaning paths, each of which is a sub-path in the driving path. By determining the cleaning driving time of each cleaning path, the total driving time of the driving path can be obtained.

[0108] Specifically, different cleaning paths are sub-paths at different stages of the driving path. Since the self-mobile cleaning equipment travels at different speeds in different stages, the estimated driving time is not only related to the total length of the driving path, but also to the path lengths corresponding to different stages in the driving path. Therefore, the self-mobile cleaning equipment divides each driving path into at least two cleaning paths, and based on the cleaning driving time of the cleaning paths corresponding to the different stages obtained by the division, the estimated driving time of the driving path can be calculated.

[0109] In the embodiment of the present application, by dividing the driving path into at least two cleaning paths, since the driving speeds in different cleaning paths are different, by calculating the cleaning driving times corresponding to the at least two cleaning paths respectively, the accuracy of the estimated driving times corresponding to the driving paths can be improved, and the selected target path can be further made to better meet user expectations.

[0110] like Figure 3 As shown, in any of the above embodiments, the driving path passes through the target area, the at least two cleaning paths include a straight path and a turning path, and the cleaning driving time includes the straight driving time and the turning driving time;

[0111] Get the cleaning duration of each cleaning path in at least two cleaning paths, including:

[0112] Step 302, determining a straight travel distance corresponding to the straight travel path and a turning travel distance corresponding to the turning path according to the first size information of the target area;

[0113] Step 304, determining the straight driving time according to the straight driving distance;

[0114] Step 306, determining the turning driving time according to the turning driving distance.

[0115] In this embodiment, when the driving path passes through only one target area, the driving path is divided into two cleaning paths, namely a straight path and a turning path.

[0116] In this embodiment, the straight path is a path that the mobile cleaning device travels along in a straight line, and the turning path is a path that the mobile cleaning device travels along in a direction adjustment process.

[0117] Exemplarily, when the driving path is a "bow"-shaped path, the turning driving path is a path rotated 180 degrees, and when the driving path is a "U"-shaped path, the turning path is a driving path rotated 90 degrees.

[0118] In this embodiment, the straight travel distance is the travel distance of the self-propelled cleaning device traveling on a straight path, and the turning travel distance is the travel distance of the self-propelled cleaning device traveling on a turning path.

[0119] Specifically, when the first size information corresponding to the target area is determined, the straight travel distance of the self-moving cleaning device on the straight path can be determined, and the turning travel distance of the self-moving cleaning device on the turning path can be determined. The straight travel speed and the turning travel speed of the self-moving cleaning device are both preset values, so the straight travel duration can be determined according to the straight travel distance and the straight travel speed, and the turning travel duration can be determined according to the turning travel distance and the turning travel speed.

[0120] It should be noted that there may be multiple straight paths and multiple turning paths in the driving path, and the sum of the driving distances of the multiple straight paths is determined as the straight driving distance, and the sum of the driving distances of the multiple turning paths is determined as the turning driving distance.

[0121] In the embodiment of the present application, by respectively determining the straight-line driving distance of the self-mobile cleaning device in the straight-line phase and the turning driving distance in the turning phase, and then accurately calculating the corresponding straight-line driving time and turning driving time according to the preset straight-line driving speed, turning driving speed and navigation driving speed, the accuracy of the estimated driving time is ensured.

[0122] like Figure 4 As shown, in any of the above embodiments, the number of target areas is at least two, and the at least two cleaning paths further include: a navigation path, and the cleaning driving time includes the navigation driving time;

[0123] The cleaning duration of each cleaning path in at least two cleaning paths is obtained, and further includes:

[0124] Step 402, determining a navigation driving distance corresponding to a navigation path between at least two target areas according to second size information of target objects in at least two target areas;

[0125] Step 404, determining the navigation driving time according to the navigation driving distance.

[0126] In this embodiment, when the driving path passes through only one target area, the driving path is divided into a straight path, a turning path and a navigation path, a total of three cleaning paths. The straight path and the turning path are used to clean the target area, and the navigation path is used to navigate between at least two target areas.

[0127] Exemplarily, the straight path and the turning path constitute a "bow"-shaped path or a "U"-shaped path in a single target area, and the navigation path is a driving path of the self-mobile cleaning device moving from one target area to another target area.

[0128] In this embodiment, the target object is an obstacle on the navigation path of the self-mobile cleaning device. The self-mobile cleaning device can collect second size information of the target object. Since the self-mobile cleaning device needs to bypass the obstacle during the navigation process, the self-mobile cleaning device can determine the navigation distance based on the second size information.

[0129] Specifically, when multiple first size information corresponding to multiple target areas is determined, the first driving distance of the self-moving cleaning device on the straight path can be determined, and the turning driving distance of the self-moving cleaning device on the turning path can be determined. The navigation path is determined according to the obstacles on the radar point cloud map, so the navigation driving distance of the navigation path can be determined according to the second size information of the target object on the radar point cloud map. The straight driving speed, turning driving speed and navigation driving speed of the self-moving cleaning device are all preset values, so the straight driving duration can be determined according to the first driving distance and the straight driving speed, the turning driving duration can be determined according to the turning driving distance and the turning driving speed, and the navigation driving duration can be determined according to the navigation driving distance and the navigation driving speed.

[0130] In this embodiment, the self-moving cleaning device can calculate the straight driving time, turning driving time and navigation driving time corresponding to the divided straight path, turning path and navigation path. After obtaining the corresponding straight driving time, turning driving time and navigation driving time, the self-moving cleaning device can filter and obtain the target path from the multiple driving paths.

[0131] It should be noted that after calculating the straight driving time, the turning driving time and the navigation driving time, the self-propelled cleaning device can select multiple driving paths based on the straight driving time, the turning driving time and the navigation driving time according to the selection strategy preset by the user.

[0132] For example, when giving priority to the total estimated driving time of the self-propelled cleaning device, a driving path with the shortest sum of straight driving time, turning driving time and navigation driving time among multiple driving paths may be selected as the target path.

[0133] For example, when giving priority to reducing the navigation driving time of the self-mobile cleaning device, a driving path with the shortest navigation driving time among multiple driving paths may be selected as the target path.

[0134] In the embodiment of the present application, by respectively determining the straight-line driving distance of the straight-line path of the self-mobile cleaning device, the turning driving distance of the turning path, and the navigation driving distance of the navigation path, the corresponding straight-line driving time, turning driving time and navigation driving time are accurately calculated according to the preset straight-line driving speed, turning driving speed and navigation driving speed, thereby ensuring the accuracy of the corresponding estimated driving time.

[0135] like Figure 5 As shown, in any of the above embodiments, determining the straight travel distance corresponding to the straight path and the turning travel distance of the turning path according to the first size information of the target area includes:

[0136] Step 502, determining a first number of straight paths in the target area according to the first size information and the straight distance between the straight paths;

[0137] Step 504: Determine a straight driving distance and a turning driving distance according to the first size information and the first quantity.

[0138] In this embodiment, it is proposed that the straight travel distance corresponding to the straight travel path in the target area and the turning travel distance corresponding to the turning travel path can be determined according to the straight travel distance between the straight travel paths and the first size information.

[0139] Specifically, the straight paths are spaced apart in the target area, and the straight interval between two adjacent straight paths is fixed and is a preset value. The self-moving cleaning device can also obtain first dimension information of the target area, wherein the first dimension information includes the length and width of the target area, and the straight driving distance of a single straight path can be calculated by the length and width of the target area and the direction of the straight path. The turning distance is related to the straight interval, and the turning distance level is a preset value. According to the first dimension information and the straight spacing, the first number of straight paths and the second number of turning paths can be determined, and the straight driving distance and the turning driving distance can be calculated accordingly.

[0140] In an embodiment of the present application, the self-moving cleaning device can accurately calculate the straight driving distance and the turning driving distance within the target area based on the first size information and the straight distance of the target area, so that the calculated straight driving distance and turning driving distance match the target area, thereby improving accuracy.

[0141] like Figure 6As shown, in any of the above embodiments, determining the straight driving distance and the turning driving distance according to the first size information and the first quantity includes:

[0142] Step 602, determining a first distance of a straight path and a second distance of a turning path according to the first size information;

[0143] Step 604, determining a straight travel distance according to the first number and the first distance;

[0144] Step 606, determining the turning distance according to the second number and the second distance, the second number being related to the first number.

[0145] In this embodiment, a specific process of calculating the straight travel distance and the turning travel distance is provided, wherein the first distance is the travel distance of a single straight path, and the second distance is the travel distance of a single turning path.

[0146] In this embodiment, the first size information of the plurality of target areas is different, so the first number and first distance of the straight paths in each target area are different. When the self-propelled cleaning device is traveling along the target area, the first distance is the width or length of the target area, so the first distance can be determined according to the first size information. By multiplying the path length of the straight path and the first number, the straight travel distance in each target area can be obtained.

[0147] Specifically, the self-moving cleaning device travels in a "bow" shape in the target area, and the self-moving cleaning device can determine the straight distance during the driving process, and the straight distance is determined when planning the driving path.

[0148] like Figure 7 As shown, illustratively, the driving path passes through a first target area 702, a second target area 704, and a third target area 706. The length of the first target area 702 is L 2 , the width of the first target area is L 1 , and the self-moving cleaning device moves in a “bow” shape along the length direction of the first target area 702. In the path planning stage, the distance A between two adjacent straight paths of the self-moving cleaning device in the “bow” path is determined. 1 , by calculating L 2 / A 1 , get the first number N of straight paths 1 , and the width L of the first target area 702 1 As the first distance, the straight travel distance in the first target area 702 is calculated to be D 1 =L 1 ×N 1Through the above method, the straight travel distance D in the second target area 704 is calculated respectively. 2 , and the straight travel distance D in the third target area 706 3 , D 1 , D 2 and D 3 The sum of the distances is taken as the straight travel distance in the entire cleaning area.

[0149] In this embodiment, the first size information of the plurality of target areas is different, so the second number of the turning paths in each first target area is different. When the self-moving cleaning device travels along a "bow"-shaped track in the target area, since the spacing between adjacent straight paths is the same, the path length values ​​of the turning paths between the two straight paths are the same, that is, the second distance is the same. The path length value can be determined in the planning of the driving path. By multiplying the path length value of the turning path and the second number, the turning driving distance in each target area can be obtained.

[0150] like Figure 7 As shown, illustratively, the driving path passes through a first target area 702, a second target area 704, and a third target area 706. The length of the first target area 702 is L 2 , the width of the first target area is L 1 , and the self-moving cleaning device moves in a “bow” shape along the length direction of the first target area 702. In the path planning stage, the distance A between two adjacent straight paths of the self-moving cleaning device in the “bow” path is determined. 1 , by calculating L 2 / A 1 , get the first number N of straight paths 1 , the second number N of turning paths can be determined based on the first number of straight paths 2 , and obtain the path length value L of the turning path 3 , thus calculating the turning distance in the first target area 702 as D 4 =L 3 ×N 2 Through the above method, the turning distance D in the second target area 704 is calculated respectively. 5 , and the turning distance D in the third target area 706 6 , D 4 , D 5 and D 6 The sum is taken as the second driving distance in the entire target area.

[0151] For example, since there is a turning path between two adjacent straight paths in the “bow”-shaped track, the second number N of turning paths in the target area is2 Equal to the first number N of straight paths in the target area 2 -1.

[0152] In an embodiment of the present application, the straight driving distance in each target area obtained by dividing the target area is calculated separately, and then the sum of the multiple straight driving distances is used as the straight driving distance in the driving path. The turning driving distance in each target area obtained by dividing the target area is calculated separately, and then the sum of the multiple turning driving distances is used as the turning driving distance in the driving path. This ensures the accuracy of the straight driving distance and the turning driving distance, and simplifies the steps of determining the straight driving distance and the turning driving distance.

[0153] In any of the above embodiments, before determining the first number of straight paths in the target area according to the first size information and the straight path spacing, the method further includes: determining the straight path spacing in response to a spacing setting input.

[0154] In this embodiment, the spacing setting input is used to set the execution spacing between adjacent straight paths of the self-moving cleaning device.

[0155] Exemplarily, the user operates the self-moving cleaning device to perform a spacing setting input to the self-moving cleaning device to set the straight-line spacing of the self-moving cleaning device.

[0156] Exemplarily, the user sends a spacing setting input to the self-moving cleaning device through a terminal connected to the self-moving cleaning device to set the straight-line spacing of the self-moving cleaning device.

[0157] In the embodiments of the present application, the user can set the straight-line spacing of the self-moving cleaning device during the cleaning process according to actual needs, thereby improving the user's flexibility in using the self-moving cleaning device.

[0158] In any of the above embodiments, before determining the straight travel distance corresponding to the straight path and the turning travel distance of the turning path according to the first size information of the target area, the method includes:

[0159] The driving direction of each driving path is obtained; based on the driving direction, the target area is segmented to obtain at least two sub-areas.

[0160] This embodiment proposes a specific process of performing different segmentation processing on the target area based on different driving directions corresponding to different driving paths.

[0161] In this embodiment, the driving direction of the driving path is the extension direction of the straight path in the driving path. When there are obstacles in the target area, the self-moving cleaning device divides the target area into multiple sub-areas along the driving direction when performing "bow"-shaped cleaning on the target area. The self-moving cleaning device can perform "bow"-shaped cleaning in the multiple sub-areas respectively, and connect the multiple sub-areas together through the navigation path.

[0162] like Figure 8 As shown, for example, the target area includes obstacles, and the driving direction of the self-mobile cleaning device is direction 1. Along direction 1, the target area is divided into S 1 , S 2 and S 3 Three sub-areas.

[0163] like Fig. 9 As shown, for example, the target area includes obstacles, and the driving direction of the self-mobile cleaning device is direction 2. Along direction 2, the target area is divided into S 4 , S 5 and S 6 Three sub-areas.

[0164] In this embodiment, a process of dividing the driving path of the self-mobile cleaning device is proposed. Specifically, the driving path passing area that the self-mobile cleaning device needs to clean is divided, and the driving path between two driving path passing areas is determined as the navigation path. The path within the driving path passing area is determined to include a straight path and a turning path.

[0165] Specifically, in the process of dividing the driving path, it is necessary to consider the path shape, driving direction, etc. of the entire driving path, and accordingly divide the area of ​​the driving path that needs to be cleaned into multiple target areas, ensuring that each target area includes a straight path and a turning path, and a navigation path is included between multiple target areas. It should be noted that when the area of ​​the same driving path is divided based on different driving paths, the number and location of the divided target areas may also be different due to the different driving directions of the driving paths.

[0166] Exemplarily, the driving path includes a "bow"-shaped path. When dividing the areas passed by the driving path, it is ensured that each target area includes a "bow"-shaped path, that is, a straight path and a turning path in the "bow"-shaped path, and between two adjacent target areas in the driving direction includes a navigation path that moves from one "bow"-shaped path to another "bow"-shaped path.

[0167] like Fig.10As shown, there is an obstacle 1002 in the area where the driving path passes, and the area where the driving path passes is divided into a first target area 1004, a second target area 1006, and a third target area 1008. The first target area 1004, the second target area 1006, and the third target area 1008 all include a "bow"-shaped path 1010, and the "bow"-shaped path includes a straight path 10102 and a turning path 10104. Since the driving path passes through the first target area 1004, the second target area 1006, and the third target area 1008 in sequence, the navigation path 10106 is included between the first target area 1004 and the second target area 1006, and the navigation path 10106 is also included between the second target area 1006 and the third target area 1008.

[0168] Exemplarily, the self-mobile cleaning device determines the area along the driving path that needs to be cleaned based on the radar point cloud map, and obtains the length information and width information of the area along the driving path, and uses the length information and width information to segment the area along the driving path using the "ox-plowing segmentation" method. The segmentation direction is determined based on the driving directions of different driving paths, thereby segmenting the area along the driving path into multiple target areas, and determining the positioning information, length information and width information of each target area.

[0169] In the embodiment of the present application, the self-moving cleaning device can divide the area passed by the driving path into multiple target areas according to different driving paths, and determine the path inside the target area as a driving path including a straight path and a turning path, and determine the driving path between multiple target areas as a navigation path, thereby ensuring the accuracy of dividing the driving path. In the embodiment of the present application, the self-moving cleaning device can divide the area passed by the driving path based on the driving direction of the driving path, ensuring that the multiple target areas obtained by the division match the driving direction, and improving the accuracy of calculating the corresponding straight driving distance, turning driving distance and navigation driving distance based on the target area.

[0170] In any of the above embodiments, obtaining at least two driving paths includes: obtaining point cloud map data; and planning at least two driving paths according to the point cloud map data.

[0171] In this embodiment, a process of planning multiple different driving paths based on the point cloud map data of the self-mobile cleaning equipment is proposed to ensure that the multiple driving paths can clean the target area in the point cloud map, thereby improving the accuracy of the planned driving paths.

[0172] Specifically, the point cloud map may be a radar point cloud map, and the point cloud map data includes positioning information of the target area and positioning information of the target object in the target area. The self-moving cleaning device plans multiple driving paths through different driving directions according to the positioning information of the target area and the positioning information of the target object, wherein different driving paths have different driving directions.

[0173] In the embodiment of the present application, the self-moving cleaning device can plan multiple driving paths for cleaning the same target area based on the point cloud map data, and can ensure that each driving path can completely clean the target area.

[0174] In any of the above embodiments, acquiring at least two driving paths includes: acquiring at least two historical paths, and determining the at least two historical driving paths as the at least two driving paths.

[0175] In any of the above embodiments, acquiring at least two driving routes includes: downloading at least two preset routes from a server, and determining the at least two preset driving routes as the at least two driving routes.

[0176] In an embodiment of the present application, the self-mobile cleaning device can directly use the historical path in the historical driving record as the currently planned driving path. The self-mobile cleaning device can also download a preset path from the cloud server and use the preset path as the currently planned driving path, thereby reducing the time required to plan the driving path.

[0177] In any of the above embodiments, determining a target path based on at least two driving paths and / or the estimated driving times of at least two driving paths includes: determining the driving path with the shortest estimated driving time among the at least two driving paths as the target path.

[0178] In this embodiment, it is proposed to calculate the estimated driving time corresponding to each form path, and select the driving path with the shortest estimated driving time among multiple driving paths as the target path.

[0179] For example, the straight travel time of the straight path in the driving path is T 1 , the turning driving time of the turning path is T 2 , the navigation path of the navigation path is T 3 , then the estimated driving time is T A =T 1 +T 2 +T 3 .

[0180] In an embodiment of the present application, the self-moving cleaning device can calculate the estimated driving time corresponding to each driving path based on the straight driving time, turning driving time, and navigation driving time corresponding to each driving path, and screen multiple driving paths based on the estimated driving time, and take the driving path with the shortest estimated driving time as the target path, thereby ensuring the cleaning efficiency of the self-moving cleaning device in cleaning the target area with the target path.

[0181] In any of the above embodiments, a target path is determined based on at least two driving paths and / or the estimated driving times of at least two driving paths, including: sending the path information and the corresponding estimated driving time of each driving path to a terminal so that the terminal can display the path information and the estimated driving time; and upon receiving the path selection information returned from the terminal, determining the target path according to the path selection information.

[0182] In this embodiment, the self-mobile cleaning device is connected to the terminal for communication. After calculating the estimated driving time of each driving route, the self-mobile cleaning device can send the estimated driving time and route information of each driving route to the terminal for the user to view. The user can send route selection information back to the self-mobile cleaning device through the terminal, and the self-mobile cleaning device can select a target route based on the route selection information.

[0183] The path information includes the shape of the driving path and the positioning information of the driving path in the point cloud map.

[0184] Exemplarily, the path information is sent to the terminal in the form of an image for display, that is, the self-mobile cleaning device generates a map with a driving path based on the point cloud map and the path information, and sends the map with the driving path to the terminal for display, so that the user can observe the driving path more intuitively.

[0185] In an embodiment of the present application, after the self-mobile cleaning device calculates the estimated driving time corresponding to each driving path, the self-mobile cleaning device can send both the estimated driving time and the path information to a terminal connected to the self-mobile cleaning device, so that the user can more intuitively understand the conditions of different driving paths. The self-mobile cleaning device sends the path information of multiple driving paths and the corresponding estimated driving time to the terminal for the user to view. The user can select a target path from the multiple driving paths according to actual needs, ensuring that the driving path of the self-mobile cleaning device during the cleaning process meets the user's preferences.

[0186] In any of the above embodiments, after the path information of each driving path and the corresponding estimated driving time are sent to the terminal, it also includes: when receiving speed adjustment information sent back from the terminal, adjusting the driving speed of the self-mobile cleaning device according to the speed adjustment information, wherein the driving speed includes at least one of the following: straight driving speed, turning driving speed and navigation driving speed.

[0187] In this embodiment, the user can set the driving speed of the self-moving cleaning device through the terminal, thereby changing the time required for the self-moving cleaning device to clean along the driving path.

[0188] In this embodiment, the straight driving speed is the driving speed of the self-propelled cleaning device on the straight path, the turning driving speed is the driving speed of the self-propelled cleaning device on the turning path, and the navigation driving speed is the driving speed of the self-propelled cleaning device on the navigation path.

[0189] In an embodiment of the present application, the user can adjust at least one of the straight-ahead driving speed, the turning driving speed, and the navigation driving speed according to actual needs, thereby adjusting the time required for the self-moving cleaning device to clean along the target path, thereby improving the user's flexibility in using the self-moving cleaning device.

[0190] According to one embodiment of the present application, Fig.11 As shown, a path planning device is proposed, which is applied to a self-moving cleaning device. The path planning device 1100 includes:

[0191] An acquisition module 1102 is used to acquire at least two driving paths;

[0192] A determination module 1104, configured to determine an estimated driving time of each of the at least two driving routes;

[0193] The determination module 1104 is configured to determine a target route based at least in part on the at least two driving routes and / or the estimated driving times of the at least two driving routes.

[0194] In an embodiment of the present application, a path planning device is proposed for determining the estimated driving times corresponding to multiple driving paths planned by a self-mobile cleaning device, and selecting a target path with the highest cleaning efficiency among the multiple driving paths accordingly. The self-mobile cleaning device is enabled to automatically plan and select the target path, thereby improving the intelligence of the self-mobile cleaning device and simplifying the operating steps for users to use the self-mobile cleaning device.

[0195] In an embodiment of the present application, when the self-mobile cleaning device plans multiple driving paths, the self-mobile cleaning device can calculate the estimated driving time corresponding to each driving path, and select a target path from the multiple driving paths based on the multiple driving paths and the corresponding estimated driving times, thereby enabling the self-mobile cleaning device to automatically plan and select the target path, improving the intelligence of the self-mobile cleaning device and simplifying the operating steps for users to use the self-mobile cleaning device.

[0196] In the above embodiment, the travel path includes at least two cleaning paths;

[0197] An acquisition module 1102 is used to acquire the cleaning driving time of each cleaning path in at least two cleaning paths;

[0198] The determination module 1104 is used to determine the sum of at least two cleaning driving durations corresponding to at least two cleaning paths in the driving path as the estimated driving duration.

[0199] In this technical solution, the driving path is divided into at least two cleaning paths, each of which is a sub-path in the driving path. By determining the cleaning driving time of each cleaning path, the total driving time of the driving path can be obtained.

[0200] In the embodiment of the present application, by dividing the driving path into at least two cleaning paths, since the driving speeds in different cleaning paths are different, by calculating the cleaning driving times corresponding to the at least two cleaning paths respectively, the accuracy of the estimated driving times corresponding to the driving paths can be improved, and the selected target path can be further made to better meet user expectations.

[0201] In any of the above embodiments, the driving path passes through the target area, the at least two cleaning paths include a straight path and a turning path, and the cleaning driving time includes the straight driving time and the turning driving time;

[0202] A determination module 1104 is used to determine a straight travel distance corresponding to the straight travel path and a turning travel distance corresponding to the turning path according to the first size information of the target area;

[0203] A determination module 1104 is used to determine a straight driving time according to the straight driving distance; and

[0204] The determination module 1104 is used to determine the turning driving time according to the turning driving distance.

[0205] In the embodiment of the present application, by respectively determining the straight-line driving distance of the self-mobile cleaning device in the straight-line phase and the turning driving distance in the turning phase, and then accurately calculating the corresponding straight-line driving time and turning driving time according to the preset straight-line driving speed, turning driving speed and navigation driving speed, the accuracy of the estimated driving time is ensured.

[0206] In any of the above embodiments, the number of target areas is at least two, and the at least two cleaning paths further include: a navigation path, and the cleaning driving time includes the navigation driving time;

[0207] A determination module 1104, configured to determine a navigation driving distance corresponding to a navigation path between at least two target areas according to second size information of target objects in at least two target areas;

[0208] The determination module 1104 is used to determine the navigation driving time according to the navigation driving distance.

[0209] In the embodiment of the present application, by respectively determining the straight-ahead driving distance of the straight-ahead path of the self-mobile cleaning device, the turning driving distance of the turning path, and the navigation driving distance of the navigation path, the corresponding straight-ahead driving time, turning driving time, and navigation driving time are accurately calculated according to the preset straight-ahead driving speed, turning driving speed, and navigation driving speed, thereby ensuring the accuracy of the corresponding estimated driving time.

[0210] In any of the above embodiments, the determination module 1104 is configured to determine a first number of straight paths in the target area according to the first size information and the straight distance between the straight paths;

[0211] The determination module 1104 is used to determine the straight driving distance and the turning driving distance according to the first size information and the first quantity.

[0212] In an embodiment of the present application, the self-moving cleaning device can accurately calculate the straight driving distance and the turning driving distance within the target area based on the first size information and the straight distance of the target area, so that the calculated straight driving distance and turning driving distance match the target area, thereby improving accuracy.

[0213] In any of the above embodiments, the determination module 1104 is used to determine a first distance of the straight path and a second distance of the turning path according to the first size information;

[0214] A determination module 1104, configured to determine a straight travel distance according to the first number and the first distance;

[0215] The determination module 1104 is used to determine the turning distance according to the second number and the second distance, where the second number is related to the first number.

[0216] In an embodiment of the present application, the straight driving distance in each target area obtained by dividing the target area is calculated separately, and then the sum of the multiple straight driving distances is used as the straight driving distance in the driving path. The turning driving distance in each target area obtained by dividing the target area is calculated separately, and then the sum of the multiple turning driving distances is used as the turning driving distance in the driving path. This ensures the accuracy of the straight driving distance and the turning driving distance, and simplifies the steps of determining the straight driving distance and the turning driving distance.

[0217] In any of the above embodiments, the determination module 1104 is used to determine the straight line spacing in response to the spacing setting input.

[0218] In the embodiments of the present application, the user can set the straight-line spacing of the self-moving cleaning device during the cleaning process according to actual needs, thereby improving the user's flexibility in using the self-moving cleaning device.

[0219] In any of the above embodiments, the acquisition module 1102 is used to acquire the driving direction of each driving path;

[0220] The path planning device 1100 further includes:

[0221] The processing module is used to segment the target area based on the driving direction to obtain at least two sub-areas.

[0222] In the embodiment of the present application, the self-moving cleaning device can divide the area passed by the driving path into multiple target areas according to different driving paths, and determine the path inside the target area as a driving path including a straight path and a turning path, and determine the driving path between multiple target areas as a navigation path, thereby ensuring the accuracy of dividing the driving path. In the embodiment of the present application, the self-moving cleaning device can divide the area passed by the driving path based on the driving direction of the driving path, ensuring that the multiple target areas obtained by the division match the driving direction, and improving the accuracy of calculating the corresponding straight driving distance, turning driving distance and navigation driving distance based on the target area.

[0223] In any of the above embodiments, the acquisition module 1102 is used to acquire point cloud map data;

[0224] The path planning device 1100 further includes:

[0225] The planning module is used to plan at least two driving paths according to the point cloud map data.

[0226] In the embodiment of the present application, the self-moving cleaning device can plan multiple driving paths for cleaning the same target area based on the point cloud map data, and can ensure that each driving path can completely clean the target area.

[0227] In any of the above embodiments, the determination module 1104 is used to determine the driving path with the shortest estimated driving time among the at least two driving paths as the target path.

[0228] In an embodiment of the present application, the self-moving cleaning device can calculate the estimated driving time corresponding to each driving path based on the straight driving time, turning driving time, and navigation driving time corresponding to each driving path, and screen multiple driving paths based on the estimated driving time, and take the driving path with the shortest estimated driving time as the target path, thereby ensuring the cleaning efficiency of the self-moving cleaning device in cleaning the target area with the target path.

[0229] In any of the above embodiments, the path planning device 1100 further includes:

[0230] A sending module, used for sending the path information and the corresponding estimated driving time of each driving path to the terminal, so that the terminal can display the path information and the estimated driving time;

[0231] The determination module 1104 is configured to determine a target path according to the path selection information when receiving the path selection information returned from the terminal.

[0232] In an embodiment of the present application, after the self-mobile cleaning device calculates the estimated driving time corresponding to each driving path, the self-mobile cleaning device can send both the estimated driving time and the path information to a terminal connected to the self-mobile cleaning device, so that the user can more intuitively understand the conditions of different driving paths. The self-mobile cleaning device sends the path information of multiple driving paths and the corresponding estimated driving time to the terminal for the user to view. The user can select a target path from the multiple driving paths according to actual needs, ensuring that the driving path of the self-mobile cleaning device during the cleaning process meets the user's preferences.

[0233] In any of the above embodiments, the path planning device 1100 further includes:

[0234] The adjustment module is used to adjust the driving speed of the self-moving cleaning device according to the speed adjustment information received from the terminal, wherein the driving speed includes at least one of the following: straight driving speed, turning driving speed and navigation driving speed.

[0235] In an embodiment of the present application, the user can adjust at least one of the straight-ahead driving speed, the turning driving speed, and the navigation driving speed according to actual needs, thereby adjusting the time required for the self-moving cleaning device to clean along the target path, thereby improving the user's flexibility in using the self-moving cleaning device.

[0236] In one embodiment according to the present application, Fig.12 As shown, a path planning device 1200 is proposed, including: a processor 1202 and a memory 1204, in which programs or instructions are stored; the processor 1202 executes the program or instructions stored in the memory 1204 to implement the steps of the path planning method in any of the above embodiments, and thus has all the beneficial technical effects of the path planning method in any of the above embodiments, which will not be elaborated herein.

[0237] In one embodiment of the present application, a computer program product is proposed. When the computer program product is executed by a processor, it implements the steps of the path planning method in any of the above embodiments, and thus has all the beneficial technical effects of the path planning method in any of the above embodiments, which will not be elaborated herein.

[0238] In one embodiment of the present application, a readable storage medium is provided, on which a program or instruction is stored, and when the program or instruction is executed by a processor, the steps of the path planning method in any of the above embodiments are implemented. Therefore, all the beneficial technical effects of the path planning method in any of the above embodiments are achieved, and no further details are given here.

[0239] In one embodiment according to the present application, Fig.13 As shown, a self-moving cleaning device 1300 is proposed, including: a path planning device 1200 as in any of the above embodiments, and / or a computer program product 1302 as in any of the above embodiments, and / or a readable storage medium 1304 as in any of the above embodiments, and thus has all the beneficial technical effects of the path planning device 1200 as in any of the above embodiments, and / or the computer program product 1302 as in any of the above embodiments, and / or the readable storage medium 1304 as in any of the above embodiments, and no further details will be given here.

[0240] It should be clarified that in the claims, specification and drawings of the present application, the term "multiple" refers to two or more than two. Unless otherwise clearly defined, the orientation or position relationship indicated by the terms "upper" and "lower" is based on the orientation or position relationship shown in the drawings, which is only for the purpose of more conveniently describing the present application and making the description process easier, rather than indicating or implying that the device or element referred to must have the specific orientation described, be constructed and operated in a specific orientation, so these descriptions cannot be understood as limitations on the present application; the terms "connect", "install", "fix" and the like should be understood in a broad sense. For example, "connection" can be a fixed connection between multiple objects, or a detachable connection between multiple objects, or an integral connection; it can be a direct connection between multiple objects, or an indirect connection between multiple objects through an intermediate medium. For ordinary technicians in this field, the specific meanings of the above terms in this application can be understood based on the specific circumstances of the above data.

[0241] In the claims, specification and drawings of the present application, the description of the terms "one embodiment", "some embodiments", "specific embodiments" and the like means that the specific features, structures, materials or characteristics described in conjunction with the embodiment or example are included in the embodiment or example of the present application. In the claims, specification and drawings of the present application, the schematic representations of the above terms do not necessarily refer to the same embodiment or example. Moreover, the specific features, structures, materials or characteristics described may be combined in any one or more embodiments or examples in a suitable manner.

[0242] The above are only preferred embodiments of the present application and are not intended to limit the present application. For those skilled in the art, the present application may have various modifications and variations. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present application shall be included in the protection scope of the present application.

Claims

1. A path planning method, applied to a self-propelled cleaning device, characterized in that: The path planning method comprises: Obtain at least two driving paths; Determining an estimated driving time for each of the at least two driving routes; A target route is determined based at least in part on the at least two driving routes and / or the estimated driving times of the at least two driving routes.

2. The path planning method according to claim 1, characterized in that: The driving path includes at least two cleaning paths, and determining the estimated driving time of each of the at least two driving paths includes: Obtaining a cleaning driving time of each of the at least two cleaning paths; The sum of at least two cleaning driving durations corresponding to the at least two cleaning paths in the driving path is determined as the estimated driving duration.

3. The path planning method according to claim 2, characterized in that: The driving path passes through a target area, the at least two cleaning paths include a straight path and a turning path, and the cleaning driving duration includes a straight driving duration and a turning driving duration; The obtaining of the cleaning duration of each of the at least two cleaning paths comprises: Determining a straight travel distance corresponding to the straight travel path and a turning travel distance corresponding to the turning path according to the first size information of the target area; Determining a straight-line driving duration according to the straight-line driving distance; and The turning driving duration is determined according to the turning driving distance.

4. The path planning method according to claim 3, characterized in that: The number of the target areas is at least two, the at least two cleaning paths further include: a navigation path, the cleaning driving duration includes a navigation driving duration; The obtaining of the cleaning duration of each of the at least two cleaning paths further includes: Determine, according to the second size information of the target objects in the at least two target areas, a navigation driving distance corresponding to the navigation path between the at least two target areas; The navigation driving duration is determined according to the navigation driving distance.

5. The path planning method according to claim 3, characterized in that: The determining, according to the first size information of the target area, a straight travel distance corresponding to the straight path and a turning travel distance of the turning path includes: determining a first number of the straight paths in the target area according to the first size information and the straight distance between the straight paths; The straight driving distance and the turning driving distance are determined according to the first size information and the first quantity.

6. The path planning method according to claim 5, characterized in that: The step of determining the straight travel distance and the turning travel distance according to the first size information and the first quantity includes: Determining a first distance of the straight path and a second distance of the turning path according to the first size information; determining the straight travel distance according to the first number and the first distance; The turning travel distance is determined based on a second number and the second distance, the second number being related to the first number.

7. The path planning method according to claim 5, characterized in that: Before determining the first number of the straight paths in the target area according to the first size information and the straight distances of the straight paths, the method further includes: In response to a spacing setting input, the straight line spacing is determined.

8. The path planning method according to claim 3, characterized in that: Before determining the straight travel distance corresponding to the straight travel path and the turning travel distance of the turning path according to the first size information of the target area, the method includes: Obtaining the driving direction of each of the driving paths; Based on the driving direction, the driving area where the driving path is located is segmented to obtain at least one target area.

9. The path planning method according to any one of claims 1 to 8, characterized in that: The obtaining of at least two driving paths includes: Get point cloud map data; At least two driving routes are planned according to the point cloud map data.

10. The path planning method according to any one of claims 1 to 8, characterized in that: The determining of the target path based on the at least two driving paths and / or the estimated driving times of the at least two driving paths includes: The driving path with the shortest estimated driving time among the at least two driving paths is determined as the target path.

11. The path planning method according to any one of claims 1 to 8, characterized in that: The determining of the target path based on the at least two driving paths and / or the estimated driving times of the at least two driving paths includes: Sending the path information of each driving path and the corresponding estimated driving duration to a terminal, so that the terminal can display the path information and the estimated driving duration; When the path selection information returned by the terminal is received, the target path is determined according to the path selection information.

12. The path planning method according to claim 11, characterized in that: After sending the path information of each driving path and the corresponding estimated driving duration to the terminal, the method further includes: When receiving the speed adjustment information sent back from the terminal, the driving speed of the self-moving cleaning device is adjusted according to the speed adjustment information, wherein the driving speed includes at least one of the following: a straight driving speed, a turning driving speed, and a navigation driving speed.

13. A path planning device, characterized in that: Applied to a self-moving cleaning device, the path planning device comprises: An acquisition module, used for acquiring at least two driving paths; A determination module, configured to determine an estimated driving time of each of the at least two driving paths; The determination module is used to determine the target path based at least in part on the at least two driving paths and / or the estimated driving times of the at least two driving paths.

14. A path planning device, characterized in that: include: A memory on which programs or instructions are stored; A processor, configured to implement the steps of the path planning method as claimed in any one of claims 1 to 12 when executing the program or instruction.

15. A computer program product, characterized in that When the computer program product is executed by a processor, the steps of the path planning method according to any one of claims 1 to 12 are implemented.

16. A readable storage medium having a program or instruction stored thereon, characterized in that: When the program or instruction is executed by a processor, the steps of the path planning method according to any one of claims 1 to 12 are implemented.

17. A self-propelled cleaning device, characterized in that: include: The path planning device as claimed in claim 13 or 14; and / or A computer program product as claimed in claim 15; and / or The readable storage medium of claim 16.