EASy Summer 2006Non-Symbolic AI lec 41 Non-Symbolic AI lecture 4 A major difference between Symbolic...

Preview:

Citation preview

Summer 2006Non-Symbolic AI lec 4 1

EASy

Non-Symbolic AI lecture 4Non-Symbolic AI lecture 4Non-Symbolic AI lecture 4Non-Symbolic AI lecture 4

A major difference between Symbolic and Non-Symbolic AI approaches is in modelling, or emulating, Cognition or control – in artificially intelligent machines such as robots.

Symbolic, or Classical, AI tended to think in terms of control being focussed within a central, reasoning brain.

Given a task (for a human or a robot) such as ‘open the door’ or ‘catch the ball’, Symbolic AI assumes that the task can be turned into a set of propositions, using probably logic and maths.

Then this is now a ‘problem to be solved’ using the brain as a computer (… or the computer as a brain !)

Summer 2006Non-Symbolic AI lec 4 2

EASy

Robotics is used for …Robotics is used for …Robotics is used for …Robotics is used for …

… publicising the technical expertise of car companies – the Honda robot

Summer 2006Non-Symbolic AI lec 4 3

EASy

Robotics is used for …Robotics is used for …Robotics is used for …Robotics is used for …

… working out how expressions communicate emotions

Summer 2006Non-Symbolic AI lec 4 4

EASy

Robotics is used for …Robotics is used for …Robotics is used for …Robotics is used for …

… toys

Summer 2006Non-Symbolic AI lec 4 5

EASy

Robotics is used for …Robotics is used for …Robotics is used for …Robotics is used for …

… and for science

-- as a way of understanding how animals and humans work by trying to build artificial ones.

Artificial Life.

Summer 2006Non-Symbolic AI lec 4 6

EASy

Creating Robots in Man’s ImageCreating Robots in Man’s ImageCreating Robots in Man’s ImageCreating Robots in Man’s Image

Whether or not God created Man in His image, it is inevitably the case that Man and Woman create robots in their image.

Puppets, revealing how we (… those in the robot/cognitive science or philosophy business) really think of ourselves.

Doing ‘Philosophy of Mind’ with robots has one enormous disadvantage over conventional philosophy … …

… … you cannot fudge things, or appeal to magic!

Summer 2006Non-Symbolic AI lec 4 7

EASy

Brains and BodiesBrains and BodiesBrains and BodiesBrains and Bodies

There is a traditional view that all the intelligence of a creature is in some rational brain – maybe like a computer – and the body is just ‘an afterthought’.

Here is an 8-legged walking robot like this – with an “artificially evolved brain” sitting inside the onboard computer.

Summer 2006Non-Symbolic AI lec 4 8

EASy

CognitionCognitionCognitionCognition

21st Century scientific human cognition is different from that ofhumans 3000 years ago is different from that ofour ancestors of 2 billion years ago is different from that ofour descendants of 2 billion years later (... if there will be any ...)

Summer 2006Non-Symbolic AI lec 4 9

EASy

DescartesDescartesDescartesDescartes

Much of classical AI can be traced back to Descartes (early 17thC)

Dualism -- the separation of the mental and the physical. Cartesian objectivity:

"there just is a way the world is, independent of any observer. The scientist is a spectator from outside, a God's-eye view"

Summer 2006Non-Symbolic AI lec 4 10

EASy

"The world is physical, knowledge is mental (something different)"

The view from outsideThe view from outsideThe view from outsideThe view from outside

Summer 2006Non-Symbolic AI lec 4 11

EASy

Classical AIClassical AIClassical AIClassical AI

When building robots, this gives Classical AI approach where the robot is a scientist-spectator, seeking information from outside.

"SMPA" -- so-called by Brooks (1999)S senseM modelP planA action

Summer 2006Non-Symbolic AI lec 4 12

EASy

sensory inputs model or representation

The model is 'computed' from the sensory inputs.

But what is the computer metaphor?

Computing a modelComputing a modelComputing a modelComputing a model

Summer 2006Non-Symbolic AI lec 4 13

EASy

