PATH SEARCH METHOD

摘要

A path search method of a mobile object in a grid map having a plurality of cells, each having an identical size, is provided. The path search method includes: generating a block map having a plurality of blocks by merging a specific number of cells in the grid map; obtaining a block path by finding a path from a starting position to a destination position in the block map; and obtaining a final path of the mobile object by performing a cell-based path search on cells in the blocks on the block path.