Method, device, equipment and storage medium for updating positioning map

Through computer equipment and storage media, the differences between the global positioning map and sub-map of the robot environment are obtained, real-time updates of the positioning map are achieved, and the high cost and low efficiency problems caused by manual rescanning in the existing technology are solved, and maps in the robot environment are improved. Updated efficiency and labor cost savings.

CN113916215BActive Publication Date: 2024-11-19KEENON ROBOTICS CO LTD
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202111162077.5
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2020-03-31
Publication Date
2024-11-19
Estimated Expiration
2040-03-31

AI Technical Summary

Technical Problem

In the prior art, when the robot operation scenario changes significantly, it is necessary to manually rescan the global positioning map, resulting in high labor costs and waste of time, and real-time updates of positioning navigation in the robot environment cannot be achieved.

Method used

By obtaining the global positioning map, the first submap and the second submap when the robot performs a task, the difference between the two is calculated. If the difference exceeds the set threshold, the second submap is updated as the first submap. Realize real-time update of positioning maps.

Benefits of technology

There is no need to re-collect global positioning maps, save labor costs, improve map update efficiency, and realize real-time update of positioning maps in the robot operating environment.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN113916215B_ABST
    Figure CN113916215B_ABST
Patent Text Reader

Abstract

The embodiment of the present invention discloses a method, device, equipment and storage medium for updating a positioning map. The method includes: obtaining a global positioning map of the environment in which the robot is located when performing a task; obtaining a first sub-map collected by the robot during operation; obtaining a second sub-map corresponding to the first sub-map in the global positioning map; obtaining the difference between the first sub-map and the second sub-map; if the difference exceeds a set threshold, updating the second sub-map to the first sub-map. The positioning map updating method provided by the embodiment of the present invention determines whether to update the second sub-map to the first sub-map based on the difference between the obtained first sub-map and the second sub-map in the global positioning map. There is no need to re-collect the global positioning map, and the real-time update of the positioning map in the robot's operating environment can be achieved, which not only saves labor costs, but also improves the map update efficiency.
Need to check novelty before this filing date? Find Prior Art

Description

[0001] This application is a divisional application. The application number of the original application is 202010242036.6, the application date is March 31, 2020, and the name of the invention is "Positioning map updating method, device, equipment and storage medium". Technical Field

[0002] The embodiments of the present invention relate to the field of map information processing technology, and in particular to a method, device, equipment and storage medium for updating a positioning map. Background Art

[0003] With the rapid development of intelligent automation technology, robots with different functions have been developed to perform different tasks, such as delivering food, explaining, guiding, patrolling, etc. When performing tasks, robots need to locate and navigate in real time in the environment they are in.

[0004] When using a robot to perform a task, it is necessary to scan the scene of the task in advance to generate a global positioning map, store it in the robot, and continue to use it until the scene changes affect the positioning and navigation function, and then the maintenance personnel will rescan the map. In the robot's operating environment, the placement of objects or the spatial structure will change over time. When the environment changes significantly, the stored global positioning map needs to be updated, otherwise the robot will not work properly.

[0005] In the prior art, when the robot operation scene changes drastically, it is necessary to manually rescan the entire scene to update the global positioning map. This method not only has high labor costs, but also wastes time. Summary of the invention

[0006] The embodiments of the present invention provide a positioning map updating method, device, equipment and storage medium to achieve real-time updating of the positioning map in the robot operating environment, which not only saves labor costs but also improves the map updating efficiency.

[0007] In a first aspect, an embodiment of the present invention provides a method for updating a positioning map, comprising:

[0008] Obtain a global positioning map of the environment in which the robot performs its tasks;

[0009] Get the first sub-map collected by the robot during operation;

[0010] Acquire a second sub-map corresponding to the first sub-map in the global positioning map;

[0011] Obtaining a difference between the first submap and the second submap;

[0012] If the difference exceeds a set threshold, the second sub-map is updated to the first sub-map.

[0013] In a second aspect, an embodiment of the present invention further provides a positioning map updating device, comprising:

