• 제목/요약/키워드: 시간-거리함수

검색결과 214건 처리시간 0.029초

A*를 이용하는 전술적 경로찾기에서 휴리스틱 성능비교 (Comparison of Heuristics in Tactical path-finding Using A*)

  • 김경혜;조수진;설정아;유견아
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.486-489
    • /
    • 2010
  • 전술적 경로찾기에서는 거리나 시간 요소 외에 여러 가지 전술적 요소를 포함한 비용 함수를 사용하여 경로를 탐색한다. 경로찾기에서 가장 많이 이용되는 A* 알고리즘의 경우, 현재 노드에서 목표까지의 추정값을 의미하는 휴리스틱 함수를 이용하는데 대표적인 허용가능 휴리스틱(admissible heuristic)인 유클리디안 거리(Euclidean distance)를 전술적 경로찾기에서 이용하는 경우, 탐색 성능이 저하되는 단점이 있다. 이는 거리이외에 전술적 요소까지 더해진 실제 비용에 비해 직선 거리만을 고려한 휴리스틱 값이 현저하게 작은데 기인한다. 그러므로 본 논문에서는 A*를 이용하는 경로찾기에서 탐색의 성능을 향상시킬 수 있는 두 가지 휴리스틱을 제안하고 이들의 허용성을 분석하고 방문 노드수 비교를 통해 탐색 성능을 비교한다.

유체흐름에 의한 표면력 측정을 위한 탄성 표면파 센서 (SAW Sensors for Measurement of Surface Forces in Fluid Flows)

  • 노용래
    • 한국음향학회지
    • /
    • 제9권6호
    • /
    • pp.81-90
    • /
    • 1990
  • 유체 동역학에서, 난류에 의해 수중 구조물에 가해지는 압력과 전단력의 측정은 중요한 문제이 다. 이러한 유체의 흐름에 의한 압력과 전단력, 나아가 유체의 흐름방향까지 시간과 거리의 함수로 측정 할 수 있는 새로운 탄성표면파 센서가 개발되었다. 센서는 압축 인장형 전단력을 받는 두 개의 표면파 와 흐르는 유체 속의 표면파의 속도차는 또한 유체흐름에 의해 가해지는 압력에 비례한다. 정지류 속의 표면파와 흐르는 유체 속의 표면파의 속도차는 또한 유체흐름에 의해 가해지는 압력에 비례한다. 이 센 서를 응력 로젯과 같이 배열하면 유체의 진행방향도 함께 측정할 수 있다. 표면파 센서는 넓은 주파수 대역에 걸쳐 사용이 가능하므로, 적절히 설계하면 유체의 흐름에 의한 표면력과 유체의 진행방향을 동 시에 거리와 시간의 함수로서 국부적으로, 광역적으로 측정할 수 있다.

  • PDF

2D random walk와 세포 확산 비교 연구

  • 권태진
    • EDISON SW 활용 경진대회 논문집
    • /
    • 제4회(2015년)
    • /
    • pp.53-60
    • /
    • 2015
  • 본 연구에서는 random walk하는 입자와 암세포 확산을 비교하여 Fick's law를 따르는 확산 모형과 암세포 확산의 차이를 밝힌다. 암세포 확산은 암 전이 메커니즘을 이해하는데 매우 중요하다. 하지만 아직까지 암세포 확산은 정확하게 이해되지 않고 있다. 따라서 이번 연구에서는 가장 간단한 2차원 random walk와 암세포 확산을 비교하고, 동역학적인 차이를 규명해 암세포 확산을 이해하고자 한다. Random walk하는 입자는 EDISON 전산화학 전문센터의 프로그램 중 dynamic Monte Carlo(dynamic MC) 전산 모사 소프트웨어를 이용하여 2차원에서 움직이는 레나드-존스 입자의 운동을 통해 살펴보았다. 암세포 확산은 실제 암세포의 시간에 따른 위치 변화 정보 (세포의 궤적)를 직접 구하여 분석하였다. Dynamic MC 결과는 Fickian 확산 모형을 잘 따르는 것을 평균 제곱 거리와 밀도 함수를 통해 확인할 수 있었다. 암세포 확산의 경우 평균 제곱 거리는 시간에 대해서 선형적으로 비례하지만 밀도 함수는 가우시안 형태로 나오지 않으며 Fick's law를 따르는 확산 모형과 다른 확산 형태를 보인다. 이러한 확산 형태는 암세포의 동역학적인 다양성 때문에 나타나며 각각의 암세포가 다른 운동성을 가지는 것에 기인하는 것으로 보인다.

  • PDF

