A RTIFICIAL I NTELLIGENCE Intelligent Agents 30 November 2015 1.

Slides:



Advertisements
Similar presentations
Additional Topics ARTIFICIAL INTELLIGENCE
Advertisements

Intelligent Agents Chapter 2.
Intelligent Agents Russell and Norvig: 2
Artificial Intelligence: Chapter 2
Intelligent Agents Chapter 2. Outline Agents and environments Agents and environments Rationality Rationality PEAS (Performance measure, Environment,
Artificial Intelligence Lecture No. 5 Dr. Asad Safi ​ Assistant Professor, Department of Computer Science, COMSATS Institute of Information Technology.
January 11, 2006AI: Chapter 2: Intelligent Agents1 Artificial Intelligence Chapter 2: Intelligent Agents Michael Scherger Department of Computer Science.
© Franz Kurfess Agents 1 CSC 480: Artificial Intelligence Dr. Franz J. Kurfess Computer Science Department Cal Poly.
CSE 471/598, CBS 598 Intelligent Agents TIP We’re intelligent agents, aren’t we? Fall 2004.
Cooperating Intelligent Systems Intelligent Agents Chapter 2, AIMA.
ICS-171: Notes 2: 1 Intelligent Agents Chapter 2 ICS 171, Fall 2005.
Intelligent Agents Chapter 2 ICS 171, Fall 2005.
CSE 471/598 Intelligent Agents TIP We’re intelligent agents, aren’t we? Spring 2004.
Intelligent Agents Chapter 2.
INTELLIGENT AGENTS Yılmaz KILIÇASLAN. Definitions An agent is anything that can be viewed as perceiving its environment through sensors and acting upon.
Intelligent Agents: an Overview. 2 Definitions Rational behavior: to achieve a goal minimizing the cost and maximizing the satisfaction. Rational agent:
Intelligent Agents Chapter 2. Outline Agents and environments Rationality PEAS (Performance measure, Environment, Actuators, Sensors) Environment types.
CPSC 7373: Artificial Intelligence Jiang Bian, Fall 2012 University of Arkansas at Little Rock.
Intelligent Agents. Software agents O Monday: O Overview video (Introduction to software agents) O Agents and environments O Rationality O Wednesday:
1 AI and Agents CS 171/271 (Chapters 1 and 2) Some text and images in these slides were drawn from Russel & Norvig’s published material.
INTELLIGENT AGENTS Chapter 2 02/12/ Outline  Agents and environments  Rationality  PEAS (Performance measure, Environment, Actuators, Sensors)
Dr. Samy Abu Nasser Faculty of Engineering & Information Technology Artificial Intelligence.
Intelligent Agents Chapter 2 Some slide credits to Hwee Tou Ng (Singapore)
Lection 3. Part 1 Chapter 2 of Russel S., Norvig P. Artificial Intelligence: Modern Approach.
Outline Agents and environments Rationality PEAS (Performance measure, Environment, Actuators, Sensors) Environment types Agent types Artificial Intelligence.
Intelligent Agents Chapter 2. CIS Intro to AI - Fall Outline  Brief Review  Agents and environments  Rationality  PEAS (Performance measure,
CSC 423 ARTIFICIAL INTELLIGENCE Intelligence Agents.
© 2004 Kurfess CalPoly edited by Eggen Introduction 1 CAP 4630/5605: Artificial Intelligence Computer Science Department University of North Florida.
Chapter 2 Agents & Environments. © D. Weld, D. Fox 2 Outline Agents and environments Rationality PEAS specification Environment types Agent types.
Intelligent Agents Chapter 2. Outline Agents and environments Rationality PEAS (Performance measure, Environment, Actuators, Sensors) Environment types.
Intelligent Agents Chapter 2. Agents An agent is anything that can be viewed as perceiving its environment through sensors and acting upon that environment.
Agents CPSC 386 Artificial Intelligence Ellen Walker Hiram College.
Chapter 2 Hande AKA. Outline Agents and Environments Rationality The Nature of Environments Agent Types.
CE An introduction to Artificial Intelligence CE Lecture 2: Intelligent Agents Ramin Halavati In which we discuss.
I NTELLIGENT A GENTS 1. D EFINITION OF A GENT Anything that: Perceives its environment Acts upon its environment A.k.a. controller, robot 2.
Intelligent Agents Chapter 2. Outline Agents and environments Rationality PEAS (Performance measure, Environment, Actuators, Sensors) Environment types.
Introduction of Intelligent Agents
Instructional Objective  Define an agent  Define an Intelligent agent  Define a Rational agent  Discuss different types of environment  Explain classes.
INTELLIGENT AGENTS. Agents  An agent is anything that can be viewed as perceiving its environment through sensors and acting upon that environment through.
Rational Agency CSMC Introduction to Artificial Intelligence January 8, 2007.
Dr. Alaa Sagheer Chapter 2 Artificial Intelligence Ch2: Intelligent Agents Dr. Alaa Sagheer.
Rational Agency CSMC Introduction to Artificial Intelligence January 8, 2004.
Artificial Intelligence
Intelligent Agents Chapter 2. Outline Agents and environments Rationality PEAS (Performance measure, Environment, Actuators, Sensors) Environment types.
Feng Zhiyong Tianjin University Fall  An agent is anything that can be viewed as perceiving its environment through sensors and acting upon that.
Intelligent Agents Chapter 2. Outline Agents and environments Rationality PEAS (Performance measure, Environment, Actuators, Sensors) Environment types.
Intelligent Agents Introduction Rationality Nature of the Environment Structure of Agents Summary.
CSE 471/598 Intelligent Agents TIP We’re intelligent agents, aren’t we?
Chapter 2 Agents & Environments
CSC 9010 Spring Paula Matuszek Intelligent Agents Overview Slides based in part on Hwee Tou Ng, aima.eecs.berkeley.edu/slides-ppt, which are in turn.
Lecture 2: Intelligent Agents Heshaam Faili University of Tehran What is an intelligent agent? Structure of intelligent agents Environments.
Intelligent Agents Chapter 2 Dewi Liliana. Outline Agents and environments Rationality PEAS (Performance measure, Environment, Actuators, Sensors) Environment.
CPSC 420 – Artificial Intelligence Texas A & M University Lecture 2 Lecturer: Laurie webster II, M.S.S.E., M.S.E.e., M.S.BME, Ph.D., P.E.
Intelligent Agents Chapter 2. How do you design an intelligent agent? Definition: An intelligent agent perceives its environment via sensors and acts.
Intelligent Agents. Outline Agents and environments Rationality PEAS (Performance measure, Environment, Actuators, Sensors) Environment types Agent types.
The Agent and Environment Presented By:sadaf Gulfam Roll No:15156 Section: E.
Artificial Intelligence
Lecture 1 Intelligent Agents Yaohang Li Department of Computer Science
Artificial Intelligence Lecture No. 5
Intelligent Agents Chapter 2.
Intelligent Agents Chapter 2.
Hong Cheng SEG4560 Computational Intelligence for Decision Making Chapter 2: Intelligent Agents Hong Cheng
© James D. Skrentny from notes by C. Dyer, et. al.
Intelligent Agents Chapter 2.
Intelligent Agents Chapter 2.
Intelligent Agents Chapter 2.
Structure of intelligent agents and environments
Intelligent Agents Chapter 2.
Intelligent Agents Chapter 2.
Presentation transcript:

A RTIFICIAL I NTELLIGENCE Intelligent Agents 30 November

W HAT IS AN A GENT ? In general, an entity that interacts with its environment perception through sensors actions through effectors or actuators 30 November

E XAMPLES OF A GENTS Human agent eyes, ears, skin, taste buds, etc. for sensors hands, fingers, legs, mouth, etc. for actuators powered by muscles Robot camera, infrared, etc. for sensors wheels, lights, speakers, etc. for actuators often powered by motors Software agent functions as sensors information provided as input to functions in the form of encoded bit strings or symbols functions as actuators results deliver the output 30 November

P ERFORMANCE OF A GENTS A rational agent does “the right thing” Problems: what is “ the right thing” how do you measure the “best outcome” Criteria for measuring the outcome and the expenses of the agent task dependent time may be important 30 November

P ERFORMANCE E VALUATION E XAMPLES Vacuum agent number of tiles cleaned during a certain period doesn’t consider expenses of the agent, side effects energy, noise, loss of useful objects, damaged furniture, scratched floor might lead to unwanted activities agent re-cleans clean tiles, covers only part of the room, drops dirt on tiles to have more tiles to clean, etc. 30 November

R ATIONAL A GENT Selects the action that is expected to maximize its performance based on a performance measure successful completion of a task depends on the percept sequence, background knowledge 30 November

E NVIRONMENTS Determine the interaction between the “outside world” and the agent the “outside world” is not necessarily the “real world” as we perceive it In many cases, environments are implemented within computers 30 November

E NVIRONMENT P ROPERTIES Fully observable vs. partially observable sensors capture all relevant information from the environment Deterministic vs. non-deterministic changes in the environment are predictable Episodic vs. sequential (non-episodic) independent perceiving-acting episodes Static vs. dynamic no changes while the agent is “thinking” Discrete vs. continuous limited number of distinct percepts/actions Single vs. multiple agents interaction and collaboration among agents competitive, cooperative 30 November

F ROM P ERCEPTS TO A CTIONS If an agent only reacts to its percepts, a table can describe the mapping from percept sequences to actions instead of a table, a simple function may also be used can be conveniently used to describe simple agents that solve well-defined problems in a well-defined environment e.g. calculation of mathematical functions 30 November

V AC B OT PAGE D ESCRIPTION P ercepts A ctions G oals E nvironment Room and furniture All tiles are clean pick up dirt, move tile properties like clean/dirty, empty/occupied movement and orientation high-level characterization of agents 30 November

L OOK IT UP ! Simple way to specify a mapping from percepts to actions tables may become very large all work done by the designer all actions are predetermined learning might take a very long time 30 November

A GENT P ROGRAM T YPES Different ways of achieving the mapping from percepts to actions Different levels of complexity Simple reflex agents Agents that keep track of the world Goal-based agents Utility-based agents Learning agents 30 November

S IMPLE R EFLEX A GENT Instead of specifying individual mappings in an explicit table, common input-output associations are recorded frequent method of specification is through condition-action rules if percept then action efficient implementation, but limited power environment must be fully observable 30 November

R EFLEX A GENT D IAGRAM Sensors Actuators What the world is like now What should I do now Condition-action rules Agent Environment 30 November

R EFLEX A GENT D IAGRAM 2 Sensors Actuators What the world is like now What should I do now Condition-action rules Agent Environment 30 November

M ODEL -B ASED R EFLEX A GENT An internal state maintains important information from previous percepts sensors only provide a partial picture of the environment helps with some partially observable environments The internal states reflects the agent’s knowledge about the world this knowledge is called a model may contain information about changes in the world caused by actions of the action independent of the agent’s behavior 30 November

M ODEL -B ASED R EFLEX A GENT D IAGRAM Sensors Actuators What the world is like now What should I do now State How the world evolves What my actions do Agent Environment Condition-action rules 30 November

G OAL -B ASED A GENT The agent tries to reach a desirable state, the goal may be provided from the outside (user, designer, environment), or inherent to the agent itself Results of possible actions are considered with respect to the goal Very flexible 30 November

G OAL -B ASED A GENT D IAGRAM Sensors Actuators What the world is like now What happens if I do an action What should I do now State How the world evolves What my actions do Goals Agent Environment 30 November

U TILITY -B ASED A GENT More sophisticated distinction between different world states a utility function maps states onto a real number may be interpreted as “degree of happiness” 30 November

U TILITY -B ASED A GENT D IAGRAM Sensors Actuators What the world is like now What happens if I do an action How happy will I be then What should I do now State How the world evolves What my actions do Utility Agent Environment 30 November

L EARNING A GENT Performance element selects actions based on percepts, internal state, background knowledge can be one of the previously described agents Learning element identifies improvements Critic provides feedback about the performance of the agent can be external; sometimes part of the environment Problem generator suggests actions 30 November

L EARNING A GENT D IAGRAM Sensors Actuators Agent Environment What the world is like now What happens if I do an action How happy will I be then What should I do now State How the world evolves What my actions do Utility Critic Learning Element Problem Generator Performance Standard 30 November