<?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>Conflict Estimation of Abstract Plans for Multi-Agent Systems</article-title>
</title-group>

<author><a href="mailto:sugawara@entia.org"><name>Toshiharu Sugawara</name></a></author>
<aff>Waseda University, Shinjuku, Tokyo 169-8555, Japan</aff>

<author><a href="mailto:kurihara@ist.osaka-u.ac.jp"><name>Satoshi Kurihara</name></a></author>
<aff>Osaka University, Ibaraki, Osaka 567-0047, Japan</aff>

<author><a href="mailto:hirotsu@entia.org"><name>Toshio Hirotsu</name></a></author>
<aff>Toyohashi University of Technology, Toyohashi, Aichi 441-8580, Japan</aff>

<author><a href="mailto:kensuke@nii.ac.jp"><name>Kensuke Fukuda</name></a></author>
<aff>National Institute of Informatics, Chiyoda, Tokyo 101-8430</aff>

<author><a href="mailto:takada@brl.ntt.co.jp"><name>Toshihiro Takada</name></a></author>
<aff>NTT Communication Science Laboratories, Atsugi, Kanagawa 243-0198, Japan</aff>

</article-meta></front>
<body>
<abstract>
<title>ABSTRACT</title>
<p>In hierarchical planning, selecting a plan at an abstract level affects planning performance because an abstract plan restricts the scope of primitive plans. However, if all primitive plans under the selected abstract plan have difficult-to-resolve conflicts with the plans of other agents, the final plan after conflict resolution will be inefficient or of low quality. In this paper, we propose a conflict estimation method to generate quality plans efficiently for multi-agent systems by appropriately selecting abstract plans in hierarchical planning. This method enables agents to learn which abstract plans are less likely to cause conflicts or which conflicts will be easy to resolve.</p>
</abstract>
<fpdf>
<href>pdflogo.jpg</href>
<hpdf>AAMAS07_0126_4253a54b15a53239ab6ac95ebc815230</hpdf>
</fpdf>
</body>
</article>
