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

Koichi Ito; Masahiko Hiratsuka; Takafumi Aoki; Tatsuo Higuchi

doi:10.1093/ietfec/e89-a.3.735

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

Koichi Ito, Masahiko Hiratsuka, Takafumi Aoki, Tatsuo Higuchi

Research output: Contribution to journal › Article › peer-review

9 Citations (Scopus)

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.

Original language	English
Pages (from-to)	735-743
Number of pages	9
Journal	IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Volume	E89-A
Issue number	3
DOIs	https://doi.org/10.1093/ietfec/e89-a.3.735
Publication status	Published - 2006

Keywords

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

Access to Document

10.1093/ietfec/e89-a.3.735

Cite this

@article{d5754132a15244e59fc6bac8990b1cad,

title = "A shortest path search algorithm using an excitable digital reaction-diffusion system",

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.",

keywords = "Excitable dynamics, Nonlinear dynamics, Reaction-diffusion system, Shortest path search",

author = "Koichi Ito and Masahiko Hiratsuka and Takafumi Aoki and Tatsuo Higuchi",

year = "2006",

doi = "10.1093/ietfec/e89-a.3.735",

language = "English",

volume = "E89-A",

pages = "735--743",

journal = "IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences",

issn = "0916-8508",

publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",

number = "3",

}

TY - JOUR

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

AU - Ito, Koichi

AU - Hiratsuka, Masahiko

AU - Aoki, Takafumi

AU - Higuchi, Tatsuo

PY - 2006

Y1 - 2006

N2 - 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.

AB - 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.

KW - Excitable dynamics

KW - Nonlinear dynamics

KW - Reaction-diffusion system

KW - Shortest path search

UR - http://www.scopus.com/inward/record.url?scp=33645730631&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33645730631&partnerID=8YFLogxK

U2 - 10.1093/ietfec/e89-a.3.735

DO - 10.1093/ietfec/e89-a.3.735

M3 - Article

AN - SCOPUS:33645730631

SN - 0916-8508

VL - E89-A

SP - 735

EP - 743

JO - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

JF - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

IS - 3

ER -

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

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this