• 제목/요약/키워드: 동적 장애물

검색결과 90건 처리시간 0.026초

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

  • 최배훈;안종현;조민호;김은태
    • 한국지능시스템학회논문지
    • /
    • 제25권2호
    • /
    • pp.186-190
    • /
    • 2015
  • 지능형 자동차는 주변 환경에 대한 인식을 바탕으로 동작을 계획하고 움직인다. 따라서 정확한 환경 인식은 자율 주행 자동차의 필수 요소로 여겨진다. 차량의 주행 환경은 차량이나 보행자 같은 동적인 장애물이 다수 존재하여, 안전한 동작을 위해 이런 동적 장애물에 대한 인식이 정확하게 이루어져야 한다. 이를 위해 센서의 불확실성을 극복하는 일이 필수적이다. 본 논문에서는 레이더 센서를 이용하여 다수의 차량을 인식하고 추적하는 알고리즘을 제안한다. 제안된 추적 시스템은 몇 가지 특징을 갖는다. 레이더 센서가 차량을 계측할 때, 그 데이터가 양 모서리에서 주로 나타나는 특징을 혼합 밀도 네트워크로 표현하고, 이렇게 표현된 레이더 데이터의 확률적인 분포를 파티클 필터의 가중치 계산에 적용하여 추적 알고리즘을 수행하였다. 또한, 파티클 필터가 갖는 차원의 저주를 극복하고 시간의 흐름에 따라 그 숫자가 변화하는 다수 대상체의 상태를 예측하기 위해 가역 점프 마르코프 체인 몬테 카를로 (RJMCMC)를 통한 샘플링을 적용하였다. 제안된 알고리즘은 시뮬레이션을 통해 검증되었다.

도심자율주행을 위한 라이다 정지 장애물 지도 기반 차량 동적 상태 추정 알고리즘 (LiDAR Static Obstacle Map based Vehicle Dynamic State Estimation Algorithm for Urban Autonomous Driving)

  • 김종호;이호준;이경수
    • 자동차안전학회지
    • /
    • 제13권4호
    • /
    • pp.14-19
    • /
    • 2021
  • This paper presents LiDAR static obstacle map based vehicle dynamic state estimation algorithm for urban autonomous driving. In an autonomous driving, state estimation of host vehicle is important for accurate prediction of ego motion and perceived object. Therefore, in a situation in which noise exists in the control input of the vehicle, state estimation using sensor such as LiDAR and vision is required. However, it is difficult to obtain a measurement for the vehicle state because the recognition sensor of autonomous vehicle perceives including a dynamic object. The proposed algorithm consists of two parts. First, a Bayesian rule-based static obstacle map is constructed using continuous LiDAR point cloud input. Second, vehicle odometry during the time interval is calculated by matching the static obstacle map using Normal Distribution Transformation (NDT) method. And the velocity and yaw rate of vehicle are estimated based on the Extended Kalman Filter (EKF) using vehicle odometry as measurement. The proposed algorithm is implemented in the Linux Robot Operating System (ROS) environment, and is verified with data obtained from actual driving on urban roads. The test results show a more robust and accurate dynamic state estimation result when there is a bias in the chassis IMU sensor.

Ka 대역 도로 감시 레이더를 위한 송수신 시스템 연구 (A Study of Transceiver System for Ka-band Road Watch Radar)

  • 신승하;전계석
    • 한국통신학회논문지
    • /
    • 제36권11A호
    • /
    • pp.933-940
    • /
    • 2011
  • 본 논문에서는 도로 장애물 감시 레이더용 Ka 대역 송수신기를 설계 및 제작하였다. 도로 장애물 감시 레이더용 송수신기는 파형발생기, 주파수발생기, IF 송수신기, RF 상하향 변환기로 구성되어 있다. 송수신기는 탐지 거리별로 모드를 3가지로 구분하여 운용되며 이 때 Ka 대역에서 150MHz의 대역폭을 유지한다. 송신 출력은 22dBm 이상이며, 수신 이득은 30dB, 잡음 지수는 6dB인 성능을 얻었다. 수신 동적 범위는 63.28dB 이며, 수신 I/Q 채널 간 진폭 오차는 0.3dB, 위상 오차는 1.74도를 보였다. 시험 결과, 송수신기는 펄스 도플러 형태의 도로 감시 레이더에서 요구되는 전기적인 성능을 만족하였음을 확인하였다.

