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

검색결과 877건 처리시간 0.027초

강화학습을 이용한 주행경로 최적화 알고리즘 개발 (Optimal Route Finding Algorithms based Reinforcement Learning)

  • 정희석;이종수
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 춘계 학술대회 학술발표 논문집
    • /
    • pp.157-161
    • /
    • 2003
  • 본 논문에서는 차량의 주행경로 최적화를 위해 강화학습 개념을 적용하고자 한다. 강화학습의 특징은 관심 대상에 대한 구체적인 지배 규칙의 정보 없이도 최적화된 행동 방식을 학습시킬 수 있는 특징이 있어서, 실제 차량의 주행경로와 같이 여러 교통정보 및 시간에 따른 변화 등에 대한 복잡한 고려가 필요한 시스템에 적합하다. 또한 학습을 위한 강화(보상, 벌칙)의 정도 및 기준을 조절해 즘으로써 다양한 최적주행경로를 제공할 수 있다. 따라서, 본 논문에서는 강화학습 알고리즘을 이용하여 다양한 최적주행경로를 제공해 주는 시스템을 구현한다.

  • PDF

Piece and Conquer Fireworks 알고리즘을 이용한 자율주행 알고리즘 하이퍼파라미터 최적화 기법 (Hyperparameter Optimization of Autonomous Driving exploiting Piece and Conquer Fireworks Algorithm)

  • 김명준;김건우
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2023년도 추계학술발표대회
    • /
    • pp.365-366
    • /
    • 2023
  • 본 논문은 F1TENTH 와 같은 자율주행 경주 대회를 위한 고전적인 자율주행 알고리즘의 파라미터 최적화에 관한 연구를 다룬다. 고전적인 자율주행 알고리즘은 하이퍼파라미터의 영향을 크게 받고 더 나아가서 하이퍼파라미터의 설정에 따라서 성능의 차이가 크다. 이 하이퍼파라미터를 빠르게 찾기 위하여 Piece and Conquer Fireworks 방법을 제안한다. 결과적으로Random search에 비해서 일반 Fireworks알고리즘은 약8.3배, Piece and Conquer Fireworks알고리즘은 약 28.5배 빠른 성능을 보여준다.

슬라이딩 모드 관측기를 이용한 기구학 모델 기반 자율주행 자동차의 예견 고장진단 알고리즘 (Kinematic Model based Predictive Fault Diagnosis Algorithm of Autonomous Vehicles Using Sliding Mode Observer)

  • 오광석;이경수
    • 대한기계학회논문집A
    • /
    • 제41권10호
    • /
    • pp.931-940
    • /
    • 2017
  • 본 논문은 슬라이딩 모드 관측기를 이용한 기구학 모델 기반 자율주행 자동차의 예견 고장진단 알고리즘에 관한 연구이다. 자율주행 자동차는 안전한 주행을 위해 신뢰성이 확보된 주행 환경 정보와 차량의 동적상태 정보가 필요하다. 센서 정보의 신뢰성 판단을 위해 본 연구에서는 종방향 기구학 모델기반 슬라이딩모드 관측기를 이용하여 종방향 환경정보와 차량 가속도 정보를 실시간으로 상호 보완적 고장진단이 가능한 예견 알고리즘을 제안하였다. 적용된 슬라이딩 모드 관측기는 종방향 환경정보의 고장신호에도 강건한 입력신호 재건성능을 보이면서 알고리즘의 신뢰성을 확보할 수 있었다. 예견 고장진단 알고리즘의 합리적 성능평가를 위해 네 가지 조건에 대한 실제 주행 데이터 기반 선행차량 추종시나리오를 적용하였다. 성능평가 결과 본 연구에서 제안된 예견 고장진단 알고리즘은 모든 평가조건과 주행 시나리오에 대해 합리적인 고장진단 성능을 보여주었다.

논리 연산을 이용한 주행차량 분할 및 추적에 관한 연구 (A Study on Moving Vehicles Segmentation and Tracking using Logic Operations)

  • 조경민;최기호
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2004년도 춘계학술발표대회논문집
    • /
    • pp.211-214
    • /
    • 2004
  • 본 논문은 논리 연산을 이용한 실시간 주행 차량 분할 및 추적에 관한 알고리즘을 제안하였다. 연속된 프레임 간에 논리연산을 이용하여 영상을 분할하고, 배경과 잡음을 제거하였으며 영상에서 주행차량의 이동 영역을 추출하였다. 주행차량들을 논리 연산을 이용하여 영상분할 함으로써 기존 방법에 비해 평활화 및 에지추출 단계에서 나타날 수 있는 문제점들을 제거하였고, 전처리 단계를 줄였으며, 알고리즘을 단순화 하였다. 또한 추적되는 영상으로부터 위치와 컬러등의 주행 차량의 특징을 직접 추출 가능하도륵 하였다.

  • PDF

