• Title/Summary/Keyword: Path detection

검색결과 527건 처리시간 0.047초

퍼지 이진화와 허프 변환을 이용한 주행 경로 검출 (Navigational Path Detection Using Fuzzy Binarization and Hough Transform)

  • 우영운
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권2호
    • /
    • pp.31-37
    • /
    • 2014
  • 기존의 허프 변환을 이용한 차량 주행 경로 검출 기법에서는 배경 영상이 복잡하지 않은 차량 주행 영상에서 주행선 이탈 여부를 판별하였다. 하지만 획득된 차량 주행 영상에는 도로의 장애물이나 그림자, 다른 차량 등 주행 경로 인식을 방해하는 요소들이 있으므로 주행 경로 검출에 있어서 매우 큰 장애물로 작용하였다. 이 논문에서는 퍼지 이진화 기법과 캐니 마스크를 적용함으로써 기존에 제안된 허프 변환만을 이용한 주행 경로 검출 기법보다 효과적인 주행 경로 검출 기법을 제안한다. 이 논문에서 제안한 주행 경로 검출 기법의 성능을 평가하기 위하여 20개의 영상을 대상으로 실험한 결과, 주행 경로를 검출하는 데에 더욱 효과적인 것을 확인하였다.

USN기반 PDR 센서의 검출 시간차를 이용한 표적 경로 검출 알고리즘 (Target Path Detection Algorithm Using Activation Time Lag of PDR Sensors Based on USN)

  • 이재일;이종현;배진호
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권1호
    • /
    • pp.179-186
    • /
    • 2015
  • 본 논문에서는 탐지영역에 존재하는 이동 표적의 유무 정보만을 제공하는 USN(Ubiquitous Sensor Network) 기반 PDR(Pulse Doppler Radar) 센서 노드 환경에서 인접한 PDR 센서로 부터 이동하는 표적의 경로에 따른 검출 시간차의 통계적 특성을 이용한 표적 경로 검출 알고리즘을 제안한다. 알고리즘에 사용된 변수는 실측 실험정보를 기반으로 도출한 표적 검출 시간차와 비검출 시간차이다. 그리고 PDR 센서 탐지 영역에서 발생되는 표적 이동경로는 센서를 관통하는 경로, 센서와 병렬로 이동하는 경로 그리고 두 센서 사이를 바라보고 진입한 후 한쪽 센서 방향으로 향하는 3가지 경우이고, 각 경우에 대해 500회의 실험을 수행 하였다. 그 결과 각 경우에 따른 오류 검출 백분율은 각각 5.67%, 5.83% 그리고 7.17% 으로 제한된 표적 검출 환경에서 정확하게 표적 경로를 검출한다.

이산 경로 시스템에서 유전알고리듬을 이용한 최적음향탐색경로 전략 (Optimal Acoustic Search Path Planning Based on Genetic Algorithm in Discrete Path System)

  • 조정홍;김정해;김재수;임준석;김성일;김영선
    • 한국해양공학회지
    • /
    • 제20권1호
    • /
    • pp.69-76
    • /
    • 2006
  • The design of efficient search path to maximize the Cumulative Detection Probability(CDP) is mainly dependent on experience and intuition when searcher detect the target using SONAR in the ocean. Recently with the advance of modeling and simulation method, it has been possible to access the optimization problems more systematically. In this paper, a method for the optimal search path calculation is developed based on the combination of the genetic algorithm and the calculation algorithm for detection range. We consider the discrete system for search path, space, and time, and use the movement direction of the SONAR for the gene of the genetic algorithm. The developed algorithm, OASPP(Optimal Acoustic Search Path Planning), is shown to be effective, via a simulation, finding the optimal search path for the case when the intuitive solution exists. Also, OASPP is compared with other algorithms for the measure of efficiency to maximize CDP.

전류 센서를 이용한 디지탈 논리회로의 고장 검출 (On the detection of faults on digital logic circuits using current sensor)

  • 신재흥;임인칠
    • 전자공학회논문지A
    • /
    • 제33A권2호
    • /
    • pp.173-183
    • /
    • 1996
  • In this paper, a new structure that can do fault detection and location of digial logic circuits more efficiently using current testing techniques is proposed. In the conventional method, observation point for steady state power supply current was only one, but in the proposed method more fault classes are divided for fault detection and location through the ovservation of steady state power supply current at two points. Also, it is shown that this structure can be easily applied in detection of stuck-open fault which is not easy to do testing with conventional current testing techniques. In the presented mehtod, an extra trasnistor is used, and current path is made compulsorily in the CMOS circuits in which no current path can be established in steady state, then it can be known that stuck-open tault is in the MOS transistor on the considering current path, if this path disappears due to stuck-open fault. The validity and the effectiveness is shwon, thorugh the SPICE simulation of circuits with fault and the current path search experiment using current path search program based on transistor short model wirtten in C language on SUN sparc workstation.

  • PDF

Limit-cycle 항법과 모서리 검출을 기반으로 하는 UGV를 위한 계획 경로 알고리즘 (Path Planning Algorithm for UGVs Based on the Edge Detecting and Limit-cycle Navigation Method)

  • 임윤원;정진수;안진웅;김동한
    • 제어로봇시스템학회논문지
    • /
    • 제17권5호
    • /
    • pp.471-478
    • /
    • 2011
  • This UGV (Unmanned Ground Vehicle) is not only widely used in various practical applications but is also currently being researched in many disciplines. In particular, obstacle avoidance is considered one of the most important technologies in the navigation of an unmanned vehicle. In this paper, we introduce a simple algorithm for path planning in order to reach a destination while avoiding a polygonal-shaped static obstacle. To effectively avoid such an obstacle, a path planned near the obstacle is much shorter than a path planned far from the obstacle, on the condition that both paths guarantee that the robot will not collide with the obstacle. So, to generate a path near the obstacle, we have developed an algorithm that combines an edge detection method and a limit-cycle navigation method. The edge detection method, based on Hough Transform and IR sensors, finds an obstacle's edge, and the limit-cycle navigation method generates a path that is smooth enough to reach a detected obstacle's edge. And we proposed novel algorithm to solve local minima using the virtual wall in the local vision. Finally, we verify performances of the proposed algorithm through simulations and experiments.

