28
Beer/Embodying Cognition/Palma de Mallorca/2006 Randall D. Beer Cognitive Science Program Dept. of Computer Science Dept. of Informatics Indiana University [email protected] http://mypage.iu.edu/~rdbeer/ Situated, Embodied, and Dynamical Approaches to Behavior and Cognition: A Progress Report

Situated, Embodied, and Dynamical Approaches to Behavior ...€¦ · Beer/Embodying Cognition/Palma de Mallorca/2006 Evolution and Analysis of Walking • Evolving dynamical “nervous

  • Upload
    others

  • View
    2

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Situated, Embodied, and Dynamical Approaches to Behavior ...€¦ · Beer/Embodying Cognition/Palma de Mallorca/2006 Evolution and Analysis of Walking • Evolving dynamical “nervous

Beer/Embodying Cognition/Palma de Mallorca/2006

Randall D. BeerCognitive Science ProgramDept. of Computer Science

Dept. of InformaticsIndiana University

[email protected]://mypage.iu.edu/~rdbeer/

Situated, Embodied, and Dynamical

Approaches to Behavior and Cognition:

A Progress Report

Page 2: Situated, Embodied, and Dynamical Approaches to Behavior ...€¦ · Beer/Embodying Cognition/Palma de Mallorca/2006 Evolution and Analysis of Walking • Evolving dynamical “nervous

Beer/Embodying Cognition/Palma de Mallorca/2006

Approach

Page 3: Situated, Embodied, and Dynamical Approaches to Behavior ...€¦ · Beer/Embodying Cognition/Palma de Mallorca/2006 Evolution and Analysis of Walking • Evolving dynamical “nervous

Beer/Embodying Cognition/Palma de Mallorca/2006

Body

Environment

NervousSystem

Dynamics

A Situated, Embodied, Dynamical Perspective

EmbodimentSituatedness Embodiment

Behavior and Cognition are properties of the entire brain-body-environmentsystem, not of any individual component

They can only be understood properly in this broader context

Page 4: Situated, Embodied, and Dynamical Approaches to Behavior ...€¦ · Beer/Embodying Cognition/Palma de Mallorca/2006 Evolution and Analysis of Walking • Evolving dynamical “nervous

Beer/Embodying Cognition/Palma de Mallorca/2006

Theoretical Challenges

Nervous systems were evolved, not designed

Environment

Body

NervousSystem

Nervous systems co-evolved with the bodies andenvironments in which they are embedded

Nervous systems are complex networks ofheterogeneous nonlinear elements

Page 5: Situated, Embodied, and Dynamical Approaches to Behavior ...€¦ · Beer/Embodying Cognition/Palma de Mallorca/2006 Evolution and Analysis of Walking • Evolving dynamical “nervous

Beer/Embodying Cognition/Palma de Mallorca/2006

Frictionless Planes

“I mentally conceive of some movable projected on a horizontal plane all impediments being put aside. Now itis evident ... that the equable motion on this plane would be perpetual if the plane were of infinite extent...”

Galileo, Two New Sciences (1638)

Page 6: Situated, Embodied, and Dynamical Approaches to Behavior ...€¦ · Beer/Embodying Cognition/Palma de Mallorca/2006 Evolution and Analysis of Walking • Evolving dynamical “nervous

Beer/Embodying Cognition/Palma de Mallorca/2006

Frictionless Brains

• Frictionless Brains (and Bodies, and Environments)

• Analysis of the simplest model agents that exhibit behavioral capabilities of interest

• Develop the necessary core theoretical principles and tools

• Then systematically complicate

• Mental calisthenics, intellectual warm-up exercises

• Ground conceptual analysis in concrete examples

Page 7: Situated, Embodied, and Dynamical Approaches to Behavior ...€¦ · Beer/Embodying Cognition/Palma de Mallorca/2006 Evolution and Analysis of Walking • Evolving dynamical “nervous

Beer/Embodying Cognition/Palma de Mallorca/2006

Evolutionary Robotics and Dynamical Analysis

Copy Crossover

Selection

Mutation

. . .. . .

0.17 0.001 0.21 0.120.09

. . .. .. ..

Copyp CrC ossoveree

Selection

nMMutationMutation

. .. ... .. ..

