A traveling control method of an autonomously traveling mobile robot, comprising: controlling, by a traveling control apparatus, traveling of the mobile robot according to a traveling mode (M1, M2, M3) among a first traveling mode, a second traveling mode and a third traveling mode, wherein the traveling control apparatus is implemented so that the mobile robot travels a cleaning area in a spiral pattern,; and generating, by the traveling control apparatus, candidate spots to which the mobile robot can move in an area located in a direction perpendicular to a movement trajectory of the mobile robot while the mobile robot travels according to the first traveling mode or the second traveling mode, wherein the first traveling mode is a traveling mode in which the mobile robot follows obstacles located around the mobile robot while maintaining a predetermined distance from the obstacles located around the mobile robot, the second traveling mode is the traveling mode in which the mobile robot travels in consideration of a positional relation with an existing traveling trajectory through which the mobile robot has already traveled while maintaining a predetermined distance from a previously traveling trajectory, and the third traveling mode is a traveling mode in which the mobile robot moves to a target point determined based on the candidate spots, and wherein a current traveling mode of the mobile robot is changed by a traveling control unit of the traveling control apparatus to the first traveling mode when an obstacle located around the mobile robot is detected while the mobile robot is traveling according to the second traveling mode or the third traveling mode, or wherein the current traveling mode of the mobile robot is changed by the traveling control unit to the third traveling mode when the mobile robot revisits a previously visited position while the mobile robot is traveling according to the first traveling mode or the second traveling mode, or wherein the current traveling mode of the mobile robot is changed by the traveling control unit to the second traveling mode when the mobile robot arrives at the target point while the mobile robot is traveling according to the third traveling mode. controlling, by a traveling control apparatus, traveling of the mobile robot according to a traveling mode (M1, M2, M3) among a first traveling mode, a second traveling mode and a third traveling mode, wherein the traveling control apparatus is implemented so that the mobile robot travels a cleaning area in a spiral pattern,; and generating, by the traveling control apparatus, candidate spots to which the mobile robot can move in an area located in a direction perpendicular to a movement trajectory of the mobile robot while the mobile robot travels according to the first traveling mode or the second traveling mode, wherein the first traveling mode is a traveling mode in which the mobile robot follows obstacles located around the mobile robot while maintaining a predetermined distance from the obstacles located around the mobile robot, the second traveling mode is the traveling mode in which the mobile robot travels in consideration of a positional relation with an existing traveling trajectory through which the mobile robot has already traveled while maintaining a predetermined distance from a previously traveling trajectory, and the third traveling mode is a traveling mode in which the mobile robot moves to a target point determined based on the candidate spots, and wherein a current traveling mode of the mobile robot is changed by a traveling control unit of the traveling control apparatus to the first traveling mode when an obstacle located around the mobile robot is detected while the mobile robot is traveling according to the second traveling mode or the third traveling mode, or wherein the current traveling mode of the mobile robot is changed by the traveling control unit to the third traveling mode when the mobile robot revisits a previously visited position while the mobile robot is traveling according to the first traveling mode or the second traveling mode, or wherein the current traveling mode of the mobile robot is changed by the traveling control unit to the second traveling mode when the mobile robot arrives at the target point while the mobile robot is traveling according to the third traveling mode.