Professional Documents
Culture Documents
The overall purpose of this expert system is to figure out the factors which give rise
to the delay of flights , if so, how long the delay would take, and how much they will
influence the outcomes.
Node explanation:
airport_birds: the number of birds which appeared in the area of airport. ( Lot, Few,
Null)
takeoff_delay: the delay situations of flight. ( No, Half Hour, More Than Hour).
b) Design three queries that can be answered using your network,
e.g. will you make it to class on time given certain weather
conditions. Describe how to execute each query, i.e. the evidence
you used, the node(s) queried and the a posteriori probabilities at
each node. Also, explain the results you obtain. Your work should
demonstrate that your network indeed encodes your expertise
effectively and the resulting probabilities make sense.
1. In a good day, would a lot of birds, which appear at the area of airport, give rise
to the absence of polite?
A lot of birds would lead busy airstrips of airport because of lacking available
airstrips which could cause busy dispatching of plane’s company, and accidents
which could cause malfunctions of planes, which give a possibility that the polite
would like to take a break or be dispatched to another airport which could cause the
absence.
Set evidence of node accidents as no, and set evidence of node airport_eligibility as
no, then update.
The ineligibility of airport would cause the busy dispatching of plane’s company
because of flights postponing which could give rise to the ineligibility of plane.
3. In a bad day, and a few birds fly around the area of airport, would some
accidents occur, and the plane takes off on time, if no, how long would the delay
last?
The weather condition and birds are always the main reasons of accidents. They
can give rise to ineligibility of the airport, make the dispatch of plane’s company
busy, and even cause malfunctions of the plane. Bad weather can also make
absence of passengers. Lasting time of delay would depend on the eligibility of
airport and plane, the odds of accidents, and all check-in of passengers. In general,
these bad factors would lead a half hour delay. However, in some worse situations,
delay would last more than an hour.
The node airport_weather and node airport_birds have same influence nodes
airport_eligibility and accidents.
Firstly, we do not set evidence of node airport_weather and node airport_birds. Set
evidence of node accidents as yes. The ‘Yes’ possibility of airport_eligibility is 0.275.
Then set evidence of node accidents as no. The ‘Yes’ possibility of airport_eligibility
is 0.568. When the other nodes have not set, the outcomes proved that node
accidents and node airport_eligibility are not guaranteed to be independent.
accidents Yes No
accidents Yes No
policy i = 0
1.First, we assigned a random policy to every node except goal node and X node.
a0(S1) = a4, a0(S2) = a8, a0(S3) = a9, a0(S4) = a13, a0(S5) = a17, a0(S6) = a22,
a0(S7) = a26;
2.According to the policy, we got the equations of nodes, then calculated the
results.
3.According to the value of nodes, we calculated the results of every policy of every
node.
Policy i = i + 1
4.According the values of policies of every node, we chose the minimal one as the
new policy. In this case, node S7’s minimal value policy was a25, so we switched
a26 to a25. Then we started step 2.
6. In this case, S6’s minimal value policy was a24, so we switched a22 to a24. Then
we did step 2 again. Do the loop, until all minimal value policy of every node in
current iteration is the same with that in previous one.
d) For maps 1, 2, & 3, show the number of iterations taken by
value iteration to reach the terminating criterion, your cost map
and policy, using a discount factor of 1.
map1:
map2
map3
Question 3:
a) Draw the Markov decision problem corresponding to the map in
Figure 2. Make sure to label the states, actions, associated costs
and probabilities clearly.
0.8
a14
0
0.2
a26
a30
a19
a18
1a7
1
a10
a28
a16
a4
a11
a
-2
a25
a29
a17
-1
a22
a23
a12
a32
a31
a27
a20
-1
-2
a24
a13
a21
a8
1
a
S.8
a6
15
X2
1
5
9
3
1
2
3
6
4
5
8
7
Explanation:
According to the question, there is no goal node in the map which could cause that
cost values of nodes increase endlessly. And the incremental value is much bigger
than 0.01 which criterion requires. It depends on the highest absolutely value that
‘C’ nodes decide.
In this case, the value of ‘C’ nodes are negative which means that the cost of each
node would decrease endlessly, and D-value between two iterations would be not
reasonably smaller.
map4
map5
map6
e) For maps 4, 5 & 6, show the number of iterations taken by
value iteration to reach the terminating criterion, your cost map
and policy using a discount factor of 0.3.
map4
map5
map6