거리측정 센서 스캐닝과 퍼지 제어를 이용한 전동 휠체어 자율주행 시스템 (Autonomous Navigation Power Wheelchair Using Distance Measurement Sensors and Fuzzy Control)

  • 김국세;양상기;;안성수;이준
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 춘계종합학술대회 A
    • /
    • pp.329-336
    • /
    • 2008
  • 본 논문은 전동 휠체어 시스템에서 반 자율주행 및 안전 주행, 장애물 회피를 위한 퍼지 신경망 제어 주행 시스템을 제안, 디자인 및 임베디드 리눅스 시스템을 통해 구현하고 검증한다. 자율주행 장애물 검출 알고리즘을 위해 거리측정 센서를 통해 장애물의 크기를 파악하고 회피할 수 있는 폭과 각도, 거리 및 속도를 계산하여 계획된 경로대로 이동할 수 있는 알고리즘을 구현한다. 또한 거리측정 센서를 최소화하기 위해 휠체어 앞쪽에 2개의 스텝모터를 통해 거리측정 센서를 좌우로 움직이면서 패닝 스캔을 한다. 퍼지 신경망 제어 주행 시스템은 센서 스캐닝을 통한 맵 데이터를 분석하고 주행 알고리즘에 따른 자율 주행 경로를 설정한다. 정해진 자율 주행 경로는 퍼지 신경망 제어 주행시스템을 통해 전등 휠체어 컨트롤 주행을 제어 운용한다. 그리고 보호자를 위한 전동 휠체어 보호자 트래킹 알고리즘을 구현한다. 본 시스템은 장애인 및 움직임이 불편한 노인을 위한 반 자동 전동휠체어 시스템을 구축하여 안전하게 사용자가 운용할 수 있게 한다.

  • PDF

FIR 필터 기반 다중 자율주행 인지 센서 결함 감지 알고리즘 개발 (Development of a Fault Detection Algorithm for Multi-Autonomous Driving Perception Sensors Based on FIR Filters)

  • 김재이;박만복
    • 한국ITS학회 논문지
    • /
    • 제22권3호
    • /
    • pp.175-189
    • /
    • 2023
  • 자율주행 차량의 무결성과 내결함성을 보장하기 위한 환경 인식 센서의 결함 감지 및 격리(FDI) 알고리즘이 중요한 연구 주제로 다루어지고 있다. 본 논문에서는 자율주행 차량의 안전성 보장을 위한 레이다, 카메라, 라이다로 구성된 다중 인지 시스템 결함 검출 알고리즘을 제시하였다. 제안된 결함 감지 알고리즘은 FIR(Finite Impulse Response) 필터 추정치에 기반한 레지듀얼의 생성 및 분석으로 고장의 감지 및 격리를 수행한다. 알고리즘의 성능 검증을 위해 가상환경에서의 수치 시뮬레이션을 수행하여 알고리즘을 기존의 칼만 필터 기반 알고리즘과 비교 및 고찰하였다. 결과적으로 제안된 알고리즘은 인지 시스템의 강건성을 확보할 수 있음을 검증하였다. 본 연구는 자율주행 차량의 안전성과 신뢰성을 확보하기 위한 필수적인 연구로, 자율주행 차량의 환경 인지 센서의 무결성을 향상 시킬 것으로 판단된다.

$Na{\ddot{i}}ve$ Bayesian 분류화 기법을 이용한 시간대별 평균 구간 속도 기반 주행 시간 예측 알고리즘 (Travel Time Prediction Algorithm Based on Time-varying Average Segment Velocity using $Na{\ddot{i}}ve$ Bayesian Classification)

  • 엄정호;니하드카림초우더리;이현조;장재우;김연중
    • 한국공간정보시스템학회 논문지
    • /
    • 제10권3호
    • /
    • pp.31-43
    • /
    • 2008
  • 주행 시간 예측은 첨단 여행정보 시스템 (ATIS) 및 교통관리 시스템 (ITS)에서 필수적이다. 이를 위해 본 연구에서는 대용량의 데이터 분류에서 높은 정확도와 빠른 속도를 보장하는 $Na{\ddot{i}}ve$ Bayesian 분류화 기법을 기반으로 한 주행시간 예측 알고리즘을 제안한다. 제안된 알고리즘은 도로 네트워크 상에서 사용자 지정 주행 경로에 대하여 주행시간 예측이 가능하며, 또한 주어진 경로에 대해 시간대 별 평균 구간 속도를 고려하여 보다 정확한 주행 시간 예측을 수행한다. 제안된 알고리즘을 기존의 링크-기반 예측(link-based prediction)알고리즘[1] 및 Micro T* 알고리즘[2]과 성능 비교를 수행하였다. 성능 비교 결과, 제안된 기법이 타 예측기법에 비해 MARE (mean absolute relative error)가 크게 감소하여 성능이 향상되었음을 보였다.

  • PDF

