A traveling device comprising an autonomous traveling unit capable of traveling autonomously and a beacon unit to guide the autonomous traveling unit, wherein the beacon unit comprises: a beacon unit-side receiving part capable of receiving a demand signal from the autonomous traveling unit; one beacon unit-side transmitting part and a different beacon unit-side transmitting part arranged in positions separated from each other, the beacon unit-side transmitting parts, transmitting respective guide signals that are same guide signals to guide the autonomous traveling unit; and a transmission controller to make the one beacon unit-side transmitting part transmit one guide signal in one given period of time and to make the different beacon unit-side transmitting part transmit a different guide signal in a different given period of time that is different from the one given period of time, and the autonomous traveling unit comprises: a body case; a drive wheel to allow travel of the body case; a controller to make the body case travel autonomously by controlling drive of the drive wheel; a transmitting part to transmit the demand signal; and a receiving part capable of receiving the one and different guide signals transmitted from the one beacon unit-side transmitting part and the different beacon unit-side transmitting part, characterized in that the guide signals are transmitted according to respective timings based on the timing of receipt of the demand signal by the beacon unit-side receiving part; and the controller distinguishes the one guide signal and the different guide signal according to their times elapsed from the timing of the transmission of the demand signal by the transmitting part until when the one guide signal and the different guide signal are received by the receiving part and makes the body case travel toward the beacon unit depending on respective receiving statuses at the receiving part of the distinguished one and different guide signals. a beacon unit-side receiving part capable of receiving a demand signal from the autonomous traveling unit; one beacon unit-side transmitting part and a different beacon unit-side transmitting part arranged in positions separated from each other, the beacon unit-side transmitting parts, transmitting respective guide signals that are same guide signals to guide the autonomous traveling unit; and a transmission controller to make the one beacon unit-side transmitting part transmit one guide signal in one given period of time and to make the different beacon unit-side transmitting part transmit a different guide signal in a different given period of time that is different from the one given period of time, and the autonomous traveling unit comprises: a body case; a drive wheel to allow travel of the body case; a controller to make the body case travel autonomously by controlling drive of the drive wheel; a transmitting part to transmit the demand signal; and a receiving part capable of receiving the one and different guide signals transmitted from the one beacon unit-side transmitting part and the different beacon unit-side transmitting part, characterized in that the guide signals are transmitted according to respective timings based on the timing of receipt of the demand signal by the beacon unit-side receiving part; and the controller distinguishes the one guide signal and the different guide signal according to their times elapsed from the timing of the transmission of the demand signal by the transmitting part until when the one guide signal and the different guide signal are received by the receiving part and makes the body case travel toward the beacon unit depending on respective receiving statuses at the receiving part of the distinguished one and different guide signals. a body case; a drive wheel to allow travel of the body case; a controller to make the body case travel autonomously by controlling drive of the drive wheel; a transmitting part to transmit the demand signal; and a receiving part capable of receiving the one and different guide signals transmitted from the one beacon unit-side transmitting part and the different beacon unit-side transmitting part, characterized in that the guide signals are transmitted according to respective timings based on the timing of receipt of the demand signal by the beacon unit-side receiving part; and the controller distinguishes the one guide signal and the different guide signal according to their times elapsed from the timing of the transmission of the demand signal by the transmitting part until when the one guide signal and the different guide signal are received by the receiving part and makes the body case travel toward the beacon unit depending on respective receiving statuses at the receiving part of the distinguished one and different guide signals.