Route planning for an unmanned aerial vehicle (UAV) is disclosed. A map of a region is partitioned into geographic cells, data about flight conditions in each cell is aggregated, and a cost for each cell is calculated based on weighted flight condition factors. A plurality of flight paths from a first point to a second point are determined, and a cost for each flight path is determined by summing the cost of each cell traversed by the flight path. An optimal flight path is selected from the plurality of flight paths in dependence upon the total cost of each flight path. When new information is obtained that affects the cost of the cells the flight path, the cost of the current flight path is recalculated along with the costs of alternative flight paths to determine whether a route should be altered.
L'invention concerne une planification d'itinéraire pour un véhicule aérien sans pilote (UAV). Une carte d'une région est partitionnée en cellules géographiques, des données concernant des conditions de vol dans chaque cellule sont agrégées, et un coût pour chaque cellule est calculé sur la base de facteurs de condition de vol pondérés. Une pluralité de trajectoires de vol d'un premier point à un second point sont déterminées, et un coût pour chaque trajectoire de vol est déterminé par addition du coût de chaque cellule traversée par la trajectoire de vol. Une trajectoire de vol optimale est sélectionnée parmi la pluralité de trajectoires de vol en fonction du coût total de chaque trajectoire de vol. Lors de l'obtention de nouvelles informations qui affectent le coût des cellules de la trajectoire de vol, le coût de la trajectoire de vol courante est recalculé avec les coûts des trajectoires de vol alternatives pour déterminer si un itinéraire doit être modifié.
ROUTE PLANNING FOR UNMANNED AERIAL VEHICLES
PLANIFICATION D'ITINÉRAIRE POUR VÉHICULES AÉRIENS SANS PILOTE
2021-03-11
Patent
Electronic Resource
English
IPC: | G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS / G05D SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES , Systeme zum Steuern oder Regeln nichtelektrischer veränderlicher Größen / G06Q Datenverarbeitungssysteme oder -verfahren, besonders angepasst an verwaltungstechnische, geschäftliche, finanzielle oder betriebswirtschaftliche Zwecke, sowie an geschäftsbezogene Überwachungs- oder Voraussagezwecke , DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES |