27.01.2014 Views

Multiagent Systems

Multiagent Systems

Multiagent Systems

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.

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

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

Comments on Regression Planning<br />

Because of the previous theorem, the method is both<br />

correct and complete.<br />

The algorithm is nondeterministic. It does not say<br />

which α to choose next. (Can be implemented using<br />

backtracking.)<br />

Does not always terminate, for example, if there is no<br />

plan. The problem whether a plan exists is<br />

undecidable.<br />

The algorithm is fairly dumb. For example, if there is<br />

an action noop with no effects, then this could be<br />

chosen arbitrarily often, i.e. plans need not be optimal.<br />

A simple strategy for goal-oriented search: try those<br />

actions which satisfy one or more conditions which do<br />

not already follow from the initial situation.

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

Saved successfully!

Ooh no, something went wrong!