Article Preview
Top1. Introduction
In this article, researcher discussing an application of cellular automata (CA) to design a pipeline structure. This pipeline structure a linear water supply system with the assumption of supplying only liquid water in the pipeline due limitations of the study. CA is an old concept that has a lot of new applications to solve the real-life problems including various research areas like in field of mobile computing (Choudhury, Salomaa & Akl, 2014), in field of image processing (Rosin, Adamatzky & Sun, 2014), in field of GIS & remote sensing (Almeida, Monteiro, Camara et al., 2002), in field of Bioinformatics (Sree, Babu & Devi, 2014) & (Gangully, Sikdar, Deutsch et al., 2003), in field of Parallel Computing by (Das, 2012) & (Gangully, Sikdar, Deutsch et al., 2003), VLSI design (Gangully, Sikdar, Deutsch et al., 2003; Das, 2012), Pattern recognition (Gangully, Sikdar, Deutsch et al., 2003; Das, 2012), Social Science (Gangully, Sikdar, Deutsch et al., 2003), in robotics (Semwal, 2015; Semwal & Nandi, 2016; Semwal, 2016). A CA was first discussed by Ulam and Neumann in the 1940s as per Neumann in the year 1966 (Schiff). A CA can be assumed as a complex system made by a finite number of elements, called cells which are characterized by a number of properties (i.e. color, shape etc.) known as tuples. A CA is mathematical models for systems where many complicated properties can work together to make the change in position of a cell after considering its impact on another. A CA may consist of the homogeneous lattices of various sites. Every site takes few number of values in a geometric area where every cell must be considered with its neighborhood, while value of a cell is just updated with the position of its neighbor. A neighborhood cell provides impact on every cell that is easy to describe through CA concept by two different ways shown in Figure 1(a) and 1(b). These neighborhoods are referred as the Von Neumann and Moore neighborhoods respectively. A neighborhood cell provides an impact on every cell that is depicted through cellular automata concept; this is the only reason to choose cellular automata for modeling. A Cell changes its states, depending on the states of a set of cells of same kind. These cells will be situated on certain distance, called vicinity index (Schiff, 1966).