• Title/Summary/Keyword: 경로인식

검색결과 880건 처리시간 0.025초

무제약 필기체 한글분할을 위한 가상 분할경로 생성 (Virtual Segmentation Path Construction for Unconstrained Handwritten Hangul Segmentation)

  • 박성호;조범준
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2004년도 춘계학술발표대회논문집
    • /
    • pp.827-830
    • /
    • 2004
  • 현재까지도 대부분의 필기체 한글 인식은 완벽한 분할을 가정하여 개발되고 있으며 한글 분할 그 자체에 대한 관심은 매우 낮은 편이다. 또한 한글은 자소의 모아쓰기 형태를 갖고 있어 문자내에 여백이 존재할 뿐만 아니라 문자와 문자 사이의 접촉되는 특징이 흔히 발생되기 때문에 기존의 영문자에 사용된 방법을 그대로 직접 적용하기에는 많은 어려움이 있다. 본 논문에서는 무제약 필기체 한글을 분할하기 위하여 가상 분할경로를 이용하는 방법을 제안한다. 제안된 방법은 기존의 분할 방법들이 갖는 직선화된 분할경로 뿐만 아니라 문자내에 존재하는 여백의 정보를 활용하여 꺽은선 분할경로를 주로 이용하는데 특징이 있다. 분할과정은 크게 2단계로 구성되는데 첫 번째 단계는 입력받은 한글 문자열에 대한 전처리 과정과 수직투영을 통해 직선화된 분할경로를 찾고 이에 따라 쉽게 분할 가능한 문자와 중첩되거나 접촉된 문자를 구분하여 다음 단계의 분할대상으로 결정한다. 두 번째 단계에서는 다양한 가상의 꺽은선 분할경로를 생성하기 위하여 각 문자에서 특징점을 추출하고, 인접한 특징점들 간의 무게 중심점을 찾아서 더 세밀한 경로 생성을 함으로서 가장 최상의 분할경로를 결정한다.

  • PDF

실사영상 기반 내비게이션을 위한 도로객체인식 (Road Object Recognition for Real Video based Navigation)

  • 박정호;조성익
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2007년도 GIS 공동춘계학술대회 논문집
    • /
    • pp.188-193
    • /
    • 2007
  • 본 논문에서는 실사영상을 기반으로 동작하는 내비게이션에서 핵심적인 역할을 담당하고 있는 모듈 가운데 하나인 도로객체인식 모듈의 기능에 대해서 살펴보고자 한다. 이 모듈은 기존의 맵 기반의 내비게이션에서 찾아볼 수 없는 부분이며, 실사 영상위에 차량의 경로를 안내하기 위해서는 이 모듈을 통해 다양한 도로객체를 인식해야 하는데, 주행차선인식, 주행차로인식 및 신호등 인식이 필요하며 경우에 따라서는 건물인식이 여기에 포함될 수 있다.

  • PDF

RGB-D 환경인식 시각 지능, 목표 사물 경로 탐색 및 심층 강화학습에 기반한 사람형 로봇손의 목표 사물 파지 (Grasping a Target Object in Clutter with an Anthropomorphic Robot Hand via RGB-D Vision Intelligence, Target Path Planning and Deep Reinforcement Learning)

  • 류가현;오지헌;정진균;정환석;이진혁;;김태성
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제11권9호
    • /
    • pp.363-370
    • /
    • 2022
  • 다중 사물 환경에서 목표 사물만의 정밀한 파지를 위해서는 장애물과의 충돌 회피 지능과 정교한 파지 지능이 필요하다. 이 작업을 위해선 다중 사물 환경 인지, 목표 사물 인식, 경로 설정, 로봇손의 사물 파지 지능이 필요하다. 본 연구에서는 RGB-D 영상 센서를 이용하여 다중 사물 환경과 사물을 인지하고 3D 공간을 매핑한 후, 충돌 회피 경로 탐색 알고리즘을 활용하여 목표 사물까지의 경로를 탐색 및 설정하고, 강화학습을 통해 학습된 사람형 로봇손의 목표 사물 파지 지능을 활용해 최종적으로 시뮬레이션 및 하드웨어 사물 파지 시스템을 구현하고 검증하였다. 사람형 로봇손을 구현한 시뮬레이션 환경에서 5개의 사물 중 목표 사물을 지정하고 파지한 결과 경로 탐색 없는 파지 시스템이 평균 78.8%의 성공률과 34%의 충돌률을 보일 때, 경로 탐색 지능과 결합된 시스템은 평균 94%의 성공률과 평균 20%의 충돌률을 보였다. UR3와 QB-Soft Hand를 사용한 하드웨어 환경에서는 3개의 사물 중 목표 사물을 지정하고 파지한 결과 경로 탐색 없는 파지 시스템이 평균 30%의 성공률과 97%의 충돌률을 보일 때, 경로 탐색 지능과 결합된 시스템은 평균 90%의 성공률과 평균 23%의 충돌률을 보였다. 본 연구에서는 RGB-D 시각 지능, 충돌 회피 경로 탐색, 사물 파지 심층 강화학습 지능의 결합을 통하여, 사람형 로봇손의 목표 사물 파지가 가능함을 제시하였다.

