A shortest path search algorithm using an excitable digital reaction-diffusion system

Koichi Ito, Masahiko Hiratsuka, Takafumi Aoki, Tatsuo Higuchi

Research output: Contribution to journalArticlepeer-review

9 Citations (Scopus)


This paper presents a shortest path search algorithm using a model of excitable reaction-diffusion dynamics. In our previous work, we have proposed a framework of Digital Reaction-Diffusion System (DRDS) - a model of a discrete-time discrete-space reaction-diffusion system useful for nonlinear signal processing tasks. In this paper, we design a special DRDS, called an "excitable DRDS," which emulates excitable reaction-diffusion dynamics and produces traveling waves. We also demonstrate an application of the excitable DRDS to the shortest path search problem defined on two-dimensional (2-D) space with arbitrary boundary conditions.

Original languageEnglish
Pages (from-to)735-743
Number of pages9
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Issue number3
Publication statusPublished - 2006


  • Excitable dynamics
  • Nonlinear dynamics
  • Reaction-diffusion system
  • Shortest path search

ASJC Scopus subject areas

  • Signal Processing
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering
  • Applied Mathematics


Dive into the research topics of 'A shortest path search algorithm using an excitable digital reaction-diffusion system'. Together they form a unique fingerprint.

Cite this