클러스터링 기법을 이용한 모바일 로봇 경로계획 알고리즘 설계 (The Design of a Mobile Robot Path Planning using a Clustering method)

  • 강원석;김진욱;김영덕;안진웅;이동하
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.341-342
    • /
    • 2008
  • GA(Genetic Algorithm)는 NP-Complete 도메인이나 NP-Hard 도메인 내의 문제들에 대해서 최적의 해를 찾기 위해서 많이 사용되어 지는 진화 컴퓨팅 방법 중 하나이다. 모바일 로봇 기술 중 경로계획은 NP-Complete 도메인 영역의 문제 중 하나로 이를 해결하기 위해서 Dijkstra 등의 그래프 이론을 이용한 연구가 많이 연구되었고 최근에는 GA등 진화 컴퓨팅 기법을 이용하여 최적의 경로를 찾는 연구가 많이 수행되고 있다. 그러나 모바일 로봇이 처리해야 될 공간 정보 크기가 증가함에 따라 기존 GA의 개체의 크기가 증가되어 게산 복잡도가 높아져 시간 지연등의 문제가 발생할 수 있다. 이는 모바일 로봇의 잠재적 오류로 발생될 수 있다. 공간 정보에는 동적이 장애물들이 예측 불허하게 나타 날 수 있는데 이것은 전역 경로 계획을 수립할 때 또한 반영되어야 된다. 본 논문에서는 k-means 클러스터링 기법을 이용하여 장애물 밀집도 및 거리 정보를 기반으로 공간정보를 k개의 군집 공간으로 재분류하여 이를 기반으로 N*M개의 그리드 개체 집단을 생성하여 최적 경로계획을 수립하는 GA를 제시한다.

  • PDF

복도환경의 지역최소점 회피가 가능한 VFF 기반의 이동로봇 주행제어 (Navigation Control of Mobile Robot based on VFF to Avoid Local-Minimum in a Corridor Environment)

  • 진태석
    • 한국정보통신학회논문지
    • /
    • 제15권4호
    • /
    • pp.759-764
    • /
    • 2011
  • 본 논문에서는 이동로봇에 장착된 초음파 센서 및 CCD 카메라를 통해 입력되는 환경정보에서 장애물을 인식 및 추출하여 주행전방의 환경을 구분하는 방법을 제시하였다. 복도 내에서 주행하는 로봇에 탑재된 초음파에 입력된 거리 데이터 정보에 의해 장애물을 검출하고 이동로봇이 미지의 동적인 환경을 초음파센서로 인지하여 지능적으로 목표점을 찾아가는 운행 알고리즘을 제안하고 검증하기 위한 실험결과를 제시하였다. 이동로봇에 다양한 센서 기술들을 이용하여 실내에서 활용하기 적합한 지능적 역할을 수행할 수 있는 다목적용 자율 이동 로봇에 환경인식을 위한 pan/tile 카메라(EVI-D30)를 장착하여 주행실험을 할 수 있도록 하였다. 제작한 로봇의 주행성능을 보이기 위해서 VFF 알고리즘을 적용하여 임의의 환경에서도 자율주행의 실험과 결과를 통해 제시한 방법에 대한 유효성을 검증하였다.

