• Title/Summary/Keyword: 격자공간

Search Result 801, Processing Time 0.027 seconds

The multi agent control heuristic using direction vector (방향 벡터를 이용한 다중에이전트 휴리스틱)

  • Kim Hyun;Lee SeungGwan;Chung TaeChoong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.11a
    • /
    • pp.525-528
    • /
    • 2004
  • 먹이추적문제(prey pursuit problem)는 가상 격자로 이루어진 공간 내에 다중의 에이전트를 이용하여 먹이를 포획하는 것이다. 에이전트들은 먹이를 포획하기 위해 $30{\times}30$으로 이루어진 격자공간 (gride)안에서 기존 제안된 지역 제어, 분산 제어, 강화학습을 이용한 분산 제어 전략들을 적용하여 먹이를 포획하는 전략을 구현하였다. 제한된 격자 공간은 현실세계를 표현하기에는 너무도 역부족이어서 본 논문에서는 제한된 격자공간이 아닌 현실 세계와 흡사한 무한 공간 환경을 표현하고자 하였다. 표현된 환경의 모델은 순환구조(circular)형 격자 공간이라는 새로운 실험 공간이며, 새로운 공간에 맞는 전략은 에이전트와 먹이와의 추적 관계를 방향 벡터를 고려한 모델로 구현하였다. 기존 실험과는 차별화 된 환경에서 에이전트들은 휴리스틱을 통한 학습을 할 수 있다는 가정과 먹이의 효율적 포획, 충돌문제 해결이라는 결과를 얻었다.

  • PDF

Effect of the Characteristic Length Scale on the Grid Dependency of FDS model (특성길이에 따른 FDS 모델의 격자 의존성)

  • Kim, Sung-Chan
    • Proceedings of the Korea Institute of Fire Science and Engineering Conference
    • /
    • 2012.04a
    • /
    • pp.66-69
    • /
    • 2012
  • Field Model에 의한 화재해석방법은 화재현상을 지배하는 망정식윤 직접 해석하기 때문에 Zone model에 비해 공간내의 상세 정보를 제공함과 동시에 다양한 화재형태에 내해 보편적인 적용이 가능하다. Field model은 해석영역을 구성하는 격자점에 대해 이산화된 지배 방정식을 해석하는 과정에서 차분방법이나 격자의 크기에 따라 수치오류가 발생할 수 있다. 특히 격자수는 계산시간에 영향을 미치는 가장 중요한 인자이기 때문에 효율적인 계산을 위해서는 격자크기의 최적화가 이루어져야 한다. 본 연구에서는 구획공간 화재의 최적 격자크기 선정을 위해 격자해상도(Grid Resolution)에 따른 해석결과의 독립성을 비교분석하고 이를 통해 구획공간화재에 대한 격자 최적화 방법에 대해 논의하고자 한다. 화재크기 및 특성 길이에 따른 격자의존성을 파악하기 위해 ISO-9705 표준화재실에 내해 적용된 격자크기는 최소 3 cm에서 최대 30 cm까지 총 7 종류의 격자크기에 대해 FDS 해석이 수행되었다. 해석결과, 환기량이 충분한 화재에 대해서도 격자해상도가 16보다 작은 경우 출입구의 유동은 격자에 따른 독립성을 확보하지 못하는 것으로 나타났으며 화재발열량이 증가함에 따라 독립적인 해석해를 얻기 위해서는 더 큰 격자해상도를 요구하는 것으로 나타났다. 따라서 현재 실무에서 격자최적화를 위해 사용되고 있는 격자선정법에 대한 재검토가 필요하며 화재특성 및 구획공간 조건에 따른 최적격자 조건을 도출하기 위한 추가적인 연구가 필요하다.

  • PDF

Optimization of spatial zoning for analyzing spatial distribution characteristics of Pinus densiflora (소나무의 공간분포 특성분석을 위한 공간구획의 최적화)

  • Kim, Tae-Min;Lee, Woo-Kyun;Jung, Sung-Eun;Kwak, Han-Bin
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 2008.06a
    • /
    • pp.445-452
    • /
    • 2008
  • 생태현상에 영향을 미치는 대표적인 환경인자로 방위, 경사, 고도 와 같은 지형인자를 들 수 있다. 따라서 생태현상의 파악 및 예측을 위해서는 이들 지형인자의 분석이 필요하다. 또한 지형인자 분석에 앞서 이용자료의 격자크기를 결정해야한다. 본 연구는 우리나라의 소나무 공간분포와 출현패턴을 생태학적으로 잘 설명하기 위한 DEM의 최적 격자크기를 제안하고, 궁극적으로는 생태적으로 중요한 최적의 공간구획방법을 찾고자하였다. 그 결과, 200m의 격자크기를 갖는 DEM은 주능선에 의해 방위를 동, 서, 남 또는 동, 남으로만 구분한 반면, 1m 격자크기의 DEM은 작은 주능선들에 의해 방위를 동, 서, 남, 북으로 구분하였다. 소나무는 일정규모 이하의 격자크기에서 모든 방위에 나타났지만, 격자크기가 증가함에 따라 북쪽과 남쪽 사면에서의 출현빈도는 점차 감소하였다. 또한, 200m 격자크기에서의 빈도분석은 육안분석에서처럼 소나무가 주로 서쪽과 동쪽 사면에 출현한다는 것을 보였다.

  • PDF

