CSE 4705 Artificial Intelligence Jinbo Bi Department of Computer Science & Engineering http://www.engr.uconn.edu/~jinbo

Intelligent Agents Chapter 2

Rational agents Rational agent: An agent is an entity that perceives and acts This course is about effective programming techniques for designing rational agents

Rational agents Rational agent: An agent is an entity that perceives and acts This course is about effective programming techniques for designing rational agents

Rational agent skills can include

Agents and environments

Agents

Outline of rational agents Defining task environments Environment types Agent types (read the book)

Agent function and program

Example: A vacuum-cleaner agent

Vacuum-cleaner world: agent function

Rational agents

Outline of rational agents Defining task environments Environment types Agent types (read the book)

Task environment

PEAS: specifying an automated taxi driver

PEAS: specifying an automated taxi driver Safe, fast, legal, comfortable, maximize profits

PEAS: specifying an automated taxi driver Safe, fast, legal, comfortable, maximize profits Roads, other traffic, pedestrians, customers

PEAS: specifying an automated taxi driver Safe, fast, legal, comfortable, maximize profits Roads, other traffic, pedestrians, customers Steering, accelerator, brake, signal, horn

PEAS: specifying an automated taxi driver Safe, fast, legal, comfortable, maximize profits Roads, other traffic, pedestrians, customers Steering, accelerator, brake, signal, horn Cameras, sonar, speedometer, GPS

PEAS: medical diagnosis system

Outline of rational agents Defining task environments Environment types Agent types (read the book)

Environment types

Environment types

Outline of rational agents Defining task environments Environment types Agent types (read the book)

Agent types Read book Chap 2.4-2.5

Uninformed search strategies Chap 3.1 problem solving agents and problem formulation Tree search basics Breadth-first, depth-first search, and iterative-deepening search …

An example: holiday in Romania Start Goal

An example: holiday in Romania

A problem is defined by:

A solution

A hard subtask: selecting a state space

Formulating a search problem

Another example: 8-puzzle

Another example: 8-puzzle

Example: missionaries & cannibals

Formulation: missionaries & cannibals

Formulation: missionaries & cannibals

Survey?