• 제목/요약/키워드: 위치결정정도

검색결과 452건 처리시간 0.029초

모듈 방향 결정 문제 해결을 위한 정규화된 평균장 어닐링 알고리즘 (Normalized Mean Field Annealing Algorithm for Module Orientation Problem)

  • 정균락
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권12호
    • /
    • pp.988-995
    • /
    • 2000
  • 각 모듈들의 위치가 배치 알고리즘에 의해 결정된 후에도 모듈들을 종축 또는 횡축을 중심으로 뒤집거나 회전시킴으로써 회로의 효율성과 연결성을 향상시킬 수 있다. 고집적 회로설계의 한 단계인 모듈방향 결정 문제는 모듈간에 연결된 선의 길이의 합이 최소가 되도록 각 모듈의 방향을 결정하는 문제이다. 최근에 평균장 어닐링 방법이 조합적 최적화 문제에 사용되어 좋은 결과를 보여 주고 있다. 평균장 어닐링은 신경회로망의 따른 수렴 특성과 시뮬레이티드 어닐링의 우수한 해를 생성하는 특성이 결합된 방법이다. 본 논문에서는 정규화된 평균장 어닐링을 사용해서 모듈 방향 결정 문제를 해결하였고 실험을 통해 기존의 Hopfield 네트워크 방법과 시뮬레이티드 어닐링과 그 결과를 비교하였다. 시뮬레이티드 어닐링, 정규화된 평균장 어닐링과 Hopfield 네트워크의 총 길이 감소율은 각각 19.86%, 19.85%, 19.03%였으며, 정규화된 평균장 어닐링의 실행 시간은 Hopfield 네트워크보다는 1.1배, 시뮬레이티드 어닐링보다는 11.4배 정도 빨랐다.

  • PDF

검색 공간의 분할 방법에 관한 연구 (A Study for Splitting Method of Search Space)

  • 선휘준;김홍기
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
    • /
    • pp.138-140
    • /
    • 1998
  • 공간 데이터베이스 시스템의 성능을 향상시키기 위해서는 동적 및 정적 환경에서 발생하는 공간객체를 효율적으로 관리할 수 있는 공간색인방법이 필요하다. 그리고 검색의 성능을 높이기 위해서는 공간국부성을 고려한 공간색인방법이 요구되며, 공간국부성은 객체들의 위치 속성과 관계가 있다. 본 논문에서는 공간국부성 정도를 측정하기 위한 새로운 측도인 변형계층분산을 기술하였다. 그리고 기존의 검색공간 분할 방법의 성능을 변형계층분산에 의해 평가하였다. 실험에 의하면 하나의 분할 도메인을 선택한 후 선택된 도메인에서 분할 위치를 결정하는 것은 검색공간 상에 표현된 모든 엔트리들의 위치 속성을 충분히 반영하지 못하는 문제점이 있었다. 따라서 분할 도메인 및 위치의 선택은 검색공간을 구성하는 모든 도메인에서 동시에 고려되어야 한다.

사진측량 관점에서 차량측량시스템 영상을 이용한 3차원 위치의 정밀도 분석 (Analysis on 3D Positioning Precision Using Mobile Mapping System Images in Photograrmmetric Perspective)

  • 조우석;황현덕
    • 대한원격탐사학회지
    • /
    • 제19권6호
    • /
    • pp.431-445
    • /
    • 2003
  • 본 연구에서는 사진측량 관점에서 4S-Van 영상을 이용한 3차원 위치결정의 정밀도를 실험적으로 검증하였다. 실외에 3차원 검정타겟을 설치하고 45-Van에 탑재된 2대의 CCD카메라로부터 검정타겟 영상을 개별적으로 취득하여 자체검정기법으로 각각의 CCD카메라에 대한 내부표정요소를 개별적으로 정확하게 결정하였다. 이와 같이 얻어진 내부표정요소와 검정타겟의 지상좌표 및 검정타겟을 동시에 촬영한 좌ㆍ우측 카메라의 영상좌표를 이용하여 광속조정법으로 2대 CCD카메라의 외부표정요소를 동시에 결정하였다. 또한, 렌즈왜곡이 고려된 에피폴라선을 이용하기 위하여 역렌즈왜곡계수를 최소제곱법을 이용하여 결정하였다. 역렌즈왜곡계수를 이용하여 약 0.5 pixel 이내로 렌즈왜곡이 포함된 영상좌표로 변환이 가능하였다. 렌즈왜곡이 고려된 에피폴라선을 이용한 반자동 영상매칭을 적용하여 3차원 위치결정의 정밀도를 검증하였다. 실험적으로 촬영거리 20m이내에서는 대략2cm 정도의 정밀도를 얻을 수 있었다.

