A driving system includes a vehicle computing device on a vehicle and a cloud computing device at a location physically separated from the vehicle. The vehicle computing device transmits navigation information to the cloud computing device, including destination information, location information of the vehicle, and high-definition map information regarding a surrounding environment of the vehicle. The cloud computing device generates, based on the navigation information, path information including primary path information and backup path information and transmits the path information to the vehicle computing device. The vehicle computing device controls a trajectory of the vehicle based on the received path information.