• 제목/요약/키워드: 격자크기

검색결과 655건 처리시간 0.028초

A* 알고리즘을 이용한 이동로봇의 경로계획과 코너 주행에 관한 연구 (Mobile robot path planning with A* algorithm and corner movement)

  • 이정웅;최용섭;이창구
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 하계학술대회 논문집 D
    • /
    • pp.2334-2336
    • /
    • 2003
  • 이동로봇의 주행을 위해서는 주변 환경에 대한 정보와 출발점과 도착점을 기초로 한 경로 탐색 알고리즘이 필요하다. 여러 경로 탐색 알고리즘 중 A* 알고리즘은 주어진 격자로 구성한 환경 정보 지도상에서 시작점과 목표점 두 Node가 주어지면 목표점까지 Node 단위로 탐색을 실시하여 시작점과 목표점 사이에 존재하는 수많은 경로 중 최저의 이동 비용 경로를 찾는 경험적인 알고리즘이다. 본 논문은 로봇의 가상 크기가 지도의 격자 방안 보다 큰 공간상에서 이동로봇의 경로 생성을 위해 격자 단위가 아닌 로봇의 가상 크기 단위로 탐색하도록 A*알고리즘을 보완하였으며 실험 결과 보완된 A* 알고리즘이 격자 단위 탐색으로 생성한 경로보다 로봇의 주행에 더 적합한 경로를 생성하였다. 또한 이동로봇의 코너 주행시 벽과의 충돌 가능성을 최소화 시키는 안전한 주행 방법을 제시하였다.

  • PDF

DEM에 의한 지형인자 추출에 따른 격자크기의 영향에 관한 연구 (A Study on the Effect of Grid Size to Extract Topographical Parameters by DEM)

  • 정인주;이정민;김상용;이종출
    • 대한공간정보학회지
    • /
    • 제10권2호
    • /
    • pp.67-75
    • /
    • 2002
  • 최근 GIS는 수자원 분야에서 활발하게 연구되고 있다. 이는 GIS가 수문해석을 하는데 있어서 설계자의 주관적인 요소를 객관적으로 발진시킬 수 있는 방안이라 해석되기 때문이다. 최근의 많은 개발사업들은 토사 발생을 유발시켜 재해의 원인이 되고 있기 때문에, 이러한 재해를 사전에 대처하기 위하여 재해영향평가를 시행을 하고 있다. 따라서, 본 연구에서는 재해영향평가에 따른 토사유출 산정시 LS인자의 값을 DEM자료를 통하여 얻고, 격자의 크기에 따른 경사도의 영향과 토사유출량의 변화가 어떠한 관계가 있는지를 비교 분석하였다. 그 결과, 격자의 크기가 커짐에 따라 경사도가 감소하는 경향을 보였고, 수치지형도의 축척이 작아짐에 따라서도 경사도가 감소함을 알 수 있었다.

  • PDF

다상 유체 시뮬레이션에서 격자 크기 이하의 미세한 특징 표현을 위한 물리기반 입자 기법 (A Physical-based Particle Method for Small Scale Feature in Multi-phase Fluid Simulation)

  • 이호영;홍정모;김창헌
    • 한국멀티미디어학회논문지
    • /
    • 제12권3호
    • /
    • pp.445-450
    • /
    • 2009
  • 본 논문에서는 물리기반 다상 유체 시뮬레이션의 정확성과 격자 크기 이하의 미세하고 사실적으로 아름다운 유체를 표현하기 위하여 이탈입자에 물리 기법을 추가하였다. 이탈 입자는 입자등위집합 기법에서 표시 입자들이 등위집합을 보정해 주고 남아 있는 입자들을 말하며, 본 논문은 이탈입자가 생성되는 방법을 기존과 다르게 하고, 미세한 공기방울을 표현한 양수의 이탈입자에서 견인력과 양력을 사용하여 유체 시뮬레이션을 확장하였다. 음수의 이탈입자는 또한 물방울과 스플래시 효과를 표현하였고, 등위집합의 음의 값과 합해지게 되면 그 노드의 속도에 영향을 주도록 설계하였다. 이렇게 양수의 이탈입자와 음수의 이탈입자를 사용하는 것은 유체 시뮬레이션에서 격자크기 이하의 상세함을 표현할 수 있고 역동적인 유체를 시뮬레이션 할 수 있게 한다.

  • PDF

