EE141 1 Design of Self-Organizing Learning Array for Intelligent Machines Janusz Starzyk School of Electrical Engineering and Computer Science Heidi Meeting June Motivation: How a new understanding of the brain will lead to the creation of truly intelligent machines fromJ. Hawkins “On Intelligence”

EE141 2  Abstract thinking and action planning  Capacity to learn and memorize useful things  Spatio-temporal memories  Ability to talk and communicate  Intuition and creativity  Consciousness  Emotions and understanding others  Surviving in complex environment and adaptation  Perception  Motor skills in relation to sensing and anticipation Elements of Intelligence

EE141 3 Problems of Classical AI  Lack of robustness and generalization  No real-time processing  Central processing of information by a single processor  No natural interface to environment  No self-organization  Need to write software

EE141 4 Intelligent Behavior  Emergent from interaction with environment  Based on large number of sparsely connected neurons  Asynchronous  Self-timed  Interact with environment through sensory- motor system  Value driven  Adaptive

EE141 5 Design principles of intelligent systems Design principles  synthetic methodology  time perspectives  emergence  diversity/compliance  frame-of-reference from Rolf Pfeifer “Understanding of Intelligence” Agent design complete agent principle cheap design ecological balance redundancy principle parallel, loosely coupled processes sensory-motor coordination value principle

EE141 6 The principle of “cheap design”  intelligent agents: “cheap”  exploitation of ecological niche  economical (but redundant)  exploitation of specific physical properties of interaction with real world

EE141 7 Principle of “ecological balance”  balance / task distribution between  morphology  neuronal processing (nervous system)  materials  environment  balance in complexity  given task environment  match in complexity of sensory, motor, and neural system

EE141 8 The redundancy principle  redundancy prerequisite for adaptive behavior  partial overlap of functionality in different subsystems  sensory systems: different physical processes with “information overlap”

EE141 9 Generation of sensory stimulation through interaction with environment  multiple modalities  constraints from morphology and materials  generation of correlations through physical process  basis for cross- modal associations

EE The principle of sensory-motor coordination  self-structuring of sensory data through interaction with environment  physical process — not „computational“  prerequisite for learning Holk Cruse no central control only local neuronal communication global communication through environment neuronal connections

EE The principle of parallel, loosely coupled processes  Intelligent behavior emergent from agent-environment interaction  Large number of parallel, loosely coupled processes  Asynchronous  Coordinated through agent’s –sensory-motor system –neural system –interaction with environment

EE The “value principle”  about motivation  evaluation of actions  frame-of-reference: explicit and implicit values  recent theorizing: information theoretic  (organism tries to mainting “flow of information”)

EE Human Brain at Birth 6 Years Old 14 Years Old Neuron Structure and Self- Organizing Principles

EE Neuron Structure and Self- Organizing Principles (Cont ’ d)

EE Broca’s area Pars opercularis Motor cortexSomatosensory cortex Sensory associative cortex Primary Auditory cortex Wernicke’s area Visual associative cortex Visual cortex Brain Organization

EE  V. Mountcastle argues that all regions of the brain perform the same algorithm V. Mountcastle  SOLAR combines many groups of neurons (minicolumns) in a pseudorandom way  Each microcolumn has the same structure  Thus it performs the same computational algorithm satisfying Mountcastle’s principle  VB Mountcastle (2003). Introduction [to a special issue of Cerebral Cortex on columns]. Cerebral Cortex, 13, 2-4. Minicolumn Organization and Self Organizing Learning Arrays

EE “ The basic unit of cortical operation is the minicolumn … It contains of the order of neurons except in the primate striate cortex, where the number is more than doubled. The minicolumn measures of the order of  m in transverse diameter, separated from adjacent minicolumns by vertical, cell- sparse zones … The minicolumn is produced by the iterative division of a small number of progenitor cells in the neuroepithelium. ” (Mountcastle, p. 2) Stain of cortex in planum temporale. Cortical Minicolumns

EE Groupings of minicolumns seem to form the physiologically observed functional columns. Best known example is orientation columns in V1. They are significantly bigger than minicolumns, typically around mm and have neurons Mountcastle’s summation : “Cortical columns are formed by the binding together of many minicolumns by common input and short range horizontal connections. … The number of minicolumns per column varies … between 50 and 80. Long range intracortical projections link columns with similar functional properties.” (p. 3) Groupping of Minicolumns

EE Sparse Connectivity The brain is sparsely connected. (Unlike most neural nets.) A neuron in cortex may have on the order of 100,000 synapses. There are more than neurons in the brain. Fractional connectivity is very low: 0.001%. Implications:  Connections are expensive biologically since they take up space, use energy, and are hard to wire up correctly.  Therefore, connections are valuable.  The pattern of connection is under tight control.  Short local connections are cheaper than long ones. Our approximation makes extensive use of local connections for computation.

