Data processing: vehicles – navigation – and relative location – Relative location – Collision avoidance
Reexamination Certificate
2008-01-14
2011-12-20
Tran, Khoi (Department: 3664)
Data processing: vehicles, navigation, and relative location
Relative location
Collision avoidance
C701S002000, C701S003000, C701S023000, C701S206000
Reexamination Certificate
active
08082102
ABSTRACT:
This description provides tools and techniques for computing flight plans for unmanned aerial vehicles (UAVs) while routing around obstacles having spatial and temporal dimensions. Methods provided by these tools may receive data representing destinations to be visited by the UAVs, and may receive data representing obstacles having spatial and temporal dimensions. These methods may also calculate trajectories spatial and temporal dimensions, by which the UAV may travel from one destination to another, and may at least attempt to compute flight plans for the UAVs that incorporate these trajectories. The methods may also determine whether these trajectories intersect any obstacles, and at least attempt to reroute the trajectories around the obstacles. These tools may also provide systems and computer-readable media containing software for performing any of the foregoing methods.
REFERENCES:
patent: 5596332 (1997-01-01), Coles et al.
patent: 5631640 (1997-05-01), Deis et al.
patent: 5706011 (1998-01-01), Huss et al.
patent: 6085147 (2000-07-01), Myers
patent: 6161063 (2000-12-01), Deker
patent: 6259988 (2001-07-01), Galkowski et al.
patent: 6266610 (2001-07-01), Schultz et al.
patent: 6421603 (2002-07-01), Pratt et al.
patent: 7737878 (2010-06-01), van Tooren et al.
patent: 2003/0093219 (2003-05-01), Schultz et al.
patent: 2009/0027253 (2009-01-01), van Tooren et al.
patent: 2010/0094485 (2010-04-01), Verlut et al.
patent: 2010/0121575 (2010-05-01), Aldridge et al.
Garey, Micheal, R. and Johnson, David S.. Computers and Intractability—A Guide to the Theory of NP-Completeness, W.H. Freeman and Company, New York, 1979, p. 35.
Protter, Murry H. and Morrey, Charles B., Jr., College Calculus with Analytical Geometry, Addison Wesley Publishing Company, 1970, p. 579.
Christofides, Nicos, Graph Theory—an Algorithmic Approach, Academic Press, New York, 1975, pp. 255 and 266.
Christofides, Nicos, Graph Theory—an Algorithmic Approach, Academic Press, New York, 1975, p. 244.
ARINC Navigation System Data Base (NDB) International Standard, ARINC, Supplement 18, Version 13 obtained from website: http://www.arinc.com/cf/store/catalog—detail.cfm?item—id=645, 1 page, dated Jul. 3, 2008.
ARINC Navigation System Data Base (NDB) International Standard, ARINC, Supplement 18, Version 15 obtained from website: http://www.arinc.com/cf/store/catalog—detail.cfm?item—id=715, 1 page, dated Jul. 3, 2008.
ARINC Navigation System Data Base (NDB) International Standard, ARINC, Supplement 18, Version 18 obtained from website: http://www.arinc.com/cf/store/catalog—detail.cfm?item—id=609, 1 page, dated Jul. 3, 2008.
PCT International Search Report of the International Search Authority in International Application No. PCT/US2008/081413 dated Mar. 20, 2009; 3 pages.
Beaton, et al., entitled “Real-Time Mission and Trajectory Planning,” Proceedings of the 26thIEEE Conference on Decision and Control, IEEE Control Systems Society, Dec. 9-11, 1987 Los Angeles, California; 8 pages.
Hope Baldauff Hartman LLC
Moyer Dale
The Boeing Company
Tran Khoi
LandOfFree
Computing flight plans for UAVs while routing around... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Computing flight plans for UAVs while routing around..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computing flight plans for UAVs while routing around... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4304679