[0014] A global positioning map acquisition module is used to obtain a global positioning map of the environment in which the robot is performing tasks;

[0015] A first sub-map acquisition module, used to acquire a first sub-map collected by the robot during operation;

[0016] A second sub-map acquisition module, used to acquire a second sub-map corresponding to the first sub-map in the global positioning map;

[0017] A difference acquisition module, used to acquire the difference between the first sub-map and the second sub-map;

[0018] A map updating module is used to update the second sub-map to the first sub-map when the difference exceeds a set threshold.

[0019] In a third aspect, an embodiment of the present invention further provides a computer device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the program, the method for updating the positioning map as described in the embodiment of the present invention is implemented.

[0020] In a fourth aspect, an embodiment of the present invention further provides a computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements the method for updating a positioning map as described in an embodiment of the present invention.

[0021] In the embodiment of the present invention, the global positioning map of the environment in which the robot is performing the task is first obtained, and then the first sub-map collected by the robot during operation is obtained, and then the second sub-map corresponding to the first sub-map in the global positioning map is obtained, and then the difference between the first sub-map and the second sub-map is obtained. If the difference exceeds a set threshold, the second sub-map is updated to the first sub-map. The positioning map updating method provided in the embodiment of the present invention determines whether to update the second sub-map to the first sub-map according to the difference between the obtained first sub-map and the second sub-map in the global positioning map. There is no need to re-collect the global positioning map, and the real-time update of the positioning map in the robot operating environment can be achieved, which not only saves labor costs, but also improves the map update efficiency. BRIEF DESCRIPTION OF THE DRAWINGS

[0022] Figure 1 is a flow chart of a method for updating a positioning map in Embodiment 1 of the present invention;

[0023] Figure 2 It is a structural schematic diagram of a positioning map updating device in Embodiment 2 of the present invention;

[0024] Figure 3 It is a structural diagram of a computer device in Embodiment 3 of the present invention. DETAILED DESCRIPTION

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

[0026] Embodiment 1

[0027] Figure 1 This is a flowchart of a positioning map updating method provided in the first embodiment of the present invention. This embodiment is applicable to the case where a global positioning map of the environment in which a robot is located when performing a task is updated in real time. The method can be executed by a positioning map updating device, which can be composed of hardware and / or software and can generally be integrated in a device with a positioning map updating function, which can be an electronic device such as a server or a server cluster. Figure 1 As shown, the method specifically comprises the following steps:

[0028] Step 110, obtaining a global positioning map of the environment in which the robot is located when performing the task.

[0029] The global positioning map may be a map corresponding to the global environment in which the robot is located when performing a task, for example, a construction site, a warehouse, a shopping mall, etc. Specifically, a method of obtaining a global positioning map of the environment in which the robot is located when performing a task may be to control the robot to scan the entire environment, obtain laser data of the entire environment, and construct a global positioning map based on the obtained laser data. In this embodiment, a laser sensor is installed in the robot, which generates lasers to scan the surrounding environment and obtain laser data of the surrounding environment.

[0030] Step 120, obtaining a first sub-map collected by the robot during operation.

[0031] The first sub-map may be a map corresponding to a sub-area of ​​a set size in the environment. For example, it may be a map corresponding to an area of ​​20m*20m. In this embodiment, the robot continuously generates lasers during operation to scan the surrounding environment, obtain laser data, and construct the first sub-map based on the laser data. In this embodiment, the sub-map is embodied in the form of a probability grid.

[0032] Specifically, a method for obtaining the first sub-map collected by the robot during operation can be: establishing an original sub-map of a set size, and dividing the original sub-map into multiple grids; obtaining laser data obtained by the robot continuously scanning the surrounding environment during operation; determining the occupancy probability of each grid based on the laser data to obtain the first sub-map.

