Solving the weighted region least cost path problem using transputers.
Kodres, Uno R.
MetadataShow full item record
The weighted region least cost path problem involves finding the minimal cost path between a source point and a goal point through a plane that has been subdivided into weighted regions. In this thesis, we investigate a new parallel approach which seeks to take advantage of the distributed, asynchronous computing environment provided by the INMOS Transputer. The algorithm consists of a family of local, asynchronous, iterative and parallel procedures. The program is implemented on a network of transputers using a parallel version of the C programming language and tested on various maps of triangulated weighted regions. Results were favorable in terms of producing a near optimum path and reduced processing time.
Approved for public release; distribution is unlimited
Showing items related by title, author, creator and subject.
Hughes, James R. (Monterey, California. Naval Postgraduate School, 2007-03);A long-range (96 h â 120 h) weighted position consensus for tropical cyclone tracks is evaluated for 24 western North Pacific storms in 2006. The first weighted position technique simply weights the 96-h, 108-h, and 120-h ...
Promoting mission success for the USMC Distributed Operations squad through efficient equipment selection Charchan, Shawn M. (Monterey, California. Naval Postgraduate School, 2006-09);The Marine infantryman is carrying too much weight in combat. This thesis analyzes the trade-offs between individual load weights and the value that a Distributed Operations squad receives from the equipment its members ...
A stochastic approach to the weighted-region problem : 1. the design of the path annealing algorithm Kindl, Mark R.; Rowe, Neil C.; Shing, Man-Tak (Monterey, California. Naval Postgraduate School, 1991-06); NPS-CS-91-014This paper presents an efficient heuristic algorithm for planning near-optimal high-level paths for a point agent through complex terrain modeled by the Weighted-Region Problem. The input to the Weighted-Region Problem is ...