• Journal of the Korean Society of Marine Environment & Safety
• /
• v.25 no.2
• /
• pp.178-188
• /
• 2019

When using a distributed system, it is very important to know the intention of a target ship in order to prevent collisions. The action taken by a certain ship for collision avoidance and the action of the target ship it intends to avoid influence each other. However, it is difficult to establish a collision avoidance plan in consideration of multiple-ship situations for this reason. To solve this problem, a Distributed Stochastic Search Algorithm (DSSA) has been proposed. A DSSA searches for a course that can most reduce cost through repeated information exchange with target ships, and then indicates whether the current course should be maintained or a new course should be chosen according to probability and constraints. However, it has not been proven how the parameters used in DSSA affect collision avoidance actions. Therefore, in this paper, I have investigated the effect of the parameters and weight factors of DSSA. Experiments were conducted by combining parameters (time window, safe domain, detection range) and weight factors for encounters of two ships in head-on, crossing, and overtaking situations. A total of 24,000 experiments were conducted: 8,000 iterations for each situation. As a result, no collision occurred in any experiment conducted using DSSA. Costs have been shown to increase if a ship gives a large weight to its destination, i.e., takes selfish behavior. The more lasting the expected position of the target ship, the smaller the sailing distance and the number of message exchanges. The larger the detection range, the safer the interaction.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.35 no.3
• /
• pp.204-209
• /
• 2012

본 논문은 전국적인 소매업체의 각 지점별 고객 수요가 불확실한 상황에서 고객 서비스 목표 수준을 충족하는 최적재고 수준을 결정하는 문제에 대해 연구하였다. 이를 위해 전국에 분포한 지점에서 물품을 판매하는 베스트바이, 월마트, 혹은 시어스와 같은 전국적인 소매업체 관점에서 사용할 수 있는 핵심 관리 지표(KPI)로서 ISR(In-Stock Ratio)를 정의하였으며, 전국적인 소매업체가 평균 ISR로 정의되는 고객 서비스 목표 수준을 충족하면서 각 지점 보유 재고의 총합을 최소화할 수 있는 최적화 모델을 수립하였다. 본 논문은 해당 모델에 항상 최적해가 존재함을 증명하고 해당 최적해를 Karush-Kuhn-Tucker 조건을 사용하여 고객 수요의 확률분포의 형태에 상관없이 일반화된 형태로 표현하였다. 또한 본 논문은 고객 수요가 정규분포와 같은 특정 확률분포를 따르는 경우에 대해 연구하였으며, 이 경우에 대한 최적 재고수준을 나타내는 식을 도출하였다. 마지막으로 본 논문에서는 상기 기술된 상황에 대한 수리적인 예제를 통하여 최적재고 수준과 확률분포 파라미터들간의 관계를 분석하였다.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.48 no.5
• /
• pp.16-22
• /
• 2011

This paper presents the multi-object tracking approach using the background difference and particle filtering by monte carlo sampling. We apply particle filters based on probabilistic importance sampling to multi-object independently. We formulate the object observation model by the histogram distribution using color information and the object dynaminc model for the object motion information. Our approach does not increase computational complexity and derive stable performance. We implement the whole Bayesian maximum likelihood framework and describes robust methods coping with the real-world object tracking situation by the observation and transition model.

• Proceedings of the Korean Geotechical Society Conference
• /
• 2000.03b
• /
• pp.365-372
• /
• 2000

