• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2020년도 제62차 하계학술대회논문집 28권2호
• /
• pp.567-570
• /
• 2020

본 논문에서는 신뢰를 기반으로하는 블록체인의 이론적 영향에 접근하기 위하여 작업증명(PoW)에 대한 합의 알고리즘을 면밀히 조사·분석하고자 한다. 그 방법으로 합의 알고리즘에 대한 파악, 작업증명의 허가 절차에 대한 구체적 조사, 신뢰를 쌓아가는 방법에 대해 살펴보고 그 장단점을 분석하였다. 향후에는 작업증명 외에도 대표적 합의 방식인 지분증명과 위임형지분증명 알고리즘을 분석하여 블록체인이 어떻게 시스템적으로 신뢰를 구축하고 있는지 파악하고 사회철학적 접근의 기초 자료로 사용하고자 한다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제4권6호
• /
• pp.1042-1062
• /
• 2010

Cooperative spectrum sensing (CSS) is an effective technology for alleviating the unreliability of local spectrum sensing due to fading/shadowing effects. Unlike most existing solutions, this paper considers the use of CSS technology in decentralized networks where a fusion center is not available. In such a decentralized network, some attackers may sneak into the ranks of cooperative users. On the basis of recent advances in bio-inspired consensus algorithms, an attack-proof, decentralized CSS scheme is proposed in which all secondary users can maintain cooperative sensing by exchanging information locally instead of requiring centralized control or data fusion. Users no longer need any prior knowledge of the network. To counter three potential categories of spectrum sensing data falsification (SSDF) attacks, some anti-attack strategies are applied to the iterative process of information exchange. This enables most authentic users to exclude potentially malicious users from their neighborhood. As represented by simulation results, the proposed scheme can generally ensure that most authentic users reach a consensus within the given number of iterations, and it also demonstrates much better robustness against different SSDF attacks than several existing schemes.

• 전자공학회논문지
• /
• 제53권6호
• /
• pp.122-129
• /
• 2016

컴퓨터 비전(Computer vision) 분야에서 물체인식을 위한 많은 알고리즘이 연구되고 있다. 그중 특징점(feature) 기반의 SURF(Speeded Up Robust Features) 알고리즘은 다른 알고리즘에 비해 속도와 정확도 면에서 우수하다. 하지만 SURF 알고리즘은 대응점 검출 시 대응점 오정합으로 물체인식에 실패하는 단점이 있다. 본 논문은 물체 인식률을 향상하기 위하여 SURF와 RANSAC(Random Sample Consensus) 알고리즘을 기반으로 물체인식 시스템을 구현하고, 패턴인식 필터링을 제안하였다. 또한, 실험을 통하여 물체 인식률 향상 결과를 제시하였다.

• 한국정보통신학회논문지
• /
• 제23권4호
• /
• pp.388-393
• /
• 2019

외란(Outlier)이 있는 데이터를 피팅(Fitting)하는 방법으로 RANSAC(RANdom SAmple Consensus)알고리즘이 선, 원, 타원 등 의 피팅에 많이 사용되고 있다. 본 논문은 다수의 평면에 대한 3차원 포인트 데이터가 주어질 때 각 평면에 대해 RANSAC기반 평면 피팅을 최근 딥러닝 등에 많이 사용되는 GPU의 하나인 CUDA를 이용하여 효율적으로 수행하는 알고리즘을 제안한다. 모의 데이터와 실제 데이터를 이용하여 제안된 알고리즘의 성능을 CPU와 비교하여 보인다. 외란이 많고 인라이어(inlier) 비율이 낮을수록 CPU대비 속도가 향상되고 평면의 개수가 많을수록 평면당 데이터개수가 많을수록 병렬처리에 의한 속도가 가속됨을 보인다. 제안된 방법은 다중 평면 피팅외의 다른 피팅에도 쉽게 적용할 수 있다.

• 한국정보통신학회논문지
• /
• 제25권11호
• /
• pp.1663-1669
• /
• 2021

본 논문에서는 상호작용을 갖는 다중 리더들과 단일 추종자를 위한 협력 제어 문제를 고려한다. 리더들은 제어 가능하고, 추종자는 모든 리더들과 상호작용을 갖고 상호작용에 의하여 제어된다. 따라서 리더들을 제어함으로써 일치를 달성하는 협력 제어문제를 연구한다. 리더들과 추종자는 각 일차 적분기와 이차 적분기로 모델링되고 상호작용에 비선형성이 존재한다고 가정한다. 리더들은 추종자 사이의 상호작용만을 측정할 수 있고 이웃한 리더들과 측정된 정보를 교환할 수 있다. 따라서 본 논문에서는 측정된 상호작용에 대한 정보와 속도 일치를 위한 가상의 속도 변수에 대한 정보교환을 이용하여 일치 기반의 협력 제어 알고리즘을 제안한다. 라살레 불변의 법칙을 기반으로 에이전트들의 공통 상태로의 수렴을 해석한다. 마지막으로 이론적 결과들을 검증하기 위하여 수치적 예제를 제공한다.

• 한국항공우주학회지
• /
• 제36권10호
• /
• pp.988-995
• /
• 2008

