• 전기전자학회논문지
• /
• 제1권1호
• /
• pp.31-46
• /
• 1997

본 논문에서는 다층 연결 구조(Multistage Interconnection Network, MIN)를 기반으로 하는 병렬 컴퓨터 환경에서 효과적으로 운용할 수 있는 병렬 Optimal Best-First search Branch-and-Bound 알고리즘(pobs)을 제안하고, 성능을 분석하였다. 제안된 알고리즘은 먼저 해를 얻고자 하는 문제를 임의의 G개 부 문제로 분할하고 소수 프로세서로 구성된 프로세서 그룹들에 할당하여 각각의 지역 해를 산출하도록 하였다. 따라서 N개의 프로세서를 갖는 시스템은 G개 프로세서 그룹으로 구분되고 각 프로세서 그룹은 P(=N/G)개 프로세서를 보유하게 된다. 각 프로세서 그룹은 할당된 부 문제의 지역 해를 얻는 과정에 병렬 sub-Global Best-First B&B 알고리즘을 수행한다. 프로세서 그룹들이 산출한 지역 해들 가운데 최선의 값을 갖는 지역 해가 문제의 전역 해로 결정되는데, 이를 위하여 각 프로세서 그룹의 대표 프로세서는 할당된 부 문제의 지역 해를 다른 그룹들에게 전파하도록 하였다. 지역 해 전파는 프로세서 그룹들의 지역 해 비교를 통한 전역해 선정 기능과 함께 프로세서 그룹간 작업 불균형 문제를 상당 부분 해소하는 효과를 제공한다. 알고리즘 설계에 이어 성능 평가를 위한 분석 모형을 제시하였다. 제안한 모형은 B&B 알고리즘 수행에 따른 연산 소요시간과 통신 소요시간을 분리하여 처리함으로 병렬 처리 환경에서 보다 실질적인 알고리즘 성능 평가가 가능하게 함과 동시에, 다양한 컴퓨터 연결 구조에서의 알고리즘 성능 예측을 용이하게 하였다. B&B 알고리즘의 확률 특성을 토대로 작성된 성능 분석 연구의 실효성 검토를 위하여 MIN 기반 시스템을 대상으로 병행된 시뮬레이션 결과는 상호 미세한 오차 범위 내에서 일치하는 결과를 보여 제시한 성능 분석 기법의 타당성을 입증하였다. 또한, 본 논문에서 제안한 병렬 알고리즘을 MIN 기반 시스템에 적용하여 기존 알고리즘의 성능과 비교 평가 결과 제안한 pobs가 문제 해결 과정에서 전개되는 부 문제 수를 줄이고 프로세서간의 효율적인 작업 분배 효과를 제공하는 한편 프로세서간의 주된 통신 활동 범위를 국부적으로 제한하여 성능면에서 우수함을 입증하였다.

• International Journal of Contents
• /
• 제11권2호
• /
• pp.37-49
• /
• 2015

Sensors, equipment, ICT facilities and their corresponding software have a relatively short lifetime relative to that of constructional structure, so these devices have to be continuously fixed or exchanged during maintenance and management. Furthermore, software or analysis tools should be periodically upgraded according to advances in ICT and analysis technology. Conventional monitoring systems have serious problems in that it is difficult for site engineers to modify or upgrade hardware and analysis algorithms. Moreover, we depend on the original system developer when we want to modify or upgrade inner program structures. In this paper, we propose a novel design for integrated maintenance and management of a monitoring system by applying the mobile cloud concept. The system is intended for use in disaster prevention of constructional structures, including bridges, tunnels, and in traditional buildings in a local heritage village, we analyze the status of these structures over a long term or a short-term period as well as in disaster situations. Data are collected over a mobile cloud and future expectations are analyzed according to probabilistic and statistical techniques. We implement our integrated monitoring system to solve the existing problems mentioned above. The final goal of this study is to design and implement a monitoring system for more than 10,000 structures spread within Korea. Furthermore, we can specifically apply the monitoring system presented here to a bridge made from timber in Asan Oeam Village and a traditional house in Andong Hahoe Village to monitor for possible disasters. The entire system design and implementation can be developed on the LinkSaaS platform and the monitoring services can also be implemented on the platform. We prove that the proposed system has good performance by performing a TTA authentication test, web accommodation test, and operation test using emulated data.

• 지구물리와물리탐사
• /
• 제22권1호
• /
• pp.1-11
• /
• 2019

