• 제목/요약/키워드: 거리 맵

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

거리측정 센서 스캐닝과 퍼지 제어를 이용한 전동 휠체어 자율주행 시스템 (Autonomous Navigation Power Wheelchair Using Distance Measurement Sensors and Fuzzy Control)

  • 김국세;양상기;;안성수;이준
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 춘계종합학술대회 A
    • /
    • pp.329-336
    • /
    • 2008
  • 본 논문은 전동 휠체어 시스템에서 반 자율주행 및 안전 주행, 장애물 회피를 위한 퍼지 신경망 제어 주행 시스템을 제안, 디자인 및 임베디드 리눅스 시스템을 통해 구현하고 검증한다. 자율주행 장애물 검출 알고리즘을 위해 거리측정 센서를 통해 장애물의 크기를 파악하고 회피할 수 있는 폭과 각도, 거리 및 속도를 계산하여 계획된 경로대로 이동할 수 있는 알고리즘을 구현한다. 또한 거리측정 센서를 최소화하기 위해 휠체어 앞쪽에 2개의 스텝모터를 통해 거리측정 센서를 좌우로 움직이면서 패닝 스캔을 한다. 퍼지 신경망 제어 주행 시스템은 센서 스캐닝을 통한 맵 데이터를 분석하고 주행 알고리즘에 따른 자율 주행 경로를 설정한다. 정해진 자율 주행 경로는 퍼지 신경망 제어 주행시스템을 통해 전등 휠체어 컨트롤 주행을 제어 운용한다. 그리고 보호자를 위한 전동 휠체어 보호자 트래킹 알고리즘을 구현한다. 본 시스템은 장애인 및 움직임이 불편한 노인을 위한 반 자동 전동휠체어 시스템을 구축하여 안전하게 사용자가 운용할 수 있게 한다.

  • PDF

일반화된 보로노이 그래프를 이용한 동일 두 링크 로봇의 센서 기반 경로계획 (Sensor-Based Path Planning for Planar Two-identical-Link Robots by Generalized Voronoi Graph)

  • 소명뢰;신규식
    • 한국산학기술학회논문지
    • /
    • 제15권12호
    • /
    • pp.6986-6992
    • /
    • 2014
  • 일반화된 보로노이 그래프(GVG)는 자율 주행 로봇을 위한 일종의 로드맵으로서. GVG는 선서에다 받은 정보만 사용하여 작업 공간거리의 계산에 따라 정의를 한다. 로봇은 장애물까지의 최대 거리를 검출할 수 있기 때문에 포인트 뷰에서 GVG의 최적은 정출 몇 장애물 회피이다. 로봇의 경우에는, GVG는 가장 안전적인 길이라고 할 수 있다. 따라서 높이 링크 로봇의 GVG가장거리에 대한 연구가 매우 필요하다. 기존 연구에서 점(point) 로봇을 위한 GVG(point-GVG)와 로드 로봇을 위한 GVG(rod-GVG)가 발표되었다. 이 논문은 더 고차원의 로봇인 두 개의 동일 링크가 관절로 연결된(tow-identical-link; L2) 로봇을 위한 GVG(L2-GVG)에 대한 연구이다. L2-GVG는 미지의 평면 작업공간에서 움직이는 L2 로봇의 짜임새 공간 $R^2{\times}T^2$상에서 로드맵을 생성하되, 이전 연구와 마찬가지로 지역적 센서 정보만을 이용해 로봇이 스스로 주행하면서 맵을 만들어 낸다. 이 논문에서는 이전 point-GVG와 rod-GVG에서는 나타나지 않는, 관절이 존재하여 생기는 복잡한 특성에 대해서 분석한다. 이는 다관절 로봇으로의 확장에 중요한 초석이 될 것이다.

관상동맥의 인터랙티브 형상 분석을 위한 3차원 골격의 자동 생성 (3D Automatic Skeleton Extraction of Coronary Artery for Interactive Shape Analysis)

  • 이재진;김정식;최수미
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2006년도 학술대회 1부
    • /
    • pp.541-546
    • /
    • 2006
  • 3차원 관상동맥을 분석하기 위해서는 혈관의 분기점, 극단점, 혈관의 계층적 구조 관계를 함축적으로 표현하는 것이 매우 중요하다. 본 논문에서는3차원 CT 혈관 조영 영상으로부터 관상동맥의 3차원 골격을 자동으로 추출하는 방법을 개발하였다. 먼저, CT혈관 조영술에 의해 획득된 슬라이스 이미지로부터 3차원 조작 및 수술 시뮬레이션 등을 위하여 혈관의 3차원 표면에 대한 메쉬 모델을 생성한다. 생성된 메쉬 모델이 임의로 변형된 후에도 자동으로 골격을 쉽게 추출할 수 있도록 메쉬 모델을 복셀화하는 단계를 거친다. 이렇게 얻어진 복셀 모델로부터 표면복셀을 결정하고 표면 복셀로부터 객체 복셀까지의 유클리드 거리값를 계산하여 유클리드 거리맵(EDM)을 계산한다. 계산된 EDM 으로부터 객체 복셀이 가지게 되는 최대 내접 구를 계산하여 Discrete Medial Surface을 생성하게 되는데 이것은 골격의 후보가 된다. 골격의 후보집합 복셀에 대하여 Dijkstra 최단 경로 결정 알고리즘을 적용하여 골격을 자동으로 추출하게 된다. 이렇게 추출된 3차원 골격은 관상동맥 수술 시뮬레이션 등의 다양한 형상 분석에 유용하게 사용될 수 있다.

  • PDF

