A positioning method, device, computer equipment, and robotic vacuum cleaner
By dividing the map model into grid cells and using ground features to adjust parameters and optimize positioning coordinates, the problem of inaccurate positioning of robotic vacuum cleaners was solved, improving cleaning efficiency and user experience.
Patent Information
- Application Number
- CN202311211233.1
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2023-09-19
- Publication Date
- 2026-11-10
- Estimated Expiration
- 2043-09-19
AI Technical Summary
Existing robotic vacuum cleaner positioning systems have errors, leading to blind spots and repeated cleaning, which affects cleaning efficiency.
By acquiring map and grid models of the area to be cleaned, dividing the area into grid cells using ground feature data, obtaining the original coordinates using a sensor system, and adjusting parameters based on ground features, the positioning coordinates are optimized to update the moved path.
It improves the positioning accuracy and cleaning efficiency of robotic vacuum cleaners, and optimizes the user experience.
Smart Images

Figure CN117426722B_ABST
Abstract
Description
Technical Field
[0001] This application relates to the field of smart home technology, and in particular to a positioning method, device, computer equipment, and robotic vacuum cleaner. Background Technology
[0002] Robotic vacuum cleaners are now widely used in households. They can automatically create and update indoor maps and perform floor cleaning tasks such as vacuuming, sweeping, and mopping based on the map and path algorithms. To improve cleaning performance, some robotic vacuum cleaners can perform powerful mopping through high-frequency vibration or selected methods.
[0003] However, existing robotic vacuum cleaners usually rely on obstacles such as walls and furniture in the area to be cleaned for positioning. When the distance to the obstacles is far, positioning errors are prone to occur, resulting in cleaning dead corners, repeated cleaning of some areas, and even affecting the normal movement of the robotic vacuum cleaner, thus affecting cleaning efficiency.
[0004] When a robotic vacuum cleaner maps the cleaning area, sets coordinates, and locates itself, it typically relies on a positioning sensor system to determine the coordinates. However, positioning sensor systems can have errors; the coordinate values detected at the same location may differ at different times. Generally, the robotic vacuum cleaner finds its current network cell by marking it, but unstable coordinate values can lead to inaccurate cell identification. Due to errors in the sensor system, the mapping relationship between the current location and network cells and historical information also has errors, resulting in inaccurate positioning during the robotic vacuum cleaner's operation. Summary of the Invention
[0005] To address the problem of inaccurate positioning in existing robotic vacuum cleaners, this application provides a positioning method, device, computer equipment, and robotic vacuum cleaner that can accurately locate the position of the robotic vacuum cleaner and improve cleaning efficiency.
[0006] On the one hand, a positioning method is provided, the method comprising:
[0007] Obtain a map model and a grid model of the area to be cleaned; the map model includes a coordinate system, and the grid model is a model obtained by dividing the map model into grid cells based on ground feature data;
[0008] During the cleaning process, the original coordinates of the current location on the map model are obtained based on the moved path;
[0009] During the cleaning process, adjustment parameters are constructed based on the ground features at the current location, the original coordinates, and the mesh model.
[0010] The original coordinates are adjusted based on the adjustment parameters to obtain the positioning coordinates, and the moved path is updated based on the positioning coordinates.
[0011] In some embodiments, the method further includes:
[0012] Obtain the boundaries and obstacles of the area to be cleaned, and establish a coordinate system for the area to be cleaned to obtain a map model of the area to be cleaned.
[0013] Obtain ground feature data of the area to be cleaned; the ground feature data includes the location and ground features of each sub-area on the area to be cleaned, and the ground features include one or more of the following: ground material type, color, roughness or reflectivity;
[0014] The map model is divided into grid cells based on the ground feature data. The position and shape of each grid cell in the coordinate system of the map model and the ground features are recorded. The position and ground features of the boundary line between each pair of grid cells in the coordinate system of the map model are also recorded to obtain the grid model.
[0015] In some embodiments, the method further includes:
[0016] The grid model satisfies that the ground features at different locations within any grid cell are the same or similar, and the ground features at different locations along any boundary line are the same or similar.
[0017] The mesh model satisfies that a mesh cell contains at most all or part of a ground material cell.
[0018] In some embodiments, obtaining the original coordinates of the current location on the map model based on the movement path includes:
[0019] The first original coordinates of the current position on the map model are obtained based on the sensor system used for positioning; the second original coordinates are calculated based on the most recently recorded positioning coordinates in the moving path, the moving direction after recording the positioning coordinates, the moving time, and the moving speed; the original coordinates are obtained by combining the first original coordinates and the second original coordinates.
[0020] In some embodiments, constructing adjustment parameters based on the ground features of the current location, the original coordinates, and the mesh model includes:
[0021] Obtain the first ground feature of the original coordinates in the mesh model, and determine whether the original coordinates are on the mesh boundary line based on the first ground feature;
[0022] Based on the ground features of the current location, determine whether the current location is on the grid boundary line;
[0023] If the current location is on a grid boundary line, but the original coordinates are not on a grid boundary line, then a target boundary line satisfying a first preset condition is selected in the grid model. The first preset condition includes a target boundary line that is close to the grid boundary line of the current location on the ground feature and is closest in position to the original coordinates. Adjustment parameters are calculated based on the coordinate difference between the original coordinates and the target boundary line. If the target boundary line cannot be found, the state of the grid model is recorded as pending update.
[0024] In some embodiments, the method further includes:
[0025] If the current position is not on the grid boundary line, then the adjustment parameter is set to 0, the original coordinates are used as the positioning coordinates, and the positioning coordinates are marked as to be updated;
[0026] If the current position is on the grid boundary line, the original coordinates are on the grid boundary line, and the first ground feature is the same as the ground feature of the current position, then the adjustment parameter is set to 0, the original coordinates are used as the positioning coordinates, and the positioning coordinates are marked as not needing to be updated.
[0027] If the current location is on the grid boundary line, the original coordinates are on the grid boundary line, and the first ground feature is different from the ground feature of the current location, then the adjustment parameter is set to 0, the original coordinates are used as the positioning coordinates, and the positioning coordinates are marked as to be updated.
[0028] In some embodiments, adjusting the original coordinates based on the adjustment parameters to obtain positioning coordinates, and updating the moved path based on the positioning coordinates, includes:
[0029] If the adjustment parameter is not 0, then the current original coordinates and the current positioning coordinates marked as to be updated are adjusted based on the adjustment parameter.
[0030] Update the moved path based on the updated location coordinates.
[0031] In some embodiments, the method further includes:
[0032] If the current location is not on the grid boundary line, the original coordinates are not on the grid boundary line, and the first ground feature does not match the ground feature at the current location, then the state of the grid model is recorded as pending update.
[0033] When the state record of the grid model is detected as pending update, the ground feature data is reacquired.
[0034] The map model is divided into grid cells based on the reacquired ground feature data in order to update the grid model.
[0035] In some embodiments, the method further includes:
[0036] Based on the mesh cell corresponding to the positioning coordinates, determine the material of the current mesh cell;
[0037] A pre-stored cleaning method is determined based on the material of the current mesh cell, and the current mesh cell is cleaned using the pre-stored cleaning method.
[0038] On the other hand, a positioning device is provided, comprising:
[0039] The model acquisition module is used to acquire a map model and a grid model of the area to be cleaned; the map model includes a coordinate system, and the grid model is a model obtained by dividing the map model into grid cells based on ground feature data;
[0040] The original coordinate acquisition module is used to acquire the original coordinates of the current position on the map model based on the moved path during the cleaning process;
[0041] The parameter calculation module is used to construct adjustment parameters during the cleaning process based on the ground features at the current location, the original coordinates, and the mesh model.
[0042] The coordinate update module is used to adjust the original coordinates based on the adjustment parameters to obtain the positioning coordinates, and update the moved path based on the positioning coordinates.
[0043] On the other hand, a computer device is provided, which includes a processor and a memory. The memory stores at least one instruction, at least one program, code set, or instruction set. The processor can load and execute at least one instruction, at least one program, code set, or instruction set to implement the positioning method provided in the above-mentioned embodiments.
[0044] On the other hand, a robotic vacuum cleaner is provided, which includes the computer device described above.
[0045] On the other hand, a computer-readable storage medium is provided, which stores at least one instruction, at least one program, code set, or instruction set. A processor can load and execute at least one instruction, at least one program, code set, or instruction set to implement the positioning method provided in the embodiments of this application.
[0046] On the other hand, a computer program product or computer program is provided, which includes computer program instructions stored in a computer-readable storage medium. A processor reads the computer instructions from the computer-readable storage medium and executes the computer instructions, causing the computer device to perform any of the positioning methods described in the above embodiments.
[0047] The beneficial effects of the technical solution provided in this application include at least the following: Embodiments of the present invention provide a positioning method, device, computer equipment, and a robotic vacuum cleaner. The method includes acquiring a map model and a grid model of the area to be cleaned; the map model includes a coordinate system, and the grid model is a model obtained by dividing the map model into grid cells based on ground feature data; during the cleaning process, the original coordinates of the current position on the map model are obtained based on the moved path; during the cleaning process, adjustment parameters are constructed based on the ground features of the current position, the original coordinates, and the grid model; the original coordinates are adjusted based on the adjustment parameters to obtain positioning coordinates, and the moved path is updated based on the positioning coordinates. The method provided by embodiments of the present invention can adjust the original coordinates of the robotic vacuum cleaner based on the grid model and adjustment parameters, improving the positioning accuracy of the robotic vacuum cleaner, thereby improving cleaning efficiency and optimizing the user experience. Attached Figure Description
[0048] To more clearly illustrate the technical solutions in the embodiments of this application, the accompanying drawings used in the description of the embodiments will be briefly introduced below. Obviously, the accompanying drawings described below are only some embodiments of this application. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.
[0049] Figure 1 The illustration shows a schematic diagram of the implementation flow of a positioning method provided in an exemplary embodiment of this application;
[0050] Figure 2 This application shows a structural diagram of a positioning device provided in an exemplary embodiment;
[0051] Figure 3 A schematic diagram of the structure of a computer device corresponding to a positioning method provided in an exemplary embodiment of this application is shown. Detailed Implementation
[0052] To make the objectives, technical solutions, and advantages of this application clearer, the embodiments of this application will be described in further detail below with reference to the accompanying drawings.
[0053] The positioning method provided in this application can improve the positioning accuracy of robotic vacuum cleaners.
[0054] Example 1
[0055] Figure 1 The diagram illustrates the implementation flow of a positioning method provided by an embodiment of the present invention.
[0056] See Figure 1The positioning method provided in this embodiment of the invention may include steps 101 to 104.
[0057] Step 101: Obtain the map model and grid model of the area to be cleaned; the map model includes a coordinate system, and the grid model is a model obtained by dividing the map model into grid cells based on ground feature data.
[0058] In some embodiments, prior to step 101, the method further includes constructing a model, including:
[0059] Obtain the boundaries and obstacles of the area to be cleaned, and establish a coordinate system for the area to be cleaned to obtain a map model of the area to be cleaned.
[0060] Obtain ground feature data of the area to be cleaned; the ground feature data includes the location and ground features of each sub-area on the area to be cleaned, and the ground features include one or more of the following: ground material type, color, roughness or reflectivity;
[0061] The map model is divided into grid cells based on the ground feature data. The position and shape of each grid cell in the coordinate system of the map model and the ground features are recorded. The position and ground features of the boundary line between each pair of grid cells in the coordinate system of the map model are also recorded to obtain the grid model.
[0062] In some embodiments, the mesh model satisfies that the ground features at different locations within any mesh cell are the same or similar, and the ground features at different locations along any boundary line are the same or similar.
[0063] The mesh model satisfies that a mesh cell contains at most all or part of a ground material cell.
[0064] Specifically, a grid cell can include a floor tile, a floorboard, a carpet, a strip, etc. Two floor material cells will not share the same grid cell, so as to make full use of the boundary between floor material cells for positioning, and also to avoid inaccurate positioning due to an excessively large grid cell.
[0065] Optionally, the grid should be divided according to different floor material units, and the same floor material unit should also be subdivided. When the floor tiles are large or the floorboards are long, in order to reduce the grid area, color gradients or patterns on the floor or tiles can be used to further improve the accuracy of positioning.
[0066] In a specific example, ground feature data includes the location of ground material units and the location of the boundary lines between units of the same material and / or different materials. Ground materials include, but are not limited to, floor tiles, floorboards, thresholds, moldings, and different types of carpets. During operation, the robotic vacuum cleaner acquires ground feature information based on sensors to determine the current ground material type. As the robotic vacuum cleaner moves, it determines its position within the current grid division based on the basic mesh model, the existing movement path, and the current ground features.
[0067] Different material units on the ground have relatively clear boundary lines, and adjacent units of the same material generally also have boundary lines such as seams or magnetic seams. Even in the case of tightly laid flooring, there are still boundary lines between adjacent material units. The width of the boundary line is usually narrow, while the length is much greater than the width. As the robot vacuum moves, it can determine the position and boundary lines of each material unit based on whether the changes in ground feature information are continuous. By marking the position of the boundary lines on the map model, the map model can be divided into a grid model, and the position and material characteristics of each grid unit can be determined.
[0068] Optionally, for more precise positioning and adjustment, and to match the ground material, the area of the sub-regions in the grid can be set to a smaller area, such as a square with a side length of five centimeters.
[0069] Optionally, the boundary lines in the grid are thin lines with a width less than a given threshold, to enable the robot vacuum to perform coordinate calibration and adjustment when passing through the boundary lines. Furthermore, each boundary line corresponds to one and only two adjacent grid cells and is located between those two adjacent grid cells.
[0070] In some embodiments, a map model is built based on the cleaned ground, and the ground material is detected. Severe ground dirt may affect the accuracy of the detection. Based on the ground material information, the map model is divided into grid cells on top of a basic grid model.
[0071] Traditional gridding methods typically construct a uniform grid directly based on the map shape, with each grid cell being a polygon of the same shape and size, such as a square or rectangle. While easy to implement, this method has limitations. For example, the gridding process cannot be based on floor materials, including tiles, floorboards, carpets, thresholds, and moldings. Furthermore, ordinary gridding methods cannot effectively match the seams between tiles or floorboards. If the grid cells are made extremely small to adapt to the actual floor conditions and better clean the seams, the number of grid cells becomes excessive. This leads to an excessively large storage volume for cleaning data and makes it difficult to accurately locate the grid cells during the cleaning process, with the error range potentially exceeding the range of the grid cell itself.
[0072] Step 102: During the cleaning process, obtain the original coordinates of the current position on the map model based on the moved path.
[0073] In some embodiments, step 102 includes:
[0074] The first original coordinates of the current position on the map model are obtained based on the sensor system used for positioning; the second original coordinates are calculated based on the most recently recorded positioning coordinates in the moving path, the moving direction after recording the positioning coordinates, the moving time, and the moving speed; the original coordinates are obtained by combining the first original coordinates and the second original coordinates.
[0075] Optionally, the sensor system can be a radar that can locate objects or an optical ranging device system.
[0076] In a specific example, the original coordinates can be calculated by directly finding the midpoint between the two coordinate points, or by using a weighted average. For instance, in historical positioning coordinate data, if the historical first original coordinates are closer to the positioning coordinates, indicating a smaller error in the first original coordinates, then the weight of the first original coordinates should be greater; otherwise, the weight of the second original coordinates should be greater.
[0077] Step 103: During the cleaning process, adjust parameters are constructed based on the ground features at the current location, the original coordinates, and the mesh model.
[0078] In some embodiments, step 103 includes:
[0079] Obtain the first ground feature of the original coordinates in the mesh model, and determine whether the original coordinates are on the mesh boundary line based on the first ground feature;
[0080] Based on the ground features of the current location, determine whether the current location is on the grid boundary line;
[0081] If the current position is on a grid boundary line, but the original coordinates are not on a grid boundary line, then a target boundary line satisfying a first preset condition is selected in the grid model. The first preset condition includes a target boundary line that is close to the grid boundary line of the current position on the ground feature and is closest in position to the original coordinates. Adjustment parameters are calculated based on the coordinate difference between the original coordinates and the target boundary line. If the target boundary line cannot be found, the state of the grid model is recorded as pending update.
[0082] The inability to find the target boundary line indicates a change in the cleanliness or material condition of the ground, requiring an update to the mesh model.
[0083] In some embodiments, step 103 further includes:
[0084] If the current position is not on the grid boundary line, then the adjustment parameter is set to 0, the original coordinates are used as the positioning coordinates, and the positioning coordinates are marked as to be updated;
[0085] If the current position is on the grid boundary line, the original coordinates are on the grid boundary line, and the first ground feature is the same as the ground feature of the current position, then the adjustment parameter is set to 0, the original coordinates are used as the positioning coordinates, and the positioning coordinates are marked as not needing to be updated.
[0086] If the current location is on the grid boundary line, the original coordinates are on the grid boundary line, and the first ground feature is different from the ground feature of the current location, then the adjustment parameter is set to 0, the original coordinates are used as the positioning coordinates, and the positioning coordinates are marked as to be updated.
[0087] Optionally, the condition for determining whether ground features are the same is that all indicators are within a preset error threshold.
[0088] Specifically, the adjustment parameters can include adjustment parameters in the x-axis direction and adjustment parameters in the y-axis direction. When the robot vacuum cleaner passes through a horizontal grid cell boundary line, the adjustment parameters in the y-axis direction are obtained based on the difference between the original coordinates in the current y-axis direction and the pre-stored y-axis coordinates in the current boundary line. Similarly, when the robot vacuum cleaner passes through a vertical grid cell boundary line, the adjustment parameters in the x-axis direction are calculated.
[0089] Furthermore, the robot vacuum cleaner updates its adjustment parameters every time it passes a grid cell boundary line. Each update can be based on the boundary line and only one of the adjustment parameters in the x or y direction needs to be updated.
[0090] Robotic vacuum cleaners can determine or update positioning adjustment parameters by utilizing the boundaries between floor material units and the features of these units. When the robot detects a boundary between floor material units, it obtains candidate positioning results based on the initial positioning result and the current positioning adjustment parameters. It then locates the corresponding grid position from the basic grid division based on these candidate positioning results. If the grid position matches the pre-stored features, the detected floor material units, and the features, then no adjustment to the current positioning adjustment parameters is needed. If a mismatch occurs, the robot adjusts the current positioning adjustment parameters based on the existing movement path information until a new candidate positioning result corresponds to the current boundary.
[0091] Step 104: Adjust the original coordinates based on the adjustment parameters to obtain the positioning coordinates, and update the moved path based on the positioning coordinates.
[0092] In some embodiments, step 104 includes:
[0093] If the adjustment parameter is not 0, then the current original coordinates and the current positioning coordinates marked as to be updated are adjusted based on the adjustment parameter.
[0094] Update the moved path based on the updated location coordinates.
[0095] In some embodiments, the method further includes model updating, including:
[0096] If the current location is not on the grid boundary line, the original coordinates are not on the grid boundary line, and the first ground feature does not match the ground feature at the current location, then the state of the grid model is recorded as pending update.
[0097] When the state record of the grid model is detected as pending update, the ground feature data is reacquired.
[0098] The map model is divided into grid cells based on the reacquired ground feature data in order to update the grid model.
[0099] In a specific example, a change in the cleanliness of the ground can cause the mesh model to be in a state of pending update.
[0100] Furthermore, when adjusting the current positioning adjustment parameters based on the existing movement path information, if a suitable positioning adjustment parameter cannot be obtained, or if the newly obtained positioning adjustment parameter exceeds the normal range, it indicates that the ground material unit of the current part has changed and does not match the mesh model, and the mesh model needs to be updated.
[0101] In some embodiments, the method further includes:
[0102] When a change in ground material is detected, ground feature data is reacquired;
[0103] The map model is divided into grid cells based on the reacquired ground feature data in order to update the grid model.
[0104] When the surface material or other conditions of the area to be cleaned change, the network model is updated adaptively.
[0105] In one specific example, the network model is updated when a new carpet is laid on the floor, a carpet is removed, or the carpet's location changes. In another example, the network model is updated when the floor material is repaired or replaced.
[0106] Optionally, the network model can be updated in response to a user's update command.
[0107] Optionally, the network model is updated after a change in the ground material of the area to be cleaned is detected.
[0108] In some embodiments, updating the mesh model includes updating the entire mesh model or updating only the portion of the mesh model that has changed.
[0109] The method provided in this invention can divide the area to be cleaned into multiple grid units with clear boundaries according to the changes in ground features and the ground material, and construct a grid model, so that the robot vacuum cleaner can correct its own position according to the grid units and improve the accuracy of positioning.
[0110] Example 2
[0111] Existing robotic vacuum cleaners can perform different operations based on the floor material, such as automatically increasing suction power when a carpet is detected and avoiding wet mopping. However, the cleaning control process is relatively simple and difficult to adapt to the actual conditions of the floor, resulting in poor cleaning performance.
[0112] In some embodiments, the method provided by the present invention further includes:
[0113] In some embodiments, the method further includes a cleaning process, comprising:
[0114] Based on the mesh cell corresponding to the positioning coordinates, determine the material of the current mesh cell;
[0115] A pre-stored cleaning method is determined based on the material of the current mesh cell, and the current mesh cell is cleaned using the pre-stored cleaning method.
[0116] Furthermore, the degree of staining of the current grid cell is detected, and a pre-stored cleaning method is determined based on the degree of staining and the material of the current grid cell. The current grid cell is then cleaned using the pre-stored cleaning method.
[0117] During the cleaning process, the robot vacuum cleaner is positioned within its designated grid cell to perform cleaning adaptively.
[0118] In this embodiment of the invention, during the automatic cleaning process of the sweeping robot, the ground features are detected in real time by sensors. Based on the grid cell division, the movement path and the ground features, the current position information of the sweeping robot is determined and added to the movement path.
[0119] Existing robotic vacuum cleaners typically use radar and other technologies to determine their current position based on obstacles such as walls and furniture in the area to be cleaned. This positioning method becomes increasingly inaccurate as the distance to obstacles increases. The method provided in this invention combines obstacle and ground features to determine the robotic vacuum cleaner's current position, effectively improving positioning accuracy. Optionally, the robotic vacuum cleaner can determine its initial positioning based on obstacles and then adjust parameters based on ground features to obtain the final positioning result.
[0120] The positioning method provided in this invention enables real-time detection and analysis of cleanliness prediction, allowing the robotic vacuum cleaner to analyze and determine the cleanliness level of its current location in real time during operation. It repeatedly cleans dirtier areas, increasing cleaning intensity, thereby overcoming the blind cleaning behavior of existing robotic vacuum cleaners and avoiding rigidly performing the same amount of cleaning work in different locations. This effectively removes stubborn stains and improves cleaning results in the shortest possible time.
[0121] Example 3
[0122] Figure 2 A schematic diagram of the positioning device provided in an embodiment of the present invention is shown.
[0123] See Figure 2 The positioning device provided in this embodiment of the invention may include:
[0124] The model acquisition module 201 is used to acquire a map model and a grid model of the area to be cleaned; the map model includes a coordinate system, and the grid model is a model obtained by dividing the map model into grid cells based on ground feature data;
[0125] The original coordinate acquisition module 202 is used to acquire the original coordinates of the current position on the map model based on the moved path during the cleaning process;
[0126] The parameter calculation module 203 is used to construct adjustment parameters based on the ground features at the current location, the original coordinates, and the mesh model during the cleaning process.
[0127] The coordinate update module 204 is used to adjust the original coordinates based on the adjustment parameters to obtain the positioning coordinates, and update the moved path based on the positioning coordinates.
[0128] In some embodiments, the apparatus further includes a model building module for:
[0129] Obtain the boundaries and obstacles of the area to be cleaned, and establish a coordinate system for the area to be cleaned to obtain a map model of the area to be cleaned.
[0130] Obtain ground feature data of the area to be cleaned; the ground feature data includes the location and ground features of each sub-area on the area to be cleaned, and the ground features include one or more of the following: ground material type, color, roughness or reflectivity;
[0131] The map model is divided into grid cells based on the ground feature data. The position and shape of each grid cell in the coordinate system of the map model and the ground features are recorded. The position and ground features of the boundary line between each pair of grid cells in the coordinate system of the map model are also recorded to obtain the grid model.
[0132] In some embodiments, the model building module is specifically used for:
[0133] The grid model satisfies that the ground features at different locations within any grid cell are the same or similar, and the ground features at different locations along any boundary line are the same or similar.
[0134] The mesh model satisfies that a mesh cell contains at most all or part of a ground material cell.
[0135] In some embodiments, the original coordinate acquisition module 302 is specifically used for:
[0136] The first original coordinates of the current position on the map model are obtained based on the sensor system used for positioning; the second original coordinates are calculated based on the most recently recorded positioning coordinates in the moving path, the moving direction after recording the positioning coordinates, the moving time, and the moving speed; the original coordinates are obtained by combining the first original coordinates and the second original coordinates.
[0137] In some embodiments, the adjustment parameter calculation module 203 is specifically used for:
[0138] Obtain the first ground feature of the original coordinates in the mesh model, and determine whether the original coordinates are on the mesh boundary line based on the first ground feature;
[0139] Based on the ground features of the current location, determine whether the current location is on the grid boundary line;
[0140] If the current position is on a grid boundary line, but the original coordinates are not on a grid boundary line, then a target boundary line satisfying a first preset condition is selected in the grid model. The first preset condition includes a target boundary line that is close to the grid boundary line of the current position on the ground feature and is closest in position to the original coordinates. Adjustment parameters are calculated based on the coordinate difference between the original coordinates and the target boundary line. If the target boundary line cannot be found, the state of the grid model is recorded as pending update.
[0141] In some embodiments, the adjustment parameter calculation module 203 is specifically used for:
[0142] If the current position is not on the grid boundary line, then the adjustment parameter is set to 0, the original coordinates are used as the positioning coordinates, and the positioning coordinates are marked as to be updated;
[0143] If the current position is on the grid boundary line, the original coordinates are on the grid boundary line, and the first ground feature is the same as the ground feature of the current position, then the adjustment parameter is set to 0, the original coordinates are used as the positioning coordinates, and the positioning coordinates are marked as not needing to be updated.
[0144] If the current location is on the grid boundary line, the original coordinates are on the grid boundary line, and the first ground feature is different from the ground feature of the current location, then the adjustment parameter is set to 0, the original coordinates are used as the positioning coordinates, and the positioning coordinates are marked as to be updated.
[0145] In some embodiments, the coordinate update module 204 is specifically used for:
[0146] If the adjustment parameter is not 0, then the current original coordinates and the current positioning coordinates marked as to be updated are adjusted based on the adjustment parameter.
[0147] Update the moved path based on the updated location coordinates.
[0148] In some embodiments, the apparatus further includes a mesh model update module for:
[0149] If the current location is not on the grid boundary line, the original coordinates are not on the grid boundary line, and the first ground feature does not match the ground feature at the current location, then the state of the grid model is recorded as pending update.
[0150] When the state record of the grid model is detected as pending update, the ground feature data is reacquired.
[0151] The map model is divided into grid cells based on the reacquired ground feature data in order to update the grid model.
[0152] In some embodiments, the device further includes a cleaning module for:
[0153] Based on the mesh cell corresponding to the positioning coordinates, determine the material of the current mesh cell;
[0154] A pre-stored cleaning method is determined based on the material of the current mesh cell, and the current mesh cell is cleaned using the pre-stored cleaning method.
[0155] In summary, the device provided by the embodiments of the present invention can adjust the original coordinates of the sweeping robot based on the mesh model and adjustment parameters, thereby improving the positioning accuracy of the sweeping robot, thus improving cleaning efficiency and optimizing the user experience.
[0156] Example 4
[0157] Figure 3 This application shows a schematic diagram of the structure of a computer device provided in an exemplary embodiment, the computer device comprising:
[0158] The processor 301 includes one or more processing cores. The processor 301 executes various functional applications and data processing by running software programs and modules.
[0159] The receiver 302 and transmitter 303 can be implemented as a communication component, which can be a communication chip. Optionally, this communication component can include signal transmission functionality. That is, the transmitter 403 can be used to transmit control signals to the image acquisition device and the scanning device, and the receiver 402 can be used to receive corresponding feedback commands.
[0160] The memory 304 is connected to the processor 301 via the bus 305.
[0161] The memory 304 can be used to store at least one instruction, and the processor 301 is used to execute the at least one instruction to implement steps 101 to 104 in the above-described positioning method embodiment.
[0162] Those skilled in the art will understand that Figure 3 This is merely an example of a computer device and does not constitute a limitation on the computer device. It may include more or fewer components than shown, or combine certain components, or different components. For example, the computer device may also include network access devices, etc.
[0163] The processor 301 may be a Central Processing Unit (CPU), or other general-purpose processors, digital signal processors (DSPs), application-specific integrated circuits (ASICs), field-programmable gate arrays (FPGAs), or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. A general-purpose processor may be a microprocessor or any conventional processor.
[0164] The memory 304 can be an internal storage unit of the computer device, such as a hard drive or RAM. The memory 304 can also be an external storage device of the computer device, such as a plug-in hard drive, Smart Media Card (SMC), Secure Digital (SD) card, or Flash Card. Furthermore, the memory 404 can include both internal and external storage units of the computer device. The memory 404 is used to store the computer program and other programs and data required by the terminal device. The memory 404 can also be used to temporarily store data that has been output or will be output.
[0165] Example 5
[0166] This application also provides a robotic vacuum cleaner, including the computer device described above.
[0167] Example 6
[0168] This application also provides a computer-readable storage medium storing at least one instruction, at least one program, code set, or instruction set, which can be loaded and executed by a processor to implement the above-described positioning method.
[0169] Optionally, the computer-readable storage medium may include: read-only memory (ROM), random access memory (RAM), solid-state drives (SSDs), or optical discs, etc. The random access memory may include resistive random access memory (ReRAM) and dynamic random access memory (DRAM).
[0170] Example 7
[0171] This application also provides a computer program product or computer program that includes computer instructions stored in a computer-readable storage medium. A processor of a computer device reads the computer instructions from the computer-readable storage medium and executes the computer instructions, causing the computer device to perform any of the positioning methods described in the above embodiments.
[0172] The sequence numbers of the embodiments in this application are for descriptive purposes only and do not represent the superiority or inferiority of the implementation.
[0173] Those skilled in the art will understand that all or part of the steps of the above embodiments can be implemented by hardware, or by a program instructing related hardware. The program can be stored in a computer-readable storage medium, such as a read-only memory, a disk, or an optical disk. Those skilled in the art will clearly understand that, for the sake of convenience and brevity, the above-described division of functional units and modules is used as an example. In practical applications, the above functions can be assigned to different functional units and modules as needed, that is, the internal structure of the device can be divided into different functional units or modules to complete all or part of the functions described above. The functional units and modules in the embodiments can be integrated into one processing unit, or each unit can exist physically separately, or two or more units can be integrated into one unit. The integrated unit can be implemented in hardware or as a software functional unit. Furthermore, the specific names of the functional units and modules are only for easy differentiation and are not intended to limit the scope of protection of this application. The specific working process of the units and modules in the above system can be referred to the corresponding process in the foregoing method embodiments, and will not be repeated here.
[0174] In the above embodiments, the descriptions of each embodiment have different focuses. For parts that are not described in detail or recorded in a certain embodiment, please refer to the relevant descriptions of other embodiments.
[0175] Those skilled in the art will recognize that the units and algorithm steps of the various examples described in conjunction with the embodiments disclosed herein can be implemented in electronic hardware, or a combination of computer software and electronic hardware. Whether these functions are implemented in hardware or software depends on the specific application and design constraints of the technical solution. Those skilled in the art can use different methods to implement the described functions for each specific application, but such implementations should not be considered beyond the scope of this invention.
[0176] The computer program includes computer program code, which can be in the form of source code, object code, executable file, or some intermediate form. The computer-readable medium can include any entity or device capable of carrying the computer program code, recording media, USB flash drive, portable hard drive, magnetic disk, optical disk, computer memory, read-only memory (ROM), random access memory (RAM), electrical carrier signals, telecommunication signals, and software distribution media, etc. It should be noted that the content included in the computer-readable medium can be appropriately added or removed according to the requirements of legislation and patent practice in the jurisdiction. For example, in some jurisdictions, according to legislation and patent practice, computer-readable media do not include electrical carrier signals and telecommunication signals.
[0177] The above-described embodiments are only used to illustrate the technical solutions of the present invention, and are not intended to limit it. Although the present invention has been described in detail with reference to the foregoing embodiments, those skilled in the art should understand that modifications can still be made to the technical solutions described in the foregoing embodiments, or equivalent substitutions can be made to some of the technical features. Such modifications or substitutions do not cause the essence of the corresponding technical solutions to deviate from the spirit and scope of the technical solutions of the embodiments of the present invention, and should all be included within the protection scope of the present invention.
Claims
1. A positioning method, characterized in that, The method includes: Obtain a map model and a grid model of the area to be cleaned; the map model includes a coordinate system, and the grid model is a model obtained by dividing the map model into grid cells based on ground feature data; During the cleaning process, the original coordinates of the current location on the map model are obtained based on the moved path; During the cleaning process, adjustment parameters are constructed based on the ground features at the current location, the original coordinates, and the mesh model. The original coordinates are adjusted based on the adjustment parameters to obtain the positioning coordinates, and the moved path is updated based on the positioning coordinates.
2. The method according to claim 1, characterized in that, The method further includes: Obtain the boundaries and obstacles of the area to be cleaned, and establish a coordinate system for the area to be cleaned to obtain a map model of the area to be cleaned. Obtain ground feature data of the area to be cleaned; the ground feature data includes the location and ground features of each sub-area on the area to be cleaned, and the ground features include one or more of the following: ground material type, color, roughness or reflectivity; The map model is divided into grid cells based on the ground feature data. The position and shape of each grid cell in the coordinate system of the map model and the ground features are recorded. The position and ground features of the boundary line between each pair of grid cells in the coordinate system of the map model are also recorded to obtain the grid model.
3. The method according to claim 2, characterized in that, The method further includes: The grid model satisfies that the ground features at different locations within any grid cell are the same or similar, and the ground features at different locations along any boundary line are the same or similar. The mesh model satisfies that a mesh cell contains at most all or part of a ground material cell.
4. The method according to claim 1, characterized in that, The process of obtaining the original coordinates of the current position on the map model based on the movement path includes: The first original coordinates of the current position on the map model are obtained based on the sensor system used for positioning; the second original coordinates are calculated based on the most recently recorded positioning coordinates in the moving path, the moving direction after recording the positioning coordinates, the moving time, and the moving speed; the original coordinates are obtained by combining the first original coordinates and the second original coordinates.
5. The method according to claim 1, characterized in that, The step of constructing adjustment parameters based on the ground features of the current location, the original coordinates, and the mesh model includes: Obtain the first ground feature of the original coordinates in the mesh model, and determine whether the original coordinates are on the mesh boundary line based on the first ground feature; Based on the ground features of the current location, determine whether the current location is on the grid boundary line; If the current position is on the grid boundary line, but the original coordinates are not on the grid boundary line, then a target boundary line that meets the first preset condition is selected in the grid model; the first preset condition includes a target boundary line that is close to the grid boundary line of the current position and is closest to the original coordinates in terms of position. The adjustment parameters are calculated based on the coordinate difference between the original coordinates and the target boundary line.
6. The method according to claim 5, characterized in that, The method further includes: If the current position is not on the grid boundary line, then the adjustment parameter is set to 0, the original coordinates are used as the positioning coordinates, and the positioning coordinates are marked as to be updated; If the current position is on the grid boundary line, the original coordinates are on the grid boundary line, and the first ground feature is the same as the ground feature of the current position, then the adjustment parameter is set to 0, the original coordinates are used as the positioning coordinates, and the positioning coordinates are marked as not needing to be updated. If the current location is on the grid boundary line, the original coordinates are on the grid boundary line, and the first ground feature is different from the ground feature of the current location, then the adjustment parameter is set to 0, the original coordinates are used as the positioning coordinates, and the positioning coordinates are marked as to be updated.
7. The method according to claim 6, characterized in that, The process of adjusting the original coordinates based on the adjustment parameters to obtain the positioning coordinates, and updating the moved path based on the positioning coordinates, includes: If the adjustment parameter is not 0, then the current original coordinates and the current positioning coordinates marked as to be updated are adjusted based on the adjustment parameter. Update the moved path based on the updated location coordinates.
8. The method according to claim 5, characterized in that, The method further includes: If the current location is not on the grid boundary line, the original coordinates are not on the grid boundary line, and the first ground feature does not match the ground feature at the current location, then the state of the grid model is recorded as pending update. If the current position is on the grid boundary line, the original coordinates are not on the grid boundary line, and no target boundary line that meets the first preset condition can be found, then the state of the grid model is recorded as pending update. When the state record of the grid model is detected as pending update, the ground feature data is reacquired. The map model is divided into grid cells based on the reacquired ground feature data in order to update the grid model.
9. The method according to any one of claims 1 to 8, characterized in that, The method further includes: Based on the mesh cell corresponding to the positioning coordinates, determine the material of the current mesh cell; A pre-stored cleaning method is determined based on the material of the current mesh cell, and the current mesh cell is cleaned using the pre-stored cleaning method.
10. A positioning device, characterized in that, The device includes: The model acquisition module is used to acquire a map model and a grid model of the area to be cleaned; the map model includes a coordinate system, and the grid model is a model obtained by dividing the map model into grid cells based on ground feature data; The original coordinate acquisition module is used to acquire the original coordinates of the current position on the map model based on the moved path during the cleaning process; The parameter calculation module is used to construct adjustment parameters during the cleaning process based on the ground features at the current location, the original coordinates, and the mesh model. The coordinate update module is used to adjust the original coordinates based on the adjustment parameters to obtain the positioning coordinates, and update the moved path based on the positioning coordinates.
11. A computer device, characterized in that, The computer device includes a processor and a memory, the memory storing at least one instruction, at least one program, code set, or instruction set, the at least one instruction, at least one program, code set, or instruction set being loaded and executed by the processor to implement the positioning method as described in any one of claims 1 to 9.
12. A sweeping robot, characterized in that, Includes the computer device as described in claim 11.
13. A computer-readable storage medium, characterized in that, The readable storage medium stores at least one instruction, at least one program, code set, or instruction set, wherein the at least one instruction, at least one program, code set, or instruction set is loaded and executed by a processor to implement the positioning method as described in any one of claims 1 to 9.
Citation Information
Patent Citations
AGV combined navigation and positioning method based on vision and IMU or odometer
CN110308729A
Cleaning robot and control method thereof
CN115437361A
