• 제목/요약/키워드: automated tracking algorithm

검색결과 32건 처리시간 0.029초

A Tracking Algorithm for Autonomous Navigation of AGVs: Federated Information Filter

  • Kim, Yong-Shik;Hong, Keum-Shik
    • 한국항해항만학회지
    • /
    • 제28권7호
    • /
    • pp.635-640
    • /
    • 2004
  • In this paper, a tracking algorithm for autonomous navigation of automated guided vehicles (AGVs) operating in container terminals is presented. The developed navigation algorithm takes the form of a federated information filter used to detect other AGVs and avoid obstacles using fused information from multiple sensors. Being equivalent to the Kalman filter (KF) algebraically, the information filter is extended to N-sensor distributed dynamic systems. In multi-sensor environments, the information-based filter is easier to decentralize, initialize, and fuse than a KF-based filter. It is proved that the information state and the information matrix of the suggested filter, which are weighted in terms of an information sharing factor, are equal to those of a centralized information filter under the regular conditions. Numerical examples using Monte Carlo simulation are provided to compare the centralized information filter and the proposed one.

세포막 추출과 역추적 알고리즘 기반의 HeLa 세포 이미지 자동 셀 카운팅 기법 (Automated Cell Counting Method for HeLa Cells Image based on Cell Membrane Extraction and Back-tracking Algorithm)

  • 경민영;박정호;김명구;신상모;이현빈
    • 정보과학회 논문지
    • /
    • 제42권10호
    • /
    • pp.1239-1246
    • /
    • 2015
  • 셀 카운팅은 세포의 성장을 분석하는 방법으로써 생물학연구에서 가장 많이 사용된다. 최근까지도 다양한 자동 셀 카운팅 기법이 제안되고 있지만 암세포와 같이 분열 속도가 빠르고 군집하려는 성질을 갖는 세포들은 분리 및 검출이 쉽지 않아 세포 이미지 분석을 통하여 셀 카운팅의 신뢰도를 높이기가 어렵다. 본 논문에서는 암 연구의 연구재료로 매우 보편적으로 사용되는 HeLa 세포 이미지 분석을 이용한 자동 셀 카운팅 방법을 제시한다. 세포막 추출 기반의 세포 분할 알고리즘을 통하여 세포의 형태적 상황을 구분하고, 세포 간 경계가 희미한 세포군집 내의 세포 분할을 위하여 역추적 알고리즘을 사용함으로써 셀 카운팅 정확도를 높인다. 실험을 통하여 제안하는 세포 분할 알고리즘이 기존의 세포 분할 알고리즘에 비해 정확함을 입증하였고, 결과적으로 매우 높은 자동 셀 카운팅 정확도를 얻을 수 있음을 확인하였다.

한반도 봄철 황사 발생시 동아시아 온대저기압의 기후학적 특징 (Climatic Features of Extratropical Cyclones During the Spring-time Yellow Dust Events in Korea)

  • 이재연;김준수;손석우
    • 대기
    • /
    • 제26권4호
    • /
    • pp.565-576
    • /
    • 2016
  • The yellow dust events in Korea are often associated with extratropical cyclones (ETCs) that travel across the source regions of yellow dusts. Although such synoptic patterns are well documented, climatic features of ETCs themselves during the yellow dust events are not well understood. The present study reports climatic features of spring-time ETCs, which accompany the yellow dust events in Korea, by tracking individual ETCs with an automated tracking algorithm. By analyzing Lagrangian tracks of ETCs from 1979 to 2014, it is found that, during yellow dust events, ETCs are located around Vladivostok, Russia. They are typically originated from the leeside of Altai-Sayan mountains about three days before the onset of the yellow dust events, and travel either eastward or southeastward in time. While their tracks are not unusual, they grow faster over the source regions of the yellow dusts, possibly lifting desert dusts above the planetary boundary layer, and further develop slowly as they travel eastward.