본 논문에서는 궤환선형화를 이용한 일치기법을 사용하여 다수 무인기의 편대비행 제어기를 설계하였다. 제안한 기법은 한 대의 리더기를 중심으로 하는 집중형 방식이 아닌 분산형 방식으로, 각 개체의 제어입력은 인접한 개체만의 정보만을 이용하여 설계된다. 라플라시안 행렬을 이용하여 개체 간의 정보 교류를 정의한 후, 궤환선형화 과정을 거친 비행체에 적용하였다. 또한, 본 논문에서 제안한 제어기의 안정성 해석을 수행하였다. 또한 제안한 제어기의 성능을 검증하기 위해서 회전익 무인기 비행체 모델에 대한 수치 시뮬레이션을 수행하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제13권5호
• /
• pp.2299-2318
• /
• 2019

Location-aware networks are of great importance for both civil lives and military applications. Methods based on line-of-sight (LOS) measurements suffer sever performance loss in harsh environments such as indoor scenarios, where sensors can receive both LOS and non-line-of-sight (NLOS) measurements. In this paper, we propose a data association (DA) process based on the expectation maximization (EM) algorithm, which enables us to exploit multipath components (MPCs). By setting the mapping relationship between the measurements and scatters as a latent variable, coefficients of the Gaussian mixture model are estimated. Moreover, considering the misalignment of sensor position, we propose a space-alternating generalized expectation maximization (SAGE)-based algorithms to jointly update the target localization and sensor position information. A two dimensional (2-D) circularly symmetric Gaussian distribution is employed to approximate the probability density function of the sensor's position uncertainty via the minimization of the Kullback-Leibler divergence (KLD), which enables us to calculate the expectation step with low computational complexity. Moreover, a distributed implementation is derived based on the average consensus method to improve the scalability of the proposed algorithm. Simulation results demonstrate that the proposed centralized and distributed algorithms can perform close to the Monte Carlo-based method with much lower communication overhead and computational complexity.

• 한국통신학회논문지
• /
• 제40권12호
• /
• pp.2363-2371
• /
• 2015

본 논문에서는 FAST(Features from Accelerated Segment Test) 특징점 검출기와 SIFT(Scale Invariant Feature Transform) 특징점 서술자(descriptor)를 사용하여 시점 변화에 강인한 특징점 정합 기법을 제안한다. 기존의 FAST 기법은 영상의 에지 부분을 따라서 불필요하게 특징점을 많이 추출하게 되는데 이러한 단점을 주곡률(principal curvatures)을 적용하여 개선한다. 추출된 특징점을 SIFT 서술자를 통해 기술하고 시점이 다른 두 영상으부터 구해진 정합쌍에 RANSAC(RANdom SAmple Consensus) 기법을 통하여 호모그래피(homography)를 계산한다. 시점 변화에 강인한 특징점 정합을 위해서 기준 영상의 특징점들을 호모그래피 변환을 통해 변경된 좌표와 시점이 다른 영상의 특징점 좌표간의 유클리디언(Euclidean) 거리를 통해 정합쌍을 분류한다. 같은 물체나 장소에 대해 시점이 변화된 여러 영상에 대한 실험을 통해서 제안하는 정합 기법이 적은 계산량으로 기존의 특징점 정합 기법보다 우수한 성능을 보여주는 것을 확인하였다.

• 대한불안의학회지
• /
• 제4권1호
• /
• pp.28-33
• /
• 2008

Objective : A working group of psychiatrists from the Korean Academy of Anxiety Disorders was established to determine the appropriate medication algorithm for treating patients with panic disorder. In this article, we discussed the consensus among psychiatrists regarding the use of cognitive behavior therapy (CBT) in the development of a treatment algorithm for panic disorder in Korea. Methods : Based on the guidelines or algorithms published by the American Psychiatric Association, National Institute for Clinical Excellence, and Canadian Psychiatric Association, we constructed questionnaires regarding the core components and contents of CBT for patients with panic disorder. Fifty-four experts in panic disorder completed the questionnaires. Results : There was statistically significant consensus among the experts in the belief that cognitive reconstruction and psychological education are the core components of CBT for the treatment of patients with panic disorder. However, there was some inconsistency between the opinions of some experts regarding the content and frequency of CBT and the results of studies published outside of Korea. Conclusions : CBT, especially the psychological education and cognitive reconstruction components, should be considered when treating patients with panic disorder. However, further consideration needs to be put into the design of a more detailed treatment guideline for the use of CBT in the treatment of patients with panic disorder.

• 한국멀티미디어학회논문지
• /
• 제15권12호
• /
• pp.1430-1441
• /
• 2012

In this paper, we present an algorithm that quickly and effectively estimates orthogonal vanishing points in equirectangular images of urban environment. Our algorithm is based on the RANSAC (RANdom SAmple Consensus) algorithm and on the characteristics of the line segment in the spherical panorama image of the $360^{\circ}$ longitude and $180^{\circ}$ latitude field of view. These characteristics can be used to reduce the geometric ambiguity in the line segment classification as well as to improve the robustness of vanishing point estimation. The proposed algorithm is validated experimentally on a wide set of images. The results show that our algorithm provides excellent levels of accuracy for the vanishing point estimation as well as line segment classification.