Planning

Introduction

A planning agent can perceive the world, and produces actions designed to achieve its objectives.

• In a static domain the agent is the only one who acts.
• A dynamic domain can be modeled by including other agencies that can change the world.

Planning Domains

Perception

Domains can be modeled with various degrees of expressivity

In the simplest domains the agent can perceive the world perfectly

• complete information domains

In realistic situations the agent may have only partial information

Objectives

The goals or objectives of an agent can be of different kinds

• satisfaction goals on end state
  • have to be achieved
• soft constraints on end state
  • may not all be achieved
• hard trajectory constraints
  • not just the final state
  • on the path too
• soft trajectory constraints

Actions

Actions may be