• Journal of the Korean Institute of Intelligent Systems
• /
• v.26 no.4
• /
• pp.253-258
• /
• 2016

This paper proposes a method that utilizes optimization approach for localization of an indoor mobile robot. Bayesian filters which have been widely used for localization of a mobile robot use many control parameters to take the uncertainties in measurement and environment into account. The estimation performance depends on the selection of these parameter values. Also, the performance of the Bayesian filters deteriorate as the non-linearity of the motion and measurement increases. On the other hand, the optimization approach uses fewer control parameters and is less influenced by the non-linearity than the Bayesian methods. This paper compares the localization performance of the proposed method with the performance of the extended Kalman filter to verify the feasibility of the proposed method. Measurements of ranges from beacons of ultrasonic satellite to the robot are used for localization. Mahalanobis distance is used for detection and rejection of outlier in the measurements. The optimization method sets performance index as a function of the measured range values, and finds the optimized estimation of the location through iteration. The method can improve the localization performance and reduce the computation time in corporation with Bayesian filter which provides proper initial location for the iteration.

• Journal of the Korean Society of Marine Environment & Safety
• /
• v.24 no.7
• /
• pp.945-952
• /
• 2018

Recently, bass fishing has become a marine leisure sport in Korea. There are 4 major fishing associations in Korea, and each association holds 10-15 tournaments each year. However, supply of 17 ft bass boats, which are preferred in leagues, depends 100 % on imports. In this study, we have derived the main specifications to develop the initial hull forms of a 18.5ft bass boat through statistical analysis based on mothership data. In addition, CFD numerical analysis was carried out according to deadrise angle and longitudinal center of gravity, which strongly influenced the resistance and planing performance. For numerical analysis, design speed was set to $Fn=3.284 (Re=9.858{\times}10^7)$, the deadrise angle was set from 12 to $20^{\circ}$, and the longitudinal center of gravity was set in the range of 0 to $8%L_{wL}$ from the center of buoyancy to the stern. Based on the numerical results, we first set the range of these factors by resistance performance and immersion keel length. Furthermore, using a correlation graph of Savitsky's Drag-Lift ratio, we derived the deadrise angle ($14-16^{\circ}$) and longitudinal center of gravity ($4-6%L_{wL}$).

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.13 no.2
• /
• pp.73-84
• /
• 1993

In this research, configuration design optimization of plane truss structure has been tested by using decomposition technique. In the first level, the problem of transferring the nonlinear programming problem to linear programming problem has been effectively solved and the number of the structural analysis necessary for doing the sensitivity analysis can be decreased by developing stress constraint into member stress approximation according to the design space approach which has been proved to be efficient to the sensitivity analysis. And the weight function has been adopted as cost function in order to minimize structures. For the design constraint, allowable stress, buckling stress, displacement constraint under multi-condition and upper and lower constraints of the design variable are considered. In the second level, the nodal point coordinates of the truss structure are used as coordinating variable and the objective function has been taken as the weight function. By treating the nodal point coordinates as design variable, unconstrained optimal design problems are easy to solve. The decomposition method which optimize the section areas in the first level and optimize configuration variables in the second level was applied to the plane truss structures. The numerical comparisons with results which are obtained from numerical test for several truss structures with various shapes and any design criteria show that convergence rate is very fast regardless of constraint types and configuration of truss structures. And the optimal configuration of the truss structures obtained in this study is almost the identical one from other results. The total weight couldbe decreased by 5.4% - 15.4% when optimal configuration was accomplished, though there is some difference.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.42 no.8 s.338
• /
• pp.33-40
• /
• 2005