Dynamic Subspace Clustering for Online Data Streams (온라인 데이터 스트림에서의 동적 부분 공간 클러스터링 기법)

  • Park, Nam Hun
    • Journal of Digital Convergence
    • /
    • v.20 no.2
    • /
    • pp.217-223
    • /
    • 2022
  • Subspace clustering for online data streams requires a large amount of memory resources as all subsets of data dimensions must be examined. In order to track the continuous change of clusters for a data stream in a finite memory space, in this paper, we propose a grid-based subspace clustering algorithm that effectively uses memory resources. Given an n-dimensional data stream, the distribution information of data items in data space is monitored by a grid-cell list. When the frequency of data items in the grid-cell list of the first level is high and it becomes a unit grid-cell, the grid-cell list of the next level is created as a child node in order to find clusters of all possible subspaces from the grid-cell. In this way, a maximum n-level grid-cell subspace tree is constructed, and a k-dimensional subspace cluster can be found at the kth level of the subspace grid-cell tree. Through experiments, it was confirmed that the proposed method uses computing resources more efficiently by expanding only the dense space while maintaining the same accuracy as the existing method.

Fixed Grid File Packing using Merge (합병 방법을 이용한 고정 격자 색인의 성능 개선)

  • 김동현;문정욱;이기준
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10c
    • /
    • pp.25-27
    • /
    • 2002
  • 고정 격자 방식의 공간 색인 방법은 간단한 구조와 단순한 색인 과정, 구현의 용이성이라는 장점이 있으나 데이터의 분포에 영향을 많이 받아 밀집된 데이터를 처리하기에는 적합하지 못한 특성이 있다. 이에 본 논문에서는 고정 격자 색인 방법에 합병 정책을 적용하여 고정 격자 색인 방법의 성능을 향상시키는 방법을 제안한다. 본 논문의 방법에 따르면 공간 효율성이 매우 증가하고 다른 공간 색인 방법에 비해 색인 과정이 단순해지며, 공간 색인의 성능이 다른 색인 방법에 비해 증가되는 장점을 가지고 있다.

  • PDF

Optimization of spatial zoning for topographical analysis of ecological characteristics in forest (산림생태계 특성의 지형학적 분석을 위한 공간구획의 최적화)

  • Kim, Tae-Min;Choi, Hyun-Ah
    • Proceedings of the KSRS Conference
    • /
    • 2008.03a
    • /
    • pp.201-206
    • /
    • 2008
  • 방위, 경사, 고도 와 같은 지형인자는 생태현상에 영향을 미치는 대표적인 환경인자로, 생태현상을 파악 및 예측하기 위해서는 이들 지형인자의 분석이 필요하다. 또한 지형인자 분석에 앞서 이용자료의 격자크기를 결정해야한다. 본 연구는 소나무의 공간분포와 출현패턴을 생태학적으로 잘 설명하기 위한 DEM의 최적 격자크기를 제안하고, 궁극적으로는 생태적으로 중요한 최적의 공간구획방법을 찾고자하였다. 그 결과, 200m의 격자크기를 갖는 DEM은 주능선에 의해 방위를 동, 서, 남으로만 구분한 반면, 1m 격자크기의 DEM은 작은 부능선들에 의해 방위를 동, 서, 남, 북으로 구분하였다. 일정규모 이하의 격자크기에서 소나무는 모든 방위에 나타났지만, 격자크기가 증가함에 따라 북쪽과 남쪽 사면에서의 출현빈도는 점차 감소하였다. 또한, 200m 격자크기에서의 빈도분석은 육안분석에서처럼 소나무가 주로 서쪽과 동쪽 사면에 출현한다는 것을 보였다. 능선으로부터의 거리에 따른 소나무 출현빈도는 60m이상의 거리를 두고 분석하였을 때, 육안분석과 같이 소나무가 능선주변에 주로 분포하는 것으로 나타났다.

  • PDF

Grid Size Effects in Distributed Hydrological model (분포형 수문모형의 격자크기가 모의결과에 미치는 영향 분석)

  • Noh, Seong-Jin;Kim, Hyeon-Jun;Jang, Cheol-Hee
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2005.05b
    • /
    • pp.654-658
    • /
    • 2005
  • 최종 유출지점에서의 해석 결과뿐 아니라 해석하고자 하는 유역내의 시간적, 공간적 수문 요소 분포 특성을 이해하기 위해서는 분포형 수문모형을 적용해야 하며, 최근 이에 대한 활용이 늘어나고 있다. 본 연구에서는 분포형 수문모형인 WEP 모형을 서로 다른 크기의 격자단위로 해석하여 그 결과를 비교하였다. 격자는 가로, 세로 50m, 200m격자를 사용하였으며, 각각의 연간 물수지, 하천 유출, 모의 시간, 수문 요소의 공간분포 양상 등을 비교, 분석하였다.

  • PDF