[0033] Among them, the occupancy probability represents the probability of having an obstacle in the grid. The laser data may include multiple frames. The set size may be any size less than 40m*40m, and the size of the grid may be set to 10cm*10cm. In this embodiment, the method of obtaining the occupancy probability of each grid based on the laser data may be determined by using the Bresenham line drawing algorithm. When there is an obstacle in front of the robot, the emitted laser will be blocked. According to the returned laser data, the distance between the obstacle and the robot can be determined. If there is no obstacle in front, the laser will not be blocked and can be smoothly emitted. When the laser is blocked, the emitted laser includes the starting point and the end point. The occupancy probability of the grid where the end point is located is 1, and the occupancy probability of the grid between the starting point and the end point is 0. In this embodiment, the occupancy probability of the grid in the area that cannot be scanned by the laser is set to -1.

[0034] Specifically, the occupancy probability of each grid is determined according to the laser data, and the process of obtaining the first submap can be: obtaining the first frame of laser data and performing a rigid body transformation on the first frame of laser data; determining the occupancy probability of each grid according to the first frame of laser data after the rigid body transformation; obtaining the next frame of laser data and performing a rigid body transformation on the next frame of laser data; updating the occupancy probability of each grid according to the next frame of laser data after the rigid body transformation; returning to execute the operation of obtaining the next frame of laser data and performing a rigid body transformation on the next frame of laser data, until the last frame of laser data is obtained, and updating the occupancy probability of each grid according to the last frame of laser data after the rigid body transformation, to obtain the first submap.

[0035] Among them, the rigid body transformation method can be to transform the laser data by using the registration estimation method, including transformations such as rotation and translation. In this embodiment, the robot emits a laser at a certain frequency, and the laser continuously scans the surrounding environment, thereby obtaining continuous laser data. After the first frame of laser data is obtained, the first sub-laser data is rigidly transformed according to the benchmark in the global positioning map, and the occupancy probability of each grid is obtained based on the first frame of laser data after the rigid body transformation, thereby obtaining the first sub-map containing only the first frame of laser data information. Then the next frame of laser data is obtained, and the occupancy probability of each grid is updated according to the next frame of laser data after the rigid body transformation. Laser data is continuously obtained, and the occupancy probability of each grid is continuously updated until the occupancy probability of each grid is updated according to the last frame of laser data, thereby obtaining the first sub-map.

[0036] Step 130: Obtain a second sub-map corresponding to the first sub-map in the global positioning map.

[0037] The second submap has the same area as the first submap and has the same size. In this embodiment, the submap carries the initial position information and the size of the submap, and the second submap corresponding to the first submap can be obtained in the global positioning map according to the initial position information and size of the first submap.

[0038] Specifically, the method for obtaining the second submap corresponding to the first submap in the global positioning map may be: correcting the initial position information of the first submap; and obtaining the second submap in the global positioning map according to the corrected initial position information and the size of the first submap.

[0039] The posture information includes position coordinates and posture angles, and the posture angle can be understood as the current robot's orientation angle, such as 30 degrees south of east. In this embodiment, the initial posture of the first sub-map constructed by laser data usually has a certain deviation, so it is necessary to correct the position coordinates and posture angles in the initial posture information, and then determine the second sub-map based on the corrected initial posture information, so that the second sub-map determined in this way is more accurate.

[0040] Specifically, the process of correcting the initial posture information of the first submap can be: obtaining a deviation value between the posture angle of the first submap and the posture angle of the global positioning map; correcting the posture angle in the initial posture information of the first submap according to the deviation value; matching the occupancy probability of each grid in the first submap with the occupancy probability of each grid in the global positioning map, obtaining the position coordinates of the submap in the global positioning map that has the highest matching degree with the first submap, and determining them as the position coordinates in the corrected initial posture information.

