Presentation 2001/11/8
Malti-agent Path Search in Consideration of Initial Direction : An Application for the Public-relations Support System
Kengo YOSHIDA, Makoto KOSHINO, Sakiko OGOSHI, Haruhiko KIMURA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) This paper presents the efficient search algorithm of modeling the multi-agent path search on public-relations. In this model, since the starting point and the arrival point are same, it is important to decide the initial direction. In this study, we introduce clustering technique using K-means algorithm in order to decide the initial direction of each agent. And then, we apply the hill-climbing algorithm for searching in the domain clusterized. We also show that we can get good results even simply path-search algorithm by clustering.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) public-relations / malti-agent / path search / clustering / K-means
Paper # AI2001-34
Date of Issue

Conference Information
Committee AI
Conference Date 2001/11/8(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Artificial Intelligence and Knowledge-Based Processing (AI)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Malti-agent Path Search in Consideration of Initial Direction : An Application for the Public-relations Support System
Sub Title (in English)
Keyword(1) public-relations
Keyword(2) malti-agent
Keyword(3) path search
Keyword(4) clustering
Keyword(5) K-means
1st Author's Name Kengo YOSHIDA
1st Author's Affiliation Faculty of Engineering, Kanazawa University()
2nd Author's Name Makoto KOSHINO
2nd Author's Affiliation Graduate School of Natural Science & Technology, Kanazawa University
3rd Author's Name Sakiko OGOSHI
3rd Author's Affiliation Graduate School of Natural Science & Technology, Kanazawa University
4th Author's Name Haruhiko KIMURA
4th Author's Affiliation Graduate School of Natural Science & Technology, Kanazawa University
Date 2001/11/8
Paper # AI2001-34
Volume (vol) vol.101
Number (no) 419
Page pp.pp.-
#Pages 6
Date of Issue