DocumentCode
3400080
Title
A resistive mesh analysis method for parallel path searching
Author
Cheng, Gui-Xin ; Ikegami, Munemitsu ; Tanaka, Mamoru
Author_Institution
Dept of Electr. & Electron. Eng., Sophia Univ., Tokyo, Japan
fYear
1991
fDate
14-17 May 1991
Firstpage
827
Abstract
A novel constructive parallel path searching method is proposed. This method is based on selecting local maximum current in unity resistive mesh (URM) whose principle is to obtain the field expressed with the Poisson equation. A bottleneck detecting approach based on the proposed method is presented. The proposed method has been applied to the problems of LSI routing, communication path routing of a processor array, and path searching for a robot. Experimental results showed the efficiency of the proposed method
Keywords
large scale integration; mobile robots; network routing; path planning; search problems; LSI routing; Poisson equation; bottleneck detecting approach; communication path routing; local maximum current; parallel path searching; path searching; processor array; resistive mesh analysis method; robot; unity resistive mesh; Circuits; Image edge detection; Laplace equations; Neurons; Poisson equations; Resistors; Retina; Robots; Routing; Silicon;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 1991., Proceedings of the 34th Midwest Symposium on
Conference_Location
Monterey, CA
Print_ISBN
0-7803-0620-1
Type
conf
DOI
10.1109/MWSCAS.1991.252085
Filename
252085
Link To Document