• Title/Summary/Keyword: Position Finding

Search Result 399, Processing Time 0.029 seconds

A Statistical Analysis Method for Image Processing Errors in the Position Alignment of BGA-type Semiconductor Packages (BGA형 반도체 패키지의 위치정렬용 영상처리기법 오차의 통계적 분석 방법)

  • Kim, Hak-Man;Seong, Sang Man;Kang, Kiho
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.19 no.11
    • /
    • pp.984-990
    • /
    • 2013
  • Pick and placement systems need high speeds and reliability for the position alignment process of semiconductor packages in picking up and placing them on placement trays. Image processing is usually adopted for position aligning where finding out the most suitable method is considered most important aspect of the process. This paper proposes a method for judging the performance of different image processing algorithms based on the PCI (Process Capability Index). The PCI is an index which represents the error distribution acquired from many experimental data. The bigger the index, the more reliable the results or the lower the deviation. Two compared and candidate methods are Hough Transform and PCA (Principal Component Analysis), both of which are very suitable for oblong or rectangular type packages such as BGA's. Comparing the two approaches through a CPI with enough experimental results leads to the conclusion that the PCA is much better than the Hough Transform in not only reliability, but also processing speed.

Path-finding by using generalized visibility graphs in computer game environments (컴퓨터 게임 환경에서 일반화 가시성 그래프를 이용한 경로찾기)

  • Yu, Kyeon-Ah;Jeon, Hyun-Joo
    • Journal of the Korea Society for Simulation
    • /
    • v.14 no.3
    • /
    • pp.21-31
    • /
    • 2005
  • In state-of-the-art games, characters can move in a goal-directed manner so that they can move to the goal position without colliding obstacles. Many path-finding methods have been proposed and implemented for these characters and most of them use the A* search algorithm. When .the map is represented with a regular grid of squares or a navigation mesh, it often takes a long time for the A* to search the state space because the number of cells used In the grid or the mesh increases for higher resolution. Moreover the A* search on the grid often causes a zigzag effect, which is not optimal and realistic. In this paper we propose to use visibility graphs to improve the search time by reducing the search space and to find the optimal path. We also propose a method of taking into account the size of moving characters in the phase of planning to prevent them from colliding with obstacles as they move. Simulation results show that the proposed method performs better than the grid-based A* algorithm in terms of the search time and space and that the resulting paths are more realistic.

  • PDF

Road Lane Segmentation using Dynamic Programming for Active Safety Vehicles

  • Kang, Dong-Joong;Kim, Jin-Young;An, Hyung-keun;Ahn, In-Mo;Lho, Tae-Jung
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2002.10a
    • /
    • pp.98.3-98
    • /
    • 2002
  • Vision-based systems for finding road lanes have to operate robustly under a wide variety of environ-mental conditions including large amount of scene clutters. This paper presents a method for finding the lane boundaries by combining a local line extraction method and dynamic programming as a search tool. The line extractor obtains an initial position estimation of road lane boundaries from the noisy edge fragments. Dynamic programming then improves the initial approximation to an accurate configuration of lane boundaries. Input image frame is divided into a few sub-regions along the vertical direction. The local line extractor then performs to extract candidate lines of road lanes in the...

  • PDF

Reduction of Relative Position Error for DGPS Based Localization of AUV using LSM and Kalman Filter (최소자승법과 Kalman Filter를 이용한 AUV 의 DGPS 기반 Localization 의 위치 오차 감소)

  • Eom, Hyeon-Seob;Kim, Ji-Yen;Baek, Jun-Young;Lee, Min-Cheol
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.27 no.10
    • /
    • pp.52-60
    • /
    • 2010
  • It is generally important to get a precise position information for autonomous unmanned vehicle(AUV) to run safely. For getting the position of AUV, the GPS has been using to navigation in a vehicle. Though it is useful to finding a position, it is difficult to precisely control a trajectory of the AUV due to large measuring error which may reach over 10 meters. Therefore to apply AUV it needs to compensate for the error. This paper proposes a method to more precisely localize AUV using three low-cost differential global positioning systems (DGPS). The distance errors between each DGPS are minimized as using the least square method (LSM) and the Kalman filter to eliminate a Gaussian white noise. The selected DGPS is cheaper and easier to set up than the RTK-GPS. It is also more precise than the general GPS. The proposed method can compensate the relatively position error according to stationary and moving distance of the AUV. For evaluating the algorithm by simulation, the DGPS signal with the Gaussian white noise to any points is generated by the AR model and compared with the measurement signal. It is confirmed that the proposed method can effectively compensate the position error as comparing with the measurement signal. The compensated position signal can be used to localize and control the AUV in the road.

Object Position Tracking Algorithm of Intelligent Robot using Sound Source and Absolute Orientation (음원과 절대 방위를 이용한 지능형 로봇의 목표물 위치 추적 알고리즘)

  • Park, Kyoung-Jin;Lee, Hae-Gang;Jang, In-Hun;Sim, Kwee-Bo
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.17 no.2
    • /
    • pp.208-213
    • /
    • 2007
  • As recent research on home service robot has been performed actively in these days. It becomes very important for the robot to react upon voice and sound source, and then tracks an object position in dynamic environment like a home. When people choose a path for finding a destination of objects, in case of sound, they track a direction of the sound source. Or in case as a position of the object be girded with a point on map, people track the position according to absolute orientation of the present position and the sound source position. In this paper, In this manner we had views on what people decide own direction when they react one's voice or go some directions. We suggest a algorithm that intelligent mobile robots on which we installed a sound source tracking board and a digital magnetic compass board go some object's positions by the direction of sound source and absolute orientation.

