• Title/Summary/Keyword: 이동 경로 예측

Search Result 372, Processing Time 0.033 seconds

A Prediction Method using WRC(Weighted Rate Control Algorithm) in DTN (DTN에서 노드의 속성 정보 변화율과 가중치를 이용한 이동 예측 기법)

  • Jeon, Il-Kyu;Oh, Young-jun;Lee, Kang-Whan
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2015.05a
    • /
    • pp.113-115
    • /
    • 2015
  • In this paper, we proposed an algorithm based on movement prediction using rate of change of the attribute information of nodes what is called WRC(Weighted Rate Control) in delay tolerant networks(DTNs). Existing DTN routing algorithms based on movement prediction communicate by selecting relay nodes increasing connectivity with destination node. Thus, because the mobile nodes are in flux, the prediction algorithms that do not reflect the newest attribute information of node decrease reliability. In this paper, proposed algorithm approximate speed and direction of attribute information of node and analysis rate of change of attribute information of node. Then, it predict movement path of node using proposed weight. As the result, proposed algorithm show that network overhead and transmission delay time decreased by predicting movement path of node.

  • PDF

Prediction Model of Propagation Path Loss of the Free Space in the Sea (해수면 자유공간의 전파경로손실 예측 모델)

  • 류광진;박창균
    • The Journal of the Acoustical Society of Korea
    • /
    • v.22 no.7
    • /
    • pp.579-584
    • /
    • 2003
  • All of propagation path loss prediction models, which have been presented up to date, are oかy for ground living space. In reality, sea surface free space is different from ground living space in physical hierarchical structure. If the propagation path prediction model for ground living space is applied to the sea surface free space, propagation path loss will be smaller than actual value, while the maximum service straight line will become shorter. Thus this paper proposed and simulated the propagation path loss prediction model for predicting propagation path loss more accurately in sea surface free space, with its focus on CDMA mobile communication frequency band. Then the simulation results were compared to actual survey to verify its practicality.

Short-range Precipitation Prediction using Radar Echo Correlation (Radar Echo Correlation을 이용한 단시간 강수예측기법 개발)

  • Kim, Gwang-Seob;Kim, Jong-Pil
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2005.05b
    • /
    • pp.924-927
    • /
    • 2005
  • 한반도의 강수패턴을 보면 강수일수는 감소하나 호우일수는 증가하고 있는 추세이다. 특히, 우리나라는 강수의 대부분이 하계에 집중되어 있고, 단시간에 강수의 변화가 심하기 때문에 기존의 수치예보를 보완해줄 수 있는 예보체계의 확립이 불가피한 실정이다. TREC(Tracking Radar Echoes by Correlation)기법은 폭풍에 대한 내부 움직임을 결정하기 위한 목적으로 Rinehart와 Garvey(1978)에 의해 처음 개발된 것으로 비교적 간단하게 레이더 에코를 이용하여 강수의 이동경로를 추적할 수 있다. 일정한 시간 간격으로 제공되는 레이더 반사도 자료에 대하여 설정된 두 window 사이의 상관계수의 최대치를 찾아냄으로써 강수의 움직임을 파악하였다. 개발된 기법은 레이더 에코로부터 강수의 안정된 이동방향과 이동속도를 제시하기 위하여 상관성 분석과 함께 일치성 분석 및 가중함수에 의한 이동 백터장 보정을 수행하였다. 또한 이동 백터의 외삽을 통하여 강우이동경로와 대상유역의 단시간 예측 면적 강우 산정 방법을 제시하였다. 결과는 개선된 단시간 강수예측 가능성을 보여주었다.

  • PDF

A UPnP A/V Multimedia System using Prediction of Mobility for Mobile User (이동하는 사용자를 위한 이동성 예측을 이용하는 UPnP A/V 멀티미디어 시스템)

  • Kim, Kyung-Deok;Jung, E-Gun
    • Journal of Korea Multimedia Society
    • /
    • v.12 no.11
    • /
    • pp.1509-1520
    • /
    • 2009
  • Contrary to ubiquitous environments, indoor computing environments like home network doesn't support user mobility. This paper suggests UPnP A/V multimedia system using prediction of mobility for adaption of seamless multimedia service. The multimedia system enables indoor mobile users to play multimedia contents by transferring the current session to an adjacent device automatically. The system represents users' contextual information by Five Ws and One H model, and predicts user's movements by using contextual information and transitions of locations. The prediction basically includes multiple locations so that it improves accuracy of prediction. We evaluated the suggested system using in accuracy of prediction, time for prediction, handover time for service, and the system showed that adapt ion of seamless multimedia service was enabled by using prediction of mobility on mobile user.

  • PDF

