Repositioning method of cleaning robot, cleaning robot

By selecting the target position that meets the preset conditions in the current location of the cleaning robot and searching for matching features in the global environmental map, the problem of low relocation success rate of the cleaning robot in complex environments is solved, and more accurate position determination and Higher relocation success rate.

CN118680465BActive Publication Date: 2024-11-26WOCAO TECH (SHENZHEN) CO LTD
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202411182737.X
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2024-08-27
Publication Date
2024-11-26
Estimated Expiration
2044-08-27

AI Technical Summary

Technical Problem

The success rate of cleaning robots to perform global relocation in complex environments is low, and they cannot successfully determine their position in the global environment.

Method used

By selecting the target position that meets the preset conditions as the target positioning point in the current location of the cleaning robot, moving to the location, and searching for environmental characteristics matching the environment where the target positioning point is located in the pre-built environment global map , to achieve relocation. The preset condition includes that the obstacles within the first preset range of the target position have straight edges, and the environmental feature matching is performed using these unchangeable obstacle features.

Benefits of technology

It improves the success rate of relocation of cleaning robots, ensures that their own position can be accurately obtained in complex environments, and reduces the probability of relocation failure.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118680465B_ABST
    Figure CN118680465B_ABST
Patent Text Reader

Abstract

The present application relates to the field of equipment positioning technology, and in particular to a repositioning method for a cleaning robot and a cleaning robot. The method comprises: selecting a target position that meets preset conditions within the detection range of the current position of the cleaning robot; wherein the preset conditions include that obstacles within a first preset range of the target position have straight edges; using the selected target position as a target positioning point, and moving to the target positioning point, searching for environmental features that match the environment where the target positioning point is located in the global map of the environment pre-constructed by the cleaning robot, so as to reposition the cleaning robot at the target positioning point. The present application realizes a more accurate repositioning operation, so that the cleaning robot can use the straight edges of obstacles as environmental features that match the global map of the matching environment during the repositioning process, thereby improving the repositioning success rate of the cleaning robot.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application relates to the technical field of equipment positioning, and in particular to a repositioning method of a cleaning robot and a cleaning robot. Background Art

[0002] During the navigation process, if the cleaning robot loses power abnormally, the environment changes, or the cleaning robot is moved, the positioning information may be lost. At this time, the cleaning robot needs to reconfirm its position in the global environment. This process is called the repositioning of the cleaning robot.

[0003] In the prior art, a cleaning robot scans the current environment and searches for matching environmental features in the global map of the environment based on the scanning results to determine the position of the cleaning robot in the global map of the environment.

[0004] However, the success rate of global relocalization of the cleaning robot in an area with a complex environment is low, and the position of the cleaning robot in the global environment cannot be successfully determined. Summary of the invention

[0005] Based on this, it is necessary to provide a cleaning robot repositioning method and a cleaning robot that can accurately obtain the position of the cleaning robot in the global environment in order to solve the above technical problems.

[0006] In a first aspect, the present application provides a repositioning method for a cleaning robot. The method comprises:

[0007] Selecting a target position that meets preset conditions within the detection range of the current position of the cleaning robot; wherein the preset conditions include that an obstacle within a first preset range of the target position has a straight edge;

[0008] The selected target position is taken as the target positioning point, and the robot moves to the target positioning point. The cleaning robot searches for environmental features that match the environment where the target positioning point is located in the global map of the environment pre-built by the cleaning robot, so as to reposition the cleaning robot at the target positioning point.

[0009] In one of the embodiments, the selected target position is used as the target positioning point, including: if there are multiple target positions that meet the preset conditions, the target position closest to the current position of the cleaning robot is used as the target positioning point.

[0010] In one of the embodiments, the preset condition further includes: selecting a target position without obstacles within a second preset range; wherein the second preset range is smaller than the first preset range.

[0011] In one embodiment, the second preset range includes a first preset radius and a second preset radius, the first preset radius is greater than the second preset radius, and selecting a target position without obstacles within the second preset range includes:

[0012] Determine whether there is a target position without obstacles within a first preset radius within the detection range;

[0013] If not, a target position without obstacles within the second preset radius is selected.

[0014] In one of the embodiments, before selecting a target position that meets preset conditions within the detection range of the current position of the cleaning robot, the method further includes: the cleaning robot fails to reposition at the current position.

[0015] In one embodiment, after moving to the target positioning point, the method further includes:

[0016] If the environmental similarity between the environment of the target positioning point and the environment of the historical positioning point is greater than the preset similarity threshold, then return to the step of selecting a target position that meets the preset conditions within the detection range of the current position of the cleaning robot; wherein the historical positioning point is the position where the cleaning robot failed to reposition last time.

[0017] In one of the embodiments, the environmental similarity between the environment where the target positioning point is located and the environment where the historical positioning point is located is greater than a preset similarity threshold, including:

[0018] The data similarity between the target point cloud data of the environment where the target positioning point is located and the historical point cloud data of the environment where the historical positioning point is located is greater than the similarity threshold.

[0019] In one embodiment, the obstacles within the first preset range of the target position have straight edges, including: the number of straight edges of the obstacles within the first preset range of the target position is greater than a preset number threshold, and / or the length of the straight edges is greater than a length threshold.

[0020] In one embodiment, selecting a target position that meets preset conditions within the detection range of the current position of the cleaning robot includes:

[0021] Obtain a local map of the environment at the current location of the cleaning robot;

[0022] Select the target location that meets the preset conditions based on the local map of the environment.

[0023] In one embodiment, selecting a target location that meets preset conditions according to a local map of the environment includes:

[0024] If there is no target location in the local map of the environment, the cleaning robot is controlled to move through the door to the second room area according to the location of the door in the local map of the environment, and the door connects the first room area and the second room area where the cleaning robot is currently located;

[0025] In the second room area, return to execute the step of obtaining a local map of the environment at the current location of the cleaning robot.

[0026] In one embodiment, the method further includes: timing all steps, and when the total timing time is greater than a preset time, or there is no target location in the first room area and the second room area, a prompt is given that the repositioning failed and / or the cleaning robot returns to the position where the repositioning failed for the first time.

