Thursday, January 26, 2012

Next topic--Chap 10: Search with factored or propositional states (rather than atomic ones)

Folks

 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 

Rao

No comments:

Post a Comment