• 한국통신학회논문지
• /
• 제35권1A호
• /
• pp.33-43
• /
• 2010

최근 사용자들은 IEEE 802.11 무선랜이 탑재된 이동단말을 통해 인터넷, VoIP등과 같은 실시간 멀티미디어 서비스를 받고자 한다. 넓은 지역에서의 이동성을 지원하기 위하여 액세스포인트간의 핸드오프는 필수적이다. 하지만 기존 IEEE 802.11의 핸드오프 방식은 연결의 단절이 발생하며, 연결단절 인지와 채널 검색시간이 대부분의 지연시간을 차지하고 있다. 또한 노드의 이동방향, 위치 등을 고려하지 않고 주위 환경에 민감한 신호 세기만 고려하여 액세스포인트를 선택하기 때문에 충분한 대역폭을 받기 힘들다. 그렇기 때문에 실시간 멀티미디어 서비스를 제공하기 위하여 노드의 연결단절시간을 줄이고 충분한 대역폭을 받을 수 있는 알고리즘이 필요하다. 이에 본 논문에서는 실외환경에서 사용하는 GPS 위치정보를 이용하여 노드의 이동에 따른 핸드오프 지점을 예측하고, 이동방향, 속도와 신호세기를 이용하여 높은 전송 대역폭을 받는 핸드오프 알고리즘을 제안한다. 제안한 알고리즘을 구현하고 성능평가를 통하여 Layer2의 연결단절시간을 3.7ms로 줄이고 약 24.8%의 대역폭 향상을 통해 알고리즘의 우수함을 확인했다.

• International Journal of Control, Automation, and Systems
• /
• 제4권3호
• /
• pp.333-343
• /
• 2006

In this paper, the baseline-length information is directly modeled as a measurement for the Wald test, which speeds up the resolution convergence of the integer ambiguity of GPS carrier phase measurements. The convergent speed improvement is demonstrated using numerical simulation and real experiments. It is also shown that the integer ambiguities can be resolved using only four actual satellite measurements with very reasonable convergence speed, if the baseline-length information is used just like one additional observable satellite measurement. Finally, it is shown that the improvement of convergence speed of the Wald test is due to the increase of the probability ratio with the use of the baseline-length constraint.

• 대한전기학회논문지:시스템및제어부문D
• /
• 제54권2호
• /
• pp.97-103
• /
• 2005

Most car navigation systems(CNS) estimate the vehicle's location using global positioning system(GPS) or dead reckoning(DR) system. However, the estimated location has undesirable errors because of various noise sources such as unpredictable GPS noises. As a result, the measured position is not lying on the road, although the vehicle is known to be restricted on the road network. The purpose of map matching is to locate the vehicle's position on the road network where the vehicle is most likely to be positioned. In this paper, we analyze some general map matching algorithms first. Then, we propose a map matching method using compensation vectors to improve the performance of map matching. The proposed method calculates a compensation vector from the discrepancy between a measured position and an estimated position. The compensation vector and a newly measured position are to be used to determine the next estimation. To show the performance improvement of the map matching using compensation vectors, the real time map matching experiments are performed. The real road experiments demonstrate the effectiveness and applicability of the proposed map matching.

• 제어로봇시스템학회논문지
• /
• 제12권9호
• /
• pp.883-890
• /
• 2006

Nowadays, CPS is used widely, especially in cases which need more precise position information, such as car navigation systems and even in the mobile robot for position measuring in the outdoor environment. RTK (Real-Time Kinematics) and DGPS (Differential Global Positioning System) have more precise accuracy than the general-purposed GPS. However can't easily use them because of high prices and large size of equipments. In order fur the mobile robot to obtain precise position information it is important that CPS receiver has portability and low price. In this study, we introduce a new GPS data acquisition system that offers the precise position data using the DGPS mechanism and satisfying low cost and portability. In addition to this, we propose an improved data compensation algorithm that offers more accurate position information to the outdoor mobile robot by compensating the error rate of CPS data measured from the three points with geometrical rotation and distance formula. Proposed method is verified by comparing with the precise real position data obtained by RTK. Proposed method has more than 70% performance enhancement.

