Autonomous Controllability of Hierarchical Decentralized Systems

DOI Web Site Web Site 3 Citations 13 References
  • Tanaka Reiko
    The Univ. of Tokyo/Bio-Mimetic Control Research Center, RIKEN
  • Shin Seiichi
    Graduate School of Engineering, The University of Tokyo

Bibliographic Information

Other Title
  • 階層型分散システムにおける自律可制御性
  • カイソウガタ ブンサン システム ニ オケル ジリツ カセイギョセイ

Search this article

Abstract

This paper aims to evaluate the fault tolerance of hierarchical decentralized systems (HDSs) by autonomous controllability. A HDS consists of a number of identical modules, each of which consists again of a number of identical submodules. Autonomous controllability at level α means that the entire system remains controllable, in spite of failures in arbitrary α submodules. Conversely, if the entire system becomes uncontrollable because of failures in a set of β submodules, this number β of failed submodules manifests the level of fault tolerance. We will thus find such sets of submodules to evaluate fault tolerance. A HDS considered here is built by combination of three basic structures, such as ring-type, chain-type and wheel-type structures. Therefore, the structural information of a HDS is described with the type of interconnections among modules and that for submodules. We will show that the results of evaluation for a HDS are obtained by combination of the results based on the interconnections among modules and the results on those among submodules. Various examples are also shown and it is discussed the fault tolerance of different types of structures.

Journal

Citations (3)*help

See more

References(13)*help

See more

Keywords

Details 詳細情報について

Report a problem

Back to top