[0027] In a second aspect, the present application further provides a cleaning robot, including a memory and a processor, wherein the memory stores a computer program, and when the processor executes the computer program, the following steps are implemented:

[0028] Selecting a target position that meets preset conditions within the detection range of the current position of the cleaning robot; wherein the preset conditions include that an obstacle within a first preset range of the target position has a straight edge;

[0029] The selected target position is taken as the target positioning point, and the robot moves to the target positioning point. The cleaning robot searches for environmental features that match the environment where the target positioning point is located in the global map of the environment pre-built by the cleaning robot, so as to reposition the cleaning robot at the target positioning point.

[0030] In a third aspect, the present application further provides a computer-readable storage medium. The computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the following steps are implemented:

[0031] Selecting a target position that meets preset conditions within the detection range of the current position of the cleaning robot; wherein the preset conditions include that an obstacle within a first preset range of the target position has a straight edge;

[0032] The selected target position is taken as the target positioning point, and the robot moves to the target positioning point. The cleaning robot searches for environmental features that match the environment where the target positioning point is located in the global map of the environment pre-built by the cleaning robot, so as to reposition the cleaning robot at the target positioning point.

[0033] According to the above-mentioned repositioning method and cleaning robot of the cleaning robot, it can be known that the present application selects a target position that meets the preset conditions within the detection range of the current position of the cleaning robot, and uses the target position as the target positioning point, and then controls the cleaning robot to move to the target positioning point, and searches the global map of the environment for environmental features that match the environment where the target positioning point is located, so as to realize the repositioning operation of the cleaning robot. Since the obstacles within the first preset range of the target position have straight edges, and obstacles with straight edges are walls, sofas, beds, etc., and the positions of these obstacles are usually not easy to change, the cleaning robot can identify obstacles with straight line features at the target positioning point, thereby more effectively searching for environmental features in the global map of the environment, so as to search for environmental features that match the obstacles in the environment where the target positioning point is located, thereby realizing more accurate repositioning operations and improving the repositioning success rate of the cleaning robot. BRIEF DESCRIPTION OF THE DRAWINGS

[0034] Figure 1 An application environment diagram of a cleaning robot repositioning method provided in an embodiment of the present application;

[0035] Figure 2 A schematic flow chart of a first cleaning robot repositioning method provided in an embodiment of the present application;

[0036] Figure 3 A schematic flow chart of a second cleaning robot repositioning method provided in an embodiment of the present application;

[0037] Figure 4 A schematic flow chart of a third cleaning robot repositioning method provided in an embodiment of the present application;

[0038] Figure 5 A schematic diagram of the target position of the cleaning robot provided in an embodiment of the present application;

[0039] Figure 6 A schematic flow chart of a fourth cleaning robot repositioning method provided in an embodiment of the present application;

[0040] Figure 7 A structural block diagram of a first cleaning robot repositioning device provided in an embodiment of the present application;

[0041] Figure 8 A structural block diagram of a second cleaning robot repositioning device provided in an embodiment of the present application;

[0042] Fig. 9 FIG. 4 is a diagram showing the internal structure of a computer device in one embodiment. DETAILED DESCRIPTION

[0043] In order to make the purpose, technical solution and advantages of the present application more clearly understood, the present application is further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present application and are not used to limit the present application.

[0044] It should be understood that the specific embodiments described herein are only used to explain the present application and are not intended to limit the present application. In the description of the present application, the description of the reference terms "one embodiment", "some embodiments", "example", "specific example", or "some examples" etc. means that the specific features, structures, materials or characteristics described in conjunction with the embodiment or example are included in at least one embodiment or example of the present application. In this specification, the schematic representation of the above terms is not necessarily for the same embodiment or example. Moreover, the specific features, structures, materials or characteristics described can be combined in any one or more embodiments or examples in a suitable manner. In addition, those skilled in the art can combine and combine the different embodiments or examples described in this specification and the features of the different embodiments or examples without contradicting each other.

[0045] The cleaning robot repositioning method provided in the embodiment of the present application can be applied to the cleaning robot or the server, and can be applied to Figure 1 In the application environment shown. Among them, the terminal 102, the cleaning robot 105 and the server 104 communicate through the network. The data storage system can store the data that the server 104 needs to process. The data storage system can be integrated on the server 104, and can also be placed on a cloud server or other network server. Among them, the terminal 102 can be but is not limited to various personal computers, laptops, smart phones, tablet computers, etc., and the cleaning robot 105 includes but is not limited to a sweeping robot, a mopping robot and a sweeping and mopping robot. The server 104 can be implemented with an independent server or a server cluster consisting of multiple servers. Furthermore, the server 104 can be integrated on the terminal 102, or the server 104 can also be set separately from the terminal 102.

[0046] In one embodiment, Figure 2 As shown, a repositioning method for a cleaning robot is provided, and the method is applied to Figure 1 Taking the cleaning robot 105 in the example as an example, the method includes the following steps:

[0047] S201, selecting a target position that meets preset conditions within the detection range of the current position of the cleaning robot.

[0048] The preset condition includes that an obstacle within a first preset range of the target position has a straight edge.

[0049] Specifically, the detection range of the current position of the cleaning robot refers to: the range that the cleaning robot can detect through environmental sensors at its current position; the cleaning robot can use the data obtained by the environmental sensors for mapping and positioning, and the environmental sensors may include: lidar sensors, visual sensors, and ultrasonic sensors, etc.

[0050] For example, if the environmental sensor is a lidar sensor and the detection range of the lidar sensor is 5 meters, then the detection range of the current position of the cleaning robot is a circular range with a radius of 5 meters centered on the cleaning robot.

[0051] Specifically, the first preset range of the target position may be a range that the cleaning robot can detect at the target position through an environmental sensor, such as 5 meters; the first preset range may also be set based on manual experience.

[0052] It should be noted that when the target position needs to be determined, at least one candidate position can be determined within the detection range of the current position of the cleaning robot, and it can be judged whether each candidate position meets the preset conditions, and the candidate position that meets the preset conditions can be used as the target position.

[0053] To further illustrate, when it is necessary to determine at least one candidate position within the detection range, a suitable candidate position determination rule can be selected based on the actual situation of the cleaning robot and the historical experience of the robot operation and maintenance personnel, and then, at least one candidate position is determined within the detection range according to the candidate position determination rule.

