• Title/Summary/Keyword: 경로주행

Search Result 502, Processing Time 0.029 seconds

Minimizing in Tracking Error Using Neural Network for Free-ranging Automated Guided Vehicle (신경회로망을 이용한 자율주행 반송차의 경로추종오차의 최소화)

  • 정인철;곽윤근;김수현;이두용;김동규
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.10a
    • /
    • pp.330-340
    • /
    • 1998
  • 자율주행 반송차가 주어진 경로를 따라 주행 할 때 주행면의 불균일성과 같은 외란요인과 자율반송차 시스템 자체의 비선형성 등으로 인하여 원치 않는 경로추종오차가 발생하게 되는데 본 연구에서는 이러한 경로추종오차를 최소화하기 위해서 신경회로망을 이용한 경로추종 오차 보상방법을 제안한다. 본 방법에서는 신경회로망을 통하여 조향각 보상량을 제공하므로써 경로추종오차를 보상한다. 신경망은 다층 퍼셉트론을 채용하였으며 역전파 알고리즘의 최급강하규칙(Gradient descent rule)을 이용하여 학습을 수행하였다. 본 제안에서는 학습오차를 경로추종오차로부터 정의하므로써 경로추종오차가 최소화되록 신경회로망을 학습시켰다. 제안된 방법의 타당성은 다양한 경로에 대한 모의실험 및 실제 실험을 통하여 검증하였다.

  • PDF

A Heuristic Path-Finding Scheme Based on the Road Hierarchy (도로망의 계층성을 이용한 휴리스틱 주행 경로 탐색)

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

  • PDF

Preliminary Study on Automated Path Generation and Tracking Simulation for an Unmanned Combine Harvester (자율주행 콤바인을 위한 포장 자동 경로생성 및 추종 시뮬레이션 기초연구)

  • Jeon, Chan-Woo;Kim, Hak-Jin;Han, XiongZhe;Kim, Jung-Hun
    • Proceedings of the Korean Society for Agricultural Machinery Conference
    • /
    • 2017.04a
    • /
    • pp.20-20
    • /
    • 2017
  • 궤도형 차량의 이동구조는 에너지 소비 측면에서 단점이 있지만 접지압의 감소로 인한 평지 및 야지험지에서도 원활한 주행이 가능한 장점으로 인해 농업분야의 플랫폼에서 많이 사용된다. 곡식을 베는 일과 탈곡하는 일을 한 번에 하는 콤바인도 이러한 무한궤도형 이동구조를 사용한다. 또한 궤도형 차량의 방향전환 및 주행속도 변환은 좌 우 궤도의 회전 속도를 다르게 하여 동시에 제어하기 때문에 정교한 주행 성능을 위해서는 궤도형 차량의 기구학 모델을 고려한 경로 계획이 필요하다. 본 연구에서는 직교형 포장에서 Round harvesting 기법 기반으로 궤도형 차량의 기구학 모델 및 포장정보를 고려한 자율주행 콤바인 경로계획 알고리즘을 개발하고자 하였다. 이를 위해 Labview 기반의 궤도형 차량 시뮬레이션을 구축하여 실제 포장정보를 이용해 생성 된 경로의 적용 가능성을 구명하고자 하였다. 자율주행 콤바인 경로 계획은 콤바인의 길이, 너비, 회전 시 좌 우 궤도의 속도 비, 직진 속도와 회전 속도 비, 회전 각도, 포장의 외부 경계선, 작업 겹침 량, 회경 횟수를 이용하여 좌현 새머리 선회를 포함한 내부 왕복작업 경로를 생성하며 외부 회경 횟수는 2~3회를 가정하였다. 자율주행 시뮬레이션은 차체와 궤도 자체의 미끄러짐과 작동기 지연시간을 단순화 한 궤도형 기구학 모델형태로 구성하였다. 추종 알고리즘은 선견 거리법을 사용하였으며, 측면 변이값과 방향 오차의 선형조합을 이용하여 조향변수를 정의하고 퍼지로직기반으로 좌 우 궤도 속도를 7 단계화하여 조향장치를 모델링하였다. 실험결과 개발 된 경로생성 알고리즘은 실제 취득 된 포장 외부 경계 GPS 위 경도를 이용해 자동으로 생성이 가능하며 간략화 된 콤바인 시뮬레이션에서 직진주행 RMS 위치 오차는 0.05 m, 선회구간에서 직진 구간 진입 시 RMS 위치 오차는 0.11 m, 직진 구간 RMSE 방향 오차는 3.2 deg로 콤바인 예취부 간격인 30 cm보다 작은 위치 오차를 보이며 생성된 경로 전체 추종이 가능함을 나타내었다.

  • PDF

