For the next topic, we will jump clear across the book and go to 10th chapter--which is titled planning.
It is basically search with propositional states, and makes a very nice follow-on to atomic search we have
done until now. Here are the parts we hope to cover.
10.1. Definition of Classical Planning ... 366
10.1.1. Example: Air cargo transport ... 369
10.1.2. Example: The spare tire problem ... 370
10.1.3. Example: The blocks world ... 370
10.1.4. The complexity of classical planning ... 372
10.2. Algorithms for Planning as State-Space Search ... 373
10.2.1. Forward (progression) state-space search ... 373
10.2.2. Backward (regression) relevant-states search ... 374
10.2.3. Heuristics for planning ... 376
10.3. Planning Graphs ... 379
10.3.1. Planning graphs for heuristic estimation ... 381
10.3.2. The Graphplan algorithm ... 383
10.3.3. Termination of Graphplan ... 385
10.1.1. Example: Air cargo transport ... 369
10.1.2. Example: The spare tire problem ... 370
10.1.3. Example: The blocks world ... 370
10.1.4. The complexity of classical planning ... 372
10.2. Algorithms for Planning as State-Space Search ... 373
10.2.1. Forward (progression) state-space search ... 373
10.2.2. Backward (regression) relevant-states search ... 374
10.2.3. Heuristics for planning ... 376
10.3. Planning Graphs ... 379
10.3.1. Planning graphs for heuristic estimation ... 381
10.3.2. The Graphplan algorithm ... 383
10.3.3. Termination of Graphplan ... 385
Rao
No comments:
Post a Comment