• Title/Summary/Keyword: 주행알고리즘

Search Result 883, Processing Time 0.027 seconds

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

  • Kim, Jong-Hwa;Kim, Jin-Kyu;Lim, Jae-Kwon;Han, Seong-Bong
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.32 no.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.

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

  • Kong, S.H.;Lee, S.H.;Suh, I.H.;Oh, S.R.;You, B.J.;Chung, W.K.
    • Proceedings of the KIEE Conference
    • /
    • 2001.07d
    • /
    • pp.2420-2423
    • /
    • 2001
  • 본 논문에서는 Nonholonomic 특성을 갖는 이동로봇이 여러 가지 장애물이 있는 환경 하에서 장애물들을 회피하면서 목표지점에 표시된 표식을 인식하고, 그 표식에 대해 일정한 자세를 유지하면서 목표 지점으로 이동하는 Homing 동작을 행위 기반 제어 알고리즘을 기반으로 한 개선된 주행알고리즘을 제안한다. 또한 장애물이 있는 환경에서의 이동로봇이 Homing하는 모의실험을 통해 제안한 알고리즘의 성능을 검증하였다.

  • PDF

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

  • Ahn, Heejune;Hoang, C. Anh;Do, T. Tuan
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.10
    • /
    • pp.1247-1255
    • /
    • 2016
  • The safety and autonomous flight function of micro UAV or drones is crucial to its commercial application. The requirement of own building stable drones is still a non-trivial obstacle for researchers that want to focus on the intelligence function, such vision and navigation algorithm. The paper present a GCS using commercial drone and hardware platforms, and open source software. The system follows modular architecture and now composed of the communication, UI, image processing. Especially, lane-keeping algorithm. are designed and verified through testing at a sports stadium. The designed lane-keeping algorithm estimates drone position and heading in the lane using Hough transform for line detection, RANSAC-vanishing point algorithm for selecting the desired lines, and tracking algorithm for stability of lines. The flight of drone is controlled by 'forward', 'stop', 'clock-rotate', and 'counter-clock rotate' commands. The present implemented system can fly straight and mild curve lane at 2-3 m/s.

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

  • Kim, Geun-Mo;Yu, Yeong-Jae
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2007.04a
    • /
    • pp.3-6
    • /
    • 2007
  • 전 세계적으로 차량의 급속한 증가로 인해 지능형교통시스템에 대한 연구가 활발히 진행 되고있다. 그중 차량의 자율주행에 관한 연구가 한 분야를 차지한다. 그리고 차량의 자율주행은 경로 인식이 기본적인 요소이다. 기존의 경로인식은 3축 자계 센서로 자석마커의 3차원의 데이터를 분석하여 인식하였다. 그러나 본 논문에서는 Magnetic Wire와 자기거리계를 이용하여 측면 이탈거리를 계측하여 주행하는 시스템을 제안한다. 그리고 기존 자율주행 차량의 시스템과 비교하고 제안하는 시스템이 저사양의 하드웨어와 간단한 알고리즘으로 자율주행이 가능함을 실험을 통해 검증하고자 한다.

  • PDF

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

  • Kwack Sangfeel;Choi Byung-Jae;Yoo Seog-Hwan
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2005.11a
    • /
    • pp.427-430
    • /
    • 2005
  • 지능형 로봇이 성장동력 산업으로 선정되면서 국내에서도 로봇 산업이 급속도로 성장하고 있다. 지능형 로봇과 관련해서는 특히 자율 이동 로봇, 그리고 그것의 경로계획과 주행에 관한 연구가 널리 진행되고 있다. 자율 이동 로봇은 주어진 환경에서 효율적인 주행을 하기 위하여 환경 지도를 구성하고, 이를 기반으로 목표 지점에 대한 효율적인 광역 주행 경로를 계산하게 되고, 계산된 광역 경로를 주행하여 목표 지점에 이르게 된다. 본 논문에서는 퍼지 환경 지도를 제안하고, 퍼지 환경 지도로부터 최단시간 광역 경로 계산 알고리즘을 소개하며, 주행 제어를 위한 퍼지 논리 제어기를 제안한다.

  • PDF

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

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

  • PDF

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

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

  • PDF

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

  • 정진용;정채영
    • Journal of the Korea Society of Computer and Information
    • /
    • v.4 no.2
    • /
    • pp.95-104
    • /
    • 1999
  • With the increasing of cars, general studies of them for the traffic safety have been raised as important problems. Visual system to radio-controled driving is to sample road traffic information as reconstructing a model from lots of road traffic information which is successively input in order to drive on unknown road. This paper proposes a sampling process of the road traffic information board needed in automatic driving under automatic drive system using Hough Transform and Genetic Alorithm.

  • PDF

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

  • Seo, Won-Kyo;Ahn, Jae-Hyun;Cho, Nam-Ik
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2012.11a
    • /
    • pp.120-121
    • /
    • 2012
  • 자동차 산업에서 중요 화두로 떠오르고 있는 지능형 자동차 개발에 있어서, 영상처리를 이용하여 다양한 편의와 안전을 제공하며 더 나아가서는 자동주행을 목표로 하는 여러 가지 영상인식 방법들이 개발되고 있다. 본 논문은 자동 주행 분야에서 가장 중요한 문제들 중의 하나인 장애물 검출에 관한 것으로서, 여러 장애물들 중에 요금소나 진입통제 지역에 자주 나타나는 크로스 바 검출을 위한 알고리즘을 제안한다. 크로스 바의 경우 그 두께가 작아서 레이더로 잘 검출되지 않으므로 특히 영상처리로 검출을 해야 할 장애물에 속한다. 본 논문에서는 도로 상에 일반적으로 존재하는 크로스 바의 특징을 기반으로 한 영상 처리를 통해 바를 검출한다. 먼저 색상과 모양 정보를 이용하여 크로스 바의 노란색 영역이라고 판단되는 부분을 추출한다. 이들 가운데 수평을 이루고 있는 부분이 존재하면 크로스 바로 판단한다. 실험 결과는 제안하는 알고리즘이 제동거리 밖에서 정확하게 크로스 바를 검출함을 보여준다.

  • PDF

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

  • Jo, Byung-Wan;Yoon, Kwang-Won;Lee, Dong-Yun;Kim, Yun-Gi;Kim, Do;Choi, Ji-Sun;Kang, Seok-Won
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2011.04a
    • /
    • pp.429-432
    • /
    • 2011
  • 과적차량은 도로 및 교량 구조물과 도로 횡단 시설물 등에 손상요인으로 작용하며 기존의 단속 시스템은 축조작 및 인력부족등 많은 문제점을 내포하고 있어서 이에 대한 대처방안이 요구되고 있다. 이에 본 논문에서는 주행중인 과적차량의 지능형 임베디드 단속 시스템 개발을 위하여 유전자 알고리즘 기법을 적용, 도로자체를 저울로 하여 주행중인 차량의 하중 및 주행정보를 분석을 연구하였으며 이를 통하여 효율적인 과적 단속이 이루어 질 수 있다고 판단된다. 또한 USN구성을 위한 임베디드 센서와 함께 Internal/External Network의 무선화 시스템을 통한 사용자 중심의 시스템을 구축하는 것이 최종 목적이므로 향후 WCDMA/HSDPA를 이용한 External Network의 구성과 실제 과적 단속 적용을 위하여 Test Bed를 통한 실험이 실시되어야 할 것이다.

  • PDF