• Title/Summary/Keyword: SC algorithm

Search Result 288, Processing Time 0.024 seconds

Multi-sensor Fusion Based Guidance and Navigation System Design of Autonomous Mine Disposal System Using Finite State Machine (유한 상태 기계를 이용한 자율무인기뢰처리기의 다중센서융합기반 수중유도항법시스템 설계)

  • Kim, Ki-Hun;Choi, Hyun-Taek;Lee, Chong-Moo
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.47 no.6
    • /
    • pp.33-42
    • /
    • 2010
  • This research propose a practical guidance system considering ocean currents in real sea operation. Optimality of generated path is not an issue in this paper. Way-points from start point to possible goal positions are selected by experienced human supervisors considering major ocean current axis. This paper also describes the implementation of a precise underwater navigation solution using multi-sensor fusion technique based on USBL, GPS, DVL and AHRS measurements in detail. To implement the precise, accurate and frequent underwater navigation solution, three strategies are chosen. The first one is the heading alignment angle identification to enhance the performance of standalone dead-reckoning algorithm. The second one is that absolute position is fused timely to prevent accumulation of integration error, where the absolute position can be selected between USBL and GPS considering sensor status. The third one is introduction of effective outlier rejection algorithm. The performance of the developed algorithm is verified with experimental data of mine disposal vehicle and deep-sea ROV.

Real-Time Road Sign Detection Using Vertical Plane and Adaboost (수직면과 아다부스트를 사용한 실시간 교통 표지판 검출)

  • Yoon, Chang-Yong;Jang, Suk-Yoon;Park, Mig-Non
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.46 no.5
    • /
    • pp.29-37
    • /
    • 2009
  • This paper describes a vision-based and real-time system for detecting road signs from within a moving vehicle. The proposed system has the standard architecture with adaboost algorithm to detect road signs in real time. And it uses the value of vortical plane in the process of extracting candidate areas in view of fact that there are vertically most of signs on roads. Although being useful for detecting objects in real time, the conventional adaboost algorithm deteriorates the performance of detection rate in complex circumstance by reason of using only integral images as features. To overcome this problem, this paper proposes the method that improves the reliability of candidates as using the value of vertical plane for extracting candidate area and improves the performance of the detection rate as using integral images to which we add the kind of feature prototype. The experiments of this paper show that the detection rate of the proposed method has higher than that of the conventional adaboost algorithm under the real complex circumstance of roads.

Precise Outdoor Localization of a GPS-INS Integration System Using Discrete Wavelet Transforms and Unscented Particle Filter (이산 웨이블릿 변환과 Unscented 파티클 필터를 이용한 GPS-INS 결합 시스템의 실외 정밀 위치 추정)

  • Seo, Won-Kyo;Lee, Jang-Myung
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.48 no.6
    • /
    • pp.82-90
    • /
    • 2011
  • This paper proposes an advanced outdoor localization algorithm of a GPS(global positioning system)-INS(inertial navigation system) integration system. In order to reduce noise from the internal INS sensors, discrete wavelet transform and variable threshold method are utilized. The UPF (unscented particle filter) combines GPS information and INS signals to implement precise outdoor localization algorithm and to reduce noise caused by the acceleration, deceleration, and unexpected slips. The conventional de-noising method is mainly carried out using a low pass filter and a high pass filter which essentially result in signal distortions. This newly proposed system utilizes the vibration information of actuator according to fluctuations of the velocity to minimize signal distortions. The UPF also resolves non-linearities of the actuator and non-normal distributions of noises. Effectiveness of the proposed algorithm has been verified through the real experiments and the results are demonstrated.

Unsupervised Motion Learning for Abnormal Behavior Detection in Visual Surveillance (영상감시시스템에서 움직임의 비교사학습을 통한 비정상행동탐지)

  • Jeong, Ha-Wook;Chang, Hyung-Jin;Choi, Jin-Young
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.48 no.5
    • /
    • pp.45-51
    • /
    • 2011
  • In this paper, we propose an unsupervised learning method for modeling motion trajectory patterns effectively. In our approach, observations of an object on a trajectory are treated as words in a document for latent dirichlet allocation algorithm which is used for clustering words on the topic in natural language process. This allows clustering topics (e.g. go straight, turn left, turn right) effectively in complex scenes, such as crossroads. After this procedure, we learn patterns of word sequences in each cluster using Baum-Welch algorithm used to find the unknown parameters in a hidden markov model. Evaluation of abnormality can be done using forward algorithm by comparing learned sequence and input sequence. Results of experiments show that modeling of semantic region is robust against noise in various scene.

