• 한국정보처리학회논문지
• /
• 제3권7호
• /
• pp.1707-1718
• /
• 1996

N개의 signal net와 소스 노드 s, 싱크 노드가 있을 때, 최소 비용 직각선분 거리 유지 트리의 s와 싱크 간의 노선 길이는 s와 싱크 간의 직각선분의 길이와 일치한다. 최소 비용 직각선분 Steiner 거리유지 트리는 최단 s와 싱크 간의 직각선분 길이를 유지하면서 전체 트리 비용이 최소가 되도록 하는 것이다. 최소 비용 직각선분 Steiner 거리 유지 트리를 찾는 휴리스틱 알고리즘이 최근에 발표된 바 있는데, 본 논문에서는 O(n2 log m)2) 계산시간 내에 비용을 최소화하는 알고리즘을 제안한다. 네트워크 흐름 이론과 최소 비용 흐름 알고리즘을 이용하여 최적화 해를 발견하였다. 더욱 일반화된 응용 연구가 제안 되었고 관련 미해결 문제를 제시하였다.

• 제어로봇시스템학회논문지
• /
• 제19권4호
• /
• pp.349-356
• /
• 2013

This paper presents formation control based on potential functions for unicycle robots. The unicycle robots move to formation position which is made from a reference point and neighboring robots. In the framework, a local minimum case occurred by combination of potential repulsed from neighboring robots and potential attracted from a formation line is presented, in which the robot escapes from a local minimum using a virtual escape point after recognizing trapped situation. As well, in the paper, potential functions are designed to keep the same distance between neighboring robots on a formation line, i.e. the relative distance between neighboring robots on a formation line is controlled by a potential function parameter. The simulation results show that the proposed approach can effectively construct straight line, V, and polygon formation for multiple robots.

• 센서학회지
• /
• 제23권1호
• /
• pp.46-50
• /
• 2014

In this paper, we report a novel algorithm based on phase displacement, which supplements conventional TOF methods for distance measurement using an ultrasonic wave. The proposed algorithm roughly measures the distance between the transmission part and the receiving part by using the initial TOF. Thereafter, the precise distance is determined by measuring the phase displacement value between the synchronizing transmission signal and the signal obtained at the receiving end. A distance measurement experiment using a micrometer was performed to verify the accuracy of the ultrasonic wave sensor system. We found that the mean errors from the one adopting the distance measurement algorithm based on phase displacement varied from a minimum of 0.03 mm to a maximum of 0.09 mm. In addition, the standard deviation varied from a minimum of 0.04 mm to a maximum of 0.07 mm, thus giving a precision of ${\pm}0.1$ mm.

• 한국항해학회지
• /
• 제6권1호
• /
• pp.41-59
• /
• 1982

In the Sailing Rules of International Regulation for Preventing Collisions at Sea, 1972, any definite distance between two vessels approaching each other is not referred for adequate maneuvering to avoid collision. At sea the officer in charge of bridge duty is required to guess safe distance before he takes maneuvering actions needed to avoid collision. Papers on safe distances calculated on the base of the motiional characteristics of ships for collision avoiding actions are very few. In this paper, the minimum safe approaching distances necessary for actions to be taken to avoid collision are calculated in numerical numbers definitely by mathematic formula based on the maneuvering indices got from experiments of actual ships. On the assumption that two vessels same in size and conditions are approaching each other, the author calculated the minimum safe approaching distance as 4.5 times, sufficient safe approaching one as 9.0 times the length of the ship involved in head-on situation and 5.0 times, 10 times respectively the length of the ship in each case mentioned above in crossing situation.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• 제6권1호
• /
• pp.47-52
• /
• 2002

In this paper we propose a simple decoding algorithm for the 4-ary lexicographic codes (or lexicodes) of length 10 with minimum distance 4, write $S_{10,4}$. It is based on the syndrome decoding method. That is, using a syndrome vector we detect an error and it will be corrected an error from the four parity check equations.

• 대한수학회보
• /
• 제47권5호
• /
• pp.889-905
• /
• 2010

In this paper, a distribution free approach to the parameter estimation of a simple bilinear model with periodic coefficients is presented. The proposed method relies on minimum distance estimator based on the autocovariances of the squared process. Consistency and asymptotic normality of the estimator, as well as hypotheses testing, are derived. Numerical experiments on simulated data sets are presented to highlight the theoretical results.

• Journal of the Korean Statistical Society
• /
• 제24권2호
• /
• pp.349-360
• /
• 1995

This paper deals with the robustness properties of the minimum disparity estimation in linear regression models. The estimators defined as statistical quantities whcih minimize the blended weight Hellinger distance between a weighted kernel density estimator of the residuals and a smoothed model density of the residuals. It is shown that if the weights of the density estimator are appropriately chosen, the estimates of the regression parameters are robust.

• 해양환경안전학회:학술대회논문집
• /
• 해양환경안전학회 2017년도 공동학술발표회
• /
• pp.176-176
• /
• 2017

• 수산해양교육연구
• /
• 제21권1호
• /
• pp.52-58
• /
• 2009

항행중에 두 선박이 접근하여 충돌의 위험이 있을 경우 안전한계접근거리 즉 피항을 시작해야할 시점에 대해서 실선시험을 통한 자료에 근거를 하여 조종성지수를 산출하고 안전한계접근거리를 계산하여 제공함으로써 항행중에 선박의 조선자들이 상대선박과 피항동작을 취해야 할 경우에 경험이나 감각에만 의존함으로써 생기는 착오를 방지하고자 하였다. 앞의 논의 과정을 요약하면 다음과 같다. 1. 조우각도가 같을 경우에도 타각을 10도사용하면 타각을 30도 사용할 때보다도 안전한계접근거리는 최소 1.3배에서 최대 1.8배정도 더 증가하므로 해상상태, 자선의 적하상태를 고려해서 대타각의 전타가 어려울 경우 특히 피항개시 시점을 충분히 주의해야한다. 2. 선박의 크기에 상관없이 조우각도가 90도 부근에서 충돌의 위험이 가장 커서 안전한계접근거리는 소형선(300톤급)에서는 자선 길이의 5.0배에서, 대형선(100,000톤급)에서는 10.7배로서 대형선일수록 피항개시 시기를 놓치지 않도록 해야 한다. 3. 조우각도가 적을 경우가 클 경우보다도 안전한계접근거리가 훨씬 크게 나타났고 대형선에서 더욱 두드러지게 나타났다.

• 한국컴퓨터정보학회논문지
• /
• 제15권1호
• /
• pp.83-90
• /
• 2010

최대근접질의의 처리비용을 최적화하기 위해서는 색인에서 검색되는 노드의 수와 연산시간을 최소화할 수 있어야 한다. 이를 위해 최대근접질의 처리시 검색대상을 정확히 선택하고 객체들의 순환적 위치 속성이 고려된 검색거리 측도가 필요하다. 본 논문은 순환도메인을 갖는 검색공간에서 객체의 순환적 위치속성을 고려한 최대근접질의 처리방법을 제안하고 그 성능을 실험을 통하여 입증한다. 제안한 방법은 최대근접질의의 처리비용을 최적화하기 위한 검색거리 측도인 순환최소거리와 순환최적거리를 사용한다.