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

검색결과 882건 처리시간 0.028초

이동로봇의 효율적인 주행을 위한 맵 빌딩 알고리즘의 구현 (An Implementation of a Map Building Algorithm for Efficient Traveling of Mobile Robots)

  • 김종화;김진규;임재권;한승봉
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제32권1호
    • /
    • pp.184-191
    • /
    • 2008
  • In order for a mobile robot to move under unknown or uncertain environment, it must have an environmental information. In collecting environmental information, the mobile robot can use various sensors. In case of using ultrasonic sensors to collect an environmental information, it is able to comprise a low-cost environmental recognition system compared with using other sensors such as vision and laser range-finder. This paper proposes a map building algorithm which can collect environmental information using ultrasonic sensors. And also this paper suggests a traveling algorithm using environmental information which leads to the map building algorithm. In order to accomplish the proposed traveling algorithm, this paper additionally discusses a position revision algorithm.

Nonholonomic 이동로봇을 위한 행위기반 장애물 회피 및 Homing 제어 알고리즘 (A Behavior based Control Algorithm for obstacle Avoidance and Homing of Nonholonomic Mobile Robot)

  • 공성학;이상훈;서일홍;오상록;유범재;정완균
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 하계학술대회 논문집 D
    • /
    • pp.2420-2423
    • /
    • 2001
  • 본 논문에서는 Nonholonomic 특성을 갖는 이동로봇이 여러 가지 장애물이 있는 환경 하에서 장애물들을 회피하면서 목표지점에 표시된 표식을 인식하고, 그 표식에 대해 일정한 자세를 유지하면서 목표 지점으로 이동하는 Homing 동작을 행위 기반 제어 알고리즘을 기반으로 한 개선된 주행알고리즘을 제안한다. 또한 장애물이 있는 환경에서의 이동로봇이 Homing하는 모의실험을 통해 제안한 알고리즘의 성능을 검증하였다.

  • PDF

쿼드로터드론의 영상기반 자율비행연구를 위한 지상제어시스템 설계 (Design of a GCS System Supporting Vision Control of Quadrotor Drones)

  • 안희준;훵꽁앙;도 딴 뚜안
    • 한국통신학회논문지
    • /
    • 제41권10호
    • /
    • pp.1247-1255
    • /
    • 2016
  • 소형드론의 상용화를 위해서는 안전성과 자율운행기능의 확보가 필수적이다. 최근 드론제작이 상당히 용이해졌으나, 여전히 안정적인 드론의 제작은 쉽지 않다. 따라서 자체드론제작 필요성은 영상이나 자율이동 등 상위 알고리즘의 연구에 큰 장애요소로 존재한다. 본 연구에서는 상용드론과 Raspberry PI, 및 오픈소스를 활용하여, 쿼드로터 드론의 자율운행기술 개발 중 영상기반 자율운행을 설계해볼 수 있는 지상원격제어시스템(GCS)을 설계하고 구현하였다. 설계한 시스템은 모듈화된 구성으로 통신, UI 및 영상처리 모듈로 구성하였고, 특히 주행선유지 알고리즘을 구현하여 기능 및 성능 실험을 하였다. 설계한 주행선유지 알고리즘은 Hough 변환에 의하여 검출된 차선을 소실점 검출과 자제적인 라인트래킹 알고리즘을 개발하여 사용하여 인식오류를 줄였으며, 주행선과 드론의 진행방향을 계산하고 방향 (전진, 정지, 좌우회전)제어하였다. 구현된 시스템은 현재 100m육상트랙의 직선과 완만한 곡선을 2-3 m/s로 주행할 수 있다.

자기거리계를 이용한 Magnetic Wire 기반 자율주행시스템의 개발 (Development of Magnetic Wire base autonomous system using magnetic position meter)

  • 김근모;유영재
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2007년도 춘계학술대회 학술발표 논문집 제17권 제1호
    • /
    • pp.3-6
    • /
    • 2007
  • 전 세계적으로 차량의 급속한 증가로 인해 지능형교통시스템에 대한 연구가 활발히 진행 되고있다. 그중 차량의 자율주행에 관한 연구가 한 분야를 차지한다. 그리고 차량의 자율주행은 경로 인식이 기본적인 요소이다. 기존의 경로인식은 3축 자계 센서로 자석마커의 3차원의 데이터를 분석하여 인식하였다. 그러나 본 논문에서는 Magnetic Wire와 자기거리계를 이용하여 측면 이탈거리를 계측하여 주행하는 시스템을 제안한다. 그리고 기존 자율주행 차량의 시스템과 비교하고 제안하는 시스템이 저사양의 하드웨어와 간단한 알고리즘으로 자율주행이 가능함을 실험을 통해 검증하고자 한다.

  • PDF

자율이동로봇의 경로계획과 주행에 관한 연구 (A Study on Path Planning and Navigation of Autonomous Mobile Robot)

  • 곽상필;최병재;류석환
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2005년도 추계학술대회 학술발표 논문집 제15권 제2호
    • /
    • pp.427-430
    • /
    • 2005
  • 지능형 로봇이 성장동력 산업으로 선정되면서 국내에서도 로봇 산업이 급속도로 성장하고 있다. 지능형 로봇과 관련해서는 특히 자율 이동 로봇, 그리고 그것의 경로계획과 주행에 관한 연구가 널리 진행되고 있다. 자율 이동 로봇은 주어진 환경에서 효율적인 주행을 하기 위하여 환경 지도를 구성하고, 이를 기반으로 목표 지점에 대한 효율적인 광역 주행 경로를 계산하게 되고, 계산된 광역 경로를 주행하여 목표 지점에 이르게 된다. 본 논문에서는 퍼지 환경 지도를 제안하고, 퍼지 환경 지도로부터 최단시간 광역 경로 계산 알고리즘을 소개하며, 주행 제어를 위한 퍼지 논리 제어기를 제안한다.

  • PDF