TRACKING LIFT-PATHS OF A ROBOTIC TOWERCRANE WITH ENCODER SENSORS

  • Suyeul Park;Ghang, Lee;Joonbeom cho;Sungil Hham;Ahram Han;Taekwan Lee
    • 국제학술발표논문집
    • /
    • The 3th International Conference on Construction Engineering and Project Management
    • /
    • pp.250-256
    • /
    • 2009
  • This paper presents a robotic tower-crane system using encoder and gyroscope sensors as path tracking devices. Tower crane work is often associated with falling accidents and industrial disasters. Such problems often incur a loss of time and money for the contractor. For this reason, many studies have been done on an automatic tower crane. As a part of 5-year 23-million-dollar research project in Korea, we are developing a robotic tower crane which aims to improve the safety level and productivity. We selected a luffing tower crane, which is commonly used in urban construction projects today, as a platform for the robotic tower crane system. This system comprises two modules: the automated path planning module and the path tracking module. The automated path planning system uses the 3D Cartesian coordinates. When the robotic tower crane lifts construction material, the algorithm creates a line, which represents a lifting path, in virtual space. This algorithm seeks and generates the best route to lift construction material while avoiding known obstacles from real construction site. The path tracking system detects the location of a lifted material in terms of the 3D coordinate values using various types of sensors including adopts encoder and gyroscope sensors. We are testing various sensors as a candidate for the path tracking device. This specific study focuses on how to employ encoder and gyroscope sensors in the robotic crane These sensors measure a movement and rotary motion of the robotic tower crane. Finally, the movement of the robotic tower crane is displayed in a virtual space that synthesizes the data from two modules: the automatically planned path and the tracked paths. We are currently field-testing the feasibility of the proposed system using an actual tower crane. In the next step, the robotic tower crane will be applied to actual construction sites with a following analysis of the crane's productivity in order to ascertain its economic efficiency.

  • PDF

자동 세포 추적을 위한 클러스터 세포 분리 알고리즘 (Cluster Cell Separation Algorithm for Automated Cell Tracking)

  • 조미경;심재술
    • 대한기계학회논문집B
    • /
    • 제37권3호
    • /
    • pp.259-266
    • /
    • 2013
  • 광학 현미경을 통해 일정한 시간 간격으로 얻은 세포 이미지로부터 세포 변화를 자동적으로 추적 및 분석하는 것이 세포 트래킹이라고 한다. 세포 변화 과정에서 이웃에 있는 세포들이 겹쳐져 있는 상태를 클러스터라고 하며 세포트래킹에서 클러스터를 다시 세포로 분리하는 작업은 매우 중요하다. 본 논문에서는 타원 근사법을 기반으로 클러스터를 분리하기 위한 알고리즘을 제안한다. 클러스터의 외곽선을 추출한 후 외곽선의 오목정점을 이용하여 클러스터를 라인 세그먼트들로 분리한 다음 휴리스틱을 이용하여 라인 세그먼트들을 결합해 가며 근사 타원을 생성한다. 실험 결과 두 개의 세포가 겹쳐진 클러스터의 경우 평균적으로 91%, 세 개의 세포가 겹쳐진 경우 평균적으로 84% 그리고 겹쳐진 세포의 개수가 네 개 이상인 경우 약 73%의 정확도로 클러스터를 분리해 주었다.

혈관 윤곽의 자동적 식별을 위한 방향성 기반의 적응적 추적 알고리즘 (Adaptive Tracking Algorithm Based on Direction Field for Automated Identification of Vessel Contour)

  • 박석일;이종실;구자일;홍승홍
    • 대한의용생체공학회:학술대회논문집
    • /
    • 대한의용생체공학회 1997년도 춘계학술대회
    • /
    • pp.414-417
    • /
    • 1997
  • This paper presents vessel contour for extracting features and segmentating narrow blood vessels down to a diameter of two pixels in digital subtraction angiographic image. We present a new tracking algorithm for contour, mainly blood vessels in DSA image, and extracting properties such as their intensities, diameters, and center lines by exploiting spatial continuity. The proposed algorithm comes to detect blood vessel's boundary using difference edge detector one of homogeneity operator and find a next centerline position by direction vector of edge information. This algorithm enhanced variation of vessel's diameter compared to Sun's tracking algorithm and lessoned to compute as direction vector decide adaptively entire vessel's direction field. The processed images are intended to support radiologists in diagnosis, radiation therapy planning, and surgical planning. The algorithm should be useful for automating angiographic analyses of blood vessels.

  • PDF

AVM 정지선인지기반 도심환경 종방향 측위보정 알고리즘 (AVM Stop-line Detection based Longitudinal Position Correction Algorithm for Automated Driving on Urban Roads)

  • 김종호;이현성;유진수;이경수
    • 자동차안전학회지
    • /
    • 제12권2호
    • /
    • pp.33-39
    • /
    • 2020
  • This paper presents an Around View Monitoring (AVM) stop-line detection based longitudinal position correction algorithm for automated driving on urban roads. Poor positioning accuracy of low-cost GPS has many problems for precise path tracking. Therefore, this study aims to improve the longitudinal positioning accuracy of low-cost GPS. The algorithm has three main processes. The first process is a stop-line detection. In this process, the stop-line is detected using Hough Transform from the AVM camera. The second process is a map matching. In the map matching process, to find the corrected vehicle position, the detected line is matched to the stop-line of the HD map using the Iterative Closest Point (ICP) method. Third, longitudinal position of low-cost GPS is updated using a corrected vehicle position with Kalman Filter. The proposed algorithm is implemented in the Robot Operating System (ROS) environment and verified on the actual urban road driving data. Compared to low-cost GPS only, Test results show the longitudinal localization performance was improved.

