• 한국정보통신학회논문지
• /
• 제21권10호
• /
• pp.1879-1885
• /
• 2017

본 논문에서는 시간에 따라 방향 속도와 위치가 변하는 무인자동차의 궤적 추적 제어시스템에 대해 논한다. 무인자동차는 운전자의 도움이 없어도 스스로 주위환경을 인식하여 지정된 도로를 주행할 수 있는 자동차로 올바른 주행을 위해 고려해야 할 변수가 다양하다. 무인자동차의 궤적 추적 시스템에서 인식한 정보는 이산적인 값을 가지므로 센스 간의 간격으로 인하여 비연속성 및 비선형성을 가지고 있다. 이로 인하여 목표 궤적을 정확하게 추적하는 것 어렵다. 본 논문은 차량의 운동학 모델링을 통하여 선형오차, 제약 조건, 제어 목표함수의 세 가지 조건을 갖는 무인자동차 궤적 추적시스템을 제안한다. 제안된 궤적 추적시스템을 기반으로 동적 시뮬레이션 소프트웨어-카심(Dynamic Simulation Software-CarSim)의 결합시뮬레이션을 통해 시스템의 성능을 평가하였고, 그 결과로 더욱 정밀하게 목표 궤적을 추적할 수 있음을 확인하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (C)
• /
• pp.52-54
• /
• 2006

RFID를 이용하는 물류 시스템에서 태그 객체의 위치 추적을 위해서는 태그 객체의 궤적을 모델링하고 효율적으로 검색하기 위한 색인 구성이 필수적이다. 태그 객체의 궤적은 리더의 인식 영역에 들어오고 나가는 두 점을 연결한 시공간 선분으로 표현할 수 있다. 그러나 태그 객체가 리더의 인식영역 밖으로 벗어나게 되면 태그 객체의 궤적을 표현 할 수 없으므로 위치 추적이 불가능하게 되는 문제를 가진다. 이러한 문제를 해결하기 위하여 리더의 비 인식 영역에서 GPS를 이용한 태그 객체의 위치 추적을 병행할 필요가 있다. 본 논문에서는 RFID 시스템과 LBS 시스템을 연동한 환경에서 태그 궤적을 표현하기 위한 위치 추적 시스템의 모델을 제시하고. 제시된 모델에서 태그 객체의 위치 추적을 효율적으로 처리하기 위한 색인 구조를 제안한다. 제안된 색인 구조는 태그 객체의 현재 위치뿐만 아니라 과거 궤적을 효율적으로 처리하기 위한 새로운 삽입 및 분할 알고리즘을 제안하여 노드가 차지하는 영역을 최소화한다.

• 한국정보통신학회논문지
• /
• 제11권2호
• /
• pp.402-409
• /
• 2007

본 논문에서는 이동물체의 궤적을 인식하기 위하여 Condensation 알고리즘을 이용하였고, 인식된 궤적을 추적하기 위해서 퍼지추론을 이용한 퍼지제어기를 사용하였다. Condensation 알고리즘은 사전분포(prior distributions)를 통해서 사후분포(posterior distributions)를 얻는 베이지안 조건확률(Bayesian conditional probabilities)을 기반으로 한다. 추적시스템은 요(raw)운동과 롤(roll)운동을 통해 3차원 공간을 추적한다. 추적 시스템으로는 2링크 매니플레이터를 사용하였고, 매니플레이터의 관절각 ${\theta}_1$은 $0^{\circ}$ 에서 $360^{\circ}$ 까지 회전할 수 있으며, 관절각 ${\theta}_2$는 $0^{\circ}$ 에서 $180^{\circ}$ 까지 회전할 수 있다. 속도를 가진 움직이는 물체 궤적을 Condensation 알고리즘을 이용하여 거의 에러 없이 인식함을 보였고, 추적 시스템으로 하여, 공간상에서 주어진 궤적에 대해 시뮬레이션를 통해 제안한 알고리즘의 타당성을 입증하였다.

• 한국산업정보학회논문지
• /
• 제19권6호
• /
• pp.53-61
• /
• 2014

