• 제목/요약/키워드: Real grid

검색결과 711건 처리시간 0.026초

대용량 GPS 궤적 데이터를 위한 효율적인 클러스터링 (An Efficient Clustering Algorithm for Massive GPS Trajectory Data)

  • 김태용;박보국;박진관;조환규
    • 정보과학회 논문지
    • /
    • 제43권1호
    • /
    • pp.40-46
    • /
    • 2016
  • 도로지도 생성은 인공위성 촬영이나 현장실사를 기반으로 한다. 그리하여 도로지도를 생성하고 수정하는데 많은 시간과 비용이 든다. 이러한 이유로 차량 GPS 데이터를 이용해 도로지도를 생성하는 연구가 활발히 진행되고 있다. 도로지도 생성 연구에서 가장 중요한 문제는 주도로와 같은 대표궤적을 추출하는 것이다. 대표궤적 추출을 수행할 때에는 시작과 끝이 비슷한 궤적데이터들의 집합을 전제로 하여 궤적을 추출한다. 따라서 대표궤적을 추출하기에 앞서 전처리 과정으로 궤적 클러스터링 작업이 필요하다. 본 논문에서는 이러한 문제를 해결하기 위해 하나의 영역을 일정한 격자로 분할하고, Sweep Line 알고리즘을 응용해 유사궤적들을 탐색한다. 마지막으로 프레쉐거리를 이용하여 궤적 간 유사도를 계산하였다. 실제로 서울의 강남구 지역에 있는 500대의 차량 GPS 궤적을 가지고 클러스터링 작업을 수행하였다. 또한, 실험을 통하여 격자분할 접근방식의 빠른 수행시간과 안정성을 보였다.

스마트폰 기반 몰입형 가상 환경에서의 크기 인지 분석 (Size Perception Analysis on Smartphone-based Immersive Virtual Environment)

  • 김남규
    • 한국정보통신학회논문지
    • /
    • 제25권8호
    • /
    • pp.1067-1073
    • /
    • 2021
  • 가상 환경 속의 참여자는 가상 객체와의 상호작용을 통해 실제와는 다른 몰입감과 인지적 경험을 하게 된다. 최근에는 누구나 쉽고 저렴하게 가상 환경을 경험할 수 있는 스마트폰 기반의 머리 착용형 디스플레이(HMD)들과 광시야각의 고품질 HMD들도 폭넓게 상용화되고 있다. 하지만, HMD의 근본적 수렴-초점조절 불일치 구조와 현실 세계에서 학습된 인지 차이로 인한 어지러움, 메스꺼움 등의 부작용은 여전히 극복해야 할 문제로 남아 있다. 본 연구는 여러 인지 차이 요인 중 가상 객체와의 상호작용에 중요한 일관된 크기 인지에 초점을 두고 있다. 실제 환경에서 물체의 크기 인지에 영향을 주는 시각도가 가상 환경에서도 주된 요인인지 검증하고, 그 시각도와 가상 객체 크기 인지에 도움을 주는 환경 구성 요소인 그림자와 격자 표현과의 관계를 분석한다. 회귀 분석 결과 시야각이 작은 HMD 환경에서 시각도는 크기 인지에 영향을 미치며, 그림자와 격자 표현도 크기 인지와 유의미한 결과를 얻었다.

국내 기준국의 GPS 코드 다중경로오차 격자지도 생성 (Developing GPS Code Multipath Grid Map (CMGM) of Domestic Reference Station)

  • 김규민;김기민;박찬덕
    • Journal of Positioning, Navigation, and Timing
    • /
    • 제13권1호
    • /
    • pp.85-92
    • /
    • 2024
  • This study develops a Global Positioning System (GPS) Code Multipath Grid Map (CMGM) of each individual domestic reference station from the extracted code multipath of measurement data. Multipath corresponds to signal reflection/refraction caused by obstacles around the receiver antenna, and it is a major source of error that cannot be eliminated by differencing. From the receiver-independent exchange format (RINEX) data for two days, the associated code multipath of a satellite tracking arc is extracted. These code multipath data go through bias correction and interpolation to yield the CMGM with respect to the azimuth and elevation angles. The effect of the CMGM on multipath mitigation is then quantitatively analyzed to improve the Root Mean Square (RMS) of averaged pseudo multipath. Furthermore, the single point positioning (SPP) accuracy is analyzed in terms of the RMS of the horizontal and vertical errors. During two weeks in February 2023, the RMSs of the averaged pseudo multipath for five reference stations decreased by about 40% on average after CMGM application. Also, the SPP accuracies increased by about 7% for horizontal errors and about 10% for vertical errors on average after CMGM application. The overall quantitative analysis indicates that the proposed approach will reduce the convergence time of Differential Global Navigation Satellite System (DGNSS), Real-Time Kinematic (RTK), and Precise Point Positioning (PPP)-RTK correction information in real-time to use measurement data whose code multipath is corrected and mitigated by the CMGM.

