Pattern formation and computation by autonomous chemical reaction diffusion model inspired by cellular automata

Ibuki Kawamata; Takuto Hosoya; Fumi Takabatake; Ken Sugawara; Shinichiro M. Nomura; Teijiro Isokawa; Ferdinand Peper; Masami Hagiya; Satoshi Murata

doi:10.1109/CANDAR.2016.55

Pattern formation and computation by autonomous chemical reaction diffusion model inspired by cellular automata

Ibuki Kawamata, Takuto Hosoya, Fumi Takabatake, Ken Sugawara, Shinichiro M. Nomura, Teijiro Isokawa, Ferdinand Peper, Masami Hagiya, Satoshi Murata

ENG - Robotics

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

5 Citations (Scopus)

Abstract

We introduce two autonomous chemical reaction-diffusion models that can emulate the behavior of specific cellular automata. One model conducts formation of a 3-color checker-board pattern using an abstract chemical reaction network. The other model is based on a DNA reaction-diffusion system that is capable of emulating a Turing-complete one-dimensional cellular automaton. These frameworks can be used to systematically program spatiotemporal pattern formation, and thus has a potential for an effective macro-scale control of molecular systems.

Original language	English
Title of host publication	Proceedings - 2016 4th International Symposium on Computing and Networking, CANDAR 2016
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	215-221
Number of pages	7
ISBN (Electronic)	9781509026555
DOIs	https://doi.org/10.1109/CANDAR.2016.55
Publication status	Published - 2017 Jan 13
Event	4th International Symposium on Computing and Networking, CANDAR 2016 - Hiroshima, Japan Duration: 2016 Nov 22 → 2016 Nov 25

Publication series

Name	Proceedings - 2016 4th International Symposium on Computing and Networking, CANDAR 2016

Other

Other	4th International Symposium on Computing and Networking, CANDAR 2016
Country	Japan
City	Hiroshima
Period	16/11/22 → 16/11/25

Keywords

Cellular automaton
Chemical pattern formation
DNA computing
Molecular robotics
Reaction diffusion system

ASJC Scopus subject areas

Computer Science Applications
Hardware and Architecture
Signal Processing
Computer Networks and Communications

Access to Document

10.1109/CANDAR.2016.55

Fingerprint Dive into the research topics of 'Pattern formation and computation by autonomous chemical reaction diffusion model inspired by cellular automata'. Together they form a unique fingerprint.

Cite this

Kawamata, I., Hosoya, T., Takabatake, F., Sugawara, K., Nomura, S. M., Isokawa, T., Peper, F., Hagiya, M., & Murata, S. (2017). Pattern formation and computation by autonomous chemical reaction diffusion model inspired by cellular automata. In Proceedings - 2016 4th International Symposium on Computing and Networking, CANDAR 2016 (pp. 215-221). [7818616] (Proceedings - 2016 4th International Symposium on Computing and Networking, CANDAR 2016). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CANDAR.2016.55

Pattern formation and computation by autonomous chemical reaction diffusion model inspired by cellular automata. / Kawamata, Ibuki; Hosoya, Takuto; Takabatake, Fumi; Sugawara, Ken; Nomura, Shinichiro M.; Isokawa, Teijiro; Peper, Ferdinand; Hagiya, Masami; Murata, Satoshi.

Proceedings - 2016 4th International Symposium on Computing and Networking, CANDAR 2016. Institute of Electrical and Electronics Engineers Inc., 2017. p. 215-221 7818616 (Proceedings - 2016 4th International Symposium on Computing and Networking, CANDAR 2016).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Kawamata, I, Hosoya, T, Takabatake, F, Sugawara, K, Nomura, SM, Isokawa, T, Peper, F, Hagiya, M & Murata, S 2017, Pattern formation and computation by autonomous chemical reaction diffusion model inspired by cellular automata. in Proceedings - 2016 4th International Symposium on Computing and Networking, CANDAR 2016., 7818616, Proceedings - 2016 4th International Symposium on Computing and Networking, CANDAR 2016, Institute of Electrical and Electronics Engineers Inc., pp. 215-221, 4th International Symposium on Computing and Networking, CANDAR 2016, Hiroshima, Japan, 16/11/22. https://doi.org/10.1109/CANDAR.2016.55

