• Title/Summary/Keyword: ill-posed and inverse problem

Search Result 34, Processing Time 0.027 seconds

Natural Resolution of DOF Redundancy in Execution of Robot Tasks;Stability on a Constraint Manifold

  • Arimoto, S.;Hashiguchi, H.;Bae, J.H.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.180-185
    • /
    • 2003
  • In order to enhance dexterity in execution of robot tasks, a redundant number of degrees-of-freedom (DOF) is adopted for design of robotic mechanisms like robot arms and multi-fingered robot hands. Associated with such redundancy in the number of DOFs relative to the number of physical variables necessary and sufficient for description of a given task, an extra performance index is introduced for controlling such a redundant robot in order to avoid arising of an ill-posed problem of inverse kinematics from the task space to the joint space. This paper shows that such an ill-posedness of DOF redundancy can be resolved in a natural way by using a novel concept named “stability on a manifold”. To show this, two illustrative robot tasks 1) robotic handwriting and 2) control of an object posture via rolling contact by a multi-DOF finger are analyzed in details.

  • PDF

Application of Matrix Adaptive Regularization Method for Human Thorax Image Reconstruction (인체 흉부 영상 복원을 위한 행렬 적응 조정 방법의 적용)

  • Jeon, Min-Ho;Kim, Kyung-Youn
    • Journal of IKEEE
    • /
    • v.19 no.1
    • /
    • pp.33-40
    • /
    • 2015
  • Inverse problem in electrical impedance tomography (EIT) is highly ill-posed therefore prior information is used to mitigate the ill-posedness. Regularization methods are often adopted in solving EIT inverse problem to have satisfactory reconstruction performance. In solving the EIT inverse problem, iterative Gauss-Newton method is generally used due to its accuracy and fast convergence. However, its performance is still suboptimal and mainly depends on the selection of regularization parameter. Although, there are few methods available to determine the regularization parameter such as L-curve method they are sometimes not applicable for all cases. Moreover, regularization parameter is a scalar and it is fixed during iteration process. Therefore, in this paper, a novel method is used to determine the regularization parameter to improve reconstruction performance. Conductivity norm is calculated at each iteration step and it used to obtain the regularization parameter which is a diagonal matrix in this case. The proposed method is applied to human thorax imaging and the reconstruction performance is compared with traditional methods. From numerical results, improved performance of proposed method is seen as compared to conventional methods.

A study on estimating the interlayer boundary of the subsurface using a artificial neural network with electrical impedance tomography

  • Sharma, Sunam Kumar;Khambampati, Anil Kumar;Kim, Kyung Youn
    • Journal of IKEEE
    • /
    • v.25 no.4
    • /
    • pp.650-663
    • /
    • 2021
  • Subsurface topology estimation is an important factor in the geophysical survey. Electrical impedance tomography is one of the popular methods used for subsurface imaging. The EIT inverse problem is highly nonlinear and ill-posed; therefore, reconstructed conductivity distribution suffers from low spatial resolution. The subsurface region can be approximated as piece-wise separate regions with constant conductivity in each region; therefore, the conductivity estimation problem is transformed to estimate the shape and location of the layer boundary interface. Each layer interface boundary is treated as an open boundary that is described using front points. The subsurface domain contains multi-layers with very complex configurations, and, in such situations, conventional methods such as the modified Newton Raphson method fail to provide the desired solution. Therefore, in this work, we have implemented a 7-layer artificial neural network (ANN) as an inverse problem algorithm to estimate the front points that describe the multi-layer interface boundaries. An ANN model consisting of input, output, and five fully connected hidden layers are trained for interlayer boundary reconstruction using training data that consists of pairs of voltage measurements of the subsurface domain with three-layer configuration and the corresponding front points of interface boundaries. The results from the proposed ANN model are compared with the gravitational search algorithm (GSA) for interlayer boundary estimation, and the results show that ANN is successful in estimating the layer boundaries with good accuracy.

