The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Feb. 18, 2025
Filed:
Sep. 05, 2022
Southwest Research Institute, San Antonio, TX (US);
Logan A. Elliott, San Antonio, TX (US);
Anthony J. Wagner, San Antonio, TX (US);
Justin B. Daniel, San Antonio, TX (US);
Stephen A. Geiger, San Antonio, TX (US);
Southwest Research Institute, San Antonio, TX (US);
Abstract
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.