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.

Date of Patent:
Aug. 03, 2021

Filed:

Oct. 11, 2018
Applicant:

The Boeing Company, Chiacgo, IL (US);

Inventors:
Assignee:

The Boeing Company, Chicago, IL (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06T 19/00 (2011.01); G06T 17/00 (2006.01); G05D 1/02 (2020.01); G01C 23/00 (2006.01); G06F 16/583 (2019.01); G08G 5/00 (2006.01); G01C 21/00 (2006.01);
U.S. Cl.
CPC ...
G06T 19/003 (2013.01); G01C 21/005 (2013.01); G01C 23/00 (2013.01); G05D 1/0202 (2013.01); G06F 16/5838 (2019.01); G06T 17/00 (2013.01); G08G 5/006 (2013.01); G08G 5/0034 (2013.01); G08G 5/0039 (2013.01); G08G 5/0052 (2013.01); G08G 5/0069 (2013.01); G08G 5/0086 (2013.01); G06T 2200/04 (2013.01);
Abstract

A system and a method for generating a 3D path from a source to a destination for an aerial vehicle is disclosed. An example system includes a managing unit to select a group of altitude layers including source and destination and generate a 2D horizontal scenario by identifying constraints to avoid at each altitude layer. The example system includes a path computing unit to determine common constraints for the altitude layers of the 2D horizontal scenario and compute a 2D lateral path avoiding the common constraints. The managing unit generates a 2D vertical scenario based on a projection of the previously computed 2D lateral path onto the constraints at the altitude layers. The path computing unit computes a 2D vertical path avoiding constraints of the 2D vertical scenario. The managing unit composes 3D waypoints of a conflict-free 3D path according to the 2D lateral path and 2D vertical path.


Find Patent Forward Citations

Loading…