A moving robot according to an aspect of the present invention includes a body configured to define an exterior, a travelling unit configured to move the body against a travelling surface of a travelling area, a storage configured to store a grid map corresponding to a travelling area and cost information of grids included in the grid map, and a controller configured to generate a movement route based on the cost information, control the travelling unit to travel according to the generated movement route, and increase a stay cost of a grid corresponding to a route that has passed during the travelling and control the storage to store the increased stay cost.