Presentation 1998/5/21
An Approach to Distributed Constraint Satisfaction Problems by Using Mobile Agents : Development of Distributed Cooperative Power Outage Scheduling System
Takahiro KAWAMURA, Naoki KASE, Tetsuo HASEGAWA, Akihiko OHSUGA, Shinichi HONIDEN,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Recently several kinds of practical problems have been solved by considering them as Constraint Satisfaction Problems(CSP). Therefore a distributed approach to solving the CSP is becoming more important to model large-scale problems and solve these problems efficiently. A Solution may involve heuristics, policy and priority ordering concerning the assignment of values. Although these issues are important for rapid problem solution and more desirable solution, they have not yet been integrated into the distributed approach. Also there are some problems concerning the development of distributed systems which realize the distributed approach. Responding to this situation, in this paper we propose methods of integrating the heuristics into the distributed approach to solving the CSP and a mobile agents system to realize the above methods. We applied this system to Power Outage Scheduling Problem and found that the integrated heuristics help to solve the problems more efficiently. Finally we consider why the mobile agent model is appropriate to help integrate the heuristics into a distributed CSP.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Mobile Agent / Constraint Satisfaction / Distributed
Paper #
Date of Issue

Conference Information
Committee AI
Conference Date 1998/5/21(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) An Approach to Distributed Constraint Satisfaction Problems by Using Mobile Agents : Development of Distributed Cooperative Power Outage Scheduling System
Sub Title (in English)
Keyword(1) Mobile Agent
Keyword(2) Constraint Satisfaction
Keyword(3) Distributed
1st Author's Name Takahiro KAWAMURA
1st Author's Affiliation Systems & Software Research Laboratories, Research and Development Center, TOSHIBA Corporation()
2nd Author's Name Naoki KASE
2nd Author's Affiliation Systems & Software Research Laboratories, Research and Development Center, TOSHIBA Corporation
3rd Author's Name Tetsuo HASEGAWA
3rd Author's Affiliation Systems & Software Research Laboratories, Research and Development Center, TOSHIBA Corporation
4th Author's Name Akihiko OHSUGA
4th Author's Affiliation Systems & Software Research Laboratories, Research and Development Center, TOSHIBA Corporation
5th Author's Name Shinichi HONIDEN
5th Author's Affiliation Systems & Software Research Laboratories, Research and Development Center, TOSHIBA Corporation
Date 1998/5/21
Paper #
Volume (vol) vol.98
Number (no) 58
Page pp.pp.-
#Pages 8
Date of Issue