Runoff Analysis using Spatial distributed Rainfall (공간 분포된 강우를 이용한 유출 해석)

  • Ahn, Sang-Jin;Yoon, Seok-Hwan;Hahm, Chang-Hahk
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2005.05b
    • /
    • pp.80-84
    • /
    • 2005
  • 본 연구에서는 지점강우를 이용하여 크리깅 기법을 통해 공간적으로 분포된 강우자료를 생성하였으며, HEC-GeoHMS 모형을 이용하여 대상유역의 지형자료, 수문매개변수를 격자크기에 따라 공간적으로 분포시켰다. 유출해석은 공간 분포된 강우의 적용을 용이하게 하기 위하여 준 분포형 접근방법인 Modified Clark 모형을 적용하였으며, 공간 평균된 강우는 Clark 모형을 적용하여 유출 모형을 수행하였다. 정규크리깅과 일반크리깅 기법에 의해 산정된 강우를 이용하여 격자크기에 따른 유출해석을 수행한 결과를 토대로 지점강우량을 공간분포 시킬 경우의 격자크기에 따른 유출 수문곡선의 변화를 파악하였다. 공간 분포된 강우와 공간 평균된 강우를 이용한 유출 모의 결과를 토대로 공간 분포 강우의 적용성을 평가하는데 있다.

  • PDF

Research on a New Vision Test Chart Measuring Visual and Spatial Sense of Moire Fringes (무아레 무늬의 시각적 공간감각을 측정하는 시표로서의 가능성 조사)

  • Woo, Hyun Kyung;Lee, Seongjae;Jeong, Youn Hong
    • Journal of Korean Ophthalmic Optics Society
    • /
    • v.15 no.3
    • /
    • pp.241-245
    • /
    • 2010
  • Purpose: In this work we suggested a grating chart of vision test which could be used to measure the sense of distance and motion of object. Methods: A couple of gratings with periodic structure were fabricated. Through a lens the grating images showing geometrical shapes were projected on a vision test chart in order to form a new grating chart of vision test. In rotating and translating the gratings the examinee perceived the variation of position of gratings by the variation of the sense of distance and motion. Results: The results of the sense of distance and motion measured in rotating and translating the gratings showed the average errors of ~2.98% and ~1.73% at $\theta=15^{\circ}$ respectively compared to calculated values. Conclusions: The grating chart of vision test suggested in this work can be used as a new test chart that lets an examinee perceive a sense of distance and motion of object.

A Method for Estimating Building Damage by Using Grid Unit Spatial Information (격자단위 공간정보를 활용한 건물피해 산정방법)

  • Lee, Joon Hak;Wang, Won Jun;Seo, Jae Seung;Kim, Sam Eun;Kim, Hung Soo
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2021.06a
    • /
    • pp.171-171
    • /
    • 2021
  • 전 세계적인 기후변화로 인해 홍수가 발생하는 빈도가 상승하고 있으며, 도시화가 발달됨에 따라 재산 피해 금액도 증가하는 추세이다. 이와 같은 홍수피해를 저감시키기 위하여 수공 구조물의 보강 및 설치와 같은 효과적인 구조적 대책이 필수적이다. 구조적 대책의 경우 예방차원의 재난관리를 위하여 치수 사업 전/후의 경제성을 평가해야 하는데, 국내에서는 개선법과 다차원 홍수피해 산정법(MD-FDA, 이하 다차원법)을 활용하여 정량적인 경제성 평가를 수행하고 있다. 그리고 다차원법의 경우 공간정보자료인 토지피복도를 활용하기 때문에 침수된 건물을 각각 산정해줌으로서 보다 정확한 경제성 분석을 실시할 수 있지만 산정 절차가 복잡하여 시간이 오래 걸리는 단점을 지니고 있다. 따라서 본 연구에서는 개선법과 다차원법의 단점을 보완하고자 격자단위 공간정보를 활용한 건물피해 산정방법을 제안하고자 하였다. 국토정보플랫폼에서는 100m×100m 격자 자료를 제공해주고 있으며, 각각의 격자에는 단독 주거, 공동 주거의 공간정보 자료가 구축 되어있다. 이러한 격자자료와 홍수범람지도를 중첩하여 격자 단위 홍수 피해액을 산정함으로서 절차를 간결하게 할 수 있다. 또한 본 연구를 통하여 추정된 피해 금액과 비교적 정확한 홍수 피해액을 추정하는 기존 다차원법의 피해 금액을 비교하여 격자단위 공간정보를 활용한 건물피해 산정방법을 평가하였다. 본 연구를 통하여 개발한 방법을 사용하게 된다면 경제성분석 결과가 과대 산정되는 개선법을 보완할 수 있으며, 계산과정이 복잡하여 실무에서의 적용성이 부족한 다차원법의 문제점도 보완할 수 있을 것으로 판단된다. 또한 신속한 피해액 추정을 통하여 홍수 피해를 예방하는데 필요한 치수사업을 빠르게 선정함으로서 후속 피해를 신속히 예방할 수 있을 것이다.

  • PDF