Beruflich Dokumente
Kultur Dokumente
Overview
Intelligent Agents
Sanjay Singh
Department of Information and Communication Technology
Manipal Institute of Technology, Manipal University
Manipal-576104, INDIA
sanjay.singh@manipal.edu
Intelligent Agents
Nature of Environments
Agent Types
Intelligent Agents
Intelligent Agents
Intelligent Agents
Vacuum-cleaner world I
A vacuum-cleaner agent
Table 1 : 1. Partial tabulation of a simple agent function for the
vacuum-cleaner world shown in Figure 2
Intelligent Agents
Action
Right
Suck
Left
Suck
Right
Suck
..
.
Right
Suck
..
.
A vacuum-cleaner agent
Overview
Percept Sequence
[A, Clean]
[A, Dirty ]
[B, Clean]
[B, Dirty ]
[A, Clean], [A, Clean]
[A, Clean], [A, Dirty ]
..
.
Intelligent Agents
Nature of Environments
Agent Types
Intelligent Agents
Rationality
Rationality
Intelligent Agents
Intelligent Agents
Overview
Nature of Environments
Sensors
What is PEAS for the task of designing an automated taxi?
Agent Types
Intelligent Agents
Intelligent Agents
PEAS
Intelligent Agents
Intelligent Agents
PEAS Description
Environment Types
Interactive tutor
Performance Measure
Healthy patient, reduced
cost
Environment
Patient, hospital, staff
Downlink from
orbiting satellite
Conveyor belt
with parts, bins
Refinery, operators
Set of students,
testing agency
Intelligent Agents
Actuators
Display
of
questions,
tests, diagnosis,treatments,
referrals
Display of scene
categorization
Jointed arm and
hand
Valves, pumps,
heaters, displays
Display of exercises, suggestions, correction
Sensors
Keyboard entry
of
symptoms,
findings,
patients answer
Color pixel arrays
Camera, joint
angle sensors
Temperature,
pressure, chemical sensors
Keyboard entry
Intelligent Agents
multiagent
stochastic
sequential
dynamic
continuous
Task Environment
Observable
Agents
Deterministic
Episodic
Static
Discrete
Crossword Puzzle
Chess
Poker
Backgammon
Taxi driving
Medical Diagnosis
Image Analysis
Part-picking robot
Refinery controller
Interactive tutor
Fully
Fully
Partially
Fully
Partially
Partially
Fully
Partially
Partially
Partially
Single
Multi
Multi
Multi
Multi
Single
Single
Single
Single
Multi
Deterministic
Deterministic
Stochastic
Stochastic
Stochastic
Stochastic
Deterministic
Stochastic
Stochastic
Stochastic
Sequential
Sequential
Sequential
Sequential
Sequential
Sequential
Episodic
Episodic
Sequential
Sequential
Static
Semi
Static
Static
Dynamic
Dynamic
Semi
Dynamic
Dynamic
Dynamic
Discrete
Discrete
Discrete
Discrete
Continuous
Continuous
Continuous
Continuous
Continuous
Discrete
unknown
Driving a rented car in a new country with unfamiliar geography
and traffic laws is a lot more exciting!!!!!!!
Intelligent Agents
Intelligent Agents
Overview
Structure of Agent
Nature of Environments
Agent Types
Intelligent Agents
Intelligent Agents
Structure of Agent
Agent types
Let p be the set of possible percepts and T be the life time of the
agent (the total number of percepts it will receive).
The number of entries in the lookup table is given by
#LookUp Table Entries =
T
X
t=1
10150
Intelligent Agents
Intelligent Agents
Intelligent Agents
Intelligent Agents
Intelligent Agents
Intelligent Agents
Intelligent Agents
Intelligent Agents
Goal-based agents
Utility-based agent
Figure 5 : A Goal-Based-Agent.
Sanjay Singh, MIT Manipal-576104
Intelligent Agents
Figure 6 : A Utility-Based-Agent.
Sanjay Singh, MIT Manipal-576104
Intelligent Agents
Learning agents
So far agent program description in very high-level terms only,
consisting of various components whose function is to answer :
What is the world like now?
What action should I do?
What do my actions do?
How does these components work?
Basic distinctions among the various ways that components
can represent the environments that the agent inhabit
Intelligent Agents
Intelligent Agents
Intelligent Agents
Summary
Agents interact with environments through actuators and
sensors.
The agent function specifies the action taken by the agent in
response to any percept.
The performance measure evaluates behavior of the agent
in an environment.
A rational agent maximizes expected performance.
PEAS descriptions define task environments.
Agent programs implement (some) agent functions.
Environments are categorized along several dimensions:
observable? deterministic? episodic? static?
discrete? single-agent?
Intelligent Agents
Intelligent Agents