인간형 로봇의 이동경로 생성을 위한 장애물 모양의 구분 방법 (Classification of Obstacle Shape for Generating Walking Path of Humanoid Robot)

  • 박찬수;김도익
    • 대한기계학회논문집A
    • /
    • 제37권2호
    • /
    • pp.169-176
    • /
    • 2013
  • 알려지지 않은 실내에서 인간형 로봇의 이동경로 생성을 위해서는 주변 장애물의 형태를 정확히 인식하여 이에 적합한 로봇 움직임을 만들어야 한다. 이 때, 인식된 장애물의 형태에 따라 로봇이 접촉없이 통과할 수 있고, 발과 접촉하여 통과할 수도 있으며, 회피할 수도 있다. 이를 위해 장애물이 어떤 형태를 갖고 있는지를 분류하여 로봇의 이동경로를 생성할 때 활용 가능한 장애물 인식 및 분류 방법을 제안한다. 특히 장애물 형태를 정확히 인식하기 위한 기존 알고리즘은 많은 계산량으로 실시간 활용에 어려움이 있으며, 불필요한 장애물도 함께 추출하기 때문에 연산자원의 낭비가 불가피하다. 본 연구에서는 장애물 인식의 계산량을 줄이기 위해 장애물의 영역을 분류한 후 정확한 형상이 필요한 장애물에 한해 크기 및 형태를 추출하도록 알고리즘의 적용 범위를 제한하여 계산량을 줄이는 방법을 제안한다.

자율주행 장치를 위한 수정된 유전자 알고리즘을 이용한 경로계획과 특징 맵 기반 SLAM (Path-planning using Modified Genetic Algorithm and SLAM based on Feature Map for Autonomous Vehicle)

  • 김정민;허정민;정승영;김성신
    • 한국지능시스템학회논문지
    • /
    • 제19권3호
    • /
    • pp.381-387
    • /
    • 2009
  • 본 논문에서는 자율주행 장치의 효율적인 자율주행을 위한 특징 맵 기반 SLAM(simultaneous localization and mapping)과 수정된 유전자 알고리즘을 이용한 경로계획을 제안하였다. 현재 연구되고 있는 자율주행 장치들에 있어서 가장 큰 문제점 중 하나는 환경 적응성이다. 이는 새로운 환경에서 자신의 위치를 인식해야 하는 경우와 "kid napping" 문제와 연계되어 자율주행 장치가 새로운 위치 혹은 알려지지 않은 위치에서 자신의 위치를 인식해야하는 경우로 구분된다. 본 논문에서는 이러한 환경 적응성 문제를 해결하기 위해 초음파 센서를 이용한 특징맵 기반 SLAM을 적용하였으며, 지능형 자율주행 장치의 효율적인 주행을 위해 수정된 유전자 알고리즘(genetic algorithm: GA)을 적용한다. 본 논문에서는 성능을 분석하기 위해 직접 설계 제작한 자율주행 장치를 대상으로 임의의 위치에서 자율주행 장치 스스로 자신의 위치를 인식한 후, 주어진 작업을 수행하기 위해 유전자 알고리즘을 통하여 최적화 된 경로를 따라 주행하는 가를 실험하였다. 실험 결과, 빠르고 최적화된 경로계획과 효율적인 SLAM이 가능함을 확인 할 수 있었다.

멀티로봇 환경에서 트래픽량을 고려한 효율적인 이동로봇 경로계획 기법 (An Efficient Mobile Robot Path Planning for Considering Traffic Flow in Multi-Robot Environment)

  • 김영덕;김진욱;강원석;안진웅
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2009년도 정보 및 제어 심포지움 논문집
    • /
    • pp.363-365
    • /
    • 2009
  • 대부분의 이동 로봇은 효율적인 경로계획을 위하여 최단거리 및 최소비용을 갖는 경로를 선택한다. 그러나 다수의 로봇이 존재하는 환경에서는 이웃하는 로봇 상호간에 동적 장애물로 인식되어 주행성능을 떨어뜨리게 된다. 또한 트래픽량이 거의 없는 환경에서는 무선 통신의 전송거리 제한으로 이동 로봇간 네트워킹이 원활하게 수행될 수 없는 문제도 있다. 따라서 적당한 거리의 이웃 로봇들과 협업을 위한 네트워킹을 하면서 동적인 경로계획 및 주행을 하는 것이 필수적이다. 본 논문에서는 기존의 A* 알고리즘을 수정하여 로봇의 동적인 트래픽을 고려한 경로계획 알고리즘을 제안한다. 제안된 기법을 이용하여 경로설정과정에서의 로봇 상호간 병목현상을 완화시키며, 일관된 협업 통신도 유지할 수 있다. 모의 실험을 통하여 제안된 알고리즘이 동적인 트래픽을 고려하여 경로를 선택함을 보인다.

  • PDF