GPS/GLONASS의 반송파 위상을 이용한 차량항법 (Vehicle Navigation using Carrier Phase of GPS/GLONASS)

  • 이인수;이용희;문두열;손영동
    • 한국항해항만학회지
    • /
    • 제26권3호
    • /
    • pp.303-310
    • /
    • 2002
  • 현재 범세계위치결정체계(GPS)와 추측항법(DR), 기타 장치를 결합한 육상차량항법시스템이 사용되고 있다. 그리고 GPS는 육상항법시스템으로 널리 이용되고 있지만, 도심지 등에서 가시위성의 부족으로 차량의 동적 위치결정에 적절하지 못하다. 따라서 본 연구에서는 GPS의 단점을 보완하기 위해 GPS/GLONASS 결합항법시스템을 이용하여 차량의 동적위치를 결정하였다. 실험결과 도심지에서 많은 장애물과 가시위성에도 불구하고 GLONASS 위성의 부가로 높은 자료획득률을 보여 GPS/GLONASS의 결합항법시스템으로 차량의 동적 위치를 연속적으로 획득할 수 있었다. 그러므로 GPS/GLONASS 결합항법시스템은 도로의 교통흐름의 통제와 효율적 관리에 응용할 수 있을 것으로 사료된다.

강화 학습에 기반한 뉴로-퍼지 제어기 (Neuro-Fuzzy Controller Based on Reinforcement Learning)

  • 박영철;심귀보
    • 한국지능시스템학회논문지
    • /
    • 제10권5호
    • /
    • pp.395-400
    • /
    • 2000
  • 본 논문에서는 강화학습에 기반한 새로운 뉴로-퍼지 제어기를 제안한다. 시스템은 개체의 행동을 결정하는 뉴로-퍼지 제어기와 그 행동을 평가하는 동적 귀환 신경회로망으로 구성된다. 뉴로-퍼지 제어기의 후건부 소속함수는 강화학습을 한다. 한편, 유전자 알고리즘을 통하여 진화하는 동적 귀환 신경회로망은 환경으로부터 받는 외부 강화신호와 로봇의 상태로부터 내부강화 신호를 만들어낸다. 이 출력(내부강화신호)은 뉴로-퍼지 제어기의 교사신호로 사용되어 제어기가 학습을 지속하도록 만든다. 제안한 시스템은 미지의 환경에서 제어기의 최적화 및 적응에 사용할 수 있다. 제안한 알고리즘은 컴퓨터 시뮬레이션 상에서 자율 이동로봇의 장애물 회피에 적용하여 그 유효성을 확인한다.

  • PDF

주행 환경에 따라 바퀴와 관절 주행을 동적으로 변경하는 다관절 로봇 시스템 개발 (Development of a Multi-joint Robot system that enables adaptive driving of wheels and joints)

  • 박상은;조민규;박성욱;이건아;박서희
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2023년도 추계학술발표대회
    • /
    • pp.902-903
    • /
    • 2023
  • 장애물이나 경사지가 많은 협소 지역에서 탐사 활동을 수행하는 로봇은 험지에서도 이동할 수 있는 자율주행 방법을 필수적으로 제공해야 한다. 본 논문은 협소 지역에서 탐사와 객체 탐지를 위해 주행 상황에 따라 바퀴 주행과 관절 주행을 동적으로 변경하면서 이동하는 다관절 로봇 시스템을 제안한다. 다관절 로봇은 마찰력과 수직항력, 토크 값 등을 고려해 설계한 운동 모델을 기반으로 바퀴와 관절 이동을 변경하면서 자율적으로 주행한다. 관리자는 관제 서버를 통해 로봇이 수집한 탐사 정보를 실시간으로 확인하고 필요시 로봇의 원격제어를 수행할 수 있다. 본 연구를 통해 사람이 접근하기 어려운 협소 지역 탐사나 재난지역 인명구조 활동에 활용할 수 있기를 기대한다.