A Route Selection Method for Transmitting Data in MANET(Mobile Ad-hoc NETwork) (MANET(Mobile Ad-hoc NETwork)에서의 효율적인 데이터 전송을 위한 경로선택기법)

  • Cha, Hyun-Jong;Han, In-Sung;Ryou, Hwang-Bin
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2008.05a
    • /
    • pp.671-674
    • /
    • 2008
  • 초기의 Ad-hoc 네트워크의 라우팅 프로토콜들은 Table-driven 알고리즘이 대두되었으나, 많은 문제점으로 이동단말의 이동성을 지원하는 On-demand 방식의 라우팅 프로토콜에 대한 연구가 진행되었다. 최근에는 On-demand 와 Table-driven의 장점을 반영한 AODV(Ad-hoc On-demand Distance Vector)가 널리 이용되고 있다. 그러나 AODV의 장점에도 불구하고 아직까지 AODV 는 노드들의 잦은 이동으로 Ad-hoc 네트워크에 많은 라우팅 패킷을 발생시켜 전체적인 네트워크의 성능 면에서 많은 약점을 보이고 있다. 본 논문에서는 Ad-hoc 네트워크를 구성하는 노드들 사이의 링크에 대한 신뢰성을 위해 노드의 이동경로예측을 기반으로 하는 새로운 경로설정 및 유지기법을 제안한다. 제안하는 기법은 AOMDV를 기반으로 노드의 위치와 이동 정보로 이동되는 방향과 위치를 예측하여 보다 안정적인 경로를 선택할 수 있는 기회를 제공하는 라우팅 기법이다. 또한 AOMDV로 다중경로를 보유하여 데이터의 종류와 특성에 적합한 최적의 경로선택으로 불필요한 경로설정 메시지의 오버헤드를 줄인다.

Autonomous Reconstruction of 3D Indoor Environment for Virtual Reality using a Mobile Robot based on the Observation Planning (경로 예측에 기반한 이동로봇을 이용한 가상 현실을 위한 삼차원 실내 환경 모델의 자율 복원에 관한 연구)

  • Moon, Jung-Hyun;You, Bum-Jae;Kim, Hag-Bae;Oh, Sang-Rok
    • Proceedings of the KIEE Conference
    • /
    • 2005.07d
    • /
    • pp.2774-2776
    • /
    • 2005
  • 본 논문에서는 이동로봇에 삼차원 레이저 스캐너를 장착하여 삼차원 데이터의 수집, 수집된 데이터의 정합, 데이터 수집을 위한 이동로봇의 경로계획 및 장애물 회피주행 등 모든 작업들을 유기적으로 결합시켜 실내 환경에 다한 삼차원 모델을 자율제작하는 시스템을 제안한다. 이를 위해 스캔순서최적화를 통한 빠른 동적 물체 정보의 제거, 계층적 육면체 맵과 기하학적맵을 이용한 최적 경로 예측에 의한 다음 스캐닝 위치의 결정, 오도미터 정보와 명암 정보를 이용해 수정된 ICP 알고리즘을 통한 데이터의 정합을 통하여 이동물체와 관계없는 실내환경에 대한 삼차원 모델의 자율복원 한다.

  • PDF

Sensor Based Path Planning and Obstacle Avoidance Using Predictive Local Target and Distributed Fuzzy Control in Unknown Environments (예측 지역 목표와 분산 퍼지 제어를 이용한 미지 환경에서의 센서 기반 경로 계획 및 장애물 회피)

  • Kwak, Hwan-Joo;Park, Gwi-Tae
    • Journal of IKEEE
    • /
    • v.13 no.2
    • /
    • pp.150-158
    • /
    • 2009
  • For the autonomous movement, the optimal path planning connecting between current and target positions is essential, and the optimal path of mobile robot means obstacle-free and the shortest length path to a target position. Many actual mobile robots should move without any information of surrounded obstacles. Thus, this paper suggests new methods of path planning and obstacle avoidment, suitable in unknown environments. This method of path planning always tracks the local target expected as the optimal one, and the result of continuous tracking becomes the first generated moving path. This path, however, do not regard the collision with obstacles. Thus, this paper suggests a new method of obstacle avoidance resembled with the Potential Field method. Finally, a simulation confirms the performance and correctness of the path planning and obstacle avoidance, suggested in this paper.

  • PDF

