• 한국시뮬레이션학회논문지
• /
• 제24권4호
• /
• pp.77-88
• /
• 2015

본 논문은 작업별 위치기반 지수학습 효과를 갖는 2-에이전트 단일기계 스케줄링 문제를 고려한다. 에이전트 A는 가중 완료 시간의 합을 최소화하며, 에이전트 B는 총소요시간에 대한 상한 값을 만족하는 조건을 갖는다. 본 연구에서는 먼저 우수해/가능해에 대한 특성을 개발하고, 이를 이용하여 최적 해를 찾기 위한 분지한계 알고리즘을 설계한다. 또한 근사 최적 해를 구하기 위해 6가지 다른 초기해 생성 방법을 이용한 시뮬레이티드 어닐링 알고리즘을 제안한다. 수치 실험을 통해 제안된 알고리즘의 우수한 성능을 검증한다. 실험 결과, 다른 초기해 생성 방법들 간에는 %errors 차이가 유의하게 발생하지 않았으며, 에이전트 A의 작업 순서를 무작위로 생성할 때 성능이 좋아짐을 발견하였다. 반면에, 에이전트 B의 초기해 생성 방법은 성능에 영향을 미치지 않았다.

• 한국통신학회논문지
• /
• 제40권10호
• /
• pp.2102-2112
• /
• 2015

본 논문은 통신 중계를 활용한 항법시스템에서 위치정확도 향상을 위한 측위 알고리즘을 제안한다. 중계 기반 항법시스템은 측위의 기준점이 되는 구성요소들이 한쪽 방향으로 분포하며 삼각측량법에 의해 위치가 계산되므로 시스템의 구조적 특성에 의한 수직오차가 수평오차에 비해 상대적으로 크게 발생한다. 제안하는 가상 기준점을 활용한 측위 알고리즘에서는 항법메시지로부터 송신한 기준국의 위치와 기 추정된 사용자의 위치를 기준으로 새로운 가상의 기준점을 생성하고 이를 활용해 사용자의 위치를 재추정한다. 가상의 기준점은 기 추정된 사용자의 위치로부터 거리가 가장 인접한 기준국을 선택함으로써 기하학적 요인에 의한 영향을 최소화하도록 하였다. 이를 통해 기준점들의 방향을 공중 및 지상으로 다원화함으로써 기하학적 요인에 의한 수직오차를 감소시켰으며, 기존 중계 기반의 항법시스템보다 정확한 위치추정이 가능하다. 본 논문에서는 모의실험을 통해 사용자의 위치정확도가 향상됨을 확인하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2012년도 추계학술대회
• /
• pp.323-325
• /
• 2012

본 논문에서는 거리정보에 기반을 두지 않은 방식(range-free)에서 라우팅 에너지 효율성을 고려한 ALPS(Ad hoc network Localized Positioning System) 알고리즘을 제안한다. 관련하여 기존의 대표적인 관련 연구로는 DV-Hop 알고리즘이 있다. 이는 앵커 노드와 앵커 노드사이의 미지 노드들의 거리를 홉 수로 나누어 노드 사이의 거리를 구하고 삼각측량법을 이용하여 노드의 좌표를 계산한다. 하지만 이 경우 앵커 노드와 미지노드 사이의 거리를 홉 수로 나눈 한 홉 거리가 모두 동일하다고 가정하였고, 이에 사용되는 앵커노드간의 평균 거리를 사용하여 노드간의 거리정보를 구하게 되어 각 중계노드는 고정된 경로에서만 거리 정보를 알 수 있다. 본 논문에서 제안되는 ALPS 알고리즘은 계층적 클러스터 단위에 소속된 임의의 노드에 대한 위치정보를 제공하는 방법을 제안한다. 제안된 알고리즘에 따른 위치정보를 사용 할 경우 기존의 DV-hop방식에 따른 노드의 위치정보를 사용한 경우보다 보다 최적화된 에너지 소모를 유지할 수 있는 경로 알고리즘을 최종적으로 제공하는데 연구의 목적이 있다. 본 논문에서는 상기 두 가지 방식의 위치정보에 따른 라우팅에서 소모되는 에너지 관계를 비교하여 보다 최적화된 에너지 경로 알고리즘이 제공되는 결과를 검증하고 보여주고자 한다.

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

