The invention regards an autonomous working machine comprising drive means, current position estimation means, control means including a driving control unit and a camera. With aid of the current position estimation means the current position of the autonomous working machine is estimated. Furthermore, the driving control unit generates driving commands for the driving means on the basis of an intended movement of the autonomous working machine and the estimated current position. The camera is configured to capture images of the environment of the working machine. For estimating the current position, the current position estimation means is formed by the control means, which is configured to apply visual odometry on the captured images for estimating the current position of the working machine.
