An on-board device, that outputs a control signal to a cleaning control unit that controls accumulation removing units used to remove accumulations settled on a photographic lens in an on-board camera by adopting a plurality of methods, includes: an accumulation detection unit that detects an accumulation settled on the photographic lens from a photographic image output from the on-board camera when a vehicle speed input thereto is equal to or higher than a predetermined vehicle speed; a selection unit that selects an accumulation removing unit adopting a first method among the accumulation removing units adopting the plurality of methods; and a removal decision unit that makes a decision, based upon the photographic image, as to whether or not the accumulation has been removed from the photographic lens through a removal operation performed by the accumulation removing unit adopting the first method, which has been selected by the selection unit, wherein: if the removal decision unit decides that the accumulation has not been removed from the photographic lens, the selection unit selects an accumulation removing unit adopting a second method, different from the accumulation removing unit adopting the first method, based upon a number of times that the removal operation has been performed by engaging the accumulation removing unit adopting the first method.