A method of operating an autonomous shuttle includes attempting to recognize a guideline based on a route recognition device of the autonomous shuttle, transmitting an additional information request message to first nodes located within a predetermined range from the autonomous shuttle when failing to recognize the guideline, receiving a response message to the additional information request message from the first nodes, and driving along the guideline based on the received response message.