a paper summary and brief review of... petitagé: a case study in developmental robotics 1

15
A PAPER SUMMARY AND BRIEF REVIEW OF ... Petitagé: A Case Study in Developmental Robotics 1

Upload: neil-oliver

Post on 18-Jan-2016

217 views

Category:

Documents


1 download

TRANSCRIPT

Page 1: A PAPER SUMMARY AND BRIEF REVIEW OF... Petitagé: A Case Study in Developmental Robotics 1

1

A PAPER SUMMARY AND BRIEF REVIEW OF . . .

Petitagé: A Case Study in Developmental Robotics

Page 2: A PAPER SUMMARY AND BRIEF REVIEW OF... Petitagé: A Case Study in Developmental Robotics 1

2

Stojanov et al, 1996a

The paper “AI (re-) discovers behaviorism and other analogies” by Stojanov et al was displayed at the 3rd World’s Behaviorist Congress.

Page 3: A PAPER SUMMARY AND BRIEF REVIEW OF... Petitagé: A Case Study in Developmental Robotics 1

3

Brooks in the 80’s

Something wrong?AI topics are isolated!

Combined (Shakey) – poor results

Brooks response?

The resulting effect on the AI-behaviourism community?

Page 4: A PAPER SUMMARY AND BRIEF REVIEW OF... Petitagé: A Case Study in Developmental Robotics 1

4

Stojanov et al, 1996a

Predicts a cognitive revolution!

Says his prediction was correct.

Page 5: A PAPER SUMMARY AND BRIEF REVIEW OF... Petitagé: A Case Study in Developmental Robotics 1

5

Brooks quotation

“There are no variables ... that need instantiation in the reasoning process. There are no rules which need to be selected through pattern matching. There are no choices to be made. To a large extent the state of the world determines the action of the Creature”

Page 6: A PAPER SUMMARY AND BRIEF REVIEW OF... Petitagé: A Case Study in Developmental Robotics 1

6

Evolution of the S.A.: “Special Branches”

Pure reactive systemsReactive systems plus some memory

structuresEclectic architecturesInteractionist approaches

Page 7: A PAPER SUMMARY AND BRIEF REVIEW OF... Petitagé: A Case Study in Developmental Robotics 1

7

Stojanov’s original architecture

a) The original architecture for an autonomous agent

b) Architecture augmented with the Expectancy Module (EM).

Expectancy Module forms a table made up of triples of the form: (Sensory_readings_at_t, Action_taken_at_t, expected_sensory_readings_at_t+1)

Page 8: A PAPER SUMMARY AND BRIEF REVIEW OF... Petitagé: A Case Study in Developmental Robotics 1

8

The basic petitage architecture

Perceptual Aliasing: The problem and how to solve it?

The architecture:

Simulation software screen snapshot, and two examples of 2D environments.

Page 9: A PAPER SUMMARY AND BRIEF REVIEW OF... Petitagé: A Case Study in Developmental Robotics 1

9

Schema for the basic petitage architecture

If A={a1, a2, ..., an}

Schema (a sequence of elementary actions) could be..

s= a2 a1 a5 a7 a1 a1 a1

Percepts could be..P={p1, p2,..., pj}

Page 10: A PAPER SUMMARY AND BRIEF REVIEW OF... Petitagé: A Case Study in Developmental Robotics 1

10

Example of Petitage Architecture

A robot capable of 4 elementary actions (move forward, move backward, move left, move right)

A={f, b, l, r}

If we suppose that it has 12 sonars each with 10 different levels of output, and a sensor for detection of the goal place (e.g. yes-energy, no-energy) than the number of elements in set P would be 2*1012.

Page 11: A PAPER SUMMARY AND BRIEF REVIEW OF... Petitagé: A Case Study in Developmental Robotics 1

11

Inborn Schema & Enabled Schema Instances

S = ai.ak. … Inborn Schema: a string of elementary actions

characterised by length and relative ordering of actions.

S= fffllffr will become.. S = fffff

e.g. when the robot is trying to perform the inborn schema in the corridor

Page 12: A PAPER SUMMARY AND BRIEF REVIEW OF... Petitagé: A Case Study in Developmental Robotics 1

12

Emotional Context..

Page 13: A PAPER SUMMARY AND BRIEF REVIEW OF... Petitagé: A Case Study in Developmental Robotics 1

13

Comparison to other work..

Stojanovs largely influence by Piaget..

Other similar work is that of Gary Drescher’s

Page 14: A PAPER SUMMARY AND BRIEF REVIEW OF... Petitagé: A Case Study in Developmental Robotics 1

14

Stojanov concludes

Increasing recognition of the relevance of Piaget’s work..

Significant developments in research (e.g. Kismet)

Growing interest in entertainment robotics (AIBO, iRobot, my real baby etc.)

Page 15: A PAPER SUMMARY AND BRIEF REVIEW OF... Petitagé: A Case Study in Developmental Robotics 1

15

Review of the paper

My personal take on the paper..