• 제목/요약/키워드: Multiple Grid

검색결과 306건 처리시간 0.024초

윈도우 기반 네비게이션 메쉬에서 곡선 생성 기법 (Generating Curved Lines in a Windows based Navigation Mesh)

  • 김형일
    • 디지털콘텐츠학회 논문지
    • /
    • 제9권4호
    • /
    • pp.569-581
    • /
    • 2008
  • 본 논문에서는 윈도우 환경을 기반으로 하는 가상현실이나 게임에서 사용되는 네비게이션 메쉬(navigation mesh)에서 곡선을 생성하는 기법을 제안한다. 윈도우 환경을 기반으로 하는 가상현실이나 게임에서 주로 사용되는 지형 생성 방식에는 그리드(grid) 방식과 네비게이션 메쉬 방식이다. 그리드 방식은 지형을 생성할 때 격자를 이용함으로 자연스러운 지형을 생성하기 어렵다. 또한 정밀한 묘사를 위해서는 많은 수의 격자가 필요하여 시스템에 부담을 준다. 이러한 문제를 해결하기 위해 네비게이션 메쉬가 등장하였으며, 네비게이션 메쉬는 그리드 방식에 비해 시스템에 부담을 주지 않는다는 장점이 있다. 그러나 이러한 네비게이션 메쉬에서 캐릭터가 이동하게 되면 부자연스럽게 움직이게 되는 문제가 발생한다. 캐릭터의 부자연스러운 이동 문제를 해결하기 위해 본 논문에서는 구형 곡선을 이용한 곡선생성 기법을 제안한다. 본 논문에서 제안한 구형 곡선 생성 기법을 윈도우 기반 가상현실이나 게임에 이용하면 캐릭터가 자연스럽게 이동할 수 있는 장점이 있다.

  • PDF

철도 환승 연결로에서의 여객 유동 해석 (Passenger Flow Analysis at Transit Connecting Path)

  • 남성원
    • 한국산학기술학회논문지
    • /
    • 제21권10호
    • /
    • pp.415-420
    • /
    • 2020
  • 군중 유동은 대도시의 철도 환승역, 터미널, 복합 다중 건물, 경기장 등에서 흔히 볼 수 있으며, 이러한 시설물에서의 이용객들의 원활한 흐름 뿐만아니라 안전 확보측면에서도 중요한 요소이다. 본 연구에서는 새로운 군중 유동 해석법을 개발하여 철도 환승 연결로 모델에 대하여 적용하였다. 해석법에서는 출구의 포텐셜 값을 가장 작은 값으로 입력하고, 주변 격자들의 포텐셜 값은 점진적으로 증가시켜서 전체적인 포텐셜 지도를 구성한다. 포텐셜 값이 큰 격자에서 작은 격자로 이동하는 방향 벡터를 구하여 이를 따르는 유적선을 구한다. 이 유적선이 여객 유동의 기본 경로가 된다. 해석 대상의 모든 모델에서, 보행자들은 처음 예측된 최단 거리 경로로 이동하지 않고, 시시각각의 상황에 따라 변경된 대체 경로를 이용하여 이동하였다. 양 방향의 보행자가 서로 마주치는 병목 구역에서도 진입 시차를 두어 분산시키면 보행이 훨씬 더 원활하게 되었다. 이상의 해석 결과로부터, 철도역의 하드웨어적 개량 공사를 하지 않고, 여객 유동 분석과 같은 소프트웨어적 해석으로도 혼잡 완화 방안을 찾을 수 있음을 보여준다.

A Quantitative Evaluation and Comparison of Harmonic Elimination Algorithms Based on Moving Average Filter and Delayed Signal Cancellation in Phase Synchronization Applications

  • Xiong, Liansong;Zhuo, Fang;Wang, Feng;Liu, Xiaokang;Zhu, Minghua;Yi, Hao
    • Journal of Power Electronics
    • /
    • 제16권2호
    • /
    • pp.717-730
    • /
    • 2016
  • The harmonic components of grid voltage result in oscillations of the calculated phase obtained via phase synchronization. This affects the security and stability of grid-connected converters. Moving average filter, delayed signal cancellation and their related harmonic elimination algorithms are major methods for such issues. However, all of the existing methods have their limitations in dealing with multiple harmonics issues. Furthermore, few studies have focused on a comparison and evaluation of these algorithms to achieve optimal algorithm selections in specific applications. In this paper, these algorithms are quantitatively analyzed based on the derived mathematical models. Moreover, an enhanced moving average filter and enhanced delayed signal cancellation algorithms, which are applicable for eliminating a group of selective harmonics with only one calculation block, are proposed. On this basis, both a comprehensive comparison and a quantitative evaluation of all of the aforementioned algorithms are made from several aspects, including response speed, required data storage size, sensitivity to sampling frequency, and elimination of random noise and harmonics. With the conclusions derived in this paper, better overall performance in terms of harmonic elimination can be achieved. In addition, experimental results under different conditions demonstrate the validity of this study.