원통형 맵을 이용한 삼차원 plenoptic 함수

  • 이윤진;이승용
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제6권1호
    • /
    • pp.1-9
    • /
    • 2000
  • 본 논문은 원 위에 배치된 원통형 맵을 이용한 삼차원 plenoptic 함수의 새로운 표현 방식을 제시한다. 앞서 제시되었던 삼차원 plenoptic 함수인 동심원 모자익은 주변 환경에 대한 영상만을 얻을 수 있으나 본 논문에서 제시한 표현 방식은 주변 환경에 대한 영상 뿐 아니라 물체를 여러 방향에서 보는 영상도 렌더링할 수 있다. 본 논문에서는 제시한 표현 방식을 사용할 때 원통형 맵에서 주어지거나 추정한 거리 정보를 최대한 이용하여 효과적으로 렌더링할 수 있는 방법을 제시한다. 거리 정보를 이용한 렌더링 방법은 새로운 시점에서의 영상을 렌더링할 때 동심원 모자익에서 사용한 점 샘플링이나 이중 선형 보간에 비해 보다 정확한 영상을 얻을 수 있다.

  • PDF

상태도에 기반한 택시 텔레매틱스 히스토리 데이터 분석 (Analysis of the taxi telematics history data based on a state diagram)

  • 이정훈;권상철
    • 한국공간정보시스템학회 논문지
    • /
    • 제10권1호
    • /
    • pp.41-49
    • /
    • 2008
  • 본 논문은 제주 택시 텔레매틱스 사업에서 수집된 차량의 히스토리 데이터를 온라인 혹은 오프라인으로 효율적으로 분석하기 위한 스테이트 다이어그램을 정의하고 이에 기반하여 택시의 운행과 배차에 대한 분석 결과를 산출하는 것을 목표로 한다. 차량에서 수집된 정보는 기본적인 GPS정보 이외에 차량의 상태를 나타내는 필드를 포함하고 있으며 지도 정보의 결합으로 맵 매칭 및 도로상에서의 위치비율 등을 계산할 수 있다. 구축된 레코드들에 의해 택시의 승객 탑승 빈도, 탑승시 이동 거리, 탑승시간 등을 분석할 수 있으며 콜 택시의 중요한 성능 척도가 되는 배차 후 차량의 이동 거리 및 이동 시간을 분석하여 배차 방식의 효율성을 검증할 수 있다. 이 정보는 심도 있는 분석을 수반하여 향후 교통정보 예측, 혼잡상황 회피 등의 다양한 응용의 진화를 가능하게 한다.

  • PDF

거리 영상에서 인식 특정을 이용한 경계선 검출 기법 (A method of extracting edge line from range image using recognition features)

  • 이강호
    • 한국컴퓨터정보학회논문지
    • /
    • 제6권2호
    • /
    • pp.14-19
    • /
    • 2001
  • 본 논문은 2차 다항식을 이용하여 3차원 물체의 표면 특징을 추출하고 표현하는 방법을 제안한다. 우리는 수정된 스캔 라인 기법을 이용하여 에지 맵을 얻는다. 에지 맵으로부터 3차원 물체의 각 면들을 분리하기 위해 레이블링 연산을 하고 각 면에서 중심점과 모서리 점들을 추출한다. 그 다음에, 평면 방정식으로부터 각 면이 평면인지 곡면인지를 판단하고, 3차원 물체를 표현하기 위해 각 면의 평면 또는 곡면의 계수 및 특징들을 추출한다. 그리고 합성영상과 실측영상을 통해서 제안된 기법의 성능을 알아보았다.

