Roads, Rivers, and Obstacles: Optimal Two-Dimensional Path Planning around Linear Features for a Mobile Agent
Rowe, Neil C.
MetadataShow full item record
We present an efficient algorithm for finding least-cost paths for an agent of negligible size across an important special case of two-dimensional terrain, terrain consisting of (1) a single isotropic homogeneouscost- per-distance background region, (2) "roads" or narrow transportation corridors of low cost-perdistance, (3) "rivers" or narrow features of high crossing cost, and (4) untraversable "obstacles". This work extends (Mitchell 1987) by including rivers and new pruning heuristics for roads;...
This paper appeared in International Journal of Robotics Research, 9, no. 6 (December 1990), pp. 67-74. Equations were redrawn in 2008.
Showing items related by title, author, creator and subject.
Maini, Tridivesh Singh (Naval Postgraduate School (U.S.)Program for Culture and Conflict Studies, 2011-10-01);"During the course of this write-up, the writer seeks to explore an area which has not been researched enough, both within South Asia, and outside the region; the potential role of Punjabi identity in narrowing the divide ...
Willey, Paul F. (Monterey, California. Naval Postgraduate School, 2004-03);This thesis examines U.S. riverine warfare from an unconventional perspective in three Latin American countries to include: Bolivia, Colombia, and Peru. U.S. forces in particular NSW was (and remains) instrumental in helping ...
Carioti, Bruno M.; Elms, David G.; Peace, Robert C. (Princeton, New Jersey; Princeton Univeristy, 1961-05);Dolphins are of vital importance to the maritime industry. Properly designed they assist the safe maneuvering, berthing and mooring of ships on rivers and in harbors. Improperly designed they present a hazard to shipping ...