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.

24.9.1 Finite State Machine<br />

Finite State Machine (FSM) has been used in automata theory for a quite a<br />

long time. Recently it has been introduced to robotics for automated<br />

Navigation of Vehicles [5]. An FSM can be represented by a set of states,<br />

represented by nodes <strong>and</strong> a set of directed arcs representing conditions for<br />

state transition. Such models have proven successful in time scheduling of<br />

activities <strong>and</strong> hence time-coordination among jobs to be carried out by a<br />

robot. One exemplary state transition diagram of an FSM for application in<br />

Automated Guided Vehicle (AGV) is presented in fig. 24.20. The model is<br />

based on well-known Moore sequential machines. The definition of the<br />

states of the machine in abbreviated form is presented below, while the<br />

conditions to be marked against the directed arcs are labeled in the figure<br />

itself.<br />

(i) Following a specified path (FSP state);<br />

(ii) Reaching an expected node (REN state);<br />

(iii) Leaving a visited node (LVN state);<br />

(iv) Avoiding an obstacle during navigation in the current path (OA<br />

state);<br />

(v) Reaching a non-identifiable node (NIN state);<br />

(vi) Reaching destination node (RDN state);<br />

(vii) Reaching a node with no further path or dead end node.<br />

Whenever the AGV enters into one of these seven control states its response is<br />

fixed according to the present state. It is represented below with respect to the<br />

respective inputs.<br />

(i) Move further along current path (MFCP)<br />

(ii) Turn to the next path (TNP)<br />

(iii) Move further away from visited node (MFVN)<br />

(iv) Generate alternate local path (GALP)<br />

(v) Generate new path from current path (GNP)<br />

(vi) Stop <strong>and</strong> send done signal to central controller (DONE)

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

Saved successfully!

Ooh no, something went wrong!