This paper presents a structure of the searcher using a diversity in array antenna systems operating in the cdma2000 1x signal environments. The new technique exploits the fact that the In-phase and quadrature components of interferers can respectively be viewed as an independent gaussian noise at each antnna element in most practical cdma signal environments. The proposed PN acquisition scheme is a singles-dwell PN acquisition system consisting of two stages, that is, the searching stage and the verification stage. The searching stage independently correlates the receiver multiple signals with PN generator of each antenna element for obtaining the synchronous energy at the entire region. Then, the searching results of each antenna element are non-coherently combinind. The verification stage compares the searching energy with the optimal threshold, which is predesigned in the lock detector, and decides whether the acquisition is successful or fail. In this paper, we analyzed the effect of tile diversity order to determine the mean acquisition time. In general, it is known that the mean acquisition time significantly decrease as the number of antenna elements increases. But, as the diversity order goes up, the enhancement of the performance is saturated. Therefore, to decrease the mean acquisition time of the searcher, we must design the optimal array antenna systems by considering the operating SNR range of the receiver, the probability of detection $P_D$ and that of false alarm $P_{FA}$ . The Performance of the proposed PN acquisition scheme is analyzed in frequency selective Rayleigh fading channels. In this paper, the effect of the number of antenna elements on PN acquisition scheme is shown according to the probability of detection $P_D$ and that of false alarm $P_{FA}$.

• The KIPS Transactions:PartD
• /
• v.11D no.2
• /
• pp.325-338
• /
• 2004

A data warehouse stores information that is collected from multiple, heterogeneous information sources for the purpose of complex querying and analysis. Information in the warehouse is typically stored In the form of materialized views, which represent pre-computed portions of frequently asked queries. One of the most important tasks of designing a warehouse is the selection of materialized views to be maintained in the warehouse. The goal is to select a set of views so that the total query response time over all queries can be minimized while a limited amount of time for maintaining the views is given(maintenance-cost view selection problem). In this paper, we propose an efficient solution to the maintenance-cost view selection problem using a genetic algorithm for computing a near-optimal set of views. Specifically, we explore the maintenance-cost view selection problem in the context of OR view graphs. We show that our approach represents a dramatic improvement in terms of time complexity over existing search-based approaches that use heuristics. Our analysis shows that the algorithm consistently yields a solution that only has an additional 10% of query cost of over the optimal query cost while at the same time exhibits an impressive performance of only a linear increase in execution time. We have implemented a prototype version of our algorithm that is used to evaluate our approach.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.12 no.2
• /
• pp.328-335
• /
• 2008

The system performance of NRZ format in WDM transmission system with lumped dispersion management(DM) and optical phase conjugator(OPC) is compared with that of RZ format. It is confirmed that eye opening penalty(EOP) of both NRZ and RZ format in WDM transmission system having lumped DM combined with OPC are greatly improved than those in WDM system with only OPC. The optimal net residual dispersion(NRD) in the case of RZ format is decided to so small value that path-averaged dispersion coefficient become almost zero, while that in the case of NRZ format is decided to larger value, for the best improvement of overall WDM channels. It is also confirmed that EOP in the case of RZ format is more improved than that in the case of NRZ format in lumped DM with optimal NRD. This is resulted from that lumped DM combined with OPC suppress the signal distortion due to intrachannel four-wave mixing(IFWM) and intrachannel cross phase modulation(IXPM). Consequently, lumped DM combined with OPC proposed in this paper is effective technique to mitigate intrachannel nonlinearities in WDM transmitting RZ format.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2023.05a
• /
• pp.225-225
• /
• 2023

