An on-board navigation system for an unmanned aircraft system (UAS) operating in an unknown environment. A point-cloud sensor system generates point cloud data representing the unknown environment. An on-board processing system processes the point cloud data to generate both a 2-D occupancy grid and a 3-D voxel map, with the 2-D occupancy grid having cells with known (seen) and unknown data. Additional processing determines an amount of known-to-unknown (transitional) data in each cell, thereby determining unexplored regions. A cost is assigned to each unexplored region, based at least in part on the amount of transitional data in cells of the region. The unexplored regions are then sorted based on their costs, thereby determining an optimal region to explore. The 3-D voxel map is used to find a safe area within the optimal region where the UAS may fly. A flight path to the optimal region is then calculated.
Navigation system for unmanned aircraft in unknown environments
2025-02-18
Patent
Electronic Resource
English
IPC: | G01C Messen von Entfernungen, Höhen, Neigungen oder Richtungen , MEASURING DISTANCES, LEVELS OR BEARINGS / G05D SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES , Systeme zum Steuern oder Regeln nichtelektrischer veränderlicher Größen / G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS |
Navigation System for Unmanned Aircraft in Unknown Environments
European Patent Office | 2024
|