1 / 35

Introduction to SOAR

Introduction to SOAR. Based on “a gentle introduction to soar: an Architecture for Human Cognition” by Jill Fain Lehman, John Laird, Paul Rosenbloom. Presented by Roman Ilin. Unified Theories of Cognition. 1980, Newell started the project

lala
Download Presentation

Introduction to SOAR

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Introduction to SOAR Based on “a gentle introduction to soar: an Architecture for Human Cognition” by Jill Fain Lehman, John Laird, Paul Rosenbloom. Presented by Roman Ilin

  2. Unified Theories of Cognition • 1980, Newell started the project • Task: to find a set of computationally realizable mechanisms and structures that can answer all the questions about cognitive behavior

  3. Architecture • Analogy with computer hardware (fixed) – software (changeable) • BEHAVIOR = ARCHITECTURE + CONTEXT • Architecture reflects designer’s assumptions about the context. • In general, Architecture is a theory of what is common among much of the behavior at the level above it. • Cognitive Architecture is a theory of the fixed mechanisms and structures that underlie human cognition. • SOAR is a cognitive architecture

  4. What cognitive behaviors are common? • Goal oriented • Reflects a rich, complex, detailed environment • Requires a large amount of knowledge • Requires use if symbols and abstractions • Flexible and a function of the environment (real time) • Requires learning from the environment and experience

  5. CONTEXT

  6. CONTEXT • BEHAVIOR = ARCHITECTURE + CONTEXT • CONTEXT is a theory about the knowledge the agent has that contributes to the behavior

  7. Example of knowledge categories

  8. Behavior as Movement through Problem Spaces

  9. Formalize problem space – goal, states and operators, and the principle of rationality

  10. Connecting Content (knowledge) to Architecture • Need Domain Independent Level of knowledge description • It is “Goal Context” – a set of four (kinds of) things. • {goals, problem spaces, states, operators} • Knowledge is represented in terms of the above four things

  11. Goal Context Note, Single structure can be used for both “acting” and “thinking about acting”

  12. Memory, Perception, action and Cognition • Long Term Memory (LTM) – knowledge that is independent of the current goal • Working Memory (WM) – current occurrence of some portion of that knowledge • Decision Cycle – to tie LTM to WM

  13. LTM – if – then statements

  14. Decision Cycle – two phases • Elaboration • Contents of WM are matched against the IF parts of LTM • Decision • Select of the suggested operators

  15. What if decision cannot be made? • Impasse results in switching the problem space • SOAR defines fixed set of domain independent impasses. • Resolve tie impasse • Fail to decide impasse • …

  16. Finding Solution using sub goal • two more operators • Augment • Evaluate

  17. Augment

  18. Evaluation Operator

  19. LEARNING, FINALLY • Practice improves what we do • Since behavior = architecture + content • And architecture is fixed • Content must change (learn) • Do it by adding new entries in LTM • Creates a “Chunk” by using parts of the environment existing in pre-impasse environment that were used to achieve the result • Chunking is deductive learning

  20. Putting it all together

  21. ROBO SOAR: An Integration of external interaction, planning. And learning using Soar. John . E. Laird, Eric. S. Yager, M. Hucka, C. M. Tuck, 1991 Presented by Roman Ilin

  22. THE ROBOT AND ITS TASKS

  23. Capabilities • Problem Solving with Incomplete Information • Problem solving with delayed perception • Planning • Learning from external guidance • Interruption and reactivity • Improve efficiency • Improve correctness

  24. System Architecture

  25. Primitive Operators – commands sent to the robot controller (snap-in, snap-out not shown)

  26. Initial Operators • ALIGN-BLOCKS • TURN-OUT-LIGHT • Light has a preference • Initially the operators will lead to impasses and learning.

  27. Example of problem solvinggoals: align-blocks, align block-pair, puma-arm-command

  28. Guided Problem Solving – planning Idepth first guided search.

  29. Guided Problem Solving – planning Ichunking

  30. Refining Knowledge Itriangular blocks

  31. Refining Knowledge IItriangular blocks

More Related