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:
Dec. 17, 2019
Filed:
Aug. 09, 2017
Applicant:
Rockwell Collins, Inc., Cedar Rapids, IA (US);
Inventor:
Jason J. Jakusz, Cedar Rapids, IA (US);
Assignee:
Rockwell Collins, Inc., Cedar Rapdids, IA (US);
Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G05D 1/10 (2006.01); G08G 1/16 (2006.01); G06Q 50/30 (2012.01); G09B 29/00 (2006.01);
U.S. Cl.
CPC ...
G05D 1/101 (2013.01); G06Q 50/30 (2013.01); G08G 1/165 (2013.01); G09B 29/007 (2013.01);
Abstract
A three-dimensional path finding system bifurcates path finding operations between horizontal paths and vertical paths. Horizontal paths are identified according to the Theta* algorithm that produces direct, efficient paths that are viable in a horizontal plane. Vertical paths are identified according to the A* algorithm that produces paths that are viable for an aircraft changing altitude. The horizontal and vertical components are combined to produce a viable, efficient path in three dimensions.