PAM Talk AISB-11

download PAM Talk AISB-11

of 43

Transcript of PAM Talk AISB-11

  • 8/7/2019 PAM Talk AISB-11

    1/43

    Piagetian Autonomous Modeller

    ( PAM )

    Michael Miller

    April 5, 2011

    Copyright Michael S. P. Miller 2011. All rights reserved.

  • 8/7/2019 PAM Talk AISB-11

    2/43

    2

    Overview

    1. Research Goals2. PAM

    3. Monads

    4. Schemata Behavioral Equilibration

    Structural Inference

    1. Schematics Decomposition Use Cases Components

    Data Flow Experiments

    1. Implementation Status

    2. Conclusions

  • 8/7/2019 PAM Talk AISB-11

    3/43

    3

    Research Goals

    1. Replicate Sensorimotor and Pre-operational phases

    2. To create smarter artificial systems that Can model the environment

    Exhibit developmental stages

    Reliably Predict transformations in the environment

    Learn from failure

    Perform multi-strategy inference

    1. Test whether or not monads and schemata can model

    an environment

    2. Unify the work of Gary Drescher and Ryszard Michalski

  • 8/7/2019 PAM Talk AISB-11

    4/43

    4

    PAM - Whats Different from other systems?

    1. Monads

    2. How activation is spread

    3. Two kinds of schemata:

    Structural Behavioral

    1. Using multi-strategy inference to extend the model

    2. Consolidation

    Automaticity Forgetting

    1. Behavior equilibration with genetic operations

  • 8/7/2019 PAM Talk AISB-11

    5/43

    5

    PAM - Assumptions

    1. Humans construct mental representations of

    a. the structure of their environment

    b. the transformations within their environment

    2. Monads and schemata suffice for building a model

    3. PAM is domain agnostic (all domain specific percept

    and effect assertions are mapped to a domain

    independent representation, viz. monads)

  • 8/7/2019 PAM Talk AISB-11

    6/43

    6

    PAM - Constraints

    1. PAM must run on existing computing technology No specialized hardware required

    1. Non-functional constraints: Real time performance

    Resilient (i.e., fault-tolerant)

    Available

    Scalable

  • 8/7/2019 PAM Talk AISB-11

    7/43

    7

    PAM - System Context

  • 8/7/2019 PAM Talk AISB-11

    8/43

    8

    PAM Phase 1

  • 8/7/2019 PAM Talk AISB-11

    9/43

    9

    PAM - Phase 2

    .

    .

    .

    .

    .

    .

    .

    .

    .

    .

    .

    .

    .

    .

  • 8/7/2019 PAM Talk AISB-11

    10/43

    10

    PAM Target System - Phase 2

  • 8/7/2019 PAM Talk AISB-11

    11/43

    11

    Monads

  • 8/7/2019 PAM Talk AISB-11

    12/43

    12

    Monads Representation

  • 8/7/2019 PAM Talk AISB-11

    13/43

    13

    Monads Representation

  • 8/7/2019 PAM Talk AISB-11

    14/43

    14

    Monads Representation

  • 8/7/2019 PAM Talk AISB-11

    15/43

    15

    Monads Attributes

    Identifier

  • 8/7/2019 PAM Talk AISB-11

    16/43

    16

    Monads Regions

  • 8/7/2019 PAM Talk AISB-11

    17/43

    17

    Monads Tiers

    Reificat io

    n

  • 8/7/2019 PAM Talk AISB-11

    18/43

    18

    Monads Activation

  • 8/7/2019 PAM Talk AISB-11

    19/43

    19

    Monads - Detectors and Effectors

    Detectors Assert Percepts

    Effectors Perform Commands Assert Effects (i.e. command status)

  • 8/7/2019 PAM Talk AISB-11

    20/43

    20

    Monads - Detectors and Effectors

  • 8/7/2019 PAM Talk AISB-11

    21/43

    21

    Schemata

  • 8/7/2019 PAM Talk AISB-11

    22/43

    22

    Schemata - Behavioral

    Enablers Enables

    ImpedesImpeders

    Behavior := (C P, s)

    where

    C: context

    P: prediction

    s: time span

  • 8/7/2019 PAM Talk AISB-11

    23/43

    23

    Schemata Behavioral (within region)

  • 8/7/2019 PAM Talk AISB-11

    24/43

    24

    Equilibration Marginal Attribution

    A failed behavior A is refined to identify a failure cause B.

    A. A.

    B.

  • 8/7/2019 PAM Talk AISB-11

    25/43

    25

    Equilibration Crossover

    Successful behaviors x and y are crossed to produce z.

  • 8/7/2019 PAM Talk AISB-11

    26/43

    26

    Equilibration Mutation

    Successful behavior x is mutated to create A new behavior y

    by randomly deleting enablera and inserting enablerk.

  • 8/7/2019 PAM Talk AISB-11

    27/43

    27

    Consolidation

    Forget

    Remove low salience, redundant, or unreachable schemata

    (garbage collection)

    Automate

    Combine high salience behaviors by eliminating intermediate

    structures: e.g. A B C D is fused into A D

  • 8/7/2019 PAM Talk AISB-11

    28/43

    28

    Schemata Structural - Cases and Events

  • 8/7/2019 PAM Talk AISB-11

    29/43

    29

    Schemata Structural - Cases and Events

  • 8/7/2019 PAM Talk AISB-11

    30/43

    30

    Schemata Structural - Types and Plans

  • 8/7/2019 PAM Talk AISB-11

    31/43

    31

    Inference Simple Analogy

  • 8/7/2019 PAM Talk AISB-11

    32/43

    32

    Inference Simple Concretion

  • 8/7/2019 PAM Talk AISB-11

    33/43

    33

    Inference Simple Deduction

  • 8/7/2019 PAM Talk AISB-11

    34/43

    34

    Inference

    Inference is performed by adding structural schemata tothe model according to Michalskis Inferential Theory.

    * Reproduced from Michalski

  • 8/7/2019 PAM Talk AISB-11

    35/43

    35

    Schematics Decomposition

  • 8/7/2019 PAM Talk AISB-11

    36/43

    36

    Schematics Use Cases

  • 8/7/2019 PAM Talk AISB-11

    37/43

    37

    Schematics Components

  • 8/7/2019 PAM Talk AISB-11

    38/43

    38

    Schematics Data Flow

  • 8/7/2019 PAM Talk AISB-11

    39/43

    39

    Experiments Proposed

    Foraging Domain (Chaput) Pioneer 3DX robot simulation

    Robot Play Domain (Kaplan) Wireless mobile robot w/ Audio Visual sensors

  • 8/7/2019 PAM Talk AISB-11

    40/43

    40

    Implementation Status

    Currently in Detailed Design

    Performing alternative analysis for

    Agent Platform (High performance / FIPA compliant)

    Database (SQL / RAM SQL / No-SQL)

    Open Issues

    Scalable Join Matching Algorithm

    Action Selection Algorithm

    Incremental Type / Plan Induction Algorithm

  • 8/7/2019 PAM Talk AISB-11

    41/43

    41

    Conclusions

    1. Activation defined as recency

    2. Two kinds of schemata: Structural Behavioral

    1. Using multi-strategy inference to extend themodel

    2. Consolidation Automaticity Forgetting

    1. Behavior equilibration with genetic operations

    Should be fun !!

  • 8/7/2019 PAM Talk AISB-11

    42/43

    42

    Images

    Image of the Pythagorean Monad (slide 10). Hemenway, Priya. Divine Proportion: PhiIn Art, Nature, and Science. Sterling Publishing Company Inc., 2005, p. 56.

    ISBN 1-4027-3522-7

    Image of Inference methods (slide 33) from Tecuci , Gheorghe & Michalski, Ryszard S.Inferential Theory of Learning. Machine Learning, A Multistrategy Approach,

    Volume IV (1993) Reproduced.

    Slides adapted from Michalski et. al

    Image of System Context (slide 9), adapted from Hausser, Roland. A ComputationalModel of Natural Language Communication: Interpretation, Inference and Production in

    Database Semantics (2010)

    All other images are original.

  • 8/7/2019 PAM Talk AISB-11

    43/43

    Questions?

    http://piagetmodeler.tumblr.com

    [email protected]