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

검색결과 171건 처리시간 0.036초

레이더와 비전센서 융합을 통한 전방 차량 인식 알고리즘 개발 (Radar and Vision Sensor Fusion for Primary Vehicle Detection)

  • 양승한;송봉섭;엄재용
    • 제어로봇시스템학회논문지
    • /
    • 제16권7호
    • /
    • pp.639-645
    • /
    • 2010
  • This paper presents the sensor fusion algorithm that recognizes a primary vehicle by fusing radar and monocular vision data. In general, most of commercial radars may lose tracking of the primary vehicle, i.e., the closest preceding vehicle in the same lane, when it stops or goes with other preceding vehicles in the adjacent lane with similar velocity and range. In order to improve the performance degradation of radar, vehicle detection information from vision sensor and path prediction predicted by ego vehicle sensors will be combined for target classification. Then, the target classification will work with probabilistic association filters to track a primary vehicle. Finally the performance of the proposed sensor fusion algorithm is validated using field test data on highway.

ASH를 이용한 Pathrate에서의 Local Mode 검출 알고리즘 (A New Algorithm Based on ASH in Local Modes Detection of Pathrate)

  • 황월;김용수
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권5호
    • /
    • pp.1-8
    • /
    • 2006
  • 효율적인 네트워크 운용을 위해 트레픽를 측정하는 일은 중요하다. 흔히 용량(capacity)은 트레픽 부하가 없을 때 경로가 제공할 수 있는 최대처리량 또는 경로상의 모든 링크 간의 최소 전송율로서 정의된다. Pathrate는 현재 가장 널리 사용되는 네트워크 용량 측정 도구 중의 하나로써 네트워크의 일시적인 부하에 관계없이 정확한 측정을 할 수 있고 수년간의 개발과 보완으로 성능도 안정되어 있다. Pathrate에서의 Local Mode 검출에는 통계적 방법이 사용되는데 본 논문에서는 ASH(Averaged Shifted Histogram)을 이용한 Local Mode 검출 알고리즘을 제시하고, 구현을 통해 기존의 방법보다 더 나은 결과를 얻었음을 보였다.

  • PDF

테스트 용이도를 이용한 조합회로의 효율적인 로보스트 경로 지연 고장 테스트 생성 (Efficient robust path delay fault test generation for combinational circuits using the testability measure)

  • 허용민;임인칠
    • 전자공학회논문지A
    • /
    • 제33A권2호
    • /
    • pp.205-216
    • /
    • 1996
  • In this paper we propose an efficient robust path delay fault test genration algorithm for detection of path delay faluts in combinational ligic circuits. In the proposed robust test genration approach, the testability measure is computed for all gates in the circuit under test and these computed values are used to genrate weighted random delay test vetors for detection of path delay faults. For genrated robust test vectors, we perform fault simulation on ISCAS '85 benchmark circuits using parallel pattern technqieus. The results indicate that the proposed test genration method not only increases the number of detected robust path delay faults but also reduces the time taen to genrate robust tests.

  • PDF

계층적 네트웍 구조 분석 기반의 패킷우회 검출 알고리즘 (Efficient Detour routing path detection algorithm based on the hierarchical network structure analysis)

  • 김진천;이동근;이동현;최상복
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2001년도 추계종합학술대회
    • /
    • pp.65-69
    • /
    • 2001
  • 네트웍 관리는 메일, 화상회의, 웹, 데이터베이스 소프트웨어 등이 작동하는 네트웍 환경에서 더욱 중요한 문제가 되고 있다. 데이터를 전송하는 브리지 또는 라우터가 네트웍 디자인의 관점에서 비효율적인 패스로 전송할 수 있다. 이 논문에서는 네트워크상에서 발생할 수 있는 우회 경로 패스를 발견하는 문제를 논의한다. SNMP MIB로부터의 정보를 사용하여 계층적 네트웍 구조 분석을 기반으로 우회경로 패스를 발견하는 새로운 알고리즘을 제시한다. 제안된 알고리즘을 증명하기 위해 미리 선언된 데이터를 가지고 시뮬레이션 한 결과 우회 경로를 발견함을 알 수 있다.

  • PDF

음성강화를 위한 이동 평균 예측량 기반의 검출방법 최적화 (Optimization of Detection Method Using a Moving Average Estimator for Speech Enhancement)

  • 이수정;신계현;김순협
    • 대한전자공학회논문지SP
    • /
    • 제44권3호
    • /
    • pp.97-104
    • /
    • 2007
  • 적응 반향제거기는 휴대전화나 음성 인식 시스템과 같은 음성 통신 시스템에서 중요한 부분의 하나로 자리잡았다. 이러한 응용에서 반향경로는 긴 임펄스 응답을 가지게 된다. 본 논문에서는 음향반향제거를 위해 Moving-Average Least Mean Square(MVLMS) 알고리즘을 제안하였다. 유색 입력 모델을 이용한 실험 결과는 MVLMS 검출 알고리즘이 Least Mean Square 검출 알고리즘에 비해 수렴 성능이 우위에 있음을 입증하였다. MVLMS 알고리즘은 약간의 계산 복잡도 향상이 있지만, 표준 LMS 검출 알고리즘에 비해 월등한 안정성 향상을 가져온다.

