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

Search Result 81, Processing Time 0.023 seconds

MCMC Particle Filter based Multiple Preceeding Vehicle Tracking System for Intelligent Vehicle (MCMC 기반 파티클 필터를 이용한 지능형 자동차의 다수 전방 차량 추적 시스템)

  • Choi, Baehoon;An, Jhonghyun;Cho, Minho;Kim, Euntai
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.25 no.2
    • /
    • pp.186-190
    • /
    • 2015
  • Intelligent vehicle plans motion and navigate itself based on the surrounding environment perception. Hence, the precise environment recognition is an essential part of self-driving vehicle. There exist many vulnerable road users (e.g. vehicle, pedestrians) on vehicular driving environment, the vehicle must percept all the dynamic obstacles accurately for safety. In this paper, we propose an multiple vehicle tracking algorithm using microwave radar. Our proposed system includes various special features. First, exceptional radar measurement model for vehicle, concentrated on the corner, is described by mixture density network (MDN), and applied to particle filter weighting. Also, to conquer the curse of dimensionality of particle filter and estimate the time-varying number of multi-target states, reversible jump markov chain monte carlo (RJMCMC) is used to sampling step of the proposed algorithm. The robustness of the proposed algorithm is demonstrated through several computer simulations.

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

Detection of Object Area by Modeling of Motion Field in Automobile Driving Environment (자동차 주행 환경에서 모델링된 움직임 필드를 이용한 객체 영역검출)

  • Lee, Dong Hee;Yi, Kang;Kang, Dong Wook;Jung, Kyeong Hoon
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2018.06a
    • /
    • pp.5-7
    • /
    • 2018
  • 지능형 자동차는 역사가 깊은 연구 분야이다. 과거에는 낮은 하드웨어 성능에 맞추기 위하여 복잡한 알고리즘을 경량화하면서 성능을 유지하고자 하는 제한적인 연구들이 주로 이루어졌으나, 최근 하드웨어 성능이 높아지면서는 다양한 알고리즘 적용이 가능해졌기 때문에 매우 활발하게 연구되는 분야가 되었다. 본 논문은 차량의 주행 특성을 반영한 움직임 벡터 필드 모델링을 수행하고, 이 모델 값과 실제 추정된 움직임 벡터와의 차이를 이용해서 차량의 후보 영역을 검출하는 객체 영역 검출 알고리즘을 제안한다. 제안하는 움직임 벡터 필드 모델링 기법은 기존의 움직임 벡터 추정 기법에 비해 계산량이 적고, 음영 영역이나 밝기가 포화된 영역에서도 움직임 필드를 모델링해낼 수 있는 장점이 있어서 상용화된 블랙박스에 적용이 가능하다.

  • PDF

Target Object Search Algorithm under Dynamic Programming in the Tree-Type Maze (Dynamic Programming을 적용한 트리구조 미로내의 목표물 탐색 알고리즘)

  • Lee Dong-Hoon;Yoon Han-Ul;Lee Dong-Wook;Sim Kwee-Bo
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2005.11a
    • /
    • pp.389-392
    • /
    • 2005
  • 어떤 미로환경 내에서 로봇이 스스로 목표물을 찾기 위해서는 탐색경로를 결정하는 알고리즘이 요구된다. 본 논문에서는 'Y'형 미로에서 목표물을 탐색하기 위하여 Dynamic Programming을 적용한 미로 탐색 알고리즘을 제안한다. 실험에서는 규격화된 미로 블록을 만들고, 먼저 기존에 연구 되었던 자수법 알고리즘을 자율이동 로봇에 적용해 'Y'형 미로 블록을 탐색하게 한다. 그리고 본 논문에서 제시한 Dynamic Programming을 이용한 미로탐색 알고리즘을 자율이동로봇에 적용하고 미로를 탐색한 후 이두가지 알고리즘을 적용한 로봇의 주행 결과를 각각 비교해 봄으로서 Dynamic Programming을 적용한 자율이동로봇의 미로탐색 방법의 성능을 확인한다.

  • 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

