• 제목/요약/키워드: Path Detection Algorithm

검색결과 170건 처리시간 0.043초

Development of a Robot Off-Line Programming System with Collision Detection

  • Lee, Sang-Cheol;Lee, Kwae-Hi
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.113.2-113
    • /
    • 2001
  • In this paper, we present a robot off-Line programming system with collision detection. The collision detection is a very important factor of robot oft-line programming system for collision avoidance, path planning, and so on. The System developed in this paper, basically using an algorithm for the minimum distance calculation between general polyhedra. The proposed system shows an exact and interactive result in static and dynamic environments.

  • PDF

스테레오 라인 CCD를 이용한 이동객체감지 및 경로추적 시스템 구현 (Realization for Moving Object Sensing and Path Tracking System using Stereo Line CCDs)

  • 류광렬;김영빈
    • 한국정보통신학회논문지
    • /
    • 제12권11호
    • /
    • pp.2050-2056
    • /
    • 2008
  • 본 논문은 스테레오 라인 CCD와 광원을 이용한 2차원 평면에서 이동객체를 인식하고 이동경로를 추적하는 시스템 구현이다. 시스템 구현은 카메라 이미지를 직접 처리하는 대신 두개의 라인 CCD 센서와 입력된 라인 이미지의 밝기를 비교하여 2차원 거리를 측정한다. 알고리듬은 이동객체감지, 경로추적과 좌표변환 기법을 적용한다. 객체의 이동경로를 효과적으로 감지하기 위하여 측정된 거리의 신뢰성을 평가하는 알고리즘을 개발하였다. 시스템을 구현하여 실험한 결과 5mm 인식율과 100ms 주기 이상의 이동객체경로 추적이 가능하였다.

반사계수를 이용한 동시통화 검출기 (A doulbe talk detector using the reflection coefficients)

  • 유재하;조성호;윤대희
    • 전자공학회논문지S
    • /
    • 제34S권10호
    • /
    • pp.141-150
    • /
    • 1997
  • In this paepr, we propose an intelligent double talk detector that can enhance the performance of the acoustic echo cancellation system. The conventional double talk detection methods often misunderstand the echo path changes as double talk. Although there exist several detection methods that can distinguish the echo path changes from the double-talks, they show poor tracking performance because of the excessive decision delay for the discrimination and can only be used after the adaptive digital filter converges. A new and more effective ditetion algorithm has been proposed, where the detection mechanism is performed by observing the change rate of the reflection coefficients of the two lattice predictors that re placed on the near-end and far-end terminals. The excellence of the proposed method is verified by extensive computer simulations using real speech signals.

  • PDF

Micro-crack Detection in Heterogeneously Textured Surface of Polycrystalline Solar Cell

  • Ko, JinSeok;Rheem, JaeYeol;Oh, Ki-Won;Choi, Kang-Sun
    • 반도체디스플레이기술학회지
    • /
    • 제14권3호
    • /
    • pp.23-26
    • /
    • 2015
  • A seam carving based micro-crack detection method is proposed which aims at detecting the micro-crack regions in heterogeneously textured surface of polycrystalline solar cells. By calculating the seam which is a connected path of low energy pixels in the image, the micro-crack regions can be detected. Experimental results show that the proposed seam carving based micro-crack detection method has superior efficiency in detecting the micro-crack without background noise pixels and the algorithm's computation time is less than the conventional algorithm.

MIMO System을 위한 Path Metric 비교 기반 적응형 K-best 알고리즘 (An Adaptive K-best Algorithm Based on Path Metric Comparison for MIMO Systems)

  • 김봉석;최권휴
    • 한국통신학회논문지
    • /
    • 제32권11A호
    • /
    • pp.1197-1205
    • /
    • 2007
  • Adaptive K-best 검출 방식은 MIMO system을 위해 제안된 알고리즘이다. 제안된 방식은 각 K-best 단계에서 Zero-Forcing(ZF) 추정치의 신뢰도의 정도를 기반으로 하여, 생존 path들의 개수인 K값을 바꾸는 방식이다. 고정된 K값을 사용하는 K-best 방식의 치명적인 단점은 잘못된 ZF 추정치에 의해 발생하는 불완전한 간섭 제거로 인해 올바른 path임에도 일시적으로 그 거리가 K개의 최소 path 거리들 보다 더 커질 수 있다. 잘못된 ZF 추정치가 발생된 경우에는, path들 간의 거리들이 뚜렷하게 다르지 않다는 것을 관찰을 통해 발견하였다. 본 논문에서는 ZF 추정치의 신뢰도를 나타내는 지표로, 최소값을 갖는 path의 거리와 두 번째 최소값을 가지는 path 거리의 비를 사용한다. 최소값을 가지는 두 path의 거리의 비를 근거로, K값을 적절하게 선택하는 제안된 방식은 기존의 고정된 K값을 사용하는 K-best 방식에 비해, 확연히 개선되었음을 보여준다. 제안된 방식은, 큰 K값을 사용하는 방식에 비해 평균 계산양은 매우 작으면서, 큰 K값을 사용한 방식의 성능을 가진다.

