• 제목/요약/키워드: 강결합

검색결과 32건 처리시간 0.025초

생성트리와 강결합요소의 갱신을 위한 분산 알고리즘 (A Distributed Algorithm to Update Spanning Tree and Strongly-Connected Components)

  • 박정호;박윤용;최성희
    • 한국정보처리학회논문지
    • /
    • 제6권2호
    • /
    • pp.299-306
    • /
    • 1999
  • 생성트리와 같은 문제를 해결하는데 필요한 정보가 네트워크상의 프로세서에 분산되어 있는 상황에서 그들 정보를 교환하면서 그 문제를 해결하는 알고리즘을 분산알고리즘(Distributed Algorithm)이라고 한다. 생성트리와 강결합요소가 이미 구성되어 있는 비동기식 네트워크상에서 네트워크 형상이 변할 경우, 이로 인해 구성되어 있던 생성트리와 강결합요소를 갱신해야 해는 경우가 발생한다. 본 논문에서는 이러한 경우 생성트리와 강결합요소를 효율적으로 갱신하는 메시지 복잡도 O(n'log n'+ (n'+s+t)), 이상시간복잡도 O(n'log n')의 분산 알고리즘을 제안한다. 여기서 n'는 토폴로지 변화후의 네트워크의 프로세서수, s는 추가 링크수를 나타낸다. 또 t는 삭제 링크를 포함하는 강결합요소에 포함되어 있는 전체 링크수를 나타낸다.

  • PDF

웹 컨텐츠에서 강결합요소를 이용한 순환 탐색 알고리즘 (Circuits Detection Algorithms Using Strongly Connected Components in Web Contents)

  • 이우기;이정훈
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2006년도 추계학술대회
    • /
    • pp.641-651
    • /
    • 2006
  • 거대한 웹 컨텐츠 안에는 수많은 링크들로 인한 순환들이 존재하게 된다. 그 순환들은 강하게 뭉쳐있는 실타래 처럼, 강하게 결합한 순환들의 덩어리 형태로 존재하게 된다. 웹 컨텐츠는 흔히 방향그래프로 표현되는데, 즉 웹 컨텐츠에서 나타나는 수많은 링크둘을 방향그래프에서 강결합요소를 이용하면 모든 순환을 효율적으로 발견할 수 있다. 본 논문에서는 강결합요소를 이용하여 거대한 그래프에서 보다 효율적으로 모든 순환을 찾아낼 수 있는 방법을 제시하였다.

  • PDF

수평 위치정보 추정을 위한 관성/천측 항법시스템 설계 및 약결합/강결합 방식의 성능 비교 (Design of Inertial Navigation System/Celestial Navigation System Navigation System for Horizontal Position Estimation and Performance Comparison Between Loosely and Tightly Coupled Approach)

  • 김기덕
    • 우주기술과 응용
    • /
    • 제3권1호
    • /
    • pp.58-71
    • /
    • 2023
  • 본 논문에서는 관성측정장치와 천측 항법을 활용한 수평 위치 추정을 위한 항법 시스템 설계에 대해 기술하였다. 우주 상에서 별은 천구 상에 널리 퍼져 있는 천체로서 별의 관측을 통해 자세 정보를 획득하는데 주로 사용되어 왔다. 하지만 별의 고도 정보를 통해 수평 위치에 대한 정보 또한 획득이 가능한데, 이는 천측 항법이라고 불리며 예전 항해사들이 바다 위 항해 중에 자기의 위치를 알아내던 원리와 동일하다. 특히 GPS 등의 사용이 불가능한 심우주에서는 비교적 관측이 쉬운 별을 통해 위치에 대한 정보를 획득하는 것이 중요하다. 따라서 본 논문에서는 수평 위치정보를 추정할 수 있는 항법 시스템을 소개하며 측정값을 활용하는 방식에 따라 약결합과 강결합의 두 가지 방식의 시스템을 설계하고자 한다. 시뮬레이션을 통해 설계된 시스템이 올바르게 수평 위치정보를 추정하는지 여부와 함께 약결합과 강결합 방식의 성능을 비교하여 추후 천측 항법을 활용한 항법 시스템 설계에 도움이 되고자 한다.

강결합 방식의 INS/GPS 시스템에서의 자세 오차 추정 성능 비교 (An Attitude Error Estimation Performance Comparison of Tightly Coupled INS/GPS Navigation System using Different Measurements)

  • 유해성;김천중;유기정;이윤선;박흥원
    • 한국군사과학기술학회지
    • /
    • 제14권1호
    • /
    • pp.49-54
    • /
    • 2011
  • This paper addresses the performance comparisons of the GPS pseudorange and pseudorange rate measurements in the tightly coupled INS/GPS Navigation systems. Even though the two measurements have the same ability in estimating level attitude errors, pseudorange rate has an advantage in improving estimating heading attitude error performance. The performance of pseudorange and pseudorange rate measurements is compared in numerical simulations and van test.

GPS/INS 강결합에서 다중경로 오차에 대한 Total-state UKF의 성능 분석 (Performance Evaluation of Total-state UKF for Multipath Error in Tightly-coupled GPS/INS Integration)

  • 양철관;심덕선;기창돈
    • 한국항행학회논문지
    • /
    • 제15권4호
    • /
    • pp.536-542
    • /
    • 2011
  • 본 논문에서는 GPS/INS 강결합 시스템에서 다중경로 오차에 대한 EKF와 total-state UKF 두 가지 필터의 성능을 비교 분석하였다. 도심 빌딩숲에서 많이 발생하는 다중경로 오차가 없는 경우와 있는 경우에 대하여 시뮬레이션을 수행하였고, 위성이 3개만 보이는 경우에 두 필터의 추정 성능을 비교하였다. 다중경로 오차가 없을 경우보다 있는 경우에 total-state UKF가 EKF에 비하여 더 좋은 추정 성능을 보여서 total-state UKF의 성능이 더 강인함을 확인할 수 있었다.

현장타설말뚝을 적용한 다주식 기초에서 말뚝과 캡의 강결합에 대한 분석 (Analysis on the Rigid Connections of the Drilled Shaft with the Cap for Multiple Pile Foundations)

  • 조성민
    • 한국지반공학회논문집
    • /
    • 제24권7호
    • /
    • pp.61-73
    • /
    • 2008
  • 다수의 말뚝을 캡(확대기초)으로 연결하여 하중을 지지하는 다주식 기초에 대하여 캡의 연결부를 강결합 조건과 힌지결합 조건으로 구분하여 말뚝 반력 해석의 합리성을 분석하였으며, 널리 사용 중인 탄성변위법과 라멘식 프레임 해석에 기반한 비선형 해석기법을 비교하여 검토하였다. 특히 실제 해상 장대교량의 조건을 대상으로 상부구조와 기초를 연계한 전체 구조계 해석 결과를 분석하여 말뚝머리 구속 조건에 대한 기초 부재 단면력 산정의 적정성을 파악하였다. 이를 위해 캡과 연결된 각 말뚝에서 발생하는 휨모멘트, 전단력, 압축력 등 반력을 산정하고 PM상관도 분석과 지지력 산정을 통해 말뚝 부재의 안정성을 검토하였다. 일반적인 규모의 교량, 또는 강성이 크지 않은 말뚝을 적용한 기초에서는 말뚝-캡 결합 조건에 따른 말뚝 단면 설계의 차이가 현저하지 않으나, 말뚝이 지면 위로 일정 길이 이상 돌출되는 다주식 기초의 해상교량에서는 말뚝머리를 힌지로 고려할 경우 지중부에서 매우 큰 휨모멘트와 전단력이 유발되며, 말뚝머리의 수평변위량이 극단적으로 증가하였다. 해상 장대교량에 대해서는 비현실적 가정조건에 기반한 탄성변위법 보다는 말뚝머리를 캡에 강결합하고 말뚝이 탄성판에 지지된 보로 간주하는 라멘(rahmen) 모델링을 통해 상부구조와 연계한 전체 구조계 해석을 수행하는 것이 바람직하다.

강결합 방식의 실시간 GPS/INS 통합 시스템 구현 (Implementation of a Tightly Coupled Real-time GPS/INS Integrated System)

  • 오상헌;문승욱;김세환;황동환;이상정
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.409-409
    • /
    • 2000
  • In this paper, the implementation of a tightly coupled real-time GPS/INS integrated system is discussed. The hardware is developed for any GPS receiver and any IMU. The navigation software is modularized by tasks, so that can be easily modified when the integrated system is restructured. A van test was performed to show the feasibility of the proposed system.

  • PDF

이질적 공간데이터베이스들 간의 연계.통합 방안 (Study on Interoperability of Heterogeneous Spatial Databases)

  • 강혜경;이현숙
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2008년도 공동춘계학술대회
    • /
    • pp.434-436
    • /
    • 2008
  • 1차부터 3차에 이르는 국가지리정보체계 사업을 추진해 오는 동안 가장 큰 결과물 중의 하나가 정부 부처들이 각기 구축한 산림, 지적, 토지이용 등과 같은 공간정보 데이터베이스들이다. 이들 데이터베이스의 공유를 통해 자원효율성을 높이기 위해서는 연계 통합 방안이 필요하다. 본 연구는 데이터베이스의 물리적 통합(강결합 방식)이 아니라, 약결합방식에 의한 데이터베이스 연계시스템을 통해 통합서비스를 제공하는 시스템을 소개한다. 이 시스템은 데이터베이스 연계 중요성이 증가하는 시점에서 다양한 요구에 대응하는 데이터를 생성 관리함으로서 정보의 재사용성을 증가시키고, 정보의 최신성을 유지시킨다는 점에서 의의가 있다.

  • PDF

저가형 혼합항법시스템의 오차보정 (Error Correction of a Low-Cost Hybrid Navigation System)

  • 임삼성;조성준
    • 한국항행학회논문지
    • /
    • 제7권2호
    • /
    • pp.156-161
    • /
    • 2003
  • 본 연구에서는 저가형 GPS 수신기와 자이로 및 속도계를 결합한 혼합항법시스템을 개발하여 그 정확도를 실험하였다. 본 혼합항법시스템에서는 기존의 강결합 방식이나 연결합 방식과 달리 변형된 결합방식을 채택하여 GPS 수신기나 자이로 혹은 속도계를 자유롭게 선택할 수 있도록 하였다. 실험 결과, 본 혼합항법시스템은 기존의 항법시스템보다 정확도가 향상되었으며 다중경로오차를 상당히 제거할 수 있음이 밝혀졌다. 또한 본 항법시스템은 후처리 지리정보자료획득의 측면에서 유리한 것으로 나타났다.

  • PDF

결합부 특성을 고려한 대형 연삭기 구조물의 동특성 해석

  • 최영휴;신종호;박종권
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1995년도 춘계학술대회 논문집
    • /
    • pp.608-614
    • /
    • 1995
  • 공작기계 등과 같이 복잡한 대형 구조물의 구조해석에 있어서 결합부요소의 강성과 질량특성을 모델링하는 일반적 인 방법이 없는 실정이므로 어려움이많다. 본 연구에서는 공작기계에서 흔히 쓰이는 Slide-way contact joint 결 합부를 등가의 강성행렬 요소(Generalized stiffness matrix element)로 모델링하는 방법을 제안하였다.. 기존의 유 한용소 해석법 프로그램을 이용하여 결합부 유한요소 모델의 유연도계수(Flexibility influence coefficients)를 계산하고 Guyan의 정축약이론을 이용하여 등가의 강성행렬요소로 축약시키는 방법이다. 제안된 방법을 대형 평면연 삭기 구조해석에 적용하고, 그 결과를 강결합 모델의 결과 및 Yoshimura의 등가스프링결합부 모델을 사용한 경우의 결과와 비교하므로써 본 연구에서 제안한 결합부 모델링 방법의 유용성을 확인하였다.