A Shortest Path Search Algorithm Using an Excitable Digital Reaction-Diffusion System

Authors:
Koichi Ito;Masahiko Hiratsuka;Takafumi Aoki;Tatsuo Higuchi
Affiliations:
The authors are with the Department of Computer and Mathematical Sciences, Graduate School of Information Sciences, Tohoku University, Sendai-shi, 980--8579 Japan. E-mail: ito@aoki.ecei.tohoku.ac. ...;The author is with the Sendai National College of Technology, Sendai-shi, 989--3128 Japan.,;The authors are with the Department of Computer and Mathematical Sciences, Graduate School of Information Sciences, Tohoku University, Sendai-shi, 980--8579 Japan. E-mail: ito@aoki.ecei.tohoku.ac. ...;The author is with the Department of Electronics, Faculty of Engineering, Tohoku Institute of Technology, Sendai-shi, 982--8577 Japan.
Venue:
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Year:
2006

Citing 0
Cited 1

Image enhancement - An emergent pattern formation approach via decentralised multi-agent systems

Multiagent and Grid Systems - Special Issue on Nature inspired systems for parallel, asynchronous and decentralised environments

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.