[0041] Specifically, the deviation value between the posture angle of the first submap and the posture angle of the global positioning map can be obtained by using an ICP algorithm or by using structured information. The structured line information can be a set of information about straight lines contained in the map, and the information about the straight lines includes the slope of the straight lines, which can reflect the posture angle. The structured line information of the first submap is compared with the structured line information of the global positioning map, and a group of structured line information closest to the structured line information of the first submap in the structured line information of the global positioning map is obtained. The deviation value between the posture angle of the first submap and the posture angle of the global positioning map is calculated based on the group of structured line information and the structured line information of the first submap, and then the posture angle is corrected based on the deviation value. All laser data of the first submap are mapped to the laser data of the global positioning map, and the position coordinates corresponding to the laser data with the highest matching degree with the first submap in the global positioning map are determined as the position coordinates in the corrected initial posture information.

[0042] Specifically, the process of correcting the initial posture information of the first submap may be: modifying the position coordinates in the initial posture of the first submap to the corrected position coordinates; rotating the posture angle in the initial posture of the first submap by the deviation angle. The rotation may be counterclockwise or clockwise.

[0043] Step 140: Obtain the difference between the first sub-map and the second sub-map.

[0044] Specifically, after correcting the initial position information of the first submap, the first submap is projected into the global positioning map according to the corrected initial position information and size, and then the difference between the first submap and the second submap is calculated. Specifically, the difference between the first submap and the second submap can be obtained by obtaining the proportion of the number of grids with different occupancy probabilities between the first submap and the second submap, and determining it as the difference between the first submap and the second submap.

[0045] After projecting the first submap onto the global positioning map, the grids in the first submap correspond to the grids in the second submap one by one, and the occupancy probabilities in the corresponding grids are compared. The number of grids with different occupancy probabilities and their ratio to the total number of grids in the submap are calculated, and the ratio is determined as the difference between the first submap and the second submap.

[0046] Step 150: If the difference exceeds a set threshold, the second sub-map is updated to the first sub-map.

[0047] The difference may be the ratio of the number of grids with different occupancy probabilities between the first submap and the second submap. Specifically, if the ratio of the number of grids with different occupancy probabilities between the first submap and the second submap exceeds a set threshold, the second submap is updated to the first submap.

[0048] Specifically, the process of updating the second submap to the first submap may be: projecting the corrected first submap to the global positioning position, and updating the second submap to the projected first submap. The corrected first submap is the first submap after the initial posture is corrected. For the method of correcting the initial posture, please refer to the above content, which will not be repeated here.

[0049] Optionally, the following steps may be included: if the difference exceeds a set threshold, a reminder message is pushed to the user; a decision instruction input by the user is received; if the user chooses to update, the second submap is updated to the first submap according to the decision instruction; if the user chooses not to update, the second submap is retained. That is, if the user chooses not to update, the second submap is not updated to the first submap.

[0050] The method of pushing the reminder information may be to display a reminder button on the robot screen, and the user may choose whether to update the map.

[0051] In this application scenario, the replaced second sub-map can also be stored to prevent the scene from being restored to the situation before the change. The second sub-map can be directly replaced without rescanning.

[0052] In this embodiment, in the robot operation scene, if the operation environment changes, it is not necessary to rescan the global map. Instead, the changed area is overwritten on the global map to generate a new map, which is then used. The map can also be restored to its previous state after being updated. After a period of time, if the scene is restored, or another scene in the global map changes, the global map can be restored, and then the global map can be overwritten with the current local map to generate another alternative map. The global map is reused continuously. Reducing the scanning of the global map of the same scene saves manpower and time.

[0053] The technical solution of this embodiment is to first obtain the global positioning map of the environment in which the robot is located when performing the task, then obtain the first sub-map collected by the robot during operation, then obtain the second sub-map corresponding to the first sub-map in the global positioning map, and then obtain the difference between the first sub-map and the second sub-map. If the difference exceeds the set threshold, the second sub-map is updated to the first sub-map. The positioning map updating method provided by the embodiment of the present invention determines whether to update the second sub-map to the first sub-map according to the difference between the obtained first sub-map and the second sub-map in the global positioning map. There is no need to re-collect the global positioning map, and the real-time update of the positioning map in the robot's operating environment can be achieved, which not only saves labor costs, but also improves the map update efficiency.