A Moving Target Tracking Algorithmfor a Mobile Robot Based on a 2D Image of a Line Light (직선광선의 2D 영상을 이용한 이동로봇의 이동물체 추적 알고리즘)

  • Rim, Ho;Hahn, Hernsoo;Hong, Min-Cheol
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.37 no.4
    • /
    • pp.11-21
    • /
    • 2000
  • This paper proposes a new algorithm for a mobile robot that detects and tracks a moving target, keeping it in the view range of the robot. The sensor system consists of a camera and a line light source. The camera system is placed so that the line light projected into the ground from the light source forms its image along the horizontal center line of the CCD array of the camera. The deformation of the line image from the horizontal center line contains the information on existence of a moving object, its velocity, and position. Since the proposed algorithm reduces the region of the image to be searched, it reduces the computational complexity significantly comparing to the conventional image processing algorithms. The performance of the proposed algorithm has been tested by implementing on a mobile robot.

  • PDF

Development of The Flexible User-Friendly Real-Time Machine Vision Inspection System (사용자 중심의 유연한 실시간 머신비전 검사시스템 개발)

  • Cho, In-Sung;Lee, Ji-Hong;Oh, Sang-Jin
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.45 no.3
    • /
    • pp.42-50
    • /
    • 2008
  • We developed a visual inspection system for detecting defective products. Most existing inspection systems are designed to be dedicated to one product, which makes operator spend extra money and time to adopt other products. In this work, we propose a flexible visual inspection system that can inspect various products without any additional major job at a low-cost. The developed system contained image processing algorithm libraries and user-friendly graphic interface for adaptable image-based inspection system. We can find a proper threshold value using the proposed algorithm which uses correlation coefficient between a non-defective product and existing sample images of defective product. And We tested the performance of the proposed algorithm using Otsu's method. The proposed system is applied to a automated inspection line for cellular phone.

Robust Walking Algorithm of Biped Robot on Uneven Terrain (비평탄 지형에서 이족로봇의 강인한 보행 알고리즘)

  • Lee, Bo-Hoon;Park, Jong-Han;Lee, Chang-Seok;Kim, Yong-Tae
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.48 no.4
    • /
    • pp.33-39
    • /
    • 2011
  • Biped robot with high DOF has instability in mechanism. Therefore, it is important to guarantee walking stability of biped robot. Biped robot can stably walk on the flat ground using static walking patterns. However, walking stability of robot becomes increasingly worse on the uneven terrain. In the paper, we propose a robust walking algorithm of biped robot with motion stabilization to solve the problem The proposed algorithm was designed to stabilize walking motions based on the inclination of robot body using a gyro sensor and a accelerometer equipped in the center of the upper body. If unstable motions are recognized, angles of each joints are modified to increase stability by using compensation of angles of lower legs. The experimental results show that biped robot performs stable walking on the uneven terrain.

Development of Intelligent ATP System Using Genetic Algorithm (유전 알고리듬을 적용한 지능형 ATP 시스템 개발)

  • Kim, Tai-Young
    • Journal of Intelligence and Information Systems
    • /
    • v.16 no.4
    • /
    • pp.131-145
    • /
    • 2010
  • The framework for making a coordinated decision for large-scale facilities has become an important issue in supply chain(SC) management research. The competitive business environment requires companies to continuously search for the ways to achieve high efficiency and lower operational costs. In the areas of production/distribution planning, many researchers and practitioners have developedand evaluated the deterministic models to coordinate important and interrelated logistic decisions such as capacity management, inventory allocation, and vehicle routing. They initially have investigated the various process of SC separately and later become more interested in such problems encompassing the whole SC system. The accurate quotation of ATP(Available-To-Promise) plays a very important role in enhancing customer satisfaction and fill rate maximization. The complexity for intelligent manufacturing system, which includes all the linkages among procurement, production, and distribution, makes the accurate quotation of ATP be a quite difficult job. In addition to, many researchers assumed ATP model with integer time. However, in industry practices, integer times are very rare and the model developed using integer times is therefore approximating the real system. Various alternative models for an ATP system with time lags have been developed and evaluated. In most cases, these models have assumed that the time lags are integer multiples of a unit time grid. However, integer time lags are very rare in practices, and therefore models developed using integer time lags only approximate real systems. The differences occurring by this approximation frequently result in significant accuracy degradations. To introduce the ATP model with time lags, we first introduce the dynamic production function. Hackman and Leachman's dynamic production function in initiated research directly related to the topic of this paper. They propose a modeling framework for a system with non-integer time lags and show how to apply the framework to a variety of systems including continues time series, manufacturing resource planning and critical path method. Their formulation requires no additional variables or constraints and is capable of representing real world systems more accurately. Previously, to cope with non-integer time lags, they usually model a concerned system either by rounding lags to the nearest integers or by subdividing the time grid to make the lags become integer multiples of the grid. But each approach has a critical weakness: the first approach underestimates, potentially leading to infeasibilities or overestimates lead times, potentially resulting in excessive work-inprocesses. The second approach drastically inflates the problem size. We consider an optimized ATP system with non-integer time lag in supply chain management. We focus on a worldwide headquarter, distribution centers, and manufacturing facilities are globally networked. We develop a mixed integer programming(MIP) model for ATP process, which has the definition of required data flow. The illustrative ATP module shows the proposed system is largely affected inSCM. The system we are concerned is composed of a multiple production facility with multiple products, multiple distribution centers and multiple customers. For the system, we consider an ATP scheduling and capacity allocationproblem. In this study, we proposed the model for the ATP system in SCM using the dynamic production function considering the non-integer time lags. The model is developed under the framework suitable for the non-integer lags and, therefore, is more accurate than the models we usually encounter. We developed intelligent ATP System for this model using genetic algorithm. We focus on a capacitated production planning and capacity allocation problem, develop a mixed integer programming model, and propose an efficient heuristic procedure using an evolutionary system to solve it efficiently. This method makes it possible for the population to reach the approximate solution easily. Moreover, we designed and utilized a representation scheme that allows the proposed models to represent real variables. The proposed regeneration procedures, which evaluate each infeasible chromosome, makes the solutions converge to the optimum quickly.