Performance Comparison of Regularization Methods in Electrical Resistance Tomography (전기 저항 단층촬영법에서의 조정기법 성능비교)

  • Kang, Suk-In;Kim, Kyung-Youn
    • Journal of IKEEE
    • /
    • v.20 no.3
    • /
    • pp.226-234
    • /
    • 2016
  • Electrical resistance tomography (ERT) is an imaging technique where the internal resistivity distribution inside an object is reconstructed. The ERT image reconstruction is a highly nonlinear ill-posed problem, so regularization methods are used to achieve desired image. The reconstruction outcome is dependent on the type of regularization method employed such as l2-norm, l1-norm, and total variation regularization method. That is, use of an appropriate regularization method considering the flow characteristics is necessary to attain good reconstruction performance. Therefore, in this paper, regularization methods are tested through numerical simulations with different flow conditions and the performance is compared.

SPSA Approach to Image Reconstruction in Electrical Impedance Tomograhpy (전기 임피던스 단층촬영법에서 SPSA를 이용한 영상복원)

  • 김호찬;부창진;이윤준
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.18 no.2
    • /
    • pp.23-28
    • /
    • 2004
  • In EIT, various image reconstruction algorithms have been used in order to compute the internal resistivity distribution of the unknown object with its electric potential data at the boundary. Mathematically the EIT image reconstruction algorithm is a nonlinear ill-posed inverse problem. In this paper, a SPSA approach is proposed for the solution of the EIT image reconstruction. Results of numerical experiments of EIT solved by the SPSA approach are presented and compared to that obtained by the modified Newton-Raphson(mNR) method.

Electrical Impedance Tomography and Biomedical Applications

  • Woo, Eung-Je
    • 한국지구물리탐사학회:학술대회논문집
    • /
    • 2007.06a
    • /
    • pp.1-6
    • /
    • 2007
  • Two impedance imaging systems of multi-frequency electrical impedance tomography (MFEIT) and magnetic resonance electrical impedance tomography (MREIT) are described. MFEIT utilizes boundary measurements of current-voltage data at multiple frequencies to reconstruct cross-sectional images of a complex conductivity distribution (${\sigma}+i{\omega}{\varepsilon}$) inside the human body. The inverse problem in MFEIT is ill-posed due to the nonlinearity and low sensitivity between the boundary measurement and the complex conductivity. In MFEIT, we therefore focus on time- and frequency-difference imaging with a low spatial resolution and high temporal resolution. Multi-frequency time- and frequency-difference images in the frequency range of 10 Hz to 500 kHz are presented. In MREIT, we use an MRI scanner to measure an internal distribution of induced magnetic flux density subject to an injection current. This internal information enables us to reconstruct cross-sectional images of an internal conductivity distribution with a high spatial resolution. Conductivity image of a postmortem canine brain is presented and it shows a clear contrast between gray and white matters. Clinical applications for imaging the brain, breast, thorax, abdomen, and others are briefly discussed.

  • PDF

Dynamic deflection monitoring of high-speed railway bridges with the optimal inclinometer sensor placement

  • Li, Shunlong;Wang, Xin;Liu, Hongzhan;Zhuo, Yi;Su, Wei;Di, Hao
    • Smart Structures and Systems
    • /
    • v.26 no.5
    • /
    • pp.591-603
    • /
    • 2020
  • Dynamic deflection monitoring is an essential and critical part of structural health monitoring for high-speed railway bridges. Two critical problems need to be addressed when using inclinometer sensors for such applications. These include constructing a general representation model of inclination-deflection and addressing the ill-posed inverse problem to obtain the accurate dynamic deflection. This paper provides a dynamic deflection monitoring method with the placement of optimal inclinometer sensors for high-speed railway bridges. The deflection shapes are reconstructed using the inclination-deflection transformation model based on the differential relationship between the inclination and displacement mode shape matrix. The proposed optimal sensor configuration can be used to select inclination-deflection transformation models that meet the required accuracy and stability from all possible sensor locations. In this study, the condition number and information entropy are employed to measure the ill-condition of the selected mode shape matrix and evaluate the prediction performance of different sensor configurations. The particle swarm optimization algorithm, genetic algorithm, and artificial fish swarm algorithm are used to optimize the sensor position placement. Numerical simulation and experimental validation results of a 5-span high-speed railway bridge show that the reconstructed deflection shapes agree well with those of the real bridge.

