Optimal three-dimensional path planning using visibility constraints
Lewis, David Hugh
Rowe, Neil C.
MetadataShow full item record
We present an algorithm for finding optimal three- dimensional paths above polyhedral models of terrain. Airspace is modeled as irregularly-shaped regions of homogeneous probability-of-detection, with respect to one or more fixed observers. We plan paths by first finding an optimal set of contiguous visibility regions, then an optimal piecewise-linear flight path through this envelope, using Snell's Law to find locally-optimal maneuver points. The performance of our region-finding algorithm favorably compares with an alternate approach using regular cubic regions.
Distinguished Alumni Award Program author. Rear Admiral David H. Lewis, U.S. Navy, Commander, Space and Naval Warfare Systems Command (SPAWAR). (Presented 25 March 2015)
Showing items related by title, author, creator and subject.
Experimental Verification of Attitude Control Techniques for Slew Maneuvers of Flexible Spacecraft Hailey, J.; Sortun, C.; Agrawal, B.N. (1992);This paper presents experimental verification of modern and classical control laws on flexible spacecraft structures. The Flexible Spacecraft Simulator at the Naval Postgraduate School is designed to test a variety of ...
Application of differential games to problems of military conflict: Tactical allocation problems, Part II Taylor, James G. (Monterey, California. Naval Postgraduate School, 1972-11); NPS55TW72111AThe mathematical theory of optimal control/differential games is used to study the structure of optimal allocation policies for some tactical allocation problems with combat described by Lanchester-type equations of warfare. ...
Guthrie, Katherine H. (Monterey, California: Naval Postgraduate School, 2017-06);A cascade heuristic appeals when we are faced with a monolithic optimization model exhibiting more decision variables and/or constraints than can be accommodated by computers and/or optimization software available. This ...