1: |
Function Expand(b) |
|
Inputs: b: An OR-Node we want to expand. |
|
Static: bc: The current belief state of the agent. |
|
T: An AND-OR tree representing the current search tree. |
|
L: A lower bound on V *. |
|
U: An upper bound on V *. |
2: |
for each a ∈ A do
|
3: |
for each z ∈ Z do
|
4: |
b′ ← τ(b, a, z) |
5: |
UT (b′) ← U(b′) |
6: |
LT (b′) ← L(b′) |
7: |
|
8: |
|
9: |
end for
|
10: |
LT (b, a) ← RB(b, a) + γ Σz ∈ Z Pr(z|b, a)LT (τ(b, a, z)) |
11: |
UT (b, a) ← RB(b, a) + γ Σz ∈ Z Pr(z|b, a)UT (τ(b, a, z)) |
12: |
|
13: |
|
14: |
|
15: |
end for |
16: |
LT (b) ← max{maxa ∈ A LT (b, a), LT (b)} |
17: |
UT (b) ← min{maxa ∈ A UT (b, a), UT (b)} |
18: |
|
19: |
|
20: |
|