| A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
1 | Robot Problem | |||||||||||||||||||||||||
2 | ||||||||||||||||||||||||||
3 | Transition Matrix | State 1 | State 2 | Index | ||||||||||||||||||||||
4 | State 1 | 0.7 | 0.3 | 1 | ||||||||||||||||||||||
5 | State 2 | 0.4 | 0.6 | 2 | ||||||||||||||||||||||
6 | ||||||||||||||||||||||||||
7 | ||||||||||||||||||||||||||
8 | Problem Statement | |||||||||||||||||||||||||
9 | Sensor 1 Correct | Sensor 1 Wrong | Sensor 2 correct | Sensor 2 Wrong | ||||||||||||||||||||||
10 | State 1 | 0.8 | 0.2 | 0.3 | 0.7 | |||||||||||||||||||||
11 | State 2 | 0.4 | 0.6 | 0.9 | 0.1 | |||||||||||||||||||||
12 | ||||||||||||||||||||||||||
13 | Emission Probability | S1_C means Senseor 1 reads Correct; S1_2 measn Sensor 1 reads Wrong. | Transposed Emission Probablities | |||||||||||||||||||||||
14 | State 1 | State 2 | ||||||||||||||||||||||||
15 | S1_C & S2_C | S1_W & S2_C | S1_C & S2_W | S1_W & S2_W | S1_C & S2_C | 0.24 | 0.36 | |||||||||||||||||||
16 | State 1 | 0.24 | 0.06 | 0.56 | 0.14 | S1_W & S2_C | 0.06 | 0.54 | ||||||||||||||||||
17 | State 2 | 0.36 | 0.54 | 0.04 | 0.06 | S1_C & S2_W | 0.56 | 0.04 | ||||||||||||||||||
18 | S1_W & S2_W | 0.14 | 0.06 | |||||||||||||||||||||||
19 | ||||||||||||||||||||||||||
20 | ||||||||||||||||||||||||||
21 | ||||||||||||||||||||||||||
22 | Evidence | State 1 | State 2 | Column with Max Probabilities | MLE Sequence | |||||||||||||||||||||
23 | Initial | N/A | 0.5000 | 0.5000 | ||||||||||||||||||||||
24 | Time 1 | S1_C & S2_W | 0.2800 | 0.0200 | 1 | State 1 | ||||||||||||||||||||
25 | Transition | 0.1960 | 0.0840 | |||||||||||||||||||||||
26 | Renormalized Time 1 | 0.7000 | 0.3000 | |||||||||||||||||||||||
27 | Time 2 | S1_C & S2_C | 0.1680 | 0.1080 | 1 | State 1 | ||||||||||||||||||||
28 | Transition | 0.1176 | 0.0504 | |||||||||||||||||||||||
29 | Renormalized Time 2 | 0.7000 | 0.3000 | |||||||||||||||||||||||
30 | Time 3 | S1_W & S2_C | 0.0420 | 0.1620 | 2 | State 2 | ||||||||||||||||||||
31 | Transition | 0.0648 | 0.0972 | |||||||||||||||||||||||
32 | Renormalized Time 3 | 0.4000 | 0.6000 | |||||||||||||||||||||||
33 | ||||||||||||||||||||||||||
34 | ||||||||||||||||||||||||||
35 | ||||||||||||||||||||||||||
36 | ||||||||||||||||||||||||||
37 | ||||||||||||||||||||||||||
38 | ||||||||||||||||||||||||||
39 | ||||||||||||||||||||||||||
40 | ||||||||||||||||||||||||||
41 | ||||||||||||||||||||||||||
42 | ||||||||||||||||||||||||||
43 | ||||||||||||||||||||||||||
44 | ||||||||||||||||||||||||||
45 | ||||||||||||||||||||||||||
46 | ||||||||||||||||||||||||||
47 | ||||||||||||||||||||||||||
48 | ||||||||||||||||||||||||||
49 | ||||||||||||||||||||||||||
50 | ||||||||||||||||||||||||||
51 | ||||||||||||||||||||||||||
52 | ||||||||||||||||||||||||||
53 | ||||||||||||||||||||||||||
54 | ||||||||||||||||||||||||||
55 | ||||||||||||||||||||||||||
56 | ||||||||||||||||||||||||||
57 | ||||||||||||||||||||||||||
58 | ||||||||||||||||||||||||||
59 | ||||||||||||||||||||||||||
60 | ||||||||||||||||||||||||||
61 | ||||||||||||||||||||||||||
62 | ||||||||||||||||||||||||||
63 | ||||||||||||||||||||||||||
64 | ||||||||||||||||||||||||||
65 | ||||||||||||||||||||||||||
66 | ||||||||||||||||||||||||||
67 | ||||||||||||||||||||||||||
68 | ||||||||||||||||||||||||||
69 | ||||||||||||||||||||||||||
70 | ||||||||||||||||||||||||||
71 | ||||||||||||||||||||||||||
72 | ||||||||||||||||||||||||||
73 | ||||||||||||||||||||||||||
74 | ||||||||||||||||||||||||||
75 | ||||||||||||||||||||||||||
76 | ||||||||||||||||||||||||||
77 | ||||||||||||||||||||||||||
78 | ||||||||||||||||||||||||||
79 | ||||||||||||||||||||||||||
80 | ||||||||||||||||||||||||||
81 | ||||||||||||||||||||||||||
82 | ||||||||||||||||||||||||||
83 | ||||||||||||||||||||||||||
84 | ||||||||||||||||||||||||||
85 | ||||||||||||||||||||||||||
86 | ||||||||||||||||||||||||||
87 | ||||||||||||||||||||||||||
88 | ||||||||||||||||||||||||||
89 | ||||||||||||||||||||||||||
90 | ||||||||||||||||||||||||||
91 | ||||||||||||||||||||||||||
92 | ||||||||||||||||||||||||||
93 | ||||||||||||||||||||||||||
94 | ||||||||||||||||||||||||||
95 | ||||||||||||||||||||||||||
96 | ||||||||||||||||||||||||||
97 | ||||||||||||||||||||||||||
98 | ||||||||||||||||||||||||||
99 | ||||||||||||||||||||||||||
100 |