# GISRUK 2007 Presentation

Embedded Scribd iPaper - Requires Javascript and Flash Player

Using GIS data in a m:nACk cellular automata to perform an avalanche

GISRUK 2007

Index

• • • • • • Avalanche problem Cellular automata m:n-ACk Avalanche model Results Conclusions

GISRUK 2007

2

Avalanche

Two main types of snow avalanche: • Loose-snow avalanche originates at a point and propagates downhill by successively dislodging increasing numbers of poorly cohering snow grains, typically gaining width as movement continues down slope. • Slab avalanche, occurs when a distinct cohesive snow layer breaks away as a unit and slides because it is poorly Cellular automata – the snow or ground Avalanche – anchored to m:n-Ack – Avalanche model – Results

– Conclusions

GISRUK 2007 3

Avalanche fatalities in IKAR Countries

Avalanche – Cellular automata – m:n-Ack – Avalanche model – Results – Conclusions GISRUK 2007 4

Cellular automata

Avalanche – Cellular automata – m:n-Ack – Avalanche model – Results – Conclusions GISRUK 2007 5

Game of life

• The Game of Life is a cellular automaton devised by the British mathematician John Horton Conway in 1970. It is the best-known example of a cellular automaton. • Glider gun and

GISRUK 2007 6

m:n-ACk

