Planning Scheduling Planning Given: Set of actions a system can perform and the associated requirements and effects of the actions Current state Desired goal state Objective: Compute a sequence of actions that achieves the desired goal state Scheduling Given: Set of tasks to execute and the associated constraints (i.e. time, resource, .. Objective: Compute the proper order of the tasks that satisfies the constraints 7 Massachusetts Institute of Technology7 Massachusetts Institute of Technology Planning & Scheduling • Planning – Given: • Set of actions a system can perform and the associated requirements and effects of the actions • Current state • Desired goal state – Objective: Compute a sequence of actions that achieves the desired goal state. • Scheduling – Given: Set of tasks to execute and the associated constraints (i.e. time, resource, …) – Objective: Compute the proper order of the tasks that satisfies the constraints