일반적인 이동 수단은 도보, 자동차, 버스가 있으며 그 외에 기차, 자전거 등이 있다. 사용자가 이용하는 이동 수단 상태는 개개인의 특징을 포함하며 이를 파악한다면 다양한 면에서 유용하게 사용 될 수 있다. 사용자의 이동 수단의 상태를 파악하기 위해서 GPS 정보가 사용될 수 있고, 위치정보 기반의 평균속도를 계산함으로써 대표적인 이동수단인 도보, 자동차, 버스를 구별할 수 있다. 이 논문에서는 사용자가 버스를 탑승하고 있을 경우, 위치 정보와 GIS정보(버스 정류장 정보와 버스 노선 정보)를 통해 해당 탑승 버스의 노선 정보를 예측하기 위한 알고리즘을 제안한다. 알고리즘의 수행 가능성을 파악하기 위해, 약 1개월간 수집된 버스 이동 GPS 로그와 광주지역 버스 노선 및 정류장 정보를 이용한 알고리즘 검증을 수행하였고, 알고리즘이 정상적으로 동작하는 것을 확인하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(C)
• /
• pp.153-156
• /
• 2011

최근 많은 관심을 받고 있는 증강현실 위치기반 서비스와 같이 사용자의 한정된 시야각이 존재하는 상황에서 사용자가 원하는 데이터를 효과적으로 제공하기 위하여 본 논문에서는 새로운 위치기반 질의인 시야 최근접 질의 (VFNN: View Field Nearest Neighbor Queries)를 소개한다. VFNN 질의는 사용자의 시야각내에 위치하는 가장 가까운 데이터를 검색한다. 본 논문에서 제안하는 VFNN 질의 처리 알고리즘은 가장 널리 활용되고 있는 공간 데이터 색인 구조인 $R^*$-tree를 사용한다. 특히, 질의 점과 MBR 사이의 최소거리인 MINDIST뿐만 아니라, 질의 점과 MBR 사이의 최대 각, 최소 각을 정의한다. 이를 활용하여 $R^*$-tree 탐색 시 질의 결과 값을 포함하지 않는 노드들을 연산에서 제외함으로써 질의 처리의 효율성을 향상시킨다. 마지막으로 실험을 통하여 VFNN 질의 처리 알고리즘의 성능을 평가한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2009년도 추계학술발표대회
• /
• pp.545-546
• /
• 2009

본 논문에서는 애드혹 네트워크에서 임의의 source 노드 및 sink 노드 간의 경로 설정 시 두 노드의 위치 정보를 이용하여 노드간의 기울기를 구하고, 이 기울기에 인접한 노드들 가운데 통신 가능한 상태 및 배터리 정보를 고려하여 라우팅 경로를 결정하기 위한 위치정보 기반 기울기 라우팅 알고리즘을 제안한다. 제안한 기울기 라우팅 알고리즘은 데이터 전송 시 8 방향으로 이웃한 노드들 가운데 하나의 forwarding 노드를 선택하는 가상 구조를 갖게 되며, 부분적으로 경로 설정이 이루어짐으로써 트래픽의 감소와 전달 지연시간이 줄어들 것으로 기대한다.

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

최근 스마트폰, 스마트 워치, 네비게이션 등과 같은 GPS가 내장된 기기가 늘어남에 따라 사용자의 위치 정보를 기반으로 하는 다양한 형태의 위치 기반 서비스와 다양한 목적에 따른 경로 추천 알고리즘이 제안되고 있다. 대부분의 연구들은 단순히 위치 및 거리 요소만 고려하기 때문에 시간의 측면에서 효율적이지 못하다는 단점이 있다, 이러한 문제를 효율적으로 해결하기 위해 시간과 공간을 모두 고려한 사용자 맞춤형 경로 추천 알고리즘을 제안한다.

