• Title/Summary/Keyword: automatic algorithm

Search Result 2,598, Processing Time 0.027 seconds

A Study of Automatic Multi-Target Detection and Tracking Algorithm using Highest Probability Data Association in a Cluttered Environment (클러터가 존재하는 환경에서의 HPDA를 이용한 다중 표적 자동 탐지 및 추적 알고리듬 연구)

  • Kim, Da-Soul;Song, Taek-Lyul
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.56 no.10
    • /
    • pp.1826-1835
    • /
    • 2007
  • In this paper, we present a new approach for automatic detection and tracking for multiple targets. We combine a highest probability data association(HPDA) algorithm for target detection with a particle filter for multiple target tracking. The proposed approach evaluates the probabilities of one-to-one assignments of measurement-to-track and the measurement with the highest probability is selected to be target- originated, and the measurement is used for probabilistic weight update of particle filtering. The performance of the proposed algorithm for target tracking in clutter is compared with the existing clustering algorithm and the sequential monte carlo method for probability hypothesis density(SMC PHD) algorithm for multi-target detection and tracking. Computer simulation studies demonstrate that the HPDA algorithm is robust in performing automatic detection and tracking for multiple targets even though the environment is hostile in terms of high clutter density and low target detection probability.

A Path Generation Algorithm of an Automatic Guided Vehicle Using Sensor Scanning Method

  • Park, Tong-Jin;Ahn, Jung-Woo;Han, Chang-Soo
    • Journal of Mechanical Science and Technology
    • /
    • v.16 no.2
    • /
    • pp.137-146
    • /
    • 2002
  • In this paper, a path generation algorithm that uses sensor scannings is described. A scanning algorithm for recognizing the ambient environment of the Automatic Guided Vehicle (AGV) that uses the information from the sensor platform is proposed. An algorithm for computing the real path and obstacle length is developed by using a scanning method that controls rotating of the sensors on the platform. The AGV can recognize the given path by adopting this algorithm. As the AGV with two-wheel drive constitute a nonholonomic system, a linearized kinematic model is applied to the AGV motor control. An optimal controller is designed for tracking the reference path which is generated by recognizing the path pattern. Based on experimental results, the proposed algorithm that uses scanning with a sensor platform employing only a small number of sensors and a low cost controller for the AGV is shown to be adequate for path generation.

Behavior of an Automatic Pacemaker Sensing Algorithm for Single-Pass VDD Atrial Electrograms (Single-Pass VDD 심파를 위한 자동화된 심장 박동기 탈분극파 검출 알고리즘의 효용성)

  • Kim, Jung-Kuk;Lee, Seung-Han;Huh, Woong
    • Journal of IKEEE
    • /
    • v.5 no.2 s.9
    • /
    • pp.182-189
    • /
    • 2001
  • Single-pass VDD pacemakers have been used as a result of simple implantation procedures and generally reliable atrial tracking that ensures an A-V sequence pacing. However, there is a controversy over their reliabilities of atrial tracking. As a new sensing method for reliable atrial tracking, a simple automatic pacemaker sensing algorithm was implemented and evaluated to validate its benefits in sensing depolarization waves of Single-pass VDD atrial electrograms. The automatic sensing algorithm had a predetermined sensing dynamic range and the sensitivity level was controlled as 50% of the average of two most recently sensed intrinsic amplitudes. The behavior of the automatic sensing algorithm in the Single-pass VDD atrial electrograms was analyzed and characterized. It was observed that the automatic sensing algorithm was more effective than a conventional fixed threshold method to accurately detect and track p-waves in Single-pass VDD electrograms.

  • PDF

Defect Cell Extraction for TFT-LCD Auto-Repair System (TFT-LCD 자동 수선시스템에서 결함이 있는 셀을 자동으로 추출하는 방법)

  • Cho, Jae-Soo;Ha, Gwang-Sung;Lee, Jin-Wook;Kim, Dong-Hyun;Jeon, Edward
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.14 no.5
    • /
    • pp.432-437
    • /
    • 2008
  • This paper proposes a defect cell extraction algorithm for TFT-LCD auto-repair system. Auto defect search algorithm and automatic defect cell extraction method are very important for TFT-LCD auto repair system. In the previous literature[1], we proposed an automatic visual inspection algorithm of TFT-LCD. Based on the inspected information(defect size and defect axis, if defect exists) by the automatic search algorithm, defect cells should be extracted from the input image for the auto repair system. For automatic extraction of defect cells, we used a novel block matching algorithm and a simple filtering process in order to find a given reference point in the LCD cell. The proposed defect cell extraction algorithm can be used in all kinds of TFT-LCD devices by changing a stored template which includes a given reference point. Various experimental results show the effectiveness of the proposed method.

