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 645/731<br />

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

Planning in the Situation Calculus<br />

Let G(s) be a goal. Then we are interested in:<br />

D |= ∃s G(s),<br />

and leave this task to a theorem prover.<br />

As a side effect of the derivation we can (often) read<br />

off the correct action sequence (a plan) from the term<br />

bound by s<br />

s . = do(α n , do(α n−1 , . . . do(α 1 , S 0 ) . . .)).<br />

Not quite right: this allows action sequences that are not<br />

executable. For example, if G is a tautology, then any<br />

action sequence will do.<br />

Why is that a bit too simple?

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

Saved successfully!

Ooh no, something went wrong!