정지궤도위성의 광학 관측데이터를 이용한 KARISMA의 정밀궤도결정 결과 분석 (Analysis of Precise Orbit Determination of the KARISMA Using Optical Tracking Data of a Geostationary Satellite)

  • 조동현;김해동;이상철
    • 한국항공우주학회지
    • /
    • 제42권8호
    • /
    • pp.661-673
    • /
    • 2014
  • 본 논문에서는 한국항공우주연구원에서 개발한 우주파편 충돌위험 종합관리 시스템(KARISMA, KARI Collision Risk Management System)의 궤도결정 기능을 이용하여, 정지궤도위성의 광학 관측데이터에 기반한 정밀궤도결정을 수행하였다. 광학 관측데이터로는 정지궤도 위성 ARTEMIS에 대한 유럽우주기구(ESA, European Space Agency)의 실제 광학 관측데이터를 사용하였다. 동일한 관측데이터에 대해 유럽우주기구의 정밀궤도결정 시스템을 통해 얻은 궤도결정 결과와 비교했을 때 약 420 m 정도의 평균 위치오차가 있음을 확인하였다. 또한, 4일간의 광학 관측데이터를 바탕으로 얻은 궤도결정 결과를 이용하여 궤도예측을 수행하였으며, 유럽우주기구의 궤도결정 결과와 비교했을 때 3일 동안 대략 500~600 m 수준의 위치오차를 보였다. 이러한 결과들에 기반하여 KARISMA의 궤도결정 성능이 우주파편 충돌위험 분석을 위해 사용가능한 수준임을 확인할 수 있었다.

동적네트워크 기반 단일주파수 GPS 관측데이터 모델링을 통한 측량선의 정밀측위 및 자세각결정 알고리즘 구현과 수치실험에 의한 성능분석 (Implementation of a Kinematic Network-Based Single-Frequency GPS Measurement Model and Its Simulation Tests for Precise Positioning and Attitude Determination of Surveying Vessel)

  • 이흥규;류시완
    • 한국측량학회지
    • /
    • 제33권2호
    • /
    • pp.131-142
    • /
    • 2015
  • 본 논문에서는 저가형 하천측량시스템 개발을 위해 다중의 단일주파수 GPS 수신기를 사용하여 측량선의 정밀 위치와 자세각을 동시에 결정할 수 있는 관측데이터 모델링 기법을 연구하여 기준국 2대와 이동국 3대에서 취득한 GPS 관측데이터와 이동국 기선장을 구속하는 동적네트워크 관측데이터 모델을 도출하였다. 이 모델을 기반으로 정수제약 최소제곱법에 의한 정밀 3차원 위치추정 및 자세각 결정알고리즘을 구현하고 측량구역 2km 내외에 대한 수치실험을 통해 그 정확도를 분석하였다. 동적모드에 대하여 OTF 연속미지정수결정 알고리즘을 적용한 결과 99.0% 경우에서 2초 이내에 미지정수 결정이 가능하였으며, 이때 추정위치의 평균제곱근 오차는 수평과 수직방향에 대해 각각 ±1cm와 ±2cm정도였다. 또한 측량선의 기하구조에 대한 GPS 추정 자세각 정확도는 요각, 피치각, 롤각 순서를 보였으며, 정량적으로 이동국 기선장이 3∼6m인 하천측량선을 고려 할 때 요각 ±1′ 내외, 피치 및 롤각 각각 10′과 ±20′ 이상, 이에 반해 기선장 6∼15m 정도인 수로조사선의 경우 요, 피치, 롤각에 대해 각각 ±1′, ±5′ 그리고 ±10′ 이상 확보가 가능 할 것으로 분석되었다.

