METHOD FOR ESTABLISHING MAP TRAVERSAL BLOCK OF GLOBAL GRID MAP, CHIP IMPLEMENTING THE METHOD, AND ASSOCIATED MOBILE ROBOT

A method for establishing map traversal blocks of a global grid map, a chip, and a mobile robot. The method for establishing the map traversal blocks includes: step 1, setting side lengths of the map traversal blocks according to a size of the global grid map, so as to enable the map traversal blocks to occupy a sufficiently large grid region in the global grid map (SI); step 2, calculating a coverage number of map traversal blocks in each of a global coordinate axis direction of the global grid map in combination with a ratio relationship between the size of the global grid map and the side lengths of the map traversal blocks determined in step 1 (S2); step 3, according to a constraint effect of the coverage number of the map traversal blocks determined in step 2, performing a row-by-row and column-by-column accumulated operation on the side lengths of the map traversal blocks determined in step 1 to calculate mapping coordinates of each of a map traversal block, so as to enable the map traversal blocks to be established in each row and each column of the global grid map (S3), thereby reducing the requirements on the localization computing power of the mobile robot and the requirements on the map data storage space.