Polyscheme John Laird February 21, 2008. Major Observations Polyscheme is a FRAMEWORK not an architecture – Explicitly does not commit to specific primitives.

Slides:



Advertisements
Similar presentations
Seeing and Organizing Identity Online thoughts on digital context, perception of self and identity management.
Advertisements

Pat Langley Computational Learning Laboratory Center for the Study of Language and Information Stanford University, Stanford, California
Pat Langley School of Computing and Informatics Arizona State University Tempe, Arizona USA Mental Simulation and Learning in the I CARUS Architecture.
Pat Langley School of Computing and Informatics Arizona State University Tempe, Arizona USA Modeling Social Cognition in a Unified Cognitive Architecture.
Pat Langley Computational Learning Laboratory Center for the Study of Language and Information Stanford University, Stanford, California USA
Pat Langley Computational Learning Laboratory Center for the Study of Language and Information Stanford University, Stanford, California USA
Pat Langley School of Computing and Informatics Arizona State University Tempe, Arizona A Cognitive Architecture for Integrated.
Pat Langley School of Computing and Informatics Arizona State University Tempe, Arizona USA A Unified Cognitive Architecture for Embodied Agents Thanks.
Pat Langley Institute for the Study of Learning and Expertise Palo Alto, California A Cognitive Architecture for Complex Learning.
Cognitive Systems, ICANN panel, Q1 What is machine intelligence, as beyond pattern matching, classification and prediction. What is machine intelligence,
ARCHITECTURES FOR ARTIFICIAL INTELLIGENCE SYSTEMS
Ch:8 Design Concepts S.W Design should have following quality attribute: Functionality Usability Reliability Performance Supportability (extensibility,
Intelligent Architectures for Electronic Commerce Part 1.5: Symbolic Reasoning Agents.
Knowledge Representation
Introduction to SOAR Based on “a gentle introduction to soar: an Architecture for Human Cognition” by Jill Fain Lehman, John Laird, Paul Rosenbloom. Presented.
CPSC 322, Lecture 19Slide 1 Propositional Logic Intro, Syntax Computer Science cpsc322, Lecture 19 (Textbook Chpt ) February, 23, 2009.
SSP Re-hosting System Development: CLBM Overview and Module Recognition SSP Team Department of ECE Stevens Institute of Technology Presented by Hongbing.
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.
Tracking multiple independent targets: Evidence for a parallel tracking mechanism Zenon Pylyshyn and Ron Storm presented by Nick Howe.
The Importance of Architecture for Achieving Human-level AI John Laird University of Michigan June 17, th Soar Workshop
Marakas: Decision Support Systems, 2nd Edition © 2003, Prentice-Hall Chapter Chapter 7: Expert Systems and Artificial Intelligence Decision Support.
Models of Human Performance Dr. Chris Baber. 2 Objectives Introduce theory-based models for predicting human performance Introduce competence-based models.
Building Knowledge-Driven DSS and Mining Data
Chapter 10: Architectural Design
Computational Thinking Related Efforts. CS Principles – Big Ideas  Computing is a creative human activity that engenders innovation and promotes exploration.
Vedrana Vidulin Jožef Stefan Institute, Ljubljana, Slovenia
THEORIES OF MIND: AN INTRODUCTION TO COGNITIVE SCIENCE Jay Friedenberg and Gordon Silverman.
Modeling Driver Behavior in a Cognitive Architecture
Chapter 14: Artificial Intelligence Invitation to Computer Science, C++ Version, Third Edition.
Business Analysis and Essential Competencies
Knowledge representation
A Cognitive Substrate for Human-Level Intelligence Nick Cassimatis In collaboration with Paul Bello, Magda Bugajska, Arthi Murugesan Human-Level Intelligence.
SLB /04/07 Thinking and Communicating “The Spiritual Life is Thinking!” (R.B. Thieme, Jr.)
A Cognitive Substrate for Natural Language Understanding Nick Cassimatis Arthi Murugesan Magdalena Bugajska.
Lecture 9: Chapter 9 Architectural Design
RELATIONAL FAULT TOLERANT INTERFACE TO HETEROGENEOUS DISTRIBUTED DATABASES Prof. Osama Abulnaja Afraa Khalifah
Fundamentals of Information Systems, Third Edition2 Principles and Learning Objectives Artificial intelligence systems form a broad and diverse set of.
Design engineering Vilnius The goal of design engineering is to produce a model that exhibits: firmness – a program should not have bugs that inhibit.
June 05 David A. Gaitros Jean Muhammad Introduction to OOD and UML Dr. Jean Muhammad.
Artificial Intelligence By Michelle Witcofsky And Evan Flanagan.
Educational Objectives
How Solvable Is Intelligence? A brief introduction to AI Dr. Richard Fox Department of Computer Science Northern Kentucky University.
Overview Of Expert System Tools Expert System Tools : are all designed to support prototyping. Prototype : is a working model that is functionally equivalent.
University of Windsor School of Computer Science Topics in Artificial Intelligence Fall 2008 Sept 11, 2008.
Chapter 4 Decision Support System & Artificial Intelligence.
SIMULATIONS, REALIZATIONS, AND THEORIES OF LIFE H. H. PATTEE (1989) By Hyojung Seo Dept. of Psychology.
KNOWLEDGE BASED SYSTEMS
A Cognitive Substrate for Achieving Human-Level Intelligence Nicholas L. Cassimatis AI Magazine Vol. 27, No. 2 (2006) Summarized by Eun Seok Lee BI
RULES Patty Nordstrom Hien Nguyen. "Cognitive Skills are Realized by Production Rules"
SOAR A cognitive architecture By: Majid Ali Khan.
Beyond Chunking: Learning in Soar March 22, 2003 John E. Laird Shelley Nason, Andrew Nuxoll and a cast of many others University of Michigan.
Vedrana Vidulin Jožef Stefan Institute, Ljubljana, Slovenia
Artificial Intelligence: Research and Collaborative Possibilities a presentation by: Dr. Ernest L. McDuffie, Assistant Professor Department of Computer.
Cognitive Architectures and General Intelligent Systems Pay Langley 2006 Presentation : Suwang Jang.
KNOWLEDGE MANAGEMENT UNIT II KNOWLEDGE MANAGEMENT AND TECHNOLOGY 1.
Organic Evolution and Problem Solving Je-Gun Joung.
Some Thoughts to Consider 5 Take a look at some of the sophisticated toys being offered in stores, in catalogs, or in Sunday newspaper ads. Which ones.
Artificial Intelligence Hossaini Winter Outline book : Artificial intelligence a modern Approach by Stuart Russell, Peter Norvig. A Practical Guide.
Artificial Intelligence Knowledge Representation.
Expert System / Knowledge-based System Dr. Ahmed Elfaig 1.ES can be defined as computer application program that makes decision or solves problem in a.
Artificial Intelligence
Knowledge Representation and Reasoning
Learning Fast and Slow John E. Laird
Learning Teleoreactive Logic Programs by Observation
Architecture Components
Service-Oriented Computing: Semantics, Processes, Agents
Artificial Intelligence introduction(2)
Service-Oriented Computing: Semantics, Processes, Agents
Presented By: Darlene Banta
Presentation transcript:

Polyscheme John Laird February 21, 2008

Major Observations Polyscheme is a FRAMEWORK not an architecture – Explicitly does not commit to specific primitives for knowledge representation and processing – Provides a control structure to integrate together processing modules for a given system/agent Integration is at the level of individual common functions – Instead of Soar’s PSCM functions (elaborate, proposal, evaluate, select, apply) – Polyscheme seems to have more varied functions and oriented around what is reasoned about (time, causality, events) instead of action. – Emphasizes multiple algorithms as opposed to multiple sources of knowledge – Attempts to have interaction between modules for individual steps – Segregates knowledge based on implementation medium Similar to Soar, but not based on sources of knowledge from learning. Soar has a fixed set of modules and has tighter integration of those modules – But does not provide a means to easily integrate new modules – Soar does not provide parallel integration – rules – impasses – memories …

Claims Cognitive substrate hypothesis: “a relatively small set of properly integrated data structures and algorithms can underlie the whole range of cognition required for human- level intelligence.” – Computational problems that need to be solved: “… reasoning about temporal intervals, causal relations, identities between objects and events, ontologies, beliefs, and desires.” – “… reasoning about time, space, part-hood, categories, causation, uncertainty, belief, and desire.” – “The cognitive substrate hypothesis suggests that once a set of computational mechanisms, in other words, a cognitive substrate, that solves the problems of human-level AI for this set of problems is constructed, achieving the rest of human- level AI will be a relatively easy problem.”

Claims 2 1.“Identifying and implementing a cognitive substrate will accelerate progress toward human-level intelligence.” – “Creating intelligent systems for new domains is accelerated.” – “It took very little extra work to design a parser once the structural dualities between syntax and physical law were found. No new algorithms need to be designed, thus making the procedural profusion problem less severe.” 2.“As work with Polyscheme illustrates, these approaches enable great progress in solving the integration problems associated with implementing a cognitive substrate.” – “…the problem of achieving human-level AI is reduced and simplified.” – “Instead of needing enormous databases of knowledge and hundreds or thousands of algorithms to achieve human-level intelligence, researchers can focus on solving the problems of human-level AI for a relatively small (but still difficult) set of problems knowing that other domains can be addressed by mapping them onto a substrate.”

Claims 3 Systems built using Polyscheme demonstrate that algorithmic hybrids implemented using a focus of attention can (1) exhibit more characteristics of intelligence than individual computational methods alone and (2) deal with problems that have formerly been beyond the reach of synthetic computational intelligence.”

Theoretical Picture Common FunctionsMultiple Implementations Individual and Hybrid Algorithms ]Forward Inference Subgoaling Simulate Alternate Worlds Identity Matching] [store information, offer opinion, forward inference, request information (subgoal) identity, represent alternative worlds] Cognitive substrate = “… reasoning about time, space, part-hood, categories, causation, uncertainty, belief, and desire.” Neural Networks Forward Rule Changing (?) Ontologies Search Stochastic Simulation Focus of attention fuses results of specialists’ inferences together and a set of attention- controlling strategies shape flow of computation. specialists

Key Ideas in Implementation Specialists – Implementations of specific methods/algorithms – Appear to be no constraint on how implemented. – “Polyscheme modules can have arbitrarily large, varied and persistent memories …” Communication between specialists – Propositional language – “Specialists must be able to translate back and forth into this language in order to inform other specialists of their inferences and receive knowledge from other specialists.” Focus of Attention – A proposition that all specialists focus on. Behave is a sequence of “attention fixations” (involving all specialists) called “focus traces”. “When an algorithm performs a common function on a proposition, we say it attends to or fixes its attention on this proposition.” No fixed control structure – But seems you “implement” one through controlling attention fixation. Execution of specialists are interleaved (serial and parallel) to process focus of attention.

Polyscheme Control Loop Do forever: – A = FM.getNextFocus(). – For all pairs of specialists (S1, S2) S1.store (P, S2.opinionOn(A)) – For all S S.modifyFM(A)

Evaluation What about – Computational resources required – Bounded execution – guaranteed reactivity – Required knowledge to generate/control behavior – Types of knowledge that can be used to generate/control behavior – Reliability – Ease of modification (and debugging) – Expressiveness – Learnability