• International Journal of Control, Automation, and Systems
• /
• 제6권3호
• /
• pp.413-423
• /
• 2008

The template matching method is used as a simple method to track objects or patterns that we want to search for in the input image data from image sensors. It recognizes a segment with the highest correlation as a target. The concept of this method is similar to that of SNF (Strongest Neighbor Filter) that regards the measurement with the highest signal intensity as target-originated among other measurements. The SNF assumes that the strongest neighbor (SN) measurement in the validation gate originates from the target of interest and the SNF utilizes the SN in the update step of a standard Kalman filter (SKF). The SNF is widely used along with the nearest neighbor filter (NNF), due to computational simplicity in spite of its inconsistency of handling the SN as if it is the true target. Probabilistic Strongest Neighbor Filter for m validated measurements (PSNF-m) accounts for the probability that the SN in the validation gate originates from the target while the SNF assumes at any time that the SN measurement is target-originated. It is known that the PSNF-m is superior to the SNF in performance at a cost of increased computational load. In this paper, we suggest an image tracking algorithm that combines the template matching and the PSNF-m to estimate the states of a tracked target. Computer simulation results are included to demonstrate the performance of the proposed algorithm in comparison with other algorithms.

• International Journal of Aeronautical and Space Sciences
• /
• 제11권4호
• /
• pp.326-337
• /
• 2010

This work addresses problems regarding trajectory planning for unmanned aerial vehicle sensors. Such sensors are used for taking measurements of large nonlinear systems. The sensor investigations presented here entails methods for improving estimations and predictions of large nonlinear systems. Thoroughly understanding the global system state typically requires probabilistic state estimation. Thus, in order to meet this requirement, the goal is to find trajectories such that the measurements along each trajectory minimize the expected error of the predicted state of the system. The considerable nonlinearity of the dynamics governing these systems necessitates the use of computationally costly Monte-Carlo estimation techniques, which are needed to update the state distribution over time. This computational burden renders planning to be infeasible since the search process must calculate the covariance of the posterior state estimate for each candidate path. To resolve this challenge, this work proposes to replace the computationally intensive numerical prediction process with an approximate covariance dynamics model learned using a nonlinear time-series regression. The use of autoregressive time-series featuring a regularized least squares algorithm facilitates the learning of accurate and efficient parametric models. The learned covariance dynamics are demonstrated to outperform other approximation strategies, such as linearization and partial ensemble propagation, when used for trajectory optimization, in terms of accuracy and speed, with examples of simplified weather forecasting.

• 소음진동
• /
• 제10권5호
• /
• pp.783-791
• /
• 2000

This describes a study on the support location optimizations of the beams using the genetic algorithm and the sensitivity analysis. The genetic algorithm is a probabilistic method searching the optimum at several points simultaneously and requiring only the values of the object and constraint functions. It has therefore more chances to find the global solution and can be applied to the various problems. Nevertheless, it has such a shortcoming that it takes too many calculations, because it is ineffective in local search. While the traditional method using sensitivity analysis is of great advantage in searching the near optimum. thus the combination of the two techniques will make use of the individual advantages, that is, the superiority in global searching form the genetic algorithm and that in local searching form the sensitivity analysis. In this thesis, for the practical applications, the analysis is conducted by FEB ; and as the shapes of structures are taken as the design variation, it requires re-meshing for every analysis. So if it is not properly controlled, the result of the analysis is affected and the optimized solution amy not be the real one. the method is efficiently applied to the problems which the traditional methods are not working properly.

• Industrial Engineering and Management Systems
• /
• 제8권1호
• /
• pp.22-28
• /
• 2009

We consider facility layout problems, where mn facility units are assigned into mn cells. These cells are arranged into a rectangular pattern with m rows and n columns. In order to solve this cell type facility layout problem, many approximation algorithms with improved local search methods were studied because it was quite difficult to find exact optimum of such problem in case of large size problem. In this paper, new algorithms based on Simulated Annealing (SA) method with two neighborhood generation methods are proposed. The new neighborhood generation method adopts the exchanging operation of facility units in accordance with adjacent preference. For evaluating the performance of the neighborhood generation method, three algorithms, previous SA algorithm with random 2-opt neighborhood generation method, the SA-based algorithm with the new neighborhood generation method (SA1) and the SA-based algorithm with probabilistic selection of random 2-opt and the new neighborhood generation method (SA2), are developed and compared by experiment of solving same example problem. In case of numeric examples with problem type 1 (the optimum layout is given), SA1 algorithm could find excellent layout than other algorithms. However, in case of problem type 2 (random-prepared and optimum-unknown problem), SA2 was excellent more than other algorithms.

• Steel and Composite Structures
• /
• 제28권2호
• /
• pp.195-207
• /
• 2018

First-order reliability method (FORM) is enhanced based on the search direction using relaxed conjugate reliability (RCR) approach for the embedded nanocomposite beam under buckling failure mode. The RCR method is formulated using discrete conjugate map with a limited scalar factor. A dynamical relaxed factor is proposed to control instability of proposed RCR, which is adjusted using sufficient descent condition. The characteristic of equivalent materials for nanocomposite beam are obtained by micro-electro-mechanical model. The probabilistic model of nanocomposite beam is simulated using the sinusoidal shear deformation theory (SSDT). The beam is subjected to external applied voltage in thickness direction and the surrounding elastic medium is modeled by Pasternak foundation. The governing equations are derived in terms of energy method and Hamilton's principal. Using exact solution, the implicit buckling limit state function of nanocomposite beam is proposed, which is involved various random variables including thickness of beam, length of beam, spring constant of foundation, shear constant of foundation, applied voltage, and volume fraction of ZnO nanoparticles in polymer. The robustness, accuracy and efficiency of proposed RCR method are evaluated for this engineering structural reliability problem. The results demonstrate that proposed RCR method is more accurate and robust than the excising reliability methods-based FORM. The volume fraction of ZnO nanoparticles and the applied voltage are the sensitive variables on the reliable levels of the nanocomposite beams.

