• 제어로봇시스템학회논문지
• /
• 제4권6호
• /
• pp.707-712
• /
• 1998

본 논문에서는 선형 시불변 시스템에 대해 상태되먹임을 이용한 폐루프계의 지정된 영역내의 극배치법을 제안한다. 본 제안된 기법은 해밀톤 행렬의 하중행렬 Q의 설정에 의해 지정된 영역 (α중심, γ반경)내에 극배치가 가능함을 보인다. 먼저, Gershgorin의 이론을 적용하기 위해 해밀톤 행렬을 등가 변환시킨 후 행렬의 각 계수를 α와 γ의 관계를 이용하여 유도한다. 위의 관계를 만족하는 해밀톤 행렬의 각 하중행렬과 변환행렬을 이용하여 폐루프계의 상태되먹임 제어칙을 구한다. 또한 본 기법은 해밀톤 행렬과 최적제어와의 관계를 지니고 있으므로 얻어진 폐루프계는 최적제어법에서와 동일한 강인함을 가지게 된다. 끝으로 예제를 통하여 지정된 영역내의 극배치가 이루어짐을 보인다.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권4호
• /
• pp.389-405
• /
• 1999

본 논문에서는 상호 연결망의 노드를 행렬로 표현하고 행렬연산을 이용하여 에지를 정의한 새로운 상호 연결망으로 행렬-스타 그래프를 제안한다. 행렬-스타 그래프는 널리 알려진 스타 그래프를 일반화한 그래프이다. 먼저, 행렬-스타 그래프의 노드를 2 $\times$ n 행렬로 표현한 행렬-스타 그래프 MS2,n 에 대하여 주요 망 척도인 분지수, 연결도, 확장성, 대칭성, 리우팅 ,지름 방송등을 분석한다. 다음으로, 행렬-스타 그래프 MS2,n의 노드를 2차원과 3차원으로 일반화한 행렬-스타 그래크 MSk,n과 MS k,n,p를 정의하고 행렬-스타그래프 MSk,n,p 의 라우팅 알고리즘과 지름을 분석한다. 상호연결망의 중요 망 척도중 하나는 망 비용이고 상호연결망의 망 비용은 그 연결망의 분지수와 지름의 곱으로 정의된다. star 그래프는 다른 상호 연결망보다 작은 망 비용을 갖는다. 최근에 제안된 Macro-Star 그래픈 star 그래프에 비해 상대적으로 망 비용이 작은 값을 갖는 연결망이다. (n2)!개의 노드를 갖는 행렬-스타 그래프 MSk,k,k(k={{{{ `^{ 3} SQRT { n$^2$} }}}} )와 ((n-1)2 + 1)!개의 노드를 갖는 Macro-Star 그래프 MS(n-1, n-1)의 망 비용은 행렬-스타그래프 MSk,k,k(k={{{{ `^{ 3} SQRT { n$^2$} }}}})는 O(n2,7)이고, Macro-Star 그래프 MS(n-1 , n-1)은 O(n3) 이다. 이는 행렬-스타 그래프가 스타 그래프와 Macro-Star 그래프보다 망비용이 우수함을 의미한다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송∙미디어공학회 2020년도 추계학술대회
• /
• pp.322-324
• /
• 2020

본 논문에서는 스테레오 영상으로부터 얻은 특징점들을 활용하여 기초행렬(Fundamental matrix)을 추정하는 실험을 한다. 획득한 영상들은 보정이 되어 있으며, 특징점 추출 후 매칭은 RANSAC 등의 기존 알고리즘을 활용한다. 기초 행렬을 얻기 위해 스테레오 영상으로부터 정의되는 에피폴라 점, 에피폴라 선, 에피폴라 평면을 정의하고, 이들로부터 얻을 수 있는 기하학적 관계식을 활용하여 기초행렬을 수학적으로 추정해 보고, 실험으로 수학적 이론을 검증해 본다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2006년도 춘계학술발표대회
• /
• pp.839-842
• /
• 2006

대부분의 불리언 행렬에 대한 연구는 두 불리언 행렬의 곱셈에 초점을 두고 있으며 모든 불리언 행렬을 대상으로 한 곱셈에 대한 연구는 최근에야 극히 소수의 연구결과가 보이고 있다. 이 연구들은 모든 불리언 행렬 사이의 곱셈 실행시간을 개선시켰으나 연속된 세 개의 모든 lxn, nxm, mxk 불리언 행렬에 대한 곱셈은 아직 많은 개선이 필요하다. 본 논문은 모든 $l{\times}n,\;n{\times}m,\;m{\times}k$ 불리언 행렬의 곱셈 실행시간을 보다 개선할 수 있는 이론을 제시하고 이를 적용한 불리언 행렬 연속곱셈의 실행결과에 대하여 논한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권2호
• /
• pp.136-144
• /
• 1999

정규 순환 방정식형태로 표현된 문제로부터 시스톨릭 어레이를 유도하기 위하여 일반적으로 공간-시간 사상 기법이 널리 이용되고 있다. 이 기법에서 공간 행렬은 주어진 문제 공간을 시스톨릭 어레이로 사상시키는 역할을 한다. 이러한 공간 행렬에 의해 유도되는 시시톨릭 어레이가 유효한 것이 되기 위해서 몇 가지의 제약 조건을 필요로 한다. 본 논문에서는 지역 의존 제약 조건을 기초로 하여 3차원의 문제 공간으로부터 2차원의 시스톨릭 어레이를 유도하는 공간 행렬의 계산 방법을 제시하고자한다. 먼저, 지역 의존 조건을 만족시키기위해 공간 행렬의 요소들이 가져야 하는 조건을 찾고 이 조건으로부터 가능한 트사 벡터들을 선정한다. 다음으로, 필요조건으로서 이러한 투사 벡터들로부터 지역 의존 조건을 만족시키는 공간 행렬을 가지는 투사 벡터들을 선별함으로써, 유효한 시스톨릭 어레이를 유도할 수 있는 모든 가능한 공간 행렬들을 구한다. 이렇게 구해진 가능한 모든 공간 행렬은 시스톨릭 어레이를 위한 캐드도구 또는 시뮬레이터에서 유용하게 이용될 수 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
• /
• pp.849-852
• /
• 2005

