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

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

실시간 이미지 처리 방법을 이용한 개선된 차선 인식 경로 추종 알고리즘 개발 (Development of an Improved Geometric Path Tracking Algorithm with Real Time Image Processing Methods)

  • 서은빈;이승기;여호영;신관준;최경호;임용섭
    • 자동차안전학회지
    • /
    • 제13권2호
    • /
    • pp.35-41
    • /
    • 2021
  • In this study, improved path tracking control algorithm based on pure pursuit algorithm is newly proposed by using improved lane detection algorithm through real time post-processing with interpolation methodology. Since the original pure pursuit works well only at speeds below 20 km/h, the look-ahead distance is implemented as a sigmoid function to work well at an average speed of 45 km/h to improve tracking performance. In addition, a smoothing filter was added to reduce the steering angle vibration of the original algorithm, and the stability of the steering angle was improved. The post-processing algorithm presented has implemented more robust lane recognition system using real-time pre/post processing method with deep learning and estimated interpolation. Real time processing is more cost-effective than the method using lots of computing resources and building abundant datasets for improving the performance of deep learning networks. Therefore, this paper also presents improved lane detection performance by using the final results with naive computer vision codes and pre/post processing. Firstly, the pre-processing was newly designed for real-time processing and robust recognition performance of augmentation. Secondly, the post-processing was designed to detect lanes by receiving the segmentation results based on the estimated interpolation in consideration of the properties of the continuous lanes. Consequently, experimental results by utilizing driving guidance line information from processing parts show that the improved lane detection algorithm is effective to minimize the lateral offset error in the diverse maneuvering roads.

DGPS와 연석추출을 이용한 순찰용 로봇의 개발 (Development of Patrol Robot using DGPS and Curb Detection)

  • 김승훈;김문준;강성철;홍석교;노치원
    • 제어로봇시스템학회논문지
    • /
    • 제13권2호
    • /
    • pp.140-146
    • /
    • 2007
  • This paper demonstrates the development of a mobile robot for patrol. We fuse differential GPS, angle sensor and odometry data using the framework of extended Kalman filter to localize a mobile robot in outdoor environments. An important feature of road environment is the existence of curbs. So, we also propose an algorithm to find out the position of curbs from laser range finder data using Hough transform. The mobile robot builds the map of the curbs of roads and the map is used fur tracking and localization. The patrol robot system consists of a mobile robot and a control station. The mobile robot sends the image data from a camera to the control station. The remote control station receives and displays the image data. Also, the patrol robot system can be used in two modes, teleoperated or autonomous. In teleoperated mode, the teleoperator commands the mobile robot based on the image data. On the other hand, in autonomous mode, the mobile robot has to autonomously track the predefined waypoints. So, we have designed a path tracking controller to track the path. We have been able to confirm that the proposed algorithms show proper performances in outdoor environment through experiments in the road.

대잠전 의사결정지원 시스템에서 표적 탐색 논리 연구 (A Study on the Target Search Logic in the ASW Decision Support System)

  • 조성진;최봉완;전재효
    • 한국군사과학기술학회지
    • /
    • 제13권5호
    • /
    • pp.824-830
    • /
    • 2010
  • It is not easy job to find a underwater target using sonar system in the ASW operations. Many researchers have tried to solve anti-submarine search problem aiming to maximize the probability of detection under limited searching conditions. The classical 'Search Theory' deals with search allocation problem and search path problem. In both problems, the main issue is to prioritize the searching cells in a searching area. The number of possible searching path that is combination of the consecutive searching cells increases rapidly by exponential function in the case that the number of searching cells or searchers increases. The more searching path we consider, the longer time we calculate. In this study, an effective algorithm that can maximize the probability of detection in shorter computation time is presented. We show the presented algorithm is quicker method than previous algorithms to solve search problem through the comparison of the CPU computation time.

적응 반향제거기에서 퍼지규칙에 기초한 동시통화 검출 (Double Talk Detection Based on the Fuzzy Rules in Adaptive Echo Canceller)

  • 류근택;김대성;배현덕
    • 한국음향학회지
    • /
    • 제19권7호
    • /
    • pp.34-41
    • /
    • 2000
  • 본 논문에서는 장거리 통신시스템의 적응 반향제거 기에서 퍼지제어 시스템에 기초한 새로운 동시통화 검출방법을 제안하였다. 이 방법에서, 동시통화 검출을 위한 퍼지추론의 두 입력 변수는 근단 신호와 실제 반향 신호가 더해진 소요 신호와 에러 신호 사이의 상호상관계수와 소요 신호와 추정된 신호 사이의 상호상관계수를 사용하였다. 퍼지 제어기에서 사다리꼴 소속함수로 퍼지화하고 if-then 추론규칙을 이용하여 max-min 합성하였으며, 합성된 결과를 무게중심법에 의하여 디퍼지화한 값으로 동시통화와 반향경로 변화 그리고 동시통화시 반향경로 변화를 검출하도록 하였다. 퍼지 동시통화 검출기는 기존의 알고리듬보다 동시통화와 반향경로 변화를 추정할 수 있었으며 동시통화시에 반향경로 변화에도 좋은 성능을 보였다.

  • PDF

Realization for Moving Object Tracking System in Two Dimensional Plane using Stereo Line CCD

  • Kim, Young-Bin;Ryu, Kwang-Ryol;Sun, Min-Gui;Sclabassi, Robert
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 추계종합학술대회 B
    • /
    • pp.157-160
    • /
    • 2008
  • A realization for moving object detecting and tracking system in two dimensional plane using stereo line CCDs and lighting source is presented in this paper. Instead of processing camera images directly, two line CCD sensor and input line image is used to measure two dimensional distance by comparing the brightness on line CCDs. The algorithms are used the moving object tracking and coordinate converting method. To ensure the effective detection of moving path, a detection algorithm to evaluate the reliability of each measured distance is developed. The realized system results are that the performance of moving object recognizing shows 5mm resolution and mean error is 1.89%, and enables to track a moving path of object per 100ms period.

  • PDF