구간선형기동 능동소나표적 탐지 추적 성능향상을 위한 허프변환 클러터제거 알고리즘 (Hough Transform Clutter Reduction Algorithm for Piecewise Linear Path Active Sonar Target Detection and Tracking Improvement)

  • 김성원
    • 한국음향학회지
    • /
    • 제32권4호
    • /
    • pp.354-360
    • /
    • 2013
  • 본 논문은 고밀도 클러터 환경에서 클러터 제거기능을 이용하여 구간선형기동 수중운동체의 탐지 및 추적에 대한 성능향상을 다루었다. 고밀도 클러터 환경에서 허프변환(Hough transform)을 이용한 클러터 제거 알고리즘을 통해 클러터 특성을 나타내는 측정치를 제거한 후 남은 측정치에 대해 추적 필터인 CMKF-L을 적용하여 추적성능을 확인하였다. 모의 신호와 해상실험데이터를 이용하여 실험을 수행하였으며 고밀도 클러터 환경에서 제안하는 알고리즘을 적용하여 클러터는 상당수 제거되고 표적에 대한 추적은 지속적으로 안정되게 수행됨을 확인하였다.

로봇운영체제를 이용한 보트의 자율운항 알고리즘 개발 (Development of Autonomous Algorithm for Boat Using Robot Operating System)

  • 조현재;김정현;김수림;우주현;박종용
    • 대한조선학회논문집
    • /
    • 제58권2호
    • /
    • pp.121-128
    • /
    • 2021
  • According to the increasing interest and demand for the Autonomous Surface Vessels (ASV), the autonomous navigation system is being developed such as obstacle detection, avoidance, and path planning. In general, autonomous navigation algorithm controls the ship by detecting the obstacles with various sensors and planning path for collision avoidance. This study aims to construct and prove autonomous algorithm with integrated various sensor using the Robot Operating System (ROS). In this study, the safety zone technique was used to avoid obstacles. The safety zone was selected by an algorithm to determine an obstacle-free area using 2D LiDAR. Then, drift angle of the ship was controlled by the propulsion difference of the port and starboard side that based on PID control. The algorithm performance was verified by participating in the 2020 Korea Autonomous BOAT (KABOAT).

분산 데이터베이스 시스템에서의 교착상태 탐지기법 (Deadlock Detection Scheme in Distributed Database Systems)

  • 이원섭
    • 한국컴퓨터정보학회논문지
    • /
    • 제6권2호
    • /
    • pp.34-40
    • /
    • 2001
  • 본 논문에서는 Choudhary의 선분추적 방식의 교착상태 탐지 알고리즘을 소개한다. 그리고 이 알고리즘이 교착상태를 탐지하지 못하는 4가지 경우를 예를 들어 보여주고, 이 문제점을 해결한 새로운 알고리즘을 제시하고 있다.

MIB-II 기반 계층적 네트워크 구조 분석 및 패킷우회 검출 알고리즘 (MIB-II based Algorithm for hierarchical network analysis and detection of detour routing paths)

  • 김진천
    • 한국정보통신학회논문지
    • /
    • 제7권7호
    • /
    • pp.1442-1448
    • /
    • 2003
  • 네트워크 관리는 메일, 화상회의, 웹, 데이터베이스 등이 작동하는 네트워크 환경에서 더욱 중요한 문제가 되고 있다. 패킷의 적절한 경로를 발견하기 위하여 라우터간에 정보를 교환하는 라우팅 프로토콜이 사용되고 있으나 관리자의 실수로 만들어진 비정상적인 라우팅 테이블로 인하여 데이터를 전송하는 브리지 또는 라우터가 네트워크 디자인의 관점에서 비효율적인 경로로 전송할 수 있다. 이 논문에서는 네트워크상에서 발생할 수 있는 우회 경로를 발견하는 문제를 논의한다. SNMP, MIB로부터의 정보를 사용 계층적 네트워크 구조 분석을 기반으로 우회경로 패스를 발견하는 새로운 알고리즘을 제시하고. 제안된 알고리즘을 검증하기 위해 미리 선언된 데이터를 이용한 시뮬레이션을 수행하였다.

분산 데이터베이스 시스템에서의 교착상태 탐지기법의 성능평가 (Performance Comparision of Deadlock Detection Schemes in Distributed Database Systems)

  • 이원섭;이상희
    • 한국컴퓨터정보학회논문지
    • /
    • 제8권3호
    • /
    • pp.26-33
    • /
    • 2003
  • Choudhary의 선분추적 교착상태 탐지 알고리즘에서는 존재하는 교착상태를 찾지 못하는 경우가 있다. 이 문제를 수정한 알고리즘을 제안했었다. 본 논문에서는 수정 알고리즘과 트랜잭션-자원 그래프(TR graph)를 사용하는 Tsai의 알고리즘과의 성능을 비교하였다.

  • PDF