• Journal of the Korean Society for Precision Engineering
• /
• v.16 no.4 s.97
• /
• pp.189-196
• /
• 1999

환경지도를 갖고 있는 이동로봇은 정확한 경로계획에 의하여 주행하게 된다. 그러나 주행 중 예상하지 못한 장애물을 만나는 경우 새로운 경로정보가 요구된다. 본 논문에서는 부분적인 환경정보를 갖고 있는 이동로봇의 경로계획기법을 제시한다. 경로계획은 전체경로계획과 지역경로계획으로 구분되면 전체환경을 노드와 아크로 표시한 네트워크 모델을 이용하여 수행된다. 경로계획시간과 메모리 부담을 개선하기 위하여 네트워크 분할기법을 이용한 경로계획기법을 제안하였으며 지역경로계획에서는 정보가 변경된 부 네트워크에 대하여 경로계획을 수행하여 계산시간을 적게 소요하며 새로운 경로를 계산한다. 제안한 기법을 자동화 공장에서 주행하는 이동로봇에 적용하였으며 시뮬레이션과 실험을 통하여 제안한 기법의 성능을 보였다.

• Journal of Korean Society of Transportation
• /
• v.23 no.6 s.84
• /
• pp.19-30
• /
• 2005

The objective of this research is to keep track of path travel time using methods of collecting traffic data. Users of traffic information are looking for extensive information on path travel time, which is referred to as the time taken for traveling from the origin to the destination. However, all the information available is the average path travel times, which is a simple sum of the average link travel times. The average path travel time services are not up to the expectation of traffic information consumers. To improve provide more accurate path travel time services, this research makes a number of different estimates of various path travel times on one path, assuming it will be under the same condition, and provides a range of estimates with their probabilities to the consumers, who are looking for detailed information. To estimate the distribution of the path travel times as a combination of link travel times. this research analyzes the relation between the link travel time and path travel time. Based on the result of the estimation. this research develops the algorithm that combines the distribution of link travel time and estimates the path travel time based on the link travel times. This algorithm was tested and proven to be highly reliable for estimating the path traffic time.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06c
• /
• pp.286-288
• /
• 2006

개인정보의 유출을 방지하는 것은 유비쿼터스 컴퓨팅 서비스의 주요 이슈중 하나이다. 대표적인 유비쿼터스 서비스인 위치기반 서비스(LBS)는 개인의 위치 정보를 바탕으로 서비스를 제공한다. 이런 개인의 위치 정보는 개인 정보와 밀접한 연관이 있기 때문에, 개인의 위치 정보 노출을 방지하는 것은 위치 기반 서비스의 필수 과제이다. 본 논문에서는 서비스 업체가 개인의 위치 정보를 파악 또는 추적하는 것을 방지하기 위해 개인의 실제 이동경로와 거짓 이동경로를 함께 보내는 알고리즘을 제안한다. 기존의 알고리즘은 이러한 거짓 이동경로를 단순한 랜덤 값을 기반으로 생성했기 때문에 서비스 제공자가 실제 사용자의 이동경로와 거짓 이동경로를 쉽게 구별할 수 있었다. 본 논문에서는 거짓 이동경로를 다른 사용자의 이동경로와 GIS 정보를 바탕으로 생성하는 알고리즘을 제안한다. 본 논문에서 제안하는 알고리즘은 실제 사용자와 비슷한 이동경로를 갖는 거짓 이동경로를 생성하기 때문에 익명성을 향상시킬 수 있다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2016.10a
• /
• pp.829-832
• /
• 2016

경로 예측 기반의 센서 레지스트리 시스템(Path Prediction-based Sensor Registry System, PP-SRS)는 이기종 환경에서 센서 네트워크 환경에서 센서 데이터의 즉각적인 활용과 끊김 없는 해석을 위해 사용자에게 센서 정보를 제공한다. PP-SRS는 사용자의 위치를 경로 단편으로 사상하여 표현한다. 그리고 경로 단편기반으로 사용자의 경로를 예측한다. 그러나 도로 정보에 대한 경로 단편을 미리 구성해야 사용할 수 있으며 구성된 도로 정보를 무시한 경로가 발생하는 문제점을 가지고있다. 이 논문에서는 이 문제점을 해결하기 위하여 PP-SRS를 위한 격자를 이용한 개선방안을 제안한다. 이 논문은 기존의 경로 단편 표현방법과 제안하는 격자 기반 경로 표현방법에 대하여 비교한 후 PP-SRS에 개선 방법에 대하여 서술한다.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2004.03a
• /
• pp.51-56
• /
• 2004

인터넷 통신과 무선 이동 통신의 발달은 최적 경로 탐색이 인터넷 웹 페이지를 통하여 서비스될 수 있도록 하였으며, CNS(Car Navigation System)를 이용한 서비스도 가능하도록 하였다. 나아가 개인용 휴대통신 장비인 PDA나 핸드폰을 이용하여서도 그 서비스가 제공되고 있다. 기존의 양방향 A＊ 알고리즘에서는 현재 노드에서 목적지까지의 예상 비용을 직선 거리를 사용하였지만 본 논문에서는 현재 노드까지 지나온 경로에 대한 정보를 이용하였다. 지금까지 지나온 경로의 평균 경로 비용을 계산하여 이용함으로써, 직선 길이가 아닌 지금까지 지나온 경로의 정보를 이용할 수 있었고, 지나온 경로의 정보와 앞으로 탐색할 경로에 대한 애매한 정보들(도로의 속도, 날씨, 주행시간대)을 퍼지를 이용하여 계산하였다. 퍼지를 이용하여 도로의 애매한 정보들을 실시간으로 활용할 수 있는 알고리즘을 제안하고 제안한 알고리즘의 타당성을 실험을 통하여 검증하였다.

