ARCHITECTURES FOR ARTIFICIAL INTELLIGENCE SYSTEMS

Slides:



Advertisements
Similar presentations
Modelling with expert systems. Expert systems Modelling with expert systems Coaching modelling with expert systems Advantages and limitations of modelling.
Advertisements

Lecture 6: Software Design (Part I)
Software Design Fundamentals
Ch:8 Design Concepts S.W Design should have following quality attribute: Functionality Usability Reliability Performance Supportability (extensibility,
Chapter 13 Review Questions
Architecture Representation
Title: Intelligent Agents A uthor: Michael Woolridge Chapter 1 of Multiagent Systems by Weiss Speakers: Tibor Moldovan and Shabbir Syed CSCE976, April.
5-1 Chapter 5: REACTIVE AND HYBRID ARCHITECTURES.
Design Concepts and Principles
OASIS Reference Model for Service Oriented Architecture 1.0
LEARNING FROM OBSERVATIONS Yılmaz KILIÇASLAN. Definition Learning takes place as the agent observes its interactions with the world and its own decision-making.
Knowledge Acquisitioning. Definition The transfer and transformation of potential problem solving expertise from some knowledge source to a program.
The Architecture Design Process
SWE Introduction to Software Engineering
Requirements Analysis Concepts & Principles
LEARNING FROM OBSERVATIONS Yılmaz KILIÇASLAN. Definition Learning takes place as the agent observes its interactions with the world and its own decision-making.
Polyscheme John Laird February 21, Major Observations Polyscheme is a FRAMEWORK not an architecture – Explicitly does not commit to specific primitives.
Agent-Based Acceptability-Oriented Computing International Symposium on Software Reliability Engineering Fast Abstract by Shana Hyvat.
Software Issues Derived from Dr. Fawcett’s Slides Phil Pratt-Szeliga Fall 2009.
Copyright 2007 by Linda J. Vandergriff All rights reserved. Published 2007 System Engineering in the 21st Century - Implications from Complexity.
Supplement 02 (a)Systems Theory1 Supplement 02 (a) Systems Theory And Franchise Colleges By MANSHA NAWAZ.
Course Instructor: Aisha Azeem
INTRODUCTION TO ARTIFICIAL INTELLIGENCE Massimo Poesio Intelligent agents.
Mobile Robot Control Architectures “A Robust Layered Control System for a Mobile Robot” -- Brooks 1986 “On Three-Layer Architectures” -- Gat 1998? Presented.
GENERAL CONCEPTS OF OOPS INTRODUCTION With rapidly changing world and highly competitive and versatile nature of industry, the operations are becoming.
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.
CSE 303 – Software Design and Architecture
Business Analysis and Essential Competencies
Knowledge representation
©Ian Sommerville 2000 Software Engineering, 6th edition. Chapter 2Slide 1 Chapter 2 Computer-Based System Engineering As modified by Randy Smith.
Software Agents: An Overview by Hyacinth S. Nwana and Designing Behaviors for Information Agents by Keith Decker, Anandeep Pannu, Katia Sycara and Mike.
SOFTWARE DESIGN AND ARCHITECTURE LECTURE 07. Review Architectural Representation – Using UML – Using ADL.
SAMANVITHA RAMAYANAM 18 TH FEBRUARY 2010 CPE 691 LAYERED APPLICATION.
SOFTWARE DESIGN (SWD) Instructor: Dr. Hany H. Ammar
SOFTWARE DESIGN.
What is a Business Analyst? A Business Analyst is someone who works as a liaison among stakeholders in order to elicit, analyze, communicate and validate.
Sommerville, Mejia-Alvarez, 2009Software Engineering, Slide 1 Software Design u Deriving a solution which satisfies software requirements.
Design engineering Vilnius The goal of design engineering is to produce a model that exhibits: firmness – a program should not have bugs that inhibit.
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.
Software Design Deriving a solution which satisfies software requirements.
GRASP: Designing Objects with Responsibilities
Design Concepts By Deepika Chaudhary.
University of Windsor School of Computer Science Topics in Artificial Intelligence Fall 2008 Sept 11, 2008.
Distributed Information Systems. Motivation ● To understand the problems that Web services try to solve it is helpful to understand how distributed information.
Chapter 6 – Architectural Design Lecture 1 1Chapter 6 Architectural design.
© 2005 Prentice Hall1-1 Stumpf and Teague Object-Oriented Systems Analysis and Design with UML.
Chapter 4 Decision Support System & Artificial Intelligence.
Introduction to Artificial Intelligence CS 438 Spring 2008 Today –AIMA, Ch. 25 –Robotics Thursday –Robotics continued Home Work due next Tuesday –Ch. 13:
Distributed Models for Decision Support Jose Cuena & Sascha Ossowski Pesented by: Gal Moshitch & Rica Gonen.
Architecture View Models A model is a complete, simplified description of a system from a particular perspective or viewpoint. There is no single view.
Agent Overview. Topics Agent and its characteristics Architectures Agent Management.
Review of Parnas’ Criteria for Decomposing Systems into Modules Zheng Wang, Yuan Zhang Michigan State University 04/19/2002.
What’s Ahead for Embedded Software? (Wed) Gilsoo Kim
Search Engine Optimization © HiTech Institute. All rights reserved. Slide 1 Click to edit Master title style What is Business Analysis Body of Knowledge?
Modern Systems Analysis and Design Third Edition Chapter 2 Succeeding as a Systems Analyst 2.1.
CS223: Software Engineering Lecture 13: Software Architecture.
Intelligent Agents Chapter 2. How do you design an intelligent agent? Definition: An intelligent agent perceives its environment via sensors and acts.
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.
Algorithms and Problem Solving
SOFTWARE DESIGN AND ARCHITECTURE
Complexity Time: 2 Hours.
which satisfies software requirements
Web Service Modeling Ontology (WSMO)
Software Design Mr. Manoj Kumar Kar.
Object oriented system development life cycle
Intelligent Agents Chapter 2.
Chapter 5 Designing the Architecture Shari L. Pfleeger Joanne M. Atlee
Paper by D.L Parnas And D.P.Siewiorek Prepared by Xi Chen May 16,2003
Stumpf and Teague Object-Oriented Systems Analysis and Design with UML
Stumpf and Teague Object-Oriented Systems Analysis and Design with UML
Presentation transcript:

ARCHITECTURES FOR ARTIFICIAL INTELLIGENCE SYSTEMS

The architecture of a system describes its module capabilities and how these modules operate together as a whole. The Artificial Intelligence systems can be broadly classified reactive systems deliberative systems interacting systems.

Reactive systems: built according to behavior-based paradigm. have a very simple representation of world provide tight coupling of perception and action. Deliberative systems: have a symbolic representation of the world in terms of categories such as beliefs; goals or intentions it possess logical inference mechanism to make decisions based on their world model. The interacting systems able to coordinate their activities through communication and negotiation.

ARCHITECTURES FOR REACTIVE SYSTEMS These systems make decision at run time based on limited information and simple situation action rules. These architectures were often called behavior based, situated or reactive. Brooks with Subsumption architecture denied the need for symbolic representation of the world, instead the systems make their decisions based on the inputs. The decision of reactive architectures are partly guided by Simon’s hypothesis states that that the complexity of the behavior of the system can be a reflection of the complexity of the environment rather than the reflection of the system’s complex internal design.

BROOKS’SUBSUMPTION ARCHITECTURE The basic concept of subsumption architecture can be characterized as follows: (i) Each module in the system is connected in parallel between the input and output in contrast to the conventional serial processing (ii) Modules form layers in which higher layers can subsume lower layer functionalities and hence the name subsumption. (iii) The lower level layers governs the basic behaviors whereas the higher level layers provide control mechanism (iv) Augmenting a new layer at the top level without disturbing the existing layers can change the total behavior of the system.

Steels behavior based system architecture The basic concept behind this architecture is that, the complex behavior of the system as a whole can emerge by the interaction of simple individuals with simple behavior. This describes the feature of swarm intelligence This approach foregoes any planning but refers to emergent functionality. The performance of the system can be greatly improved by reactive cooperation method

ARCHITECTURES FOR DELIBERATIVE SYSTEM Most AI systems maintain the internal representation of their world, which can be modified by some form of symbolic processing. AI planning system can be regarded as the predecessor for this deliberative system architecture. Recently the AI system architectures are modeled based on the Beliefs, Desires, Intentions (BDI architectures). The world is modeled using a temporal structure with branching time future and linear past called time tree.

Situations are defined as particular time points in the world Situations are defined as particular time points in the world. Time points are transformed in to one another by events, which can be primitive or non primitive. The non-primitive plans are useful to model partial and hierarchical plans that are decomposable into sub-plans and finally in to primitive actions In this architecture there is a distinction between choice and chance. That is ability to select its actions from a set of alternatives and the uncertainty of the outcome of the actions where the decision is made by the environment rather than by the system

HYBRID AI ARCHITECTURES Purely reactive systems have a limited scope they can hardly implement goal directed behavior where as most deliberative architectures are based on general purpose reasoning mechanisms which are not tractable and which are much less reactive. These disadvantages can be overcome by layered architectures. Layering is a powerful way of structuring the complexities in general and functionalities in particular. The layering approach supports several properties such as reactivity, deliberation, cooperation and adaptation. The main idea is to structure the functionalities into two or more hierarchically organized layers that interact with each other to achieve coherent behavior.

Layering also offers the following advantages: (i) It supports modularization. Different functionalities can be clearly separated and linked by well-structured interfaces. (ii) The design of the architecture is compact, increases the resolution and facilitates debugging. (iii) It is possible to run different layers in parallel there by increasing the computational speedup.

DESIGN OF HYBRID LAYERED ARCHITECTURE

In the proposed hybrid architecture for AI system, components are defined in a modular way. The system design is more modular and changes to any of the components can be made relatively independently. A good architecture can ensure that a system will satisfy not only the key functional requirements but also ensures the non functional requirements such as reliability, portability, modifiability etc,. In the proposed hybrid architecture, four distinct components are defined at appropriate level as shown in fig.1.

A task definition layer - defines the problem that should be solved by the system. Problem solver layer - defines the method for reasoning a domain model layer - describes the domain knowledge of the AI system. These three components are described independently to enable the reusability Adapter layer - adjusts the three other components to each other and to the specific problem.

Task description Layer The task description layer consists of two elements the goals that should be achieved to solve a given problem. definition of the requirements on the domain knowledge. Usually, axioms are used to define the requirements. The task definitions are done by algebraic specifications.

Problem solver layer The problem solver - describes the reasoning steps and which types of knowledge are needed to solve the given problem. following features are common in almost all problem solvers: (i) The problem solver should decompose the entire reasoning process into primary set of elementary inferences. (ii) The problem solver should define the type of knowledge that is required by the inference steps to be done. (ii) The problem solver should define the control and flow of knowledge between the inferences.

The description of problem solver layer consists of three elements Competency description, operational specification requirements on domain knowledge. The competency of a problem solver is a logical theory that characterizes the solution process. The operational specification defines the dynamic reasoning of the problem solver, which explains how the competency is achieved. The third element introduces the requirements on domain knowledge.

The Domain Layer The description of the domain layer introduces the domain knowledge required by the problem solver and the task description layer. To represent domain knowledge, ontologies are proposed so that the knowledge can be reused. three elements are defined viz., properties, assumptions the domain knowledge itself. The domain knowledge is necessary to define the task in the given application domain to carry out the inference steps of the problem solver. Properties are derived from the domain knowledge assumptions are the attributes that have to be assumed to be true. Hence, the properties and assumptions are both used to characterize the domain knowledge.

The adapter Layer Adapters are of general importance in component-based software. adapter layer is introduced to relate the competency of the problem solver to the functionality given by the task description layer. the adapter layer introduces new requirements and assumptions because the most problems tackled with AI systems are in general complex and intractable. Hence, a problem solver can solve such tasks with reasonable computation by the way of partial processing by introducing assumptions that restrict the complexity of the problem or by strengthening the requirements on the domain knowledge.

The three layers viz., Task description, problem solver and domain layer can be described independently since the adapter layer combines these layers in such a way that meets the solution requirements of the specific application. The consistency in the relation and the adaptations to the specific aspects of the problem makes it reusable.