• 제목/요약/키워드: Maximum interconnection bound

검색결과 2건 처리시간 0.015초

이산시간 상호결합 퍼지 시스템을 위한 관측기 기반 분산 퍼지 제어기 설계 (Design of an observer-based decentralized fuzzy controller for discrete-time interconnected fuzzy systems)

  • 구근범;주영훈;박진배
    • 한국지능시스템학회논문지
    • /
    • 제25권5호
    • /
    • pp.451-456
    • /
    • 2015
  • 본 논문은 이산시간 상호결합 퍼지 시스템을 위한 관측기 기반 분산 퍼지 제어기 설계 기법을 연구한다. 이를 위해 먼저 상호결합 퍼지 시스템의 퍼지 하위시스템을 고려하고, 이를 바탕으로 관측기 기반 분산 퍼지 제어기를 설계한다. 그리고 퍼지 하위시스템과 관측기 기반 분산 퍼지 제어기를 이용하여 폐루프 시스템을 구한다. 구해진 폐루프 시스템에 대해 최대 상호결합 범위를 포함한 안정도 조건을 도출하고, 이를 선형 행렬 부등식 형태로 나타낸다. 마지막으로 모의실험을 통해 제안된 제어기 설계 기법의 타당성을 분석한다.

피라미드 상호연결망의 기반 그래프로서의 2n-정방형 메쉬 그래프의 간선 특성 (Edge Property of 2n-square Meshes as a Base Graphs of Pyramid Interconnection Networks)

  • 장정환
    • 한국콘텐츠학회논문지
    • /
    • 제9권12호
    • /
    • pp.582-591
    • /
    • 2009
  • 피라미드 그래프는 정방형 메쉬와 트리 구조를 기반으로 하는 상호연결망 토폴로지이다. 본 논문에서는 피라미드 그래프의 각 계층을 구성하고 있는 기반 그래프로서의 정방형 메쉬 그래프의 간선들을 두개의 서로 다른 그룹으로 분류하는 전략을 채택한다. 메쉬 내의 간선 집합은 해당 간선의 양 끝 정점들에 인접된 부모 정점들이 상위 계층 내에서 서로 이웃하는 관계인지 아니면 공유하는 관계인지에 따라서 각각 NPC-간선과 SPC-간선이라는 이름으로 불리는 두 개의 서로 다른 부분집합으로 나누어질 수 있다. 아울러 원래 그래프에서의 SPC-간선들을 압축된 결과 그래프에서는 압축된 슈퍼-정점 내부로 숨김으로써 NPC-간선들에만 초점을 맞출 수 있도록 하기 위해 압축 그래프의 개념을 소개한다. 본 논문에서는 $2^n\times2^n$ 2-차원 정방형 메쉬 내에서 헤밀톤 사이클 구성 시 포함할 수 있는 NPC-간선 개수의 하한 및 상한이 각각 $2^{2n-2}$$3*(2^{2n-2}-2^{n-1})$임을 분석한다. 이 결과를 피라미드 그래프로 확장시킴으로써 n-차원 피라미드 내에서 헤밀톤 사이클에 포함가능한 NPC-간선의 최대 개수가 $4^{n-1}-3*2^{n-1}$-2n+7 임을 증명한다.