06.03.2013 Views

Artificial Intelligence and Soft Computing: Behavioral ... - Arteimi.info

Artificial Intelligence and Soft Computing: Behavioral ... - Arteimi.info

Artificial Intelligence and Soft Computing: Behavioral ... - Arteimi.info

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Once the training is over, the system will be able to determine the next<br />

direction of movement when all the nine components of the feature vector are<br />

supplied. Here the input sensory <strong>info</strong>rmation is available for the determination<br />

of next direction of movement.<br />

Procedure Find-direction<br />

Begin<br />

For a given input pattern with nine components of<br />

sensory reading <strong>and</strong> current direction of movement<br />

Find the neuron of the 2D plane where the<br />

Euclidean distance of the respective nine<br />

components of its weight w.r.t. the same of<br />

the feature vector is minimum;<br />

End For;<br />

Select the 10 th weight as the concluding direction<br />

of next movement for the robot.<br />

End.<br />

24.8 Online Navigation by Modular<br />

Back-propagation Neural Nets<br />

The neural network based navigational model has been realized in [15] by<br />

employing 3 back-propagation [26] neural nets, namely the Static Obstacle<br />

Avoidance (SOA) net, the Dynamic Obstacle Avoidance (DOA) net <strong>and</strong> the<br />

Decision Making (DM) net, shown in fig. 24.18. The SOA net receives<br />

sensory <strong>info</strong>rmation <strong>and</strong> generates control comm<strong>and</strong>s pertaining to motions<br />

<strong>and</strong> direction. The DOA net, which works in parallel with the SOA net,<br />

generates directions of motions from the predicted motion of obstacles. The<br />

primary plans for motion generated by these two nets are combined by the<br />

AND logic to determine the common space of resulting motion. A final<br />

decision about the schedule of actions is generated by employing the DM net,<br />

which acts upon the resulting plan of motion generated by the AND logic.<br />

Each of the SOA, DOA <strong>and</strong> DM models are realized on three layered<br />

neural networks, <strong>and</strong> are trained with well-known back-propagation<br />

algorithms (fig. 24.18 (a) <strong>and</strong> (b)). The sample training patterns for the SOA,<br />

DOA <strong>and</strong> DM nets are presented in tabular form (vide table 24.1 – 24.3),<br />

where the entries under inputs denote the cell numbers surrounding the Robot<br />

(vide fig. 24.18 (b)). The tables are self-explanatory <strong>and</strong> thus need no further<br />

elaboration. Readers, however, should try to explain the table on their own<br />

from the point of view of current position of static obstacles <strong>and</strong> predicted<br />

direction of movement of the dynamic obstacles.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!