CSE 4705
Artificial Intelligence
Jinbo Bi
Department of Computer Science & Engineering
http://www.engr.uconn.edu/~jinbo
1
Intelligent Agents
• Chapter 2
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
3
Rational agents
• Rational agent: An agent is an entity that
perceives and acts
This course is about effective
programming techniques for
designing rational agents
4
Rational agent skills can include
5
Agents and environments
6
Agents
7
Outline of rational agents
•
•
•
•
Rational agents
Defining task environments
Environment types
Agent types (read the book)
8
Agent function and program
9
Example: A vacuum-cleaner agent
10
Vacuum-cleaner world: agent function
11
Rational agents
12
Outline of rational agents
•
•
•
•
Rational agents
Defining task environments
Environment types
Agent types (read the book)
13
Task environment
14
PEAS: specifying an automated taxi driver
15
PEAS: specifying an automated taxi driver
Safe, fast, legal, comfortable, maximize profits
16
PEAS: specifying an automated taxi driver
Safe, fast, legal, comfortable, maximize profits
Roads, other traffic, pedestrians, customers
17
PEAS: specifying an automated taxi driver
Safe, fast, legal, comfortable, maximize profits
Roads, other traffic, pedestrians, customers
Steering, accelerator, brake, signal, horn
18
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
19
PEAS: medical diagnosis system
20
Outline of rational agents
•
•
•
•
Rational agents
Defining task environments
Environment types
Agent types (read the book)
21
Environment types
22
Environment types
23
Outline of rational agents
•
•
•
•
Rational agents
Defining task environments
Environment types
Agent types (read the book)
24
Agent types
Read book Chap 2.4-2.5
25
Uninformed search strategies
• Chap 3.1 problem solving agents and problem
formulation
• Tree search basics
• Breadth-first, depth-first search, and iterativedeepening search …
26
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?
38