• Journal of KIISE:Information Networking
• /
• v.33 no.6
• /
• pp.461-472
• /
• 2006

In this paper, we propose a novel on-demand multicasting algorithm, 'Durable Distance Vector Multicasting(DDVM),' for Mobile Ad hoc Network(MANET). DDVM has a more efficient routing-control complexity than Link State Routing(LSR) and with the smaller complexity, DDVM provides a high delivery ratio for MANET with high mobility by adapting to dynamic topological changes. This is achieved by adding 'combined path durability' statistic into the routing-control information of Distance Vector Routing(DVR). The routing-path duration statistic is computed in a fully distributed manlier at each node in the network based on only local information from neighbour nodes. We show by simulation studies the effectiveness of DDVM compared with On-demand Multicast Routing Protocol(ODMRP).

• 한국공간정보시스템학회:학술대회논문집
• /
• 2005.11a
• /
• pp.169-174
• /
• 2005

위치기반서비스(LBS)에서는 사람, 차량과 같은 이동체의 위치 정보를 획득하며, 이동객체 DBMS의 개발로 이동체가 움직인 궤적 정보를 효율적으로 저장 관리할 수 있다. 이동객체 DBMS에 저장된 이동체가 실제 움직인 과거 궤적정보는 다양한 형태로 가공되어 활용이 가능하다. 본 논문에서는 이동체의 과거 궤적정보를 이용하여 경로 안내를 위한 경로 산출 방법에 대하여 제안한다. 기존의 경로 안내는 교통정보 수집 장치를 통해 획득한 교통 정보를 이용하여 경로를 산출하는 방식이 많이 사용되고 있어, 교통 정보가 없는 곳에서는 단순 초행길 안내 수준이다. 그러나, 본 논문에서 제안하는 방법은 고비용이 소요되는 교통정보수집장치가 없는 곳에 대해서도 과거 차량의 움직인 궤적정보를 이용하여 보다 효율적인 경로 안내를 할 수 있는 장점이 있다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2007.11a
• /
• pp.564-567
• /
• 2007

애드혹 네트워크는 무선 모바일 기기들만으로 구성 가능한 네트워크로서 무선 모바일기기의 특성상 제한된 에너지를 사용하게 된다. On-Demand 방식의 DSR(Dynamic Source Routing), PSR(Power-aware Source Routing)은 애드 혹 네트워크의 특성에 적합한 라우팅 프로토콜로 경로 탐색 시 브로드 캐스팅을 통해 단말기의 이동성과 전력 보유량을 고려하여 경로를 설정한다. 이러한 경로 탐색 기법은 네트워크를 구성하는 노드 수에 비례하여 경로 탐색시 소모되는 에너지 오버헤드가 증가하므로 대량의 노드들로 이루어진 애드혹 네트워크에서는 상당한 에너지 낭비를 초래한다. HPSR(Hierarchical Power-aware Source Routing)은 이러한 경로 탐색 오버헤드 문제를 보조경로를 이용해 감소 시켰지만, 초기 주 경로가 결정되는 시간에 보조경로 역시 동시에 결정 되는 특성을 가지고 있어, 경로를 이루는 노드의 에너지 정보가 시간적으로 낙후되고 실제 사용 시에는 에너지 효율이 낮은 경로가 되는 문제점이 발생한다. 본 논문에서는 노드들의 최신 에너지 정보로 부분 경로 설정을 함으로써 경로 탐색 오버헤드를 감소시킴과 동시에 변경된 경로의 에너지 효율도 최적화 시킬 수 있는 기법을 제안 한다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.9 no.2
• /
• pp.454-461
• /
• 2005

Car navigation system which is killer application fuses map management techniques into CPS techniques. Even if the existing navigation systems are designed for the shortest path, they are not able to cope efficiently with the change of the traffic flow and the bottleneck point of road. Therefore, it is necessary to find out shortest path algorithm based on time instead of distance which takes traffic information into consideration. In this paper, we propose a optimal path search algorithm based on the traffic information. More precisely. we introduce the system architecture for finding out optimal paths, and the limitations of the existing shortest path search algorithm are also analyzed. And then, we propose a new algorithm for finding out optimal path to make good use of the orientation of the collected traffic information.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10a
• /
• pp.187-189
• /
• 2001

이동 컴퓨팅(Mobile Computing)의 상업적인 응용분야로서, 지능형 교통정보시스템(ITS)에서의 첨단 여행자 정보시스템(ATIS)이 있다. ATIS에서 가장 중요한 이동 컴퓨팅 태스크는 현재 위치에서 목적지까지의 최단 경로를 계산하는 일이다. 본 논문에서는 최단 경로 재 계산 문제에 대해서 연구하였다. 이 문제는 전자 수치 지도(topological digital road map)상의 간선(edge) 비용이 동적인 교통 상태에 따라 빈번하게 갱신되고 있는 ATIS의 동적 경로 안내 시스템(URGS)에서 발생한다. 지금까지 제안된 방법들은 처음부터 최단 경로를 재계산하거나, 또는 단지 비용의 변화가 일어난 간건 상에 있는 양 끝 노드 사이에 대해서 최단 경로를 재계산할 뿐이다. 본 논문에서는 앞서 계산된 최단 경로에 대한 정보를 이용하는 효율적인 적응형 슬라이딩 윈도우 기반의 근접 최단 경로 재 계산 방법을 제안한다.