|
1 Realtime Search Performance |
|
|
1 | (16) |
|
|
1 | (1) |
|
1.2 Realtime Search Algorithms |
|
|
2 | (4) |
|
|
2 | (2) |
|
|
4 | (1) |
|
|
5 | (1) |
|
1.3 Evaluation Environment |
|
|
6 | (2) |
|
|
8 | (8) |
|
1.4.1 Comparison of RTA* and LRTA* |
|
|
8 | (1) |
|
1.4.2 Comparison of Different Heuristic Functions |
|
|
9 | (6) |
|
1.4.3 Comparison of LRTA* and LCM |
|
|
15 | (1) |
|
|
16 | (1) |
|
2 Controlling Learning Processes |
|
|
17 | (18) |
|
|
17 | (1) |
|
|
18 | (3) |
|
2.3 Introducing XXX-Lower and Upper Bounds |
|
|
21 | (2) |
|
2.4 Weighted Realtime Search (XXX-Search) |
|
|
23 | (5) |
|
|
23 | (3) |
|
2.4.2 Performance of XXX-Search |
|
|
26 | (2) |
|
2.5 Realtime Search with Upper Bounds (XXX-Search) |
|
|
28 | (5) |
|
|
28 | (2) |
|
2.5.2 Performance of XXX-Search |
|
|
30 | (3) |
|
|
33 | (2) |
|
3 Adapting to Changing Goals |
|
|
35 | (32) |
|
|
35 | (2) |
|
|
37 | (3) |
|
3.3 Moving Target Search (MTS) |
|
|
40 | (2) |
|
|
42 | (3) |
|
3.5 Computational Complexity |
|
|
45 | (1) |
|
|
45 | (1) |
|
|
45 | (1) |
|
3.5.3 Learning Over Multiple Trials |
|
|
46 | (1) |
|
3.6 Relaxing Some Constraints on MTS |
|
|
46 | (2) |
|
3.6.1 Speed of the Problem Solver and the Target |
|
|
46 | (1) |
|
3.6.2 Available Information about the Target |
|
|
47 | (1) |
|
3.7 Performance Bottleneck of MTS |
|
|
48 | (7) |
|
3.7.1 Experiments with a User-Controlled Target |
|
|
48 | (2) |
|
3.7.2 Experiments with an Automatically Controlled Target |
|
|
50 | (3) |
|
3.7.3 Heuristic Depression |
|
|
53 | (2) |
|
|
55 | (2) |
|
3.9 Deliberation for Selecting Plans |
|
|
57 | (4) |
|
|
61 | (3) |
|
|
64 | (3) |
|
4 Cooperating in Uncertain Situations |
|
|
67 | (30) |
|
|
67 | (3) |
|
4.2 Realtime Bidirectional Search (RTBS) |
|
|
70 | (9) |
|
|
70 | (1) |
|
4.2.2 Classification of RTBS Algorithms |
|
|
71 | (2) |
|
|
73 | (3) |
|
|
76 | (3) |
|
|
79 | (8) |
|
4.3.1 Computational Complexity |
|
|
79 | (3) |
|
4.3.2 Measurements on Typical Problems |
|
|
82 | (5) |
|
4.4 Heuristic Topographies |
|
|
87 | (7) |
|
4.4.1 Topographical Changes |
|
|
87 | (3) |
|
4.4.2 Heuristic Depressions in Mazes and n-Puzzles |
|
|
90 | (1) |
|
4.4.3 RTUS and RTBS Behavior in Mazes and n-Puzzles |
|
|
91 | (3) |
|
|
94 | (3) |
|
5 Forming Problem Solving Organizations |
|
|
97 | (22) |
|
|
97 | (2) |
|
|
99 | (2) |
|
5.3 Organizational Problem Solving |
|
|
101 | (4) |
|
5.3.1 Organization Self-Design |
|
|
101 | (1) |
|
5.3.2 Meta-Level Organization |
|
|
102 | (1) |
|
5.3.3 Organizational Agent |
|
|
103 | (2) |
|
5.4 Tower Building Problem |
|
|
105 | (3) |
|
|
105 | (2) |
|
5.4.2 Extending the Original Problem |
|
|
107 | (1) |
|
|
108 | (8) |
|
|
108 | (3) |
|
5.5.2 Coordinating Agents |
|
|
111 | (1) |
|
5.5.3 Organizational Agents |
|
|
111 | (5) |
|
|
116 | (3) |
Bibliography |
|
119 | (6) |
Index |
|
125 | |