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

검색결과 639건 처리시간 0.031초

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

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

  • PDF

실내 자율 주행을 위한 3D Map 생성 시스템 (3D Map Generation System for Indoor Autonomous Navigation)

  • 문성태;한상혁;엄위섭;김연규
    • 항공우주기술
    • /
    • 제11권2호
    • /
    • pp.140-148
    • /
    • 2012
  • 자율 주행을 위해 주행 지도, 위치 추적 및 목적지까지의 최단 경로 설정 연구가 필요하다. 특히 실내에서는 GPS 신호를 수신 받을 수 없기 때문에 이미지 프로세싱과 같은 방법을 통해 현재 위치를 인식하고 3차원 지도를 생성해야 한다. 본 논문에서는 Depth 카메라인 키넥트를 이용하여 3차원 지도를 생성하고, 일반 카메라로 촬영한 2차원 이미지를 이용하여 3차원 지도에서 현재 위치를 파악하는 방법에 대해 설명한다. 그리고 지도에서 장애물을 확인하고 단순화하는 방법에 대해서도 설명한다.

로봇주행을 위한 바닥면 특징점 추출에 관한 연구 (Power-line Communication based Digital Home-Network Technology)

  • 진태석
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 추계학술대회
    • /
    • pp.579-582
    • /
    • 2010
  • 본 연구에서는 복도 내에서 주행하는 로봇에 탑재된 카메라로 입력된 영상은 3차원 특징정보에 의해 장애물과 복도의 코너, 문으로 검출되어진다. 바닥의 문자정보 인식을 통한 이동로봇의 주행경로를 구하는데 있어 이들 세 가지는 최적의 경로 생성과 장애물 회피를 위한 매우 중요한 정보로 사용될 수 있다. 따라서, 본 논문에서는 입력영상을 전처리 후에 제안된 알고리즘을 기반으로 한 이동로봇의 주행방향결정과, 입력 영상에서 신경망을 통하여 바닥의 문자정보를 인식 및 특징정보 검출을 통한 이동로봇의 주행을 위한 선행 실험결과를 제시하였다.

  • PDF

퍼지이론과 베이지안 갱신 기반의 과거 주행정보를 이용한 차량항법 장치의 교통상황 예측과 최적경로 계획 (Fuzzy Theory and Bayesian Update-Based Traffic Prediction and Optimal Path Planning for Car Navigation System using Historical Driving Information)

  • 정상준;허용관;조한무;김종진;최슬기
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권11호
    • /
    • pp.159-167
    • /
    • 2009
  • 경제가 성장함에 따라 자동차는 현대인의 생활에 많은 영향을 끼치고 있다. 차량항법장치는 운전자에게 목적지까지의 경로를 안내해 주기 때문에 많은 편의를 제공하고 있다. 그러나 개인의 차량 소유가 대중화됨에 따라 교통혼잡이 발생하지만 차량항법장치는 환경을 고려하지 않는 일방적인 경로를 계획한다. 기존의 차량항법장치는 시간대와 상관없이 출발지와 목적지만 같으면 항상 동일한 경로와 소요시간을 제공하는 한계를 가지고 있다. 본 논문에서는 누적된 과거의 주행정보를 퍼지이론과 베이지안 갱신에 적용하여 교통상황을 예측하고 경로 계획에 반영하는 방법을 제안한다. 퍼지 이론을 통해 과거 주행정보의 출발 시간대와 속도율로 분류하고 베이지안 갱신을 사용하여 각 시간대에서 벌어질 교통상황을 확률로 계산한다. 전자지도에서 출발지와 목적지를 포함한 타원관심영역을 설정하고 Dijkstra와 $A^*$ 알고리즘을 융합하여 교통상황을 고려한 최적의 경로를 계획한다. 제안한 알고리즘의 성능과 정확성은 계획된 경로를 실제 주행함으로써 예측된 소요시간과 실제 주행시간을 비교하여 검증하였다.

스테레오 비전에 의한 AGV의 주행라인 검출 시스템에 관한 연구

  • 전성재;조연상;박흥식
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2004년도 춘계학술대회 논문요약집
    • /
    • pp.275-275
    • /
    • 2004
  • 현재 국가 간의 경쟁력 확보를 위하여 자동화 기술의 개발을 통한 무인화ㆍ자동화를 실현함으로써 물류비용 및 인건비의 절감을 위한 노력에 많은 투자가 이루어지고 있는 실정이다 FMS를 구축하기 위해서는 AGV는 반드시 필요한 운송 장치로 현재 많은 제품들이 생산되어 현장에서 사용되고 있다. 현재 AGV는 바닥에 설치되어 있는 주행라인을 따라서 이동하는 방식이 가장 많이 사용되고 있으며, 주행라인 검출 방식으로 말이 사용되고 있는 전자유도 방식은 설비비용이 말이 들고 경로 수정이 어렵다는 문제점을 가지고 있다.(중략)

  • PDF