Atrial Fibrillation Waveform Extraction Algorithm for Holter Systems (홀터 심전계를 위한 심방세동 신호 추출 알고리즘)

  • Lee, Jeon;Song, Mi-Hye;Lee, Kyoung-Joung
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.49 no.3
    • /
    • pp.38-46
    • /
    • 2012
  • Atrial fibrillation is needed to be detected at paroxysmal stage and to be treated. But, paroxysmal atrial fibrillation ECG is hardly obtained with 12-lead electrocardiographs but Holter systems. Presently, the averaged beat subtraction(ABS) method is solely used to estimate atrial fibrillatory waves even with somewhat large residual error. As an alternative, in this study, we suggested an ESAF(event-synchronous adaptive filter) based algorithm, in which the AF ECG was treated as a primary input and event-synchronous impulse train(ESIT) as a reference. And, ESIT was generated so to be synchronized with the ventricular activity by detecting QRS complex. We tested proposed algorithm with simulated AF ECGs and real AF ECGs. As results, even with low computational cost, this ESAF based algorithm showed better performance than the ABS method and comparable performance to algorithm based on PCA(principal component analysis) or SVD(singular value decomposition). We also proposed an expanded version of ESAF for some AF ECGs with multi-morphologic ventricular activities and this also showed reasonable performance. Ultimately, with Holter systems including our proposed algorithm, atrial activity signal can be precisely estimated in real-time so that it will be possible to calculate atrial fibrillatory rate and to evaluate the effect of anti-arrhythmic drugs.

Estimation of the Central Aortic Pulse using Transfer Function and Improvement of an Augmentation Point Detection Algorithm (전달함수를 이용한 대동맥 맥파 추정 및 증강점 검출 알고리즘 개선에 관한 연구)

  • Im, Jae-Joong
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.45 no.3
    • /
    • pp.68-79
    • /
    • 2008
  • Aortic AIx(augmentation index) has been used to measure aortic stiffness quantitatively and even to evaluate ventricular load. However, in order to calculate aortic AIx catheters should be inserted to the subjects' artery, which hampers its clinical usage. To overcome such limitation, aortic AIx has been indirectly calculated by estimating aortic pressure wave from the peripheral arterial pulse by applying transfer functions. In this study, central aortic pressure waves using Millar catheter and radial artery pulse waves using tonometry pressure sensor were measured to establish transfer functions for an estimation of central aortic pressure waves from radial artery pulse waves. Also, an algorithm which detects augmentation point for the calculation of AIx were developed. Developed algorithm for the detection of augmentation point gradually increases the differential order to detect inflection point rather than detects the distinctive point that appears after a specific time. Transfer functions were established using 10th order ARX model and were verified for the stability of the transfer function through residual analysis. Evaluation of an algorithm for the detection of augmentation point were performed by comparing the augmentation points obtained from developed algorithm with the known augmentation points synthesized in various conditions. In addition, developed algorithm for the AIx is proved to provide more accurate results than the ones developed by previous studies. The significance of the study was in two folds. Firstly, the results could provide the basis for the measurement of aortic stiffness using easily-measurable radial artery pulse waves, and secondly, extension of the study may enable the early diagnosis of various vascular diseases.