This paper introduces a novel approach of problem solving based on Autonomous Decentralized System framework, where an Autonomous Decentralized System consists of autonomous subsystems whose cooperation yields the structuredness (order) of the entire system without any control by supervisor. Thus the system is expected to have high efficiency, reliability and flexibility. We propose a general framework for Autonomous Decentralized Systems. By the use of“slaving principle”, the central concept in Synergetics introduced by Haken, the proposed system forms its order without central control by supervisor. Moreover, the concepts of layered structure, “the dual control”and“the pinciple of marginal control”make it possible for the proposed system to realize the compatibility between“autonomy”and “cooperation”, that is the most difficult point to be attained in Autonomous Decentralized Systems. Also, we implement concrete systems for solving several different kinds of problems on Transputers using the parallel processing language OCCAM, which show the effectiveness of our approach.
抄録全体を表示