Done by Fazlun Satya Saradhi. INTRODUCTION The main concept is to use different types of agent models which would help create a better dynamic and adaptive.

Slides:



Advertisements
Similar presentations
ARCHITECTURES FOR ARTIFICIAL INTELLIGENCE SYSTEMS
Advertisements

Formal Modelling of Reactive Agents as an aggregation of Simple Behaviours P.Kefalas Dept. of Computer Science 13 Tsimiski Str Thessaloniki Greece.
Intelligent Agents Russell and Norvig: 2
Agents in the previous examples Agents are just 3D objects in virtual worlds Agents are not independent thread. No agent architecture. ……
Knowledge Acquisitioning. Definition The transfer and transformation of potential problem solving expertise from some knowledge source to a program.
AGENT SOCIETIES Agent Societies Fall 2002 ? environment percepts actions sensors effectors agent Single  Multiple Agents.
A Multi-Agent System for Visualization Simulated User Behaviour B. de Vries, J. Dijkstra.
DESC9180 Designing Virtual Worlds Week 9 Interactivity II – Agent Models for Dynamic Virtual Worlds 6pm – 9pm Tuesday, September 18 th, 2007 Kathryn Merrick.
Agent-Based Acceptability-Oriented Computing International Symposium on Software Reliability Engineering Fast Abstract by Shana Hyvat.
AGENT MODELS. John Gero Agents – Agent Models ? environment percepts actions sensors effectors agent.
Scaling and Attitude Measurement in Travel and Hospitality Research Research Methodologies CHAPTER 11.
Towards A Multi-Agent System for Network Decision Analysis Jan Dijkstra.
©Ian Sommerville 2000 Software Engineering, 6th edition. Chapter 5 Slide 1 Requirements engineering l The process of establishing the services that the.
INTRODUCTION TO ARTIFICIAL INTELLIGENCE Massimo Poesio Intelligent agents.
PROCESS MODELING Chapter 8 - Process Modeling
Margaret J. Cox King’s College London
Robotica Lecture 3. 2 Robot Control Robot control is the mean by which the sensing and action of a robot are coordinated The infinitely many possible.
© 2007 Tom Beckman Features:  Are autonomous software entities that act as a user’s assistant to perform discrete tasks, simplifying or completely automating.
Situated Design of Virtual Worlds Using Rational Agents Mary Lou Maher and Ning Gu Key Centre of Design Computing and Cognition University of Sydney.
Towards Cognitive Robotics Biointelligence Laboratory School of Computer Science and Engineering Seoul National University Christian.
Robotica Lecture 3. 2 Robot Control Robot control is the mean by which the sensing and action of a robot are coordinated The infinitely many possible.
ARTIFICIAL INTELLIGENCE [INTELLIGENT AGENTS PARADIGM] Professor Janis Grundspenkis Riga Technical University Faculty of Computer Science and Information.
Artificial Intelligence Lecture 1. Objectives Definition Foundation of AI History of AI Agent Application of AI.
Data Structures and Algorithms Dr. Tehseen Zia Assistant Professor Dept. Computer Science and IT University of Sargodha Lecture 1.
Introduction to Artificial Intelligence CS 438 Spring 2008 Today –AIMA, Ch. 25 –Robotics Thursday –Robotics continued Home Work due next Tuesday –Ch. 13:
Introduction of Intelligent Agents
Instructional Objective  Define an agent  Define an Intelligent agent  Define a Rational agent  Discuss different types of environment  Explain classes.
Distributed Models for Decision Support Jose Cuena & Sascha Ossowski Pesented by: Gal Moshitch & Rica Gonen.
Information and Decision Making
Feng Zhiyong Tianjin University Fall  An agent is anything that can be viewed as perceiving its environment through sensors and acting upon that.
1 Learning through Interactive Behavior Specifications Tolga Konik CSLI, Stanford University Douglas Pearson Three Penny Software John Laird University.
21/1/ Analysis - Model of real-world situation - What ? System Design - Overall architecture (sub-systems) Object Design - Refinement of Design.
Software Engineering, COMP201 Slide 1 Software Requirements BY M D ACHARYA Dept of Computer Science.
Slide no 1 Cognitive Systems in FP6 scope and focus Colette Maloney DG Information Society.
INTRODUCTION TO COGNITIVE SCIENCE NURSING INFORMATICS CHAPTER 3 1.
Intelligent Agents Chapter 2. How do you design an intelligent agent? Definition: An intelligent agent perceives its environment via sensors and acts.
1 Software Requirements Descriptions and specifications of a system.
 System Requirement Specification and System Planning.
