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.

(B), we generate the old state 3, whose pre-conditions are all available in the<br />

initial state. Thus the goal On(C, B) is satisfied.<br />

On (A,B)<br />

On (B, Table)<br />

On (C, Table)<br />

Clear (A)<br />

Clear ( C )<br />

Initial State Old State2<br />

On( A,B)<br />

Clear (A)<br />

Add:<br />

On(A, Table)<br />

Clear (B )<br />

Delete:<br />

On (A,B )<br />

Old State 3<br />

Clear (C )<br />

Clear (B )<br />

On (B, Table)<br />

Add: On (C,B )<br />

Delete:<br />

Clear B<br />

Threatens<br />

Fig.12.7: Demonstrating threatening of old state1 by old state 2.<br />

On(B, A)<br />

On (C, B)<br />

On (A, Table)<br />

Clear (C)<br />

Old State1<br />

Clear (B)<br />

Goal State<br />

Clear (A)<br />

)<br />

On ( B, Table)<br />

Add:On (B,A)<br />

Del: Clear (B)<br />

Old State 1<br />

Now, let us try to satisfy the On (B, A) in the goal. This fortunately<br />

can be made available by the add-list of old state 1. But can we satisfy the<br />

preconditions of old state 1? It is to be noted that the pre-conditions Clear(A)<br />

<strong>and</strong> On (B, Table) are available in the initial state <strong>and</strong> have not been deleted<br />

yet. But the third pre-condition Clear (B) of the state 1 has been deleted by old<br />

state 2. In other words old state 2 [or the use of rule 3 (operator 3)] threatens<br />

the link [Clear (B)] from old state 3 to old state 1. This has been represented<br />

by dotted lines in fig. 12.7. The dependence of states with the threatening

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

Saved successfully!

Ooh no, something went wrong!