• Title/Summary/Keyword: non-linear problem

Search Result 678, Processing Time 0.028 seconds

Improvement of Tracking Performance of Particle Filter in Low Frame Rate Video (낮은 프레임률 영상에서 파티클 필터의 추적 성능 개선)

  • Song, Jong-Kwan
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.9 no.2
    • /
    • pp.143-148
    • /
    • 2014
  • Particle filter algorithm has been proven very successful for non-linear and non-Gaussian estimation problem and thus it has been widely used for object tracking for video signals. If the object moves significantly, particle filter needs very large number of particles to track object and this results high computational cost. In this paper, modified particle filter by adopting motion vector is proposed for tracking vehicle in low frame rate(LPR) video input, which the object moving significantly and randomly between consecutive frames. In the proposed algorithm, motion vector is applied in selection and observe step. The experimental result shows that the proposed particle filter can track vehicle successfully in the case when previous one fails. And it also shows the propose method increases the precision of tracking.

Rank-Based Nonlinear Normalization of Oligonucleotide Arrays

  • Park, Peter J.;Kohane, Isaac S.;Kim, Ju Han
    • Genomics & Informatics
    • /
    • v.1 no.2
    • /
    • pp.94-100
    • /
    • 2003
  • Motivation: Many have observed a nonlinear relationship between the signal intensity and the transcript abundance in microarray data. The first step in analyzing the data is to normalize it properly, and this should include a correction for the nonlinearity. The commonly used linear normalization schemes do not address this problem. Results: Nonlinearity is present in both cDNA and oligonucleotide arrays, but we concentrate on the latter in this paper. Across a set of chips, we identify those genes whose within-chip ranks are relatively constant compared to other genes of similar intensity. For each gene, we compute the sum of the squares of the differences in its within-chip ranks between every pair of chips as our statistic and we select a small fraction of the genes with the minimal changes in ranks at each intensity level. These genes are most likely to be non-differentially expressed and are subsequently used in the normalization procedure. This method is a generalization of the rank-invariant normalization (Li and Wong, 2001), using all available chips rather than two at a time to gather more information, while using the chip that is least likely to be affected by nonlinear effects as the reference chip. The assumption in our method is that there are at least a small number of non­differentially expressed genes across the intensity range. The normalized expression values can be substantially different from the unnormalized values and may result in altered down-stream analysis.

A Consolidation Characteristics of Decomposed Mudstone Soil by Constant Rate of Strain Consolidation (일정변형률 압밀시험에 따른 이암풍화토의 압밀특성)

  • 김영수;김기영;김대만
    • Journal of the Korean Geotechnical Society
    • /
    • v.16 no.1
    • /
    • pp.99-106
    • /
    • 2000
  • The main advantage of incremental loading consolidation test is the simplicity of equipments that can be used. However, it is known that the incremental loading test has several deficiencies including long testing time, non-uniform stress state, high and variable rates of strain, very soft clay and problem of back pressure saturation. Due to these drawbacks, various testing methods including constant rate of strain consolidation test(CRS) were developed. In this paper, CRS consolidation test was performed with three different strain rate. The results were verified by the modified CRS theory of Wissa et al.(1971). And then the results obtained from the CRS consolidation tests were compared with those from incremental loading test and direct permeability test.

  • PDF

Buckling analysis of functionally graded truncated conical shells under external displacement-dependent pressure

  • Khayat, Majid;Poorveis, Davood;Moradi, Shapour
    • Steel and Composite Structures
    • /
    • v.23 no.1
    • /
    • pp.1-16
    • /
    • 2017
  • This paper is presented to solve the buckling problem of functionally graded truncated conical shells subjected to displacement-dependent pressure which remains normal to the shell middle surface throughout the deformation process by the semi-analytical finite strip method. Material properties are assumed to be temperature dependent, and varied continuously in the thickness direction according to a simple power law distribution in terms of the volume fraction of a ceramic and metal. The governing equations are derived based on first-order shear deformation theory which accounts for through thickness shear flexibility with Sanders-type of kinematic nonlinearity. The element linear and geometric stiffness matrices are obtained using virtual work expression for functionally graded materials. The load stiffness also called pressure stiffness matrix which accounts for variation of load direction is derived for each strip and after assembling, global load stiffness matrix of the shell which may be un-symmetric is formed. The un-symmetric parts which are due to load non-uniformity and unconstrained boundaries have been separated. A detailed parametric study is carried out to quantify the effects of power-law index of functional graded material and shell geometry variations on the difference between follower and non-follower lateral buckling pressures. The results indicate that considering pressure stiffness which arises from follower action of pressure causes considerable reduction in estimating buckling pressure.

Comparison of Ballistic-Coefficient-Based Estimation Algorithms for Precise Tracking of a Re-Entry Vehicle and its Impact Point Prediction

  • Moon, Kyung Rok;Kim, Tae Han;Song, Taek Lyul
    • Journal of Astronomy and Space Sciences
    • /
    • v.29 no.4
    • /
    • pp.363-374
    • /
    • 2012
  • This paper studies the problem of tracking a re-entry vehicle (RV) in order to predict its impact point on the ground. Re-entry target dynamics combined with super-high speed has a complex non-linearity due to ballistic coefficient variations. However, it is difficult to construct a database for the ballistic coefficient of a unknown vehicle for a wide range of variations, thus the reliability of target tracking performance cannot be guaranteed if accurate ballistic coefficient estimation is not achieved. Various techniques for ballistic coefficient estimation have been previously proposed, but limitations exist for the estimation of non-linear parts accurately without obtaining prior information. In this paper we propose the ballistic coefficient ${\beta}$ model-based interacting multiple model-extended Kalman filter (${\beta}$-IMM-EKF) for precise tracking of an RV. To evaluate the performance, other ballistic coefficient model based filters, which are gamma augmented filter, gamma bootstrapped filter were compared and assessed with the proposed ${\beta}$-IMM-EKF for precise tracking of an RV.