세립분 함량에 따른 준설토의 분리 퇴적 특성 (Characteristics of the Segregation Sedimentation for Dredged Soil Depending on Fines Content)

  • 박민철;이종경;신효희;이송
    • 한국지반환경공학회 논문집
    • /
    • 제12권6호
    • /
    • pp.25-34
    • /
    • 2011
  • 준설매립이 활발히 진행되고 있는 서해안 지역 준설토는 일반적으로 조립분 함량이 높다. 이 지반을 펌프로 준설 시 토출구의 위치 및 흙의 공학적 성질에 따라 다른 거동을 나타낼 것이다. 따라서 본 연구에서는 세립분 함량 변화에 따른 준설토의 분리 퇴적특성을 구현하기 위해서 상사의 법칙을 적용하여 길이 2,650mm, 폭 770mm, 높이 735mm의 모형토조장비를 제작하여 SM과 ML시료로 단계투기방법과 함수비 300%, 500%, 700%에 대하여 실험을 실시하였다. 분석결과, ML시료는 초기함수비가 높을수록 침강완료시간에 빨리 도달하였고 확산거리가 멀어질수록 침강시간은 길어졌다. SM시료는 확산거리 120cm까지 조립토의 거동을 보이며 그 이상의 확산거리에서는 세립분의 영향으로 ML시료와 비슷한 경향을 보였다. 함수비와 세립분 변화 역시 ML 시료는 심도가 낮아지고, 확산거리가 멀어질수록 통과율이 커지고 함수비는 작아짐을 확인할 수 있었고, SM시료는 확산거리가 가까운 구역에서는 조립토가 쌓여있고 먼 구역에서는 세립토가 쌓여있어 두 시료의 경계지점인 120cm~160cm을 기준으로 세립분 함유량과 함수비의 큰 차이가 보임을 확인하였다. 또한, 전단강도는 확산거리에 따라 ML-최대 2.97kPa, SM-최대 10.2kPa임을 확인할 수 있었다.

삼각함수형 RC분포회로의 과도응답해석 (Transient Response Analysis of the Trigonometric Distributed RC Circuit)

  • 김덕진
    • 대한전자공학회논문지
    • /
    • 제4권4호
    • /
    • pp.13-18
    • /
    • 1967
  • 삼각함수형 선형 수동 RC분포회로의 전압전달함수의 모든 극점은 s-평면상에서 부의 실축상에 존재하므로 unit step input에 대한 과도응답은 단조한 특성을 갖는다. 이러한 특성은 집중정수회로에 적용하였던 Elmore의 상승시간 및 지연시간 계산방법을 RC분포회로에도 적용시킬 수 있는 충분한 조건이므로 본 논문에서는 삼각함수형 RC분포회로의 과도응답특성해석을 위의 방법으로 시도하였다. 그 결과 이 회로의 상승시간 및 지연시간은 시정수 및 거리각 θ의 증가와 더불어 이들 시간도 증가함을 확인하였다.

  • PDF