Intro to Industrial Technology Unit # 1 INTRODUCTION TO TECHNOLOGY Chapter 2 Notes.
Introduction to Machine Learning, its potential usage in network area,
Chapter 3 Intercultural Communication Competence
Training for Master Trainers: Learning Engagement & Motivation
Definition CASE tools are software systems that are intended to provide automated support for routine activities in the software process such as editing.
CS 321: Human-Computer Interaction Design
Chapter 5 – Requirements Engineering
Designing Agents’ Behaviors and Interactions within ADELFE
Sequence Diagrams.
Classification of Research
Learning Styles An Overview of theories, models and measures Manuel Papagolos March 13’2006 Introduction Research in the area of learning style is being.
System Design and Modeling
EDU704 – Assessment and Evaluation
MOIS 508 Spring 2006 Dr. Dina Rateb
Artificial Intelligence Lecture No. 5
Sequence Diagrams.
DSS & Warehousing Systems
Intelligent Agents Chapter 2.
© James D. Skrentny from notes by C. Dyer, et. al.
Service-Oriented Computing: Semantics, Processes, Agents
Teaching All Children: Planning and Assessment
Decision Making, Learning, Creativity and Entrepreneurship
Interdisciplinary Program in Cognitive Science Lee, Jung-Woo
Agent Based Modeling (ABM)
AGENT MODELS.
SAMANVITHA RAMAYANAM 18TH FEBRUARY 2010 CPE 691
Service-Oriented Computing: Semantics, Processes, Agents
Writing Learning Outcomes
AGENT FRAMEWORK By- Arpan Biswas Rahul Gupta.
semi-structured, focus groups and narrative interviews.
Subject Name: SOFTWARE ENGINEERING Subject Code:10IS51
LEARNER-CENTERED PSYCHOLOGICAL PRINCIPLES. The American Psychological Association put together the Leaner-Centered Psychological Principles. These psychological.
Presentation transcript:

Done by Fazlun Satya Saradhi

INTRODUCTION The main concept is to use different types of agent models which would help create a better dynamic and adaptive environment in response to the user’s actions. This is done by experimenting with three different agent models. This paper introduces a schema for characterizing the implementation and behavioral complexity of agent models for dynamic virtual environments, so as to identify the advantages and disadvantages and to identify directions for future work.

INTRO( contd…..) The paper presents three different agent models: Swarm Agent Model Cognitive Agent Model Motivated Agent Model. These models are differentiated using the following terms: Behavioral complexity Implementation complexity

Behavioural Complexity Behavioural complexity measures the richness of the reasoning process that produces the dynamics of a virtual environment. Behavioural complexity can be measured in five modes: reflexive, reactive, reflective, autonomous and proactive. Reflexive behaviour is a pre-programmed response to the state of the environment – a reflex without reasoning. Reactive behaviour manifests itself as reasoning about responses within a fixed set of goals.

Behavioural Complexity(contd..) Reflective behaviour does not simply react but hypothesises possible desired states of the environment and proposes alternate actions that will achieve those states. Autonomous behaviour does not simply select goals from a fixed set but includes reasoning processes to create new goals in response to new situations. Pro-active behaviour goes beyond reasoning about goals to be achieved and hypothesises possible undesirable future states of the environment and proposes alternate actions to avoid those states.

Implementation Complexity Implementation complexity is calculated using the amount of effort that goes into programming to produce a certain level of behavioural complexity. This depends on two properties: Domain Dependence Social Ability

Implementation Complexity( contd……) Domain Dependence: Domain specific systems are those which are tied down to a particular environment. Domain independent systems are those which are relevant to a wide range of environments. Social Ability: No communication means that every script or agent functions independently. They do not communicate. Indirect communication means that they communicate using direct stigmergy or continuous stigmergy

Implementation Complexity( contd ……) Direct communication means that they communicate directly by using messages that are sent from one script or agent to another script or agent.

Implementation Complexity( contd ……)

Agent Models An agent is a system that perceives its environment through sensors, reasons about its sensory input using some characteristic reasoning process and acts upon the environment through effectors. Agent models describe ways to implement the characteristic reasoning process of one or more agents. A diagrammatic representation of the general agent model is shown below:

The general agent model.

