Presentation 1995/11/16
A Study on Autonomous Agent Model in the Shortest Path Problem of the Graph(2) : Construction of the Most Suitable Route Search System for a Railroad Network
Masayoshi Wada, Toshio Okamoto,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In the shortest path problem of the graph, the more the target graph becomes a complicated structure or the cost-calculation has many factors to be considered, the more it takes much time to search the shortest path. In this study, the distributed autonomous agents solve given problems through cooperating each other in searching process. In distributed graph search, it brings much communication cost for negotiation among agents. So, we investigate the organizational structure of the stratified agents as to their searching spaces and methods. This paper describes the overview of a distributed autonomous agents system which searches the most suitable route on a railroad network.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Distributed Artificial Intelligence / Cooperative Problem Solving / Distributed Search / Shortest Path Problem / Autonomous Agent, Negotiation
Paper # AI95-35,PRU95-150
Date of Issue

Conference Information
Committee AI
Conference Date 1995/11/16(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) A Study on Autonomous Agent Model in the Shortest Path Problem of the Graph(2) : Construction of the Most Suitable Route Search System for a Railroad Network
Sub Title (in English)
Keyword(1) Distributed Artificial Intelligence
Keyword(2) Cooperative Problem Solving
Keyword(3) Distributed Search
Keyword(4) Shortest Path Problem
Keyword(5) Autonomous Agent, Negotiation
1st Author's Name Masayoshi Wada
1st Author's Affiliation The Graduate School of Information Systems, University of Electro-Communications()
2nd Author's Name Toshio Okamoto
2nd Author's Affiliation The Graduate School of Information Systems, University of Electro-Communications
Date 1995/11/16
Paper # AI95-35,PRU95-150
Volume (vol) vol.95
Number (no) 363
Page pp.pp.-
#Pages 6
Date of Issue