• Title/Summary/Keyword: stochastic localization method

Search Result 10, Processing Time 0.021 seconds

Stochastic Error Compensation Method for RDOA Based Target Localization in Sensor Network (통계적 오차보상 기법을 이용한 센서 네트워크에서의 RDOA 측정치 기반의 표적측위)

  • Choi, Ga-Hyoung;Ra, Won-Sang;Park, Jin-Bae;Yoon, Tae-Sung
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.59 no.10
    • /
    • pp.1874-1881
    • /
    • 2010
  • A recursive linear stochastic error compensation algorithm is newly proposed for target localization in sensor network which provides range difference of arrival(RDOA) measurements. Target localization with RDOA is a well-known nonlinear estimation problem. Since it can not solve with a closed-form solution, the numerical methods sensitive to initial guess are often used before. As an alternative solution, a pseudo-linear estimation scheme has been used but the auto-correlation of measurement noise still causes unacceptable estimation errors under low SNR conditions. To overcome these problems, a stochastic error compensation method is applied for the target localization problem under the assumption that a priori stochastic information of RDOA measurement noise is available. Apart from the existing methods, the proposed linear target localization scheme can recursively compute the target position estimate which converges to true position in probability. In addition, it is remarked that the suggested algorithm has a structural reconciliation with the existing one such as linear correction least squares(LCLS) estimator. Through the computer simulations, it is demonstrated that the proposed method shows better performance than the LCLS method and guarantees fast and reliable convergence characteristic compared to the nonlinear method.

Crack Analysis of the Quasi-Brittle Materials Using a Stochastic Model (물성의 확륙적 분포를 이용한 Quasi-Brittle 재료의 균열해석)

  • 임윤목;김문겸;신승교;박진완
    • Proceedings of the Korea Concrete Institute Conference
    • /
    • 1999.04a
    • /
    • pp.217-222
    • /
    • 1999
  • Usually, the failure of quasi-brittle materials is numerically difficult to describe because of the localization process with softening behavior. In this study, ADLE(Axial Deformation Link Elements) with stochastic material properties are developed to simulate the quasi-brittle material failure behavior. The ADLE method is adopted both Fictitious Crack Model and stochastic method to implement the fracture behavior with the localization behavior of quasi-brittle materials. The main objective of this paper is to show the mash independency and the capability of ADLE for the failure behavior of a quasi-brittle materials.

  • PDF

Stochastic DLV method for steel truss structures: simulation and experiment

  • An, Yonghui;Ou, Jinping;Li, Jian;Spencer, B.F. Jr.
    • Smart Structures and Systems
    • /
    • v.14 no.2
    • /
    • pp.105-128
    • /
    • 2014
  • The stochastic damage locating vector (SDLV) method has been studied extensively in recent years because of its potential to determine the location of damage in structures without the need for measuring the input excitation. The SDLV method has been shown to be a particularly useful tool for damage localization in steel truss bridges through numerical simulation and experimental validation. However, several issues still need clarification. For example, two methods have been suggested for determining the observation matrix C identified for the structural system; yet little guidance has been provided regarding the conditions under which the respective formulations should be used. Additionally, the specific layout of the sensors to achieve effective performance with the SDLV method and the associated relationship to the specific type of truss structure have yet to be explored. Moreover, how the location of truss members influences the damage localization results should be studied. In this paper, these three issues are first investigated through numerical simulation and subsequently the main results are validated experimentally. The results of this paper provide guidance on the effective use of the SDLV method.

An Improved Stochastic Algorithm Using Kriging for Practical Optimal Designs (크리깅을 이용한 개선된 확률론적 최적화 알고리즘)

  • 임종빈;박정선;노영희
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.34 no.9
    • /
    • pp.33-44
    • /
    • 2006
  • As many scientific phenomena are now investigated using complex computer models, the effective use of Kriging on physical problems has been expanded to provide global approximations for optimization problems. This paper is focused on the two types of strategies to improve efficiency and accuracy of approximate optimization models using Kriging. These methods are performed by the stochastic process, stochastic-localization method(SLM), as the criterion to move the local domains and the design of experiments(DOE), the classical design and space-filling design. The proposed methodology is applied to the designs of 3-bar truss, Sandgren's pressure vessel, and honeycomb upper platform of a satellite structure.

Direct Depth and Color-based Environment Modeling and Mobile Robot Navigation (스테레오 비전 센서의 깊이 및 색상 정보를 이용한 환경 모델링 기반의 이동로봇 주행기술)

  • Park, Soon-Yong;Park, Mignon;Park, Sung-Kee
    • The Journal of Korea Robotics Society
    • /
    • v.3 no.3
    • /
    • pp.194-202
    • /
    • 2008
  • This paper describes a new method for indoor environment mapping and localization with stereo camera. For environmental modeling, we directly use the depth and color information in image pixels as visual features. Furthermore, only the depth and color information at horizontal centerline in image is used, where optical axis passes through. The usefulness of this method is that we can easily build a measure between modeling and sensing data only on the horizontal centerline. That is because vertical working volume between model and sensing data can be changed according to robot motion. Therefore, we can build a map about indoor environment as compact and efficient representation. Also, based on such nodes and sensing data, we suggest a method for estimating mobile robot positioning with random sampling stochastic algorithm. With basic real experiments, we show that the proposed method can be an effective visual navigation algorithm.

  • PDF