[0054] Embodiment 2

[0055] Figure 2 This is a schematic diagram of the structure of a positioning map updating device provided in the second embodiment of the present invention. Figure 2 As shown, the device includes: a global positioning map acquisition module 210, a first sub-map acquisition module 220, a second sub-map acquisition module 230, a difference acquisition module 240 and a map update module 250.

[0056] A global positioning map acquisition module 210 is used to acquire a global positioning map of the environment in which the robot is performing a task;

[0057] A first sub-map acquisition module 220, used to acquire a first sub-map collected by the robot during operation;

[0058] A second sub-map acquisition module 230 is used to acquire a second sub-map corresponding to the first sub-map in the global positioning map;

[0059] A difference acquisition module 240 is used to acquire the difference between the first sub-map and the second sub-map;

[0060] The map updating module 250 is configured to update the second sub-map to the first sub-map when the difference exceeds a set threshold.

[0061] Optionally, the first sub-map obtaining module 220 is further configured to:

[0062] Create an original sub-map of a set size and divide the original sub-map into multiple grids;

[0063] Acquire laser data obtained by the robot continuously scanning the surrounding environment during operation;

[0064] The occupancy probability of each grid is determined according to the laser data to obtain a first sub-map, wherein the occupancy probability represents the probability of having an obstacle in the grid.

[0065] Optionally, the first sub-map obtaining module 220 is further configured to:

[0066] Acquire a first frame of laser data, and perform a rigid body transformation on the first frame of laser data;

[0067] Determine the occupancy probability of each grid according to the first frame of laser data after rigid body transformation;

[0068] Acquire a next frame of laser data, and perform a rigid body transformation on the next frame of laser data;

[0069] Update the occupancy probability of each grid according to the next frame of laser data after rigid body transformation;

[0070] Return to execute the operation of obtaining the next frame of laser data and performing a rigid body transformation on the next frame of laser data until the last frame of laser data is obtained, and update the occupancy probability of each grid according to the last frame of laser data after the rigid body transformation to obtain the first submap.

[0071] Optionally, the second sub-map obtaining module 230 is further configured to:

[0072] Correcting the initial posture information of the first sub-map; the posture information includes position coordinates and posture angle;

[0073] The second submap is obtained in the global positioning map according to the corrected initial posture information and the size of the first submap.

[0074] Optionally, the second sub-map obtaining module 230 is further configured to:

[0075] Obtaining a deviation value between the attitude angle of the first sub-map and the attitude angle of the global positioning map;

[0076] Correcting the posture angle in the initial posture information of the first sub-map according to the deviation value;

[0077] The occupancy probability of each grid in the first submap is matched with the occupancy probability of each grid in the global positioning map, and the position coordinates of the submap with the highest matching degree with the first submap in the global positioning map are obtained, and determined as the position coordinates in the corrected initial posture information.

[0078] Optionally, the map updating module 250 includes:

[0079] The corrected first submap is projected onto the global positioning map, and the second submap is updated to the projected first submap.

[0080] Optionally, the difference acquisition module 240 is further used for:

[0081] Obtaining the ratio of the number of grids with different occupancy probabilities between the first submap and the second submap, and determining it as the difference between the first submap and the second submap;

[0082] Correspondingly, if the difference exceeds the set threshold, the second submap is updated to the first submap, including:

[0083] If the ratio exceeds the set threshold, the second submap is updated to the first submap.

[0084] Optionally, it also includes: if the difference exceeds a set threshold, pushing a reminder message to the user;

[0085] A decision instruction input by a user is received; if the user chooses to update, the second sub-map is updated to the first sub-map according to the decision instruction; if the user chooses not to update, the second sub-map is retained.

[0086] The above device can execute the methods provided by all the above embodiments of the present invention, and has the corresponding functional modules and beneficial effects of executing the above methods. For technical details not described in detail in this embodiment, please refer to the methods provided by all the above embodiments of the present invention.

[0087] Embodiment 3