• 한국항행학회논문지
• /
• 제21권3호
• /
• pp.251-257
• /
• 2017

차량의 정확한 위치 추정을 위하여 GPS (global positioning system)와 영상 센서, 관성 센서 등을 결합한 복합 측위에 대한 연구가 활발히 진행되고 있다. 본 논문에서는 복합 측위에 있어 중요한 요소 중 하나인 각 센서 간의 시각동기화 기법을 제안한다. 제안된 기법은 GPS 시각 정보를 기준으로 시각동기화 된 영상 센서, 관성 센서와 OBD (on-board diagnostics) 측정치를 획득하는 기법이다. GPS로부터 시각 정보와 위치 정보를 획득하며, 관성 센서로부터 차량의 자세에 관련된 측정치와 OBD를 활용하여 차량의 속력을 획득한다. 영상 센서로부터 획득한 영상에 GPS 시각 정보와 위치 정보, 관성 센서와 OBD의 측정치를 색상으로 변환하여 영상 픽셀에 삽입하는 기법을 제안한다. 또한, 영상에 삽입된 시각동기화 된 센서 측정치들은 변환 과정을 통하여 추출할 수 있다. 각 센서들의 결합을 위하여 임베디드 리눅스 보드를 활용하였으며, 제안된 기법의 성능 평가를 위하여 실제 차량 주행을 통한 실험을 수행하였다.

• 산업공학
• /
• 제12권4호
• /
• pp.557-566
• /
• 1999

This paper considers a door-to-door service system in which pickups or deliveries are performed by a trip of a single vehicle. Each customer request specifies the quantity of the load transported, the location, and the time window within which it is to be picked up or delivered. Since the system is demand responsive, i.e., new or emergent requests become available in real-time, the current vehicle route has to be reconstructed to include these requests. In this case, only continuous vehicle tracking enables control over the requests and ensures that the requests are satisfied on time. This paper suggests a pilot pickup/delivery management system integrating a geographic information system(GIS) and a global position system(GPS) to efficiently deal with such a dynamic environment. The GIS offers a way of displaying the vehicle route on digital maps for the region under concerned. Also displayed is the current location of the vehicle obtained from the GPS. A heuristic algorithm is used to dynamically determine the vehicle route. A practical example is provided to show the feasibility of the system.

• 정보처리학회논문지D
• /
• 제9D권1호
• /
• pp.127-134
• /
• 2002

GPS(Global Positioning System)을 이용한 측위는 현재 가장 널리 쓰이는 측위 기법이다. 그러나 GPS 위치 측정시 일반 사용자는 전리층과 대류권의 영향과 미국방성의 의도적인 오차들로 인해 항법이나 측위 등의 응용분야에서 만족할 만한 정확도를 얻을 수 없다. DGPS(Differential Global Positioning System)는 이러한 제약들을 해결할 수 있는 방법으로써, 이는 공통 오차를 제거하여 높은 정확도를 얻을 수 있다. 하지만 DGPS를 사용한 경우에도 정밀 측위에 있어서는 기준점으로부터의 거리 제한과 실시간 데이터 처리가 힘든 문제점을 내재하고 있다. 따라서 본 논문에서는 TCP/IP를 이용한 보정 신호 장거리 전송 시스템의 설계 및 구현에 관하여 논한다. 이는 데이터 전송거리가 제한되는 종래의 무선 모뎀 방법에서의 문제를 해결하기 위하여 TCP와 UDP 또는 IP 프로토콜로 구성되는 TCP/IP 프로토콜 스택을 이용함으로서 어느 곳이나 RTK-GPS 위치 정보 데이터의 전송을 가능하게 한다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2006년도 International Symposium on GPS/GNSS Vol.1
• /
• pp.141-144
• /
• 2006