Resource Allocation for Heterogeneous Service in Green Mobile Edge Networks Using Deep Reinforcement Learning

  • Sun, Si-yuan;Zheng, Ying;Zhou, Jun-hua;Weng, Jiu-xing;Wei, Yi-fei;Wang, Xiao-jun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권7호
    • /
    • pp.2496-2512
    • /
    • 2021
  • The requirements for powerful computing capability, high capacity, low latency and low energy consumption of emerging services, pose severe challenges to the fifth-generation (5G) network. As a promising paradigm, mobile edge networks can provide services in proximity to users by deploying computing components and cache at the edge, which can effectively decrease service delay. However, the coexistence of heterogeneous services and the sharing of limited resources lead to the competition between various services for multiple resources. This paper considers two typical heterogeneous services: computing services and content delivery services, in order to properly configure resources, it is crucial to develop an effective offloading and caching strategies. Considering the high energy consumption of 5G base stations, this paper considers the hybrid energy supply model of traditional power grid and green energy. Therefore, it is necessary to design a reasonable association mechanism which can allocate more service load to base stations rich in green energy to improve the utilization of green energy. This paper formed the joint optimization problem of computing offloading, caching and resource allocation for heterogeneous services with the objective of minimizing the on-grid power consumption under the constraints of limited resources and QoS guarantee. Since the joint optimization problem is a mixed integer nonlinear programming problem that is impossible to solve, this paper uses deep reinforcement learning method to learn the optimal strategy through a lot of training. Extensive simulation experiments show that compared with other schemes, the proposed scheme can allocate resources to heterogeneous service according to the green energy distribution which can effectively reduce the traditional energy consumption.

적외선 및 초음파센서 그리드를 활용한 태그가 없는 실내 위치식별 시스템 (Tag-free Indoor Positioning System Using Wireless Infrared and Ultrasonic Sensor Grid)

  • 노찬휘;김용석;신창식;백돈규
    • 한국산업정보학회논문지
    • /
    • 제27권1호
    • /
    • pp.27-35
    • /
    • 2022
  • 대부분의 IPS(Indoor Positioning System)에서는 비콘과 같은 태그로부터 특정 신호를 여러 수신기에 보냄으로써 사용자의 위치를 특정하고 동선을 파악한다. 이러한 방식은 창고, 공장, 병원 등 유동인구가 제한적인 곳에서 매우 효율적으로 활용되지만, 대형 마켓 및 복합쇼핑몰과 같은 상업 시설에서는 고객 각자에게 태그를 부착해야 하므로 적용하기가 어렵다. 본 논문에서는 태그를 사용하지 않고도 외부 센서 노드 그리드를 활용하여 유동인구의 이동 추이를 파악하는 시스템을 제안한다. 각 센서 노드는 초음파센서와 적외선센서를 조합하여 사람들의 존재 여부와 세부형태를 모두 모니터링할 수 있으며, 수집한 데이터를 무선송신을 통해 메인 서버에 보냄으로써 간편하게 시스템을 유지 및 보수할 수 있도록 하였다. FPGA 보드를 활용하여 센서 노드 동작을 검증하였으며, 초소형 센서 노드를 구성하기 위해 180nm 공정으로 VLSI 회로를 설계하였다.