[0054] As an example, the laser radar sensor on the cleaning robot can collect various environmental data within the detection range (such as the location, shape, and size of obstacles) to construct a local map of the environment. Then, according to the EVG (Extended Voronoi Graph) algorithm, the target position of the obstacles with straight edges within the first preset range is calculated in the local map of the environment.

[0055] As an example, the candidate position determination rule can also be: randomly select a preset number of positions in the area within the detection range as candidate positions, and determine whether the distance between any two candidate positions is greater than a preset distance threshold. If not, reselect new candidate positions to ensure that there is no candidate position in each candidate position whose interval distance with other candidate positions is less than the distance threshold; then, after determining at least one candidate position, determine whether the obstacles within the first preset range of each candidate position have a straight edge. If the obstacles within the first preset range of a candidate position have a straight edge, then the candidate position is used as the target position.

[0056] S202, taking the selected target position as the target positioning point, and moving to the target positioning point, searching for environmental features matching the environment where the target positioning point is located in the global map of the environment pre-built by the cleaning robot, so as to reposition the cleaning robot at the target positioning point.

[0057] In one embodiment of the present application, if the number of target positions is one, the target position is used as the target positioning point, and a moving trajectory of the cleaning robot from the current position to the target positioning point is planned. The moving trajectory needs to ensure that the cleaning robot moves to the target positioning point without colliding with obstacles, and then, the cleaning robot is controlled to move along the moving trajectory to the target positioning point, and then, the cleaning robot is repositioned at the target positioning point.

[0058] In another embodiment of the present application, if there are multiple target positions that meet the preset conditions, the target position closest to the current position of the cleaning robot is used as the target positioning point; then, the cleaning robot is moved to the target positioning point and repositioned at the target positioning point.

[0059] In this embodiment, the target position closest to the current position of the cleaning robot is used as the target positioning point, so as to reduce the time required for the cleaning robot to move to the target positioning point, thereby improving the efficiency of the cleaning robot's repositioning.

[0060] In yet another embodiment of the present application, if there are multiple target positions, a target position is randomly selected from the multiple target positions as the target positioning point.

[0061] Specifically, the global environment map refers to a map corresponding to the entire cleanable environment, such as a home environment including a bedroom, living room, bathroom, and kitchen; before performing a cleaning task, the cleaning robot will detect the entire cleanable environment through environmental sensors and build a global environment map in advance, so that the cleaning robot can perform path planning and obstacle avoidance according to the map. Environmental features can be pre-specified features, or features that are conducive to the repositioning of the cleaning robot, for example, environmental features can be the position and shape of objects such as walls, doors, beds, sofas, etc.

[0062] It should be noted that when searching for environmental features that match the environment of the target positioning point in the global environment map pre-constructed by the cleaning robot, if the environmental sensor is a lidar sensor, the environmental point cloud data of the environment can be obtained through the lidar sensor at the target positioning point, and it is determined whether the environmental point cloud data has a similarity greater than a similarity threshold with the reference point cloud data at a certain position in the global environment map. If there is a reference point cloud data at a certain position whose direct similarity with the environmental point data of the environment of the target positioning point is greater than the similarity threshold, the cleaning robot can confirm its own position in the global environment map, that is, it is determined that the cleaning robot has successfully relocated at the target positioning point; if there is no reference point cloud data at a certain position in the global environment map whose direct similarity with the environmental point data of the environment of the target positioning point is greater than the similarity threshold, it is determined that the cleaning robot has failed to relocate at the target positioning point, and the target positioning point that failed to relocate will no longer be selected as the target position in the future.

[0063] The above-mentioned repositioning method of the cleaning robot selects a target positioning point that meets preset conditions within the detection range of the current position of the cleaning robot, and then moves to the target positioning point, and searches for environmental features that match the environment in which the target positioning point is located in the global environmental map pre-constructed by the cleaning robot, so as to reposition the cleaning robot at the target positioning point. Since the obstacles within the first preset range of the target position have straight edges, obstacles with straight edges are walls, sofas, beds, etc., and the positions of these obstacles are usually not easy to change, the cleaning robot can identify obstacles with straight line features at the target positioning point, thereby more effectively searching for environmental features in the global environmental map, so as to search for environmental features that match the obstacles in the environment in which the target positioning point is located, thereby achieving more accurate repositioning operations and improving the repositioning success rate of the cleaning robot.

[0064] Furthermore, in order to ensure that the cleaning robot moves to the target positioning point without colliding with any obstacles, the preset conditions required in step S201 also include: selecting a target position without any obstacles within a second preset range; wherein the second preset range is smaller than the first preset range, to ensure that no obstacles will affect the passage of the cleaning robot in the process of moving to the target positioning point, thereby ensuring the repositioning success rate of the cleaning robot.

[0065] It should be noted that the second preset range includes the first preset radius and the second preset radius. Figure 3 As shown, when it is necessary to select a target position without obstacles within the second preset range, the following contents may be specifically included:

[0066] S301, determining whether there is a target position within a first preset radius without obstacles within the detection range.

[0067] It should be noted that in order to ensure that there will be no impact of obstacles in the process of moving to the target positioning point, a first candidate position that meets the preset conditions can be selected within the detection range of the current position of the cleaning robot. Then, for each first candidate position, determine whether there are obstacles within the first preset radius of the first candidate position; if so, determine that the first candidate position is not the target position; if not, use the first candidate position as the target position.

[0068] Specifically, the first preset radius refers to a circular range of the first preset radius centered on the first candidate position. Exemplarily, the first preset radius may be a circular range of 1 meter in radius centered on the first candidate position.

[0069] In one embodiment of the present application, environmental point cloud data including a first candidate position may be acquired by a laser radar sensor disposed on the cleaning robot, and then, it may be determined whether there is an obstacle within a first preset radius at the first candidate position based on the environmental point cloud data.

[0070] In another embodiment of the present application, when judging whether there is an obstacle within a first preset radius of the first candidate position, an environmental image including the first candidate position can be acquired by a visual sensor provided on the cleaning robot, and then, based on the environmental image, it can be judged whether there is an obstacle within the first preset radius of the first candidate position.

