• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
• /
• pp.183-185
• /
• 1999

주행 경로 안내는 최근 국내에서도 활발히 연구되고 있는 지능형 교통 시스템(ITS)의 주요 기능 중 하나이다. 주행 경로 안내를 위해서는 대규모 도로망에서 신속하게 경로를 찾는 방법과 찾은 경로를 음성 또는 기호로 운전자에게 효율적으로 안내하는 방법등이 필요하다. 본 논문에서는 도로망의 계층성을 휴리스틱 정보로 활용하여 최단시간 경로를 효율적으로 찾는 방법을 제안한다. 제안된 방법은 고속국도, 국도 등의 고속 주행용 도로만으로 소규모 상위 계층 도로망을 만들고 이를 기존 도로망에 덧붙이는 방식으로 통합한다. 이 통합망에 상위 계층 도로망을 우선적으로 찾도록 구성한 A* 알고리즘을 수행하여 최단시간 경로를 찾는다. 또 경로 탐색용 그래프가 디스크에 저장된 경우에, 디스크 접근을 최적화하기 위한 데이터베이스 설계 및 디스크 접근 방법을 기술한다. 제안된 방법의 효율성을 검증하기 위해 서울시 도로망 데이터를 이용하여 실험한 결과, 제안된 방법을 통해 경로 탐색 소요 시간, 디스크 입출력 회수, 메모리 사용량 등을 75%이상 줄일 수 있었다.

• 한국콘텐츠학회논문지
• /
• 제19권3호
• /
• pp.72-79
• /
• 2019

자율 주행은 이동 로봇의 핵심적 기술로써, 측정된 센서 정보를 토대로 불확실한 위치 정보를 이용한 지도 작성 및 수정 기능과, 불확실한 지도 및 센서 정보를 이용한 로봇의 위치 인식 기능으로 구성된다. 자율주행은 이러한 주행 위치의 불확실성에 기반한 확률론적 방법론과 함께 주행 시 장애물의 감지 및 회피 경로의 생성, 반복적 주행 패턴에 따른 경로 관리 기능이 필수적 요소이다. 거리 기반의 스캐너를 통해 관측된 센서 입력은, 지도 구성에 사용된 벽과 같은 정적 물체와 주행 시의 사람처럼 움직이는 동적 물체와의 구별이 필요하기 ?문에 장애물 감지에 어려움이 있다. 본 논문에서는, 이러한 자율 주행 환경에서 기존의 정적, 동적 개체의 판별 방식과 비교하여, 장애물 회피를 위한 저해상도 격자 공간의 생성 및 강화학습을 이용한 경로 생성을 다루고자 한다. 최종적으로 실험을 통해 제안된 방법론의 실효성을 검증하고자 한다.

• 한국농업기계학회:학술대회논문집
• /
• 한국농업기계학회 2017년도 춘계공동학술대회
• /
• pp.153-153
• /
• 2017

본 연구에서는 농작업지내 모서리 점을 이용하여 자율주행 트랙터의 경로점을 생성하는 알고리즘을 개발하였다. 작업지는 직사각형의 형태에서 거리가 긴 방향으로 직선주행 경로로 하고, 직선경로의 수는 작업폭에 의해 결정되며 홀수 또는 짝수 개일 수 있다. 또한 TM좌표계에서 직선주행 경로의 기울기는 양수 또는 음수 일 수 있으며, 선회시 전체적으로 좌회전 또는 우회전하는 경우로 구분하여, 즉 총 8가지의 경우에 대하여 조건이 주어지면 경로점을 구할 수 있도록 프로그램하였다. 선회를 위한 곡선경로 생성에는 트랙터의 최소 회전반경 데이터를 사용하였으며, 이때 새로 진입할 다음 경로가 충분히 떨어져 있는 경우에는 선회 구간에서도 직선 경로 구간이 생길 수 있음을 고려하였다. 한 주기의 경로점은 직선 경로 구간의 시작점과 끝점, 선회 구간의 시작점과 끝점, 다음 직선경로로 진입을 위해 선회하기 직전까지의 직선 구간에 대한 시작점과 끝점 등 6가지의 경우로 구분할 수 있다. 이때 어떤 끝점 경로점은 다음 조작 구간의 시작점 경로점이 되므로 최종적인 경로점 데이터는 4개가 된다. 여기서, 첫 번째 경로점 생성에서는 직선구간 진입을 위한 선회구간의 시작점과 끝점은 제외하였으며, 작업지로 진입할 수 있는 입구와 출구는 동일한 것으로 가정하여, 작업이 완료되는 지점에서 선회하여 다시 출발점으로 돌아올 수 있도록 추가 구성하였다. 실제 상황에서는 직선주행 경로의 수가 정수가 되지 않을 수 있으며, 이때는 작업 구간이 약간씩 오버랩되도록 작업폭을 조정하여 경로의 수가 항상 정수가 되도록 하였다. 알고리즘 평가에 사용된 작업 패턴은 관행적인 방법으로서 작업 포장을 반으로 나누어 8자형 패턴을 이용하였다.

• 대한기계학회논문집A
• /
• 제37권5호
• /
• pp.609-617
• /
• 2013

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

• 한국컴퓨터정보학회논문지
• /
• 제14권7호
• /
• pp.151-160
• /
• 2009

