NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Press Enter or click the Search button to begin your search.

Back to Results
Network of dedicated processors for finding lowest-cost map pathA method and associated apparatus are disclosed for finding the lowest cost path of several variable paths. The paths are comprised of a plurality of linked cost-incurring areas existing between an origin point and a destination point. The method comprises the steps of connecting a purality of nodes together in the manner of the cost-incurring areas; programming each node to have a cost associated therewith corresponding to one of the cost-incurring areas; injecting a signal into one of the nodes representing the origin point; propagating the signal through the plurality of nodes from inputs to outputs; reducing the signal in magnitude at each node as a function of the respective cost of the node; and, starting at one of the nodes representing the destination point and following a path having the least reduction in magnitude of the signal from node to node back to one of the nodes representing the origin point whereby the lowest cost path from the origin point to the destination point is found.
Document ID
19920006402
Acquisition Source
Legacy CDMS
Document Type
Other - Patent
Authors
Eberhardt, Silvio P.
(Jet Propulsion Lab. California Inst. of Tech., Pasadena., United States)
Date Acquired
August 15, 2013
Publication Date
December 10, 1991
Subject Category
Computer Systems
Report/Patent Number
Patent Application Number: US-PATENT-APPL-SN-357759
Patent Number: US-PATENT-5,072,379
Patent Number: NASA-CASE-NPO-17716-1-CU
Accession Number
92N15620
Distribution Limits
Public
Copyright
Work of the US Gov. Public Use Permitted.
Patent
US-PATENT-5,072,379|NASA-CASE-NPO-17716-1-CU
Patent Application
US-PATENT-APPL-SN-357759
No Preview Available