EE Introducing Self-Organizing Learning Array SOLAR  SOLAR is a regular array of identical processing cells, connected to programmable routing channels.  Each cell in the array has ability to self-organize by adapting its functionality in response to information contained in its input signals.  Cells choose their input signals from the adjacent routing channels and send their output signals to the routing channels.  Processing cells can be structured to implement minicolumns

EE SOLAR Hardware Architecture

EE SOLAR Routing Scheme

EE PCB SOLAR XILINX VIRTEX XCV 1000

EE System SOLAR

EE Wiring in SOLAR Initial wiring and final wiring selection for credit card approval problem

EE SOLAR Classification Results

EE Associative SOLAR

EE Associations made in SOLAR

EE Sensors Actuators Reactive Associations Sensory Inputs Motor Outputs Defining Simple Brain

EE Simple Brain Properties  Interacts with environment through sensors and actuators  Uses distributed processing in sparsely connected neurons  Uses spatio-temporal associative learning  Uses feedback for input prediction and screening input information for novelty

EE Sensors Actuators Value System Anticipated Response Reinforcement Signal Action Planning Sensory Inputs Motor Outputs Brain Structure with Value System

EE Brain Structure with Value System Properties  Interacts with environment through sensors and actuators  Uses distributed processing in sparsely connected neurons  Uses spatio-temporal associative learning  Uses feedback for input prediction and screening input information for novelty  Develops an internal value system to evaluate its state in environment using reinforcement learning  Plans output actions for each input to maximize the internal state value in relation to environment  Uses redundant structures of sparsely connected processing elements

EE Value System in Reinforcement Learning Control Value System in Reinforcement Learning Control Value System States Controller Reinforcement Signal Environment Optimization

EE Sensors Actuators Value System Anticipated Response Reinf. Signal Sensory Inputs Motor Outputs Action Planning Understanding Decision making Artificial Brain Organization

EE  Learning should be restricted to unexpected situation or reward  Anticipated response should have expected value  Novelty detection should also apply to the value system  Need mechanism to improve and compare the value Artificial Brain Organization

EE Sensors Actuators Value System Anticipated Response Reinf. Signal Sensory Inputs Motor Outputs Action Planning Understanding Improvement Detection Expectation Novelty Detection Inhibition Comparison Artificial Brain Organization

EE  Anticipated response block should learn the response that improves the value  A RL optimization mechanism may be used to learn the optimum response for a given value system and sensory input  Random perturbation should be applied to the optimum response to explore possible states and learn their the value  New situation will result in new value and WTA will chose the winner Artificial Brain Organization

EE Positive Reinforcement Negative Reinforcement Sensory Inputs Motor Outputs Artificial Brain Organization

EE Artificial Brain Selective Processing  Sensory inputs are represented by more and more abstract features in the sensory inputs hierarchy  Possible implementation is to use winner takes all or Hebbian circuits to select the best match  Random wiring may be used to preselect sensory features  Uses feedback for input prediction and screening input information for novelty  Uses redundant structures of sparsely connected processing elements

EE Microcolumn Organization Positive Reinforcement Negative Reinforcement Sensory Inputs Motor Outputs WTA superneuron

EE  Each microcolumn contains a number of superneurons  Within each microcolumn, superneurons compete on different levels of signal propagation  Superneuron contains a predetermined configuration of  Sensory (blue)  Motor and (yellow)  Reinforcement neurons (positive green and negative red)  Superneurons internally organize to perform operations of  Input selection and recognition  Association of sensory inputs  Feedback based anticipation  Learning inhibition  Associative value learning, and  Value based motor activation Superneuron Organization

EE  Sensory neurons are primarily responsible for providing information about environment  They receive inputs from sensors or other sensory neurons on lower level  They interact with motor neurons to represent action and state of environment  They provide an input to reinforcement neurons  They help to activate motor neurons  Motor neurons are primarily responsible for activation of motor functions  They are activated by reinforcement neurons with the help from sensory neurons  They activate actuators or provide an input to lower level motor neurons  They provide an input to sensory neurons  Reinforcement neurons are primarily responsible for building the internal value system  They receive inputs from reinforcement learning sensors or other reinforcement neurons on lower level  They receive inputs from sensory neurons  They provide an input to motor neurons  They help to activate sensory neurons Superneuron Organization

EE Sensory Neurons Interactions WTA S1 S2 S3 S2h S1h

EE Sensory Neurons Functions  Sensory neurons are responsible for  Representation of inputs from environment  Interactions with motor functions  Anticipation of inputs and screening for novelty  Selection of useful information  Identifying invariances  Making spatio-temporal associations WTA

EE Sensory Neurons Functions Sensory neurons  Represent inputs from environment by  Responding to activation from lower level (summation)  Selecting most likely scenario (WTA)  Interact with motor functions by  Responding to activation from motor outputs (summation)  Anticipate inputs and screen for novelty by  Correlation to sensory inputs from higher level  Inhibition of outputs to higher level  Select useful information by  Correlating its outputs with reinforcement neurons  Identify invariances by  Making spatio-temporal associations between neighbor sensory neurons

EE141 46

EE From Apparent Mess

EE WTA To Clear Mind Organization