• 제목/요약/키워드: 주행알고리즘

검색결과 873건 처리시간 0.04초

CCD 카메라를 이용한 크레인 주행 레인 인식

  • 김정식;김민섭;이해규;노태정;안병규
    • 제어로봇시스템학회지
    • /
    • 제1권3호
    • /
    • pp.5-12
    • /
    • 1995
  • 본 논문에서는 CCD 카메라를 사용하여 RTG 크레인의 주행 노면에 표시된 주행 레인을 인식하여 이를 영상 처리 알고리즘에 적용하여 RTG 크레인의 직진 주행에 필요한 크레인의 절대 위치 즉 주행 편차 거리 및 자세 편차각 등을 산출하는 방법을 제시하였다.

  • PDF

2중 루프검지기 속도측정 정확도 개선 알고리즘 개발 (Development of Speed Measurement Accuracy Using Double Loop Detectors)

  • 강정규
    • 대한교통학회지
    • /
    • 제20권5호
    • /
    • pp.163-174
    • /
    • 2002
  • 최근 국내에 확대 설치되고 있는 자동과속단속시스템의 핵심은 주행차량의 지점속도를 측정하는 속도검지부의 정확도라 할 수 있다. 우리나라 속도검지부의 경우 대부분 2중 루프검지기를 이용하여 속도를 측정하고 있는 데 속도측정정확도는 루프검지기의 하드웨어 성능뿐 아니라 루프검지기 발생신호를 처리하는 알고리즘에 상당부분 의존한다. 따라서 본 연구에서는 2중 루프검지기의 속도측정 정확도를 높이기 위한 신호처리 알고리즘을 개발하고 이를 현장에서 평가하였다. 먼저 이론 및 현장실험에서 밝혀진 문제점들을 분석하여 원인별로 개선방향을 분류한 뒤 알고리즘을 개발하였다. 이를 위해서 첫째, 검지기의 2개의 진입시점 신호 뿐 아니라 진출시점 신호까지 포함시켜 정확도를 높이는 2중 처리 알고리즘을 개발하였다. 둘째, 속도측정 오차의 허용범위인 $\pm$5%를 초과하는 원인이 되는 검지영역내 비정상적인 주행궤적차량 즉, 대자선주행과 동시진입차량을 걸러내는 필터링알고리즘을 개발하였다. 현장실험을 통하여 개발 알고리즘의 정확성을 평가한 결과 속도측정정확도가 대폭적으로 개선됨을 확인할 수 있었다. 또한 패각선 주행차량, 동시진입차량 등 검지영역 내에서 비정상적 주행궤적을 발생시켜 심각한 오차를 발생시키는 차량들을 성공적으로 제거할 수 있었다.

논리연산을 이용한 주행차량 영상분할 (Segmentation of Moving Multiple Vehicles using Logic Operations)

  • 최기호
    • 한국ITS학회 논문지
    • /
    • 제1권1호
    • /
    • pp.10-16
    • /
    • 2002
  • 본 논문은 논리연산을 이용한 주행차량들의 영상분할 알고리즘을 제안하였다. 연속된 프레임 간에 XOR(Exclusive OR)연산을 행함으로써 차영상을 구하였고, Laplacian 필터링, AND 연산, 팽창(dilation)연산 등을 이용하여 주행차량들에 대해서만 에지들을 추출하고 이들을 영상분할 함으로써 기존방법에 비해 평활화 단계에서 나타날 수 있는 잡음을 제거하였고, 전처리 단계를 줄였으며, 알고리즘을 단순화 하였다 또한 분할된 영상으로부터 컬러 등 주행차량의 특징을 직접 추출 가능토록 하였다. 30fps로 90,000프레임 이상 촬영 된 주행차량들을 대상으로 제안된 알고리즘의 우수성을 보였다

  • PDF

LIDAR 기반의 다중 물체 추적 알고리즘 (LIDAR based Multi-object Tracking Algorithm)

  • 이재준;유지환
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 추계학술발표대회
    • /
    • pp.1309-1312
    • /
    • 2015
  • 본 논문에서는 현대 자율 주행 차량 경진대회에 적용되었던 LIDAR 기반의 다중 물체 추적 알고리즘을 소개한다. 물체 추적은 자율 주행 차량이 외부 환경을 인지하는데 중요한 역할을 한다. 본 논문의 물체 추적 알고리즘은 동시에 여러 개의 물체를 추적할 수 있도록 Multiple Data Association 방식을 사용하였고 순수하게 LIDAR만으로 동작하기 때문에 밤과 낮 모든 경우에 적용 가능하다. 알고리즘은 Clustering, Data Association, State Estimation, Data Arrangement 총 4단계로 이루어져 있으며 본 논문에서는 각 단계별로 알고리즘의 동작 방식을 소개한다. 실제 구현에는 Velodyne사의 HDL-32e이 사용되었고 실제 주행에서 교차로 내의 차량 추적 및 선행 차량의 동향을 추적하는데 적용되었다.