Numerical investigation on the hydraulic loss correlation of ring-type spacer grids

  • Ryu, Kyung Ha;Shin, Yong-Hoon;Cho, Jaehyun;Hur, Jungho;Lee, Tae Hyun;Park, Jong-Won;Park, Jaeyeong;Kang, Bosik
    • Nuclear Engineering and Technology
    • /
    • 제54권3호
    • /
    • pp.860-866
    • /
    • 2022
  • An accurate prediction of the pressure drop along the flow paths is crucial in the design of advanced passive systems cooled by heavy liquid metal coolants. To date, a generic pressure drop correlation over spacer grids by Rehme has been applied extensively, which was obtained from substantial experimental data with multiple types of components. However, a few experimental studies have reported that the correlation may give large discrepancies. To provide a more reliable correlation for ring-type spacer grids, the current numerical study aims at figuring out the most critical factor among four hypothetical parameters, namely the flow area blockage ratio, number of fuel rods, type of fluid, and thickness of the spacer grid in the flow direction. Through a set of computational fluid dynamics simulations, we observed that the flow area blockage ratio dominantly influences the pressure loss characteristics, and thus its dependence should be more emphasized, whereas the other parameters have little impact. Hence, we suggest a new correlation for the drag coefficient as CB = Cν,m2.7, where Cν,m is formulated by a nonlinear fit of simulation data such that Cν,m = -11.33 ln(0.02 ln(Reb)).

A Disk-based Archival Storage System Using the EOS Erasure Coding Implementation for the ALICE Experiment at the CERN LHC

  • Ahn, Sang Un;Betev, Latchezar;Bonfillou, Eric;Han, Heejune;Kim, Jeongheon;Lee, Seung Hee;Panzer-Steindel, Bernd;Peters, Andreas-Joachim;Yoon, Heejun
    • Journal of Information Science Theory and Practice
    • /
    • 제10권spc호
    • /
    • pp.56-65
    • /
    • 2022
  • Korea Institute of Science and Technology Information (KISTI) is a Worldwide LHC Computing Grid (WLCG) Tier-1 center mandated to preserve raw data produced from A Large Ion Collider Experiment (ALICE) experiment using the world's largest particle accelerator, the Large Hadron Collider (LHC) at European Organization for Nuclear Research (CERN). Physical medium used widely for long-term data preservation is tape, thanks to its reliability and least price per capacity compared to other media such as optical disk, hard disk, and solid-state disk. However, decreasing numbers of manufacturers for both tape drives and cartridges, and patent disputes among them escalated risk of market. As alternative to tape-based data preservation strategy, we proposed disk-only erasure-coded archival storage system, Custodial Disk Storage (CDS), powered by Exascale Open Storage (EOS), an open-source storage management software developed by CERN. CDS system consists of 18 high density Just-Bunch-Of-Disks (JBOD) enclosures attached to 9 servers through 12 Gbps Serial Attached SCSI (SAS) Host Bus Adapter (HBA) interfaces via multiple paths for redundancy and multiplexing. For data protection, we introduced Reed-Solomon (RS) (16, 4) Erasure Coding (EC) layout, where the number of data and parity blocks are 12 and 4 respectively, which gives the annual data loss probability equivalent to 5×10-14. In this paper, we discuss CDS system design based on JBOD products, performance limitations, and data protection strategy accommodating EOS EC implementation. We present CDS operations for ALICE experiment and long-term power consumption measurement.

격자 지도 기반의 다수 무인 이동체 임무 할당 및 경로 계획 (Task Allocation and Path Planning for Multiple Unmanned Vehicles on Grid Maps)

  • 정병민;장대성;황남웅;김준원;최한림
    • 항공우주시스템공학회지
    • /
    • 제18권2호
    • /
    • pp.56-63
    • /
    • 2024
  • 무인 이동체의 안전성이 점차 증대되면서 빌딩과 같은 장애물이 많은 도심환경에서의 무인 이동체의 활용이 증가할 것으로 예상된다. 도심 환경에서 다수의 무인 이동체가 운용될 경우, 임무 할당 뿐만 아니라 정적 및 동적 장애물 회피와 더불어 상호 충돌 회피가 가능한 경로를 생성하는 알고리듬이 필요하다. 본 논문에서는 임무 할당 및 경로 계획을 수행하는 알고리듬을 제안한다. 장애물 및 경로 계획을 효율적으로 수행하기 위해 맵을 격자 기반으로 구성한 다음 경로를 도출하였다. 동적인 환경에서 빠르게 재계획하기 위해 계산 시간 단축에 집중하였다. 시뮬레이션을 통해 작은 규모의 문제에서 장애물 회피 및 상호 충돌 회피 방안에 대해 설명하였고, 큰 규모의 문제에서 임무 전체 종료 시간(Makespan)을 관찰하여 성능을 확인하였다.

