NAVIGATING COMPLEX LABYRINTHS - OPTIMAL PATHS FROM CHEMICAL WAVES

被引：194

作者：

STEINBOCK, O ^{[1
]}

TOTH, A ^{[1
]}

SHOWALTER, K ^{[1
]}

机构：

[1] W VIRGINIA UNIV, DEPT CHEM, MORGANTOWN, WV 26506 USA

来源：

SCIENCE | 1995年 / 267卷 / 5199期

关键词：

D O I：

10.1126/science.267.5199.868

中图分类号：

O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];

学科分类号：

07 ; 0710 ; 09 ;

摘要：

The properties of excitable media are exploited to find minimum-length paths in complex labyrinths. Optimal pathways are experimentally determined by the collection of time-lapse position information on chemical waves propagating through mazes prepared with the Belousov-Zhabotinsky reaction. The corresponding velocity fields provide maps of optimal paths from every point in an image grid to a particular target point. Collisions of waves that were temporarily separated by obstacles mark boundary lines between significantly different paths with the same absolute distance. The pathfinding algorithm is tested in very complex mazes with a simple reaction-diffusion model.

引用

页码：868 / 871

页数：4

共 24 条

[1] A MODEL FOR FAST COMPUTER-SIMULATION OF WAVES IN EXCITABLE MEDIA [J].