• 제목/요약/키워드: 주행경로설정

검색결과 61건 처리시간 0.024초

자동화 컨테이너 터미널에서의 무인 자가 운반 하역차량의 동적 라우팅 방안

  • 황진근;김정민;류광렬
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2013년도 춘계학술대회
    • /
    • pp.83-85
    • /
    • 2013
  • 무인 자가 운반 차량은 컨테이너 터미널 내 선박과 장치장 사이를 오가며 컨테이너를 운반하는 무인 장비로 컨테이너를 집고 내리는 하역 능력을 갖고 있다. 터미널에서 컨테이너의 처리량을 극대화하기 위해서는 컨테이너 운송 시간을 최소화하여야 하는데, 이를 위해서는 차량의 효율적인 주행 경로 설정이 필요하다. 최적의 주행경로를 설정하기 위한 방법으로 A*, ant colony optimization과 같은 탐색알고리즘을 이용해서 주행경로를 찾는 방안이 연구된바 있다. 하지만 교통 상황에 따라 최적의 주행 경로는 바뀌게 되는데 기존의 연구에서는 결정된 주행 경로에 대한 수정이 없기 때문에 이러한 변화를 반영하지 못하는 문제가 있었다. 이에 본 논문에서는 주행 중인 차량이 다른 차량의 간섭에 의하여 대기하는 경우 대기 시간을 이용하여 새로운 주행 경로를 탐색 하여 현재 교통 상황에 맞는 최적의 경로를 찾는 방안을 제안하였으며 실험을 통해 기존 방안보다 더 효율적임을 확인하였다.

  • PDF

온톨로지 기반 주행로봇의 경로설정 (Ontology-based course set of travelling robots)

  • 김상수;황선명
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 추계학술발표대회
    • /
    • pp.829-830
    • /
    • 2009
  • 본 논문에서는 온톨로지에 기반한 주행로봇의 경로 설정 방법을 제안한다. 제안한 방법은 로봇 컴포넌트 구성시 기존의 방식인 단순한 지식 저장소(데이터베이스)를 이요하는 것을 벗어나 온톨로지 추론을 통해 주행로봇의 경로를 설정한다. 즉 로봇이 주어진 임무에 미리 움직일 경로를 설정한 뒤 경로에 따른 이동중 필요한 컴포넌트를 구성하게 된다. 기존 방식인 단순한 지식 저장소의 경우 주어진 경로에 따라 움직이지만 온톨로지 추론을 통해 경로를 재설정해 준다면 로봇은 주어진 임무를 좀 더 빠르고 완벽하게 해결할 수 있다.

돌발장애물 회피 및 최적 경로 알고리즘에 관한 연구 (A Study On the Obstacle Avoidance and Path Planning Algorithm for Contingenecy)

  • 신영국;이기성
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2000년도 추계학술대회 학술발표 논문집
    • /
    • pp.278-280
    • /
    • 2000
  • 본 논문에서는 경로계획 알고리즘으로 사용한 거리변환 경로곡선상에 중간경유점을 설정한후 이를 최적화시켜 각 이동로봇의 주행경로를 최적화 하였고, 로봇간의 우선 순위를 설정하여 원활한 충돌회피가 이루어지도록 하였으며, 각 로봇은 충돌회피 후에도 중간 경유점 까지 최단거리로의 주행이 이루어지도록 하였다. 또한 기존에 제시된 방법에 외길 입구에 경고 지점을 지정함으로써 외길에서의 상호충돌을 방지하는 효과를 주었다. 이로써 로봇간의 우선 순위의 설정으로 인하여 생기는 시간 지연을 해소시키는 효과를 가져올 수 있었다. 로봇간의 우선순위를 설정함에 있어서 또다른 변수를 추가시킴으로 로봇이외의 움직이는 장애물에 대해서도 고려하도록 하였다. 위와 같이, 본 논문에서는 여러대의 이동로봇을 고정된, 움직이는 장애물이 있는 환경하에서 장애물 회피시마다 최단경로로 주행하여 주어진 목표점까지 이동시키는 경로계획에 관하여 연구하였다.

  • PDF

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

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

자동화 컨테이너 터미널에서의 AGV 충돌 방지 및 교착 해결 방안

  • 강재호;최이;강병호;류광렬;김갑환
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2005년도 춘계학술대회
    • /
    • pp.103-112
    • /
    • 2005
  • 자동화 컨테이너 터미널의 생산성을 향상시키기 위해서는 장치장과 안벽 사이를 오가며 컨테이너를 운반하는 무인유도 차량(Automated Guided Vehicle: AGV)들이 효율적으로 주행하여 제 시간에 필요한 위치에 도착함으로써 연계 작업들의 지연을 최소화하여야 한다, 만일 AGV들이 목적지까지 주행하여야 하는 거리가 길거나 주행 중에 다른 AGV들과의 충돌이나 교축을 피하기 위하여 대기하여야 하는 상황이 빈번히 발생하면 주행 효율이 떨어지게 된다, 주행 경로의 길이를 줄이기 위하여 경로들을 보다 유연하게 설정할 수 있게 허용하면 경로들간의 교차 가능성이 높아져 교통 통제가 어려워지고 결과적으로 충돌과 교착이 발생할 가능성은 높아진다. 특히 교착을 사전에 방지하기 위하서는 문제가 발생할 소지가 있는 영역을 미리 파악하여 일부 영역을 다른 AGV들이 점유하지 못하도록 제한하여야 하는데, 이는 자칫 AGV 주행 공간의 활용도를 떨어뜨릴 수 있다. 또한 교착의 파악과 이를 방지하기 위한 제어는 실시간에 이루어져야 하므로 연산 부담이 상당하다. 본 논문에서는 유연한 주행 경로 설정이 가능하며 주행 공간을 효율적으로 활용할 수 있는 주행 경로 표현법과 충돌 방지 방안을 제안한다. 또한 교착 발생 가능성을 사전에 파악하고 회피(avoidance)하는데 소요되는 연산비용을 줄여 실시간 적용 가능성을 높이기 위하여 교착해결(deadlock resolution)에 기반을 둔 AGV 주행 관리 방안을 제시한다. 본 논문에서 제안하는 방안의 효율성을 시뮬레이션을 통하여 검증해 보았다.

  • PDF

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

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