The Computer metaphorThe Computer metaphorThe Computer metaphorThe Computer metaphor

A Turing machine is a formal way of carrying out an algorithm -- a list of explicit instructions.

BUT beware of a simple confusion:-

When the astronomer calculates where the moon will be at 12:00 noon on May 1st, she carries out computations. She is a scientist-spectator.

But the moon does not carry out computations -- it 'just moves' in a deterministic way.

Summer 2006Non-Symbolic AI lec 4 14

EASy

Classical AI confusionClassical AI confusionClassical AI confusionClassical AI confusion

The Classical AI approach tends to confuse these two -- tends to (mistakenly) think that "the brain does computations".

To clarify: we can use a computer to simulate (predict) the movement of the moon -- even to control a model planetary system.

Similarly we can use a computer to simulate (predict) the dynamics of a nervous system -- even to control a robot with a model 'brain'

-- but this does not mean that the “brain computes” !

Summer 2006Non-Symbolic AI lec 4 15

EASy

‘‘Reasoning all the way down’Reasoning all the way down’‘‘Reasoning all the way down’Reasoning all the way down’

The Classical AI approach, obsessed with reasoning and computing, assumed that even something as simple as walking across the room, maintaining one’s balance, required reasoning and computation … …

… … “Sense Model Plan Action” …

… … Brain controlling muscles

But look at this ---

Summer 2006Non-Symbolic AI lec 4 16

EASy

Passive Dynamic WalkingPassive Dynamic WalkingPassive Dynamic WalkingPassive Dynamic Walking

‘Natural walking behaviour', stable to small perturbations, can emerge from 'all body and no brain' !It is the dynamics that count, whether the dynamics arise with or without a coupled nervous system.

Dan Jung’s walker movie www.msc.cornell.edu/~ruinalab/pdw.html"Passive Dynamic Walking", from Tad McGeer

Summer 2006Non-Symbolic AI lec 4 17

EASy

Walking without a nervous systemWalking without a nervous systemWalking without a nervous systemWalking without a nervous system

Summer 2006Non-Symbolic AI lec 4 18

EASy

Alternatives to the Classical ApproachAlternatives to the Classical ApproachAlternatives to the Classical ApproachAlternatives to the Classical Approach

There are different philosophical perspectives such as those of Heidegger / Merleau-Ponty / Wittgenstein that might affect the way in which one designs robots.

These are difficult people to read, and they say little or nothing about robots !

Nevertheless, they offer a different perspective which has recently been crucially important

Summer 2006Non-Symbolic AI lec 4 19

EASy

Other sourcesOther sourcesOther sourcesOther sources

Brooks 1999. Cambrian IntelligenceDreyfus 1972. What Computers Can't DoWinograd and Flores 1986. Understanding Computers and Cognition.Pfeifer and Scheier 1999. Understanding IntelligenceMaturana and Varela 1987. The Tree of Knowledge

Situatedness and Embodiment

The Dynamical Systems view of Cognition

Summer 2006Non-Symbolic AI lec 4 20

EASy

Heidegger …Heidegger …Heidegger …Heidegger …

…rejects the simplistic objective view, that the "objective physical world is the primary reality that we can be sure of"

He also rejects the opposite idealistic/subjective view that "our thoughts are the primary reality"

The primary reality is our everyday practical lived experience, as we reach for the coffee or switch on the light

This is more fundamental than detached theoretical reflection.

Summer 2006Non-Symbolic AI lec 4 21

EASy

Reasoning only came later …Reasoning only came later …Reasoning only came later …Reasoning only came later …

This actually makes sense from a Darwinian evolutionary perspective (though Heidegger would not say this)

-- our human language / reasoning powers arrived only 'recently‘ (last few 10,000 years, 100,000s ?)

From a phylogenetic and ontogenetic view, we are organisms/animals first -- thinking humans only later.

Summer 2006Non-Symbolic AI lec 4 22

EASy

Our unreflective tool-using is primary -- only when something goes wrong do we need to switch into 'reflective' mode.

What comes first?What comes first?What comes first?What comes first?