A novel sensitivity method to structural damage estimation in bridges with moving mass

  • Mirzaee, Akbar;Shayanfar, Mohsenali;Abbasnia, Reza
    • Structural Engineering and Mechanics
    • /
    • v.54 no.6
    • /
    • pp.1217-1244
    • /
    • 2015
  • In this research a theoretical and numerical study on a bridge damage detection procedure is presented based on vibration measurements collected from a set of accelerometers. This method, referred to as "Adjoint Variable Method", is a sensitivity-based finite element model updating method. The approach relies on minimizing a penalty function, which usually consists of the errors between the measured quantities and the corresponding predictions attained from the model. Moving mass is an interactive model and includes inertia effects between the model and mass. This interactive model is a time varying system and the proposed method is capable of detecting damage in this variable system. Robustness of the proposed method is illustrated by correct detection of the location and extension of predetermined single, multiple and random damages in all ranges of speed and mass ratio of moving vehicle. A comparative study on common sensitivity and the proposed method confirms its efficiency and performance improvement in sensitivity-based damage detection methods. In addition various possible sources of error, including the effects of measurement noise and initial assumption error in stability of method are also discussed.

A hybrid-separate strategy for force identification of the nonlinear structure under impact excitation

  • Jinsong Yang;Jie Liu;Jingsong Xie
    • Structural Engineering and Mechanics
    • /
    • v.85 no.1
    • /
    • pp.119-133
    • /
    • 2023
  • Impact event is the key factor influencing the operational state of the mechanical equipment. Additionally, nonlinear factors existing in the complex mechanical equipment which are currently attracting more and more attention. Therefore, this paper proposes a novel hybrid-separate identification strategy to solve the force identification problem of the nonlinear structure under impact excitation. The 'hybrid' means that the identification strategy contains both l1-norm (sparse) and l2-norm regularization methods. The 'separate' means that the nonlinear response part only generated by nonlinear force needs to be separated from measured response. First, the state-of-the-art two-step iterative shrinkage/thresholding (TwIST) algorithm and sparse representation with the cubic B-spline function are developed to solve established normalized sparse regularization model to identify the accurate impact force and accurate peak value of the nonlinear force. Then, the identified impact force is substituted into the nonlinear response separation equation to obtain the nonlinear response part. Finally, a reduced transfer equation is established and solved by the classical Tikhonove regularization method to obtain the wave profile (variation trend) of the nonlinear force. Numerical and experimental identification results demonstrate that the novel hybrid-separate strategy can accurately and efficiently obtain the nonlinear force and impact force for the nonlinear structure.

Simultaneous identification of moving loads and structural damage by adjoint variable

  • Abbasnia, Reza;Mirzaee, Akbar;Shayanfar, Mohsenali
    • Structural Engineering and Mechanics
    • /
    • v.56 no.5
    • /
    • pp.871-897
    • /
    • 2015
  • This paper presents a novel method based on sensitivity of structural response for identifying both the system parameters and input excitation force of a bridge. This method, referred to as "Adjoint Variable Method", is a sensitivity-based finite element model updating method. The computational cost of sensitivity analyses is the main concern associated with damage detection by these methods. The main advantage of proposed method is inclusion of an analytical method to augment the accuracy and speed of the solution. The reliable performance of the method to precisely indentify the location and intensity of all types of predetermined single, multiple and random damages over the whole domain of moving vehicle speed is shown. A comparison study is also carried out to demonstrate the relative effectiveness and upgraded performance of the proposed method in comparison to the similar ordinary sensitivity analysis methods. Moreover, various sources of error including the effects of noise and primary errors on the numerical stability of the proposed method are discussed.