Kawamata I, Hosoya T, Takabatake F, Sugawara K, Nomura SM, Isokawa T et al. Pattern formation and computation by autonomous chemical reaction diffusion model inspired by cellular automata. In Proceedings - 2016 4th International Symposium on Computing and Networking, CANDAR 2016. Institute of Electrical and Electronics Engineers Inc. 2017. p. 215-221. 7818616. (Proceedings - 2016 4th International Symposium on Computing and Networking, CANDAR 2016). https://doi.org/10.1109/CANDAR.2016.55

Kawamata, Ibuki ; Hosoya, Takuto ; Takabatake, Fumi ; Sugawara, Ken ; Nomura, Shinichiro M. ; Isokawa, Teijiro ; Peper, Ferdinand ; Hagiya, Masami ; Murata, Satoshi. / Pattern formation and computation by autonomous chemical reaction diffusion model inspired by cellular automata. Proceedings - 2016 4th International Symposium on Computing and Networking, CANDAR 2016. Institute of Electrical and Electronics Engineers Inc., 2017. pp. 215-221 (Proceedings - 2016 4th International Symposium on Computing and Networking, CANDAR 2016).

@inproceedings{ac360e604eda406c870252c99e9583ed,

title = "Pattern formation and computation by autonomous chemical reaction diffusion model inspired by cellular automata",

abstract = "We introduce two autonomous chemical reaction-diffusion models that can emulate the behavior of specific cellular automata. One model conducts formation of a 3-color checker-board pattern using an abstract chemical reaction network. The other model is based on a DNA reaction-diffusion system that is capable of emulating a Turing-complete one-dimensional cellular automaton. These frameworks can be used to systematically program spatiotemporal pattern formation, and thus has a potential for an effective macro-scale control of molecular systems.",

keywords = "Cellular automaton, Chemical pattern formation, DNA computing, Molecular robotics, Reaction diffusion system",

author = "Ibuki Kawamata and Takuto Hosoya and Fumi Takabatake and Ken Sugawara and Nomura, {Shinichiro M.} and Teijiro Isokawa and Ferdinand Peper and Masami Hagiya and Satoshi Murata",

year = "2017",

month = jan,

day = "13",

doi = "10.1109/CANDAR.2016.55",

language = "English",

series = "Proceedings - 2016 4th International Symposium on Computing and Networking, CANDAR 2016",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "215--221",

booktitle = "Proceedings - 2016 4th International Symposium on Computing and Networking, CANDAR 2016",

note = "4th International Symposium on Computing and Networking, CANDAR 2016 ; Conference date: 22-11-2016 Through 25-11-2016",

}

TY - GEN

T1 - Pattern formation and computation by autonomous chemical reaction diffusion model inspired by cellular automata

AU - Kawamata, Ibuki

AU - Hosoya, Takuto

AU - Takabatake, Fumi

AU - Sugawara, Ken

AU - Nomura, Shinichiro M.

AU - Isokawa, Teijiro

AU - Peper, Ferdinand

AU - Hagiya, Masami

AU - Murata, Satoshi

PY - 2017/1/13

Y1 - 2017/1/13

N2 - We introduce two autonomous chemical reaction-diffusion models that can emulate the behavior of specific cellular automata. One model conducts formation of a 3-color checker-board pattern using an abstract chemical reaction network. The other model is based on a DNA reaction-diffusion system that is capable of emulating a Turing-complete one-dimensional cellular automaton. These frameworks can be used to systematically program spatiotemporal pattern formation, and thus has a potential for an effective macro-scale control of molecular systems.

AB - We introduce two autonomous chemical reaction-diffusion models that can emulate the behavior of specific cellular automata. One model conducts formation of a 3-color checker-board pattern using an abstract chemical reaction network. The other model is based on a DNA reaction-diffusion system that is capable of emulating a Turing-complete one-dimensional cellular automaton. These frameworks can be used to systematically program spatiotemporal pattern formation, and thus has a potential for an effective macro-scale control of molecular systems.

KW - Cellular automaton

KW - Chemical pattern formation

KW - DNA computing

KW - Molecular robotics

KW - Reaction diffusion system

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

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

U2 - 10.1109/CANDAR.2016.55

DO - 10.1109/CANDAR.2016.55

M3 - Conference contribution

AN - SCOPUS:85015251127

T3 - Proceedings - 2016 4th International Symposium on Computing and Networking, CANDAR 2016

SP - 215

EP - 221

BT - Proceedings - 2016 4th International Symposium on Computing and Networking, CANDAR 2016

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 4th International Symposium on Computing and Networking, CANDAR 2016

Y2 - 22 November 2016 through 25 November 2016

ER -