• Title/Summary/Keyword: least squares problem

Search Result 347, Processing Time 0.03 seconds

A Substation-Oriented Approach to Optimal Phasor Measurement Units Placement

  • Bao, Wei;Guo, Rui-Peng;Han, Zhen-Xiang;Chen, Li-Yue;Lu, Min
    • Journal of Electrical Engineering and Technology
    • /
    • v.10 no.1
    • /
    • pp.18-29
    • /
    • 2015
  • State Estimation (SE) is the basis of a variety of advanced applications used in most modern power systems. An SE problem formed with enough phasor measurement units (PMUs) data is simply a linear weighted least squares problem requiring no iterations. Thus, designing a minimum-cost placement of PMUs that guarantees observability of a power system becomes a worthy challenge. This paper proposes an equivalent integer linear programming method for substation-oriented optimal PMU placement (SOOPP). The proposed method uses an exhaustive search to determine a globally optimal solution representing the best PMU placement for that particular power system. To obtain a more comprehensive model, contingencies and the limitation of the number of PMU measurement channels are considered and embodied in the model as changes to the original constraints and as additional constraints. The proposed method is examined for applicability using the IEEE 14-bus, 118-bus and 300-bus test systems. The comparison between SOOPP results and results obtained by other methods reveals the excellence of SOOPP. Furthermore, practical large-scale power systems are also successfully analyzed using SOOPP.

Crack Identification Based on Synthetic Artificial Intelligent Technique (통합적 인공지능 기법을 이용한 결함인식)

  • Sim, Mun-Bo;Seo, Myeong-Won
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.25 no.12
    • /
    • pp.2062-2069
    • /
    • 2001
  • It has been established that a crack has an important effect on the dynamic behavior of a structure. This effect depends mainly on the location and depth of the crack. To identify the location and depth of a crack in a structure, a method is presented in this paper which uses synthetic artificial intelligent technique, that is, Adaptive-Network-based Fuzzy Inference System(ANFIS) solved via hybrid learning algorithm(the back-propagation gradient descent and the least-squares method) are used to learn the input(the location and depth of a crack)-output(the structural eigenfrequencies) relation of the structural system. With this ANFIS and a continuous evolutionary algorithm(CEA), it is possible to formulate the inverse problem. CEAs based on genetic algorithms work efficiently for continuous search space optimization problems like a parameter identification problem. With this ANFIS, CEAs are used to identify the crack location and depth minimizing the difference from the measured frequencies. We have tried this new idea on a simple beam structure and the results are promising.

Crack identification based on synthetic artificial intelligent technique (통합적 인공지능 기법을 이용한 결함인식)

  • Shim, Mun-Bo;Suh, Myung-Won
    • Proceedings of the KSME Conference
    • /
    • 2001.06c
    • /
    • pp.182-188
    • /
    • 2001
  • It has been established that a crack has an important effect on the dynamic behavior of a structure. This effect depends mainly on the location and depth of the crack. To identify the location and depth of a crack in a structure, a method is presented in this paper which uses synthetic artificial intelligent technique, that is, Adaptive-Network-based Fuzzy Inference System(ANFIS) solved via hybrid learning algorithm(the back-propagation gradient descent and the least-squares method) are used to learn the input(the location and depth of a crack)-output(the structural eigenfrequencies) relation of the structural system. With this ANFIS and a continuous evolutionary algorithm(CEA), it is possible to formulate the inverse problem. CEAs based on genetic algorithms work efficiently for continuous search space optimization problems like a parameter identification problem. With this ANFIS, CEAs are used to identify the crack location and depth minimizing the difference from the measured frequencies. We have tried this new idea on a simple beam structure and the results are promising.

  • PDF