본 연구의 목적은 경제적인 주행속도 지표를 제공하는 도로 주행 시뮬레이터의 모듈을 개발하는데 있다. 주행경제를 위한 친환경 주행 시뮬레이터 모듈은 에너지의 효율화, 도로안전향상, 지속가능한 저탄소 녹색성장의 도로운영기술, 비용절감 정보를 제공한다. 본 연구의 목적을 달성하기 위해 현장에 구현되어 있는 도로선형과 도로기하구조정보에 따라 도로주행 정보와 모의주행 시나리오를 검토하여 시뮬레이션을 수행하는 기술사양을 구현하였다. 본 연구를 통하여 개발된 친환경 주행 시뮬레이터 모듈은 주행모드 행위분석의 네비게이션 정보표출이나 이용편의성을 증진시키는 다양한 연계교통과 국도설계체계를 구축히는데 기여할 것이다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2013년도 제47차 동계학술대회논문집 21권1호
• /
• pp.17-18
• /
• 2013

이 논문에서는 저비용 고효율 청소 로봇을 구현하기 위한 효율적 주행 기법을 발굴하기 위하여 다양한 주행 기법들을 제안하고, 시뮬레이션 도구를 이용하여 실험한 후 그 결과를 비교, 분석하였다. 이 논문에서 저비용이라는 것은 전방에 하나의 근접 센서만을 갖는 단순한 구조의 청소 로봇을 의미하며, 이전 주행 경로나 장애물에 대한 영상 정보 등은 물론 좌우 상태에 대한 정보없이 진행 경로 상에 장애물의 존재 여부만으로 청소를 수행할 수 있는 청소 로봇을 의미한다. 이 논문에서 제안한 여러 주행기법들을 비교 분석한 결과, 바둑판식 주행 기법의 패턴에 주행 중 진행 방향을 0.05의 확률로 좌우 90도 방향으로 랜덤 변경하는 주행 기법이 가장 효율적인 주행 기법임을 확인할 수 있었다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1996년도 한국자동제어학술회의논문집(국내학술편); 포항공과대학교, 포항; 24-26 Oct. 1996
• /
• pp.1153-1156
• /
• 1996

본 논문은 새로운 지역 경로 계획 알고리즘으로 DPH(Distance Profile Histogram)방법과 뉴럴네트워크를 사용한 주행 방법을 제안한다. DPH방법은 격자형 환경 모델을 기반으로 장애물의 존재 유무와 거리정보와 같은 장애물의 기하학적 배치정보를 사용하게 된다. 또한 긴 장애물이나 막힘상황(Dead end)과 같이 지역 경로 계획만으로는 회피하기 어려운 상황에서는 뉴럴네트워크에 의해 학습된 정보에 의해 주행하는 방법을 사용했다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2014년도 춘계학술발표대회
• /
• pp.170-172
• /
• 2014

트래픽 텔레매틱스 어플리케이션으로 알려진 차량 무선통신 서비스는 현재 교통에 대해서 차량 주행환경에 대해 더욱 안전하고 효율적으로 연구되고 발전하고 있는 추세이다. 차량 통신에서는 WAVE (Wireless Access in Vehicular Environments) 표준을 채택함으로써 차량 간 통신 과 차량과 기지국 간 통신에 WAVE 표준을 지킨다. 차량 통신에서는 다양한 주행환경에 따라 전파에 따른 경로 손실 모델이 적용될 수 있다. 본 논문에서는 파라미터에 따른 주행환경을 구분하고 구분된 주행환경에 따라 적합한 경로 손실 모델에 대해서 연구한다.

• 한국항공우주학회지
• /
• 제39권6호
• /
• pp.535-542
• /
• 2011

위성항법시스템은 다양한 분야에서 활용되고 있으며 정밀한 위성항법 위치 정보를 이용하여 자율주행차량(AGV: Autonomous Guided Vehicle)에 활용하는 연구가 진행되고 있다. 위성항법을 이용하여 AGV를 제어하는 경우 지상 시설의 설치 없이 위성항법 기반의 위치 정보를 저장하여 주행 경로를 설정하므로 기존 AGV에 비해 주행 경로 설정이 효율적이다. 특히 주행 경로 상에 장애물이 감지된 경우 기존 AGV의 경우 정해진 경로만을 주행하므로 정지해야만 한다. 그러나 위성항법 기반 AGV는 장애물을 피할 수 있는 주행 경로를 설정할 수 있으므로 연속적인 주행이 가능하다. 본 논문에서는 레이저 스캐너와 회피 벡터를 이용한 회피 경로 설정 알고리즘을 이용하여 위성항법 기반 AGV의 충돌 회피 시스템을 구성한 후 그 성능을 분석하였다.

• 한국콘텐츠학회논문지
• /
• 제19권12호
• /
• pp.164-172
• /
• 2019

본 논문에서는 실내 환경에서 시각정보를 기반으로 출발지점에서 경유지를 거쳐 목표지점으로 최적의 경로를 찾아 자율 주행하는 바퀴달린 로봇을 구현한다. 로봇은 출발지점에서 경유지를 거쳐 목표지점으로의 최적의 경로를 딥강화학습으로 얻을 수 있다. 그러나 로봇이 구해진 경로로 자율 주행을 할 때 표면의 굴곡과 이물질 등의 외부적 요인으로 목적지까지 정확하게 주행하지 못하는 경우가 발생한다. 이에 본 연구는 카메라만 장착한 로봇이 외부 요인으로 인해 최적의 경로를 이탈할 경우 이를 인지하도록 한다. 이 인지를 토대로 로봇이 스스로 경로를 보정하고 계획된 경유지와 최종 목적지점에 도달할 수 있게 하는 알고리즘을 제안한다. 본 연구를 위해 파이캠을 탑재한 라즈베리파이와 아두이노로 제어하는 바퀴식 자율 주행 로봇이 제작되었다. 로봇은 실내환경에서 OSX 환경의 서버와 실시간 연동하면서 계획된 최적의 경로로 시험주행을 완료하였다.