노내에서 지지격자 스프링의 잔류 변위 예측을 위한 방법론

  • 윤경호;송기남;강흥석;방제건;정연호
    • 한국원자력학회:학술대회논문집
    • /
    • 한국원자력학회 1998년도 춘계학술발표회논문집(2)
    • /
    • pp.291-296
    • /
    • 1998
  • 노내에서 지지격자 스프링의 잔류 탄성변위는 시간(연소도)에 따라 변하게 된다. 이는 격자판의 중성자 조사에 의한 길이방향의 성장으로 지지격자 셀 크기의 증가와 피복관의 크리프에 의한 직경의 감소 및 중성자 조사에 의한 지지격자 스프링력의 이완으로 인한 것이다. 만일 지지격자 스프링의 거동이 변하여 연료봉을 탄성적으로 지지하지 못할 경우 이것은 연료봉의 유체에 의한 진동을 가속시키게 되며, 연료봉과 지지격자 스프링이나 딤플간의 반복적인 고주기의 충격하중은 연료봉의 지지부와 봉간(grid-to-rod)의 프레팅 마모의 원인이 될 수 있다. 따라서 시간에 따라 변하는 변수들의 영향을 고려한 지지격자 스프링의 잔류 탄성변위를 예측할 수 있는 방법론을 정립하여 새로운 지지격자체의 개발시 건전한 연료봉의 지지거동을 평가할 수 있는 도구로 활용하고자 하였다.

  • PDF

도로터널 임계풍속 산정에 격자개수 및 화원의 크기와 위치가 미치는 영향 (The effect of grid number and the location and size of the fire source on the critical velocity in a road tunnel fire)

  • 이승철;김상일
    • 한국터널지하공간학회 논문집
    • /
    • 제14권3호
    • /
    • pp.183-195
    • /
    • 2012
  • 본 연구에서는 도로터널 내 화재 시 임계풍속 산정을 위해 3차원 전산유체역학 기법을 이용하여 격자수, 그리고 화원의 크기와 위치에 따라 그 결과를 비교 분석하였다. 본 대상터널에서 1차원 식으로 산출된 임계풍속은 터널 높이 대신 수력지름을 적용한 경우 2.22 m/s로 산정되었다. 임계풍속 2.25 m/s를 적용하여 격자수에 따른 6가지 수치해석 결과, 격자수에 따라 역류의 위치와 온도, CO 농도 값이 상이하게 나타났으며, 본 대상터널의 경우는 약 84만개 격자수를 사용한 case 1이 적절한 격자임을 알 수 있었다. 또한 화원의 크기와 위치에 따른 수치해석 결과, 화원의 크기와 위치에 따라 상이한 기류분포, 온도분포 및 CO농도분포를 나타내어 임계풍속에 영향을 미친다는 것을 확인했다. 이것은 열교환 면적과 위치에 기인된다고 판단된다. 향후 실제 실험결과와 상세히 비교하여 3차원 수치해석의 격자 의존성과 화원의 위치 및 크기를 반드시 확인해야 할 것으로 판단된다.

소나무 공간분포의 지형학적 분석 (Topographical Analysis for Spatial Distribution of Pinus densiflora)

  • 김태민;이우균;손요환;유성진;김소라
    • 한국산림과학회지
    • /
    • 제98권6호
    • /
    • pp.764-771
    • /
    • 2009
  • 본 연구에서는 설악산과 치악산 국립공원에서 소나무 공간분포와 경사, 방위, 고도 등의 지형학적 인자간의 연관성을 분석 하였다. 다양한 격자크기에서 방위에 따른 소나무의 공간분포 분석결과, 100 m 격자크기가 소나무의 공간분포 특성을 설명하기에 적합한 것으로 나타났다. 100 m 격자크기에서 지형인자에 따른 소나무 출현빈도는 고도 400~800 m, 경사 $15^{\circ}{\sim}30^{\circ}$, TWI 0~2에서 각각 가장 높게 분석되었으며, 방위에 따른 차이는 크지 않은 것으로 나타났다. 고도의 계급별로 지형인자에 따른 소나무 출현빈도 차이는 고도가 400 m 이하 일 때 지형인자에 따른 소나무 분포특성이 뚜렷하게 나타났다.