이동로봇의 물체 회피 및 추적 방법 (Object Avoiding and Tracking Method of Mobile Robot)

  • 이은선;이찬호;김은실;김상훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (B)
    • /
    • pp.521-525
    • /
    • 2006
  • 본 논문에서는 초음파 및 적외선 센서와 무선 카메라를 장착한 소형 이동 로봇의 장애물 회피 및 물체 추적 방법을 제시한다. 장애물 회피를 위해서 제어부의 초음파 발생 신호의 귀환시간과 거리와의 관계 및 적외선 센서에서 측정한 아날로그신호와 거리와의 관계를 추출하여 이동 로봇과 물체와의 거리를 판단하여 로봇의 움직임을 제어하는데 사용한다. 물체 추적 모드에서는 첫째, 물체와 배경 및 유사잡음들과의 강인한 분리를 위하여 고유색상정보와 움직임 정보 등의 사전정보를 활용하였으며 둘째, 형태의 변화가 수반되는 경우에도 유연한 대처능력을 갖도록 하기 위해 영상의 영역분할 방법을 통해 모든 후보영역내의 물체의 존재를 확인하고 물체영역만을 추출하였다. 셋째, 물체 형태정보함수를 정의하고 해당함수를 형태의 보전 에너지로 활용하여 동일 물체의 대응문제를 효과적으로 해결하였다.

  • PDF

적외선 영상에서 모폴로지와 가우시안 거리함수를 이용한 소형표적 검출 (Small Target Detection using Morphology and Gaussian Distance Function in Infrared Images)

  • 박준재;안상호;김종호;김상균
    • 한국산업정보학회논문지
    • /
    • 제17권4호
    • /
    • pp.61-70
    • /
    • 2012
  • 본 논문에서는 모폴로지 연산을 기반으로 소형 표적 후보를 찾고, 변형된 가우시안 거리 함수를 이용해서 소형 표적을 검출하는 방법을 제안한다. 기존의 소형 표적 검출 방법은 예측 필터를 이용하는 방법과 모폴로지를 이용하는 방법이 있다. 예측필터를 이용하는 방법의 경우 최소 오차 수렴 시간이 오래 걸리고, 모폴로지를 이용하는 방법의 경우 클러터에 취약하고, 소형 표적의 크기를 고려하여 구조요소의 크기를 선정해야 하는 단점이 있다. 본 논문에서는 기존 연구 방법의 단점을 보완한 강인한 소형 표적 검출 방법을 제안한다. 제안하는 방법은 먼저 미디언 필터를 사용해서 클러터를 제거한다. 다음으로 다양한 크기의 구조 요소를 이용해 닫힘 연산과 열림 연산을 수행하고, 닫힘 연산 결과와 열림 연산 결과를 차 연산 하여 표적 후보 화소를 구한다. 정확한 소형 표적을 검출하기 위해 표적 후보 영역에서 가우시안 거리 함수를 이용하여 표적을 검출한다. 제안한 방법은 클러터에 민감하지 않고, 98%의 검출율을 보였다.

폭발이 구조물에 미치는 영향 (Effects of Explosion on Structures)

  • 윤용균
    • 화약ㆍ발파
    • /
    • 제37권4호
    • /
    • pp.10-16
    • /
    • 2019
  • 충격파나 압력파가 구조물에 미치는 영향을 평가하기 위해서는 과압, 양의 압력 지속시간, 충격량에 대한 정보가 필요하다. 본 연구에서는 증기운 폭발 해석에 효과적인 다중에너지법을 적용하여 과압 및 양의 압력 지속 시간을 결정하였다. 영국 Nypro 화학회사에서 발생한 싸이클로헥산 증기운 폭발 사고에서 추정된 총 폭발열을 기반으로 폭발원으로부터 40, 80, 120, 160, 200, 240, 280, 320, 360(m) 이격된 지점에서의 과압, 양의 압력 지속시간을 평가하였다. 거리에 따라 과압은 지수적으로 감소하는 것으로 나타났고, 양의 압력 지속시간은 거의 선형적으로 증가하는 것으로 나타났다. 상기의 각 거리에서 구한 과압 및 충격량을 이용하여 각 거리에서의 구조물의 손상 확률을 평가하기 위해서 프로빗 함수를 사용하였다. 손상 확률을 평가한 결과 120m 이내 지점에서는 붕괴의 가능성이 크고, 240m 이내에서는 심각한 구조물의 손상이, 구조물의 가벼운 손상과 유리창 파손은 전 범위에 걸쳐서 발생하는 것으로 나타났다.