하상 측정은 하천 유지관리, 수공구조물 설계 및 보수, 수생태 조사의 필수적인 자료이다. 최근 4대강 대규모 사업 이후 자연적 안정화로 인해 침식 및 재퇴적이 진행되어 정밀 하상 모니터링이 요구되고 있다. 통상적인 하상 조사 기법은 레벨측량 및 RTK-GPS 등을 활용하여 점단위로 직접 계측하는 기법과 수심이 깊을 경우 ADCP와 같은 음향측심기법을 통해 하상변동을 계측하고 있다. 하지만 점단위 직접 측정은 사구와 사련과 같은 하상 구조 교란 및 계측 시 위험을 동반하고 수심자료의 측정오차가 크게 발생하는 한계점이 존재한다. 또한 초음파 방식의 경우 막음길이와 바닥면 노이즈 등의 한계점으로 50 cm 미만의 저수심부 하상 측정이 불가능한 실정이다. 이러한 한계점을 극복하기 위해 최근 드론의 보급으로 수심라이다(Bathymetry LiDAR), SFM, 드론 탑재 초분광 영상을 활용한 초분광수심법과 같은 저고도, 고해상도의 비접촉식 면단위 하상 측정 기법이 대안으로 각광받고 있고 최근 관심은 해당 최신 기술의 성능 점검 및 적용성 평가에 있다. 따라서 본 연구에서는 초분광수심법 중 보편적으로 적용할 수 있는 최적밴드비분석(OBRA)의 성능 점검과 실무 적용성을 국내 하천을 대상으로 검토하였다. 해당 기술의 실무 적용성 평가항목 중 수심 적용 범위가 경제적이고 효율적인 성능 평가의 주된 항목이다. 선행 연구에 따르면 감천을 대상으로 저수심부의 성능 평가를 진행한 결과 상세한 하상계측이 가능하다고 제시하였다. 따라서 본 연구는 낙동강-황강 합류부를 대상으로 전형적인 평수기 탁도 조건에서 초분광수심법을 적용할 경우 최대측정가능수심의 범위를 결정하는 방법 및 결과를 제시하려고 한다. 또한 현장실험 당시 합천댐 방류로 인하여 황강의 탁도가 높아진 상태에 기인하여 고탁도 조건에서 초분광수심법의 적용성 평가도 추가 검토하였다. 해당 연구는 수심과 밴드비의 비선형성을 통해 최적 밴드비 분석의 결과로 도출될 수 있는 상관계수와 평균 제곱근 오차(RMSE)의 동향을 보아 다양한 시나리오의 배제수심을 통해 최대측정가능수심을 산정하였으며 그 이상의 범위는 수심맵 산정에서 제외하였다. 그 결과로 낙동강 본류에서 2.5 m 이하, 황강 지류에서 1.25 m 이하의 최대측정가능수심이 나타났고 해당 범위 이하에서는 상세한 하상이 나타났다. 또한 고탁도 조건인 황강에서는 낙동강에 비해 절반 수준의 최대측정가능수심 범위가 나타나 탁도 조건에 따른 초분광수심법의 한계가 있는 것을 확인하였다.

• Journal of the Institute of Electronics Engineers of Korea TE
• /
• v.39 no.3
• /
• pp.59-64
• /
• 2002

In the RFID system using ISM-band, The tag mounted at the object has used the DC power by rectifying the RF signals of the small antenna for operating the micro-controller and memory. The performance of the tag would be reduced because of the second harmonics generated by the nonlinearity of the semiconductor and the spurious signal excited the high order mode of the antenna. This paper has realized the novel type low-pass filter with "the Stub-I type DGS slot structure" to improve the efficiency of the tag by suppressing the harmonics. The optimized frequency character at the pass-band/stop-band has obtained by tuning the stub width and slit width of I type slot. The measured result of the LPF has the cutoff frequency 3.25 GHz, the insertion loss about -0.29~-0.3 dB at pass-band 2.4 GHz~2.5 GHz, the return loss about -27.688~-33.665 dB at pass-band with a good performance, and the suppression character is about -19.367 dB at second harmonics frequency 4.9 GHz. This DGS LPF may be applied the various application as the RFID, WLAN to improve the efficiency of the system by suppressing the harmonics and spurious signals. 

• Journal of KIISE:Computer Systems and Theory
• /
• v.26 no.11
• /
• pp.1373-1381
• /
• 1999