지능형 로봇기술과 자율주행자동차

  • 정우진;진지용;권현기;김지웅;차동근;이우식;김주엽
    • 기계저널
    • /
    • 제57권7호
    • /
    • pp.40-45
    • /
    • 2017
  • 이 글에서는 지능형 로봇의 자율주행기술이 자율주행자동차를 위하여 응용된 사례에 대해서 살펴본다. 주로 로봇분야 연구자들이 자율주행자동차를 위하여 개발한 위치 추정, 경로 생성 및 운동제어, 동적 장애물 검지 및 추적 등의 다양한 주제에 관한 기술 개발 동향을 소개한다.

  • PDF

WWW상의 도로 주행 안내 시스템 구현 (Implementation of Car Navigation System on the WWW)

  • 권근주;심호현;차상균
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.102-104
    • /
    • 1999
  • 인터넷의 발전으로 WWW상에서 지도 정보를 서비스하는 사이트들이 늘어나고 있다. 본 논문은 이러한 WWW상의 지리 정보 서비스를 확장한 도로 주행 안내 시스템의 구현에 관하여 기술한다. 도로 주행 안내 시스템은 도로, 건물 등의 지리 정보를 표시해주며 사용자의 최단 경로질의를 받고 빠른 시간내에 최단경로를 탐색할 수 있어야 한다. 본 연구에서는 이러한 요구를 수용할 수 있도록 OODBMS, CORBA, Java를 사용하여 WWW상의 도로 주행 안내 시스템을 설계 및 구현하였다. 이를 위해 이 논문에서는 도로 데이터 캐싱과 그래프 모델링, HEPV (Hierarchical Encoded Path View) 알고리즘 구현 등의 사항을 기술하였다.

  • PDF

회전관성형 주행 메커니즘을 가진 내시경 로봇의 연구 (Research of Colonoscope Robot With Rotary Inertia Type Locomotion Mechanism)

  • 이재우
    • 한국산학기술학회논문지
    • /
    • 제17권6호
    • /
    • pp.521-526
    • /
    • 2016
  • 본 논문에서는 환자의 대장 내에서 자율적으로 이동이 가능한 자율주행 형 대장 내시경의 주행 메커니즘으로서 회전관성을 이용하여 환자의 장내 주행이 가능한 새로운 주행메커니즘의 설계 방법에 대해 제안한다. 상업용 대장 내시경은 시술할 때 환자에게 장시간의 고통과 불쾌감을 제공하여 환자들이 시술을 꺼리게 되어 내시경 검사가 필요한 대장 암 등의 조기 진단에 차질을 빚고 있다. 이 문제를 해결하기 위하여 환자의 장관 내에서 자율적으로 이동함으로써 불쾌감이나 고통을 줄일 수 있는 로봇 형 차세대 내시경에 대한 연구가 진행되어 왔다. 회전관성을 이용하는 주행 메커니즘에서는 회전관성을 일으키기 위하여 flywheel을 모터로 구동하여 에너지를 저장한다. flywheel에 의한 에너지 저장과 방출에 의하여 장내에서 로봇이 주행할 때 일어나는 stick-slip 현상을 효율적으로 극복할 수 있다. 이를 위해 flywheel의 속도제어가 가능하고 고주파 노이즈에 강건한 제어기를 설계하고 구현하였다. 여기서 제시하는 회전관성을 이용한 주행 메커니즘은 다른 메커니즘에 비해 구조가 간단할 뿐 아니라 주행도 효율적임을 실험을 통하여 증명하였다.

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

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

동적계획법에 의한 자율주행로봇의 효율적 경로계획 방법 (Effective Path-Planning of Mobile Robots by Dynamic Programming)

  • 유진오;박태형
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 제38회 하계학술대회
    • /
    • pp.312-313
    • /
    • 2007
  • 본 논문은 자율주행로봇의 경로계획문제를 효율적으로 해결하기 위한 방법을 제안한다. 제안된 방법은 초기경로 생성과정과 초기경로를 개선하는 두 단계의 과정으로 구성된다. 효율적인 경로를 생성하기 위해서 최적화 문제를 해결하는 방법으로 잘 알려진 Dijkstra 알고리즘과 동적계획법(Dynamic Plogramming)을 적용한다. 그리고 제안된 방법의 효율성은 기존에 사용되는 경로계획 방법들과의 비교 시뮬레이션을 통해서 확인한다.

  • PDF