[0071] Specifically, the judgment model can be pre-trained, by inputting the collected environment image containing the first candidate position into the judgment model, and obtaining the output result of the judgment model, which is used to characterize whether there is an obstacle within the first preset radius of the first candidate position. The judgment model can be obtained by training sample images marked with the distance between the obstacle and the sample position, and the model type of the judgment model is not limited here.

[0072] In step S301, if each of the first candidate positions is not the target position, that is, there is no target position without obstacles within the first preset radius, the following step S302 is performed:

[0073] S302: If not, select a target position without obstacles within a second preset radius.

[0074] The first preset radius is greater than the second preset radius.

[0075] It should be noted that in order to ensure that the target positioning point can be smoothly determined later, so as to ensure that the cleaning robot can be repositioned at the target positioning point, if the target position cannot be selected according to the first preset radius, a second candidate position that meets the preset conditions can be selected within the detection range of the current position of the cleaning robot. Then, for each second candidate position, it is determined whether there are any obstacles within the second preset radius; if so, it is determined that the second candidate position is not the target position; if not, the second candidate position is used as the target position.

[0076] As an example, if the first preset radius is one meter and the second preset radius is fifty centimeters, then it is determined whether there is a target position with a circular radius of one meter without obstacles within the detection range. If so, execute step S202; if not, select the target position with a circular radius of fifty centimeters without obstacles.

[0077] The above-mentioned repositioning method of the cleaning robot, through the first preset radius and the second preset radius, determines whether there is a position without obstacles within the second preset radius when the target position cannot be selected according to the first preset radius, thereby realizing a more precise operation of selecting the target position without obstacles within the second preset range, ensuring the smooth determination of the target position, preventing the cleaning robot from being affected in passing to the target positioning point due to obstacles, and improving the success rate of the cleaning robot's repositioning.

[0078] In one embodiment, before selecting a target position that meets preset conditions within the detection range of the current position of the cleaning robot, the method may further include: the cleaning robot fails to reposition at the current position.

[0079] It should be noted that the failure of the cleaning robot to reposition at the current position includes the failure of the cleaning robot to reposition at the original location after losing its own position, or the failure of the cleaning robot to reposition at the target positioning point.

[0080] In summary, the cleaning robot performs a repositioning operation on the cleaning robot at its current position. If the cleaning robot fails to reposition at its current position, that is, the cleaning robot cannot obtain the position of the cleaning robot in the global map of the environment at its current position, then the operation of selecting a target position that meets preset conditions within the detection range of the cleaning robot's current position is executed in this application; if the cleaning robot successfully repositions at its current position, the cleaning robot can start to perform the work task, or continue to perform the interrupted work task.

[0081] The above-mentioned repositioning method of the cleaning robot, after the cleaning robot fails to reposition at the current position, further selects a target position that meets preset conditions within the detection range of the current position of the cleaning robot, and then uses the selected target position as the target positioning point, and moves the target positioning point to perform another repositioning operation. This can avoid the problem of the cleaning robot failing to reposition due to staying in a position that may lack obvious environmental features, thereby improving the success rate of the cleaning robot's repositioning.

[0082] In one embodiment, in S202, after controlling the cleaning robot to move to the target positioning point, it also includes: if the environmental similarity between the environment of the target positioning point and the environment of the historical positioning point is greater than a preset similarity threshold, then return to execute the step of selecting a target position that meets the preset conditions within the detection range of the current position of the cleaning robot.

[0083] The historical positioning point is the position where the cleaning robot failed to reposition last time.

[0084] As an example, the environmental images of the environment where the target positioning point is located and the environment where the historical positioning point is located can be obtained by a visual sensor set on the cleaning robot, and then, the similarity of the environmental images can be compared to determine whether the environmental similarity between the environment where the target positioning point is located and the environment where the historical positioning point is located is greater than a preset similarity threshold.

[0085] Specifically, if the environmental sensor is a lidar sensor, when it is determined that the environmental similarity between the environment in which the target positioning point is located and the environment in which the historical positioning point is located is greater than a preset similarity threshold, it may include the following content: the data similarity between the target point cloud data of the environment in which the target positioning point is located and the historical point cloud data of the environment in which the historical positioning point is located is greater than the similarity threshold.

[0086] In one embodiment of the present application, after controlling the cleaning robot to move to the target positioning point, historical point cloud data of the environment where the historical positioning point is located and target point cloud data of the environment where the target positioning point is located are obtained, and similarity calculation is performed on the historical point cloud data and the target point cloud data to obtain data similarity; the size relationship between the data similarity and the similarity threshold is judged, and if the data similarity is greater than the similarity threshold, the step of selecting a target position that meets preset conditions within the detection range of the current position of the cleaning robot is returned to execute; if the data similarity is not greater than the similarity threshold, the cleaning robot is repositioned at the target positioning point.

[0087] The above-mentioned repositioning method of the cleaning robot prevents the repositioning of the cleaning robot from failing again due to the target positioning point being too similar to the historical positioning point where the last repositioning failed each time the cleaning robot is repositioned, thereby affecting the repositioning success rate of the cleaning robot and reducing the repositioning efficiency of the cleaning robot.

[0088] In one embodiment, in order to further ensure the success rate of repositioning the target positioning point determined according to the target position, in step S201, it is necessary to ensure that the straight edges of the obstacles contained in the first preset range of the target position have the following limitations; the number of straight edges of the obstacles within the first preset range of the target position is greater than a preset number threshold, and / or the length of the straight edge is greater than a length threshold.

[0089] It should be noted that the number of straight edges of obstacles within the first preset range of the target position refers to the number of straight edges of all obstacles within the first preset range centered on the target position. The preset number threshold can be set or adjusted based on manual experience; the length threshold can be set or adjusted based on the actual situation of the obstacle. For example, if the length threshold is set based on the length of a wall that does not move, then an obstacle whose straight edge length exceeds the length threshold is characterized as a wall; as an example, the length threshold is one of 80 cm-120 cm.