Visual Servoing of a Wheeled Mobile Robot with the Obstacle Avoidance based on the Nonlinear Optimization using the Modified Cost Function (수정된 비용함수를 이용한 비선형 최적화 방법 기반의 이동로봇의 장애물 회피 비주얼 서보잉)

  • Kim, Gon-Woo
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.58 no.12
    • /
    • pp.2498-2504
    • /
    • 2009
  • The fundamental research for the mobile robot navigation using the numerical optimization method is presented. We propose an image-based visual servo navigation algorithm for a wheeled mobile robot utilizing a ceiling mounted camera. For the image-based visual servoing, we define the composite image Jacobian which represents the relationship between the speed of wheels of a mobile robot and the robot's overall speed in the image plane. The rotational speed of wheels of a mobile robot can be directly related to the overall speed of a mobile robot in the image plane using the composite image Jacobian. We define the mobile robot navigation problem as an unconstrained optimization problem to minimize the cost function with the image error between the goal position and the position of a mobile robot. In order to avoid the obstacle, the modified cost function is proposed which is composed of the image error between the position of a mobile robot and the goal position and the distance between the position of a mobile robot and the position of the obstacle. The performance was evaluated using the simulation.

TDOA Based Moving Target Velocity Estimation in Sensor Network (센서네트워크 내에서 TDOA 측정치 기반의 이동 표적 속도 정보 추정)

  • Kim, Yong Hwi;Park, Min Soo;Park, Jin Bae;Yoon, Tae Sung
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.64 no.3
    • /
    • pp.445-450
    • /
    • 2015
  • In the moving target problem, the velocity information of the moving target is very important as well as the high accuracy position information. To solve this problem, active researches are being conducted recently with combine the Time Difference of Arrival (TDOA) and Frequency Delay of Arrival(FDOA) measurements. However, since the FDOA measurement is utilizing the Doppler effect due to the relative velocity between the target source and the receiver sensor, it may be difficult to use the FDOA measurement if the moving target speed is not sufficiently fast. In this paper, we propose a method for estimating the position and the velocities of the target by using only the TDOA measurements for the low speed moving target in the indoor environment with sensor network. First, the target position and heading angle are obtained from the estimated positions of two attached transmitters on the target. Then, the target angular and linear velocities are also estimated. In addtion, we apply the Instrumental Variable (IV) technique to compensate the estimation error of the estimated target velocity. In simulation, the performance of the proposed algorithm is verified.

A Consideration on ML Blind Signal Estimation based on Finite-Alphabet Characteristic in QPSK Modulation (QPSK 신호 입력시스템에서의 유한 알파벹 기반 ML 블라인드 신호 추정 비교)

  • Kwon, S.M.;Kim, S.J.;Lee, J.M.;Kim, C.K.;Cheon, J.M.
    • Proceedings of the KIEE Conference
    • /
    • 2003.11c
    • /
    • pp.685-688
    • /
    • 2003
  • In this paper, a performance comparison between two blind signal estimation algorithms in a LTI channel is considered. The two algorithms, Iterative Least-Squares with Projection (ILSP) and a modified ILSP, are based on the finite-alphabet property of input symbols. This case typically arises in a multiple access system with a sensor array antenna at the receiving end. We start with the formulation of a maximum-likelihood (ML) estimation problem under an additive white Gaussian noise assumption. A blind ML estimator is derived with its iterative algorithm for calculation. Then we narrow down the consideration of this problem to QPSK case so that a modified algorithm is proposed for $\pi$/4-QPSK case. The modified version is compared with the original ILSP algorithm in terms of the rate of the convergence to global minima. A computer simulation shows that the modified algorithm gives a better performance. This result implies that the performance of the blind separation algorithms may be greatly improved by adopting a smart coding scheme with rich structure.

  • PDF

Inverse Perturbation Method and Sensor Location for Structural Damage Detection (구조물의 손상탐지를 위한 역섭동법과 센서위치의 선정)

  • Park, Yun Cheol;Choe, Yeong Jae;Jo, Jin Yeon;Kim, Gi Uk
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.31 no.3
    • /
    • pp.31-38
    • /
    • 2003
  • In the present work, a nonlinear inverse perturbation method which has been used in the structural optimization, is adopted so as to identify the structural damages. Unlike the structural optimization, a larger number of constrained equations than the number of unknown parameters are often required detect structural damage. Therefore, nonlinear least squares method is utilized to solve the problem. Because only a limited number of sensors are available I real situation of damage detection, the determination of sensor location becomes one of the most important issues. Hence, this work concentrates on the issue of sensor placement in the framework of nonlinear inverse perturbation method, and the performances of various methodologies concerning to sensor placement are compared with each other. The comparisons show tat the successive elimination method gets good performance for sensor placement. From the several numerical studies, it is confirmed that the inverse perturbation method, combined with the successive elimination method, is very promising in structural damage detection.

