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

Download Tracking using Cellular Automaton Algorithm for CBM experiment Arkadiusz Bubak University of Silesia, Katowice, Poland

Post on 03-Jan-2016

214 views

Category:

Documents

1 download

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

    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 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

  • 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

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

  • 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

    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

  • 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

    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

  • 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

    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 :()

  • 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

    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 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

    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 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 presen