현장상황에 대한 불충분한 자료와 파괴 메커니즘에 대한 불완전한 이해로 인해 발생하는 가변성(variability)과 불확실성(uncertainty)은 암반사면공학뿐만 아니라 지반공학에서 흔히 접하게 되는 문제점이다. 특히 암반사면공학에서는 이러한 가변성과 불확실성이 불연속면의 방향 및 기하학적 특성, 그리고 실내실험 결과의 분산으로 나타난다. 그러나 안전율(factor of safety)의 개념을 기초로 하는 전통적인 결정론적 해석방법(deterministic analysis)은 이러한 분산을 고려하지 않은 채 단일 대표 값만을 이용하여 구조물의 안정성을 판단하여 왔다. 확률론적 해석방법(probabilistic analysis)은 이러한 가변성과 불확실성을 효과적으로 정량화하여 해석에 이용할 수 있는 방법 중의 하나로 제안되었다. 이러한 해석방법은 불연속면의 기하학적 특성과 강도 특성을 확률변수(random variable)로 취급하여 신뢰성이론(reliability theory)과 확률이론(probability theory)을 근거로 분석하였으며 이를 기초로 하여 Monte Carlo Simulation과 같은 해석법을 이용, 구조물의 붕괴가능성을 확률로 표현하였다. 확률론적 해석 방법은 기존의 안전율을 대체하여 구조물의 안정성을 붕괴확률(probability of failure)로 제안하였으며 이 붕괴확률은 안전율의 확률분포함수 (probability density function)에서 안전율이 1보다 작을 가능성을 확률로 나타낸 수치이다. 본 논문에서는 확률론적 해석방법을 이용하여 불연속면 특성들의 확률특성을 고찰하였으며 이를 기초로 하여 암반사면의 안정성 해석에 응용했다.

• 한국HCI학회:학술대회논문집
• /
• 2006.02a
• /
• pp.130-135
• /
• 2006

본 논문에서는 상황 인지(Context Aware)를 이용한 제스처 인식 방법에 대하여 기술한다. 기존의 인식 방법들은 대부분 제스처의 개별적인 의미를 중심으로 제스처를 분류하는 방법을 사용한다. 그러나 이러한 방법들은 인식 알고리즘을 일반화하는데 있어서 다음과 같은 문제점들을 가지고 있다. 첫째, 인간의 모든 제스처를 제한된 특징으로 모호하지 않게 구별하기 어렵다. 둘째, 같은 제스처라 할지라도 상황에 따라 다른 의미를 내포할 수 있다. 이러한 문제점들을 해결하고자 본 논문에서는 확률 기반의 상황 인지 모델을 이용한 제스처 인식 방법을 제안한다. 이 방법은 제스처의 개별적인 의미를 인식하기 전에 대상의 상황을 추상적으로 분류함으로써 행위자의 의도를 정확히 파악할 수 있다. 본 방법은 시스템의 상태를 [NULL], [OBJECT], [POSTURE], [GLOBAL], [LOCAL]의 5 가지 상태로 정의한 뒤, 각 상태의 천이를 바탕으로 대상의 상황을 판단한다. 이러한 상황 정보에 따라 각 상태에 최적화된 인식 알고리즘을 적용함으로써 지능적인 제스처 인식을 수행할 수 있으며, 기존 방법들이 갖는 제스처 인식의 제약을 완화 시키는 효과가 있다. 따라서, 제안하는 제스처 인터페이스는 자연스러운 상호 작용이 필요한 지능형 정보 가전 혹은 지능형 로봇의 HCI 로 활용될 수 있을 것이다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2000.04a
• /
• pp.465-468
• /
• 2000

본 논문에서는 고장 데이터가 극히 적은 상황에서도 다수의 동일부품이 사용되는 경우에는 중단자료를 활용하여 최우추정법으로 고장수명분포를 추정할 수 있음을 입증한다. 부품의 수명분포로 와이블분포를 사용하며 모수의 최우추정치를 구하는 비교적 단순한 방법을 제시한다. 또한, 향후 주어진 기간동안 필요로 하는 적정 예비품수를 결정하는 확률적 방안을 제안한다 그리고 이와같은 방법을 포항방사광가속기의 주요부품인 광자막이와 수냉플랜지에 적용한 사례를 소개한다.

• Journal of Korea Society of Industrial Information Systems
• /
• v.3 no.1
• /
• pp.101-116
• /
• 1998