확률적 거리함수를 활용한 지역별 에너지효율성 추정 (An Estimation of Domestic Regional Energy Efficiency Using Stochastic Distance Function)

  • 정다솜;강상목
    • 자원ㆍ환경경제연구
    • /
    • 제30권4호
    • /
    • pp.581-605
    • /
    • 2021
  • 본 연구의 목적은 전통적 에너지효율의 지표인 에너지원단위(Energy Intensity)를 넘어 확률적 프런티어 접근으로 우리나라의 지역별 에너지효율성을 추정하고 이를 에너지효율 개선을 위한 기초적 자료로 제공하고자 함이다. 이를 위해 1998 - 2018년 기간 동안의 우리나라 16개 시·도의 에너지효율성 및 에너지원단위 효율성을 확률적 거리함수를 활용하여 추정한다. 부가적으로 선행연구에서 혼재하고 있는 자본스톡 추계방법들에 따른 에너지효율성 순위의 강건성을 살펴본다. 분석 결과 첫째, 세 가지 에너지효율의 지표에 따라 지역의 순위에 상당한 변동이 있었으므로 이들을 상호보완적으로 사용해야 할 것이다. 둘째, 에너지효율성은 시간이 지남에 따라 미미하지만 조금씩 개선된 반면, 에너지원단위 효율성은 미미하지만 하락했다. 마지막으로 자본스톡 추계방법에 따른 지역별 에너지효율성은 강건하지 않았다. 경제분석에서 중요한 자본스톡 추정 시 신중을 기해야 할 것이다.

A novel time scale of dynamic heterogeneity in a supercooled liquid system

  • 문석진;박계현;박상원;정연준
    • EDISON SW 활용 경진대회 논문집
    • /
    • 제4회(2015년)
    • /
    • pp.138-146
    • /
    • 2015
  • 액체 상태의 물질이 매우 급속하게 냉각되면 일반적으로 과냉각액체(supercooled liquid) 상태에 도달한다. 과냉각액체는 더 낮은 온도에서 유리상(glass phase)으로 상전이를 일으킨다고 알려져 있는데, 이때 나타나는 동역학적 불균일성(dynamic heterogeneity)은 상전이를 기술하는데 중요한 역할을 한다. 그러나 일반적인 액체의 상전이를 연구할 때 주로 사용되던 상관함수(correlation function)으로는 이러한 불균일성을 정량적으로 표현하기 어렵기 때문에 동역학적 민감도(dynamic susceptibility)나 multi-time correlation function 등 동역학적 성질(dynamic property)로부터 특징적인 시간 개념 및 거리 개념을 도출하려는 연구가 많이 진행되어 왔다. 본 논문에서는 일반적으로 특징적인 거리 개념을 도출해 내는데 사용되는 4점 밀도 상관함수(four-point density correlation function)인 dynamic susceptibility(${\chi}^4$)가 입자 밀도의 요동(fluctuation)의 상관관계(correlation)가 지속되는 특징적인 시간 개념에 대한 정보 또한 포함하고 있다는 점에 주목하였다. 이에 따라 ${\chi}^4$의 시간에 대한 적분인 ${\tau}_4$를 새롭게 도입하였으며 그 결과로 ${\tau}_4$는 three-time density correlation function으로부터 도출한 ${\tau}_{Dh}$와 같은 축척(scaling)을 가지는 것을 확인하였다. 과냉각액체에 대한 장난감 모형(toy model)의 일종인 "Lennard-Jones potential 하에서 운동하는 서로 다른 두 종류의 입자들"을 연구에 사용하였다.

  • PDF