Summer 2006Non-Symbolic AI lec 4 23

EASy

Any lessons for robotics?Any lessons for robotics?Any lessons for robotics?Any lessons for robotics?

This is true (Wittgenstein suggests) even for language skills:

"In general we don't use language according to strict rules -- it hasn't been taught us by means of strict rules either"

What lessons for robots from these alternative views? At first sight, they are negative and unhelpful !

For everyday robot actions this implies we should do without planning, without the computational model, without internal representations ... .... but what should we do instead ?

Summer 2006Non-Symbolic AI lec 4 24

EASy

Dynamic skills all the way up?Dynamic skills all the way up?Dynamic skills all the way up?Dynamic skills all the way up?

Perhaps rather than ‘Reasoning all the way down’ …

… we should think in terms of ‘Dynamic skills all the way up’

Summer 2006Non-Symbolic AI lec 4 25

EASy

Two initial lessons -- cognition isTwo initial lessons -- cognition isTwo initial lessons -- cognition isTwo initial lessons -- cognition is

Situated: a robot or human is always already in some situation, rather than observing from outside.

Embodied: a robot or human is a perceiving body, rather than a disembodied intelligence that happensto have sensors.

Summer 2006Non-Symbolic AI lec 4 26

EASy ...animals are endowed with nervous systems whose

dynamics are such that, when coupled with the dynamics of their bodies and environments, these animals can engage in the patterns of behavior necessary for their survival"

Beer & Gallagher 1992.

The Dynamical Systems view of CognitionThe Dynamical Systems view of CognitionThe Dynamical Systems view of CognitionThe Dynamical Systems view of Cognition

Summer 2006Non-Symbolic AI lec 4 27

EASy

Summer 2006Non-Symbolic AI lec 4 28

EASy

A Crucial DifferenceA Crucial DifferenceA Crucial DifferenceA Crucial Difference

What is one crucial difference between the Classical AI approach and the Dynamical Systems approach ?

Classical AI and computational approaches do not take account of time -- 'life as a series of snapshots

Dynamical Systems approach -- time is central, 'life as process'

Summer 2006Non-Symbolic AI lec 4 29

EASy How can you design Dynamical Nervous Systems?

Brooks' Subsumption architecture is one way.

Evolutionary Robotics is another.

(Something crudely like the way we humans were

designed !)

Summer 2006Non-Symbolic AI lec 4 30

EASy

Subsumption architecture (1)Subsumption architecture (1)Subsumption architecture (1)Subsumption architecture (1)

Summer 2006Non-Symbolic AI lec 4 31

EASy

(1a)(1a)(1a)(1a)

Traditional decomposition of a mobile robot control system into functional modules

Summer 2006Non-Symbolic AI lec 4 32

EASy

Brooks’ alternativeBrooks’ alternativeBrooks’ alternativeBrooks’ alternative

Brooks’ alternative is in terms of many individual and largely separate behaviours – where any one behaviour is generated by a pathway in the ‘brain’ or control system all the way from Sensors to Motors.

No Central Model, or Central Planning system.

Summer 2006Non-Symbolic AI lec 4 33

EASy

(1b)(1b)(1b)(1b)

Decomposition of a mobile robot control system based on task-achieving behaviors

Summer 2006Non-Symbolic AI lec 4 34

EASy

Subsumption architecture (2)Subsumption architecture (2)Subsumption architecture (2)Subsumption architecture (2)

Summer 2006Non-Symbolic AI lec 4 35

EASy

(2a)(2a)(2a)(2a)

Level 3

Level 2

Level 1

Level 0SENSORS

ACTUATORSControl is layered with higher levels subsuming control of lower layers when they wish to take control.

Summer 2006Non-Symbolic AI lec 4 36

EASy

SubsumingSubsumingSubsumingSubsuming

‘Subsume’ means to take over or replace the output from a ‘lower layer’.

The 2 kinds of interactions between layers are

1. Subsuming

2. Inhibiting

Generally only ‘higher’ layers interfere with lower, and to a relatively small extent – this assists with an incremental design approach.

Recommended