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
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;
Conference_Titel :
Circuits and Systems, 1991., Proceedings of the 34th Midwest Symposium on
Conference_Location :
Monterey, CA
Print_ISBN :
0-7803-0620-1
DOI :
10.1109/MWSCAS.1991.252085