• 한국GIS학회:학술대회논문집
• /
• 한국GIS학회 2008년도 공동춘계학술대회
• /
• pp.286-292
• /
• 2008

RTLS 시스템은 이동 객체에 RTLS 태그를 부착한 후 태그에서 발산되는 신호를 이용하여 실시간으로 위치를 파악하는 시스템으로 최근 항만 물류 및 자산 관리 분야에서 객체의 실시간 위치를 파악하기 위해 활용되고 있다. RTLS 시스템은 태그의 위치를 측정하기 위해 삼각 측량 법이나, Proximity matching법을 사용한다. 삼각 측량법은 3개 이상의 리더에서 수신된 신호 세기나 신호의 도달 시간을 이용하여 삼각측량 방식으로 위치를 결정하는 알고리즘으로, 전파의 난반사나 장애물등에 민감하며, Proximity matching법은 위치 샘플링 값에 대한 근접성을 이용한 통계 정보를 바탕으로 하여 위치를 결정하는 알고리즘으로 위치 정확도를 높일 수 있으나, 샘플링 데이터 개수에 따라 정확도가 크게 변화하는 문제가 있다. 본 논문에서는 이러한 위치 정보의 오차를 줄이기 위하여, Fingerprint 방식의 확률 모델에 TDOA 방식에서 사용되는 요소들을 혼합하여 확률에 의한 불확실성을 줄이고 더 높은 정확도의 위치 정보를 전달하는 위치 보정 기법을 제안한다. 본 논문에서 제안하는 2단계 위치 보정 기법은 먼저, Fingerprint 데이터 셋으로부터 현재 측정된 위치의 신호정보를 이용한 확률 모델을 적용하여 단 하나의 후보자를 결정한다. 둘째, 측정된 정보와 후보자 위치 정보를 기반으로 TDOA에서 사용하는 기하학적 위치 결정 방법을 변형한 알고리즘을 이용해 측정된 위치를 보정함으로써, TDOA 방식이나, Fingerprint 방식 둘 중 하나만 사용하는 것보다 향상된 위치의 정확도를 제공한다. 그리고 본 논문에서는 제안한 위치 보정 기법을 위한 위치 보정 모듈을 설계하였으며, RTLS 미들웨어에 이를 반영하여 구현하였다.

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

위치 추정기술은 이동 로봇에 있어 매우 중요한 문제이다. 위치 인식을 위해 사용되는 센서는 고가의 센서일수록 정확한 위치정보를 얻을 수 있지만 원가 절감 등의 이유로 저가의 센서를 사용할 경우 오차가 커지고 신뢰도가 하락한다. 오차를 보상하기 위해 본 논문에서는 센서의 잡음 특성을 세분화 하여 고려한 칼만 필터 기반의 위치 추정 알고리즘을 제안한다.

• 한국정보통신학회논문지
• /
• 제20권10호
• /
• pp.1994-2000
• /
• 2016

개인의 위치를 확인할 수 있는 기술은 위치기반제어, 개인화된 광고 등 다양한 응용분야에서 요구된다. 미아발생 방지나 현장 학습을 위한 지원, 사용자의 위치에 따른 적절한 Push 이벤트 등 그 응용분야는 무궁무진하다. 기존의 많은 연구들이 위치 확인의 정확도에 비중을 두고 연구되어, 별도의 장비를 장착하거나 시설물에 특정 장치를 해야 하는 등의 제약 조건이 있었던 것과 달리 본 논문에서 제안한 알고리즘은 대부분의 사용자가 갖고 있는 스마트폰의 기본 사양만으로 위치 추적을 수행하는 것을 목적으로 하였다. 스마트 폰에 의해 수집 가능한 GPS와 WiFi RSS, 가속도계 센서 데이터를 파티클 필터를 적용하여 센서 융합을 실행하여 위치를 확인하는 알고리즘을 설계 구현하였고, 실험 결과, 사용자의 위치 확인 정확도가 다른 비교 알고리즘에 비해 우수한 성능을 보여, 해당 알고리즘의 실제 환경 사용 가능성을 확인할 수 있었다.