In an autonomously traveling floor washer, a position estimating unit estimates position data. When a manual operation teaching mode is being executed, a taught data obtaining unit obtains taught position data and a taught cleaning condition at a taught data obtaining time. A cleaning schedule generation unit generates a cleaning schedule. When an autonomous cleaning mode is executed, a cleaning reproduction unit calculates and outputs a reproduced travel control command and a reproduced cleaning condition in an elapsed time based on the cleaning schedule. An elapsed time determining unit determines the taught data obtaining time and the elapsed time.