Human and Robot Tracking Using Histogram of Oriented Gradient Feature

  • Lee, Jeong-eom;Yi, Chong-ho;Kim, Dong-won
    • Journal of Platform Technology
    • /
    • v.6 no.4
    • /
    • pp.18-25
    • /
    • 2018
  • This paper describes a real-time human and robot tracking method in Intelligent Space with multi-camera networks. The proposed method detects candidates for humans and robots by using the histogram of oriented gradients (HOG) feature in an image. To classify humans and robots from the candidates in real time, we apply cascaded structure to constructing a strong classifier which consists of many weak classifiers as follows: a linear support vector machine (SVM) and a radial-basis function (RBF) SVM. By using the multiple view geometry, the method estimates the 3D position of humans and robots from their 2D coordinates on image coordinate system, and tracks their positions by using stochastic approach. To test the performance of the method, humans and robots are asked to move according to given rectangular and circular paths. Experimental results show that the proposed method is able to reduce the localization error and be good for a practical application of human-centered services in the Intelligent Space.

Recursive Unscented Kalman Filtering based SLAM using a Large Number of Noisy Observations

  • Lee, Seong-Soo;Lee, Suk-Han;Kim, Dong-Sung
    • International Journal of Control, Automation, and Systems
    • /
    • v.4 no.6
    • /
    • pp.736-747
    • /
    • 2006
  • Simultaneous Localization and Map Building(SLAM) is one of the fundamental problems in robot navigation. The Extended Kalman Filter(EKF), which is widely adopted in SLAM approaches, requires extensive computation. The conventional particle filter also needs intense computation to cover a high dimensional state space with particles. This paper proposes an efficient SLAM method based on the recursive unscented Kalman filtering in an environment including a large number of landmarks. The posterior probability distributions of the robot pose and the landmark locations are represented by their marginal Gaussian probability distributions. In particular, the posterior probability distribution of the robot pose is calculated recursively. Each landmark location is updated with the recursively updated robot pose. The proposed method reduces filtering dimensions and computational complexity significantly, and has produced very encouraging results for navigation experiments with noisy multiple simultaneous observations.

A novel computer vision-based vibration measurement and coarse-to-fine damage assessment method for truss bridges

  • Wen-Qiang Liu;En-Ze Rui;Lei Yuan;Si-Yi Chen;You-Liang Zheng;Yi-Qing Ni
    • Smart Structures and Systems
    • /
    • v.31 no.4
    • /
    • pp.393-407
    • /
    • 2023
  • To assess structural condition in a non-destructive manner, computer vision-based structural health monitoring (SHM) has become a focus. Compared to traditional contact-type sensors, the advantages of computer vision-based measurement systems include lower installation costs and broader measurement areas. In this study, we propose a novel computer vision-based vibration measurement and coarse-to-fine damage assessment method for truss bridges. First, a deep learning model FairMOT is introduced to track the regions of interest (ROIs) that include joints to enhance the automation performance compared with traditional target tracking algorithms. To calculate the displacement of the tracked ROIs accurately, a normalized cross-correlation method is adopted to fine-tune the offset, while the Harris corner matching is utilized to correct the vibration displacement errors caused by the non-parallel between the truss plane and the image plane. Then, based on the advantages of the stochastic damage locating vector (SDLV) and Bayesian inference-based stochastic model updating (BI-SMU), they are combined to achieve the coarse-to-fine localization of the truss bridge's damaged elements. Finally, the severity quantification of the damaged components is performed by the BI-SMU. The experiment results show that the proposed method can accurately recognize the vibration displacement and evaluate the structural damage.

Potential Anomaly Separation and Archeological Site Localization Using Genetically Trained Multi-level Cellular Neural Networks

  • Bilgili, Erdem;Goknar, I. Cem;Albora, Ali Muhittin;Ucan, Osman Nuri
    • ETRI Journal
    • /
    • v.27 no.3
    • /
    • pp.294-303
    • /
    • 2005
  • In this paper, a supervised algorithm for the evaluation of geophysical sites using a multi-level cellular neural network (ML-CNN) is introduced, developed, and applied to real data. ML-CNN is a stochastic image processing technique based on template optimization using neighborhood relationships of the pixels. The separation/enhancement and border detection performance of the proposed method is evaluated by various interesting real applications. A genetic algorithm is used in the optimization of CNN templates. The first application is concerned with the separation of potential field data of the Dumluca chromite region, which is one of the rich reserves of Turkey; in this context, the classical approach to the gravity anomaly separation method is one of the main problems in geophysics. The other application is the border detection of archeological ruins of the Hittite Empire in Turkey. The Hittite civilization sites located at the Sivas-Altinyayla region of Turkey are among the most important archeological sites in history, one reason among others being that written documentation was first produced by this civilization.

  • PDF

EEDARS: An Energy-Efficient Dual-Sink Algorithm with Role Switching Mechanism for Event-Driven Wireless Sensor Networks

  • Eslaminejad, Mohammadreza;Razak, Shukor Abd;Ismail, Abdul Samad Haji
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.6 no.10
    • /
    • pp.2473-2492
    • /
    • 2012
  • Energy conservation is a vital issue in wireless sensor networks. Recently, employing mobile sinks for data gathering become a pervasive trend to deal with this problem. The sink can follow stochastic or pre-defined paths; however the controlled mobility pattern nowadays is taken more into consideration. In this method, the sink moves across the network autonomously and changes its position based on the energy factors. Although the sink mobility would reduce nodes' energy consumption and enhance the network lifetime, the overhead caused by topological changes could waste unnecessary power through the sensor field. In this paper, we proposed EEDARS, an energy-efficient dual-sink algorithm with role switching mechanism which utilizes both static and mobile sinks. The static sink is engaged to avoid any periodic flooding for sink localization, while the mobile sink adaptively moves towards the event region for data collection. Furthermore, a role switching mechanism is applied to the protocol in order to send the nearest sink to the recent event area, hence shorten the path. This algorithm could be employed in event-driven and multi-hop scenarios. Analytical model and extensive simulation results for EEDARS demonstrate a significant improvement on the network metrics especially the lifetime, the load and the end-to-end delay.