동적환경에서 무선 AP를 이용한 모바일 로봇의 목표 탐색 알고리즘 (Target Object Search Algorithm for Mobile Robot Using Wireless AP in Dynamic Environment)

  • 조정우;배기민;원일용
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2016년도 추계학술발표대회
    • /
    • pp.775-778
    • /
    • 2016
  • 로봇 주행 기술은 전통적인 로봇요소 기술 외에도 여러 기술로 대상 응용서비스에 따라 IT 기술과 적극적인 융합을 통해 다양한 주행방법과 주행성능이 향상되고 있다. 본 논문에서는 대표적인 실내 모바일 로봇인 로봇 청소기를 대상으로 기존의 방법인 적외선과 카메라 방법이 아닌 보통 가정에도 쉽게 존재하는 AP를 이용해 목표를 설정하여 포섭구조 이론을 기반으로 동적인 환경에서도 충전 스테이션 까지 자율 주행이 가능한 로봇 알고리즘을 설계하였다. 그 결과 동적인 환경을 설정하여 로봇이 AP를 찾아가는 것을 확인하였고 주행 경로와 경과 시간을 표로 도출하여 다른 경우를 예측할 수 있게 하였다. 향후 행동 기반 로봇과 다양한 센서를 이용하여 로봇의 위치와 목표점 사이의 최단거리 경로를 구하여 주행하는 것이 목표이다.

장애물감지 및 회피시스템 (Obstacle Detection and Avoidance System)

  • 박재철;김지은;전의식
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2009년도 추계학술발표논문집
    • /
    • pp.707-710
    • /
    • 2009
  • 최근 다양한 센서를 이용한 자율 주행 장치의 개발이 이루어지고 있으며 전방에 있는 물체를 감지하여 회피한 후 다시 원래의 차선으로 돌아올 수 있는 시스템은 자율주행자동차를 위한 기본적인 알고리즘이다. 본 논문에서는 이동로봇에 장착된 초음파 센서를 이용하여 전방에 있는 장애물을 능동적으로 피해갈 수 있는 시스템을 구축하였다. 많은 초음파센서를 부착할수록 정밀도는 높아질 수 있지만 시스템의 가격상승이 불가피하기 때문에 본 연구에서는 하나의 초음파센서를 이용하여 알고리즘을 개발하였다. 연구 내용으로는 주행로 확보를 위하여 라인트레이서를 이용한 방식을 채용하였고 장애물을 감지 시 회피 후 복귀를 위한 알고리즘을 개발하였다. 또한 실 주행 시험을 통해 시스템의 장애물 감지 및 회피 성능을 확인할 수 있었다.

  • PDF

퍼지 로직을 이용한 자율 주행 로봇의 협상 알고리즘 (Negotiation Algorithm for self-autonomous robot using fuzzy logic)

  • 홍인택;김종수;연정흠;서재용;전홍태
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2002년도 추계학술대회 및 정기총회
    • /
    • pp.223-226
    • /
    • 2002
  • 본 논문에서는 자율 주행 로봇의 협상능력 구현에 관해 다루었다 현재 개발된 자율주행 로봇의 일반적인 능력을 보면 충돌회피, 추종, 색깔 인식 등 단순한 기능적 측면이 강하다 다시 말하면 퍼지 또는 신경망 등을 이용하였지만 실제적으로 지능이 없는 로봇에 불과하다 본 논문에서는 협상이라는 능력을 로봇에 도입해 로봇이 인간의 사고와 비슷한 과정을 통해 또 다른 로봇과 대화와 헙상을 통해 주어진 임무를 수행하는 알고리즘을 구현하였다. 제안된 알고리즘이 구현된 로봇 그룹은 주어진 임무를 위한 효율적 구현 방식 선택을 위해 협상과정을 통해 하나의 통일된 결론에 이르게 된다.

