Collision-free path planning in the Belousov-Zhabotinsky medium assisted by a cellular automaton

被引:34
作者
Adamatzky, A [1 ]
Costello, BD [1 ]
机构
[1] Univ W England, Fac Sci Appl, Bristol BS16 1QY, Avon, England
基金
英国工程与自然科学研究理事会;
关键词
D O I
10.1007/s00114-002-0363-6
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
We offer a new approach to computing a shortest collision-free path in a space containing obstacles, using an experimental chemical processor, based on the Belousov-Zhabotinsky (BZ) reaction. The chemical processor was then coupled via optical links with a two-dimensional cellular automaton (CA) processor. In the BZ chemical processor obstacles are represented by sites of local stimulation generated by an array of silver wires. Circular excitation waves are generated which travel through the medium and approximate a scalar distance-to-obstacle field. The field is taken as the initial configuration of the CA processor, which calculates a tree of 'many-sources-one-destination' shortest paths using wave spreading in a discrete excitable medium. We describe a hybrid (experimental chemical and software based) parallel processor (with parallel inputs and outputs) which uses the principles of wave-based computing in both the physical and computational levels of its architecture.
引用
收藏
页码:474 / 478
页数:5
相关论文
共 18 条
[1]  
ADAMATZKY A, 2002, PHYS LETT A, V302
[2]  
Adamatzky A., 2017, Advances in Unconventional Computing: Volume 1: Theory (Emergence, Complexity and Computation)
[3]   Computation of shortest path in cellular automata [J].
Adamatzky, AI .
MATHEMATICAL AND COMPUTER MODELLING, 1996, 23 (04) :105-113
[4]   Finding the optimal path with the aid of chemical wave [J].
Agladze, K ;
Magome, N ;
Aliev, R ;
Yamaguchi, T ;
Yoshikawa, K .
PHYSICA D-NONLINEAR PHENOMENA, 1997, 106 (3-4) :247-254
[5]  
[Anonymous], QUANTUM COMPUTING
[6]  
Bonabeau E, 1999, SWARM INTELLIGENCE N
[7]  
COSTELLO BPJ, 2003, INT J BIFURCATION CH, V13
[8]   TRAVELING WAVES OF CHEMICAL ACTIVITY IN THE ZAIKIN-ZHABOTINSKII-WINFREE REAGENT [J].
FIELD, RJ ;
WINFREE, AT .
JOURNAL OF CHEMICAL EDUCATION, 1979, 56 (11) :754-754
[9]  
GRAMSS T, 1998, NONSTANDARD COMPUTAT
[10]   IMAGE-PROCESSING USING LIGHT-SENSITIVE CHEMICAL WAVES [J].
KUHNERT, L ;
AGLADZE, KI ;
KRINSKY, VI .
NATURE, 1989, 337 (6204) :244-247