퍼지 방위각 추정기를 이용한 세 개의 전 방향 바퀴 구조의 이동로봇시스템의 개발 (Tracking Control of 3-Wheels Omni-Directional Mobile Robot Using Fuzzy Azimuth Estimator)

  • 김상대;김승우
    • 한국산학기술학회논문지
    • /
    • 제11권10호
    • /
    • pp.3873-3879
    • /
    • 2010
  • 서비스 로봇은 사람이 생활하는 환경에서 동작한다. 이런 환경에서는 일반적인 휠베이스 모빌러티(Mobility) 방식의 이동로봇은 동적인 장애물과 정적인 장애물에 둘러싸여 있으므로 로봇의 움직임에 있어 자유로운 주행에 제약을 받게 된다. 이것은 소위 비홀로노믹(Non-Holonomic) 시스템 특성으로 주행 중인 이동로봇은 장애물을 만나면 별도의 조향장치를 사용하거나 차동 휠 구조 로봇의 회전 과정을 수행한 후 이동하고자 하는 방향으로 진행할 수 있다. 이런 장애물을 신속하게 회피하려면 홀로노믹(Holonomic) 시스템 특성이 필요하다. 홀로노믹 시스템은 별다른 회전과정 없이 단순히 좌우로 이동만 하면 된다. 이러한 특성으로 민첩하게 주행할 수 있고 좁은 공간에서 비홀로노믹 로봇보다 효율적이고 자유로운 주행이 가능하다. 그러므로 본 논문에서는 세 개의 옴니휠(Omni-wheels)을 사용한 홀로노믹 이동로봇 시스템을 개발한다. 세 개의 옴니휠을 사용한 이동로봇의 동역학과 모터 비선형 운동방정식을 고려한 정밀한 비선형 동역학 모델을 유도하여 제시한다. 유도된 식을 통해 각각의 모터 속도를 계산하고. 기본 속도제어기로는 PID방식을 사용한다. 그런데, 옴니휠을 이용한 홀로노믹 이동로봇의 추적제어는 정확한 방위각 센싱 데이터와 기준값(Reference Value)을 필요로 한다. 방위각 센싱은 부정확성과 불확실성(Uncertainty)을 갖는다. 부정확성은 센서 시스템의 노이즈와 얼라이어싱(Aliasing)으로 인하여 발생하고, 불확실성은 모바일 로봇의 왜란(Disturbance)과 미끄러짐(Slip)으로 발생한다. 본 논문에서는 퍼지 논리 추론에 의한 퍼지 방위각 추정기(Estimator)를 개발하여 방위각 제어의 새로운 개념을 제시한다. 끝으로, 퍼지 방위각 추정을 이용한 세 개의 전 방향 바퀴 구조의 이동로봇이 실시간으로 제어되는 실험을 통하여 이동로봇 시스템의 성능을 분석한다.

동적 물체의 비전 검출을 통한 이동로봇의 장애물 회피 (Mobile Robot Obstacle Avoidance using Visual Detection of a Moving Object)

  • 김인권;송재복
    • 로봇학회논문지
    • /
    • 제3권3호
    • /
    • pp.212-218
    • /
    • 2008
  • Collision avoidance is a fundamental and important task of an autonomous mobile robot for safe navigation in real environments with high uncertainty. Obstacles are classified into static and dynamic obstacles. It is difficult to avoid dynamic obstacles because the positions of dynamic obstacles are likely to change at any time. This paper proposes a scheme for vision-based avoidance of dynamic obstacles. This approach extracts object candidates that can be considered moving objects based on the labeling algorithm using depth information. Then it detects moving objects among object candidates using motion vectors. In case the motion vectors are not extracted, it can still detect the moving objects stably through their color information. A robot avoids the dynamic obstacle using the dynamic window approach (DWA) with the object path estimated from the information of the detected obstacles. The DWA is a well known technique for reactive collision avoidance. This paper also proposes an algorithm which autonomously registers the obstacle color. Therefore, a robot can navigate more safely and efficiently with the proposed scheme.

  • PDF