Robotics Summary. Made by: Iskaj Janssen
|
|
- Erika McDaniel
- 5 years ago
- Views:
Transcription
1 Robotics Summary Made by: Iskaj Janssen Multiagent system: System composed of multiple agents. Five global computing trends: 1. Ubiquity (computers and intelligence are everywhere) 2. Interconnection (networked and distributed systems) 3. Intelligence (more complex tasks are automated) 4. Delegation (give control to computer systems) 5. Human-orientation (move away from machine-oriented views of programming, also progression in programming) Agents: Computer systems that: 1. Are capable of autonomous action for deciding for themselves what they need to do in order to satisfy design objectives. 2. Are capable of interacting with other agents, cooperation, coordination & negotiation. 3. Are reactive in the sense that they perceive their environment and respond in a timely fashion to the changes that occur in it. 4. Are proactive in the sense that they are not only reactive, but also exhibit goal-directed behavior by taking the initiative. Properties of intelligent agents: 1. Are mobile, can move around in an electronic network. 2. Are veracious/truthful, will not knowingly communicate false information.
2 3. Are benevolent, agents do not have conflicting goals; agents will try to do what is asked of them. 4. Are rational, agents will act in order to achieve its goals as far as it knows how to do that. 5. Can learn, agents improve over time. Import agent aspects: 1. Agents can fail in a multitude of ways: Sensor failure, perception failure, interpretation failure, etc. Classification of environment properties: Accessible Can obtain complete, accurate and up-to-date information about the environment state. Deterministic An action has a single guaranteed effect. Static An environment that only changes by the actions of the agent. Discrete An environment is discrete if there are a fixed, finite number of actions and percepts in it. Inaccessible Things like the Internet and the physical world are not accessible in this sense, thus inaccessible. Non-deterministic An action does not have an guaranteed effect, like the roll of a dice. Dynamic An environment that keeps changing, even without the effects of the agents. The Internet and the physical world are good examples. Continuous An environment containing an infinite amount of actions and percepts Adjustable autonomy and cooperation: Sometimes it is smart to transfer decision making to another agent. For example when: 1. Other agents are expected to yield higher benefits. 2. Uncertainty about the environment is high. 3. The decision might cause harm. 4. The agent is just not capable enough to decide on its own. Folk psychology: Predicting and explaining human behavior through the attribution of attitudes such as believing or wanting. These attitudes are called intentional notions.
3 Agents as intentional systems: The intentional stance represents a level of abstraction in which behavior can be described in terms of mental properties. There are Grades of these intentional systems: 1. First-order: The system has beliefs and desires, but no beliefs and desires about these beliefs and desires. 2. Second-order: The system is more sophisticated, it has beliefs and desires about beliefs and desires both those of others and its own. Abstract architectures for intelligent agents: The environment is a finite set E of discrete instantaneous states: E = {e, e`,..} Agents are assumed to have an array of possible actions, which transform the state of the environment: Ac = {α,α`, } A run, r, of an agent in an environment is a sequence of interleaved environment states and actions: r: e0 (α0)-e1 (α1)-e2 (α3)-e3 (α4)-e4 A state transformer function represents behavior that changes the environment: τ: R Ac q(e) If τ(r) = Ø then there are no possible successor states to r. in this case, we say the system has ended the run. Formally, we say an environment is a triple where E is a set of environment states, e0 is the initial state, and τ is a state transformer function. Env = <E,e0, τ > Formally, we say an agent is a function which maps runs to actions: Ag: R E Ac Formally, we say that a system is a pair containing an agent and an environment, any system will have a set of possible runs, we denote the set of runs of agent Ag in environment (we assume it only contains terminated runs) Env by: R(Ag, Env )
4 Purely reactive agents : Would look a little bit like this: action: E Ac The see function is the agent s ability to observe its environment. Output of the see function is a percept. see: E Per Which maps environment states to percepts, and action is now a function action: Per* A Which maps sequences of percepts to actions. Let I be the set of all internal states of the agent. The perception functions for a state-based agent is unchanged. see: E Per The action-selection function action is now defined as a mapping: action: I Ac From internal states to actions. An additional function next is introduced. It maps an internal state and percept to an internal state. next: I x Per I The agent control loop: 1. Agent starts in some initial internal state 0 i 2. Observes its environment state e, and generates a percept see(e) 3. Internal state of the agent is then updated via next function, becoming next ( i t, see ( e t )) 4. The action selected by the agent is action(next( i t, see ( e t ))) 5. Go to 2
5 How to let agents decide what to do? Associate utilities with individual states task of the agent is to bring about the states that maximize utility. A task specification is a function: u : E R Or assign utility not to individual states but to runs themselves: u : R R R is in both cases a real number which is associated with either an environment state or a run. The optimal agent is in this case, the agent which maximizes utility. To assign utilities to run, we have to know if it failed or was successful. A value of 1 is good in this case. Predicate task specifications are denoted by Ψ. Ψ: R {0, 1} A task environment is a pair: < Env, Ψ> An agent succeeds in an environment if: R Ψ ( Ag, Env ) = R( Ag, Env ) Symbolic AI: The classical approach to building agents, view them as knowledge-based systems and bring all the associated methodologies of such systems to bear. Deliberative/agent architecture: Contains a symbolic model of the world and makes decisions via symbolic reasoning. Two problems to this approach:
6 1. The transduction problem: Translating the world into an accurate adequate symbolic description in time for that description to be useful. (Vision, speech understanding and learning) 2. The representation/reasoning problem: Symbolically represent information about complex real-world entities and processes; get agents to reason with this information in time. (Knowledge representation, automated reasoning, automatic planning) The frame problem: How to determine what changes and what doesn t change when an action is performed. Deductive reasoning agents: A way for an agent to decide what to do using theorem proving. Use logic to encode a theory stating the best action to perform in any given situation. With this kind of loop: 1. Try to find an action explicitly prescribed. 2. Try to find an action not excluded. 3. No action found. Problems: Decision making assumes static environment (dust sucker robot). Even if we use propositional logic it will be a WAY too expensive problem to solve. Typical solutions: Weaken the logic, use symbolic/non-logical representations, shift emphasis of reasoning from run time to design time. Planning: Involves issues of both Search and Knowledge Representation. Take the block world for example: - Actions: UNSTACK(a,b), STACK(a,b), PICKUP(a) - Predicates to describe the world: ON(a,b), ONTABLE(a,b) - Logical formulas to describe truths: [Ǝ x HOLDING(x) ] ARMEMPTY] Green s method: Add state variables to the predicates and use a function DO that maps actions and states into new states. DO: A x S S Example: DO(UNSTACK(x, y), S) is a new state Problems: World model has to contain everything the robot needs to know ( Closed world assumption). Representing a real-world situation and keeping it updated and consistent in a way that is computationally tractable.
7 Agent oriented programming (Shoham): Programming agents in terms of intentional notions like belief, commitment and intention. Will have 3 components: 1. A logic for specifying agents and describing their mental states. 2. An interpreted programming language for programming agents. 3. An agentification process for converting neutral applications into agents. Practical reasoning: Reasoning directed towards actions the process of figuring out what to do. Theoretical reasoning: Reasoning directed towards beliefs. Human practical reasoning: 1. Deliberation : Deciding what state of affairs we want to achieve, results in intentions. 2. Means-end reasoning : Deciding how to achieve these states of affairs. For agents: 1. Intentions pose problems for agents, who need to determine ways of achieving them. 2. Intentions provide a filter for adopting other intentions, which must not conflict. 3. Agents track the success of their intentions, and are inclined to try again if their attempts fail. 4. Agents believe their intentions are possible. 5. Under certain circumstances agents believe they will bring about their intentions. 6. Agents don t need to intend all the expected side effects of their intentions. Means-end reasoning: Agent needs: representation of goal, representation of its available actions and representation of the environment. With this it will generate a plan to achieve the goal, this is also called automatic programming. A plan is defined as a list of actions with variables replaced by constants. STRIPS: Use a goal stack to control your search. The system has a database and a goal stack, and it focuses attention solving the top goal. Basic strips idea: Place goal on the stack, place sub goals on that to in the end solve the first goal. Implementing practical reasoning:
8 1. Deliberation is optimal if it selects some intention to achieve. The problem that the selected intention is no longer optimal by the time the agent has fixed upon it is called calculative rationality. This is done by understanding the available options (OPTION GENERATION), and choosing (FILTERING) between them and committing to some. What is chosen are then the intentions. So, this agent will have overall optimal behavior in the following circumstances: a. When deliberation and means-ends reasoning take a vanishingly small amount of time. b. When the world is guaranteed to remain static while the agent is deliberating and performing means-ends reasoning. c. When an intention that is optimal when achieved at time t0 is guaranteed to remain optimal until time t2. Commitment strategies: 1. Blind commitment : Continue to maintain an intention until it believes the intention has been achieved. 2. Single-minded commitment : Continue to maintain an intention until it believes that either the intention has been achieved or it is no longer possible to achieve. 3. Open-minded commitment : Maintain an intention as long as it is still believed optimal. Optimal intention reconsideration: Always reconsidering intentions leads to the risk that you will never achieve your intentions. Not changing your intentions will lead to an unsolvable intention. There are two different reconsideration strategies (Kinny and Georgeff): 1. Bold agents : Never pause to reconsider intentions. 2. Cautious agents : Stop to reconsider after every action. Dynamism is in the environment is represented by the rate of world change: ɣ, low ɣ = good for bold agents, high ɣ, is good for cautious agents.
9 BDI (belief-desire-intention) agent: the PRS Procedural Reasoning System : Swarm intelligence: Two views on cognition: 1. World Perception Cognition Action 2. World Perception Action (Cognition is in the eye of the beholder)
10 Embodied Embedded Cognition: Bodily interaction with the environment is primary to cognition. The cognition system is contributing to the ongoing interaction with the environment. Intelligent behaving system important points: Seems quite intelligent, is quite stupid. Getting by with less is the key. Ecological niche: Goals, world and sensorimotor possibilities. Reflexes: Stimulus Event Event is proportional to the duration and intensity of the stimulus. Taxes: Move in relation to a stimulus at a particular orientation. Positive move to positive side of the stimuli. Negative move away from positive side of the stimuli. Fixed action patterns: A pattern of actions with a rigid order triggered by a specific stimulus. Once started it will be finished, regardless of environmental feedback. Sequencing of innate behaviors: Behavior coordination mechanisms through (self-created) environmental stimuli.
11 These four behavioral reflexes can lead to quite adaptive behavior. However, to pick up where they left you need: Learning: Acquisition or change in behavior due to experience. It helps fine-tuning to environment. Four ways to acquire behavior: - Innate: To be born with behavior. - Sequence of innate behaviors (mating cycle in wasps). - Innate with memory: To be born with behavior that needs initialization. - Learn: Behaviors that don t necessarily have to be innate. Behavioral control mechanism: Innate releasing mechanisms (IRM), releaser is a control variable: if not set, no response to sensory inputs. Concurrent behavior: Affordances: Perceivable potentialities for action. (Neisser: We can directly perceive what we are capable of doing with objects.) Intelligence (according to Rodney Brooks): 1. Intelligent behavior can be generated without explicit representations of the kind that symbolic AI proposes. 2. Intelligent behavior can be generated without explicit reasoning of the kind that symbolic AI proposes. 3. Intelligence is an emergent property of certain complex systems.
12 4. Reactive/proactive tradeoff: We want our agent to be able to react to the new situation, in time for the reaction to be of some use. However, we do not want our agent to be continually reacting, and hence never focusing on a goal long enough to actually achieve it. 5. Real intelligence is situated in the world, not in disembodied systems such as theorem provers. 6. Intelligence arises of an agent s interaction with the environment, it is in the eye of the beholder. Intelligent robots (according to Rodney Brooks): - Multiple goals - Multiple sensors - Robustness - Extensibility Subsumption architecture: Hierarchy of task-accomplishing behaviors. Behaviors maps perceptual input directly to actions. Each behavior is a rather simple rule-like structure. Behavior competes with others to exercise control over the agent. Lower layers have more primitive kinds of behavior, and have precedence over layers further up the hierarchy. Computationally very simple. The lower the layer, higher the priority. Multiple behavior rules can fire at the same time. Suppression: Occurs at the input of a data channel, normal input is withheld. Inhibition: Cancels any output of a data channel. Lower level layers can inhibit or suppress higher layers. Higher level layers can subsume (take over) the roles of lower levels by modifying the output of lower level modules through suppression. Gradient fields
13 Reactive agent advantages: - Simplicity - Economy - Computational tractability - Robustness against failure - Elegance - Proper design methodology (modular, iterative) Reactive agent disadvantages: - Agents without environment models must have sufficient information available from local environment. - If decisions are based on local environment, how does it take into account non-local information. - Difficult to make them learn. - Since behavior emerges from component interaction plus environment it is hard to see how to engineer specific agents. - It is hard to engineer agents with large numbers of behaviors. Hybrid architectures: Deliberative and reactive agent combined
14
15
LECTURE 5: REACTIVE AND HYBRID ARCHITECTURES
Reactive Architectures LECTURE 5: REACTIVE AND HYBRID ARCHITECTURES An Introduction to MultiAgent Systems http://www.csc.liv.ac.uk/~mjw/pubs/imas There are many unsolved (some would say insoluble) problems
More informationICS 606. Intelligent Autonomous Agents 1. Intelligent Autonomous Agents ICS 606 / EE 606 Fall Reactive Architectures
Intelligent Autonomous Agents ICS 606 / EE 606 Fall 2011 Nancy E. Reed nreed@hawaii.edu 1 Lecture #5 Reactive and Hybrid Agents Reactive Architectures Brooks and behaviors The subsumption architecture
More informationAgent-Based Systems. Agent-Based Systems. Michael Rovatsos. Lecture 5 Reactive and Hybrid Agent Architectures 1 / 19
Agent-Based Systems Michael Rovatsos mrovatso@inf.ed.ac.uk Lecture 5 Reactive and Hybrid Agent Architectures 1 / 19 Where are we? Last time... Practical reasoning agents The BDI architecture Intentions
More information1 What is an Agent? CHAPTER 2: INTELLIGENT AGENTS
1 What is an Agent? CHAPTER 2: INTELLIGENT AGENTS http://www.csc.liv.ac.uk/ mjw/pubs/imas/ The main point about agents is they are autonomous: capable of acting independently, exhibiting control over their
More informationSilvia Rossi. Agent as Intentional Systems. Lezione n. Corso di Laurea: Informatica. Insegnamento: Sistemi multi-agente.
Silvia Rossi Agent as Intentional Systems 2 Lezione n. Corso di Laurea: Informatica Insegnamento: Sistemi multi-agente Email: silrossi@unina.it A.A. 2014-2015 Agenti e Ambienti (RN, WS) 2 Environments
More informationIntelligent Agents. CmpE 540 Principles of Artificial Intelligence
CmpE 540 Principles of Artificial Intelligence Intelligent Agents Pınar Yolum pinar.yolum@boun.edu.tr Department of Computer Engineering Boğaziçi University 1 Chapter 2 (Based mostly on the course slides
More informationWeb-Mining Agents Cooperating Agents for Information Retrieval
Web-Mining Agents Cooperating Agents for Information Retrieval Prof. Dr. Ralf Möller Universität zu Lübeck Institut für Informationssysteme Karsten Martiny (Übungen) Literature Chapters 2, 6, 13, 15-17
More informationIntelligent Autonomous Agents. Ralf Möller, Rainer Marrone Hamburg University of Technology
Intelligent Autonomous Agents Ralf Möller, Rainer Marrone Hamburg University of Technology Lab class Tutor: Rainer Marrone Time: Monday 12:15-13:00 Locaton: SBS93 A0.13.1/2 w Starting in Week 3 Literature
More informationArtificial Intelligence
Artificial Intelligence Intelligent Agents Chapter 2 & 27 What is an Agent? An intelligent agent perceives its environment with sensors and acts upon that environment through actuators 2 Examples of Agents
More informationAGENT-BASED SYSTEMS. What is an agent? ROBOTICS AND AUTONOMOUS SYSTEMS. Today. that environment in order to meet its delegated objectives.
ROBOTICS AND AUTONOMOUS SYSTEMS Simon Parsons Department of Computer Science University of Liverpool LECTURE 16 comp329-2013-parsons-lect16 2/44 Today We will start on the second part of the course Autonomous
More informationCOMP329 Robotics and Autonomous Systems Lecture 15: Agents and Intentions. Dr Terry R. Payne Department of Computer Science
COMP329 Robotics and Autonomous Systems Lecture 15: Agents and Intentions Dr Terry R. Payne Department of Computer Science General control architecture Localisation Environment Model Local Map Position
More informationModule 1. Introduction. Version 1 CSE IIT, Kharagpur
Module 1 Introduction Lesson 2 Introduction to Agent 1.3.1 Introduction to Agents An agent acts in an environment. Percepts Agent Environment Actions An agent perceives its environment through sensors.
More informationWeb-Mining Agents Cooperating Agents for Information Retrieval
Web-Mining Agents Cooperating Agents for Information Retrieval Prof. Dr. Ralf Möller Universität zu Lübeck Institut für Informationssysteme Tanya Braun (Übungen) Organizational Issues: Assignments Start:
More informationAgents. Environments Multi-agent systems. January 18th, Agents
Plan for the 2nd hour What is an agent? EDA132: Applied Artificial Intelligence (Chapter 2 of AIMA) PEAS (Performance measure, Environment, Actuators, Sensors) Agent architectures. Jacek Malec Dept. of
More informationHow do you design an intelligent agent?
Intelligent Agents How do you design an intelligent agent? Definition: An intelligent agent perceives its environment via sensors and acts rationally upon that environment with its effectors. A discrete
More informationIntelligent Agents. Philipp Koehn. 16 February 2017
Intelligent Agents Philipp Koehn 16 February 2017 Agents and Environments 1 Agents include humans, robots, softbots, thermostats, etc. The agent function maps from percept histories to actions: f : P A
More informationCS148 - Building Intelligent Robots Lecture 5: Autonomus Control Architectures. Instructor: Chad Jenkins (cjenkins)
Lecture 5 Control Architectures Slide 1 CS148 - Building Intelligent Robots Lecture 5: Autonomus Control Architectures Instructor: Chad Jenkins (cjenkins) Lecture 5 Control Architectures Slide 2 Administrivia
More informationBDI & Reasoning. Janne Järvi Department of Computer Sciences University of Tampere
BDI & Reasoning Janne Järvi Department of Computer Sciences University of Tampere Outline Mental states and computer programs BDI model Some BDI implementations Example of BDI reasoning Mental states and
More informationAgents and Environments
Agents and Environments Berlin Chen 2004 Reference: 1. S. Russell and P. Norvig. Artificial Intelligence: A Modern Approach. Chapter 2 AI 2004 Berlin Chen 1 What is an Agent An agent interacts with its
More informationBehavior Architectures
Behavior Architectures 5 min reflection You ve read about two very different behavior architectures. What are the most significant functional/design differences between the two approaches? Are they compatible
More informationFoundations of AI. 10. Knowledge Representation: Modeling with Logic. Concepts, Actions, Time, & All the Rest
Foundations of AI 10. Knowledge Representation: Modeling with Logic Concepts, Actions, Time, & All the Rest Wolfram Burgard, Andreas Karwath, Bernhard Nebel, and Martin Riedmiller 10/1 Contents Knowledge
More informationEEL-5840 Elements of {Artificial} Machine Intelligence
Menu Introduction Syllabus Grading: Last 2 Yrs Class Average 3.55; {3.7 Fall 2012 w/24 students & 3.45 Fall 2013} General Comments Copyright Dr. A. Antonio Arroyo Page 2 vs. Artificial Intelligence? DEF:
More informationChapter 2: Intelligent Agents
Chapter 2: Intelligent Agents Outline Last class, introduced AI and rational agent Today s class, focus on intelligent agents Agent and environments Nature of environments influences agent design Basic
More informationPart I Part 1 Robotic Paradigms and Control Architectures
Overview of the Lecture Robotic Paradigms and Control Architectures Jan Faigl Department of Computer Science Faculty of Electrical Engineering Czech Technical University in Prague Lecture 02 B4M36UIR Artificial
More informationMulti-agent Engineering. Lecture 4 Concrete Architectures for Intelligent Agents. Belief-Desire-Intention Architecture. Ivan Tanev.
Multi-agent Engineering Lecture 4 Concrete Architectures for Intelligent Agents. Belief-Desire-Intention Architecture Ivan Tanev 1 Outline 1. Concrete architectures 2. Belief-Desire-Intention (BDI) Architecture.
More informationIntroduction to Multi-Agent Programming
Introduction to Multi-Agent Programming 3. Fundamental Agent Architectures Logic-Based, Reactive, and Hybrid Architectures, CS-Freiburg Case Study Alexander Kleiner, Bernhard Nebel Contents Introduction
More informationPART - A 1. Define Artificial Intelligence formulated by Haugeland. The exciting new effort to make computers think machines with minds in the full and literal sense. 2. Define Artificial Intelligence
More information(c) KSIS Politechnika Poznanska
Fundamentals of Autonomous Systems Control architectures in robotics Dariusz Pazderski 1 1 Katedra Sterowania i In»ynierii Systemów, Politechnika Pozna«ska 9th March 2016 Introduction Robotic paradigms
More informationAn Escalation Model of Consciousness
Bailey!1 Ben Bailey Current Issues in Cognitive Science Mark Feinstein 2015-12-18 An Escalation Model of Consciousness Introduction The idea of consciousness has plagued humanity since its inception. Humans
More informationArtificial Intelligence Lecture 7
Artificial Intelligence Lecture 7 Lecture plan AI in general (ch. 1) Search based AI (ch. 4) search, games, planning, optimization Agents (ch. 8) applied AI techniques in robots, software agents,... Knowledge
More informationIntroduction to Artificial Intelligence 2 nd semester 2016/2017. Chapter 2: Intelligent Agents
Introduction to Artificial Intelligence 2 nd semester 2016/2017 Chapter 2: Intelligent Agents Mohamed B. Abubaker Palestine Technical College Deir El-Balah 1 Agents and Environments An agent is anything
More informationReactivity and Deliberation in Decision-Making Systems
11 Reactivity and Deliberation in Decision-Making Systems Carle Côté 11.1 Introduction 11.2 Let s Begin at the Beginning 11.3 Common Pitfall #1 : One Decision Model to Rule Them All! 11.4 Common Pitfall
More informationThe Semantics of Intention Maintenance for Rational Agents
The Semantics of Intention Maintenance for Rational Agents Michael P. Georgeffand Anand S. Rao Australian Artificial Intelligence Institute Level 6, 171 La Trobe Street, Melbourne Victoria 3000, Australia
More informationAgents. This course is about designing intelligent agents Agents and environments. Rationality. The vacuum-cleaner world
This course is about designing intelligent agents and environments Rationality The vacuum-cleaner world The concept of rational behavior. Environment types Agent types 1 An agent is an entity that perceives
More informationArtificial Intelligence CS 6364
Artificial Intelligence CS 6364 Professor Dan Moldovan Section 2 Intelligent Agents Intelligent Agents An agent is a thing (e.g. program, or system) that can be viewed as perceiving its environment and
More informationAgents and Environments
Artificial Intelligence Programming s and s Chris Brooks 3-2: Overview What makes an agent? Defining an environment Types of agent programs 3-3: Overview What makes an agent? Defining an environment Types
More informationCS 771 Artificial Intelligence. Intelligent Agents
CS 771 Artificial Intelligence Intelligent Agents What is AI? Views of AI fall into four categories 1. Thinking humanly 2. Acting humanly 3. Thinking rationally 4. Acting rationally Acting/Thinking Humanly/Rationally
More informationCS343: Artificial Intelligence
CS343: Artificial Intelligence Introduction: Part 2 Prof. Scott Niekum University of Texas at Austin [Based on slides created by Dan Klein and Pieter Abbeel for CS188 Intro to AI at UC Berkeley. All materials
More informationSemiotics and Intelligent Control
Semiotics and Intelligent Control Morten Lind 0rsted-DTU: Section of Automation, Technical University of Denmark, DK-2800 Kgs. Lyngby, Denmark. m/i@oersted.dtu.dk Abstract: Key words: The overall purpose
More informationPerception Lie Paradox: Mathematically Proved Uncertainty about Humans Perception Similarity
Perception Lie Paradox: Mathematically Proved Uncertainty about Humans Perception Similarity Ahmed M. Mahran Computer and Systems Engineering Department, Faculty of Engineering, Alexandria University,
More informationUnmanned autonomous vehicles in air land and sea
based on Gianni A. Di Caro lecture on ROBOT CONTROL RCHITECTURES SINGLE AND MULTI-ROBOT SYSTEMS: A CASE STUDY IN SWARM ROBOTICS Unmanned autonomous vehicles in air land and sea Robots and Unmanned Vehicles
More informationIntelligent Agents. Chapter 2
Intelligent Agents Chapter 2 Outline Agents and environments Rationality Task environment: PEAS: Performance measure Environment Actuators Sensors Environment types Agent types Agents and Environments
More informationFoundations of Artificial Intelligence
Foundations of Artificial Intelligence 2. Rational Agents Nature and Structure of Rational Agents and Their Environments Wolfram Burgard, Bernhard Nebel and Martin Riedmiller Albert-Ludwigs-Universität
More informationPerceptual Anchoring with Indefinite Descriptions
Perceptual Anchoring with Indefinite Descriptions Silvia Coradeschi and Alessandro Saffiotti Center for Applied Autonomous Sensor Systems Örebro University, S-70182 Örebro, Sweden silvia.coradeschi, alessandro.saffiotti
More informationVorlesung Grundlagen der Künstlichen Intelligenz
Vorlesung Grundlagen der Künstlichen Intelligenz Reinhard Lafrenz / Prof. A. Knoll Robotics and Embedded Systems Department of Informatics I6 Technische Universität München www6.in.tum.de lafrenz@in.tum.de
More informationRobot Learning Letter of Intent
Research Proposal: Robot Learning Letter of Intent BY ERIK BILLING billing@cs.umu.se 2006-04-11 SUMMARY The proposed project s aim is to further develop the learning aspects in Behavior Based Control (BBC)
More informationContents. Foundations of Artificial Intelligence. Agents. Rational Agents
Contents Foundations of Artificial Intelligence 2. Rational s Nature and Structure of Rational s and Their s Wolfram Burgard, Bernhard Nebel, and Martin Riedmiller Albert-Ludwigs-Universität Freiburg May
More informationAI: Intelligent Agents. Chapter 2
AI: Intelligent Agents Chapter 2 Outline Agents and environments Rationality PEAS (Performance measure, Environment, Actuators, Sensors) Environment types Agent types Agents An agent is anything
More informationTopological Considerations of Memory Structure
Procedia Computer Science Volume 41, 2014, Pages 45 50 This space is reserved for the Procedia header, do not use it BICA 2014. 5th Annual International Conference on Biologically Inspired Cognitive Architectures
More informationPavlovian, Skinner and other behaviourists contribution to AI
Pavlovian, Skinner and other behaviourists contribution to AI Witold KOSIŃSKI Dominika ZACZEK-CHRZANOWSKA Polish Japanese Institute of Information Technology, Research Center Polsko Japońska Wyższa Szko
More informationIntelligent Agents. Chapter 2 ICS 171, Fall 2009
Intelligent Agents Chapter 2 ICS 171, Fall 2009 Discussion \\Why is the Chinese room argument impractical and how would we have to change the Turing test so that it is not subject to this criticism? Godel
More informationArtificial Intelligence. Intelligent Agents
Artificial Intelligence Intelligent Agents Agent Agent is anything that perceives its environment through sensors and acts upon that environment through effectors. Another definition later (Minsky) Humans
More informationKECERDASAN BUATAN 3. By Sirait. Hasanuddin Sirait, MT
KECERDASAN BUATAN 3 By @Ir.Hasanuddin@ Sirait Why study AI Cognitive Science: As a way to understand how natural minds and mental phenomena work e.g., visual perception, memory, learning, language, etc.
More informationProgramming with Goals (3)
Programming with Goals (3) M. Birna van Riemsdijk, TU Delft, The Netherlands GOAL slides adapted from MAS course slides by Hindriks 4/24/11 Delft University of Technology Challenge the future Outline GOAL:
More informationCS 331: Artificial Intelligence Intelligent Agents
CS 331: Artificial Intelligence Intelligent Agents 1 General Properties of AI Systems Sensors Reasoning Actuators Percepts Actions Environment This part is called an agent. Agent: anything that perceives
More informationCS 331: Artificial Intelligence Intelligent Agents
CS 331: Artificial Intelligence Intelligent Agents 1 General Properties of AI Systems Sensors Reasoning Actuators Percepts Actions Environment This part is called an agent. Agent: anything that perceives
More informationAgents as Intentional Systems
Agents as Intentional Systems Multiagent Systems LS Sistemi Multiagente LS Andrea Omicini & Michele Piunti {andrea.omicini, michele.piunti}@unibo.it Ingegneria Due Alma Mater Studiorum Università di Bologna
More informationOverview. What is an agent?
Artificial Intelligence Programming s and s Chris Brooks Overview What makes an agent? Defining an environment Overview What makes an agent? Defining an environment Department of Computer Science University
More informationSolutions for Chapter 2 Intelligent Agents
Solutions for Chapter 2 Intelligent Agents 2.1 This question tests the student s understanding of environments, rational actions, and performance measures. Any sequential environment in which rewards may
More informationAgents and Environments. Stephen G. Ware CSCI 4525 / 5525
Agents and Environments Stephen G. Ware CSCI 4525 / 5525 Agents An agent (software or hardware) has: Sensors that perceive its environment Actuators that change its environment Environment Sensors Actuators
More informationDeliberating on Ontologies: The Present Situation. Simon Milton Department of Information Systems, The University of Melbourne
Deliberating on Ontologies: The Present Situation Simon Milton Department of, The University of Melbourne 1. Helping data models better map the world 2. Finding the role of ontology where theories of agency
More informationCS 331: Artificial Intelligence Intelligent Agents. Agent-Related Terms. Question du Jour. Rationality. General Properties of AI Systems
General Properties of AI Systems CS 331: Artificial Intelligence Intelligent Agents Sensors Reasoning Actuators Percepts Actions Environmen nt This part is called an agent. Agent: anything that perceives
More informationPLANNING THE RESEARCH PROJECT
Van Der Velde / Guide to Business Research Methods First Proof 6.11.2003 4:53pm page 1 Part I PLANNING THE RESEARCH PROJECT Van Der Velde / Guide to Business Research Methods First Proof 6.11.2003 4:53pm
More informationAI Programming CS F-04 Agent Oriented Programming
AI Programming CS662-2008F-04 Agent Oriented Programming David Galles Department of Computer Science University of San Francisco 04-0: Agents & Environments What is an Agent What is an Environment Types
More informationArtificial Intelligence
Artificial Intelligence COMP-241, Level-6 Mohammad Fahim Akhtar, Dr. Mohammad Hasan Department of Computer Science Jazan University, KSA Chapter 2: Intelligent Agents In which we discuss the nature of
More informationIntroduction and Historical Background. August 22, 2007
1 Cognitive Bases of Behavior Introduction and Historical Background August 22, 2007 2 Cognitive Psychology Concerned with full range of psychological processes from sensation to knowledge representation
More informationDYNAMICISM & ROBOTICS
DYNAMICISM & ROBOTICS Phil/Psych 256 Chris Eliasmith Dynamicism and Robotics A different way of being inspired by biology by behavior Recapitulate evolution (sort of) A challenge to both connectionism
More informationPlan Recognition through Goal Graph Analysis
Plan Recognition through Goal Graph Analysis Jun Hong 1 Abstract. We present a novel approach to plan recognition based on a two-stage paradigm of graph construction and analysis. First, a graph structure
More informationIntelligent Agents. BBM 405 Fundamentals of Artificial Intelligence Pinar Duygulu Hacettepe University. Slides are mostly adapted from AIMA
1 Intelligent Agents BBM 405 Fundamentals of Artificial Intelligence Pinar Duygulu Hacettepe University Slides are mostly adapted from AIMA Outline 2 Agents and environments Rationality PEAS (Performance
More informationLecture 5- Hybrid Agents 2015/2016
Lecture 5- Hybrid Agents 2015/2016 Ana Paiva * These slides are based on the book by Prof. M. Woodridge An Introduction to Multiagent Systems and the slides online compiled by Professor Jeffrey S. Rosenschein..
More informationEmbodiment in GLAIR: A Grounded Layered Architecture. with Integrated Reasoning for Autonomous Agents. Henry Hexmoor. Johan Lammens.
Embodiment in GLAIR: A Grounded Layered Architecture with Integrated Reasoning for Autonomous Agents Henry Hexmoor Johan Lammens Stuart Shapiro Computer Science Department 226 Bell Hall State University
More informationProposal for a Multiagent Architecture for Self-Organizing Systems (MA-SOS)
Proposal for a Multiagent Architecture for Self-Organizing Systems (MA-SOS) Niriaska Perozo 1, Jose Aguilar 2, and Oswaldo Terán 3 1 Unidad de Investigación en Inteligencia Artificial, UCLA, Barquisimeto
More informationIntelligent Agents. Russell and Norvig: Chapter 2
Intelligent Agents Russell and Norvig: Chapter 2 Intelligent Agent? sensors agent actuators percepts actions environment Definition: An intelligent agent perceives its environment via sensors and acts
More informationSparse Coding in Sparse Winner Networks
Sparse Coding in Sparse Winner Networks Janusz A. Starzyk 1, Yinyin Liu 1, David Vogel 2 1 School of Electrical Engineering & Computer Science Ohio University, Athens, OH 45701 {starzyk, yliu}@bobcat.ent.ohiou.edu
More informationCS324-Artificial Intelligence
CS324-Artificial Intelligence Lecture 3: Intelligent Agents Waheed Noor Computer Science and Information Technology, University of Balochistan, Quetta, Pakistan Waheed Noor (CS&IT, UoB, Quetta) CS324-Artificial
More informationArtificial Intelligence Agents and Environments 1
Artificial Intelligence and Environments 1 Instructor: Dr. B. John Oommen Chancellor s Professor Fellow: IEEE; Fellow: IAPR School of Computer Science, Carleton University, Canada. 1 The primary source
More informationOn Three Layer Architectures (Erann Gat) Matt Loper / Brown University Presented for CS296-3
On Three Layer Architectures (Erann Gat) Matt Loper / Brown University Presented for CS296-3 February 14th, 2007 Introduction What is a good control architecture for a robot? How should it coordinate long
More informationIntelligent Agents. Instructor: Tsung-Che Chiang
Intelligent Agents Instructor: Tsung-Che Chiang tcchiang@ieee.org Department of Computer Science and Information Engineering National Taiwan Normal University Artificial Intelligence, Spring, 2010 Outline
More informationTHOUGHTS, ATTITUDES, HABITS AND BEHAVIORS
THOUGHTS, ATTITUDES, HABITS AND BEHAVIORS Ellen Freedman, CLM Law Practice Management Coordinator Pennsylvania Bar Association I ve been thinking a lot lately about how we think, what we think, and what
More informationGrounding Ontologies in the External World
Grounding Ontologies in the External World Antonio CHELLA University of Palermo and ICAR-CNR, Palermo antonio.chella@unipa.it Abstract. The paper discusses a case study of grounding an ontology in the
More informationRobot Behavior Genghis, MIT Callisto, GATech
Robot Behavior Genghis, MIT Callisto, GATech Today s Objectives To learn what robotic behaviors are To obtain a basic understanding of the design approaches related to behavior-based robotic systems To
More informationModeling Agents as Qualitative Decision Makers
Modeling Agents as Qualitative Decision Makers Ronen I. Brafman Dept. of Computer Science University of British Columbia Vancouver, B.C. Canada V6T 1Z4 brafman@cs.ubc.ca Moshe Tennenholtz Industrial Engineering
More informationPrincess Nora University Faculty of Computer & Information Systems ARTIFICIAL INTELLIGENCE (CS 370D) Computer Science Department
Princess Nora University Faculty of Computer & Information Systems 1 ARTIFICIAL INTELLIGENCE (CS 370D) Computer Science Department (CHAPTER-3) INTELLIGENT AGENTS (Course coordinator) CHAPTER OUTLINE What
More informationDr. Mustafa Jarrar. Chapter 2 Intelligent Agents. Sina Institute, University of Birzeit
Lecture Notes, Advanced Artificial Intelligence (SCOM7341) Sina Institute, University of Birzeit 2 nd Semester, 2012 Advanced Artificial Intelligence (SCOM7341) Chapter 2 Intelligent Agents Dr. Mustafa
More informationIntegrating Cognition, Perception and Action through Mental Simulation in Robots
Integrating Cognition, Perception and Action through Mental Simulation in Robots Nicholas L. Cassimatis, J. Gregory Trafton, Alan C. Schultz, Magdalena D. Bugajska Naval Research Laboratory Codes 5513,
More informationIntelligent Agents. Instructor: Tsung-Che Chiang
Intelligent Agents Instructor: Tsung-Che Chiang tcchiang@ieee.org Department of Computer Science and Information Engineering National Taiwan Normal University Artificial Intelligence, Spring, 2010 Outline
More informationArtificial Intelligence
Politecnico di Milano Artificial Intelligence Artificial Intelligence From intelligence to rationality? Viola Schiaffonati viola.schiaffonati@polimi.it Can machine think? 2 The birth of Artificial Intelligence
More informationOscillatory Neural Network for Image Segmentation with Biased Competition for Attention
Oscillatory Neural Network for Image Segmentation with Biased Competition for Attention Tapani Raiko and Harri Valpola School of Science and Technology Aalto University (formerly Helsinki University of
More informationAgents and State Spaces. CSCI 446: Artificial Intelligence
Agents and State Spaces CSCI 446: Artificial Intelligence Overview Agents and environments Rationality Agent types Specifying the task environment Performance measure Environment Actuators Sensors Search
More informationIntelligent Agents. Outline. Agents. Agents and environments
Outline Intelligent Agents Chapter 2 Source: AI: A Modern Approach, 2 nd Ed Stuart Russell and Peter Norvig Agents and environments Rationality (Performance measure, Environment, Actuators, Sensors) Environment
More informationWhat is AI? The science of making machines that:
What is AI? The science of making machines that: Think like humans Think rationally Act like humans Act rationally Thinking Like Humans? The cognitive science approach: 1960s ``cognitive revolution'':
More informationWhat is AI? The science of making machines that: Think rationally. Think like people. Act like people. Act rationally
What is AI? The science of making machines that: Think like people Think rationally Act like people Act rationally Fundamental question for this lecture (and really this whole AI field!): How do you turn
More informationRational Agents (Ch. 2)
Rational Agents (Ch. 2) Extra credit! Occasionally we will have in-class activities for extra credit (+3%) You do not need to have a full or correct answer to get credit, but you do need to attempt the
More informationHypothesis-Driven Research
Hypothesis-Driven Research Research types Descriptive science: observe, describe and categorize the facts Discovery science: measure variables to decide general patterns based on inductive reasoning Hypothesis-driven
More informationArtificial Intelligence Intelligent agents
Artificial Intelligence Intelligent agents Peter Antal antal@mit.bme.hu A.I. September 11, 2015 1 Agents and environments. The concept of rational behavior. Environment properties. Agent structures. Decision
More informationEICA: Combining Interactivity with Autonomy for Social Robots
EICA: Combining Interactivity with Autonomy for Social Robots Yasser F. O. Mohammad 1, Toyoaki Nishida 2 Nishida-Sumi Laboratory, Department of Intelligence Science and Technology, Graduate School of Informatics,
More informationArtificial Cognitive Systems
Artificial Cognitive Systems David Vernon Carnegie Mellon University Africa vernon@cmu.edu www.vernon.eu Artificial Cognitive Systems 1 Carnegie Mellon University Africa Lecture 2 Paradigms of Cognitive
More information2 Psychological Processes : An Introduction
2 Psychological Processes : An Introduction 2.1 Introduction In our everyday life we try to achieve various goals through different activities, receive information from our environment, learn about many
More informationIntelligent Agents. Soleymani. Artificial Intelligence: A Modern Approach, Chapter 2
Intelligent Agents CE417: Introduction to Artificial Intelligence Sharif University of Technology Spring 2016 Soleymani Artificial Intelligence: A Modern Approach, Chapter 2 Outline Agents and environments
More informationMotivations and Goal-Directed Autonomy
Motivations and Goal-Directed Autonomy Felipe Meneguzzi Robotics Institute Carnegie Mellon University 5000 Forbes Ave. Pittsburgh, Pennsylvania 15213 meneguzzi@cmu.edu Abstract As we move towards a richer
More information