Exploiting capability constraints to solve global, two dimensional path planning problems
Richbourg, R. F.
Zyda, Michael J.
Rowe, Neil Charles
MetadataShow full item record
Mobile autonomous vehicles require the capability of planning routes over ranges that are too great to be characterized by local sensor systems. Completion of this task requires some form of map data. Much work has been done concerning planning paths through local areas, those which can be scanned by on-board sensor systems. However, planning paths based on long range map data is a very different problem. Extant solution techniques require the search of discrete, node and link representations which characterize continuous, two dimensional problem environments. The authors assume the availability of topographic data organized into regions of homogenous traversal cost. Given this, they present a solution technique for the long range planning problem which relies on a Snell's Law heuristic to limit a graph search for the optimal solution
RightsThis publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.
Showing items related by title, author, creator and subject.
Phase zero operations for contingency and expeditionary contracting-keys to fully integrating contracting into operational planning and execution Yoder, E. Cory (Monterey, California. Naval Postgraduate School, 2010-08-02); NPS-CM-10-160The Naval Postgraduate School (NPS) has published several works that highlight significant progress in the planning and execution of Operational Contract Support. For example, The Yoder Three-tier Model for Optimal Planning ...
Kropp, Rocky D. (Monterey, California. Naval Postgraduate School, 1989-09);Strategic planning by the Joint Chiefs of Staff (JCS) has been a source of criticism due to the lack of quality and timely military advice needed by the National Command Authorities (NCA). The 1986 Goldwater-Nichols Act ...
Doerr, Kenneth H.; Kang, Keebom (Monterey, California, Naval Postgraduate School, 2014); NPS-LM-12-212This case is intended to illustrate key trade-offs in planning the acquisition of a major weapon system. In particular, the impact of logistics and maintenance decisions on life-cycle costs and readiness are examined. The ...