next up previous
Next: Nonlinear Dynamics Up: Field Dynamics Previous: Field Dynamics

Linear Dynamics

In the (approximately) linear case F can be separated into two linear operators L and M operating on the state and input, respectively; the time derivative of the state is a superposition of the results of these operations: [ . = L + M . ] Next we'll consider several important examples of linear field processes.

A diffusion process is defined by a linear differential field equation: [ . = k^2 ^2 , ] where the Laplacian is defined: [ ^2 = _k ^2 x_k^2 , ] and the summation is over all the dimensions of the extent of .

Many useful computations can be performed by diffusion processes; for example chemical diffusion processes have been used for finding minimum-length paths through a maze (Steinbeck et al. 1995). Also, diffusion equations have been used to implement Boltzmann machines and simulated annealing algorithms, which have been used to model optimization and constraint-satisfaction problems, such as segmentation and smoothing in early vision, and correspondence problems in stereo vision and motion estimation (Miller et al. 1991, Ting & Iltis 1994).

In the brain, diffusion processes, implemented by the spreading activation of neurons, could be used for planning paths through the environment. For example, a diffusion process is approximated by a network in which each neuron receives activation from its neighbors, without which its activity decays. Thus the change in activity of neuron x is given by [ ._x = k^2 (-_x + 1n _i _x_i ) , ] where are the activities of its n neighbors . More clearly, writing for the average activity of its neighbors, [ ._x = k^2 (_x_i - _x ) . ] The averaging process can be accomplished by convolution with a radial function, such as a Gaussian: [ . = k^2 (- ) . ] Constraints on the path (impassable regions) are represented by neurons whose activity is inhibited; relatively impassable regions can be represented by neurons that are only partly inhibited.


Bruce MacLennan
Wed Oct 2 16:55:07 EDT 1996