Implementation of Autonomous Mobile Wheeled Robot for Path Correction through Deep Learning Object Recognition (딥러닝 객체인식을 통한 경로보정 자율 주행 로봇의 구현)

  • Lee, Hyeong-il;Kim, Jin-myeong;Lee, Jai-weun
    • The Journal of the Korea Contents Association
    • /
    • v.19 no.12
    • /
    • pp.164-172
    • /
    • 2019
  • In this paper, we implement a wheeled mobile robot that accurately and autonomously finds the optimal route from the starting point to the destination point based on computer vision in a complex indoor environment. We get a number of waypoints from the starting point to get the best route to the target through deep reinforcement learning. However, in the case of autonomous driving, the majority of cases do not reach their destination accurately due to external factors such as surface curvature and foreign objects. Therefore, we propose an algorithm to deepen the waypoints and destinations included in the planned route and then correct the route through the waypoint recognition while driving to reach the planned destination. We built an autonomous wheeled mobile robot controlled by Arduino and equipped with Raspberry Pi and Pycamera and tested the planned route in the indoor environment using the proposed algorithm through real-time linkage with the server in the OSX environment.

Robot Navigation System based on Location Awareness using Surveillance Cameras (감시카메라를 이용한 위치인식 기반 로봇 경로주행 시스템)

  • Lee, Sun-min;Song, Hye-jin;Kim, Jin-ah;Moon, Nammee;Hong, Sangjin
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2015.10a
    • /
    • pp.281-283
    • /
    • 2015
  • 최근 청소로봇이나 재활로봇 등과 같은 일상생활에서 활용 가능한 로봇 기술에 대한 연구가 활발한데 특히 실내외 경로주행시스템에 관한 연구 사례가 증가하고 있다. 본 논문에서는 제한된 실내공간에서 로봇을 이용하여 감시카메라를 활용한 위치 인식을 기반으로 경로를 자율적으로 주행 하는 시스템을 제안한다. 이 시스템은 서버, 로봇, App 세 가지 모듈로 구성되어 사용자로부터 App을 통해 받은 목적지 정보에 따라 서버가 경로를 생성하여 로봇에게 경로를 제공하고 로봇은 감시카메라의 로봇 위치 정보에 대해 서버와 지속적으로 통신하며 목적지까지 이동하는 방식으로 운영된다. 이동 로봇의 위치 정보를 파악해 정확성 높은 경로 주행 시스템을 목표로 하며 향후에 병원, 학교 등과 같은 실내 공간에서 활용가능하리라 기대한다.

Path Planning for a Mobile Robot in a Partially Unknown Environment (부분적 미지 환경에서의 이동로보트 경로계획)

  • Chung, Hak-Young;Kim, Ki-Yong
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.16 no.4 s.97
    • /
    • pp.189-196
    • /
    • 1999
  • 환경지도를 갖고 있는 이동로봇은 정확한 경로계획에 의하여 주행하게 된다. 그러나 주행 중 예상하지 못한 장애물을 만나는 경우 새로운 경로정보가 요구된다. 본 논문에서는 부분적인 환경정보를 갖고 있는 이동로봇의 경로계획기법을 제시한다. 경로계획은 전체경로계획과 지역경로계획으로 구분되면 전체환경을 노드와 아크로 표시한 네트워크 모델을 이용하여 수행된다. 경로계획시간과 메모리 부담을 개선하기 위하여 네트워크 분할기법을 이용한 경로계획기법을 제안하였으며 지역경로계획에서는 정보가 변경된 부 네트워크에 대하여 경로계획을 수행하여 계산시간을 적게 소요하며 새로운 경로를 계산한다. 제안한 기법을 자동화 공장에서 주행하는 이동로봇에 적용하였으며 시뮬레이션과 실험을 통하여 제안한 기법의 성능을 보였다.

  • PDF