0.17 0.001 0.21 0.120.090 17 0 001 0 21 0 120 09

DynamicalAnalysis

Body

Environment

NervousSystem

Page 8: Situated, Embodied, and Dynamical Approaches to Behavior ...€¦ · Beer/Embodying Cognition/Palma de Mallorca/2006 Evolution and Analysis of Walking • Evolving dynamical “nervous

Beer/Embodying Cognition/Palma de Mallorca/2006

Accomplishments

Page 9: Situated, Embodied, and Dynamical Approaches to Behavior ...€¦ · Beer/Embodying Cognition/Palma de Mallorca/2006 Evolution and Analysis of Walking • Evolving dynamical “nervous

Beer/Embodying Cognition/Palma de Mallorca/2006

Evolution and Analysis of Walking

• Evolving dynamical “nervous systems” for model agents works!

• Intra- and interleg coordination

• Sensor reliability during evolution determines pattern generator organization

• Adaptation to growing legs via entrainment

• Multiple instantiability

• Failure of averaging

• Sensitivity and robustness to parameter variation

• Decomposition and classification of evolved circuits using dynamical modules

• Biomechanical analysis

• Characterizing fitness space structure

• The impact of circuit architecture

with Gallagher, Chiel, Psujek and Ames (1992, 1995, 1999, 2006)

Page 10: Situated, Embodied, and Dynamical Approaches to Behavior ...€¦ · Beer/Embodying Cognition/Palma de Mallorca/2006 Evolution and Analysis of Walking • Evolving dynamical “nervous

Beer/Embodying Cognition/Palma de Mallorca/2006

Evolution and Analysis of Learning

• Behavioral vs. mechanistic definitions of learning

• Learning w/o synaptic plasticity

• Learning in sequential decision-making (Landmark-based navigation)

• Associative learning (Food edibility)

• Analysis of learning dynamics in circuits w/o synaptic plasticity

• Associative learning w/ plastic synapses

with Yamauchi, Phattanasri and Chiel (1994, 2002, 2006)

Smell ReinforcementAction

Before TrainingAction

After Training

+–

–+

Environment A

Smell ReinforcementAction

Before TrainingAction

After Training

–+

+–

Environment BMouth

Reinforcement Smell

N1

N2 N3

N4 N5

Page 11: Situated, Embodied, and Dynamical Approaches to Behavior ...€¦ · Beer/Embodying Cognition/Palma de Mallorca/2006 Evolution and Analysis of Walking • Evolving dynamical “nervous

Beer/Embodying Cognition/Palma de Mallorca/2006

Minimally Cognitive BehaviorCatching Objects with an Opaque Hand

Short-Term Memory Selective Attention

Categorical Perception

with Gallagher, Downey and Slocum (1996, 1999, 2000, 2003)

Page 12: Situated, Embodied, and Dynamical Approaches to Behavior ...€¦ · Beer/Embodying Cognition/Palma de Mallorca/2006 Evolution and Analysis of Walking • Evolving dynamical “nervous

Beer/Embodying Cognition/Palma de Mallorca/2006

The Nature of Dynamical

Explanation

Page 13: Situated, Embodied, and Dynamical Approaches to Behavior ...€¦ · Beer/Embodying Cognition/Palma de Mallorca/2006 Evolution and Analysis of Walking • Evolving dynamical “nervous

Beer/Embodying Cognition/Palma de Mallorca/2006

Scientific Theories and Mathematics

Theories

Theoretical Frameworks

The World

MODELS

Mathematics

Dynamical Systems Theory

Formal Theory of Computation

PREDICTIO

NS

Page 14: Situated, Embodied, and Dynamical Approaches to Behavior ...€¦ · Beer/Embodying Cognition/Palma de Mallorca/2006 Evolution and Analysis of Walking • Evolving dynamical “nervous

Beer/Embodying Cognition/Palma de Mallorca/2006

The Roles of Computation in CogSci• Computation is a cognitive phenomenon to be explained

� Through conscious deliberation, we can compute things

• The formal theory of computation is a body of mathematics� FTC is abstracted from our own computational abilities

• Computers are a modeling technology� A technological instantiation of the mathematical theory

• Computationalism is a theoretical framework for Cognitive Science� The processes underlying cognition are to be understood as

computational processes