자율운항 선박 도입에 따른 수로정보 대응 방안

  • 송현호;김이지;오세웅;이주영
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2022년도 춘계학술대회
    • /
    • pp.299-300
    • /
    • 2022
  • 4차 산업혁명으로 자율화·지능화됨에 따라 육·해상의 교통수단에 ICT 기술을 활용한 자율운행차 자율운항선박 등 신기술 및 서비스 개발이 점차 확대되고 있다. 본 연구에서는 해상분야의 자율운항선박 자율주행에 필요한 기술 도출을 위한 방법으로 육상분야의 자율주행차량의 핵심기술인 센서기술과 AI기술에 대해 알아보고 비교 분석하고자 한다. 자율주행차 주행을 위한 기술개발은 센서와 정밀도로정보(지도) 2트랙으로 개발이 진행되고 있으나, 최근 센서 오류 등으로 인한 사고발생이 잦아 정밀도로정보(지도) 중요성이 증가하고 있어 정밀도로 정보 구축을 서두르고 있다. 반면 자율운항선박의 경우 충돌회피 기술, 최적항로 개발, 정보보안 등 기술개발이 이루어지고 있으나 AI용 수로정보에 한 대비는 진행되고 있지 않고 있다. 따라서, 자율운항선박의 안전한 자율주행을 위한 방법으로 AI 알고리즘 연산과정에서 기계적으로 이용 가능하고 목적에 적합한 수로정보 구축이 필요하며 우리나라 선박의 안전운항을 위해 국가차원에서 수로정보 수집 및 생산을 담당해야 하므로 국가에서 주도하에 연구개발이 진행되어야 할 것이다.

  • PDF

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

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

  • PDF

하프변환과 유전자 알고리즘을 이용한 도로정보 표지판 인식에 관한 연구 (A Study on the Recognition of the Road Traffic Information Board using Hough Transform and Genetic Algorithm)

  • 정진용;정채영
    • 한국컴퓨터정보학회논문지
    • /
    • 제4권2호
    • /
    • pp.95-104
    • /
    • 1999
  • 자동차가 증가함에 따라 교통 안전화를 목적으로 한, 자동차 전반에 관한 연구들이 주요한 과제로 대두되고 있다. 무인화 주행을 위한 시각 시스템은 미리 알려져 있지 않은, 일반적인 도로에서 주행하기 위해서는 연속적으로 입력되는 도로정보로부터 도로정보의 모델을 생성하여 주행에 필요한 도로정보를 추출한다. 본 논문에서는 자동 항법 시스템 중에서 자동 조종에 필요한 도로정보 표지판의 추출 방법을 하프변환과 유전자 알고리즘을 이용하여 제안하고자 한다.

  • PDF

자동차 자동 주행 시스템을 위한 크로스 바 검출 (Cross-bar detection for automatic vehicle driving system)

  • 서원교;안재현;조남익
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 추계학술대회
    • /
    • pp.120-121
    • /
    • 2012
  • 자동차 산업에서 중요 화두로 떠오르고 있는 지능형 자동차 개발에 있어서, 영상처리를 이용하여 다양한 편의와 안전을 제공하며 더 나아가서는 자동주행을 목표로 하는 여러 가지 영상인식 방법들이 개발되고 있다. 본 논문은 자동 주행 분야에서 가장 중요한 문제들 중의 하나인 장애물 검출에 관한 것으로서, 여러 장애물들 중에 요금소나 진입통제 지역에 자주 나타나는 크로스 바 검출을 위한 알고리즘을 제안한다. 크로스 바의 경우 그 두께가 작아서 레이더로 잘 검출되지 않으므로 특히 영상처리로 검출을 해야 할 장애물에 속한다. 본 논문에서는 도로 상에 일반적으로 존재하는 크로스 바의 특징을 기반으로 한 영상 처리를 통해 바를 검출한다. 먼저 색상과 모양 정보를 이용하여 크로스 바의 노란색 영역이라고 판단되는 부분을 추출한다. 이들 가운데 수평을 이루고 있는 부분이 존재하면 크로스 바로 판단한다. 실험 결과는 제안하는 알고리즘이 제동거리 밖에서 정확하게 크로스 바를 검출함을 보여준다.

  • PDF

임베디드 과적 차량 단속시스템 구축방안에 대한 연구 (A Study On Development of Embedded Overload Regulation System)

  • 조병완;윤광원;이동윤;김윤기;김도;최지선;강석원
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2011년도 정기 학술대회
    • /
    • pp.429-432
    • /
    • 2011
  • 과적차량은 도로 및 교량 구조물과 도로 횡단 시설물 등에 손상요인으로 작용하며 기존의 단속 시스템은 축조작 및 인력부족등 많은 문제점을 내포하고 있어서 이에 대한 대처방안이 요구되고 있다. 이에 본 논문에서는 주행중인 과적차량의 지능형 임베디드 단속 시스템 개발을 위하여 유전자 알고리즘 기법을 적용, 도로자체를 저울로 하여 주행중인 차량의 하중 및 주행정보를 분석을 연구하였으며 이를 통하여 효율적인 과적 단속이 이루어 질 수 있다고 판단된다. 또한 USN구성을 위한 임베디드 센서와 함께 Internal/External Network의 무선화 시스템을 통한 사용자 중심의 시스템을 구축하는 것이 최종 목적이므로 향후 WCDMA/HSDPA를 이용한 External Network의 구성과 실제 과적 단속 적용을 위하여 Test Bed를 통한 실험이 실시되어야 할 것이다.

  • PDF