가감속을 고려한 교착없는 AGV 주행경로설정 (Deadlock-free Routing of an ACV in Accelerated Motion)

  • 최이;박태진;류광렬
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2006년도 추계학술대회 논문집(제1권)
    • /
    • pp.387-392
    • /
    • 2006
  • 컨테이너 터미널과 같이 다수의 AGV(Automated Guided Vehicle)를 한정된 공간에서 동시에 운용하는 환경에서는 AGV의 작업생산성에 악영향을 주는 충돌, 데드락(deadlock), 라이브락(livelock)이 발생할 확률이 높다. 또한, AGV의 가/감속 운동은 AGV의 주행시간을 예측하기 어렵게 만들기 때문에 AGV 라우팅을 더욱 어렵게 만드는 요인이다 . 본 연구에서는 AGV 사이의 충돌, 데드락, 라이브락을 방지하기 위해 점유영역 예약테이블(Occupancy Area Reservation table; OAR table)을 이용하는 방법과 최적주행경로를 선택하기 위해 가감속 운동을 고려하여 AGV의 주행시간을 추정하는 방법을 제안한다. 시간중심 시뮬레이션(time-driven simulation)을 통해 제안방안을 실험한 결과 제안방안의 효과를 확인하였다.

  • PDF

비전과 IR 센서를 갖는 이동로봇의 퍼지 규칙을 이용한 자율 주행 (Navigation of an Autonomous Mobile Robot with Vision and IR Sensors Using Fuzzy Rules)

  • 허준영;강근택;이원창
    • 한국지능시스템학회논문지
    • /
    • 제17권7호
    • /
    • pp.901-906
    • /
    • 2007
  • 미지의 환경에서 이동로봇이 자율 주행을 할 수 있기 위해서는 경로 설정 및 장애물 회피가 필수적인 요소이다. 이를 위해 본 논문에서는 비전과 IR 센서로부터 획득한 데이터와 퍼지규칙을 이용하는 자율 주행 알고리즘을 구현하고자 한다. 로봇과 장애물과의 거리가 멀리 떨어져 있는 경우는 비전에서 얻은 2차원 이미지를 메디안 필터링, 에지 추출, 모폴로지, 세선화 과정을 거쳐 임시 목표물을 설정한 다음, 거리 변화율 기법과 퍼지 규칙을 이용하여 경로 설정을 한다. 로봇과 장애물과의 거리가 근접할 경우는 IR 센서를 이용하여 경로 설정 및 근접 장애물 회피를 하도록 한다. 그리고 본 논문에서는 제안된 퍼지규칙을 이용한 데이터 융합 알고리즘이 이동로봇을 미지의 환경에서 보다 효율적으로 주행하게 할 수 있음을 실제 실험을 통해 보여주고자 한다.

비전 시스템을 가지는 자율주행 이동로봇을 위한 퍼지 규칙을 이용한 경로 계획 (Path Planning of a Mobile Robot with Vision System Using Fuzzy Rules)

  • 김재훈;강근택;이원창
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2002년도 추계학술대회 및 정기총회
    • /
    • pp.219-222
    • /
    • 2002
  • 본 논문에서는 미지의 환경에서 이동로봇의 자율 주행이 가능하도록 비전 시스템과 퍼지규칙을 이용한 경로 설정과 장애물 회피를 위한 알고리즘을 소개 하고자 한다. 한편 원격지에서도 로봇의 움직임을 파악할 수 있도록 인터넷을 통한 원격운용 기능을 추가함으로써 로봇의 효율적인 운용이 가능하도록 하였다. 소벨 연산자를 이용한 장애물의 윤곽선 추출과 퍼지규칙을 이용하여 경로 계획과 장애물 회피를 위한 알고리즘을 생성하였으며, 컴퓨터 시뮬레이션으로 그 효율성을 검증하였다. 또한 실제 이동 로봇을 제작하여 실험한 결과에서도 제안된 알고리즘이 우수한 성능을 발휘함을 확인할 수 있었다.

SLAM 기술을 이용한 자율주행 경로 안내 로봇 개발 (Development of autonomous driving route guidance robot using SLAM technology)

  • 승상준;이지환;조민제;신춘호;김도연;박양우
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2021년도 제63차 동계학술대회논문집 29권1호
    • /
    • pp.153-154
    • /
    • 2021
  • 본 논문에서는 ROS(Robot Operating System)를 기반으로 한 로봇(Robot)에 LiDAR 센서를 설치하여 SLAM(Simultaneous Localization and Mapping) 기술인 동시적 위치 추적 지도 작성 기법을 이용하여 실내 맵 정보를 습득하고, 이를 기반으로 장애물과 건물 실내를 안전하고 정확하게 이동할 수 있도록 하였다. 또한 로봇에 자바에서 제공하는 개발 툴킷 Swing 및 AWT 라이브러리를 이용하여 GUI(Graphical User Interface)를 구현하였고 터치스크린을 장착하여 사용자가 원하는 제품을 선택하고 선택한 제품의 목적지를 습득한 맵을 토대로 좌표 값을 설정하여 ROS에서 지원하는 이동 프로세스를 실행시켜 목적지까지 경로를 설정하고 자율 주행하게 된다.

  • PDF