Page 15: Situated, Embodied, and Dynamical Approaches to Behavior ...€¦ · Beer/Embodying Cognition/Palma de Mallorca/2006 Evolution and Analysis of Walking • Evolving dynamical “nervous

Beer/Embodying Cognition/Palma de Mallorca/2006

What is a Dynamical System?• A state space S

� May be symbolic or numerical

� May be discrete or continuous

� May be any dimension or topology

• An ordered time set T

� May be discrete or continuous

• An evolution operator �t(x): S � T� S

� May be given explicitly or implicitly

� May be deterministic or stochastic

• Examples include

� Sets of differential equations (ordinary, partial, stochastic)

� Iterated maps

� Finite state machines, Turing machines

� Cellular automata

Page 16: Situated, Embodied, and Dynamical Approaches to Behavior ...€¦ · Beer/Embodying Cognition/Palma de Mallorca/2006 Evolution and Analysis of Walking • Evolving dynamical “nervous

Beer/Embodying Cognition/Palma de Mallorca/2006

A B C

D E

y1

y2

y1

y2

y1

y2

p1

y2

p1

p2

Basic ConceptsInitial State

Solution TrajectoryFlow

Limit Set

Phase PortraitStability

Vector Field

Center Manifold Parameter ChartBifurcation Diagram

Normal Form Organizing Centers

Page 17: Situated, Embodied, and Dynamical Approaches to Behavior ...€¦ · Beer/Embodying Cognition/Palma de Mallorca/2006 Evolution and Analysis of Walking • Evolving dynamical “nervous

Beer/Embodying Cognition/Palma de Mallorca/2006

Levels of Dynamical Analysis

Environment

Body

NervousSystem

Coupled System Dynamics

Environment

Body

NervousSystem

Agent-Environment Interaction Dynamics

Body

NervousSystem

Body

NervousSystem

Neuromechanical Dynamics Neuronal Dynamics

Page 18: Situated, Embodied, and Dynamical Approaches to Behavior ...€¦ · Beer/Embodying Cognition/Palma de Mallorca/2006 Evolution and Analysis of Walking • Evolving dynamical “nervous

Beer/Embodying Cognition/Palma de Mallorca/2006

Universal Features of Dynamical Systems

-2 -1 0 1 2x1

-2

-1

0

1

2

x2

-2 -1 0 1 2-2

-1

0

1

2

Repetitive Firing in Nerve Cells Chemical Reactions Predator-Prey Interactions

-1-0.5

0

0.5

1

d-1-0.500.51

x1

-1

-0.5

0

0.5

1

x2

-1-0.5

0

0.5d

-

-

0

0

H

A Hopf Bifurcation

Page 19: Situated, Embodied, and Dynamical Approaches to Behavior ...€¦ · Beer/Embodying Cognition/Palma de Mallorca/2006 Evolution and Analysis of Walking • Evolving dynamical “nervous

Beer/Embodying Cognition/Palma de Mallorca/2006

Microdynamical vs. Macrodynamical

�� = �asin� � 2bsin2�

-1-0.5

00.5

1x1 -1

-0.5

0

0.5

1

x2-1

-0.5

0

0.5

1

x3

-1-0.5

00.5

x1

�x1 = f1 x1, x2 , x3( )

�x2 = f2 x1, x2 , x3( )

�x3 = f3 x1, x2 , x3( )

�� = g �( )

Beer/Embodying Cognition/Palma de Mallorca/2006

Page 20: Situated, Embodied, and Dynamical Approaches to Behavior ...€¦ · Beer/Embodying Cognition/Palma de Mallorca/2006 Evolution and Analysis of Walking • Evolving dynamical “nervous

Beer/Embodying Cognition/Palma de Mallorca/2006

Dynamics and Mechanism• Dynamics concerns patterns of change that transcend particular

instantiations

• Connectionism and Dynamicism overlap but are not equivalent� Connectionist Dynamicism may provide a path to Neuroscience� Dynamical Connectionism may provide a path to higher cognition

• Continuous-Time Recurrent Neural Networks� Neurobiological interpretations

Mean firing rateNonspiking neurons with nonlinear synaptic interactions

� Neurobiological implicationsMultiple instantiabilityFailure of averagingSensitivity and robustness to parameter variation