[0090] In this embodiment, the more straight edges there are, the more conducive it is for the cleaning robot to identify straight line features in the environment for repositioning; obstacles with longer straight edges are less likely to be moved. Therefore, by selecting a target position where the number of straight edges is greater than a preset number threshold, and / or the length of the straight edges is greater than a length threshold, the success rate of the cleaning robot's repositioning can be increased.

[0091] Further, such as Figure 4 As shown, in step S201, when it is necessary to select a target position within the detection range of the current position of the cleaning robot, the following contents may be specifically included:

[0092] S401, obtaining a local map of the environment at the current location of the cleaning robot.

[0093] It should be noted that the local environmental map refers to the map that the cleaning robot can obtain at its current location; therefore, when it is necessary to obtain the local environmental map of the local environment of the cleaning robot's current location, the cleaning robot can perform environmental detection at its current location through environmental sensors to obtain the local environmental map of the local environment of the cleaning robot's current location.

[0094] To further illustrate, when it is necessary to obtain an environmental local map of the local environment where the cleaning robot is currently located, if there is a storage device storing environmental local maps, the environmental local map of the local environment where the cleaning robot is currently located is obtained from the storage device. Specifically, when obtaining the environmental local map of the local environment where the cleaning robot is currently located from the storage device, a map acquisition request may be sent to the storage device, and the map acquisition request carries a search identifier of the cleaning robot or the local environment where the cleaning robot is currently located; so that after receiving the map acquisition request, the storage device can search for a candidate local map corresponding to the search identifier in at least one candidate local map stored in itself according to the search identifier; the candidate local map corresponding to the search identifier found is the environmental local map of the local environment where the cleaning robot is currently located, and the storage device sends the environmental local map to the cleaning robot.

[0095] Among them, the storage device can be a cloud storage device or a local storage device integrated on the cleaning robot. The device type of the storage device is not limited here; the search identifier refers to a unique identifier used to distinguish the cleaning robot from other robots, or a unique identifier for the local environment where the cleaning robot is located and other environments.

[0096] S402, selecting a target location that meets preset conditions according to a local map of the environment.

[0097] Specifically, the cleaning robot selects a target location that meets preset conditions in the local map of the environment.

[0098] In this embodiment, the local environment map can accumulate multiple frames of data and eliminate the influence of noise of some environmental sensors. Therefore, selecting a target position that meets preset conditions according to the local environment map will be more accurate, thereby improving the success rate of relocation.

[0099] It should be noted that in step S402, when it is necessary to select a target position that meets preset conditions based on the local map of the environment, the following contents may be specifically included: if there is no target position in the local map of the environment, then according to the position of the door in the local map of the environment, the cleaning robot is controlled to pass through the door and move to the second room area, and the door connects the first room area and the second room area where the cleaning robot is currently located; in the second room area, return to execute the step of obtaining the local map of the environment at the current position of the cleaning robot.

[0100] In one embodiment, if Figure 5As shown, if the cleaning robot takes target position 1 in the first room area as the target positioning point, after the cleaning robot moves to target position 1, the local environment map is obtained according to the detection range of the environmental sensor at target position 1, and the environmental features matching the local environment map are searched in the global environment map to relocate at target position 1. If the relocation at target position 1 fails, a target position that meets the preset conditions is selected from the local environment map of target position 1. If target position 2 is taken as the next target positioning point, the cleaning robot moves to target position 2, obtains and updates the local environment map at target position 2, and relocates the cleaning robot at target position 2. If the relocation at target position 2 fails, the target position that meets the preset conditions is selected from the local environment map of target position 2. If there is no target position in the local environment map of target position 2, the cleaning robot is controlled to pass through the door and move to the second room area according to the position of the door in the local environment map, obtains and updates the local environment map in the second room area, and selects the target position that meets the preset conditions. If target position 3 is taken as the target positioning point, the cleaning robot moves to target position 3, obtains and updates the local environment map at target position 3, and relocates the cleaning robot at target position 3.

[0101] In this embodiment, if there is no target location in the local map of the environment, the cleaning robot is controlled to move through the door to the second room area according to the position of the door in the local map of the environment, and the target location is selected in the second room area, so that the cleaning robot can select a target location in a larger range for repositioning if repositioning fails, thereby improving the success rate of the overall repositioning of the cleaning robot.

[0102] In one embodiment, all the above steps can be timed. When the total timing time is greater than the preset time, or there is no target location in the first room area and the second room area, it will prompt that the repositioning failed and / or return to the position where the cleaning robot failed to reposition for the first time.

[0103] Among them, the relocation failure can be directly prompted by voice, buzzer and / or status light, or an abnormal notification can be sent to the terminal device (such as a mobile phone, computer, etc.) to facilitate the user to perform subsequent operations.

[0104] In one embodiment, if Figure 6 As shown, when the cleaning robot needs to be repositioned, the following contents may be specifically included:

[0105] S601: If the cleaning robot fails to relocate at its current location, a local map of the environment is obtained at the cleaning robot's current location.

[0106] S602, selecting a target location according to a local map of the environment.

[0107] S603: Use the selected target position as a target positioning point and move to the target positioning point.

[0108] S604, if the data similarity between the target point cloud data of the environment where the target positioning point is located and the historical point cloud data of the environment where the historical positioning point is located is not greater than the similarity threshold, then search for environmental features that match the environment where the target positioning point is located in the global environment map pre-built by the cleaning robot to reposition the cleaning robot at the target positioning point.

[0109] The above-mentioned repositioning method of the cleaning robot selects a target positioning point that meets preset conditions within the detection range of the current position of the cleaning robot, and then moves to the target positioning point, and searches for environmental features that match the environment in which the target positioning point is located in the global environment map pre-constructed by the cleaning robot, so as to reposition the cleaning robot at the target positioning point. Since the obstacles within the first preset range of the target position have straight edges, obstacles with straight edges are walls, sofas, beds, etc., and the positions of these obstacles are usually not easy to change. Therefore, the cleaning robot can identify obstacles with straight line features at the target positioning point to search for environmental features that match the obstacles in the environment in which the target positioning point is located, thereby achieving more accurate repositioning operations and improving the repositioning success rate of the cleaning robot.

