Planning and Acting in the Real World

1
Chapter 12

• Planning and Acting in the Real World

2
Outline

• Time, Schedules, and Resources
• Hierarchical Task Network Planning
• Planning and Acting in Nondeterministic Domains
• Conditional Planning
• Multiagent Planning
• Example

3
Time, Schedules, and Resources

• Job shop scheduling

4
Time, Schedules, and Resources ctd.

• Scheduling with resource constraints

5
Planning and Acting in Nondeterministic Domains

• Classical planning
• Sensorless planning
• Conditional planning
• Execution monitoring and replanning
• Continuous planning

6
Conditional Planning

• Conditional planning in fully observable
  environments

7
Conditional Planning ctd.

• Triple Murphy

8
Conditional Planning ctd.

• Conditional planning in partially observable
  environments

9
Multiagent Planning

• Cooperation Joint goals and plans
• Multibody planning
• Coordination mechanisms
• Competition

10
Example

• Flat tire
• You and your buddy are driving to a wicked
  Halloween party dressed as a chimp and a banana.
• Creve!
• How can an agent handle this situation?

11
Example ctd.