Professional Documents
Culture Documents
Introduction Network Topology r-Neighborhood The Basic Cell Space Invariance State Equation Templates Block Diagram
Chua & Yang-CNN is widely used due to Versatility versus simplicity. Easiness of implementation.
Network Topology
Introduction Network Topology r-Neighborhood The Basic Cell Space Invariance State Equation Templates Block Diagram
Local connectivity.
Direct interaction among adjacent cells. Propagation effect -> Global interaction.
C(I , J)
Sharif University of Techology 3
r - Neighborhood
Introduction Network Topology r-Neighborhood The Basic Cell Space Invariance State Equation Templates Block Diagram
Introduction Network Topology r-Neighborhood The Basic Cell Space Invariance State Equation Templates Block Diagram
Space Invariance
Introduction Network Topology r-Neighborhood The Basic Cell Space Invariance State Equation Templates Block Diagram
Inner cells. same circuit elements and element values has (2r+1)^2 neighbors Space invariance. Boundary cells.
Boundary Cells
Inner Cells
State Equation
Introduction Network Topology r-Neighborhood The Basic Cell Space Invariance State Equation Templates Block Diagram
xij is the state of cell Cij. I is an independent bias constant. yij(t) = f(xij(t)), where f can be any
convenient non-linear function. The matrices A(.) and B(.) are known as cloning templates. constant external input uij.
Sharif University of Techology 7
Templates
Introduction Network Topology r-Neighborhood The Basic Cell Space Invariance State Equation Templates Block Diagram
controlled by the cloning template A, B, I Where A and B are (2r+1) x (2r+1) real matrices I is a scalar number in two dimensional cellular neural networks.
Introduction Network Topology r-Neighborhood The Basic Cell Space Invariance State Equation Templates Block Diagram
Introduction Network Topology r-Neighborhood The Basic Cell Space Invariance State Equation Templates Block Diagram Path Planning By CNN
discrete images. Representing the workspace in the form of an MN cells. Having the value of the pixel in the interval [-1,1]. Binary image, that represent obstacle and target and start positions.
10
Introduction Network Topology r-Neighborhood The Basic Cell Space Invariance State Equation Templates Block Diagram Path Planning By CNN Flowchart of Planning
CNN Computing
11
Distance Evaluation
Introduction Network Topology r-Neighborhood The Basic Cell Space Invariance State Equation Templates Block Diagram Path Planning By CNN Flowchart of Planning Distance Evaluation
workspace and the target point. Using the template explore.tem a is a nonlinear function, and depends on the difference yij-ykl.
12
Introduction Network Topology r-Neighborhood The Basic Cell Space Invariance State Equation Templates Block Diagram Path Planning By CNN Flowchart of Planning Distance Evaluation Successive Comparison
through successive comparisons. Smallest neighbor cell from eight possible directions N, S, E, V, SE, NE, NV, SV, is chosen.
Template from the
shift.tem family
13
Basic concepts Proposed Model (FAPF) Local Minima Stochastic Learning Automata Adaptive planning system (AFAPF) Conclusions
Global Approaches
Require a preprocessing stage (a graph structure of the connectivity of the robots free space) Local Approaches: Need heuristics, e. g. the estimation of local gradients in a potential field Randomized Approaches
Genetic Algorithms
Sharif University of Techology 14