Conflict estimation of abstract plans for multiagent systems

Authors:
Toshiharu Sugawara;Satoshi Kurihara;Toshio Hirotsu;Kensuke Fukuda;Toshihiro Takada
Affiliations:
Waseda University, Shinjuku, Tokyo, Japan;Osaka University, Osaka, Japan;Toyohashi University of Technology, Toyohashi, Aichi, Japan;National Institute of Informatics, Chiyoda, Tokyo;NTT Communication Science Laboratories, Kanagawa, Japan
Venue:
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
Year:
2007

Citing 3
Cited 0

HTN planning: complexity and expressivity

AAAI'94 Proceedings of the twelfth national conference on Artificial intelligence (vol. 2)
Maintaining knowledge about temporal intervals

Communications of the ACM
Predicting possible conflicts in hierarchical planning for multi-agent systems

Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems

Quantified Score

Hi-index	0.01

Visualization

Abstract

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 multiagent 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.