Welding Gap Detecting and Monitoring using Neural Networks

  • Kang, Sung-In;Kim, Gwan-Hyung;Lee, Sang-Bae;Tack, Han-Ho
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.10a
    • /
    • pp.539-544
    • /
    • 1998
  • Generally, welding gap is a serious factor of a falling-off in weld quality among various kind of weld defect. Welding gap is created between two work piece in GMAW(Gas Metal Arc Welding) of horizontal fillet weld because surface of workpiece is not flat by cutting process. In these days, there were many attempts to detect welding gap. though we prevalently use the vision sensor or arc sensor in welding process, it is difficult to detect welding gap for improvement of welding quality. But we have a trouble to find relationship between welding gap and many welding parameters due to non-linearity of welding process. As mentioned about the various difficult problem, we can detect welding gap precisely using neural networks which are able to model non-linear function. Also, this paper was proposed real-time monitoring of weld bead shape to find effect of welding gap and to estimate weld quality. Monitoring of weld bead shape examined the correlation of welding parameters with bead eometry using learning ability of neural networks. Finally, the developed system, welding gap detecting system and bead shape monitoring system, is expected to the successful capability of automation of welding process by result of simulation.

  • PDF

A Geometric Proof on Shortest Paths of Bounded Curvature (제한된 곡률을 갖는 최단경로에 대한 기하학적 증명)

  • Ahn, Hee-Kap;Bae, Sang-Won;Cheong, Otfried
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.34 no.4
    • /
    • pp.132-137
    • /
    • 2007
  • A point-wise car-like robot moving in the plane changes its direction with a constraint on turning curvature. In this paper, we consider the problem of computing a shortest path of bounded curvature between a prescribed initial configuration (position and orientation) and a polygonal goal, and propose a new geometric proof showing that the shortest path is either of type CC or CS (or their substring), where C specifies a non-degenerate circular arc and S specifies a non-degenerate straight line segment. Based on the geometric property of the shortest path, the shortest path from a configuration to a polygonal goal can be computed in linear time.

Analysis on a Minimum Infinity-norm Solution for Kinematically Redundant Manipulators

  • Insoo Ha;Lee, Jihong
    • Transactions on Control, Automation and Systems Engineering
    • /
    • v.4 no.2
    • /
    • pp.130-139
    • /
    • 2002
  • In this paper, at first, we investigate existing algorithms for finding the minimum infinity-norm solution of consistent linear equations and then propose a new algorithm. The proposed algorithm is intended to includes the advantages of computational efficiency as well as geometric explicitness. As a practical application example, optimum trajectory planning for redundant robot manipulators is considered. Also, an efficient approach avoiding discontinuity in trajectory is proposed by resolving the non-uniqueness problem of minimum infinity-norm solution. To be specific, the proposed method for checking possible discontinuity does not need any other algorithms in checking the possibility of discontinuity while previous work needs specially designed checking courses. To show the usefulness of the proposed techniques, an example calculating minimum infinity-norm solution for comparing the computational efficiency as well as the trajectory planning for a redundant robot manipulator are included.

Mutual Detectability and System Enlargement of Detection Filters: An Invariant Zero Approach

  • Kim, Yong-Min;Park, Jae-Hong
    • International Journal of Control, Automation, and Systems
    • /
    • v.4 no.6
    • /
    • pp.769-774
    • /
    • 2006
  • In this paper, we discuss the problem of non-mutual detectability using the invariant zero. We propose a representation method for excess spaces by linear equation based on the Rosenbrock system matrix. As an alternative to the system enlargement method proposed by White[1], we propose an appropriate form of an enlarged system to make a set of faults mutually detectable by assigning sufficient geometric multiplicity of invariant zeros. We show the equivalence between the two methods and a necessary condition for the system enlargement in terms of the geometric and algebraic multiplicities of invariant zeros.

Delay-dependent Robust Stability of Discrete-time Uncertain Delayed Descriptor Systems using Quantization/overflow Nonlinearities (양자화와 오버플로우 비선형성을 가지는 이산시간 불확실 지연 특이시스템의 지연종속 강인 안정성)

  • Kim, Jong-Hae;Oh, Do-Cang
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.62 no.4
    • /
    • pp.529-535
    • /
    • 2013
  • This paper considers the problem of robust stability for uncertain discrete-time interval time-varying delayed descriptor systems using any combinations of quantization and overflow nonlinearities. First, delay-dependent linear matrix inequality (LMI) condition for discrete-time descriptor systems with time-varying delay and quantization/overflow nonlinearities is presented by proper Lyapunov function. Second, it is shown that the obtained condition can be extended into descriptor systems with uncertainties such as norm-bounded parameter uncertainties and polytopic uncertainties by some useful lemmas. The proposed results can be applied to both descriptor systems and non-descriptor systems. Finally, numerical examples are shown to illustrate the effectiveness and less conservativeness.