맵리듀스 환경에서 규칙 기반 분류화를 이용한 궤적 데이터 주행 시간 예측 알고리즘 (Travel Time Prediction Algorithm for Trajectory data by using Rule-Based Classification on MapReduce)

  • 김재원;이현조;장재우
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 추계학술발표대회
    • /
    • pp.798-801
    • /
    • 2014
  • 여행 정보 시스템(ATIS), 교통 관리 시스템 (ITS) 등 궤적 기반 서비스에서, 서비스 품질을 향상시키기 위해서는 주어진 궤적 질의에 대한 정확한 주행시간을 예측하는 것이 필수적이다. 이를 위한 대표적인 공간 데이터 분석 기법으로는 데이터 분류에서 높은 정확도를 보장하는 규칙 기반 분류화 기법이 존재한다. 그러나 기존 규칙 기반 분류화 기법은 단일 컴퓨터 환경만을 고려하기 때문에, 대용량 공간 데이터 처리에 적합하지 않은 문제점이 존재한다. 이를 해결하기 위해, 본 연구에서는 맵리듀스 환경에서 규칙 기반 분류화를 이용한 궤적 데이터 주행 시간 예측 알고리즘을 개발하고자 한다. 제안하는 알고리즘은 첫째, 맵리듀스를 이용하여 대용량 공간 데이터를 병렬적으로 분석함으로써, 활용도 높은 궤적 데이터 규칙을 생성한다. 이를 통해 대용량 공간 데이터 기반의 규칙 생성 시간을 감소시킨다. 둘째, 그리드 구조 기반의 지도 데이터 분할을 통해, 사용자 질의처리 시 탐색 성능을 향상시킨다. 즉, 주행 시간 예측을 위한 규칙 그룹을 탐색 시 질의를 포함하는 그리드 셀만을 탐색하기 때문에, 질의처리 성능이 향상된다. 마지막으로 맵리듀스 구조에 적합한 질의처리 알고리즘을 설계하여, 효율적인 병렬 질의처리를 지원한다. 이를 위해 맵 함수에서는 선정된 그리드 셀에 대해, 질의에 포함된 도로 구간에서의 주행 시간을 병렬적으로 측정한다. 아울러 리듀스 함수에서는 출발 시간 및 구간별 주행 시간을 바탕으로 맵 함수의 결과를 병합함으로써, 최종 결과를 생성한다. 이를 통해 공간 빅데이터 분석을 통한 주행 시간 예측 기법의 처리 시간 및 결과 정확도를 향상시킨다.

자율주행 환경에서 이미지 객체 분할을 위한 강화된 DFCN 알고리즘 성능연구 (A Study on the Performance of Enhanced Deep Fully Convolutional Neural Network Algorithm for Image Object Segmentation in Autonomous Driving Environment)

  • 김영광;김진술
    • 스마트미디어저널
    • /
    • 제9권4호
    • /
    • pp.9-16
    • /
    • 2020
  • 최근 이미지 분할(Image Segmentation)에 관련되어 스마트 공장 산업과 의료 분야 등에 접목하려는 연구가 다수 진행되고 있다. 특히 딥러닝 알고리즘을 사용한 이미지 분할 시스템들은 대용량의 데이터를 높은 정확도로 학습할 만큼 발전되었다. 자율주행 분야에서도 이미지 분할을 이용하기 위해선 대용량의 데이터들에 대한 충분한 학습량이 필요하며, 실시간으로 운전자의 데이터를 처리하는 스트리밍 환경은 고속도로, 어린이보호구역 등으로 안전운행에 대한 정확도가 중요하다. 따라서 본 논문에서는 다양한 도로환경에 적용할 수 있는 기존 FCN(Fully Convoulutional Network) 알고리즘을 강화한 DFCN 알고리즘을 제안하였으며, DFCN 알고리즘의 성능이 FCN 알고리즘과 비교하여 손실 값 측면에서 1.3% 개선하였음을 증명하였으며, 기존 U-Net 알고리즘에 DFCN 알고리즘을 적용하여 이미지 내의 주파수의 정보를 유지하여 더 좋은 결과치를 도출함으로써 결과적으로 자율주행 환경에서 DFCN 알고리즘이 FCN 알고리즘보다 성능이 향상되었다는 것을 증명하였다.

최적의 세선화 영역 차선인식 알고리즘 및 이탈경보시스템 (Optimization Thinning area Lane Detection and LDWS Algorithm)

  • 이준섭;정차근
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.284-285
    • /
    • 2008
  • 논문에서는 비전센서로 전방도로영상을 획득하여 차선인식과 정을 거쳐 자율주행에 필요한 도로정보를 추출하고 사고를 방지할 수 있게 경보음을 발생하는 기법을 제시한다. 비전을 통해 입력되는 정보중 직선도로나 곡선도로의 외곽에 해당하는 백색 선만을 인식하는 알고리즘이 필요하다. 이러한 알고리즘을 수행하기 위해서는 많은 계산량이 필요로 하기 때문에 실시간의 자율주행 시스템에의 적용은 제약이 수반된다. 본 논문은 이와 같은 문제를 해결하기 위해 세선화 영역 및 차선이탈경보시스템(LDWS) 알고리즘을 제시한다.

  • PDF