Development of an Algorithm for Automatic Extraction of Lower Body Landmarks Using Grasshopper Programming Language (Grasshopper 프로그래밍 기반 3D 인체형상의 하반신 기준점 자동탐색 알고리즘 설계)

  • Eun Joo Ryu;Hwa Kyung Song
    • Journal of the Korean Society of Clothing and Textiles
    • /
    • v.47 no.1
    • /
    • pp.171-190
    • /
    • 2023
  • This study aims to develop algorithms for automatic extraction landmarks from the lower body of women aged 20-54 using the Grasshopper programming language, based on 3D scan data in the 8th SizeKorea dataset. First, 11 landmarks were defined using the morphological features of 3D body surfaces and clothing applications, from which automatic landmark extraction algorithms were developed. To verify the accuracy of the algorithm, this study developed an additional algorithm that could automatically measure 16 items, and algorithm-derived measurements and SizeKorea measurements were compared using paired t-test analysis. The statistical differences between the scan-derived measurements and the SizeKorea measurements were compared, with an allowable tolerance of ISO 20685-1:2018. This study found that the algorithm successfully identified most items except for the crotch point and gluteal fold point. In the case of landmarks with significant differences, the algorithms were modified. This study was significant because scan editing, landmark search, and measurement extraction were successfully performed in one interface, and the developed algorithm has a high efficiency and strong adaptability.

On the Improvement of Bearing Estimation Algorithm Using Automatic Tracking Window (자동 추적 윈도우를 이용한 방위각 추정 알고리즘에 개선에 관하여)

  • 윤병우;신윤기
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.27 no.12
    • /
    • pp.1800-1809
    • /
    • 1990
  • This paper proposed a preprocessing algorithm which is named Automatic Tracking Window (ATW), which eliminates the effects of noises at spatial signals and spurious peaks at high-resolution algorithm in bearing estimation algorithm. This method estimates spatial spectrum by periodogram algorisdthm and hihg-resolution algorithm after preprocessing of spatial signal by automatically tracked window.

  • PDF

Automatic Mesh Generation by Delaunay Triangulation and Its Application to Remeshing (Delaunay 삼각화기법을 이용한 유한요소망의 자동생성과 격자재구성에의 응용)

  • Jeong, Hyeon-Seok;Kim, Yong-Hwan
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.20 no.2
    • /
    • pp.553-563
    • /
    • 1996
  • An algorithm for automatic mesh generation of two-dimensional arbitrary planar domain is proposed by using Delaunay triangulation algorithm. An efficient algorithm is proposed for the construction of Delaunay triangulation algorithm over convex planar domain. From the definition of boundary, boundary nodes are first defined and then interior nodes are generated ensuring the Delaunay property. These interior nodes and the boundary nodes are then linked up together to produce a valid triangular mesh for any finite element analysis. Through the various example, it is found that high-quality triangular element meshes are obtained by Delaunay algorithm, showing the robustness of the current method. The proposed mesh generation scheme has been extended to automatic remeshing, which is applicable to FE analysis including large deformation and large distortion of elements.

Impact control of redundant manipulators using null-space dynamucs

  • Chung, W.J.;Choi, S.L.;kim, I.H.;Chung, G.J.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1994.10a
    • /
    • pp.89-94
    • /
    • 1994
  • This paper presents an impact control algorithm for reducing the potentially damaging effects by interation of redundant manipulators with their environments. In the. proposed control algorithm, the redundancy is resolved at the torque level by locally minimizing joint torque, subject to tire operational space dynamic formulation which maps tire joint torque set into the operational forces. For a given pre-impact velocity of the manipulator, the proposed approach is on generating joint space trajectories throughout the motion near the contact which instantaneously minimize the impulsive force which is a scalar function of manipulator's configurations. This is done by using the null space dynamics which does not affect the motion of an end-effector. The comparative evaluation of the proposed algorithm with a local torque optimization algorithm without reducing impact is performed by computer simulation. The simulation results illustrate the effectiveness of the algorithm in reducing both the effects of impact and large torque requirements.

  • PDF

Automatic Ship Collision Avoidance Algorithm based on Probabilistic Velocity Obstacle with Consideration of COLREGs (국제해상충돌예방규칙을 고려한 확률적 속도 장애물 기반의 선박 충돌회피 알고리즘)

  • Cho, Yonghoon;Han, Jungwook;Kim, Jinwhan;Lee, Philyeob
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.56 no.1
    • /
    • pp.75-81
    • /
    • 2019
  • This study presents an automatic collision avoidance algorithm for autonomous navigation of unmanned surface vessels. The performance of the collision avoidance algorithm is heavily dependent on the estimation quality of the course and speed of traffic ships because collision avoidance maneuvers should be determined based on the predicted motions of the traffic ships and their trajectory uncertainties. In this study, the collision avoidance algorithm is implemented based on the Probabilistic Velocity Obstacle (PVO) approach considering the maritime collision regulations (COLREGs). In order to demonstrate the performance of the proposed algorithm, an extensive set of simulations was conducted and the results are discussed.

Development of Probability Based Defect Verification Algorithm for Automatic Visual Inspection (자동외관검사를 위한 확률기반 불량 확인 알고리즘 개발)

  • Kim, Youngheub;Ryu, Sun-Joong
    • Journal of the Semiconductor & Display Technology
    • /
    • v.16 no.2
    • /
    • pp.1-8
    • /
    • 2017
  • The visual inspection of electronic parts consists of two steps: automatic visual inspection and verification inspection. In the stage of a verification inspection, the human inspector sequentially inspects all the areas which detected in the automatic inspection. In this study, we propose an algorithm to determine the order of verification inspection by Bayes inference well known in the field of machine learning. This is a method of prioritizing a region estimated to have a high probability of defect using experience data of past inspection. This algorithm was applied to the visual inspection of ultraviolet filters to verify its effectiveness. As a result of the comparison experiment, it was confirmed that the verification inspection can be completed 30% of the conventional method by adapting proposed algorithm.

  • PDF