Patents Represented by Attorney Harold R. Adams
  • Patent number: 5072379
    Abstract: A method and associated apparatus for finding the lowest cost path of several variable paths comprising a plurality of linked cost-incurring areas existing between an origin point and a destination point. The method comprises the steps of, connecting a plurality 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 thereof; 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 the one of the nodes representing the origin point whereby the lowest cost path from the origin point to the destination point is found.
    Type: Grant
    Filed: May 26, 1989
    Date of Patent: December 10, 1991
    Assignee: The United States of America as represented by the Adminstrator of the National Aeronautics and Space Administration
    Inventor: Silvio P. Eberhardt