물리검층은 시추공을 이용하여 저류층의 여러 물성을 측정하는 것으로, 암석물리모델 관계식을 이용하여 공극률, 유체포화도 등의 저류층 특성을 파악하는데 활용되어 왔다. 물리검층자료의 분석은 저류층의 조건과 특성에 맞는 적당한 암석물리모델을 선정하고, Archie식이나 시만독스법 등을 활용하여 얻은 결과를 비교함으로써 가장 신뢰성 있는 저류층 물성을 결정하게 된다. 이 연구에서는 기존에 제시된 사암 저류층에서의 물리검층자료 복합역산 알고리즘을 바탕으로, 셰일성 사암 저류층의 물성을 평가하기 위한 복합역산 알고리즘을 개발하였다. 셰일의 양을 변수로 하는 암석물리모델 관계식을 제안하였으며, 야코비 행렬을 구성하고 민감도 분석을 수행하여 물리검층자료와 모델변수의 관계를 파악하였다. 확률론적 방법을 이용한 최소제곱법을 적용하여 복합역산을 수행하였다. 개발한 알고리즘은 Colony 가스사암 지역에서 얻은 물리검층자료에 적용하였으며, 그 결과를 기존에 활용되는 시만독스법과 사암 저류층에서의 복합역산 결과와 비교해 보았다.

• 한국항공우주학회지
• /
• 제46권3호
• /
• pp.219-229
• /
• 2018

본 논문에서는 복수 Position Sensitive Detector(PSD) 센서와 IR Beacon Module(적외선 비콘 모듈)을 이용하여 우주비행체의 랑데부/도킹/군집 운용과 같은 근접 운용을 위한 칼만 필터 기반의 상대항법 알고리즘 연구를 수행한다. PSD 센서와 적외선 비콘 모듈은 각각 Target Satellite과 Chaser Satellite에 장착되어 위성의 상대 위치와 상대 자세 정보를 획득하여 위성간 근접운용에 사용한다. 각각의 상대 항법 기법의 성능을 비교 분석하기 위하여 수치 시뮬레이션을 수행한다. 상대항법 알고리즘에 사용된 PSD 센서와 적외선 비콘 모듈의 광학적 모델링과 작동 원리를 기반으로 칼만필터의 측정 모델을 구성한다. 확장 칼만 필터(EKF)와 무향 칼만 필터(UKF)는 우주비행체의 병진 운동 및 회전 운동에 대한 운동학 및 동역학적 특성을 활용하는 측정 융합에 기반을 둔 확률론적 상대항법 기법으로 사용된다. EKF와 UKF, 두 필터의 상대 자세 및 상대 위치 추정 성능을 비교한다. Target Satellite과 Chaser Satellite에 장착되는 PSD 센서와 적외선 비콘 모듈의 개수와 상대항법기법의 변화에 따른 수치 시뮬레이션을 수행하여 성능 변화를 확인하였다.

• 전자공학회논문지
• /
• 제51권3호
• /
• pp.164-173
• /
• 2014

수중 로봇 분야에서 수중 환경 인식은 매우 중요하나, 탁도 등의 제약으로 인하여 수중 광학 카메라의 사용은 제한적이다. 대안으로 기대하는 수중 영상 소나의 경우, 소나 영상의 품질이 영상 처리에 의해 자연물을 그대로 인식하기에 충분히 안정적이며 정확하지 못하다. 이를 극복하고자 본 논문의 Part 1에서 초음파의 특징을 고려한 인공 표식을 제안하였으며, 형상 행렬 기반의 인식 방법을 함께 제안하고 검증하였다. 그러나 실제 해양 환경은 복잡하고 동적인 잡음 요소가 많다. 이러한 문제를 추가로 해결하기위해 본 논문의 Part 2에서는 연속되는 소나 영상에서 확률적으로 인식 후보를 선별하여 인식하고, 추적하는 프레임워크를 제안한다. 이 프레임워크는 4단계, 즉 유사도 기반 관심 후보의 선정, 확률 기반 최종 후보의 선정, 선정된 후보의 인식, 그리고 인식된 물체의 추적으로 구성되어 있다. 이러한 4단계의 구조가 병렬로 처리되어 실시간 처리가 가능하며 인식 대상체의 변경이나 알고리즘의 보강을 위한 유연한 구조를 가진다. 제안한 프레임워크를 구성하는 파티클 필터 기반의 후보 선별 알고리즘과 평균-이동 (mean-shift) 기법에 의한 추적 방법을 함께 제안하였다. 수조 실험과 실해역 실험을 수행을 통하여 성능을 검증하였으며 결과에 대한 상세한 분석을 수행하였다. 인공 표식의 추적에서 얻어진 상대거리, 방향 등의 정보는 수중 로봇의 제어와 항법을 위해 사용될 것으로 기대하고 있다.