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

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

(vii) Stop <strong>and</strong> send help signal to central controller for alternate path<br />

(HELP)<br />

1<br />

2<br />

FSP/<br />

MFCP<br />

2<br />

1<br />

REN/<br />

TNP<br />

1<br />

2<br />

1<br />

START<br />

2<br />

4<br />

5<br />

OA/<br />

GALP<br />

NIN/<br />

GNP<br />

LVN/<br />

MFVN<br />

1= following a specified path already generated; 2= reaching at a known node; 3=<br />

moving further in the present path; 4= reached at a known node; 5= reaching at a<br />

unknown node; 6= reaching at the destination point; 7= reaching at a dead node, from<br />

where no path can be further generated<br />

Fig. 24.20: State transition diagram of finite state machine for Automated<br />

Guided Vehicle Navigation.<br />

4<br />

5<br />

3<br />

DEAD/<br />

HELP<br />

One major drawback of FSM is its incapability to h<strong>and</strong>le the notion of<br />

"real time". Consequently, from the current status of a state, one cannot have<br />

an idea about the time of occurrence of the state. To overcome this limitation,<br />

an alternative scheme for coordination was devised by incorporating time on<br />

Petri nets. Such a model of Timed Petri nets not only identify the time of<br />

4<br />

3<br />

5<br />

3<br />

3<br />

4<br />

7<br />

6<br />

6<br />

6<br />

7<br />

6<br />

RDN/<br />

DONE

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

Saved successfully!

Ooh no, something went wrong!