다중경로 페이딩 채널에서의 CDMA 다중채널 결합 검출 방식의 성능 분석 (Performance Analysis of Multi-channel Joint Detection for CDMA in Multi-path Fading Channel)

  • 황용선;이종훈;김동구
    • 한국통신학회논문지
    • /
    • 제24권8A호
    • /
    • pp.1099-1106
    • /
    • 1999
  • 본 논문에서는 다중사용자/다중경로 환경에서 다중반송파 CDMA 시스템의 오류확률을 해석적으로, 구하고, 다중 사용자, 다중반송파, 다중경로에 의한 간섭의 영향을 분석하였다. 또한 다중반송파 시스템에 대한 역상관 검출기(decorrelating detector)를 결합한 다중반송파/다중사용자/다중경로 결합 검출 방식을 제시하고 성능 및 역상관 과정에 의한 백색가우시안 잡음(AWGN)의 증가를 분석하였다. 제안한 결합 검출 방식의 오류 확률은 하나의 상용자만이 있는 경우의 이상적인 성능에 근접하였다.

  • PDF

Improved Ad Hoc On-demand Distance Vector Routing(AODV) Protocol Based on Blockchain Node Detection in Ad Hoc Networks

  • Yan, Shuailing;Chung, Yeongjee
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제12권3호
    • /
    • pp.46-55
    • /
    • 2020
  • Ad Hoc network is a special wireless network, mainly because the nodes are no control center, the topology is flexible, and the networking could be established quickly, which results the transmission stability is lower than other types of networks. In order to guarantee the transmission of data packets in the network effectively, an improved Queue Ad Hoc On-demand Distance Vector Routing protocol (Q-AODV) for node detection by using blockchain technology is proposed. In the route search process. Firstly, according to the node's daily communication record the cluster is formed by the source node using the smart contract and gradually extends to the path detection. Then the best optional path nodes are chained in the form of Merkle tree. Finally, the best path is chosen on the blockchain. Simulation experiments show that the stability of Q-AODV protocol is higher than the AODV protocol or the Dynamic Source Routing (DSR) protocol.

다중경로 이득 적응형 MMSE 검출기에 관한 연구 (A Study on the Multi-Path Gain Adaptive MMSE Detector)

  • 유동관
    • 한국컴퓨터정보학회논문지
    • /
    • 제9권2호
    • /
    • pp.89-96
    • /
    • 2004
  • 본 논문은 STBC CDMA시스템의 다중 사용자 환경을 위한 기존의 MMSE검출방식이 여러 경로의 수신신호 중에서 가장 전력이 강한 신호만을 사용하므로 상대적으로 검출능력이 떨어지는 단점이 있어 이를 보완하고자 다중 경로에 대한 이득을 추가로 적용시켜 성능을 개선시킨 다음에 이것의 성능을 기존 방식과 비교 분석하여 보았다. 개선된 검출방식의 성능 분석은 비트오율 확률분포 관점에서 이루어졌으며 이것을 기존 방식과 비교한 결과 다중경로 이득을 적용시킨 검출방식이 기존의 방식보다 채널의 지연 값, 사용자 수, 신호대 잡음에 대한 비트 오율 확률분포의 성능이 더 향상됨을 알 수 있었다.

  • PDF

셀룰라 병렬처리 회로망에 의한 동적계획법 설계와 자율주행 자동차를 위한 도로 윤곽 검출 (Cellular Parallel Processing Networks-based Dynamic Programming Design and Fast Road Boundary Detection for Autonomous Vehicle)

  • 홍승완;김형석
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제53권7호
    • /
    • pp.465-472
    • /
    • 2004
  • Analog CPPN-based optimal road boundary detection algorithm for autonomous vehicle is proposed. The CPPN is a massively connected analog parallel array processor. In the paper, the dynamic programming which is an efficient algorithm to find the optimal path is implemented with the CPPN algorithm. If the image of road-boundary information is utilized as an inter-cell distance, and goals and start lines are positioned at the top and the bottom of the image, respectively, the optimal path finding algorithm can be exploited for optimal road boundary detection. By virtue of the parallel and analog processing of the CPPN and the optimal solution of the dynamic programming, the proposed road boundary detection algorithm is expected to have very high speed and robust processing if it is implemented into circuits. The proposed road boundary algorithm is described and simulation results are reported.

수동소나시스템에서 탐지효과도 분석 (Measure of Effectiveness Analysis of Passive SONAR System for Detection)

  • 조정홍;김재수
    • 한국군사과학기술학회지
    • /
    • 제15권3호
    • /
    • pp.272-287
    • /
    • 2012
  • The optimal use of sonar systems for detection is a practical problem in a given ocean environment. In order to quantify the mission achievability in general, measure of effectiveness(MOE) is defined for specific missions. In this paper, using the specific MOE for detection, which is represented as cumulative detection probability(CDP), an integrated software package named as Optimal Acoustic Search Path Planning(OASPP) is developed. For a given ocean environment and sonar systems, the discrete observations for detection probability(PD) are used to calculate CDP incorporating sonar and environmental parameters. Also, counter-detection probability is considered for vulnerability analysis for a given scenario. Through modeling and simulation for a simple case for which an intuitive solution is known, the developed code is verified.