혼합·이산 비선형 최적화문제 해결을 위한 전역적 최적화 알고리즘이 개발되었으며 이 알고리즘은 확률적 최적화기법인 유전알고리즘을 사용한다. 유전알고리즘은 다양한 설계변수를 처리하는데 적합하다. 그러나 기존의 유전알고리즘이 특별히 잘 수행되지 않는 상황이 많이 존재하기 때문에 혼합화에 대한 다앙한 방법이 개발되어지고 있다. 따라서 이 논문은 유전알고리즘에서 최적해 주위에 대한 국고수수렴기법과 정밀 탐색법을 구체화시킨 새로운 혼합유전알고리즘(NHGA)을 개발했다. 사례연구에서는 혼합·이산 비선형 최적화문제를 해결하는데 있어서 NHGA가 상당한 능력을 제공하며 효율적이고 우수한 해를 제공할 수 있다는 것을 보여주고 있다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2019.01a
• /
• pp.315-318
• /
• 2019

본 논문은 화학에서 사용되는 2가지 산, 염기 모델에 대한 이해를 높이고자 각 모델의 핵심 알고리즘가 반영된 단계별 교육용 콘텐츠를 개발하는데 목적이 있다. 이를 위해 먼저 Arrhenius와 Brønsted-Lowry 모델이 갖는 핵심 알고리즘을 탐색하였으며, 이러한 핵심 알고리즘을 반영된 단계별 교육용 콘텐츠를 JAVA를 이용하여 개발하였다. 개발된 교육용 콘텐츠는 총 5단계로 구성되어 있다. 1단계는 화학에서 다루어지는 입자들이 개별적으로 무작위하게 운동함으로 표현하였으며, 2단계는 화학반응이란 이러한 무작위적 운동 중 입자 간 충돌에 의해 반응이 개시됨을 보여주었다. 3단계에서는 단일입자에 대해 정반응과 역반응을 동시에 고려한 진행되는 상황을, 4단계는 여러 입자가 동시다발적으로 정반응과 역반응에 참여한 상황을 구현하였다. 마지막 5단계는 정반응과 역반응의 공존의 비율이 다른 상황을 통해 평형상수의 의미를 고찰하도록 하였다. 창발적 사고의 핵심은 여러 입자를 생각하는 확률적 사고와 이러한 여러 입자가 개별적으로 움직인다는 사고가 반영되어야 한다. 이 연구에서 개발한 교육콘텐츠를 활용한다면 학생들이 보다 창발적 사고를 하는데 도움을 줄 것으로 기대된다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.06c
• /
• pp.488-493
• /
• 2007

본 논문에서는 실내 또는 실외 환경에서의 비전 감시 시스템에 응용할 객체의 이벤트 인식 방법을 정의한다. 객체의 이벤트를 실시간으로 적용하기 위해서는 연산 시간이 적어야하며 이벤트 인식 정확률 또한 높아야 한다. 기존의 규칙 또는 확률 기반 이벤트 인식 방법은 객체의 움직임 이벤트에 대해 한정적이거나 객체의 특징 벡터 추출이 규칙에 어긋나는 경우 오류가 발생하여 이벤트 인식의 정확도가 떨어지는 문제점이 있다. 본 논문에서는 시간의 흐름에 따른 독립 객체의 특징 벡터와 확률 정보를 통해 정해진 규칙에 가장 가까운 상황에 대해 계속적으로 이루어지는 이벤트 인식 방법을 제안한다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2006.05a
• /
• pp.1715-1721
• /
• 2006

기존의 탄도미사일 방어무기의 배치와 관련된 대부분의 연구들은 배치규모가 결정된 상태에서 후보지 중 최적위치를 구하는 것이 일반적이며, 방어확률이 최대가 되는 것을 목적으로 하는 확률적 부분담당모델의 개념을 적용한다. 본 연구에서는 무기의 도입 및 배치를 담당하는 의사결정자들에게 보다 많은 상황과 변수를 가정할 수 있도록 하는 의사결정모델을 제안한다. 모델에는 기존에 고려하지 않았던 후보지의 수준 및 방호시설의 최소방어요구수준 등이 포함되어 있으며, 모델은 의사결정자들이 결정하는 결정변수에 따라 각기 다른 방어무기의 위치와 규모 및 방어확률을 제시 하게 된다. 모델의 결과로 제시되는 내용은 무기체계의 최초소요제기 단계에서 필요규모와 위치를 결정하고 또한, 그 결과 값이 최초계획단계의 대략적 무기배치규모와 상이할 경우는 그 값이 필요성과 타당성을 가질 수 있는 수치적 분석을 제공해 준다.