<?xml version="1.0" encoding="utf-8"?>
<?xml-stylesheet href="client.xsl" type="text/xsl"?>
<article article-type="other">
<front>
<journal-meta>
<journal-id/>
<issn/>
<banner>
<!--<href>banner.jpg</href>-->
<size width="100%"/>
</banner>
</journal-meta>
<article-meta>
<title-group>
<article-title>Dynamics Based Control with an Application to Area-Sweeping Problems</article-title>
</title-group>

<author><a href="mailto:nomad@cs.huji.ac.il"><name>Zinovi Rabinovich</name></a></author>
<aff>Engineering and Computer Science <br/>Hebrew University of Jerusalem Jerusalem, Israel</aff>

<author><a href="mailto:jeff@cs.huji.ac.il"><name>Jeffrey S. Rosenschein</name></a></author>
<aff>Engineering and Computer Science <br/>Hebrew University of Jerusalem Jerusalem, Israel
</aff>

<author><a href="mailto:galk@cs.biu.ac.il"><name>Gal A. Kaminka</name></a></author>
<aff>The MAVERICK Group Department of Computer Science<br/> Bar Ilan University, Israel
</aff>


</article-meta></front>
<body>
<abstract>
<title>ABSTRACT</title>
<p>In this paper we introduce Dynamics Based Control (DBC), an
approach to planning and control of an agent in stochastic environments.
Unlike existing approaches, which seek to optimize expected
rewards (e.g., in Partially ObservableMarkov Decision Problems
(POMDPs)), DBC optimizes system behavior <italic>towards specified
system dynamics</italic>. We show that a recently developed planning
and control approach, Extended Markov Tracking (EMT) is an instantiation
of DBC. EMT employs greedy action selection to provide
an efficient control algorithm in Markovian environments. We
exploit this efficiency in a set of experiments that applied multitarget
EMT to a class of area-sweeping problems (searching for
moving targets). We show that such problems can be naturally defined
and efficiently solved using the DBC framework, and its EMT
instantiation.</p>
</abstract>
<fpdf>
<href>pdflogo.jpg</href>
<hpdf>AAMAS07_0257_c6886021bce67486ad5e16e65dddde47</hpdf>
</fpdf>
</body>
</article>