자동화 컨테이너 터미널의 이송 차량의 주행 경로 레이아웃 동적 최적화

  • Kim, Hu-Rim;Choe, Lee;Park, Tae-Jin;Ryu, Gwang-Ryeol
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2009.06a
    • /
    • pp.179-180
    • /
    • 2009
  • 자동화 컨테이너 터미널의 생산성을 향상시키기 위해서는 안벽크레인의 작업 지연 시간을 최소화하는 것이 중요하다. 안벽크레인의 작업 지연 시간은 이송 차량들이 효율적으로 주행하여 제 시간에 필요한 위치에 컨테이너를 운반함으로써 단축이 가능하다. 이송차량의 주행 경로는 사전에 결정된 레이아웃에서 최단 거리, 최단 시간 경로 등의 라우팅 방법을 통해 결정된다. 주행 경로 레이아웃은 안벽크레인의 작업이 진행됨에 따라 안벽 크레인의 위치, 작업 물량 및 병목지점이 변화하므로 동적으로 조정한 필요가 있다. 본 논문에서는 안벽 크레인의 위치 변화에 따라 주행 경로 레이아웃을 동적으로 최적화하는 방안을 제안한다. 제안방안의 효율성은 시뮬레이션 실험을 통해 검증하였다.

  • PDF

Path-planning using Modified Genetic Algorithm and SLAM based on Feature Map for Autonomous Vehicle (자율주행 장치를 위한 수정된 유전자 알고리즘을 이용한 경로계획과 특징 맵 기반 SLAM)

  • Kim, Jung-Min;Heo, Jung-Min;Jung, Sung-Young;Kim, Sung-Shin
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.19 no.3
    • /
    • pp.381-387
    • /
    • 2009
  • This paper is presented simultaneous localization and mapping (SLAM) based on feature map and path-planning using modified genetic algorithm for efficient driving of autonomous vehicle. The biggest problem for autonomous vehicle from now is environment adaptation. There are two cases that its new location is recognized in the new environment and is identified under unknown or new location in the map related kid-napping problem. In this paper, SLAM based on feature map using ultrasonic sensor is proposed to solved the environment adaptation problem in autonomous driving. And a modified genetic algorithm employed to optimize path-planning. We designed and built an autonomous vehicle. The proposed algorithm is applied the autonomous vehicle to show the performance. Experimental result, we verified that fast optimized path-planning and efficient SLAM is possible.

Obstacle Avoidance of GNSS Based AGVs Using Avoidance Vector (회피 벡터를 이용한 위성항법 기반 AGV의 장애물 회피)

  • Kang, Woo-Yong;Lee, Eun-Sung;Chun, Se-Bum;Heo, Moon-Beom;Nam, Gi-Wook
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.39 no.6
    • /
    • pp.535-542
    • /
    • 2011
  • The Global Navigation Satellite System(GNSS) is being utilized in numerous applications. The research for autonomous guided vehicles(AGVs) using precise positioning of GNSS is in progress. GNSS based AGVs is useful for setting driving path. This AGV system is more efficient than the previous one. Escipecially, the obstacle is positioned the driving path. Previcious AGVs which follow marker or wires laid out on the road have to stop the front of obstacle. But GNSS based AGVS can continuously drive using obstacle avoidance. In this paper, we developed collision avoidance system for GNSS based AGV using laser scanner and collision avoidance path setting algorithm. And we analyzed the developed system.

A Case Study on the Path Planning Technique for the Self-Driving Car Based on the Finite State Machine. (유한상태기계를 적용한 자율주행차의 경로계획기법 사례연구)

  • Ryu, Duksan;Baik, Jongmoon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2018.05a
    • /
    • pp.409-411
    • /
    • 2018
  • 자율주행차에서 경로계획기법은 지도, 목적지 경로와 다른 정적/동적 장애물에 대한 예측 정보를 바탕으로, 안전하고, 합법적이며 효율적으로 차량을 조종하는 목표를 가진다. 고속도로 환경에서, 차량이 차선을 유지하고, 다른 차량들과 충돌을 회피하며, 더 느리게 움직이는 트래픽을 지나쳐 효율적이면서 안전한 경로를 생성하는 기법이 요구된다. 본 연구에서는, 시스템의 행위를 모델링하는 기법 중의 하나인 유한상태기계를 적용하였다. 시뮬레이터를 통해, 급가속/감속과, 충돌 없이, 차선을 유지/변경을 힐 수 있음을 보였다. 자율주행차의 고속도로 주행의 경우, 유한상태기계를 적용하여, 효율적이고 안전한 경로계획을 수행할 수 있다.