D C F A C M C T C

plantationscarfAI and Robotics

Nov 25, 2013 (3 years and 8 months ago)

75 views

Nima

Mirbakhsh


Arman

Didandeh

Ebrahim

Ehsanfar

Bahram

Sadeghi

Bigham

D
YNAMIC

C
ONTROL

OF

F
ACILITY

A
LLOCATION

IN

C
RISIS

M
ANAGEMENT

C
ENTERS

OF

T
EHRAN

C
ITY


P
RELIMINARIES

F
ACILITY

L
OCATION


Situations in which looking for a way of optimally
relocating resources in order to minimize some
relocation costs to environment areas.


A mathematical solution should find a way of
optimally distributing fixed amount of
facilities

over a
number of
demands
.



V
ORONOI

D
IAGRAM


Partition of metric space (
M,d
) into smaller areas
based on a
site set
P={p
1
,p
2
,…,
p
n
}


Voronoi

Cell for a site p
i
:




Voronoi

Diagram V (P) is the union of all
Voronoi

cells:


W
EIGHTED

V
ORONOI

D
IAGRAM


In some cases one may need sites of dissimilar
weights.


Weighted
Voronoi

diagrams are alike except that
the distance between two point is calculated
using:




We use the conventional term weighted
Voronoi

diagram to address the more precise term
circular weighted
Voronoi

diagram.




M
ULTI

A
GENT

S
YSTEMS

AND

S
CORE

P
ROPAGATION

IN

O
NTOLOGY



Ontology

refers to an organized structure of
concepts in the agent reasoning engine.


Connected graph or a tree with its nodes as key
concepts and its root as the most abstract
concept.


Measure similarity between two concepts using
only the structure of the corresponding ontology.


Assigning scores to each concept.


Spreading the effect of a change in the score
value of one site to other sites.



M
ULTI

A
GENT

S
YSTEMS

AND

S
CORE

P
ROPAGATION

IN

O
NTOLOGY



Knowing the characteristics of the ontology
structure, assigning an initial score to each
concept:


n

indicates the number of sub
-
concepts of concept
c



Three scenarios





H
IERARCHICAL

V
ORONOI

D
IAGRAM


Define the sites and not the cells to be
hierarchical


Use hierarchical clustering algorithm


Locate pairs of nearest points according to
Euclidean distance


Repeat the process with the
mean
of the distance
between pairs until all the sites are located


Sites are initially placed at the
leaf level
of a tree
and then pairs of nearest sites are located and
their median is selected as their parent



H
IERARCHICAL

C
LUSTERING


Agglomerative:
that is a bottom
-
up technique.
Any object is in its own cluster at the beginning,
and due to a metric value, they are merged
pairwise


E
VIDENCE

P
ROPAGATION

OVER

DIAGRAM

SITES


Attribute a
vector

representing the amount of
facilities to each site.


For each site p
i,
Facility Vector
F
i
:




Choose the facility values to vary from
0
to
1


Weight of each site is a function of facilities



E
VIDENCE

P
ROPAGATION

OVER

DIAGRAM

SITES


Update the facility vector of other sites in case of
an evidence occurring at one particular site:




Normalize the new facility measure of each site
to assure it remains in the range of
0
to
1


Updating site scores is proportional to the
distance between the evidence host site and the
target sites


Advantage of using the representative distance of
two sites in the hierarchical representation of the
diagram


Cutting the hierarchical representation of the
diagram at an appropriate level




E
VIDENCE

P
ROPAGATION

OVER

DIAGRAM

SITES


Technique makes possible to affect only the sites
residing in the same cluster


E
VIDENCE

P
ROPAGATION

OVER

DIAGRAM

SITES

A
LGORITHM


Evidence propagation Algorithm

C
RISIS

M
ANAGEMENT

C
ENTERS
(CMC)
OF

T
EHRAN

CITY

C
RISIS

M
ANAGEMENT

C
ENTERS


CMCs are assigned the task of offering
emergency services to help people struck by
natural disasters within their area of influence


Deciding on a fair distribution of resources over
their servicing areas


Improve the situation is limited to their current
resource levels and varies throughout time


The overall resources for all the regions of the
city should be dynamically distributed over the
CMCs






73
CMCs hosting
11
types of resources


Resources include food and water supplies, medical
supplies and accommodation capabilities,…



C
RISIS

M
ANAGEMENT

C
ENTERS


CMC number
54
before a decrease in its facility
values


C
RISIS

M
ANAGEMENT

C
ENTERS


Resource decrease in CMC number
54
and the
resulting effect on adjacent centers


C
RISIS

M
ANAGEMENT

C
ENTERS


A decrease in the resource levels of CMC number
54
and evidence propagation through adjacent
sites


C
RISIS

M
ANAGEMENT

C
ENTERS


Increasing the resources of CMC number
54
having the evidence propagation applied


C
RISIS

M
ANAGEMENT

C
ENTERS

Q
UESTIONS

A
RE

W
ELCOME