• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (B)
• /
• pp.585-587
• /
• 2003

본 논문에서는 트리 기반 대화 인터페이스에서 수신되는 대화 메시지를 기록하는 위치에 의한 대화 창의 이동을 최소화하는 방법을 제안한다. 기존의 트리 기반 대화 인터페이스에서 수신되는 대화 메시지의 응답 관계에 따라 대화 메시지를 기록하는 위치가 분산되어 위치할 수 있다. 이러한 다양한 위치에 의하여 대화 인터페이스에서 대화 창의 이동이 많아짐으로 대화자가 대와의 내용을 파악하기 어렵다. 그러므로 본 논문에서는 트리 기반 대화 인터페이스에서 대화자가 최근 접근한 대화 메시지 정보를 이용하여 대화창의 이동을 최소화하는 방법을 기술한다. 적용 예로서 XML과 JAVA를 이용하여 구현하였으며 응용분야로는 온라인 게임과 원격 교육 등이다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2001년도 추계학술발표논문집 (상)
• /
• pp.101-104
• /
• 2001

위치 기반 서비스는 이동중인 사용자에게 사용자의 위치와 관련된 정보를 제공하는 서비스를 통칭한다. 이 논문에서는 위치 기반 서비스를 위해서 이동 객체의 시간 패턴을 탐사함으로써 사용자에게 최적화된 서비스를 제공할 수 있는 기법을 제안한다. 제안하는 기법은 이동 객체 중 이동 점의 과거 위치 정보에 대한 시간에 따른 변화 패턴을 구하는 기법이다. 이것은 시간에 따라 위치가 자주 바뀌는 이동 객체의 특성을 고려하여 효율적으로 패턴을 갱신하여 항상 최근의 정보를 유지할 수 있도록 하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
• /
• pp.19-21
• /
• 2002

최근 이동통신 및 GPS 기술의 발달로 위치기반서비스 요구가 점점 증가하고 있고, 대용량의 위치데이터가 저장되는 위치기반서비스의 구현을 위한 이동체외 저장 및 검색에 관한 연구가 활발하다. 이동체의 위치 정보를 점으로 모델링하여 색인 할 경우 KDB-Tree의 성능이 우수하다. 그러나 KDB-Tree는 시공간에서의 이동체 위치데이터 색인을 고려할 경우 시간 도메인의 특성으로 인해 성능 저하의 문제를 발생시킨다. 본 논문에서는 이동체 위치데이터의 색인을 위한 KDB-Tree의 사용에서 시간 도메인의 특성을 반영한 분할 도메인 선정 방법과 분할 정책을 제시한다. 새로운 분할 정책은 색인의 공간활용도를 높이고 색인의 크기를 작게 하여 검색의 성능을 높인 최근 시간 분할 기법과 LD(Last Division) 분할 정책이다. 본 논문에서는 KDB-Tree의 변경된 분할 정책을 구현하고 성능평가론 수행한다. 이 성능 평가 실험을 통해서 변경된 분할 정책을 사용한 KDB-Tree에서 공간활용도가 높고 검색 성능이 우수함을 보인다.

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

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

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2004년도 춘계학술대회 학술발표 논문집 제14권 제1호
• /
• pp.129-132
• /
• 2004

본 논문에서는 비전 기반 구륜이동로봇이 복도를 주행하기 위해 필요한 벽면으로부터의 거리와 방향각을 신경망을 이용하여 추정하는 알고리즘에 대해 기술하였다. 복도에 설치된 조명을 표식으로 사용하였고, 구륜이동로봇의 위치와 각도에 따라 조명들의 배열선과 정의된 소멸점의 위치는 다르게 된다. 따라서 조명의 배열선과 소멸점의 위치에 관한 두개의 평면을 구성하였다. 조명의 배열선과 소멸점의 위치는 간단한 영상처리 알고리즘을 통하여 획득하였다. 기지의 위치와 각도에서의 조명의 배열선과 소멸점의 위치에 대한 데이터를 획득하였다. 획득된 데이터를 이용하여 신경망을 구성하고 학습시켰다. 학습을 통해 수정된 신경망을 이용하여 실제 주행에 적용하였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2009년도 제40회 하계학술대회
• /
• pp.1810_1811
• /
• 2009

자율주행 로봇은 자신위치와 장애물의 위치 등 주변 환경을 인지하여 원하는 지점까지 스스로 이동 및 임무 수행이 가능한 로봇 이다. 목표위치를 탐색하기 위하여 GPS 및 초음파 센서를 이용하여 이동 방향 설정 및 주변 장애물 위치를 파악할 수 있도록 하였다. 특히, WLAN을 이용하여 이동 로봇에 대한 위치 정보의 설정 및 위치 데이터의 교신이 가능하도록 하였고 이동로봇을 이용한 실제 실험을 통하여 원하는 위치 탐색과 장애물 회피가 효과적으로 수행됨을 확인한다.

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