좁고 곡률이 큰 도로에서의 자율주행을 위한 AVM 시스템 기반의 알고리즘 (An algorithm for autonomous driving on narrow and high-curvature roads based on AVM system.)

  • 한경엽;이민호;이선웅;류석훈;이영섭
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2017년도 추계학술발표대회
    • /
    • pp.924-926
    • /
    • 2017
  • 본 논문에서는 좁고 곡률이 큰 도로에서의 자율 주행을 위한 AVM 시스템 기반의 알고리즘을 제안한다. 기존의 전방을 주시하는 모노/스테레오 카메라를 이용한 차선 인식 방법을 이용한 자율주행 알고리즘은 모노/스테레오 카메라의 제한된 FOV (Field of View)로 인해 좁고 곡률이 큰 도로에서의 자율 주행에 한계가 있다. 제안하는 알고리즘은 AVM 시스템을 기반으로 하여 이 한계를 극복하고자 한다. AVM 시스템에서 얻은 영상을 차선의 색상 정보를 이용해 차선의 영역을 이진화 한다. 이진화 영상으로부터, 차량의 뒷바퀴 주변의 관심영역을 시작으로 재귀적 탐색법을 이용하여 좌, 우 차선을 검출한다. 검출된 좌, 우 차선의 중앙선을 차량의 경로로 삼고 조향각을 산출해 낸다. 제한하는 알고리즘을 실제 차량에 적용시킨 실험을 수행하였고, 운전면허 시험장의 코스를 차선의 이탈없이 주행 가능함을 실험적으로 확인하였다.

도로 인프라 모니터링을 위한 자율주행 차량 최적경로 알고리즘 (An Optimal Route Algorithm for Automated Vehicle in Monitoring Road Infrastructure)

  • 김규옥;조선아
    • 한국ITS학회 논문지
    • /
    • 제22권1호
    • /
    • pp.265-275
    • /
    • 2023
  • 본 논문의 목적은 도로 인프라의 안전성 관리를 위해 운행하는 자율주행차의 최적경로 선정 알고리즘을 제안하는 것이다. 자율주행차는 지정된 구역의 도로 네트워크의 노드-링크를 최소한 한 번 이상 주행하며 인프라 요소의 위험성을 검지하고, 다시 차고지로 복귀해야 한다. 이때 위험도가 높은 노드-링크를 우선 방문해야 한다. 본 논문에서는 위험도가 높은 노드-링크를 방문하면 높은 보상을 주는 보상 최적화 알고리즘을 제안하였다. 새로운 알고리즘의 유효성 검증을 위해 토이 네트워크를 구성하고, 중국 집배원 배달경로 알고리즘과 비교했다. 보상 최적화 알고리즘의 이동 횟수는 중국 집배원 배달경로의 이동 횟수와 같으나, 임의로 지정한 고위험 노드-링크는 보상 최적화 알고리즘에서 선 순위로 통과했다. 하지만, 본 연구의 보상 최적화 알고리즘은 단순구조의 토이 네트워크를 통해 검증하였으나, 향후 실제 도로환경과 유사한 복잡한 네트워크에서 알고리즘의 유효성을 검증해야 하는 과제가 남아 있다.

무인 자율 주행을 위한 최단 시간 경로계획 알고리즘 설계 (Design of Near-Minimum Time Path Planning Algorithm for Autonomous Driving)

  • 김동욱;김학구;이경수
    • 대한기계학회논문집A
    • /
    • 제37권5호
    • /
    • pp.609-617
    • /
    • 2013
  • 본 논문은 무인 자율 주행을 위한 최소 시간 경로계획 알고리즘에 대해서 제안하였다. 최소 시간 경로계획 문제는 경로의 기하학적인 형상에 대한 고려뿐만이 아니라 차량 동역학까지 고려해야 하는 최적 문제이다. 경로계획은 후보 경로 생성 알고리즘과 속도 최적화 알고리즘으로 구성된다. 후보 경로 생성 알고리즘은 최단 거리 경로와 최고 속도 경로를 조합하여 후보경로를 생성한다. 속도 최적화 알고리즘은 차량의 주행성능 한계와 타이어 마찰 한계를 고려하여 각 후보 경로의 최고 속도를 계산한다. 이렇게 계산된 경로와 속도를 이용하여 각 후보 경로의 주행 시간을 계산하고 가장 작은 주행 시간의 경로를 최단시간 경로로 도출한다. 그리고 제안한 알고리즘은 CarSim 과 Matlab/Simulink 를 사용한 시뮬레이션을 통해 검증하였다.