Fault detection and behavioural prediction of a constrained complex system using cellular automata

Author(s):  
Priya Radha ◽  
Elizabeth Sherly
Author(s):  
Terry Bossomaier

In this chapter we present a view of cellular automata (CAs) as the quintessential complex system and how they can be used for complex systems modelling. First we consider theoretical issues of the complexity of their behaviour, discussing the Wolfram Classification, the Langton, lambda parameter and the edge of chaos. Then we consider the input entropy as a way of quantifying complex rules. Finally we contrast explicit CA modelling of geophysical systems with heuristic particle based methods for the visualisation of lava flows.


2012 ◽  
Vol 239-240 ◽  
pp. 721-725
Author(s):  
Wen Rong Zheng ◽  
Shu Zong Wang

Intermittent fault is the main factor for the raise of false alarm during the process of the detection in built-in test (BIT). Two-state Markov model and three-state Markov model for test is built for system fault diagnosis with BIT. According to the application of BIT in some complex system, a comparison of the false alarm rate between two-state Markov model and three-state Markov model is present, which shows we can reduce the false alarm rate (FAR) and improve fault detection rate by using three-state Markov model in BIT.


2014 ◽  
Vol 2 (1) ◽  
pp. 41-57 ◽  
Author(s):  
William A. Kretzschmar ◽  
Ilkka Juuso ◽  
C. Thomas Bailey

This paper describes the independent construction and implementation of two cellular automata that model dialect feature diffusion as the adaptive aspect of the complex system of speech. We show how a feature, once established, can spread across an area, and how the distribution of a dialect feature as it stands in Linguistic Atlas data could either spread or diminish. Cellular automata use update rules to determine the status of a feature at a given location with respect to the status of its neighboring locations. In each iteration all locations in a matrix are evaluated, and then the new status for each one is displayed all at once. Throughout hundreds of iterations, we can watch regional distributional patterns emerge as a consequence of these simple update rules. We validate patterns with respect to the linguistic distributions known to occur in the Linguistic Atlas Project.


2010 ◽  
Vol 20 (12) ◽  
pp. 3863-3917 ◽  
Author(s):  
LUIGI FORTUNA ◽  
MATTIA FRASCA ◽  
ANGELO SARRA FIORE ◽  
LEON O. CHUA

A new stand-alone complex system hardware emulator, called the Wolfram Machine, is introduced in this paper. The system is a programmable hardware cellular automaton able to emulate and show the outcome of all elementary cellular automata, allowing for their experimental analysis. The system consists of an LED matrix and a board equipped with a microcontroller. This simple low-cost system can be programmed to reproduce the complex behavior of Wolfram's cellular automata, ranging from periodic patterns to Turing machines and Isles of Eden. A complete gallery of experiments is included.


2018 ◽  
Vol 2018 ◽  
pp. 1-2
Author(s):  
Chunhui Zhao ◽  
Furong Gao ◽  
Yuan Yao ◽  
Zhixing Cao ◽  
Yongji Fu

Sign in / Sign up

Export Citation Format

Share Document