사람은 한 장소를 방문할 때 순환 패턴이 있으며, 이 패턴에 여러 싸이클의 경향이 있다. 요즘은 스마트폰 및 기타 휴대용 장치로 개인 이동성 데이터를 수집하는 것이 가능하다. 이러한 장치는 다양한 위치 데이터를 수집하고 여러가지 방법으로 분석할 수 있게 해준다. 위치 수집기를 기반으로 지구 위치 데이터에서 추출된 사람의 이동성 모델을 수립하고, 위치 클러스터를 방문자의 순환 패턴을 조사할 수 있다. 수년 동안 수집된 개인의 이동성 모델을 토대로 클러스터 재방문 시간을 계산 후 분석하여 그래프로 시각화하였다. 시간 순서의 위치 클러스터와 방문 클러스터에 대한 위치 데이터는 1 분 단위로 측정된다. 전체 데이터 방문 횟수는 15 분마다 정규화하고, 자원 봉사자의 다양한 지리적 위치 데이터 셋에 대해 방문의 순환 패턴은 자기 상관, 자기 공분산 및 재방문 시간으로 살펴볼 수 있다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2019년도 춘계학술대회
• /
• pp.459-461
• /
• 2019

기존 무선망 네트워크에서의 위치 추정 알고리즘은 주로 단말이 고정되어 있는 상태에서의 3개 이상의 절대 위치를 확인할 수 있는 기지국을 활용한 위치 추정 기법을 사용하였다. 그러나 본 논문에서는 이동 단말을 활용하여 지속적으로 이동 가능한 이동 기지국의 위치를 삼변 추정을 활용한 트래버스 기법을 사용하여 단말 및 이동 기지국의 위치를 추정하는 위치 인식 알고리즘을 제안하였다.

• 한국지능시스템학회논문지
• /
• 제14권4호
• /
• pp.438-444
• /
• 2004

가까운 미래에 필요로 하게 될 지능형 로봇은 인간과 공존하고 효과적으로 인간을 도울 수 있는 인간 친화적인 로봇이다. 이러한 목적을 실현하기 위해서 무엇보다 로봇은 주어진 환경에서만 아니라 미지의 환경에서도 주행중인 자신의 위치와 자세를 인식할 수 있어야 한다. 더욱이, 자신의 위치가 자연스럽게 인식될 수 있어야 할 것이다. 그래서 이동로봇의 주행에서 발생되는 불확실을 해결함으로써 로봇의 위치를 추정할 수 있어야 할 것이다. 본 논문에서는 이동물체의 영상정보를 이용하여 이동로봇의 자기위치추정을 위한 방법을 제시하고 있다. 이것은 엔코더의 관측 위치정보와 이동로봇의 위치정보를 추정하기 위한 카메라영상에서의 추정된 위치정보를 결합하는 방법이다. 기준좌표계상에 이동물체의 사전 경로정보와 투영된 카메라 모델, 기하학적 구속식을 이용함으로써 이동물체에 대한 영상 좌표와 추정된 이동로봇의 위치 정보간의 관계를 표현 할 수 있다. 제시된 식은 추정된 위치에 근거하기 때문에 측정오차를 항상 가지게 된다. 제안된 방법은 관측되고 추정된 영상좌표간의 오차정보를 이용하여 이동로봇의 위치를 추정할 수 있었다. 이러한 추정을 위해서 칼만필터를 적용하였으며 제안된 방법의 성능은 시뮬레이션과 실험을 통하여 제시하고 있다.

• 한국정보과학회논문지:데이타베이스
• /
• 제33권3호
• /
• pp.283-298
• /
• 2006

TPR-tree는 시간 함수 기반의 색인으로 위치 좌표와 속도 벡터 정보를 이용하여 이동체의 위치를 표현함으로써 현재 및 미래 위치 예측을 위한 질의에 사용된다. 그러나 이동체의 이동방향 및 속도가 특정 임계값을 벗어날 경우 매번 서버에 새로운 위치를 보고하기 때문에 차량과 같이 이동방향과 속도가 빈번하게 변하는 환경에 적용할 경우 서버로의 잦은 보고를 필요로 하게 되어 통신비용을 크게 증가시키는 문제가 있다. 통신비용을 일정하게 유지하기 위해서 이동체의 위치 보고를 일정한 시간 간격으로 수행하게 하는 방법이 있다. 그러나 일정한 시간 간격으로 보고되는 이동체의 위치를 저장하는 경우 보고 간격 사이에 속도와 방향이 변하게 되면 시간에 대한 선형적인 위치 예측 시에 오차가 발생하는 문제가 있다. 이 논문에서는 일정한 시간 간격으로 이동체의 위치보고가 이루어질 때 속도와 방향의 불확실성을 반영하여 이동체의 위치 예측을 하기 위해 도로네트워크 정보를 적용한 질의 처리 기법 및 데이타 저장 구조를 제시한다. 제시된 기법은 도로 네트워크 정보를 이용하여 이동체의 이동 방향을 도로 네트워크 세그먼트의 방향으로 제한함으로써 불확실 영역을 감소시키고 있으며 도로 네트워크 세그먼트의 종류별로 최대 속도를 설정하여 이동 속도와 변화에 대한 불확실성을 제거한다. 실험결과를 통하여 제안된 질의 처리 기법이 미래 위치에 대한 영역 질의 시에 False miss를 발생시키지 않으면서 False hit를 최소화 시키는 것을 확인함으로써 TPR-tree를 이용한 기존의 질의 처리 기법보다 질의 영역의 크기에 따라 최대 60% 이상 위치 예측 정확도가 향상됨을 알 수 있다.