Domain decomposition for GPU-Based continuous energy Monte Carlo power reactor calculation

  • Choi, Namjae;Joo, Han Gyu
    • Nuclear Engineering and Technology
    • /
    • 제52권11호
    • /
    • pp.2667-2677
    • /
    • 2020
  • A domain decomposition (DD) scheme for GPU-based Monte Carlo (MC) calculation which is essential for whole-core depletion is introduced within the framework of the modified history-based tracking algorithm. Since GPU-offloaded MC calculations suffer from limited memory capacity, employing DDMC is inevitable for the simulation of depleted cores which require large storage to save hundreds of newly generated isotopes. First, an automated domain decomposition algorithm named wheel clustering is devised such that each subdomain contains nearly the same number of fuel assemblies. Second, an innerouter iteration algorithm allowing overlapped computation and communication is introduced which enables boundary neutron transactions during the tracking of interior neutrons. Third, a bank update scheme which is to include the boundary sources in a way to be adequate to the peculiar data structures of the GPU-based neutron tracking algorithm is presented. The verification and demonstration of the DDMC method are done for 3D full-core problems: APR1400 fresh core and a mock-up depleted core. It is confirmed that the DDMC method performs comparably with the standard MC method, and that the domain decomposition scheme is essential to carry out full 3D MC depletion calculations with limited GPU memory capacities.

Application of the Laser Vision Sensor for Corrugated Type Workpiece

  • Lee, Ji-Hyoung;Kim, Jae-Gwon;Kim, Jeom-Gu;Park, In-Wan;Kim, Hyung-Shik
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2004년도 ICCAS
    • /
    • pp.499-503
    • /
    • 2004
  • This application-oriented paper describes an automated welding carriage system to weld a thin corrugated workpiece with welding seam tracking function. Hyundai Heavy Industries Corporation has developed an automatic welding carriage system, which utilizes pulsed plasma arc welding process for corrugated sheets. It can obtain high speed welding more than 2 times faster than traditional TIG based welding system. The aim of this development is to increase the productivity by using automatic plasma welding carriage systems, to track weld seam line using vision sensor automatically, and finally to provide a convenience to operator in order to carry out welding. In this paper a robust image processing and a distance based tracking algorithms are introduced for corrugated workpiece welding. The automatic welding carriage system is controlled by the programmable logic controller(PLC), and the automatic welding seam tracking system is controlled by the industrial personal computer(IPC) equipped with embedded OS. The system was tested at actual workpiece to show the feasibility and performance of proposed algorithm and to confirm the reliability of developed controller.

  • PDF

심초음파에서 국소 좌심실벽 운동 추적 및 정량적 분석에 관한 연구 (A Study on Tracking and Quantitative Analysis of Regional Left Ventricular Wall Motion in Echocardiography)

  • 신동규;김동윤;최경훈;박광훈
    • 한국의학물리학회지:의학물리
    • /
    • 제10권3호
    • /
    • pp.115-123
    • /
    • 1999
  • 2 차원 심초음파는 좌심실벽 운동을 실시간으로 보여줄 수 있어 국소 좌심실벽 운동장애를 진단하는 데 널리 사용되고 있다. 심초음파를 통하여 국소 좌심실벽 운동기능을 평가하고 정량화하기 위한 많은 연구들이 진행되어왔다. 본 논문에서는 국소 좌심실벽 운동장애의 진단을 위한 좌심실벽 운동 추 적 및 정량적 분석 알고리듬을 제안하였다. 정상 피검자들과 국소 좌심실벽 운동이상 환자로부터 얻은 심초음파 흉골연단축단면 영상들이 알고리듬의 시험을 위해 사용되었다. 자동화된 경계선 검출과 좌심실내벽 윤곽선 연결 알고리듬을 각 프레임들에 적용하였고 영역분할에 기초한 정량적 분석을 수행하였으며 운동량을 의미하는 칼라가 프레임 및 영역별로 심초음파 영상들 위에 덧씌워졌고 칼라화된 영상들이 동영상으로 구현되었다. 제안된 알고리듬은 좌심실벽 운동장애의 자동화된 정량적 진단을 제공하였다.

  • PDF