나로우주센터의 발사통제시스템은 우주발사체의 비행궤적과 상태정보를 감시하기 위하여 지상추적시스템(추적레이더 2대, 원격자료수신장비 4대, 광학추적장비 1대)으로부터 정보를 받아 처리한다. 각 추적장치는 주로 다중경로나 클러터, 전파굴절에 의해 자체 오차를 나타내고 있어 전송된 정보들 중 하나만을 이용해서는 우주발사체의 실제 궤적을 판별할 수 없다. 본 논문에서는 취득된 추적자료의 후처리를 통해 우주발사체 비행궤적을 생성해내는 방법을 제시한다. 본 후처리 알고리즘은 크게 대기의 전파굴절에 따른 오차를 보정하는 부분과 다중센서 정보를 융합하는 부분으로 나뉘며, 효과적인 센서 융합을 위해 등가속 운동모델에 기반한 분산식 칼만필터를 구성하였다. 실측 자료의 후처리 적용 결과, 어떤 단일 센서에 의한 것 보다 오차가 최소화된 발사궤적을 얻을 수 있었다.

• 한국정보과학회논문지:시스템및이론
• /
• 제27권10호
• /
• pp.825-834
• /
• 2000

광학식 동작 포착(optical motion capture)시스템에서 신뢰할만한 3차원 좌표의 획득과 마커의 궤적 추적은 매우 중요한 문제이다. 3차원 좌표를 획득하기 이해서는 다중의 카메라로부터 2차원의 데이터 간의 대응관계를 구해야 한다. 본 논문에서는 각 카메라에서의 3차원 마커들 간의 대응관계를 k-partite graph로 모델링하고, 릴렉세이션 알고리즘을 사용하여 고스트가 제거된 신뢰성있는 클릭을 추출한다. 이를 통해 정확하고 안정적인 3차원의 좌표를 생성할 수 있다. 또한 추출된 3차원 마커의 궤적의 추적을 위해 칼만 필터를 사용한 마커의 예측과 데이터 연계 문제의 해결을 위한 전략을 제안하고. 사라진 마커의 궤적을 유지시키기 위해 다이나믹 모델을 사용한 추적 알고리즘을 제시한다.

• 대한전자공학회논문지SP
• /
• 제38권6호
• /
• pp.648-656
• /
• 2001

본 논문에서는 지능적인 교통감시를 위해 궤적 정합을 이용한 특징 기반의 새로운 차량 추적 시스템을 제안한다. 제안된 차량 추적 시스템의 전체적인 알고리즘은 특징 추출, 특징 추적 및 궤적 정합을 통한 그룹핑의 세 단계로 구성된다. 특징 추출 및 추적 단계에서는 입력된 영상에서 차량으로 추정할 수 있는 부속 정보를 추출하기 위해 꼭지점 추출 영상처리 기법을 적용하여 차량의 특징점으로 추출하고 선형 칼만 필터을 이용하여 특징들을 추적한다. 그룹핑 단계에서는 개별 차량에 소속된 특징점들을 하나의 그룹으로 분류한다. 이때, 특징 기반 추적방식의 문제점인 객체 중첩 문제를 해결하기 위해 특징들의 위치 정보와 궤적 정합을 이용한 새로운 그룹핑 방법을 제시한다 마지막으로, 차량들이 근접하거나 부분 겹침이 일어나는 경우의 교통영상에 적용하여 제안된 추적 시스템의 성능을 보인다.

• 정보처리학회논문지D
• /
• 제16D권1호
• /
• pp.1-10
• /
• 2009

RFID 시스템의 주요목적 중 하나는 사물에 태그(tag)를 부착하여 사물의 이동을 추적하는 것이다. 태그는 공간적 위치와 시간정보를 모두 갖기 때문에 기존의 시공간 객체와 같이 궤적을 색인화 할 수 있다. 태그 궤적을 구성하면 보다 효율적인 추적이 가능하지만 현재까지 태그궤적색인에 대한 연구는 많지 않다. 태그가 기존 시공간 객체와 다른 점은 리더(reader)에 진입(enter)한 후 이탈(leave) 함으로써 리더 별로 독립적인 궤적이 생성되는 것이다. 따라서, 리더 사이에는 태그를 찾을 수 없는 궤적 단절구간이 나타나며, 태그의 추적을 어렵게 한다. 또한 리더에 진입 한 후 이탈하지 않은 포인트 태그(point tag)는 궤적을 형성하지 못하기 때문에 질의에서 탐색되지 않는다. 우리는 이러한 문제를 해결하기 위해 각 리더에 분산된 궤적을 하나의 궤적으로 구성하고 포인트 태그를 탐색하는 태그궤적색인인 TR-tree(Tag trajectory R-tree in RFID system)를 제안한다. 실험결과는 리더별 궤적 단절구간을 극복한 TR-tree가 기존의 TPIR-tree 그리고 R-tree 보다 향상된 성능을 나타낸다.