[0088] Figure 3 A schematic diagram of the structure of a computer device provided in Embodiment 3 of the present invention. Figure 3 A block diagram of a computer device 312 suitable for use in implementing embodiments of the present invention is shown. Figure 3 The computer device 312 shown is only an example and should not bring any limitation to the functions and scope of use of the embodiments of the present invention. The device 312 is a typical computing device for updating the positioning map.

[0089] like Figure 3 As shown, the computer device 312 is in the form of a general-purpose computing device. The components of the computer device 312 may include, but are not limited to: one or more processors 316, a storage device 328, and a bus 318 connecting different system components (including the storage device 328 and the processor 316).

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

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

[0092] The storage device 328 may include computer system readable media in the form of volatile memory, such as random access memory (RAM) 330 and / or cache memory 332. The computer device 312 may further include other removable / non-removable, volatile / non-volatile computer system storage media. By way of example only, the storage system 334 may be used to read and write non-removable, non-volatile magnetic media ( Figure 3 not shown, usually called a "hard drive"). Although Figure 3 Not shown in the figure, a disk drive for reading and writing a removable non-volatile disk (e.g., a "floppy disk"), and an optical disk drive for reading and writing a removable non-volatile optical disk (e.g., a read-only optical disk (Compact Disc-Read Only Memory, CD-ROM), a digital video disk (Digital Video Disc-Read Only Memory, DVD-ROM) or other optical media) may be provided. In these cases, each drive may be connected to the bus 318 via one or more data medium interfaces. The storage device 328 may include at least one program product having a set (e.g., at least one) of program modules that are configured to perform the functions of the various embodiments of the present invention.

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

[0094] The computer device 312 may also communicate with one or more external devices 314 (e.g., keyboard, pointing device, camera, display 324, etc.), may also communicate with one or more devices that enable a user to interact with the computer device 312, and / or communicate with any device that enables the computer device 312 to communicate with one or more other computing devices (e.g., network card, modem, etc.). Such communication may be performed through an input / output (I / O) interface 322. In addition, the computer device 312 may also communicate with one or more networks (e.g., a local area network (LAN), a wide area network (WAN) and / or a public network, such as the Internet) through a network adapter 320. As shown, the network adapter 320 communicates with other modules of the computer device 312 through a bus 318. It should be understood that although not shown in the figure, other hardware and / or software modules can be used in conjunction with the computer device 312, including but not limited to: microcode, device drivers, redundant processing units, external disk drive arrays, disk arrays (Redundant Arrays of Independent Disks, RAID) systems, tape drives, and data backup storage systems.

[0095] The processor 316 executes various functional applications and data processing by running the programs stored in the storage device 328, such as implementing the positioning map updating method provided in the above embodiment of the present invention.

[0096] Embodiment 4

[0097] Embodiment 4 of the present invention further provides a computer-readable storage medium on which a computer program is stored. When the program is executed by a processor, the method for updating a positioning map provided in the embodiment of the present invention is implemented.

[0098] Of course, the computer-readable storage medium provided by the embodiment of the present invention stores a computer program which is not limited to the method operations described above, but can also execute related operations in the positioning map updating method provided by any embodiment of the present invention.

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

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

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

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

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

Claims

1. A method for updating a positioning map, characterized in that: include: Obtain a global positioning map of the environment in which the robot performs its tasks; Get the first sub-map collected by the robot during operation; Acquire a second submap corresponding to the first submap in the global positioning map; wherein the first submap and the second submap are both embodied in the form of probability grids; Obtaining a difference between the first submap and the second submap; wherein the difference is represented by a ratio of the number of grids with different occupancy probabilities between the first submap and the second submap; If the difference exceeds a set threshold, updating the second sub-map to the first sub-map; The process of obtaining the first sub-map collected by the robot during operation includes: Creating an original sub-map of a set size, and dividing the original sub-map into a plurality of grids; Acquire laser data obtained by the robot continuously scanning the surrounding environment during operation; the laser data includes multiple frames; The occupancy probability of each grid is determined according to the laser data to obtain a first sub-map, wherein the occupancy probability represents the probability of having an obstacle in the grid.