Development of Economical Run Model for Electric Railway Vehicle using Genetic Algorithm (유전알고리즘을 이용한 철도차량 경제운전 모델 개발)

  • Lee, Tae-Hyeong;Park, Chun-Su;Choe, Seong-Hun;Kim, Seok-Won
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2007.04a
    • /
    • pp.364-366
    • /
    • 2007
  • 본 논문은 철도차량이 주행하는 선로에 존재하는 수많은 곡선과 경사, 속도 제한 조건 때문에 열차성능해석 계산시 열차의 견인, 제동 특성이 비선형이기 때문에 해석적인 방법으로 해를 구하는데 어려움이 많은 경제운전 문제를 운행 시간 여유분을 고려하여 에너지 소비를 최소화하는 운전 모형을 제시한다. 경제운전모형을 한국형 고속열차에 적용하여 그 타당성을 입증하였다.

  • PDF

A Navigation Algorithm of Modular Robots with 3 DOF Docking Arm in Uneven Environments (3자유도 결합 팔을 가진 모듈형 로봇의 비평탄 지형 주행 알고리즘)

  • Na, Doo-Young;Min, Hyun-Hong;Lee, Chang-Seok;Noh, Su-Hee;Moon, Hyung-Pil;Jung, Jin-Woo;Kim, Yong-Tae
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.20 no.3
    • /
    • pp.311-317
    • /
    • 2010
  • In the paper, we propose an improved mobility method of modular robots by physical docking in the uneven environments. The modular robot system consists of autonomous docking device, 3 DOF robotic arm, motion controller, and main controller. Real-time location and direction of the robot are estimated using inner GPS and they are used to control direction and path of each robot for physical docking between modular robots. We design a navigation algorithm of modular robot using physical docking and cooperative navigation in the environment with broken road and low stair. The proposed method is verified by navigation experiments of three developed modular robots in the uneven environments.

A Study on Hybrid Wheeled and Legged Mobile Robot with Docking Mechanism (결합 가능한 복합 바퀴-다리 이동형 로봇에 관한 연구)

  • Lee, Bo-Hoon;Lee, Chang-Seok;Kim, Yong-Tae
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.21 no.6
    • /
    • pp.692-697
    • /
    • 2011
  • There are many researches to develop robots that improve its mobility to adapt in various uneven environments. In the paper, a hybrid mobile robot that can dock with the other robot and transforms between wheeled robot and legged robot is proposed. The hybrid mobile robot platform has docking device with a peg and a cup module. In addition, the robot is possible to walk and drive according to condition of the road. A navigation algorithm of the hybrid mobile robot is proposed to improve the mobility of robots using docking algorithm based on image processing on the broken road and uneven terrain. The proposed method recognizes road condition through PSD sensor attached in front and bottom of the robot and selects an appropriate navigation method according to terrain surface. The proposed docking and navigation methods are verified through experiments using hybrid mobile robots.

Light Invariant Traffic Sign Detection and Recognition (빛에 강인한 교통 표지판 검출 및 인식)

  • Kil, Tae-Ho;Cho, Nam-Ik
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2014.06a
    • /
    • pp.139-141
    • /
    • 2014
  • 지능형 차량 시스템에 있어서 교통 표지판 검출/인식은 매우 중요한 요소들 중의 하나이다. 따라서 주행 중인 차량에서 카메라로부터 취득한 영상을 이용하여 교통 표지판을 인식하는 여러 가지 영상인식 알고리즘들이 개발되고 있다. 하지만 이러한 알고리즘은 표지판의 색상 값이 날씨와 시간에 따른 조도와 컬러의 변화에 따라 성능이 크게 변한다는 점에서 어려움을 겪고 있다. 따라서 본 논문은 환경 변화에 강인한 교통 표지판 검출 및 인식 알고리즘을 제안한다. 구체적으로, 표지판 검출을 위하여 제안하는 알고리즘에서는 색상과 형태 정보를 이용하여 교통 표지판 후보군을 찾는다. 여러 색상 임계값에 대하여 영상 피라미드 형태를 만들고, 모든 피라미드 영상들에 대해서 인식 알고리즘을 수행함으로써 실외 빛에 변화에 강인하게 한다. 교통 표지판 후보군을 찾은 후, 후보군들을 Linear SVM을 통해 학습함으로써 교통 표지판인지 아닌지 분류해낸다. 실험 결과는 제안하는 알고리즘이 정확하게 교통 표지판을 인식하고, 동시에 실외 빛의 변화에 상관없이 강인하게 표지판을 인식함을 보여준다.

  • PDF