The Swarm Agent Model In this model the agents interact with the environment to cause coherent functional global patterns to emerge. In the swarm based model discussed in the paper each agent has two internal reasoning sub-processes, sensation and action. These processes are facilitated by three structure, sensors, memory and effectors.

Diagrammatic representation.

The Swarm Agent Model(contd…..) The sensors sense the raw data and transform it into sense data structures which are appropriate for reasoning. The action process then uses a reflexive mode to respond to sense-data by triggering effectors to make changes to the environment.

Example of the swarm agent model.

Cognitive Agent Model The cognitive model includes processes for reasoning about the world at different levels of abstraction and a direct communication structure. In this model the agents have the ability to interpret their environment based on which they set their goals. Interpretations are constructed using five successive reasoning sub-processes, sensation, perception, conception, hypothesizing and action. These processes are facilitated by three structures, sensors, memory and effectors.

Diagrammatic representation.

Cognitive Agent Model(contd ……) The sensors transform the raw data into sense data structures which are used by the perception, conception and hypothesizing processes to build more abstract interpretations of the environment. The action process reasons about sense-data, percepts, concepts and goals and selects a behavioral mode corresponding to the complexity of the current interpretation.

Example of the cognitive agent model.

INTERACTION DIAGRAM

Cognitive Agent Model(contd…...) Communication within the cognitive agent society uses the Contract Net negotiation protocol, a form of direct communication, in contrast to the indirect communication used by swarm agents.

Motivated Agent Model A motivated agent model has the potential to achieve behavioural complexity without the need for domain specific rules. Motivation is that which gives purpose and direction to behavior and motivation is the drive that arouses an organism to action towards a desired goal. The primary reasoning components of this model, are sensation, motivation, learning and action.

Diagrammatic representation.

Motivated Agent Model(contd ………) Sensors sense the raw data and convert them into sense data structures. allow motivated agents to reason about both the changes in their environment and the static states they sense. The motivation process identifies interesting sense data and events using the domain independent intuition that rare occurrences are interesting.

Example of a Motivated Agent Model

Concluding Remarks The author concludes that though these agent models can increase the behavioural complexity of the virtual environments they are limited by technical resources like speed, robustness and richness in scripting languages.

Differences in agent models Few agent models can provide better behavioural complexity than others. These differences are shown by using a detailed classification schema.

DETAILED CLASSIFICATION SCHEMA

Concluding remarks(contd…..) The swarm model gives us the benefit of applying itself to a number of a objects in a domain independent environment. The cognitive model includes processes that identify patterns and concepts from raw sensor data and use these to determine reactive and reflective behavior. The motivated agent model does not specify enough knowledge in the perception, conception and hypothesizer parts of the model to identify domain specific patterns and goals, it uses the idea of motivation to allow agents to develop their own goals and behavioural patterns according to their experience in the world. Agents in this model are unpredictable.

Future directions of work A solution to this problem is by the use of pro-active behavioural mode. Pro-active agents do not merely react to new situations or hypothesis desirable future situations, rather they can anticipate future undesirable situations and act in advance to avoid them. The ability to anticipate the needs of human controlled avatars is a step towards intelligent environments and thus a possible focus for future research.

CRITIQUE  The author has discussed a great deal about the agent models that can be used to create a dynamic and interactive virtual environment, but he has stated that none of these could be utilized to the extent needed in any of the virtual worlds be it Active Worlds SDK or SL because of limited robustness, less speed and lack of rich scripting tools. If the main theme was to implement these models in virtual worlds he should have given us a better idea regarding how these issues are dealt with.

CRITIQUE( contd ………)  The author stated that building these models over the whole of the virtual world is a issue in terms of programming the whole environment, its objects, avatars etc. He did not discuss how this issue will be solved.  It is given that in reactive mode perception of agents is a consequence of experience but it is not discussed any further. Experience can be a set of past choices made when in same situation and it can be drawn as a probability distribution curve.

CRITIQUE(contd ………)  In motivated agent model, it is given that it chooses rarely occurring events as interesting events. But it is not given that how it recognizes an event as rarely occurring or frequently occurring. There is a way in which it could happen- by storing all the previously occurred events in its memory which is not discussed.  The three models discussed are not compared by taking a single virtual world so that we can know which model works effectively than others.

CRITICAL QUESTIONS On what basis is the pre-programmed look up table for micro rules set up in the swarm agent model? How does the motivation process prioritize goals so that it acts on the most important goal? In continuous stigmergy, agents communicate by depositing pheromones but how will they communicate in discrete stigmergy?

THANK YOU.