|
|
1 | (12) |
|
|
2 | (1) |
|
|
3 | (1) |
|
|
4 | (1) |
|
|
5 | (1) |
|
|
6 | (3) |
|
|
9 | (2) |
|
|
11 | (2) |
|
2 The Hybrid Deliberative Layer |
|
|
13 | (30) |
|
|
13 | (4) |
|
2.1.1 A Brief Overview of Robot Control Architectures |
|
|
13 | (3) |
|
2.1.2 The Hybrid Deliberative Layer Architecture |
|
|
16 | (1) |
|
|
17 | (10) |
|
|
17 | (7) |
|
2.2.2 Description Logic Reasoner |
|
|
24 | (1) |
|
|
25 | (2) |
|
2.2.4 Planning Problem Extractor |
|
|
27 | (1) |
|
|
27 | (1) |
|
|
28 | (8) |
|
2.4.1 HTN Planning Definition |
|
|
29 | (1) |
|
|
30 | (6) |
|
|
36 | (7) |
|
2.5.1 Algorithm for HTN Planning Domain/Problem Generator |
|
|
36 | (2) |
|
2.5.2 Algorithm for Generating SHOP2 Code |
|
|
38 | (5) |
|
3 HDL Systems in the Robotics Domain |
|
|
43 | (36) |
|
3.1 Modelling the HTN Planning Problem in the HDL System |
|
|
43 | (2) |
|
|
45 | (9) |
|
3.2.1 Step 1: Define the Actions and Objectives |
|
|
45 | (2) |
|
3.2.2 Step 2: Define the Task Networks |
|
|
47 | (2) |
|
3.2.3 Step 3: Program the Planning Domain |
|
|
49 | (1) |
|
3.2.4 Step 4: Test the Planning Domain |
|
|
50 | (2) |
|
3.2.5 Step 5: Define the HTN ABox in the HDL System |
|
|
52 | (1) |
|
3.2.6 Step 6: Modelling and Instantiating the States in the HDL System |
|
|
52 | (1) |
|
3.2.7 Step 7: Testing the HDL System |
|
|
53 | (1) |
|
3.3 Exploiting the HDL System |
|
|
54 | (4) |
|
|
57 | (1) |
|
3.4 Pick-and-Place Domain |
|
|
58 | (21) |
|
3.4.1 Problem Specification |
|
|
58 | (1) |
|
3.4.2 Modelling Actors and Objects |
|
|
59 | (1) |
|
3.4.3 Defining the HTN Planning Domain for Pick-and-Place Tasks |
|
|
60 | (10) |
|
|
70 | (9) |
|
4 Case Study: "Johnny Jackanapes" |
|
|
79 | (24) |
|
|
79 | (3) |
|
|
80 | (1) |
|
|
81 | (1) |
|
4.2 Johnny Jackanapes, The Robot |
|
|
82 | (8) |
|
4.2.1 Hardware Components |
|
|
82 | (2) |
|
4.2.2 Software Components |
|
|
84 | (2) |
|
|
86 | (4) |
|
4.3 The HDL System in Johnny Jackanapes |
|
|
90 | (13) |
|
4.3.1 Using the HDL System as Knowledge Base Component |
|
|
91 | (6) |
|
4.3.2 Solving Robocup@Home Tasks with the HDL System |
|
|
97 | (6) |
|
5 HDL Systems in the AI Domain |
|
|
103 | (20) |
|
|
103 | (6) |
|
|
104 | (1) |
|
5.1.2 The HTN Planning Domain |
|
|
104 | (5) |
|
5.2 HDL Implementation of Blocks World |
|
|
109 | (7) |
|
5.2.1 HDL's Blocks World Domain |
|
|
109 | (1) |
|
5.2.2 Modelling Blocks World in HDL |
|
|
110 | (3) |
|
5.2.3 Enhanced Model of Blocks World Domain in HDL |
|
|
113 | (3) |
|
|
116 | (7) |
|
5.3.1 Simple Blocks World |
|
|
116 | (1) |
|
5.3.2 Two Simple Blocks World Problems |
|
|
117 | (3) |
|
5.3.3 Complex Blocks World Problems |
|
|
120 | (3) |
|
|
123 | (20) |
|
6.1 Complexity of the HDL System |
|
|
123 | (5) |
|
|
128 | (2) |
|
|
130 | (11) |
|
|
130 | (6) |
|
6.3.2 The Blocks World Domain |
|
|
136 | (5) |
|
|
141 | (2) |
|
|
143 | (8) |
|
7.1 HTN Blocks World Anomaly |
|
|
143 | (1) |
|
7.2 Inconsistencies in the Model |
|
|
144 | (1) |
|
7.3 Defining Usable Objects |
|
|
145 | (1) |
|
7.4 HDL and Plan-Based-Control Approaches for Robotics |
|
|
146 | (1) |
|
7.5 Plan Recovery from Failures |
|
|
147 | (1) |
|
7.6 Operator Cost and Plan Optimisation |
|
|
148 | (1) |
|
7.7 HDL versus Other DL-Planning Approaches |
|
|
148 | (3) |
|
|
151 | (6) |
|
|
151 | (1) |
|
8.2 Strengths and Limitations |
|
|
152 | (1) |
|
|
153 | (4) |
|
8.3.1 Affordance-Based Planning |
|
|
153 | (1) |
|
8.3.2 Using Other HTN Planning Implementations |
|
|
153 | (1) |
|
8.3.3 Collocate the Planner Using Web-Service |
|
|
153 | (1) |
|
8.3.4 Application in Plan-Based Robot Control |
|
|
154 | (1) |
|
8.3.5 Using DL Inference Engine for Plan Repair |
|
|
154 | (3) |
|
A Generated Planning Domain |
|
|
157 | (38) |
|
|
157 | (5) |
|
A.1.1 An Example from the Planning-Domain Instance |
|
|
157 | (3) |
|
A.1.2 An Example from the Method Instance |
|
|
160 | (2) |
|
A.2 Pick-and-Place Domain |
|
|
162 | (10) |
|
A.2.1 Partial Pick-and-Place Domain |
|
|
163 | (3) |
|
A.2.2 Complete Pick-and-Place Domain |
|
|
166 | (6) |
|
A.3 Johnny Jackanapes Domain |
|
|
172 | (6) |
|
A.3.1 Solution Using Pick-and-Place Domain |
|
|
172 | (1) |
|
A.3.2 Bring an Object Planning Domain |
|
|
173 | (5) |
|
|
178 | (17) |
|
A.4.1 Simple Blocks World Planning Example |
|
|
183 | (3) |
|
A.4.2 Two Blocks World Planning Example |
|
|
186 | (5) |
|
A.4.3 Complex Blocks World Example |
|
|
191 | (4) |
|
|
195 | (8) |
|
|
195 | (1) |
|
B.2 Pick-and-Place Domain |
|
|
196 | (4) |
|
B.2.1 Partial Pick-and-Place Domain |
|
|
196 | (2) |
|
B.2.2 Complete Pick-and-Place Domain |
|
|
198 | (2) |
|
|
200 | (3) |
References |
|
203 | (8) |
Index |
|
211 | |