27.01.2014 Views

Multiagent Systems

Multiagent Systems

Multiagent Systems

SHOW MORE
SHOW LESS

Create successful ePaper yourself

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

Prof. Dr. Jürgen Dix · Department of Informatics, TUC <strong>Multiagent</strong> <strong>Systems</strong>, WS 06/07 646/731<br />

9. Agents based on FOL 4. (Con-)Golog<br />

It allows action sequences that are not executable: If G<br />

is a tautology, then any action sequence will do.<br />

It also allows actions sequences of the form<br />

a, a −1 , b, b −1 , . . ..<br />

Definition 9.17 (Plan)<br />

1 We define a predicate Legal(s) which is true if every<br />

action in the action sequence leading to s is<br />

executable:<br />

Legal(s) ≡ s . = S 0 ∨ ∃a∃s ′ [s . = do(a, s ′ ) ∧ Poss(a, s ′ ) ∧ Legal(s ′ )]<br />

2 A plan is a sequence of ground action terms<br />

α 1 , α 2 , . . . , α n s.t.<br />

D |= ∃s[G(s) ∧ Legal(s) ∧ s . = do(α n , do(α n−1 , . . . do(α 1 , S 0 ) . . .))]

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

Saved successfully!

Ooh no, something went wrong!