• 한국공간정보시스템학회:학술대회논문집
• /
• 한국공간정보시스템학회 2005년도 추계학술대회
• /
• pp.161-167
• /
• 2005

RFID 태그 객체의 위치정보는 시간에 따라 궤적 정보가 누적되는 이동체와 유사한 특성을 가지지만 태그의 위치는 논리적인 리더의 위치로 인식되며 위치보고가 리더의 인식영역 안에서만 이루어지므로 시간축에 평행한 이산적인 시간간격 형태로 나타나는 차이점이 있다. 기존 이동체의 위치 추적 색인에서는 이동체의 위치를 연결된 다중선으로 표현하여 색인에 저장을 하기 때문에 시공간적으로 연결되지 않은 태그의 위치 정보를 저장하면 궤적 검색 비용이 매우 높아지는 문제가 발생한다. 이 논문에서는 이동체와는 다른 태그의 위치 특성을 반영하여 태그의 궤적 검색을 효율적으로 수행하는 색인 기법을 제안한다. 제안된 색인에서는 시간적으로 연결되지 않은 태그의 궤적 정보를 검색하기 위하여 동일 태그의 위치 간의 연결 정보를 유지하는 기법을 제시하고 있다. 또한, 부모 태그와 자식 태그간의 포함관계를 유지하는 기법을 제시함으로써 상품의 역학조사와 같이 물품에 부착된 태그간의 포함관계를 이용한 순방향 및 역방향 궤적 검색을 효율적으로 수행할 수 있도록 하고 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2005년도 춘계학술발표대회
• /
• pp.129-132
• /
• 2005

RFID 시스템에서 태그의 위치를 추적하기 위해서 궤적은 모델링되고 색인되어야 한다. 궤적은 태그가 판독기의 인식영역으로 들어갈 때와 나갈 때 보고되는 두개의 시공간 위치를 연결한 선분으로 표현될 수 있다. 만약 태그가 판독기의 인식영역에 들어와 나가지 않으면 시공간 위치는 오직 태그가 인식영역에 들어올 때만 보고된다. 따라서 판독기에 머물고 있는 태그는 궤적을 표현할 수가 없으므로 질의 시 이러한 태그를 검색할 수 없다. 이러한 문제를 해결하기 위하여 이 논문에서는 태그의 궤적을 시간 매개변수 간격으로 정의한다. 시간 매개변수 간격은 시간에 따라 시간 축길이가 변하는 시간에 종속적인 선분으로 판독기에 머무는 객체의 궤적을 표현할 수 있다. 또한 RFID 시스템에서 사용되는 질의를 분류하고 효율적인 처리를 위해 태그의 식별자를 차원에 추가하는 방법을 제안한다.

• 한국정보통신학회논문지
• /
• 제7권8호
• /
• pp.1802-1808
• /
• 2003

본 논문은 자동 보행자 추적 시스템에 필요한 배경 이미지를 추출하는 방법과 추출되어진 배경 이미지를 이용하여 보행자를 탐지하고 적응적 신경망을 이용하여 보행자의 이동 궤적을 추적하는 시스템을 구현하였다. 본 논문은 고스트(ghost) 현상을 극복하기 위하여 모자이크 배경 이미지 추출 법으로 배경 이미지를 추출하였으며, 보행자의 탐지에 차영상 분석법을 기반으로 하여 보행자를 탐지하였다. ART2 네트워크는 프레임에 존재하는 이동 물체의 중심점을 탐지할 수 있다. 그리고, 이전 프레임에서 탐지되어진 물체의 정보를 이용하여 물체의 이동궤적을 추적할 수 있다. 제안하는 방법으로 실험한 결과 비강체(non­rigid)형태 운동을 하는 보행자를 탐지하고 그 궤적 추적에 대한 실시간 시스템 구성의 가능성에 대하여 알 수 있었다.