• 한국시뮬레이션학회:학술대회논문집
• /
• 한국시뮬레이션학회 1999년도 추계학술대회 논문집
• /
• pp.63-69
• /
• 1999

The research trend of the simulation optimization has been focused on exploring continuous decision variables. Yet, the research in discrete decision variable area has not been fully studied. A new research trend for optimizing discrete decision variables ha just appeared recently. This study, therefore, deals with a discrete simulation method to get the system evaluation criteria required for designing a complex probabilistic discrete event system and to search the effective and reliable alternatives to satisfy the objective values of the given system through a on-line, single run with the short time period. Finding the alternative, we construct an algorithm which changes values of decision variables and a design alternative by using the stopping algorithm which ends the simulation in a steady state of system. To avoid the loss of data while analyzing the acquired design alternative in the steady state, we provide background for estimation of an auto-regressive model and mean and confidence interval for evaluating correctly the objective function obtained by small amount of output data through simulation with the short time period. In numerical experiment we applied the proposed algorithm to (s, S) inventory system problem with varying Δt value. In case of the (s, S) inventory system, we obtained good design alternative when Δt value is larger than 100.

• 제어로봇시스템학회논문지
• /
• 제21권11호
• /
• pp.1008-1016
• /
• 2015

This paper proposes a method for detecting the front side of vehicles. The method can find the car side with a license plate even with complicated and cluttered backgrounds. A convolutional neural network (CNN) is used to solve the detection problem as a unified framework combining feature detection, classification, searching, and localization estimation and improve the reliability of the system with simplicity of usage. The proposed CNN structure avoids sliding window search to find the locations of vehicles and reduces the computing time to achieve real-time processing. Multiple responses of the network for vehicle position are further processed by a weighted clustering and probabilistic threshold decision method. Experiments using real images in parking lots show the reliability of the method.

• Wind and Structures
• /
• 제13권3호
• /
• pp.235-256
• /
• 2010

The aeroelastic stability of bridge decks equipped with multiple tuned mass dampers is studied. The problem is attacked in the time domain, by representing self-excited loads with the aid of aerodynamic indicial functions approximated by truncated series of exponential filters. This approach allows to reduce the aeroelastic stability analysis in the form of a direct eigenvalue problem, by introducing an additional state variable for each exponential term adopted in the approximation of indicial functions. A general probabilistic framework for the optimal robust design of multiple tuned mass dampers is proposed, in which all possible sources of uncertainties can be accounted for. For the purposes of this study, the method is also simplified in a form which requires a lower computational effort and it is then applied to a general case study in order to analyze the control effectiveness of regular and irregular multiple tuned mass dampers. A special care is devoted to mistuning effects caused by random variations of the target frequency. Regular multiple tuned mass dampers are seen to improve both control effectiveness and robustness with respect to single tuned mass dampers. However, those devices exhibit an asymmetric behavior with respect to frequency mistuning, which may weaken their feasibility for technical applications. In order to overcome this drawback, an irregular multiple tuned mass damper is conceived which is based on unequal mass distribution. The optimal design of this device is finally pursued via a full domain search, which evidences a remarkable robustness against frequency mistuning, in the sense of the simplified design approach.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제27권1호
• /
• pp.41-49
• /
• 2000

본 논문에서는 대규모 정적 탐색키 집합에 대한 최소 완전 해쉬 함수(MPHF: Minimal Perfect Hash Function) 생성 방법을 기술한다. 현재 MPHF 생성에서는 사상-순서화-탐색(MOS: Mapping-Ordering-Searching) 접근 방법이 널리 사용된다. 본 연구에서는 MOS 접근 방식을 개선하여, 보다 효과적으로 MPHF를 생성하기 위해 선택 단계를 새로 도입하고 순서화 단계를 사상 단계보다 먼저 수행하는 선택-순서화-사상-탐색(SOMS: Selecting-Ordering-Mapping-Searching) 접근 방법을 제안한다. 본 연구에서 제안된 MPHF 생성 알고리즘은 기대 처리 시간이 키의 수에 대해 선형적인 확률적 알고리즘이다. 실험 결과 MPHF 생성 속도가 빠르며, 해쉬 함수가 차지하는 기억 공간이 작은 것으로 나타났다.

• Geomechanics and Engineering
• /
• 제34권3호
• /
• pp.285-301
• /
• 2023

During the construction of E75 highway through Grdelica gorge in Serbia, a major failure occurred in the zone of reinforced rock slope. Excavation was performed in highly anisotropic Paleozoic schist rock formation. The reinforcement consisted of the two rows of micropile wall with pre-stressed anchors. Forces in anchors were monitored with load cells while benchmarks were installed for superficial displacement measurements. The aim of the study is to investigate possible causes of instability considering different probability distributions of the strength of discontinuities and anchor bond strength by applying different optimization techniques for finding the critical failure surface. Even though the deterministic safety factor value is close to unity, the probability of failure is governed by variability of shear strength of anisotropic planes and optimization method used for locating the critical sliding surface. The Cuckoo search technique produces higher failure probabilities compared to the others. Depending on the assigned statistical distribution of input parameters, various performance functions of the factor of safety are obtained. The probability of failure is insensitive to the variation of bond strength. Different sampling techniques should yield similar results considering that the sufficient number of safety factor evaluations is chosen to achieve converged solution.