This method includes steps for: sensing a distance to an obstacle and for preparing an occupancy grid map comprising grid points distributed probablistically; preparing a configuration space map by increasing the thicknesses of the obstacle within the occupancy grid map and a wall, based on a radius of the robot or a size thereof; and dividing the area by sweeping the area unidirectionally with a band type slice in the configuration space map. 障害物との距離を感知して確率的に分布する格子点からなる占有率格子地図を作成するステップと、ロボットの半径または大きさに基づき占有率格子地図内の障害物と壁面の厚さを厚くすることにより構成空間地図を作成するステップと、構成空間地図内でバンド型スライスを一方向にスイープすることにより領域を分離するステップとを含む。 - 特許庁