정위방사선수술 시스템의 임상 적용을 위한 QA (QA of a stereotactic radiosurgery system for clinical application)

  • 조병철;오도훈;배훈식
    • 한국의학물리학회지:의학물리
    • /
    • 제10권2호
    • /
    • pp.89-94
    • /
    • 1999
  • BRW 정위프레임을 사용하여 정위방사선수술을 시행하기 위해 1) 정위방사선수술용 원형 콜리메이터, 2) 혈관조영술을 통하여 치료 위치 결정을 위한 localizer, 3) 결정된 치료위치를 치료기에서 조준하기 위한 target localizer, 4) 정위방사선수술용 컴퓨터 치료계획 시스템으로 구성되는 정위방사 선수술 시스템을 개발하였다. 본 연구에서 저자들은 자체 개발한 정위방사선수술 시스템의 임상 적용에 앞서, 인체 모형 팬톰 및 QA용 팬톰을 사용하여 일련의 모의 치료를 시행하여 봄으로써 위치 오차의 정도를 평가하고자 하였다. 실험결과 ,1) 기하 팬톰을 이용한 컴퓨터 치료계획 시스템의 위치 확인 정확도는 평균값, Avg.=(equation omitted)이 1.0mm 이었으며, 2) 치료기의 중심점의 기계적 정밀도는 0.6 $\pm$ 0.2 mm, 3) 컴퓨터단층촬영 및 혈관조영술을 이용한 가상 타켓의 위치 계산의 차이는 0.8 mm 크기 차이는 1.5 mm 로 분석되었고, 4)전 치료과정에 대한 위치오차는 0.9$\pm$0.3 mm 로 나타났다. 이들 결과를 종합해 볼 때 , 저자들이 개발한 정위방사선수술 시스템의 기하학적 위치에 대한 정확도는 임상 적용에 적정 범위 안에 포함되는 것으로 확인하였다. 그러나 이러한 정확도의 유지를 위해서는 정기적인 QA가 필수적이라 하겠다.

  • PDF

다양한 위치에 존재하는 OPC를 갖는 전송 링크에서 Inline 분산 제어를 이용한 WDM 채널의 성능 개선 (Performance Improvement of WDM Channels using Inline Dispersion Management in Transmission Link with OPC Placed at Various Position)

  • 이성렬
    • 한국항행학회논문지
    • /
    • 제14권5호
    • /
    • pp.668-676
    • /
    • 2010
  • 광 위상 공액기 (OPC; optical phase conjugator)가 단일 모드 광섬유 (SMF; single mode fiber)로 이루어진 전체 전송 거리 1000 km의 50 km 간격으로 250 km부터 750 km까지 존재하는 광전송 랭크에 inline 분산제어 (DM; dispersion management)를 통해 $24{\times}40$ Gbps WDM 채널의 신호 왜곡을 보상하기 위한 최적의 전체 잉여 분산 (NRD; net residual dispersion)을 OPC 위치별로 도출하였고, 최적 NRD가 적용된 경우의 WDM 채널의 성능 개선 정도를 NRD = 0 ps/nm로 고정된 전송 링크에서의 수신 성능과 비교하였다. 최적 NRD는 OPC가 전체 전송 거리의 중간인 500km로부터 이동된 정도에 따라 결정되어야 하고, 최적 NRD의 결정과 적용에 있어 OPC가 500km로부터 수신부쪽으로 이동되는 경우보다 송신부쪽으로 이동되는 경우가 더욱 안정적이고 효과적임을 확인하였다. 또한 0 ps/nm로 NRD가 고정된 전송 랭크에 비해 최적 NRD로 셜계된 전 송 랭크에서의 WDM 채널의 눈 열림 패널티 (EOP; eye opening penalty)가 OPC 위치에 따라 1.5 dB부터 3dB까지 개선되는 것을 확인하였다.