TOPMODEL을 이용한 장기유출 해석 (Long-term Runoff Analysis Using the TOPMODEL)

  • 조홍제;김정식;이근배
    • 한국수자원학회논문집
    • /
    • 제33권4호
    • /
    • pp.393-405
    • /
    • 2000
  • 유역사면 토양 내에서 지하수의 거동을 모의할 수 있는 TOPMODEL을 이용하여 월별 유출량을 추정하였다. 한국수자원공사에서 운영중인 사연댐 유역(124.5 $\textrm{km}^2$)을 분석대상유역으로 선정하였으며, 국립지리원에서 작성한 1/5,000 수치지도와 지리정보시스템 도구인 Arc/Info를 이용하여 지형인자 등을 분석하였다. TOPMODEL을 이용한 월별 유출량에 대한 모의결과를 관측치와 비교할 때 재현성이 우수한 것으로 판단되었다. 격자 크기에 따른 영향을 검토하기 위하여 50m, 80m, 100m, 120m, 180m, 200m의 격자를 이용하여 TOPMODEL의 월별 유출량 수문곡선을 비교한 결과 격자간격이 180m일 때 최적의 모의결과를 나타냈으며 200m 일 때 상대적으로 큰 오차가 나타났다. 매개변수 최적화로부터 침투능비례계수(m)는 격자의 크기에 다소 영향을 받았다. 기존의 월별 유출량 추정모형인 가지야마 공식, KRIHS 모형 및 Tank 모형을 이용하여 TOPMODEL과 비교하였다. 분석결과 TOPMODEL이 가장 우수하게 나타났으며, 타 모형에 비해 지형특성이 충분히 고려되고 모의를 위해 결정되어야 할 매개변수의 수가 비교적 적기 때문에 월별 유출량 산정에 있어 실무적용에 유용할 것으로 판단되었다.

  • PDF

개별요소해석법을 이용한 지오그리드 격자 크기와 도상자갈재료 입도분포 상관관계 평가 (Evaluation of the Relationship between Geogrid Rib Size and Particle Size Distribution of Ballast Materials using Discrete Element Method)

  • 피지현;오정호
    • 대한토목학회논문집
    • /
    • 제36권1호
    • /
    • pp.143-149
    • /
    • 2016
  • 본 연구에서는 지오그리드로 보강된 자갈도상재료들의 전단거동을 대형직접전단시험과 개별요소법을 기반으로 한 PFC 3D프로그램을 사용하여 검토하였다. 직접전단시험은 각기 다른 입도분포를 갖는 자갈도상에 대해 실험을 수행 하였다. 실험 결과, 지오그리드로 보강되지 않은 경우 입경이 큰 입자가 많은 입도분포를 갖는 재료의 전단강도가 증가함을 확인한 반면, 지오그리드로 보강된 경우에는 전단강도 변화가 지오그리드 입자 크기와 입도분포에 따라서 증가 혹은 감소하는 경향을 보였다. 개별요소수치해석을 통해서 실험 결과를 검증하고자 하였으며 이를 위해서 실제 사용된 지오그리드 인장강도를 갖도록 미시 물성치를 민감도 분석을 통해 확보 하였으며, 각기 다른 격자 크기를 가진 지오그리드에 동일하게 적용하여 도상재료 입도분포에 따른 상관관계를 비교하여 보았다. 해석결과 입도분포에 따라 적합한 보강효과를 보이기 위해서는 그에 적합한 지오그리드의 격자크기가 형성됨을 확인하였으며, 평균입자크기에 비해 최소 2배 이상의 격자크기가 확보되어야 하는 것으로 확인하였다. 지오그리드의 영향범위가 일정한 깊이 내에 형성되는 것을 확인하였다.