병렬 PEST를 이용한 분포형 수문모형의 매개변수 추정: 레이더 및 지상 강우 자료 영향 비교 (Parameter Estimation of a Distributed Hydrologic Model using Parallel PEST: Comparison of Impacts by Radar and Ground Rainfall Estimates)

  • 노성진;최윤석;최천규;김경탁
    • 한국수자원학회논문집
    • /
    • 제46권11호
    • /
    • pp.1041-1052
    • /
    • 2013
  • 본 연구에서는 범용 매개변수 최적화 모형인 PEST를 이용하여 분포형 수문모형인 GRM(grid based rainfall-runoff model) 모형의 매개변수 및 불확실성 범위를 추정하였다. 특히, 레이더 강우 및 지상 관측 강우를 각각 적용하여, 입력자료 차이가 매개변수 추정에 미치는 영향을 분석하였다. 자동 보정 모형은 GUI (graphic user interface)에 대한 접근 없이 모형구동이 가능하도록 개선된 GRM-MP (multiple projects) 버전과 병렬 PEST 버전을 결합하여 매개변수 추정에 소요되는 시간을 단축시켰다. 이를 낙동강 수계 금호강 유역과 감천 유역에 대해 적용하여, 초기 포화도, 지표면 조도계수 및 토양 투수계수의 보정계수에 대해 매개변수 최적화 및 불확실성 추정을 수행하였다. 강우자료 분석 결과, 레이더와 지상 강우의 유역평균 누적시계열은 비슷하거나 지상 강우가 조금 큰 경향을 보였으나, 공간분포에 있어서는 지상 강우에 비해 레이더 강우에서 큰 변동성이 확인되었다. 보정된 수문모의 결과는 레이더 강우 적용 시, 지상 강우에 비해 비슷하거나 더 나은 정확도를 보였다. 추정된 매개변수는 레이더 강우 적용 시, 토양 투수계수의 보정계수가 일관되게 1보다 작은 경향을 보였으며, 이는 강우강도가 강한 격자가 상당수 존재하기 때문으로 판단되었다. 초기 포화도 및 지표면 조도계수의 보정계수는 레이더 및 지상 강우에서 일정한 경향성을 보이지 않았다. 본 연구의 대상 유역 및 호우사상에 대한 PEST의 최적화 모의 결과, 동일 유역 및 호우사상에 대해서도 강우 추정 방법에 따라 서로 다른 최적 매개변수 값을 갖는 것을 알 수 있었으며, 이는 향후 레이더 강우 자료의 수문 모의 활용 시 유의해야할 점으로 판단된다.

한우의 3차원 영상에서 결정된 몸통 체적을 이용한 체중 추정 (Estimation of Body Weight Using Body Volume Determined from Three-Dimensional Images for Korean Cattle)

  • 장동화;김철수;김용현
    • 생물환경조절학회지
    • /
    • 제30권4호
    • /
    • pp.393-400
    • /
    • 2021
  • 가축의 체중은 사료 요구량과 영양 상태를 평가하는 데 필요한 주요 지표에 해당한다. 본 연구는 한우의 3-D 영상으로부터 몸통 체적을 산출한 후 체중을 추정하고자 시도되었다. 한우의 3-D 영상 획득에 640×480 픽셀의 해상도, 44fps의 프레임속도 및 47°(H)×37°(V)의 화각을 갖는 TOF 카메라가 사용되었다. 획득된 3-D 영상에서 배경과 몸통 분리, 이상치 제거 등의 전처리 과정을 거쳐서 몸통에 대한 격자 영상을 얻었다. 또한 각각의 격자에 깊이 정보를 적용한 수치적분으로 몸통 체적을 결정하였다. Calibration dataset에서 체중과 몸통체적의 선형회귀에 대한 결정계수는 0.8725로 나타났다. 한편 몸통 체적에 월령을 설명 변수로 추가한 체중 추정의 중회귀 모형에서 결정계수는 0.9083으로 나타났다. Validation dataset에서 중회귀 모형을 이용한 체중 추정의 MAPE와 RMSE는 각각 8.2%, 24.5kg으로 나타났다. 결과적으로 체중 추정을 위한 회귀 모형의 성능이 개선되고, 체중 추정에 소요되는 노력이 절감됨을 고려한다면 3-D 영상에서 결정된 몸통 체적이 한우의 체중 추정에 유효한 변수로 사용될 것이다.