User Similarity-based Path Prediction Method (사용자 유사도 기반 경로 예측 기법)

  • Nam, Sumin;Lee, Sukhoon
    • The Journal of Korean Institute of Information Technology
    • /
    • v.17 no.12
    • /
    • pp.29-38
    • /
    • 2019
  • A path prediction method using lifelog requires a large amount of training data for accurate path prediction, and the path prediction performance is degraded when the training data is insufficient. The lack of training data can be solved using data of other users having similar user movement patterns. Therefore, this paper proposes a path prediction algorithm based on user similarity. The proposed algorithm learns the path in a triple grid pattern and measures the similarity between users using the cosine similarity technique. Then, it predicts the path with applying measured similarity to the learned model. For the evaluation, we measure and compare the path prediction accuracy of proposed method with the existing algorithms. As a result, the proposed method has 66.6% accuracy, and it is evaluated that its accuracy is 1.8% higher than other methods.

A study on prediction of heavy rainfall due to cloud cluster associated with meso-low (중규모 저기압과 연관된 구름무리에 의한 호우의 예측에 관한 연구)

  • Lee, Yun Kyu;Lee, Tae-Young
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2017.05a
    • /
    • pp.331-331
    • /
    • 2017
  • 2011 년부터 2014 년까지 4 년간의 여름철에 한반도에 비교적 많은 강수를 남긴 23 개의 중규모 저기압-구름무리 집중호우 사례를 선정하여, 이들 사례에서의 중규모 저기압 발생과 이동 그리고 그것에 동반된 강수계에 의한 강수 발생을 수치예측하는 실험을 수행하였다. WRF 모델을 이용하여 12 km와 4 km 수평격자 크기로 수치실험을 진행하였으며, 각 사례에 대해 중규모 저기압이 발생한 시점을 초기 시각으로 하여 수치적분을 수행하였다. 수치실험 결과와 AWS 강수량 관측 자료를 $0.1^{\circ}{\times}0.1^{\circ}$ 격자에 각각 내삽한 후 비교하였다. 12 km 격자 실험에서는 25 mm/12h 문턱값에 대해 23개의 사례 중 9개 (39 %)만이 0.3이 넘는 성공임계지수(TS)를 나타냈고, 50 mm/12h 문턱값에 대해서는 17개 사례 중 7개 (41 %)의 사례에서 0.3이 넘는 TS가 나타났다. 4 km 실험에서는 25 mm/12h 문턱값에 대해 23개의 사례 중 10개 (43 %) 사례에서 0.3이 넘는 TS 값이 나타났고, 50 mm/12h 문턱값에 대해서는 17개 사례 중 7개 (41 %)로 나타나 WRF 모델의 수평격자 크기와 관계없이 비슷한 성능을 보였다. 중규모 저기압이 진행하는 경로에 따라 예측 능력에 차이가 나타났다. 23개 사례를 중규모 저기압 발생지점으로부터의 이동경로에 따라 준 직선 경로 사례 그룹, 곡선형 경로 사례 그룹, 정체사례 그룹으로 분류하여 각 그룹에 대해 예측 능력을 조사한 결과, 직전 경로 사례들에 대한 4km 격자 모델 예측은 55 %의 사례에서 0.3보다 큰 TS값을 보여, 30 %의 사례에서 0.3 이상의 TS 값을 보인 곡선형 경로 사례들에 대한 예측보다 상대적으로 높은 예측 신뢰도를 보여 주었다.

  • PDF

Movement Route Generation Technique through Location Area Clustering (위치 영역 클러스터링을 통한 이동 경로 생성 기법)

  • Yoon, Chang-Pyo;Hwang, Chi-Gon
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2022.05a
    • /
    • pp.355-357
    • /
    • 2022
  • In this paper, as a positioning technology for predicting the movement path of a moving object using a recurrent neural network (RNN) model, which is a deep learning network, in an indoor environment, continuous location information is used to predict the path of a moving vehicle within a local path. We propose a movement path generation technique that can reduce decision errors. In the case of an indoor environment where GPS information is not available, the data set must be continuous and sequential in order to apply the RNN model. However, Wi-Fi radio fingerprint data cannot be used as RNN data because continuity is not guaranteed as characteristic information about a specific location at the time of collection. Therefore, we propose a movement path generation technique for a vehicle moving a local path in an indoor environment by giving the necessary sequential location continuity to the RNN model.

  • PDF