[0110] It should be understood that, although the steps in the flowcharts involved in the above embodiments are displayed in sequence according to the indication of the arrows, these steps are not necessarily executed in sequence according to the order indicated by the arrows. Unless there is a clear explanation in this article, the execution of these steps is not strictly limited in order, and these steps can be executed in other orders. Moreover, at least a part of the steps in the flowcharts involved in the above embodiments may include multiple steps or multiple stages, and these steps or stages are not necessarily executed at the same time, but can be executed at different times, and the execution order of these steps or stages is not necessarily carried out in sequence, but can be executed in turn or alternately with other steps or at least a part of the steps or stages in other steps.

[0111] Based on the same inventive concept, the embodiment of the present application also provides a cleaning robot repositioning device for implementing the cleaning robot repositioning method involved above. The implementation scheme for solving the problem provided by the device is similar to the implementation scheme recorded in the above method, so the specific limitations in the embodiments of one or more cleaning robot repositioning devices provided below can refer to the limitations of the cleaning robot repositioning method above, and will not be repeated here.

[0112] In one embodiment, Figure 7As shown, a repositioning device for a cleaning robot is provided, comprising: a selection module 10 and a repositioning module 20, wherein:

[0113] The selection module 10 is used to select a target position that meets a preset condition within the detection range of the current position of the cleaning robot; wherein the preset condition includes that obstacles within a first preset range of the target position have straight edges. Further, obstacles within the first preset range of the target position have straight edges, including: the number of straight edges of obstacles within the first preset range of the target position is greater than a preset number threshold, and / or the length of the straight edge is greater than a length threshold.

[0114] The repositioning module 20 is used to select the target position as the target positioning point and move to the target positioning point, and search for environmental features matching the environment of the target positioning point in the global environment map pre-built by the cleaning robot to reposition the cleaning robot at the target positioning point.

[0115] The repositioning module 20 selects the target position as the target positioning point, including: if there are multiple target positions that meet the preset conditions, the target position closest to the current position of the cleaning robot is selected as the target positioning point.

[0116] The preset conditions in the selection module 10 also include: selecting a target position without obstacles within a second preset range; wherein the second preset range is smaller than the first preset range.

[0117] The second preset range includes a first preset radius and a second preset radius, and the first preset radius is larger than the second preset radius; the selection module 10 can also be used to determine whether there is a target position without obstacles within the first preset radius within the detection range; if not, the target position without obstacles within the second preset radius is selected.

[0118] Before the selection module 10 selects a target position that meets preset conditions within the detection range of the current position of the cleaning robot, the further step includes: the cleaning robot fails to reposition at the current position.

[0119] The relocation module 20 can also be used to return to the step of selecting a target position that meets the preset conditions within the detection range of the current position of the cleaning robot if the environmental similarity between the environment of the target positioning point and the environment of the historical positioning point is greater than a preset similarity threshold; wherein the historical positioning point is the position where the cleaning robot failed to relocate last time. Furthermore, the data similarity between the target point cloud data of the environment of the target positioning point and the historical point cloud data of the environment of the historical positioning point is greater than the similarity threshold.

[0120] In one embodiment, Figure 8As shown, a repositioning device for a cleaning robot is provided, in which a selection module 10 includes: an acquisition unit 11 and a selection unit 12, wherein:

[0121] The acquisition unit 11 is used to acquire a local map of the environment at the current location of the cleaning robot.

[0122] The selection unit 12 is used to select a target position that meets preset conditions according to the local map of the environment.

[0123] The selection unit 12 is specifically used to control the cleaning robot to move through the door to the second room area according to the position of the door in the local map of the environment if there is no target location in the local map of the environment, and the door connects the first room area and the second room area where the cleaning robot is currently located; and returns to execute the step of obtaining the local map of the environment at the current location of the cleaning robot in the second room area.

[0124] The selection unit 12 is also specifically used to time all steps. When the total timing time is greater than the preset time, or there is no target position in the first room area and the second room area, it will prompt that the repositioning failed and / or return to the position where the cleaning robot failed to reposition for the first time.

[0125] Each module in the repositioning device of the cleaning robot can be implemented in whole or in part by software, hardware, or a combination thereof. Each module can be embedded in or independent of a processor in a computer device in the form of hardware, or can be stored in a memory in a computer device in the form of software, so that the processor can call and execute operations corresponding to each module.

[0126] In one embodiment, a computer device is provided. The computer device may be a terminal, and its internal structure diagram may be as follows: Fig. 9As shown. The computer device includes a processor, a memory, an input / output interface, a communication interface, a display unit and an input device. The processor, the memory and the input / output interface are connected through a system bus, and the communication interface, the display unit and the input device are connected to the system bus through the input / output interface. The processor of the computer device is used to provide computing and control capabilities. The memory of the computer device includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system and a computer program. The internal memory provides an environment for the operation of the operating system and the computer program in the non-volatile storage medium. The input / output interface of the computer device is used to exchange information between the processor and the external device. The communication interface of the computer device is used to communicate with an external terminal in a wired or wireless manner, and the wireless manner can be realized through WIFI, a mobile cellular network, NFC (near field communication) or other technologies. When the computer program is executed by the processor, a repositioning method of a cleaning robot is realized. The display unit of the computer device is used to form a visually visible picture, which can be a display screen, a projection device or a virtual reality imaging device. The display screen can be a liquid crystal display screen or an electronic ink display screen, and the input device of the computer device can be a touch layer covering the display screen, or a button, trackball or touchpad set on the computer device shell, or an external keyboard, touchpad or mouse.

[0127] Those skilled in the art will understand that Fig. 9 The structure shown in the figure is only a block diagram of a part of the structure related to the solution of the present application, and does not constitute a limitation on the computer device to which the solution of the present application is applied. The specific computer device may include more or fewer components than those shown in the figure, or combine certain components, or have a different arrangement of components.

[0128] In one embodiment, a cleaning robot is provided, including a memory and a processor, wherein the memory stores a computer program, and when the processor executes the computer program, the following steps are implemented:

[0129] Selecting a target position that meets preset conditions within the detection range of the current position of the cleaning robot; wherein the preset conditions include that an obstacle within a first preset range of the target position has a straight edge;