일반 행렬이나 불리언 행렬의 연산에 대한 많은 연구가 있다. 대부분의 연구는 두 행렬의 효율적 곱셈을 다루고 있으며 하드웨어나 소프트웨어적 응용에 적합한 다양한 알고리즘을 제시하였다. 모든 행렬 쌍의 곱셈에 대한 연구는 NP-완전 계산 복잡도와 이러한 곱셈을 요구하는 응용의 희소성으로 인해 관심밖에 있었으며 최근에야 원소가 불리언 값을 가지는 n 차 정사각 불리언 행렬을 대상으로 기초적인 연구 결과를 보이고 있다. 본 논문은 모든 n 차 정사각 불리언 행렬 사이의 곱셈을 보다 효율적으로 할 수 있는 벡터 기반 불리언 행렬 곱셈 이론과 이를 바탕으로 설계한 알고리즘 그리고 실행 결과에 대하여 논한다.

• 한국정보통신학회논문지
• /
• 제18권5호
• /
• pp.1110-1115
• /
• 2014

행렬-스타 그래프와 전위 그래프는 스타 그래프 부류로 그래프 이론 관점에서 노드 대칭성, 고장 허용도, 재귀적 확장성 등 스타그래프의 장점을 가지고 있는 상호연결망이다. 본 논문에서는 그래프 이론의 인접 성질을 이용하여 행렬-스타 그래프와 전위 그래프 사이의 일-대-일 사상 알고리즘을 제안한다. 행렬-스타 그래프가 전위 그래프에 연장율 n 이하에 사상할 수 있음을 보이며, 평균 연장율이 2 이하임을 보인다.

• 제어로봇시스템학회논문지
• /
• 제3권2호
• /
• pp.115-123
• /
• 1997

이산기간 H/sub .inf./ 제어에 의한 최적 예견제어기를 제안한다. 기존의 H/sub .inf./ 제어기는 미지의 외란만 고려한 것이고, LQ 에 의한 예견제어기는 예견 가능한 외란과 미지의 외란이 동시에 가해지는 동적 시스템의 전달함수 행렬의 infinity 놈의 최소화하는 피드백제어기가 동시에 설계된다. 제어기의 설계는 full-information H/sub .inf./ 제어 이론을 따르나, 그 유도 과정은 LQ 에 기초한 예견제어기와 유사하게 이루어진다. 설계된 H/sub .inf./ 예견 게인 행렬은 LQ 예견 게인 행렬과 유사한 구조를 갖는다. 전달함수 행렬의 infinity 놈이 .inf.로 갈수록 H/sub .inf./ 예견 게인 행렬은 LQ에 의한 것에 접근한다. LQ 예견 게인 행렬은 H/sub .inf./ 예견 게인 행렬의 부분 집합임이 입증한다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2006년도 춘계 종합학술대회 논문집
• /
• pp.459-461
• /
• 2006

모든 n차 정사각 불리언 행렬 사이의 연속곱셈은 D-클래스 계산과 같은 응용에서 기본적으로 요구되는 연산이다. 그러나 불리언 행렬에 대한 많은 연구에도 불구하고 이에 대한 연구는 아직 보이지 않고 있다. 본 논문은 하나의 n차 정사각 불리언 행렬과 모든 n차 정사각 불리언 행렬 사이의 이중 연속곱셈을 효율적으로 할 수 있는 이론을 제시하고, 이를 모든 n차 정사각 불리언 행렬 사이의 연속곱셈에 적용한 실행결과를 보인다.

• 대한교통학회지
• /
• 제17권2호
• /
• pp.179-191
• /
• 1999

고속도로의 교통혼잡을 관리하기 위해서는 근본적으로 혼잡지점 상류부의 진입교통량을 제어해야 한다. 이를 위한 효과적인 램프미터링 운영전략이나 고속도로 교통정보제공방안을 수립하기 위해서는 흔잡영향권(대기행렬 길이)에 관한 신뢰성 있는 데이터가 반드시 필요하다. 고속도로의 대기행렬길이를 산정하기 위해 일반적으로 충격파이론과 대기행렬이론을 제시하고 있으나, 이들은 실질적인 목적으로 사용하는데 현실적으로 여러 가지 한계점을 지니 고 있다. 본 논문은 고속도로상의 병목현상으로 인해 발생하는 대기행렬길이와 혼잡구간의 혼잡정도를 산정할 수 있는 모형개발을 위한 기초연구로서 혼잡상태의 연속류 특성을 분석하는데 목적이 있다. 이를 위해, 본 연구에서는 서울시 도시고속도로에서 비디오촬영을 통해 수집한 실제 데이터(본선 및 램프교통량, 밀도. 속도, 그리고 대기 행렬길이)를 이용하여 진입램프지점의 혼잡상태에서 대기행렬길이가 증가하는 과정을 분석하였다. 분석결과, 흔잡기간중의 대기행렬길이는 혼잡구간에 진입하는 교통량과 병목지점을 실제로 통과하는 교통량을 이용하여 추정이 가능함을 확인하였으며, 혼잡구간의 혼잡정도 역시 실시간으로 수집이 가능한 교통량 자료를 이용하여 신뢰성 있게 판단할 수 있는 분석방법을 제시하였다.