A Study on the Methods for Finding Initial Equilibrium Position of a Lifting Block for the Safe Erection (블록의 탑재 안전성을 위한 초기 평형 자세 탐색 방법 연구)

  • Chun, Do-Hyun;Roh, Myung-Il;Ham, Seung-Ho;Lee, Hye-Won
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.55 no.4
    • /
    • pp.297-305
    • /
    • 2018
  • In a shipyard, block lifting is an important process in the production of ships and offshore structures. Block lifting is a sensitive process because lifting blocks have to be erected with exact positions and orientations. If we use a numerical method for the process, it is important to find tensions of wires and positions of equalizers to maintain the initial equilibrium position of the block. At this time, equations of motion of the block should be solved to calculate the initial equilibrium position of the block. Because the solving technique changes according to the number of equalizers, a suitable equation for the corresponding problem is required. In this study, three types of equations are proposed to find the initial equilibrium position of the block according to the number of equalizers. The Newton-Raphson's method is used to solve nonlinear simultaneous equations and the optimization method is used to determine the appropriate solution to the undetermined problem. To evaluate the applicability of the proposed methods, the dynamic simulations are performed using the tensions calculated from the proposed methods, and the results are discussed. The results show that the proposed methods can be effectively used to determine initial equilibrium position of the block for the block lifting.

Development of the hybrid algorithm for the car navigation system (자동차 항법용 혼합항법 알고리즘 개발)

  • 김상겸;양승규;김정하
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1997.10a
    • /
    • pp.1403-1406
    • /
    • 1997
  • Generally, G.P.S(Global Positioning System) is using for the car navigation system but it has some restrictions such as the discontinuity of earth satellites and SA (Selective Availability). Recently, the hybrid navigation system combining with G.P.S and Dead-reckoning are much attractuve for improving the accuracy of a vehicle positioning. G.P.S called satellite navigation system, can measure its position by using satellites. Dead-Reckoning is the self-contained navigatioin system using a wheel sensor for the vehicle velocity and a gyro sensor for the vehicle angular velocity. Some algorithm could be generated for finding the vehicle position and orientation. In this paper, we developed a hybrid algotithm wiht G.P.S DR and Map-Matching.

  • PDF

A Study on Separation Minima Determination based on Surveillance System Accuracy Performance (감시시스템 정확도 성능에 따른 항공기간 최소분리간격 설정에 관한 연구)

  • Lee, Hyo-Jin;Lee, Keum-Jin;Baik, Ho-Jong
    • Journal of the Korean Society for Aviation and Aeronautics
    • /
    • v.20 no.4
    • /
    • pp.14-20
    • /
    • 2012
  • A properly determined separation minima applied in Air Traffic Management(ATM) is critical for safe and efficient aircraft operations. The separation minima is primarily determined by the accuracy performance of surveillance system, and, due to the stringent aviation safety standard, the position accuracy of the surveillance system must be estimated with a high level of reliability. This study proposed a method for estimating the position accuracy of surveillance system with a relatively small amount of data by finding upper confidence limit instead of maximum likelihood values of unknown parameters. Through the proposed method, it is possible to determine a required separation minima with a more reliability in the face of data scarcity which often occurs when we implement a new surveillance system such as Automatic Dependent Surveillance-Broadcast (ADS-B).

Implementation of a 3D Interface System for controlling Mobile Robot (모바일 로봇 제어를 위한 3D 인터페이스 시스템의 구현)

  • Kang, Chang-Hun;Lee, Jong-Jin;Ahn, Hyun-Sik
    • Proceedings of the KIEE Conference
    • /
    • 2001.11c
    • /
    • pp.107-110
    • /
    • 2001
  • Recently, there are lots of concerning on robot agent system working for itself with the trends of the research of bio-mimetic system and intelligent robot. In this paper, a virtual 3D interface system is proposed based on Internet for remote controlling and monitoring of mobile robot. The proposed system is constructed as manager-agent model. A worker can order the robot agent move to a new position by clicking the destination on virtual space of 3D graphic interface in manager. Then the robot agent move to the position automatically with avoiding collision by using range finding and autonomous control algorithm. The proposed robot agent system lets us control the mobile robot remotely located more conveniently.

  • PDF

Lightning Position and Tracking System for Power System Operation (전력계통(電力系統) 낙뢰감지(落雷感知) 및 진로예측(進路豫測) SYSTEM)

  • Hong, Sa-Woo;Kim, Yeong-Han;Kim, Jai-Young
    • Proceedings of the KIEE Conference
    • /
    • 1992.07a
    • /
    • pp.70-73
    • /
    • 1992
  • With regard to the supply of electric power in better quality, the problem of lightning is becoming more and more important in the operation of an electric power system. In this article a description is given of the new lightning position and tracking system which will be installed in KEPCO. The system is based on the principle of time-of-arrival (TOA) rather than the conventional direction-finding (DF) method.

  • PDF