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 ...
Vogt, Jason A. (Monterey, California. Naval Postgraduate School, 1999-03);The Adriatic Sea is the northernmost semi-enclosed basin of the Mediterranean Sea and has been the subject of various oceanographic studies since the 19th century. Substantial changes in water properties (such as temperature) ...