An autonomous decentralized system for constraint-oriented problem solving involving continuous and fuzzy variables

Author

Katai, O. ; Matsubara, Shigeo ; Masuichi, Hiroshi ; Katayama, Tomohiro ; Sawaragi, Tetsuo ; Ida, Masaaki ; Iwai, Sosuke

Author_Institution

Fac. of Eng., Kyoto Univ., Japan

fYear

1993

fDate

1993

Firstpage

63

Lastpage

69

Abstract

A novel way of solving constraint satisfaction problems by using autonomous decentralized systems is introduced. First, the componential constraints are further decomposed into their structural and elastic parts. Second, the elastic parts are treated by interactive dynamics among autonomous decentralized problem solving processes. Third, the structural part is treated in a centralized logic based symbol processing subsystem which works concurrently and interactively with the autonomous subsystems for elastic parts. Fourth, this system architecture, is implemented on transputers by using Occam and is applied to scheduling and mechanical design problems showing the effectiveness of the approach

Keywords

CAD; constraint handling; distributed processing; fuzzy logic; logic programming; mechanical engineering computing; problem solving; scheduling; Occam; autonomous decentralized system; centralized logic based symbol processing subsystem; constraint-oriented problem solving; elastic parts; fuzzy variables; interactive dynamics; mechanical design; scheduling; structural part; system architecture; transputers; Computer architecture; Costs; Electronic mail; Explosions; Fluid flow; Fuzzy systems; Logic; Physics; Problem-solving; Sociology;

fLanguage

English

Publisher

ieee

Conference_Titel

Autonomous Decentralized Systems, 1993. Proceedings. ISADS 93., International Symposium on

Conference_Location

Kawasaki

Print_ISBN

0-8186-3125-2

Type

conf

DOI

10.1109/ISADS.1993.262721

Filename

262721