An autonomous mobile device that moves while autonomously avoiding zones into which entry should be avoided even if no obstacle exists therein includes a laser range finder that acquires peripheral obstacle information, a storage unit that stores an environment map that shows an obstacle zone where an obstacle exists, and a no-entry zone map which shows a no-entry zone into which entry is prohibited, a self-location estimation unit that estimates the self-location of a host device by using the obstacle information acquired by the laser range finder and the environment map, and a travel control unit that controls the host device to autonomously travel to the destination by avoiding the obstacle zone and the no-entry zone based on the estimated self-location, the environment map, and the no-entry zone map.