이 논문에서는 통신망 설계 응용분야의 문제를 그래프 이론 문제로써 고려해 보았다. 개별 기업체가 서로 떨어진 두 곳을 연결하고자 할 때 공용통신망의 회선을 빌려 통신망을 구축하게 되는데 많은 경우 여러 종류의 회선들이 공급됨으로 어떤 회선을 선택하느냐의 문제가 생긴다. 일반적으로 빠른 회선(low delay)은 느린 회선(high delay)에 비해 비싸다. 그러나 서비스의 질(Quality of Service)이라는 요구사항이 종종 종단지연(end-to-end delay)시간에 의해 결정되므로, 무조건 낮은 가격의 회선만을 사용할 수는 없다. 결국 개별 기업체의 통신망을 위한 통로를 공용 통신망 위에 덮어씌워(overlaying) 구축하는 것의 여부는 두 개의 상반된 인자인 가격과 속도의 조절에 달려 있다. 따라서 일반적인 최소경로 찾기의 변형이라 할 수 있는 다음의 문제가 본 논문의 관심사이다. 두 개의 지점을 연결하는데 종단지연시간의 한계를 만족하면서 최소경비를 갖는 경로에 대한 해결을 위하여, 그래프 채색(coloring) 문제와 최단경로문제를 함께 포함하는 그래프 이론의 문제로 정형화시켜 살펴본다. 배낭문제로의 변환을 통해 이 문제는 {{{{NP-complete임을 증명하였고 {{{{O($\mid$E$\mid$D_0 )시간에 최적값을 주는 의사선형 알고리즘과O($\mid$E$\mid$)시간의 근사 알고리즘을 보였다. 특별한 경우에 대한 {{{{O($\mid$V$\mid$ + $\mid$E$\mid$)시간과 {{{{O($\mid$E$\mid$^2 + $\mid$E$\mid$$\mid$V$\mid$log$\mid$V$\mid$)시간 알고리즘을 보였으며 배낭 문제의 해결책과 유사한 그리디 휴리스틱(greedy heuristic) 알고리즘이 그물 구조(mesh) 그래프 상에서 좋은 결과를 보여주고 있음을 실험을 통해 확인해 보았다.Abstract This paper considers a graph-theoretic problem motivated by a telecommunication network optimization. When a private organization wishes to connect two sites by leasing physical lines from a public telecommunications network, it is often the cases that several categories of lines are available, at different costs. Typically a faster (low delay) lines costs more than a slower (high delay) line. However, low cost lines cannot be used exclusively because the Quality of Service (QoS) requirements often impose a bound on the end-to-end delay. Therefore, overlaying a path on the public network involves two diametrically opposing factors: cost and delay. The following variation of the standard shortest path problem is thus of interest: the shortest route between the two sites that meets a given bound on the end-to-end delay. For this problem we formulate a graph-theoretical problem that has both a shortest path component as well as coloring component. Interestingly, the problem could be formulated as a knapsack problem. We have shown that the general problem is NP-complete. The optimal polynomial-time algorithms for some special cases and one heuristic algorithm for the general problem are described.

• Journal of Korean Society of Environmental Engineers
• /
• v.30 no.6
• /
• pp.642-652
• /
• 2008

The aim of our research was to apply experimental design methodology in the optimization condition of Photo-Fenton oxidation of the residual livestock wastewater after the coagulation process. The reactions of Photo-Fenton oxidation were mathematically described as a function of parameters amount of Fe(II)($x_1$), $H_2O_2(x_2)$ and pH($x_3$) being modeled by the use of the Box-Behnken method, which was used for fitting 2nd order response surface models and was alternative to central composite designs. The application of RSM using the Box-Behnken method yielded the following regression equation, which is an empirical relationship between the removal(%) of livestock wastewater and test variables in coded unit: Y = 79.3 + 15.61x$_1$ - 7.31x$_2$ - 4.26x$_3$ - 18x$_1{^2}$ - 10x$_2{^2}$ - 11.9x$_3{^2}$ + 2.49x$_1$x$_2$ - 4.4x$_2$x$_3$ - 1.65x$_1$x$_3$. The model predicted also agreed with the experimentally observed result(R$^2$ = 0.96) The results show that the response of treatment removal(%) in Photo-Fenton oxidation of livestock wastewater were significantly affected by the synergistic effect of linear terms(Fe(II)($x_1$), $H_2O_2(x_2)$, pH(x$_3$)), whereas Fe(II) $\times$ Fe(II)(x$_1{^2}$), $H_2O_2$ $\times$ $H_2O_2$(x$_2{^2}$) and pH $\times$ pH(x$_3{^2}$) on the quadratic terms were significantly affected by the antagonistic effect. $H_2O_2$ $\times$ pH(x$_2$x$_3$) had also a antagonistic effect in the cross-product term. The estimated ridge of the expected maximum response and optimal conditions for Y using canonical analysis were 84 $\pm$ 0.95% and (Fe(II)(X$_1$) = 0.0146 mM, $H_2O_2$(X$_2$) = 0.0867 mM and pH(X$_3$) = 4.704, respectively. The optimal ratio of Fe/H$_2O_2$ was also 0.17 at the pH 4.7.