NPS logo Naval Postgraduate School
Dudley Knox Library
        View Item 
        •   Calhoun Home
        • Theses and Dissertations
        • 1. Thesis and Dissertation Collection, all items
        • View Item
        •   Calhoun Home
        • Theses and Dissertations
        • 1. Thesis and Dissertation Collection, all items
        • View Item
        • How to search in Calhoun
        • My Accounts
        • Ask a Librarian
        JavaScript is disabled for your browser. Some features of this site may not work without it.

        Browse

        All of CalhounCollectionsThis Collection

        My Account

        LoginRegister

        Statistics

        Most Popular ItemsStatistics by CountryMost Popular Authors

        Solving the weighted region least cost path problem using transputers.

        Thumbnail
        View/Open
        Iconsolvingweightedr00garc.pdf (3.583Mb)
        Download Record
        Download to EndNote/RefMan (RIS)
        Download to BibTex
        Author
        Garcia, Ivan.
        Date
        1989-12
        Advisor
        Shing, Man-Tak
        Second Reader
        Kodres, Uno R.
        Metadata
        Show full item record
        Abstract
        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.
        Description
        Approved for public release; distribution is unlimited
        URI
        http://hdl.handle.net/10945/27274
        Collections
        • 1. Thesis and Dissertation Collection, all items

        Related items

        Showing items related by title, author, creator and subject.

        • Thumbnail

          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-014
          This 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 ...
        • Thumbnail

          Cooperative Control of Multiple Space Manipulators 

          Yale, G.; Agrawal, B.N. (1994);
          This paper concerns the cooperative control of multiple manipulators attached to the same base as they reposition a common payload. The theory is easily applied to inertially based problems as well as space based free-floating ...
        • Thumbnail

          DoD profit policy Its effectiveness -- the contractor's view 

          Davis, James Patrick (Monterey, California. Naval Postgraduate School, 1995-12);
          The Federal Acquisition Regulation requires Government agencies to use a structured approach to determine prenegotiation profit objectives for those contracts requiring cost analysis. The structured approach utilized by ...
        Feedback

        411 Dyer Rd. Bldg. 339
        Monterey, CA 93943

         

        circdesk@nps.edu
        (831) 656-2947
        DSN 756-2947

        Start Your Research

        • Research Guides
        • How to Cite
        • Search Basics
        • Ask a Librarian
        • Library Liaisons
        • Graduate Writing Center
        • Thesis Processing Office
        • Statistics, Maps & More
        • Copyright at NPS

        Find & Download

        • Databases List
        • Articles, Books & More
        • NPS Theses
        • NPS Faculty Publications: Calhoun
        • Journal Titles
        • Course Reserves

        Use the Library

        • My Accounts
        • Request Article or Book
        • Borrow, Renew, Return
        • Remote Access
        • Workshops & Tours
        • For Faculty & Researchers
        • For International Students
        • For Alumni
        • Print, Copy, Scan, Fax
        • Rooms & Study Spaces
        • Floor Map
        • Computers & Software
        • Adapters, Lockers & More

        Collections

        • NPS Archive: Calhoun
        • Restricted Resources
        • Special Collections & Archives
        • Federal Depository
        • Homeland Security Digital Library

        About

        • Hours
        • Library Staff
        • About Us
        • Visit Us

        NPS-Licensed Resources - Terms & Conditions

        Copyright Notice

         
         

        Facebook logo Federal Depository Library Program Emblem NPS Video Portal

        NPS Home Privacy Policy Copyright Accessibility Contact Webmaster