[0130] The selected target position is taken as the target positioning point, and the robot moves to the target positioning point. The cleaning robot searches for environmental features that match the environment where the target positioning point is located in the global map of the environment pre-built by the cleaning robot, so as to reposition the cleaning robot at the target positioning point.

[0131] In one embodiment, when the processor executes the computer program, the processor further implements the following steps:

[0132] The selected target position is used as the target positioning point, including: if there are multiple target positions that meet the preset conditions, the target position closest to the current position of the cleaning robot is used as the target positioning point.

[0133] In one embodiment, when the processor executes the computer program, the processor further implements the following steps:

[0134] The preset condition also includes: selecting a target position without obstacles within a second preset range; wherein the second preset range is smaller than the first preset range.

[0135] In one embodiment, the second preset range includes a first preset radius and a second preset radius, and the first preset radius is greater than the second preset radius; when the processor executes the computer program, the following steps are further implemented:

[0136] Determine whether there is a target position without obstacles within a first preset radius within the detection range;

[0137] If not, a target position without obstacles within the second preset radius is selected.

[0138] In one embodiment, when the processor executes the computer program, the processor further implements the following steps:

[0139] Before selecting a target position that meets preset conditions within the detection range of the current position of the cleaning robot, the method further includes: the cleaning robot fails to reposition at the current position.

[0140] In one embodiment, when the processor executes the computer program, the processor further implements the following steps:

[0141] If the environmental similarity between the environment of the target positioning point and the environment of the historical positioning point is greater than the preset similarity threshold, then return to the step of selecting a target position that meets the preset conditions within the detection range of the current position of the cleaning robot; wherein the historical positioning point is the position where the cleaning robot failed to reposition last time.

[0142] In one embodiment, when the processor executes the computer program, the processor further implements the following steps:

[0143] The data similarity between the target point cloud data of the environment where the target positioning point is located and the historical point cloud data of the environment where the historical positioning point is located is greater than the similarity threshold.

[0144] In one embodiment, when the processor executes the computer program, the processor further implements the following steps:

[0145] The number of straight line edges of obstacles within the first preset range of the target position is greater than a preset number threshold, and / or the length of the straight line edge is greater than a length threshold.

[0146] In one embodiment, when the processor executes the computer program, the processor further implements the following steps:

[0147] Obtain a local map of the environment at the current location of the cleaning robot;

[0148] Select the target location that meets the preset conditions based on the local map of the environment.

[0149] In one embodiment, when the processor executes the computer program, the processor further implements the following steps:

[0150] If there is no target location in the local map of the environment, the cleaning robot is controlled to move through the door to the second room area according to the location of the door in the local map of the environment, and the door connects the first room area and the second room area where the cleaning robot is currently located;

[0151] In the second room area, return to execute the step of obtaining a local map of the environment at the current location of the cleaning robot.

[0152] In one embodiment, when the processor executes the computer program, the processor further implements the following steps:

[0153] All steps are timed, and when the total timing time is greater than the preset time, or there is no target position in the first room area and the second room area, it is prompted that the repositioning fails and / or the cleaning robot returns to the position where the repositioning failed for the first time.

[0154] In one embodiment, a computer readable storage medium is provided, on which a computer program is stored, and when the computer program is executed by a processor, the following steps are implemented:

[0155] Selecting a target position that meets preset conditions within the detection range of the current position of the cleaning robot; wherein the preset conditions include that an obstacle within a first preset range of the target position has a straight edge;

[0156] The selected target position is taken as the target positioning point, and the robot moves to the target positioning point. The cleaning robot searches for environmental features that match the environment where the target positioning point is located in the global map of the environment pre-built by the cleaning robot, so as to reposition the cleaning robot at the target positioning point.

[0157] In one embodiment, when the computer program is executed by a processor, the following steps are also implemented:

[0158] The method of taking the selected target position as the target positioning point also includes: if there are multiple target positions that meet the preset conditions, taking the target position closest to the current position of the cleaning robot as the target positioning point.

[0159] In one embodiment, when the computer program is executed by a processor, the following steps are also implemented:

[0160] The preset condition also includes: selecting a target position without obstacles within a second preset range; wherein the second preset range is smaller than the first preset range.

[0161] In one embodiment, the second preset range includes a first preset radius and a second preset radius, and the first preset radius is greater than the second preset radius; when the computer program is executed by the processor, the following steps are also implemented:

[0162] Determine whether there is a target position without obstacles within a first preset radius within the detection range;

[0163] If not, a target position without obstacles within the second preset radius is selected.

[0164] In one embodiment, when the computer program is executed by a processor, the following steps are also implemented:

[0165] Before selecting a target position that meets preset conditions within the detection range of the current position of the cleaning robot, the method further includes: the cleaning robot fails to reposition at the current position.

[0166] In one embodiment, when the computer program is executed by a processor, the following steps are also implemented:

[0167] If the environmental similarity between the environment of the target positioning point and the environment of the historical positioning point is greater than the preset similarity threshold, then return to the step of selecting a target position that meets the preset conditions within the detection range of the current position of the cleaning robot; wherein the historical positioning point is the position where the cleaning robot failed to reposition last time.

[0168] In one embodiment, when the computer program is executed by a processor, the following steps are also implemented:

[0169] The data similarity between the target point cloud data of the environment where the target positioning point is located and the historical point cloud data of the environment where the historical positioning point is located is greater than the similarity threshold.

[0170] In one embodiment, when the computer program is executed by a processor, the following steps are also implemented:

[0171] The number of straight line edges of obstacles within the first preset range of the target position is greater than a preset number threshold, and / or the length of the straight line edge is greater than a length threshold.

[0172] In one embodiment, when the computer program is executed by a processor, the following steps are also implemented:

[0173] Obtain a local map of the environment at the current location of the cleaning robot;

[0174] Select the target location that meets the preset conditions based on the local map of the environment.

[0175] In one embodiment, when the computer program is executed by a processor, the following steps are also implemented:

[0176] If there is no target location in the local map of the environment, the cleaning robot is controlled to move through the door to the second room area according to the location of the door in the local map of the environment, and the door connects the first room area and the second room area where the cleaning robot is currently located;

[0177] In the second room area, return to execute the step of obtaining a local map of the environment at the current location of the cleaning robot.