The deviations in the injection orbital parameters, resulting from launcher dispersions, need to be estimated and used for autonomous satellite operations. For the proposed small satellite mission of the university there will be two GPS receivers onboard the satellite to provide the instantaneous orbital state to the onboard data handling system. In order to meet the power requirements, the satellite will be sun-tracking whenever there is no imaging operation. For imaging activities, the satellite will be maneuvered to nadir-pointing mode. Due to such different modes of orientation the geometry for the GPS receivers will not be favorable at all times and there will be instances of poor geometry resulting in no output from the GPS receivers. Onboard the satellite, the orbital information should be continuously available for autonomous switching on/off of various subsystems. The paper presents the strategies to make use of small arcs of data from GPS receivers to compute the mean orbital parameters and use the updated orbital parameters to calculate the position and velocity whenever the same is not available from GPS receiver. Thus the navigation message from the GPS receiver, namely the position vector in Earth-Centered-Earth-Fixed (ECEF) frame, is used as measurements. As for estimation, two techniques - (1) batch least squares method, and (2) Kalman Filter method are used for orbit estimation (in real time). The performance of the onboard orbit estimation has been assessed based on hardware based multi-channel GPS Signal simulator. The results indicate good converge even with short arcs of data as the GPS navigation data are generally very accurate and the data rate is also fast (typically 1Hz).

• 한국항행학회논문지
• /
• 제22권6호
• /
• pp.602-609
• /
• 2018

DGPS (differential GPS) 방식의 위치해 계산 방식은 기준국 수신기와 동적 수신기와의 의사거리 보정정보 (PRC; pseudo-range correction) 실시간 통신을 통해서 위치해를 계산하는 방식을 말한다. 실제 동적으로 움직이는 수신기에서는 기준국 수신기와의 통신이 단절되어 PRC 실시간 통신이 단절되는 상황이 발생한다. 논문에서는 DGPS 방식의 위치해 계산방식에서 PRC를 받는 실시간 상황 중간에서수신기에 의사거리보정 정보전송이 끊긴 상황을 가정하여, 수신기에서 기존에 수신했던 PRC 정보를 사용하여 가상의 PRC 모델을 기계학습 알고리즘을 통해 실시간 생성하는 predict DGPS를 제안한다. predict DGPS 방식을 검증하기 위해 고정되어있는 기준국의 수신기에서 실제 PRC와 본 논문에서 제안 한가상의 PRC를 적용하여 위치해를 비교, 분석하였다. 또한 실제 도로에서 PRC 통신이 단절된 시나리오를 가정하여, predict DGPS 방식을 적용한 위치해 계산 방식이 기존 방식의 위치해 계산과 비교하여 향상된 위치해를 보여 줄수 있음을 보였다.

• 한국인터넷방송통신학회논문지
• /
• 제12권1호
• /
• pp.133-140
• /
• 2012

본 논문은 실시간 GPS 항법시스템에서 최단경로 탐색에 일반적으로 적용되고 있는 Dijkstra 알고리즘의 수행 복잡도 $O(n^2)$을 선형인 O(n)으로 단축시킬 수 있는 알고리즘을 제안하였다. Dijkstra 알고리즘은 출발 노드부터 시작하여 모든 노드를 방문하여 최소 경로 길이를 계산한다. 따라서 "노드 수 -1"회를 수행하야 하기 때문에 복잡한 도로로 구성된 도시에서 실시간으로 최단경로 정보를 제공할 수 없는 경우도 발생한다. 제안된 알고리즘은 먼저, 그래프를 트리로, 출발 노드를 근 노드로 치환하여 트리의 각 레벨에 해당하는 외부근방 (Out-Neighbourhood) 노드 집합을 구성하고, 외부근방간과 외부근방 내부의 최소 경로 길이를 계산하는 방법을 적용하였다. 제안된 알고리즘을 양방향과 일방통행로로 구성된 복잡한 2개 그래프에 대해 알고리즘을 적용한 결과 Dijkstra 알고리즘과 동일하게 모든 노드의 최소 경로 길이를 얻는데 성공하였다. 또한, 알고리즘 수행속도를 "노드 수 -1"회에서 "레벨 수 -1"회로 약 4배 정도 단축시키는 효과를 얻었다. 제안된 알고리즘을 GPS 실시간 시스템에 적용하여 러시아워나 차량 사고로 인한 병목현상이 발생하였을 때, 최단 경로 우회 도로 정보를 실시간으로 제공할 수 있다면 운전자의 만족도를 크기 향상시킬 수 있을 것이다.