Lost gamma source detection algorithm based on convolutional neural network

  • Fathi, Atefeh;Masoudi, S. Farhad
    • Nuclear Engineering and Technology
    • /
    • 제53권11호
    • /
    • pp.3764-3771
    • /
    • 2021
  • Based on the convolutional neural network (CNN), a novel technique is investigated for lost gamma source detection in a room. The CNN is trained with the result of a GEANT4 simulation containing a gamma source inside a meshed room. The dataset for the training process is the deposited energy in the meshes of different n-step paths. The neural network is optimized with parameters such as the number of input data and path length. Based on the proposed method, the place of the gamma source can be recognized with reasonable accuracy without human intervention. The results show that only by 5 measurements of the energy deposited in a 5-step path, (5 sequential points 50 cm apart within 1600 meshes), the gamma source location can be estimated with 94% accuracy. Also, the method is tested for the room geometry containing the interior walls. The results show 90% accuracy with the energy deposition measurement in the meshes of a 5-step path.

비평지 및 먼지 환경에서 1차원 가상힘장 알고리즘의 실험적 검증 (Experimental Verification of 1D Virtual Force Field Algorithm on Uneven and Dusty Environment)

  • 최덕선;주상현;박용운;박진배
    • 한국군사과학기술학회지
    • /
    • 제20권5호
    • /
    • pp.647-653
    • /
    • 2017
  • In this paper, we deal with the experimental verification of 1D virtual force field algorithm based reflexive local path planning on uneven and dusty environment. The existing obstacle detection method on uneven and dusty environment and 1D virtual force field based reflexive local path planning algorithm simply are introduced. Although the 1D virtual force field algorithm is verified by various simulations, additional efforts are needed to verify this algorithm in the real-world. The introduced methods are combined with each other, installed to real mobile platforms and verified by various real experiments.

향상된 수렴 속도와 근단 화자 신호 검출능력을 갖는 적응 반향 제거기 (On Improving Convergence Speed and NET Detection Performance for Adaptive Echo Canceller)

  • 김남선
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1992년도 학술논문발표회 논문집 제11권 1호
    • /
    • pp.23-28
    • /
    • 1992
  • The purpose of this paper is to develop a new adaptive echo canceller improving convergence speed and near-end-talker detection performance of the conventional echo canceller. In a conventional adaptive echo canceller, an adaptive digital filter with TDL(Tapped-Delay Line) structure modelling the echo path uses the LMS(Least Mean Square) algorithm to cote the coefficients, and NET detector using energy comparison method prevents the adaptive digital filter 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(Adaptive Digital Filter) 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 yield more accurate detection of the start point of the NET signal.

  • PDF

An Algorithm to Detect Bogus Nodes for a Cooperative Intrusion Detection Architecture in MANETs

  • Hieu Cao Trong;Dai Tran Thanh;Hong Choong-Seon
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 춘계학술발표대회
    • /
    • pp.1117-1120
    • /
    • 2006
  • Wide applications because of their flexibilities and conveniences of Wireless Mobile Ad-hoc Networks (MANETs) also make them more interesting to adversaries. Currently, there is no applied architecture efficient enough to protect them against many types of attacks. Some preventive mechanisms are deployed to protect MANETs but they are not enough. Thus, MANETs need an Intrusion Detection System (IDS) as the second layer to detect intrusion of adversaries to response and diminish the damage. In this paper, we propose an algorithm for detecting bogus nodes when they attempt to intrude into network by attack routing protocol. In addition, we propose a procedure to find the most optimize path between two nodes when they want to communicate with each other. We also show that our algorithm is very easy to implement in current proposed architectures.

  • PDF

촉각 인터페이스를 이용한 시각장애인 보행보조 시스템 (Walking Aid System for Visually Impaired People by Exploiting Touch-based Interface)

  • 이지은;오유수
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 추계학술대회
    • /
    • pp.522-525
    • /
    • 2015
  • 본 논문에서는 촉각의 자극으로 장애물 위치를 파악하는 시각 장애인용 경로안내 및 보행보조 시스템을 제안한다. 제안된 시스템은 시각장애인의 보행보조를 위한 촉각기반 장애물 감지 모듈과 장애물 높이 인지 모듈, 그리고 장애물 회피를 위한 경로안내 알고리즘으로 구성된다. 촉각기반 장애물 감지 모듈은 서보 모터의 회전력으로 시각장애인의 엄지를 자극하여 좌 우 전방에 위치한 각각의 장애물을 감지한다. 장애물 높이 인지 모듈은 선형 배치된 초음파 센서들로부터 감지된 데이터를 통합하여, 장애물의 높이를 상 중 하 3단계로 구별한다. 제안된 시스템의 경로안내 알고리즘은 스마트 폰에 내장된 GPS 수신기의 신호로 현재 위치 값을 갱신하여 시각장애인에게 최적화된 맞춤형 경로를 안내한다. 또한, 설계된 경로안내 알고리즘은 시각장애인용 경로안내 앱과 블루투스로 연동하여 시각장애인에게 음성으로 정보를 전달한다. 제안된 시스템은 불확실한 경로를 탐색하여 장애물 배치 상황에 맞도록 회피 경로를 생성함으로써 시각장애인의 보행을 도울 것이다.

  • PDF