Navigating complex labyrinths: Optimal paths from chemical waves

Oliver Steinbock, Ágota Tóth, Kenneth Showalter

Research output: Article

196 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)868-871
Number of pages4
JournalScience
Volume267
Issue number5199
DOIs
Publication statusPublished - jan. 1 1995

ASJC Scopus subject areas

  • General

Fingerprint Dive into the research topics of 'Navigating complex labyrinths: Optimal paths from chemical waves'. Together they form a unique fingerprint.

  • Cite this