FSM Mapping to Architecture

1
FSM Mapping to Architecture

• CAP6836 Aesthetic Computing
• Sukitti Punak

2
FSM Mapping to Architecture

• What is FSM? and Examples
• What is Architecture? and Examples
• Semantic Networks of FSM Architecture
• Connection between the networks
• Rough plan for physical and virtual models
• Conclusions

3
What is FSM? (FSM
Mapping to Architecture)

• Definition of FSM (Finite State Machine) M
  (S, I, O, f, g, S0) consists of

1/1

• a finite set S of states

0/1
0/0
S1
S2

• a finite input alphabet I

• a finite output alphabet O

1/1

• an output function g that assigns to each state
  and input pair an output

• a transition function f that assigns to each
  state and input pair a new state

• and an initial state s0

• Definition of FSM from WhatIs.com

EXAMPLES OF FSM
FSM Examples
4
FSM Summary (FSM Mapping to
Architecture)

• FSM is a sequential machine.
• FSM consists of (S, I, O, f, g, S0)
• FSM always remembers its present state. It
  has memory!
• FSM formal form is
• Circle represents State
• Arc represents Transition
• Text represents state name, input, and output

5
What is Architecture? (FSM Mapping
to Architecture)

• Definition of Architecture (from
  dictionary.com)
• architecture (îrk-tkchr) noun

1. The art and science of designing and erecting
buildings.
2. Buildings and other large structures the
low, brick-and-adobe architecture of the
Southwest.
3. A style and method of design and
construction Byzantine architecture.

• 4. Orderly arrangement of parts structure the
  architecture of the federal bureaucracy the
  architecture of a novel.

5. Computer Science. The overall design or
structure of a computer system, including the
hardware and the software required to run it,
especially the internal structure of the
microprocessor.
6
Architecture Plan View/Drawing (FSM Mapping
to Architecture)

• Plan View/Drawing is for showing the layout of
  the building from top view.
• Inside Plan View of a building shows rooms,
  walls, doors, stairs, etc. (or in short
  space arrangement) of the building.

ARCHITECTURE EXAMPLES
Architecture Examples
7
FSM and Semantic Network (FSM Mapping to
Architecture)
FSM Semantic Network
FSM Diagram
8
The Target Architecture (FSM Mapping to
Architecture)
Podium Level of Opera Theatre inside Sydney Opera
House
9
Architecture and Semantic Net (FSM Mapping to
Architecture)
Architecture Plan View
FSM Semantic Network
10
Connection Between the two (FSM Mapping to
Architecture)

• FSM diagram has states and transitions as circle
  and arc.
• Architecture plan view has empty space, walls,
  partitions, stairs, and other physical objects
  arranged in space.
• FSM-state ? space, room, or stage for example
• FSM-transition ? path, hall way, stair, door, etc.

11
Mapping Source to Target (FSM Mapping to
Architecture)

• The architecture semantic network does not match
  with the FSM semantic network.
• Change the architecture semantic network to match
  with the FSM semantic network.

12
The Mapping Result (FSM Mapping to
Architecture)
13
Mapping on Plan View (FSM Mapping to
Architecture)
S1
t12
t01
t68
S6
t80
t46
S1
t24
S2
S8
S4
t35
S3
t57
S5
S0
S7
t23
t75
t79
S9
t90
t10
S1
14
How I choose my Targets.

• Music is my interest.
• Opera was picked first because it concerns with
  music.
• The Marriage of Figaro by W. A. Mozart
• For connectivity, Sydney Opera House is the
  architecture target.
• Also because it is one of the most famous modern
  architecture.
• Probably 2D target will be a scene from the opera.

15
Plan for Physical Model

• Material Cardboard
• because need less tools than using wood.
• The plan view and some real photos (from the web)
  of the opera house will be used as basic figure
  for creating 3D physical model.

16
Plan for Virtual Model

• VRML will be the main tool for creating virtual
  simulations.
• Still undecided about picking models.

17
Pros and Cons, and Conclusions

• This work is really new to me and also confusing
  me.
• My experience in designing FSM is completely not
  handy for this job.
• This assignment is a way to use a model (art) to
  model a model (art).
• As mentioned in Fishwick, P. A. Aesthetic
  Programming Leonardo (to be published in 2002).
  
• If a source or a target can be created, it would
  be easier for mapping.
• But this is showing that we can grab the thing
  that we have and model it for a thing that we
  want.
• It is interesting to see how fast this area will
  grow in the near future.