Three algorithms for planar-patch terrain modeling.
Abstract
Providing a simplified model of real terrain has applications to route planning for robotic vehicles and military maneuvers. In this thesis I explore planar-patch surface modeling to represent terrain in a simple and effective way. In planar-patch surface modeling the terrain is subdivided into a set of planar subregions. The homogeneity of the gradient within a planar subregion simplifies calculating the cost of traversing the region, thus simplifying route planning. I have explored three main strategies to model the surface: joint top-down and and bottom-up, strict bottom-up, and presmoothing bottom-up approaches. Results of the algorithms are shown graphically by using the APL and Grafstat packages, verifying their correctness and accuracy.
Collections
Related items
Showing items related by title, author, creator and subject.
-
A stochastic approach to path planning in the Weighted-Region Problem
Kindl, Mark Richard (Monterey, California. Naval Postgraduate School, 1991-03);Planning efficient long-range movement is a fundamental requirement of most military operations. Intelligent mobile autonomous vehicles designed for battlefield support missions must have this capability. We propose an ... -
Dynamically tilting flat table to impart a time-varying gravity-induced acceleration on a floating spacecraft simulator
Virgili-Llop, Josep; Zappulla, Richard Salvatore II; Romano, Marcello (The United States of America, as represented by the Secretary of the Navy, Washington, DC (US), 2019-05-21);Disclosed is a planar test bed comprising a planar surface and further comprising mechanical couplings in mechanical communication with the planar table and the supporting legs. The mechanical couplings are translatable ... -
An investigation of the performance of a ribbon and small planar magnetic transducer, made for use in air, as an underwater acoustic velocity sensor
Kwon, YoungWoo; Honorato, Javier (Monterey, California: Naval Postgraduate School, 2016-09);The use of vector sensors in sonar receiving array applications is an area of active investigation by the U.S. Navy. A vector sensor combines the outputs of a monopolar (pressure) sensor co-located with one or more orthogonal ...