Optimal Hourly Scheduling of Community-Aggregated Electricity Consumption

  • Khodaei, Amin;Shahidehpour, Mohammad;Choi, Jaeseok
    • Journal of Electrical Engineering and Technology
    • /
    • 제8권6호
    • /
    • pp.1251-1260
    • /
    • 2013
  • This paper presents the optimal scheduling of hourly consumption in a residential community (community, neighborhood, etc.) based on real-time electricity price. The residential community encompasses individual residential loads, communal (shared) loads, and local generation. Community-aggregated loads, which include residential and communal loads, are modeled as fixed, adjustable, shiftable, and storage loads. The objective of the optimal load scheduling problem is to minimize the community-aggregated electricity payment considering the convenience of individual residents and hourly community load characteristics. Limitations are included on the hourly utility load (defined as community-aggregated load minus the local generation) that is imported from the utility grid. Lagrangian relaxation (LR) is applied to decouple the utility constraint and provide tractable subproblems. The decomposed subproblems are formulated as mixed-integer programming (MIP) problems. The proposed model would be used by community master controllers to optimize the utility load schedule and minimize the community-aggregated electricity payment. Illustrative optimal load scheduling examples of a single resident as well as an aggregated community including 200 residents are presented to show the efficiency of the proposed method based on real-time electricity price.

C-HMI 기반의 원격지 중수도 설비 실시간 제어와 모니터링 구현 (Implementation of C-HMI based Real-time Control and Monitoring for Remote Wastewater Reclamation and Reusing System)

  • 이운선;박만곤
    • 전기학회논문지
    • /
    • 제62권5호
    • /
    • pp.717-722
    • /
    • 2013
  • The wastewater reclamation and reusing system has been rising as an alternative of water resource exhaustion that the whole world is experiencing. In order to be able to bring about improvement of the existing wastewater reclamation and reusing system, this research has developed of Conversion-Human Machine Interaction (C-HMI) based real-time control and monitoring system such as a sensor module and gate module, web monitoring system. This system was communication almost-error-free in various environment and situation. As a result, we have achieved our goal that has to doing work correctly as a sensor and gateway module that communication error is less than 0.2% throughout the embodied system and add that it can be easily controled and configured as an interface equipment to a complex sensor of water quality. According to this, the construction of a database capable of analyzing and assessing collection, storage and various elements of reliable water quality and flow rate data can be possible.

KMTNet 실시간 자료처리 파이프라인 개발 (DEVELOPMENT OF REAL-TIME DATA REDUCTION PIPELINE FOR KMTNet)

  • 김동진;이충욱;김승리;박병곤
    • 천문학논총
    • /
    • 제28권1호
    • /
    • pp.1-6
    • /
    • 2013
  • Real-time data reduction pipeline for the Korea Microlensing Telescope Network (KMTNet) was developed by Korea Astronomy and Space Science Institute (KASI). The main goal of the data reduction pipeline is to find variable objects and to record their light variation from the large amount of observation data of about 200 GB per night per site. To achieve the goal we adopt three strategic implementations: precision pointing of telescope using the cross correlation correction for target fields, realtime data transferring using kernel-level file handling and high speed network, and segment data processing architecture using the Sun-Grid engine. We tested performance of the pipeline using simulated data which represent the similar circumstance to CTIO (Cerro Tololo Inter-American Observatory), and we have found that it takes about eight hours for whole processing of one-night data. Therefore we conclude that the pipeline works without problem in real-time if the network speed is high enough, e.g., as high as in CTIO.

RADAP-원자력 사고후 실시간 선량 예측용 PC 전산프로그램 (RADAP-A PC Program for Real-Time Prediction of Doses Following a Nuclear Accident)

  • Park, Jae-Won;Kang, Chang-Sun
    • Nuclear Engineering and Technology
    • /
    • 제25권1호
    • /
    • pp.102-109
    • /
    • 1993
  • 원자력시설의 사고에 따른 피폭선량 평가를 짧은 실시간에 대해 분석하는 PC 프로그램인 RADAP을 개발하였다. RADAP은 공기중 확산 및 수송에서 라그란지 puff 방법을 사용하고 있다. 실시간 분석을 위하여 한개 혹은 다중의 puff 를 동시에 취급할 수 있다. puff 내에서의 확산은 Gauss 분포를 가지며 , 확산계수는 USNRC 의 normal sigma curve 방법을 사용하였다. 그러나 이 프로그램은 바람조건에서 시간적인 변화만 적용하고 위치에 따른 변화는 취급하지 않았다. 31$\times$31 격자의 전신 및 갑상선 선량이 출력으로 나오며, EGA 및 VGA 모니터를 통하여 도상으로 표시된다. 결과에 의하면 RADAP은 사고후 짧은 시간동안의 선량을 평가하기 위한 좋은 도구라 할 수 있다.

  • PDF