향상된 수렴속도와 근달화자신호 검출능력을 갖는 적응반향제기기 (A New Adaptive Echo Canceller with an Improved Convergence Speed and NET Detection Performance)

  • 김남선;박상택;차용훈;윤일화;윤대희
    • 전자공학회논문지B
    • /
    • 제30B권12호
    • /
    • pp.12-20
    • /
    • 1993
  • In a conventional adaptive echo canceller, an ADF(Adaptive Digital Filter) with TDL(Tapped-Delay Line) structure modelling the echo path uses the LMS(Least Mean Square) algorithm to compute the coefficients, and NET detector using energy comparison method prevents the ADF to update the coefficients during the periods of the NET signal presence. The convergence speed of the LMS algorithm depends on the eigenvalue spread ratio of the reference signal and NET detector using the energy comparison method yields poor detection performance if the magnitude of the NET signal is small. This paper presents a new adaptive echo canceller which uses the pre-whitening filter to improve the convergence speed of the LMS algorithm. The pre-whitening filter is realized by using a low-order lattice predictor. Also, a new NET signal detection algorithm is presented, where the start point of the NET signal is detected by computing the cross-correlation coefficient between the primary input and the ADF output while the end point is detected by using the energy comparison method. The simulation results show that the convergence speed of the proposed adaptive echo canceller is faster than that of the conventional echo canceller and the cross-correlation coefficient yields more accurate detection of the start point of the NET signal.

  • 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.

패턴 인식 알고리즘 기반 휴머노이드 경로 시스템 개발 (Development of Path-Finding System for Humanoid Robots Based on Image Pattern Recognition)

  • 박현;은진혁;박혜련;석정봉
    • 한국통신학회논문지
    • /
    • 제37C권10호
    • /
    • pp.925-932
    • /
    • 2012
  • 본 논문에서는 패턴 인식 알고리즘을 기반으로 인간 형태를 가진 휴머노이드 로봇의 보행 동작을 제어하는 경로 인식 시스템을 개발하였다. 휴머노이드 로봇이 효과적인 작업 수행을 할 수 있도록 행동 프리미티브를 정의 하였으며, Canny 에지 검출 알고리즘을 적용한 보도 블록의 패턴 및 색상 추출, 이를 기반으로 한 이동 방향을 인식하는 알고리즘 제안하고, 리눅스 운영체제와 영상 카메라가 장착된 소형 휴머노이드 임베디드 시스템에 구현하였다. 제안 알고리즘의 성능 실험을 휴머노이드 로봇의 동작 속도 및 인식율에 관점에서 수행하였으며, 다양한 현실 환경을 반영하기 위해 경사도 및 조도 변화를 적용하였다. 실험 결과 제안 알고리즘은 다양한 환경에서 시각 장애인의 길안내 도우미 로봇으로서 적절한 수준에서 반응함을 확인하였다.

음향반향제거기에서 동시통화 검출 성능 개선을 위한 보조필터 적용 (Applying an Auxiliary Filter in the Adaptive Echo Canceller for Performance Improvement of Double-Talk Detection)

  • 김시호;배건성
    • 대한전자공학회논문지SP
    • /
    • 제42권1호
    • /
    • pp.65-70
    • /
    • 2005
  • 본 논문에서는 음향반향제거기에서 상관계수를 이용하여 동시통화 구간을 검출할 때 발생하는 검출 오류에 대하여 다룬다. 상관계수(correlation coefficient)를 이용한 동시통화 검출 알고리즘에서 동시통가와 반향경로의 변화를 명확하게 구분 지울 수 있는 문턱값 설정이 어렵기 때문에 때때로 검출 오류가 발생한다. 반향경로의 변화를 동시통화로 잘못 판단하면 적응필터의 탭 갱신이 멈추어져 더 이상 수렴할 수 없는 상황에 빠지기도 하고, 동시통화 중에 반향경로가 변하는 경우에는 동시통화 구간의 끝점 검출에 실패하기도 한다. 이러한 문제점을 해결하기 위하여 본 논문께서는 반향제거기에 보조필터를 적용하여 동시통화와 반향경로의 변화를 구분할 수 있는 시스템을 제안한다. 이는 기준입력신호 (reference signal)로부터 반향신호는 추정할 수 있지만 근단화자 신호는 추정할 수 없다는 점을 이용한다. 실험을 통해 제안한 시스템 및 알고리즘이 동시통화 검출 오류와 이로 인해 발생하는 문제점을 효율적으로 해결할 수 있음을 확인하였다.