# tracking using cellular automaton algorithm for cbm experiment arkadiusz bubak university of...

Post on 03-Jan-2016

214 views

Embed Size (px)

TRANSCRIPT

Tracking using Cellular Automaton Algorithm for CBM experiment

Arkadiusz Bubak

University of Silesia, Katowice, Poland

Cellular automata Proposed in forties of 20th century by Stanisaw Ulam

At the same time John von Neumann who tried to develop hypothetical self-reproduction machine realized that CA, which reflect, simplified physical model of the real world, is solution of his search

Stanisaw Ulam, 1909-1984John von Neumann, 1903-1957 Proposed in forties of 20th century by Stanisaw Ulam

At the same time John von Neumann who tried to develop hypothetical self-reproduction machine realized that CA, which reflect, simplified physical model of the real world, is solution of his search

In early 1950s CA was also studied as possible model for biological systems

At present CA are numbered among wide and fashionable domains like artificial intelligence

The best-known example and implementation if CA is The Game of Life - devised by British mathematician John Horton Conway in 1970

Cellular automata Proposed in forties of 20th century by Stanisaw Ulam

At the same time John von Neumann who tried to develop hypothetical self-reproduction machine realized that CA, which reflect, simplified physical model of the real world, is solution of his search

In early 1950s CA was also studied as possible model for biological systems

At present CA are numbered among wide and fashionable domains like artificial intelligence

Stanisaw Ulam, 1909-1984John von Neumann, 1903-1957

Cellular automata Proposed in forties of 20th century by Stanisaw Ulam

In early 1950s CA was also studied as possible model for biological systems

At present CA are numbered among wide and fashionable domains like artificial intelligence

The best-known example and implementation of CA is The Game of Life - devised by British mathematician John Horton Conway in 1970

Stanisaw Ulam, 1909-1984John von Neumann, 1903-1957John Conway 1937

The Game of Life Non-player game needing no input from human players Further evolution of game is only determined by:Initial stateConditions give particular forms of repetitive or other behavior

The Game of Life Non-player game needing no input from human players Further evolution of game is only determined by:Initial stateConditions give particular forms of repetitive or other behavior

The game of life one can imagine a world as a matrix of cells Each cells has 8 neighboring cells4 adjacent orthogonally4 adjacent diagonally Each cell may on may not be occupied by life Picture of the world changes in given time steps

In the game are in force very simple set of rules:At each time step, life persists in any location where it is also present in 2 || 3 of the 8 neighboring locationsLife in each cell with 4 or more neighbors dies from overcrowdingLife in cells with 1 or none dies from isolation (or solitude :()

IMPORTANT: All births and deaths occur simultaneously in given time step Non-player game needing no input from human players Further evolution of game is only determined by:Initial stateConditions give particular forms of repetitive or other behavior

In the game of life one can imagine a world as a matrix of cells Each cells has 8 neighboring cells4 adjacent orthogonally4 adjacent diagonally Each cell may or may not be occupied by life Picture of the world changes in given time steps

The Game of Life Non-player game needing no input from human players Further evolution of game is only determined by:Initial stateConditions give particular forms of repetitive or other behavior

In the game of life one can imagine a world as a matrix of cells Each cells has 8 neighboring cells4 adjacent orthogonally4 adjacent diagonally Each cell may or may not be occupied by life Picture of the world changes in given time steps

SalmonellaClostridium difficile is the leading causeof diarrhea in the Poland

In the game of life one can imagine a world as a matrix of cells Each cells has 8 neighboring cells4 adjacent orthogonally4 adjacent diagonally Each cell may or may not be occupied by life Picture of the world changes in given time steps

In the game are in force very simple set of rules:

In the game are in force very simple set of rules:At each time step, life persists in any location where it is also present in 2 || 3 of the 8 neighboring locations

In the game are in force very simple set of rules:At each time step, life persists in any location where it is also present in 2 || 3 of the 8 neighboring locationsLife in each cell with 4 or more neighbors dies from overcrowding

In the game are in force very simple set of rules:At each time step, life persists in any location where it is also present in 2 || 3 of the 8 neighboring locationsLife in each cell with 4 or more neighbors dies from overcrowdingLife in cells with 1 or none dies from isolation (or solitude :()

In the game are in force very simple set of rules:At each time step, life persists in any location where it is also present in 2 || 3 of the 8 neighboring locationsLife in each cell with 4 or more neighbors dies from overcrowdingLife in cells with 1 or none dies from isolation (or solitude :()Birth occurs when cell has 3 neighbors (partners?)

The game of life one can imagine a world as a matrix of cells Each cells has 8 neighboring cells4 adjacent orthogonally4 adjacent diagonally Each cell may on may not be occupied by life Picture of the world changes in given time steps

In the game are in force very simple set of rules:At each time step, life persists in any location where it is also present in 2 || 3 of the 8 neighboring locationsLife in each cell with 4 or more neighbors dies from overcrowdingLife in cells with 1 or none dies from isolation (or solitude :()

IMPORTANT: All births and deaths occur simultaneously in given time step Non-player game needing no input from human players Further evolution of game is only determined by:Initial stateConditions give particular forms of repetitive or other behavior

In the game are in force very simple set of rules:At each time step, life persists in any location where it is also present in 2 || 3 of the 8 neighboring locationsLife in each cell with 4 or more neighbors dies from overcrowdingLife in cells with 1 or none dies from isolation (or solitude :()Birth occurs when cell has 3 neighbors (partners?)

IMPORTANT: All births and deaths occur simultaneously in given time step

The game of life one can imagine a world as a matrix of cells Each cells has 8 neighboring cells4 adjacent orthogonally4 adjacent diagonally Each cell may on may not be occupied by life Picture of the world changes in given time steps

In the game are in force very simple set of rules:At each time step, life persists in any location where it is also presen