2. The method according to claim 1, characterized in that: Determining the occupancy probability of each grid according to the laser data to obtain a first sub-map includes: Acquire a first frame of laser data, and perform a rigid body transformation on the first frame of laser data; Determine the occupancy probability of each grid according to the first frame of laser data after rigid body transformation; Acquire a next frame of laser data, and perform a rigid body transformation on the next frame of laser data; Update the occupancy probability of each grid according to the next frame of laser data after rigid body transformation; Return to execute the operation of obtaining the next frame of laser data and performing a rigid body transformation on the next frame of laser data until the last frame of laser data is obtained, and update the occupancy probability of each grid according to the last frame of laser data after the rigid body transformation to obtain the first submap.

3. The method according to claim 1, characterized in that Acquiring a second sub-map corresponding to the first sub-map in the global positioning map includes: Correcting the initial position and posture information of the first sub-map; the position and posture information includes position coordinates and posture angles; A second submap is obtained in the global positioning map according to the corrected initial posture information and the size of the first submap; wherein the global positioning map is constructed by controlling the robot to scan the entire environment, obtaining laser data of the entire environment, and based on the obtained laser data.

4. The method according to claim 3, characterized in that Correcting the initial position information of the first sub-map includes: Obtaining a deviation value between the attitude angle of the first sub-map and the attitude angle of the global positioning map; Correcting the posture angle in the initial posture information of the first sub-map according to the deviation value; The occupancy probability of each grid in the first sub-map is matched with the occupancy probability of each grid in the global positioning map, and the position coordinates of the sub-map with the highest matching degree with the first sub-map in the global positioning map are obtained, and determined as the position coordinates in the corrected initial posture information.

5. The method according to claim 4, characterized in that Updating the second sub-map to the first sub-map includes: The corrected first submap is projected onto the global positioning map, and the second submap is updated to the projected first submap.

6. The method according to claim 1, characterized in that Obtaining the difference between the first sub-map and the second sub-map includes: Obtaining a ratio of the number of grids with different occupancy probabilities between the first submap and the second submap, and determining the ratio as the difference between the first submap and the second submap; Correspondingly, if the difference exceeds a set threshold, updating the second sub-map to the first sub-map includes: If the ratio exceeds a set threshold, the second sub-map is updated to the first sub-map.

7. The method according to claim 1, characterized in that Also includes: If the difference exceeds a set threshold, a reminder message is pushed to the user; receiving a decision instruction input by a user; If the user chooses to update, the second sub-map is updated to the first sub-map according to the decision instruction; if the user chooses not to update, the second sub-map is retained.

8. A positioning map updating device, characterized in that: include: A global positioning map acquisition module is used to obtain a global positioning map of the environment in which the robot is performing tasks; A first sub-map acquisition module, used to acquire a first sub-map collected by the robot during operation; A second submap acquisition module is used to acquire a second submap corresponding to the first submap in the global positioning map; wherein the first submap and the second submap are both embodied in the form of probability grids; A difference acquisition module, used to acquire the difference between the first submap and the second submap; wherein the difference is represented by the proportion of the number of grids with different occupancy probabilities between the first submap and the second submap; a map updating module, configured to update the second sub-map to the first sub-map when the difference exceeds a set threshold; The first sub-map acquisition module is also used for: Create an original sub-map of a set size and divide the original sub-map into multiple grids; Acquire laser data obtained by the robot continuously scanning the surrounding environment during operation; The occupancy probability of each grid is determined according to the laser data to obtain a first sub-map, wherein the occupancy probability represents the probability of having an obstacle in the grid.

9. A computer device comprising a memory, a processor and a computer program stored in the memory and executable on the processor, characterized in that: When the processor executes the program, the method for updating the positioning map as described in any one of claims 1-7 is implemented.

10. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the program is executed by a processor, the method for updating the positioning map as described in any one of claims 1 to 7 is implemented.