A multi n dimensional cellular automaton is a cellular automaton generalization composed by m layers with n dimensions each one. The representation is: • m:n-ACk Where • m: is the automaton number of layers. • n: is the different layers dimension. • Avalanche – Cellular automata – m:n-Ack – Avalanche model – Results k: is the number of main layers (1 by

– Conclusions

GISRUK 2007 7

m:n-ACk

• Defined over the mathematical topology concept. • 1:n-AC 1 is the common cellular automata if the topology used is the discrete topology defined over N or Z. • The implementation, as is usual, can be a matrix.

GISRUK 2007 8

State of the automata

• Em[x1,..,xn], layer m state in x1,..,xn position

– Em is a function describing cell state in position x1,..,xn of layer m.

• EG[x1,..,xn], automata status in x1,..,xn position.

– EG returns automata global state in position georeferenced by coordinates x1,..,xn. Avalanche – Cellular automata – m:n-Ack – Avalanche model – Results

– Conclusions

GISRUK 2007 9

Evolution Function m

• Function defined for the layer m to modify its state through the state of others layers using combination function Ψ, and vicinity and nucleus functions.

Avalanche – Cellular automata – m:n-Ack – Avalanche model – Results – Conclusions GISRUK 2007 10

Avalanche Model data

GISRUK 2007

11

Avalanche Model

• 6+N:2-AC4+N on Z2

Avalanche – Cellular automata – m:n-Ack – Avalanche model – Results – Conclusions GISRUK 2007 12

Vicinity and nucleus function

• Vicinity function: vn(x1,x1) = {(x11,x2-1), (x1-1,x2), (x1-1,x2+1), (x1,x2-1), (x1,x2), (x1,x2+1), (x1+1,x2-1), (x1+1,x2), (x1+1,x2+1)} • Nucleus function: nc(x1,x1)= {(x1,x1)}

Avalanche – Cellular automata – m:n-Ack – Avalanche model – Results – Conclusions GISRUK 2007 13

Evolution functions

• E2[i]: Thickness of the snow. The function that rules this layer is “Modify information(p)” • E4[i]: Density, compactness of the snow, in our case is 0.5 (Mears 1976). • E6[i]: State of the snow. The function is defined in the next diagrams. • EN[i]: Obstacles. The function that

GISRUK 2007

14

SDL formalism

• Object-oriented, formal language defined by The International Telecommunications Union as recommendation Z.100. • Intended for the specification of complex, event-driven, real-time, and interactive applications involving many concurrent activities that communicate using discrete signals.

Avalanche – Cellular automata – m:n-Ack – Avalanche model – Results – Conclusions GISRUK 2007 15

Moore neighbourhood

Avalanche – Cellular automata – m:n-Ack – Avalanche model – Results – Conclusions GISRUK 2007 16

Λ:state of the snow

Avalanche – Cellular automata – m:n-Ack – Avalanche model – Results – Conclusions GISRUK 2007 17

Empty process

GISRUK 2007

18

Results

Avalanche – Cellular automata – m:n-Ack – Avalanche model – Results – Conclusions GISRUK 2007 19

Results

Avalanche – Cellular automata – m:n-Ack – Avalanche model – Results – Conclusions GISRUK 2007 20

Conclusions

• An application to represent in virtual reality format the avalanche phenomena using GIS data thought the m:n-CAk cellular automaton is presented. • The comparison of the output data with studied phenomena shows promising results. • The structure in layers simplify the calculus of the evolution functions, allowing an easier implementation of the model, and a clear specification. • Avalanche –represents all m:n-Ack – Avalanche model – Results Layers Cellular automata – the model variables,

– Conclusions

GISRUK 2007 21

Thanks!

Pau Fonseca i Casas pau@fib.upc.edu

Technical University of Catalonia Barcelona School of Informatics Computing laboratory Barcelona Jordi Girona 1-3 (+34)93401773

GISRUK 2007 22

Static process

GISRUK 2007

23

Dynamic process

GISRUK 2007

24

Evolution function

• The increment in the force is used in the next expression to determine if the snow continues its movement to other cell, or stops its movement, if the force is equal to zero.

GISRUK 2007

25

Evolution function

• Where • IFi,t=Impulse force, depends on the quantity and quality of the snow, and the slope. • SFFi,t= Sliding friction force between the avalanche and the underlying snow or ground. • IFFi,t= Internal dynamic shear resistance due to collisions and momentum exchange between particles and blocks of snow, (internal friction force). • ASFFi,t= Turbulent friction within the snow/air suspension, (air suspension friction force). • AFFi,t=Shear between the avalanche and the surrounding air, (air friction force). • FFFi,t= Fluid-dynamic drag at the front of the avalanche

GISRUK 2007 26

5

GISRUK 2007

27

5

GISRUK 2007

28

5

GISRUK 2007

29

1 vs 3

GISRUK 2007

30

Using GIS data in a m:nACk cellular automata to perform an avalanche

GISRUK 2007

Index

• • • • • • Avalanche problem Cellular automata m:n-ACk Avalanche model Results Conclusions

GISRUK 2007

2

Avalanche

Two main types of snow avalanche: • Loose-snow avalanche originates at a point and propagates downhill by successively dislodging increasing numbers of poorly cohering snow grains, typically gaining width as movement continues down slope. • Slab avalanche, occurs when a distinct cohesive snow layer breaks away as a unit and slides because it is poorly Cellular automata – the snow or ground Avalanche – anchored to m:n-Ack – Avalanche model – Results

– Conclusions

GISRUK 2007 3

Avalanche fatalities in IKAR Countries

Avalanche – Cellular automata – m:n-Ack – Avalanche model – Results – Conclusions GISRUK 2007 4

Cellular automata

Avalanche – Cellular automata – m:n-Ack – Avalanche model – Results – Conclusions GISRUK 2007 5

Game of life

• The Game of Life is a cellular automaton devised by the British mathematician John Horton Conway in 1970. It is the best-known example of a cellular automaton. • Glider gun and

GISRUK 2007 6

m:n-ACk

A multi n dimensional cellular automaton is a cellular automaton generalization composed by m layers with n dimensions each one. The representation is: • m:n-ACk Where • m: is the automaton number of layers. • n: is the different layers dimension. • Avalanche – Cellular automata – m:n-Ack – Avalanche model – Results k: is the number of main layers (1 by

– Conclusions

GISRUK 2007 7

m:n-ACk

• Defined over the mathematical topology concept. • 1:n-AC 1 is the common cellular automata if the topology used is the discrete topology defined over N or Z. • The implementation, as is usual, can be a matrix.

GISRUK 2007 8

State of the automata

• Em[x1,..,xn], layer m state in x1,..,xn position

– Em is a function describing cell state in position x1,..,xn of layer m.

• EG[x1,..,xn], automata status in x1,..,xn position.

– EG returns automata global state in position georeferenced by coordinates x1,..,xn. Avalanche – Cellular automata – m:n-Ack – Avalanche model – Results

– Conclusions

GISRUK 2007 9

Evolution Function m

• Function defined for the layer m to modify its state through the state of others layers using combination function Ψ, and vicinity and nucleus functions.

Avalanche – Cellular automata – m:n-Ack – Avalanche model – Results – Conclusions GISRUK 2007 10

Avalanche Model data

GISRUK 2007

11

Avalanche Model

• 6+N:2-AC4+N on Z2

Avalanche – Cellular automata – m:n-Ack – Avalanche model – Results – Conclusions GISRUK 2007 12

Vicinity and nucleus function

• Vicinity function: vn(x1,x1) = {(x11,x2-1), (x1-1,x2), (x1-1,x2+1), (x1,x2-1), (x1,x2), (x1,x2+1), (x1+1,x2-1), (x1+1,x2), (x1+1,x2+1)} • Nucleus function: nc(x1,x1)= {(x1,x1)}

Avalanche – Cellular automata – m:n-Ack – Avalanche model – Results – Conclusions GISRUK 2007 13

Evolution functions

• E2[i]: Thickness of the snow. The function that rules this layer is “Modify information(p)” • E4[i]: Density, compactness of the snow, in our case is 0.5 (Mears 1976). • E6[i]: State of the snow. The function is defined in the next diagrams. • EN[i]: Obstacles. The function that

GISRUK 2007

14

SDL formalism

• Object-oriented, formal language defined by The International Telecommunications Union as recommendation Z.100. • Intended for the specification of complex, event-driven, real-time, and interactive applications involving many concurrent activities that communicate using discrete signals.

Avalanche – Cellular automata – m:n-Ack – Avalanche model – Results – Conclusions GISRUK 2007 15

Moore neighbourhood

Avalanche – Cellular automata – m:n-Ack – Avalanche model – Results – Conclusions GISRUK 2007 16

Λ:state of the snow

Avalanche – Cellular automata – m:n-Ack – Avalanche model – Results – Conclusions GISRUK 2007 17

Empty process

GISRUK 2007

18

Results

Avalanche – Cellular automata – m:n-Ack – Avalanche model – Results – Conclusions GISRUK 2007 19

Results

Avalanche – Cellular automata – m:n-Ack – Avalanche model – Results – Conclusions GISRUK 2007 20

Conclusions

• An application to represent in virtual reality format the avalanche phenomena using GIS data thought the m:n-CAk cellular automaton is presented. • The comparison of the output data with studied phenomena shows promising results. • The structure in layers simplify the calculus of the evolution functions, allowing an easier implementation of the model, and a clear specification. • Avalanche –represents all m:n-Ack – Avalanche model – Results Layers Cellular automata – the model variables,

– Conclusions

GISRUK 2007 21

Thanks!

Pau Fonseca i Casas pau@fib.upc.edu

Technical University of Catalonia Barcelona School of Informatics Computing laboratory Barcelona Jordi Girona 1-3 (+34)93401773

GISRUK 2007 22

Static process

GISRUK 2007

23

Dynamic process

GISRUK 2007

24

Evolution function

• The increment in the force is used in the next expression to determine if the snow continues its movement to other cell, or stops its movement, if the force is equal to zero.

GISRUK 2007

25

Evolution function

• Where • IFi,t=Impulse force, depends on the quantity and quality of the snow, and the slope. • SFFi,t= Sliding friction force between the avalanche and the underlying snow or ground. • IFFi,t= Internal dynamic shear resistance due to collisions and momentum exchange between particles and blocks of snow, (internal friction force). • ASFFi,t= Turbulent friction within the snow/air suspension, (air suspension friction force). • AFFi,t=Shear between the avalanche and the surrounding air, (air friction force). • FFFi,t= Fluid-dynamic drag at the front of the avalanche

GISRUK 2007 26

5

GISRUK 2007

27

5

GISRUK 2007

28

5

GISRUK 2007

29

1 vs 3

GISRUK 2007

30