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.


    Access

    Download


    Export, share and cite



    Title :

    Navigation system for unmanned aircraft in unknown environments


    Contributors:

    Publication date :

    2025-02-18


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    English


    Classification :

    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

    ELLIOTT LOGAN A / WAGNER ANTHONY J / DANIEL JUSTIN B et al. | European Patent Office | 2024

    Free access

    Unmanned Ground Vehicle Autonomous Navigation in Unknown Indoor Environments

    Xie, Mengjiao / Song, Chunlei / Wang, Jiahui et al. | IEEE | 2023


    UNMANNED AIRCRAFT NAVIGATION SYSTEM AND METHOD

    TWINING DAVID MERRICK / WELLS JOSHUA | European Patent Office | 2024

    Free access

    UNMANNED AIRCRAFT NAVIGATION SYSTEM AND METHOD

    TWINING DAVID MERRICK / WELLS JOSHUA | European Patent Office | 2017

    Free access

    Unmanned aircraft navigation system and method

    TWINING DAVID MERRICK / WELLS JOSHUA | European Patent Office | 2020

    Free access