Network of dedicated processors for finding lowest-cost map path

Details Network of dedicated processors for finding lowest-cost map path Network of dedicated processors for finding lowest-cost map path

1989-05-26

1991-12-10

Shaw, Dale M.

Boots, shoes, and leggings

G06F 1520, G06G 748

Patent

active

050723790

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.

REFERENCES:
patent: 2109962 (1980-07-01), Marsh et al.
patent: 3411140 (1968-11-01), Halina et al.
patent: 3462743 (1969-08-01), Milewski
patent: 3474240 (1969-10-01), Marquis et al.
patent: 3511937 (1970-03-01), Bastian et al.
patent: 3525814 (1970-08-01), Cox
patent: 3974481 (1976-08-01), Ledieu et al.
patent: 4193115 (1980-03-01), Albus
patent: 4210962 (1980-07-01), Marsh et al.
patent: 4615011 (1986-09-01), Linsker
patent: 4744026 (1988-03-01), Vanderbei
patent: 4744027 (1988-03-01), Bayer et al.
patent: 4744028 (1988-05-01), Karmarkar
patent: 5001631 (1991-03-01), Castelaz
"Mathematical Programming and Electrical Networks" by Jack B. Dennis, The Technology Press of the Massachusetts Inst. of Technology, 1959.

Affiliated with

Also associated with

Rating

Network of dedicated processors for finding lowest-cost map path does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Network of dedicated processors for finding lowest-cost map path, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Network of dedicated processors for finding lowest-cost map path will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1045596