NDLI: Extension of cellular automata via the introduction of an algorithm for the recursive estimation of neighbors

Content Provider	Springer Nature Link
Author	Kayama, Yoshihiko
Copyright Year	2016
Abstract	This study focuses on an extended model of standard cellular automaton (CA), which includes an extra index, comprising a radius that defines a perception area for each cell in addition to the radius defined by the CA rule. Such an extension can be realized by introducing a recursive algorithm called the “Recursive Estimation of Neighbors.” The extended CA rules form a sequence ordered by this index, which includes the CA rule as its first term. This extension aims to construct a model that can be used within the CA framework to study the relation between information processing and pattern formation in collective systems. Even though the extension presented here is merely an extrapolation to a CA having a larger rule neighborhood identical to the perception area, the extra radius can be interpreted as an individual attribute of each cell. The novel perspective to CA provided here makes it possible to build heterogeneous CAs, which contain cells having different extra radii. Several pattern formations in the extension of one-dimensional elementary CAs and two-dimensional Life-like CAs are presented. It is expected that the extended model can be applied to various simulations of complex systems and in other fields.
Starting Page	338
Ending Page	344
Page Count	7
File Format	PDF
ISSN	14335298
Journal	Artificial Life and Robotics
Volume Number	21
Issue Number	3
e-ISSN	16147456
Language	English
Publisher	Springer Japan
Publisher Date	2016-07-06
Publisher Place	Tokyo
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Cellular automata Collective dynamics Complex systems Conway’s game of life Artificial Intelligence (incl. Robotics) Computation by Abstract Devices Control, Robotics, Mechatronics
Content Type	Text
Resource Type	Article
Subject	Artificial Intelligence Biochemistry, Genetics and Molecular Biology

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Reverse engineering of spatial patterns in cellular automata

Modelling artificial life by attributed eco-array grammars

Bird song: a model complex adaptive system

Haplotype estimation from genotypical data by genetic algorithm

Control of real-world complex robots using a biologically inspired algorithm

Non-uniform Cellular Automata based on Open-ended Rule Evolution

A simple method for simulating biochemical reaction networks

P Automata with membrane channels

A* search algorithm applied to a Chinese chess game

Extension of cellular automata via the introduction of an algorithm for the recursive estimation of neighbors

Similar Documents

Reverse engineering of spatial patterns in cellular automata

Modelling artificial life by attributed eco-array grammars

Bird song: a model complex adaptive system

Haplotype estimation from genotypical data by genetic algorithm

Control of real-world complex robots using a biologically inspired algorithm

Non-uniform Cellular Automata based on Open-ended Rule Evolution

A simple method for simulating biochemical reaction networks

P Automata with membrane channels

A* search algorithm applied to a Chinese chess game

Extension of cellular automata via the introduction of an algorithm for the recursive estimation of neighbors