Robust ridge regression for nonlinear mixed effects models with applications to quantitative high throughput screening assay data (비선형 혼합효과모형에서의 로버스트 능형회귀 방법과 정량적 고속 대량 스크리닝 자료에의 응용)

  • Yoo, Jiseon;Lim, Changwon
    • The Korean Journal of Applied Statistics
    • /
    • v.31 no.1
    • /
    • pp.123-137
    • /
    • 2018
  • A nonlinear mixed effects model is mainly used to analyze repeated measurement data in various fields. A nonlinear mixed effects model consists of two stages: the first-stage individual-level model considers intra-individual variation and the second-stage population model considers inter-individual variation. The individual-level model, which is the first stage of the nonlinear mixed effects model, estimates the parameters of the nonlinear regression model. It is the same as the general nonlinear regression model, and usually estimates parameters using the least squares estimation method. However, the least squares estimation method may have a problem that the estimated value of the parameters and standard errors become extremely large if the assumed nonlinear function is not explicitly revealed by the data. In this paper, a new estimation method is proposed to solve this problem by introducing the ridge regression method recently proposed in the nonlinear regression model into the first-stage individual-level model of the nonlinear mixed effects model. The performance of the proposed estimator is compared with the performance with the standard estimator through a simulation study. The proposed methodology is also illustrated using quantitative high throughput screening data obtained from the US National Toxicology Program.

Time-domain Elastic Full-waveform Inversion Using One-dimensional Mesh Continuation Scheme (1차원 유한요소망 연속기법을 이용한 시간영역 탄성파의 역해석)

  • Kang, Jun Won
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.26 no.4
    • /
    • pp.213-221
    • /
    • 2013
  • This paper introduces a mesh continuation scheme for a one-dimensional inverse medium problem to reconstruct the spatial distribution of elastic wave velocities in heterogeneous semi-infinite solid domains. To formulate the inverse problem, perfectly-matched-layers(PMLs) are introduced as wave-absorbing boundaries that surround the finite computational domain truncated from the originally semi-infinite extent. To tackle the inverse problem in the PML-truncated domain, a partial-differential-equations(PDE)-constrained optimization approach is utilized, where a least-squares misfit between calculated and measured surface responses is minimized under the constraint of PML-endowed wave equations. The optimization problem iteratively solves for the unknown wave velocities with their updates calculated by Fletcher-Reeves conjugate gradient algorithms. The optimization is performed using a mesh continuation scheme through which the wave velocity profile is reconstructed in successively denser mesh conditions. Numerical results showed the robust performance of the mesh continuation scheme in reconstructing target wave velocity profile in a layered heterogeneous solid domain.

Image Restoration Considering Chromatic Aberration Problem of Multi-Spectral Filter Array Image (다중 분광 필터 배열 영상의 색수차 문제를 고려한 영상 복원 알고리즘)

  • Kwon, Ji Yong;Kang, Moon Gi
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.53 no.5
    • /
    • pp.123-131
    • /
    • 2016
  • To capture color and near-infrared images simultaneously, a multi-spectral filter array(MSFA) sensor is used. This is because an NIR band gives additional invisible information to human eyes to see subject under extremely low light level. However, because lenses have different refractive indices for different wavelengths, lenses may fail to focus widely different rays to the same convergence point. This is why a chromatic aberration(CA) problem occurs and images are degraded. In this paper, the image restoration algorithm for an MSFA image, which removes the CA problem, is presented. The obtained MSFA image is filtered by the estimated low-pass kernel to generate a base image. This base image is used to remove CA problem in multi-spectral(MS) images. By modeling the image degradation process and by using the least squares approach of the difference between the high-frequencies of the base and MS images, the desired high-resolution MS images are reconstructed. The experimental results show that the proposed algorithm performs well in estimating the high-quality MS images and reducing the chromatic aberration problem.