• CTRNNs are universal approximators of smooth dynamics

• CTRNNs can be interpreted in two different ways� As a simple model of nervous systems� As a convenient basis dynamics

Page 21: Situated, Embodied, and Dynamical Approaches to Behavior ...€¦ · Beer/Embodying Cognition/Palma de Mallorca/2006 Evolution and Analysis of Walking • Evolving dynamical “nervous

Beer/Embodying Cognition/Palma de Mallorca/2006

Attractors and Transients

3 4 5 6 7 8y1

0

1

2

3

4

5

y2

Autonomous Dynamics

Nonautonomous Dynamics

3 4 5 6 7

0

1

2

3

4

Transient Dynamics

Page 22: Situated, Embodied, and Dynamical Approaches to Behavior ...€¦ · Beer/Embodying Cognition/Palma de Mallorca/2006 Evolution and Analysis of Walking • Evolving dynamical “nervous

Beer/Embodying Cognition/Palma de Mallorca/2006

Stalking the Wily

Representation

Page 23: Situated, Embodied, and Dynamical Approaches to Behavior ...€¦ · Beer/Embodying Cognition/Palma de Mallorca/2006 Evolution and Analysis of Walking • Evolving dynamical “nervous

Beer/Embodying Cognition/Palma de Mallorca/2006

Representational Skepticism• Internal state plays an essential role in dynamical agents

• But is it a re-presentational role?

• Not being antirepresentational to ask this question

• The concept of representation is absolutely fundamental to

cognitive science

• Yet this concept is largely taken for granted

• It would be scientifically irresponsible not to critically examine

this concept

• Representational skepticism

Page 24: Situated, Embodied, and Dynamical Approaches to Behavior ...€¦ · Beer/Embodying Cognition/Palma de Mallorca/2006 Evolution and Analysis of Walking • Evolving dynamical “nervous

Beer/Embodying Cognition/Palma de Mallorca/2006

The Significance of Internal State

• A reactive agent is at the mercy of its environment

• A dynamical agent can

� Initiate behavior independently of its immediate sensations

� Respond differently to identical sensory stimuli at different

times

� Organize its behavior in anticipation of future events

� Modify its future behavior based on its history of

interactions

s f(s)

A Reactive Agent

f(x;s)s x

A Dynamical Agent

Page 25: Situated, Embodied, and Dynamical Approaches to Behavior ...€¦ · Beer/Embodying Cognition/Palma de Mallorca/2006 Evolution and Analysis of Walking • Evolving dynamical “nervous

Beer/Embodying Cognition/Palma de Mallorca/2006

Internal State � Representation

Internal state sets a context for the response of a dynamical agent tosubsequent perturbation

A broader theoretical playing field

Page 26: Situated, Embodied, and Dynamical Approaches to Behavior ...€¦ · Beer/Embodying Cognition/Palma de Mallorca/2006 Evolution and Analysis of Walking • Evolving dynamical “nervous

Beer/Embodying Cognition/Palma de Mallorca/2006

Nondestructive Perturbation

Destructive Perturbation

Autopoiesis and Cognition in the Game of LifeA Glider

Page 27: Situated, Embodied, and Dynamical Approaches to Behavior ...€¦ · Beer/Embodying Cognition/Palma de Mallorca/2006 Evolution and Analysis of Walking • Evolving dynamical “nervous

Beer/Embodying Cognition/Palma de Mallorca/2006

State-Dependent Sensitivity to PerturbationPerturbation 1 Perturbation 2

Perturbation 2No Perturbation

. . .

. . . . . .

. . . . . .. . .

. . .

Interaction Graph

����������

��������� ��������

������ ��������

�����������

1

2

2

Interaction Manifold

Page 28: Situated, Embodied, and Dynamical Approaches to Behavior ...€¦ · Beer/Embodying Cognition/Palma de Mallorca/2006 Evolution and Analysis of Walking • Evolving dynamical “nervous

Beer/Embodying Cognition/Palma de Mallorca/2006

Challenges

• Methodological challenges� Scaling of evolutionary robotics� Better software tools for dynamical analysis

• Technical challenges� Managing complexity� Analysis of transient and nonautonomous dynamics

• Theoretical challenges� Scaling dynamical explanation� State-dependent sensitivity to perturbation

• Educational challenges