[0178] In one embodiment, when the computer program is executed by a processor, the following steps are also implemented:

[0179] All steps are timed, and when the total timing time is greater than the preset time, or there is no target position in the first room area and the second room area, it is prompted that the repositioning fails and / or the cleaning robot returns to the position where the repositioning failed for the first time.

[0180] It should be noted that the user information (including but not limited to user device information, user personal information, etc.) and data (including but not limited to data used for analysis, stored data, displayed data, etc.) involved in this application are all information and data authorized by the user or fully authorized by all parties, and the collection, use and processing of relevant data must comply with relevant laws, regulations and standards of relevant countries and regions.

[0181] Those skilled in the art can understand that all or part of the processes in the above-mentioned embodiments can be completed by instructing the relevant hardware through a computer program, and the computer program can be stored in a non-volatile computer-readable storage medium. When the computer program is executed, it can include the processes of the embodiments of the above-mentioned methods. Among them, any reference to the memory, database or other medium used in the embodiments provided in this application can include at least one of non-volatile and volatile memory. Non-volatile memory can include read-only memory (ROM), magnetic tape, floppy disk, flash memory, optical memory, high-density embedded non-volatile memory, resistive random access memory (ReRAM), magnetoresistive random access memory (MRAM), ferroelectric random access memory (FRAM), phase change memory (PCM), graphene memory, etc. Volatile memory can include random access memory (RAM) or external cache memory, etc. As an illustration and not limitation, RAM can be in various forms, such as static random access memory (SRAM) or dynamic random access memory (DRAM). The database involved in each embodiment provided in this application may include at least one of a relational database and a non-relational database. Non-relational databases may include distributed databases based on blockchains, etc., but are not limited to this. The processor involved in each embodiment provided in this application may be a general-purpose processor, a central processing unit, a graphics processor, a digital signal processor, a programmable logic device, a data processing logic device based on quantum computing, etc., but are not limited to this.

[0182] The technical features of the above embodiments may be arbitrarily combined. To make the description concise, not all possible combinations of the technical features in the above embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this specification.

[0183] The above embodiments only express several implementation methods of the present application, and the descriptions thereof are relatively specific and detailed, but they cannot be understood as limiting the scope of the present application. It should be pointed out that, for a person of ordinary skill in the art, several variations and improvements can be made without departing from the concept of the present application, and these all belong to the protection scope of the present application. Therefore, the protection scope of the present application shall be subject to the attached claims.

Claims

1. A repositioning method for a cleaning robot, characterized in that: The method comprises: If the cleaning robot fails to relocate at the current position, at least one candidate position is determined within the detection range of the current position of the cleaning robot; wherein the detection range refers to the range that the cleaning robot can detect through the environmental sensor at the current position; Determine whether each candidate position meets a preset condition, and use the candidate position that meets the preset condition as the target position; wherein the preset condition includes that an obstacle within a first preset range of the target position has a straight edge; The selected target position is used as a target positioning point, and the target position is moved to the target positioning point; If the environmental similarity between the environment where the target positioning point is located and the environment where the historical positioning point is located is greater than a preset similarity threshold, then return to the step of determining at least one candidate position within the detection range of the current position of the cleaning robot; wherein the historical positioning point is the position where the cleaning robot failed to reposition last time; repositioning failure means that the cleaning robot cannot obtain the position of the cleaning robot in the global map of the environment, including the failure of the cleaning robot to reposition in situ after losing its own position; If the environmental similarity is not greater than the similarity threshold, the cleaning robot searches for environmental features that match the environment of the target positioning point in the global environmental map pre-constructed by the cleaning robot to reposition the cleaning robot at the target positioning point.

2. The method according to claim 1, characterized in that The preset condition also includes: selecting the target position without obstacles within a second preset range; wherein the second preset range is smaller than the first preset range.

3. The method according to claim 2, characterized in that The second preset range includes a first preset radius and a second preset radius, and the first preset radius is greater than the second preset radius; Select a target position without obstacles within the second preset range, including: Determine whether there is a target position within the detection range that is free of the obstacle within the first preset radius; If not, the target position without the obstacle within the second preset radius is selected.

4. The method according to claim 1, characterized in that: The step of selecting the target position as a target positioning point includes: If there are multiple target positions that meet the preset conditions, the target position that is closest to the current position of the cleaning robot is used as the target positioning point.

5. The method according to claim 1, characterized in that The first preset range of the target position is a range that the cleaning robot can detect at the target position through the environmental sensor.

6. The method according to claim 5, characterized in that The environmental similarity between the environment where the target positioning point is located and the environment where the historical positioning point is located is greater than a preset similarity threshold, including: The data similarity between the target point cloud data of the environment where the target positioning point is located and the historical point cloud data of the environment where the historical positioning point is located is greater than the similarity threshold.

7. The method according to any one of claims 1 to 6, characterized in that: The obstacles within the first preset range of the target position have straight edges, including: The number of the straight line edges of the obstacles within the first preset range of the target position is greater than a preset number threshold, and / or the length of the straight line edge is greater than a length threshold.

8. The method according to any one of claims 1 to 6, characterized in that: Selecting a target position that meets preset conditions within the detection range of the current position of the cleaning robot includes: Acquire a local map of the environment at the current location of the cleaning robot; The target location that meets the preset conditions is selected according to the local map of the environment.

9. The method according to claim 8, characterized in that Selecting the target location that meets the preset conditions according to the local map of the environment includes: If the target position is not in the local map of the environment, controlling the cleaning robot to move through the door to a second room area according to the position of the door in the local map of the environment, wherein the door connects the first room area where the cleaning robot is currently located and the second room area; In the second room area, return to execute the step of acquiring a local map of the environment at the current position of the cleaning robot.

10. The method according to claim 9, characterized in that The method also includes: timing all steps, and when the total timing time is greater than a preset time, or the first room area and the second room area do not have the target position, a prompt of repositioning failure is given and / or the cleaning robot returns to the position where the repositioning failed for the first time.

11. A cleaning robot, characterized in that: The invention comprises a memory and a processor, wherein the memory stores a computer program, and when the computer program is run on the processor, the repositioning method of the cleaning robot according to any one of claims 1 to 10 is executed.

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