• Title/Summary/Keyword: 위치결정정도

Search Result 452, Processing Time 0.03 seconds

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

  • Chong, Kyun-Rak
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.27 no.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 (검색 공간의 분할 방법에 관한 연구)

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

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

  • 조우석;황현덕
    • Korean Journal of Remote Sensing
    • /
    • v.19 no.6
    • /
    • pp.431-445
    • /
    • 2003
  • In this paper, we experimentally investigated the precision of 3D positioning using 4S-Van images in photograrmmetric perspective. The 3D calibration target was built over building facade outside and was captured separately by two CCD cameras installed in 4S-Van. After then, we determined the interior orientation parameter for each CCD camera through self-calibration technique. With the interior orientation parameter computed, the bundle adjustment was performed to obtain the exterior orientation parameters simultaneously for two CCD cameras using calibration target image and object coordinates. The reverse lens distortion coefficients were computed and acquired by least squares method so as to introduce lens distortion into epipolar line. It was shown that the reverse lens distortion coefficients could transform image coordinates into lens distorted image coordinates within about 0.5 pixel. The proposed semi-automatic matching scheme incorporated with lens distorted epipolar line was implemented with scene images captured by 4S-Van in moving. The experimental results showed that the precision of 3D positioning from 4S-Van images in photograrmmetric perspective is within 2cm in the range of 20m from the camera.

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

  • Cho, Dong-Hyun;Kim, Hae-Dong;Lee, Sang-Cherl
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.42 no.8
    • /
    • pp.661-673
    • /
    • 2014
  • In this paper, a precise orbit determination process was carried out based on KARISMA(KARI Collision Risk Management System) developed by KARI(Korea Aerospace Research Institute), in which optical tracking data of a geostationary satellite was used. The real optical tracking data provided by ESA(European Space Agency) for the ARTEMIS geostationary satellite was used. And orbit determination error was approximately 420 m compared to that of the ESA's orbit determination result from the same optical tracking data. In addition, orbit prediction was conducted based on the orbit determination result with optical tracking data for 4 days, and the position error for the orbit prediction during 3 days was approximately 500~600 m compared to that of ESA's result. These results imply that the performance of the KARISMA's orbit determination function is suitable to apply to the collision risk assessment for the space debris.

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

  • Hungkyu, Lee;Siwan, Lyu
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.33 no.2
    • /
    • pp.131-142
    • /
    • 2015
  • In order to support the development of a cost-effective river bathymetric system, this research has focused on modeling GPS observables, which are obtained by array of five single-frequency receivers (i.e., two references and three rovers) to estimate the high accurate kinematic position, and the surveying vessel altitude. Also, by applying all GPS measurements as multiple-baselines with constraining rover baselines, we derived the socalled ‘kinematic network model.’ From the model, the integer-constrained least-squares (LS) for position estimation and the implicit LS for attitude determination were implemented, while a series of simulation tests with respect to the baseline lengths around 2km performed to demonstrate its accuracy analysis. The on-the-fly (OTF) ambiguity resolution tests revealed that ninety-nine percents of time-to-fix-first ambiguity (TTFF) can be decided in less than two seconds, when the positioning accuracy of ambiguity-fixed solutions was assessed as the greater than or equal to one and two centimeters in horizontal and vertical, respectively. Comparing to the GPS-derived attitudes, the achievable accuracy gradually descended in sequence of yaw, pitch and roll due to the antenna geometric configuration. Furthermore, the RMSE values for the baseline lengths of three to six meters were within ±1′for yaw, and less than ±10′and ±20′for pitch and roll, respectively, but those of between six to fifteen meters were less than ±1′for yaw, ±5′for pitch, and ±10′for roll.

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

  • 조병철;오도훈;배훈식
    • Progress in Medical Physics
    • /
    • v.10 no.2
    • /
    • pp.89-94
    • /
    • 1999
  • We developed a sterotactic radiosurgery system which is comprised of 1) collimators with small circular aperture, 2) an angiographic target localizer, 3) a target localizer used for alignment of planned target position with isocenter of treatment machine, and 4) a treatment planning system named LinaPel. In this study, we performed a series of treatment simulations to specify and analyze geometrical errors contained our in-house radiosurgery system. As results, 1) using Geometrical Phantom(Radionics,USA), the accuracy of target localization by LinaPel was determined as Avg. =(equation omitted) the accuracy of mechanical isocenter was found out to be 0.6 $\pm$ 0.2 mm, 3) the positional difference of target localization which determined by CT and angiography was 0.8 mm, and their size difference was 1.5 mm, and 4) the positional error during whole treatment was found out to be 0.9 $\pm$ 0.3 mm. With these results, we concluded that our in-house radiosurgery system can be used clinically. However, these range of accuracies need periodical quality assurance strongly.

  • PDF

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

  • Lee, Seong-Real
    • Journal of Advanced Navigation Technology
    • /
    • v.14 no.5
    • /
    • pp.668-676
    • /
    • 2010
  • Optimal net residual dispersions (NRDs) of inline dispersion management (DM) for compensating the signal distortion of $24{\times}40$ Gbps WDM channels in optical transmission links, in which optical phase conjugator (OPC) is placed from 250 km to 750 km by spacing 50 km in 1,000 km total transmission length of single mode fiber (SMF), are induced as a function of various ope positions. And, performance improvement of WDM channels in transmission links with the induced optimal NRD is investigated by comparing with that in transmission links with NRD = 0 ps/nm. It is confirmed that optimal NRDs are decided by displacement of OPC from mid-way of total transmission length, i.e. 500 km, and the determinating and applying of optimal NRD in case of ope displacement into transmitters is more stable and effective than that in case of ope displacement into receivers from 500 km. Also, it is shown that eye opening penalties (EOPs) of WDM channels in transmission links with optimal NRD are improved by 1.5 dB to 3 dB, which are related with OPC position, from that obtained in transmission links with fixed NRD of 0 ps/nm.

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

  • Kim, Gi-Yeong;Kim, Dong-Hun
    • Journal of the Korean Geophysical Society
    • /
    • v.5 no.2
    • /
    • pp.153-161
    • /
    • 2002
  • In order t determine blasting sites for the crustal refraction studies in the korean peninsula, seismic refraction profiling was conducted at two sites in the reclaimed land of Seosan. At a quarry for construction material and another site on a rice field 2km east of the quarry, 24 channel refraction profiling of 46m was conducted at a geophone spacing of 2m. Seismic velocity profiles obtained through tomographic invesion reveal that the quarry is regarded as an ideal place for blasting based on the observation that fresh basements with seismic velocities of 3,900 m/s or greater locate approximately 6m deep. On the contrary, under the reclaimed rice field, the basements are weathered more, of slower velocities, and buried deeper than quarry, indicating not an ideal location for detonating seismic explosives of large amounts.

  • PDF

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

  • Jeong, Dong-Hoon
    • Spatial Information Research
    • /
    • v.15 no.2
    • /
    • pp.169-180
    • /
    • 2007
  • Applicability of Land-based MMS(Mobile Mapping System) having been increased gradually as digitalization of administrative operation and construction of integrated systems of the government and provincial government are growing up. As these requirements, the case can be occurred that the facilities should be surveyed rapidly in the specific area. At this case, the real time field processing method is more necessary than the post processing method and data processing speed should be an essential element as important as accuracy. In this study, the two space intersection methods used in photogrammetry were programmed and compared with each other to select more proper method for the three dimensional positioning in the field processing. Especially, at the analytic space intersection, the traditional close range terrestrial photogrammetry was modified and applied to that to adapt to MMS's characteristics that camera position and attitude are changed according to the vehicle movement. As a result, the difference of the accuracy between two methods is not significant but at the calculation time, the analytic space intersection is faster three times than the space intersection using collinearity condition.

  • PDF

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

  • Hwang-Bo, Jong Gu
    • Journal of Korea Water Resources Association
    • /
    • v.55 no.7
    • /
    • pp.557-563
    • /
    • 2022
  • The rating curve is required to convert measured stage into a discharge and is developed using the measurement. In the development of the rating curve, the segmentation position is determined by considering the hydraulic characteristic and channel shape, and subjective judgment of the Hydrographer may intervene in this process. The segmentation position is so important that it determines the overall form of the rating curve, and the incorrect segmentation can cause errors in the rating curve, especially in extrapolation. In order to develop an accurate rating curve with a small number of measurements, the sections must be divided by considering hydraulic characteristic such as the cross-sectional shape. In this study, hydraulic examination methods such as stage-mean velocity, stage-area, stage-${\sqrt{Q}}$ investigated and supplemented to eliminate subjectivity in segmental positioning. Appropriateness for the segmentation position was verify in consideration of the physical meaning of the rating curve index (c).