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:
Nov. 05, 2019

Filed:

Apr. 03, 2018
Applicant:

The Boeing Company, Chicago, IL (US);

Assignee:

The Boeing Company, Chicago, IL (US);

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G08G 5/00 (2006.01); G01C 21/20 (2006.01); B64C 39/02 (2006.01);
U.S. Cl.
CPC ...
G08G 5/006 (2013.01); B64C 39/024 (2013.01); G01C 21/20 (2013.01); G08G 5/0052 (2013.01); G08G 5/0069 (2013.01); B64C 2201/141 (2013.01);
Abstract

Methods and systems for autonomous generation of shortest lateral paths for unmanned aerial systems are described. An example system includes memory storing code and at least one processor to execute the code to cause the at least one processor to access an initial scenario including a source point, a target point, and a no flight zone, determine a computation time for identifying a lateral path for an aircraft to traverse that avoids the no flight zone, determine whether the determined computation time satisfies a threshold of a reference computation time, change the first number of vertices to a second number of vertices when the reference computation time is not satisfied, determine a buffer area surrounding the no flight zone, construct a visibility graph including lateral paths, and identify one of the lateral paths as being shorter than others of the lateral paths.


Find Patent Forward Citations

Loading…