FSMs and Semantic Networks

Anibal Perez

COP6836

March 1, 2001

Definitions

FSMSemantic NetworksWhy use them?

FSM

Consists of Three Components1) Set of states2) Set of events3) Mapping from each state-event pair

to a corresponding action

Start

End

Parking

Hit Brakes?

Reverse Mode?

Let Go of Brakes

Let Go of Brakes

Drive

Reverse

Hit Brakes?

Hit Brakes?

Let Go of Brakes

Drive Mode?

s0

0

1

1

0

1

0 0

1

s2

s1

01

Detailed Flow ChartCar FSM

Start

End

Parking

Drive

Reverse

Drive Mode?

Reverse Mode?

s2

s1

s0

1

0

1

0

Simple Flow ChartCar FSM

Architecture

The art and technique of

designing and buildingBank of China Tower

Start

End

Parking

Reverse

Drive Mode?

Reverse Mode?

Drive

s0

s1

1

0

0

1

s2

Bank of China Tower

Car FSM

Semantic Networks

A diagram that represents connections between concepts in some specific domain of knowledge

Examples

FSM Architecture

PartitionsStates Transitions Connections

Directional BidirectionalDirectedUndirected

Semantic Network For FSM and Architecture

Theatre

An art concerned with live performances where the actions are planned to create a sense of drama

PlaysBalletOperas

Laughter?

Love?

Fighting Sequence?

Pain?

Start

End

Tragedy

Action

Romance

Comedy1

0

1

0

1

0

1

0

s0

s1

s2

s3

Detailed Flow ChartTheatre FSM

Start

End

Love?1

0

1

0

Simple Flow ChartTheatre FSM

Romance

Pain?Tragedy

s1

s0

FSM Theatre

MoodStates Transitions Movement

TragedyDirectedUndirected

Semantic Network For FSM and Architecture

Comedy

Romance Laughter ActionPain

Start

End

Love?1

0

1

0

Simple Flow ChartTheatre FSM

Pain?

s1

s0

Entity Relationship DiagramsUseful for understanding relationships

between objectsContain attributes and entitiesArrows indicate relationships

Roof Wheels

Gears

Drive

Reverse

Neutral

Offices

Divisions

PeopleBody

StructureCar Chinese Bank

Doors

Windows

Branches

Floors

Car Architecture ER-Diagram

Car Theatre ER-Diagram

Roof Wheels

Gears

Drive

Reverse

Neutral

Play

Car Theatre

Doors

People

Ballet

Opera

Momentum

TragedyAction

Comedy

Dancing

Singing

Romance

Future Ideas

Floor plansPerspective drawings3-D model to merge flow charts

with art piece

Start

End

Parking

Reverse

Drive Mode?

Reverse Mode?

Drive

s0

s1

1

0

0

1

s2

Car FSM

Resolution

Rebels destroy the Death StarSuperman saves Lois LaneAnibal Finishes his presentationEwoks celebrate