강화학습 기반의 지역 경로 탐색 및 장애물 회피 시스템 (Local Path Planning and Obstacle Avoidance System based on Reinforcement Learning)

  • 이세훈;염대훈;김풍일
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2019년도 제59차 동계학술대회논문집 27권1호
    • /
    • pp.59-60
    • /
    • 2019
  • WCS에서 AGV의 스케줄링과 동적, 정적 장애물 인식 및 충돌 회피문제는 오래전부터 다뤄져 온 중요한 문제이다. 본 논문에서는 위의 문제를 해결하기 위해 Lidar 센서를 중심으로 다양한 데이터를 기반으로 한 강화학습 시스템을 제안한다. 제안하는 시스템은 기본의 명시적인 알고리즘에 비해 다양하고 유동적인 환경에서 경로 계획과 동적 정적 장애물을 인식하고 안정적으로 회피하는 것을 확인하였으며 산업 현장에 도입 가능성을 확인하였다. 또한 강화학습의 적용 범위, 적용 방안과 한계에 대해서 시사한다.

  • PDF

최적경로 알고리즘을 활용한 운송 시스템 (Shipping systems using optimal route algorithms)

  • 서지연;오서정;이슬;안소연;유상오
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2023년도 추계학술발표대회
    • /
    • pp.1084-1085
    • /
    • 2023
  • 현재 국내 항만에서의 작업은 대부분 수작업으로 진행되기 때문에 다양한 안전사고 발생과 시간 및 비용 등의 손실이 우려된다. 이를 해소하고자 최적경로 알고리즘을 이용한 AGV 차량 및 자동화 크레인으로 무인 스마트 항만을 제안한다. RFID 인식으로 컨테이너의 정보를 확인하고, 각 경로의 노드 정보가 담긴 QR 코드 인식을 통해 최적으로 목적지에 달성하는 것이 핵심이다. 본 논문은 이러한 기능으로 시간 및 비용 절감, 효율 상승과 인명피해 및 안전사고 예방을 목표로 한다.

유비쿼터스 화재 대피 시스템: 구조 설계 및 프로토타입 개발 (Ubiquitous system for fire escape: architecture and prototype)

  • 엄주명;윤주성;정수호;서석환
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 춘계학술발표대회
    • /
    • pp.806-809
    • /
    • 2007
  • 최근 화재, 수해, 테러 등의 안전사고가 증가하면서 건물 안전 시스템 구축을 위한 관심이 높아지고 있다. 이러한 시스템을 개발하는데 있어 유비쿼터스 컴퓨팅은 핵심 기술로 떠오르고 있다. 특히 화재시 건물 내 생존자를 안전한 경로로 대피하기 위한 시스템은 이미 여러 프로젝트에서 시범으로 보이고 있다. 이에 필요한 기능은 사용자 위치 인식, 화재 감지, 안전 경로 안내로 구성된다. 각 기능을 구현하기 위해 사용되는 장비는 생존자의 개별 인식에 이용하는 RFID 태그, 건물 내 각 방의 화재 상황을 감지하기 위한 센서네트워크 그리고 사용자 이동을 확인 할 수 있는 카메라로 구성되어 있다. 본 논문은 화재 상황에서 생존자를 대피하기 위한 안전 경로 시스템을 설계하고, 센서 네트워크와 RFID를 활용하여 프로토타입을 구축하며, 시뮬레이션을 통해 제안된 시스템의 유효성을 검증한다.

3차원 TDOA 위치인식 시스템에서 트리거 신호를 이용한 다중경로 영향 감소에 관한 연구 (A Study on Multipath Effect Mitigation using Trigger Signal in the 3D TDOA Positioning System)

  • 오종택
    • 한국인터넷방송통신학회논문지
    • /
    • 제14권4호
    • /
    • pp.149-155
    • /
    • 2014
  • 실내에서의 위치 인식 기술에 대한 연구가 매우 활발하며 음향 신호를 이용한 TDOA 기술이 많이 사용되고 있다. 그러나 TDOA 기술의 단점은 신호의 전송 과정에서 다중 경로에 의한 신호의 왜곡에 매우 취약하다는 것이다. 특히 스마트폰의 위치를 인식하는 경우에는 스마트폰에서 음향신호의 왜곡이 심하며, 무선랜이나 블루투스를 이용하여 시간 기준 신호를 전송하는 경우에는 무선 신호의 지터가 발생하여 위치 측정기에서 시간 기준 신호로 사용하기가 어렵다. 본 논문에서는 위치 측정을 위한 음향 신호를 전송하기 전에 위치 측정기에서 신호의 수신을 준비할 수 있도록 음향 트리거 신호를 전송하는 방법을 제안하고, 다중경로 영향의 감소 효과를 실험을 통해 검증하였다.