메모리 효율 향상을 위한 고정격자기반 실시간 지형 LOD 알고리즘에 관한 연구 (A Study on Regular Grid Based Real-Time Terrain LOD Algorithm for Enhancing Memory Efficiency)

  • 황보택근;양영규;문민수
    • 대한원격탐사학회지
    • /
    • 제20권6호
    • /
    • pp.409-418
    • /
    • 2004
  • LOD(Level of Detail)는 대용량의 데이터를 갖는 게임이나 애니메이션에서 실시간에 자연스러운 처리를 위해서는 사용되는 기법으로, i차원 게임이나 애니메이션에 자주 사용되고 있으며 3차원을 표현하기 위한 중요한 기술로 부각되고 있다. 본 논문에서는 기존의 2진 트리 방식에서 부모노드의 정보를 배제하여, 널리 사용되고 있는 2진 트리 방식인 ROAM(Realtime Optimally Adapting Meshes) 알고리즘 보다 메모리의 양을 적게 사용하며 성능은 오히려 향상된 새로운 LOD 알고리즘을 제시하고자 한다. 본 알고리즘의 성능을 검증하기 위하여 3차원 지형에서 실시간 네비게이션 시 기존의 ROAM알고리즘과 제안된 알고리즘을 비교하였으며 그 결과 메모리는 제안 알고리즘이 기존의 알고리즘에 약 1/4정도를 사용하고 수행 시간은 약 4배가량 빠른 것으로 조사되었다.

수처리시설용 광대역 통합망 연계형 실시간 계측 관리 시스템 UI개발 (Real-time measurement management system UI development linked the Water treatment facilities Broadband Convergence Network)

  • 양승연;김진태;오환진;이민우
    • 한국위성정보통신학회논문지
    • /
    • 제10권4호
    • /
    • pp.83-86
    • /
    • 2015
  • 본 논문에서는 수처리 시설용 광대역 통합망 연계 실시간 계측관리 시스템 UI 개발을 제안한다. 수처리시설용 광대역 통합망을 통해 서버로 수신된 센서 및 영상 데이터를 Web과 연동하기 위한 프로그램을 개발하며, 이와 별도로 독립적으로 운영이 가능한 UI를 개발한다. 전송된 센서 및 영상데이터를 원격 모니터링 하기 위한 웹 서버를 구축하며 센서 데이터, 영상 데이터를 Web기반의 UI를 통해 감시 및 제어가 가능하도록 개발하였다. 제안하는 수처리 시설용 광대역 통합망 연계형 실시간 계측관리 시스템을 통하여 센서를 통한 측정시간, 농도, 수심 계면 등의 현재 상태를 파악할 수 있으며 영상 모니터링을 통하여 실시간으로 수처리 시설의 정상적인 동작여부와 보안 및 화재 등의 인명피해 여부를 확인 할 수 있다. 뿐만 아니라 실시간 계측 관리 시스템을 실시간으로 모니터링 할 수 있는 UI 개발로 인해 실시간으로 정보를 한눈에 볼 수 있다.

지형자료 해상도에 따른 대기 유동장 변화에 관한 수치 연구 (Numerical Study on Atmospheric Flow Variation Associated With the Resolution of Topography)

  • 이순환;김선희;류찬수
    • 한국환경과학회지
    • /
    • 제15권12호
    • /
    • pp.1141-1154
    • /
    • 2006
  • Orographic effect is one of the important factors to induce Local circulations and to make atmospheric turbulence, so it is necessary to use the exact topographic data for prediction of local circulations. In order to clarify the sensitivity of the spatial resolution of topography data, numerical simulations using several topography data with different spatial resolution are carried out under stable and unstable synoptic conditions. The results are as follows: 1) Influence of topographic data resolution on local circulation tends to be stronger at simulation with fine grid than that with coarse grid. 2) The hight of mountains in numerical model become mote reasonable with high resolution topographic data, so the orographic effect is also emphasized and clarified when the topographic data resolution is higher. 2) The higher the topographic resolution is, the stronger the mountain effect is. When used topographic data resolution become fine, topography in numerical model becomes closer to real topography. 3) The topographic effect tends to be stronger when atmospheric stability is strong stable. 4) Although spatial resolution of topographic data is not fundamental factor for dramatic improvement of weather prediction accuracy, some influence on small scale circulation can be recognized, especially in fluid dynamic simulation.