대규모 발파 후보지의 지하구조 학인을 위한 탄성파 굴절법 조사

  • 김기영;김동훈
    • 지구물리
    • /
    • 제5권2호
    • /
    • pp.153-161
    • /
    • 2002
  • 한반도 지각규모 굴절법 조사를 위한 발파 예정지를 결정하기 위하여, 충남 서산의 간척지 2 곳에서 탄성파 굴절법을 실시하여 지하 속도구조를 규명하였다. 골재 채취장과 이 곳에서 동쪽으로 약 2km 지점에 위치한 매립된 논에서 24채널 2m 간격의 굴절법 조사를 각각 46m 씩 실시하였다. 토모 그래피 역산법을 이용하여 구한 속도단면은 골재 채취장에서 속도 3,900m/s 이상의 신선한 기반암이 6m 정도의 깊이에 위치하여 이상적인 발파 장소로 판단된다. 그러나 매립된 논에서는 기반암의 풍화 정도가 상대적으로 심하고, 풍화대 하부의 기반암 속도도 2,400 m/s 정도로 낮은 편이며, 15m 정도로 깊게 위치하고 있어서 골재 채취장보다 이상적인 장소가 아닌 것으로 판단된다.

  • PDF

차량측량시스템의 CCD 영상에 의한 3차원 위치결정 방법 비교 연구 (A Comparative Study on the 3D Positioning Methods by CCD Images of The Mobile Mapping System)

  • 정동훈
    • Spatial Information Research
    • /
    • 제15권2호
    • /
    • pp.169-180
    • /
    • 2007
  • 정부 및 지자체 행정업무의 전산화와 통합시스템 구축이 증가함에 따라 차량측량시스템의 활용성이 점차 증대 돼 가고 있다. 이와 같은 요구에 따라 특정 지역의 시설물을 신속하게 측정해야 하는 경우가 발생하는데 이 경우에는 후처리방식보다는 실시간 현장처리방식이 필요하며 현장처리에 있어서는 정확도 못지않게 자료의 처리속도가 중요한 요소가 된다. 본 연구에서는 정확도와 처리속도 면에서 현장처리에 적합한 3차원 위치결정방법을 선정하기 위해 사진측량분야에서 사용되어 온 두 가지 공간전방교회법을 프로그램화하여 비교하였다. 특히, 해석적 공간전방교회법에 대해서는 기존의 근거리 지상사진 측량법을 차량의 이동에 따라 카메라의 위치와 자세가 변하는 차량측량시스템의 특성에 맞도록 수정하여 적용하였다. 비교결과, 정확도의 측면에서는 두 방법에서 차이가 거의 없었으나 계산에 소요되는 시간의 측면에서는 해석적 공간전방교회법이 약 1/3 정도로 나타났다.

  • PDF

수위-유량관계곡선식 구간분리 방법론 제안 (Methodology for segmentation of rating curve)

  • 황보종구
    • 한국수자원학회논문집
    • /
    • 제55권7호
    • /
    • pp.557-563
    • /
    • 2022
  • 수위-유량관계곡선식은 측정된 수위를 유량으로 변환하는 데 필요하며 유량측정 성과를 이용하여 개발된다. 수위-유량관계곡선식 개발에서 구간분리 위치는 수리적 특성과 하천단면 형상 등을 고려하여 결정되며 이 과정에서 개발자의 주관적인 판단이 개입되는 경우가 있다. 구간분리 위치는 수위-유량관계곡선식의 전체적인 형태를 결정할 정도로 중요하고 잘못된 구간분리는 수위-유량관계곡선식의 오류를 유발하게 되며 특히 외삽구간에서 큰 오류가 발생할 가능성이 높다. 또한 예산, 인력 등의 문제로 많지 않은 유량측정성과로 정확한 수위-유량관계곡선식을 개발하려면 하천의 단면형상 및 흐름 특성 등 수리적인 요소를 고려하여 구간을 분할해야 한다. 본 연구에서는 기존의 수위-평균유속, 수위-단면적, 수위-${\sqrt{Q}}$ 등 수리적 검토 방법을 살펴보고 이를 보완하여 구간분리 위치 결정에 있어서 주관성을 배제하고자 하였다. 구간분리 위치에 대한 적절성을 수위-유량관계곡선식 지수 (c)의 물리적인 의미를 고려하여 이를 검토하였다.