Design of an Excitable Digital Reaction-Diffusion System for Shortest Path Search

Recently, model-based studies of morpho- genesis employing computer simulations have begun to attract much attention in mathematical biology. Mor- phogenesis can be described and modeled mathemati- cally by reaction-diffusion system. We proposed a Digi- tal Reaction-Diffusion System (DRDS) — a model of a discrete-time discrete-space reaction-diffusion system for nonlinear signal processing tasks. Example applications include enhancement and restoration of fingerprint im- ages as well as generation of biological textures for com- puter graphics applications. In this paper, we present the design of a special DRDS that emulates characteris- tic behavior of excitable dynamics, and demonstrate its application to a shortest path search problem.