# US 2019/0244530 A1 · Unmanned aerial vehicle and system having the same and method for searching for route of unmanned aerial vehicle > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 2019/0244530 A1 - Document ID: US20190244530A1 - Status: Published application - Kind: A1 - Application number: 16/126,149 - Filed: 2018-09-10 - Published: 2019-08-08 - Earliest claimed: 2018-02-08 - Assignees: Hyundai Motor Company; Kia Motors Corporation - Applicants: Hyundai Motor Company; Kia Motors Corporation - Inventors: Chang Woo CHUN - Web page: https://patentgrep.com/patent/US20190244530A1 ## CPC - G08G 5/55: for a single aircraft - B64U 80/86: Land vehicles - G01C 21/20: Instruments for performing navigational calculations (G01C21/24, G01C21/26 take precedence) - G05D 1/0011: {associated with a remote control arrangement} - G05D 1/042: {specially adapted for aircraft} - G05D 1/101: {specially adapted for aircraft} - G08G 5/22: located on the ground - G08G 5/26: Transmission of traffic-related information between aircraft and ground stations - G08G 5/32: for flight plan preparation - G08G 5/57: for unmanned aircraft - G08G 5/59: in accordance with predefined flight zones, e.g. to avoid prohibited zones - B64U 2201/10: autonomous, i.e. by navigating independently from ground or air stations, e.g. by using inertial navigation systems [INS] - B64U 2201/104: using satellite radio beacon positioning systems, e.g. GPS - G08G: TRAFFIC CONTROL SYSTEMS (guiding railway traffic, ensuring the safety of railway traffic B61L; arrangement of road signs or traffic signals E01F9/00; radar or analogous systems, sonar systems, lidar systems specially adapted for traffic control G01S13/91, G01S15/88, G01S17/88; {radar or analogous systems, sonar systems, lidar systems specially adapted for anti-collision purposes G01S13/93, G01S15/93, G01S17/93}) - B64U: UNMANNED AERIAL VEHICLES [UAV]; EQUIPMENT THEREFOR - G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S) - G05D: SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES ## Abstract A route searching system includes: an unmanned aerial vehicle; and a control center configured to search for a shortest route based on information on a departure point and a destination received from the unmanned aerial vehicle, and configured to select a final route based on a first similarity between the shortest route and a vehicle riding route. ## Claims ### Claim 1 A route searching system comprising: an unmanned aerial vehicle; and a control center configured to: search for a shortest route based on information on a departure point and a destination received from the unmanned aerial vehicle; and select a final route based on a first similarity between the shortest route and a vehicle riding route. ### Claim 2 (depends on 1) The system of claim 1, wherein the unmanned aerial vehicle receives the final route through a communication with the control center and lands on a vehicle placed on the vehicle riding route contained in the final route to move along with the vehicle. ### Claim 3 (depends on 1) The system of claim 1, wherein the control center identifies whether a flight restricted zone is present in the shortest route, and searches for a first route that bypasses the flight restricted zone. ### Claim 4 (depends on 3) The system of claim 3, wherein the control center searches for a second route including the vehicle riding route, and selects a plurality of candidate routes based on a second similarity between the first route and the second route. ### Claim 5 (depends on 4) The system of claim 4, wherein the control center selects the final route from the selected plurality of candidate routes, based on a travel time to the destination and an amount of battery consumption to the destination. ### Claim 6 (depends on 5) The system of claim 5, wherein the control center calculates the travel time to the destination, based on an additional time for landing on or taking off from the vehicle and a vehicle riding time for moving by riding on the vehicle. ### Claim 7 (depends on 5) The system of claim 5, wherein the control center calculates the amount of battery consumption to the destination, based on an amount of battery consumption for landing on or taking off from the vehicle and an amount of battery consumption for flight of the unmanned aerial vehicle. ### Claim 8 (depends on 1) The system of claim 1, wherein the first similarity comprises a cosine similarity between the shortest route and the vehicle riding route corresponding to comparisons, or an argument of the minimum (Arg MIN) function based on a sum of distances of the shortest route and the vehicle riding route. ### Claim 9 (depends on 4) The system of claim 4, wherein a number of the candidate routes is calculated by a heuristic. ### Claim 10 A method for searching for a route of an unmanned aerial vehicle, the method comprising steps of: searching for a shortest route based on information on a departure point and a destination; selecting a final route based on a first similarity between the shortest route and a vehicle riding route; and landing on a vehicle placed on the vehicle riding route contained in the selected final route, and moving together with the vehicle. ### Claim 11 (depends on 10) The method of claim 10, further comprising: identifying whether a flight restricted zone is present in the shortest route; and searching for a first route that bypasses the flight restricted zone. ### Claim 12 (depends on 11) The method of claim 11, further comprising: searching for a second route including the vehicle riding route; and selecting a plurality of candidate routes based on a second similarity between the first route and the second route. ### Claim 13 (depends on 12) The method of claim 12, wherein the step of selecting the plurality of candidate comprises selecting the final route from the selected plurality of candidate routes, based on a travel time to the destination and an amount of battery consumption to the destination. ### Claim 14 (depends on 11) The method of claim 11, further comprising: calculating a travel time to the destination, based on an additional time for landing on or taking off from the vehicle and a vehicle riding time for moving by riding on the vehicle. ### Claim 15 (depends on 13) The method of claim 13, further comprising: calculating the amount of battery consumption to the destination, based on an amount of battery consumption for landing on or taking off from the vehicle and an amount of battery consumption for flight of the unmanned aerial vehicle. ### Claim 16 (depends on 10) The method of claim 10, wherein the first similarity comprises a cosine similarity between the shortest route and the vehicle riding route corresponding to comparisons, or an Arg MIN function based on a sum of distances of the shortest route and the vehicle riding route. ### Claim 17 (depends on 12) The method of claim 12, wherein the step of selecting the plurality of candidate routes comprises calculating the number of the candidate routes by the heuristic method. ### Claim 18 An unmanned aerial vehicle comprising: a battery; a flight portion configured to use power of the battery; a communicator configured to perform a communication with a control center; and a controller configured to: receive information on a departure point and a destination from the control center through the communicator; and control the flight portion to allow the unmanned aerial vehicle to land on a vehicle placed on a vehicle riding route contained in a final route received from the control center. ### Claim 19 (depends on 18) The unmanned aerial vehicle of claim 18, further comprising: a sensor configured to collect information related to surroundings, wherein the controller selects a detail route based on the information collected by the sensor and the final route. ### Claim 20 (depends on 19) The unmanned aerial vehicle of claim 19, wherein the controller controls the flight portion to allow the unmanned aerial vehicle to land on the vehicle by identifying whether the unmanned aerial vehicle enters the vehicle riding route. ### Claim 21 (depends on 20) The unmanned aerial vehicle of claim 20, wherein the controller controls the flight portion to allow the unmanned aerial vehicle to take off from the vehicle by identifying whether the unmanned aerial vehicle enters a flight route contained in the final route.