시각 주목 정보에 기반한 자율 가상 캐릭터의 인지 메모리 설계

  • 차명희
    • 한국게임학회지
    • /
    • 제6권1호
    • /
    • pp.52-54
    • /
    • 2009
  • 프로그램된 정보를 사용하는 자율 가상 캐릭터는 항상 반복된 패턴 행동을 하기 때문에 사용자가 흥미를 잃는 경우가 많고 현실성도 떨어진다. 본 논문에서는 이러한 문제점을 해결하기 위해, 자율 가상캐릭터가 자율적으로 인지한 정보를 저장하고 저장한 정보를 활용하여 상황에 맞는 행동을 수행할 수 있는 메모리 체계를 제안한다. 본 논문은 자율 가상 캐릭터가 시각 주목으로 인지한 정보를 저장하고 관리하는 메모리 체계의 모델을 제시한다. 메모리 용량을 효율적으로 사용할 수 있도록 게임 환경에 적합한 빠른 시각 주목 알고리즘을 연구하여 중요하고 눈에 띄는 정보만 저장한다. 자율 가상 캐릭터의 인지 메모리를 크게 시각 기억와 공간 관계 기억 구조로 구성한다. 시각 기억은 쿼드그래프로 구현된 저장 구조에 인지한 정보를 저장한다. 공간 관계 기억은 공간 관계 그래프 이론을 기반으로 객체들간의 방향과 거리 정보를 저장한다. 본 논문의 제안 방법을 가상 환경에서 실험한 결과, 자율 가상 캐릭터는 시각 주목 기능으로 3차원 가상 환경의 동적 객체까지 감지하여 자율적으로 정보를 주목하여 저장하고 있음을 확인했다. 자율 가상캐릭터는 메모리 정보를 활용하여 목표 객체를 빠르게 탐색하며 길찾기에 필요한 경로 계획을 수립한다. 성능면에서는 주목맵만들기 위한 특징맵으로 가장 주목할 수 있는 특징들로 구성하여 처리속도가 1.6배 이상 향상됨을 확인했다.

  • PDF

거리맵을 이용한 3차원 얼굴 스캔 데이터와 CBCT 데이터의 정확한 정합 기법 (Accurate Registration Method of 3D Facial Scan Data and CBCT Data using Distance Map)

  • 이정진
    • 한국멀티미디어학회논문지
    • /
    • 제18권10호
    • /
    • pp.1157-1163
    • /
    • 2015
  • In this paper, we propose a registration method of 3d facial scan data and CBCT data using voxelization and distance map. First, two data sets are initially aligned by exploiting the voxelization of 3D facial scan data and the information of the center of mass. Second, a skin surface is extracted from 3D CBCT data by segmenting air and skin regions. Third, the positional and rotational differences between two images are accurately aligned by performing the rigid registration for the distance minimization of two skin surfaces. Experimental results showed that proposed registration method correctly aligned 3D facial scan data and CBCT data for ten patients. Our registration method might give useful clinical information for the oral surgery planning and the diagnosis of the treatment effects after an oral surgery.

넓은 지형처리를 위한 CLOD가 적용된 옥트리 (Octree Partition Method using CLOD for Large-scale Environments)

  • 이승욱
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (2)
    • /
    • pp.535-537
    • /
    • 2001
  • 3D MMORPG(Massive Multi-play Outline Role Playing Game) 게임은 넓은 3차원원지형을 실시간으로 표현되어야 하며, 많은 어려움이 따른다. 본 논문에서는 이러한 지형 처리를 위하여 메쉬나 버텍스, 혹은 폴리곤으로 사실적인 지형처리와 렌드링 속도 향상을 위하여 3차원 폴리곤을 동적으로 생성시키는 방법을 이용하려고 한다. 넓은 지형을 처리하기 위해서는 전체를 한번에 표현하기보다는 페이지 단위로 처리하기 위하여 격자화된 타일로 이루어진 맵으로 처리할 수 있다. Height field 처리 기법은 일정한 영역을 페이지 단위로 구분하고 처리할 수 있다. 옥트리를 이용하여 공간을 입체적인 컬링 방법으로 분할하고, 이를 세부 수준으로 나누어 처리하기 위해 CLOD(Continuous Level of Detail) 개념을 적용할 수 있다. 거리의 변화에 따라 지명을 표현하는 vertex들을 병합 또는 삭제함으로써 그 표현의 정도를 동적으로 달리 할 수 있는 CLOD를 이용하여 카메라의 위치와 방향에 따라 적절한 폴리곤을 생성해 낼 수 있다. 본 논문은 3 차원의 넓은 외부 지형을 실시간으로 처리할 경우 발생되는 그래픽 문제를 해결하기 위해 사용되는 방법 중에서 대표적인 방법을 통하여 효율적인 처리 기법을 제시하려 한다.

  • PDF

GPS와 물류맵을 이용한 물류모니터링 시스템 개발 (Real time positioning system for Logistics using GPS and Logistics Map)

  • 최병길;이형수;홍상기;최재훈
    • 한국지형공간정보학회:학술대회논문집
    • /
    • 한국지형공간정보학회 2004년도 추계학술발표대회 논문집
    • /
    • pp.129-134
    • /
    • 2004
  • GPS를 이용한 이동차량 모니터링시스템은 현재 급속도로 발달되고 있는 실시간 물류추적 및 관리시스템이라 할 수 있다. GPS는 물류 관리에 있어서 가장 기본적인 차량의 위치를 추적하는데 매우 편리한 시스템으로 현재의 물류차량의 위치를 정확하고 신속하게 실시간으로 확인할 수 있는 범지구 위성 위치추적 시스템이다. 물류의 경우 물류의 신속 정확한 전달을 위해서는 물류가 이동되고 있는 과정에서 가장 빠른 경로를 찾고 거리를 환산하여 운송시의 시간을 계산하여야 한다. 그러기 위해서는 물류차량의 시시각각 변하는 위치에 대한 모니터링을 해야할 필요가 있다.

  • PDF