• 제목/요약/키워드: 이동 경로 예측

검색결과 372건 처리시간 0.032초

실내 환경에서 이동체의 경로 추정을 위한 딥러닝 기법 (A Deep Learning Technique for Path Estimation of Mobile Objects in Indoor Environments)

  • 백기환;인정환;장석진
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2019년도 추계학술대회
    • /
    • pp.143-144
    • /
    • 2019
  • 자율 주행 차량의 상용화를 위해서는 차량의 정교한 위치 추정이 필수적이다 특히 실내공간의 경우 다중 경로 등 복잡한 경로를 주행 중인 차량의 위치를 추적해야 한다. 이 경우 정밀한 위치 추정을 위해 이동체가 주행하는 경로를 정확히 판별하는 것이 필수적이다. 본 논문에서는 다중 경로가 존재하는 복잡한 실내공간을 주행하는 이동체의 경로 추정을 위해 딥러닝 기법을 이용한다. 특히 딥러닝 기법이 주행 차량의 영상 정보를 활용하는 방식을 기술한다. 본 논문에서 딥러닝 방식은 주행 차량의 영상 정보를 이용하여 이동체가 주행하게 될 경로를 예측한다. 모의실험은 적용된 딥러닝 방식이 이동체의 주행 경로를 정확하게 예측함을 보인다.

  • PDF

센서 레지스트리 시스템을 위한 3-간선 패턴 기반 경로 예측 알고리즘 (Three-Edge Pattern based Path Prediction Algorithm for Sensor Registry System)

  • 이석훈;정동원;정현준;백두권
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 춘계학술발표대회
    • /
    • pp.798-801
    • /
    • 2015
  • 센서 레지스트리 시스템(SRS, Sensor Registry System)은 이기종 센서 네트워크에서 끊김 없는 의미 처리를 위하여 사용자에게 센서 정보를 제공한다. 불안정한 네트워크 상황에서의 원활한 서비스 제공을 위하여 빠른 근거리 사용자 이동 경로 예측 알고리즘(FCR, Fast and Close-Range Prediction) 기반의 SRS가 연구되었다. 이 연구는 경로 예측 기반의 SRS에서 이용되는 FCR 알고리즘이 지니는 한계를 극복하기 위하여 3-간선 패턴(TEP, Three-Edge Pattern) 기반의 경로 예측 알고리즘을 제안한다. TEP 알고리즘은 경로를 그래프로 표현할 때 사용자의 위치를 기준으로 이전 간선, 현재 간선, 다음 간선으로 패턴화 하여 학습하고, 이 패턴을 기반으로 하는 사용자의 이동 경로를 예측한다. 또한 실험 및 비교 평가에서, TEP 알고리즘이 FCR 알고리즘에 비해 높은 정확성을 지님을 보인다.

재난 재해 지역의 산불 확산경로와 이동속도 예측 알고리즘 (Prediction of Wildfire Spread and Propagation Algorithm for Disaster Area)

  • 구남경;이강환
    • 한국정보통신학회논문지
    • /
    • 제20권8호
    • /
    • pp.1581-1586
    • /
    • 2016
  • 본 논문에서는 산불 발생 시 화재의 확산경로와 속도 예측이 가능한 관제 모니터링 알고리즘을 개발 하였다. 특히 관제 기능에서는 안전 구역 확보를 통해 화재진압에 소요되는 시간을 줄이고 인명, 산림재산 피해를 최소화 하는 방법을 제안한다. 기존 산불 확산 경로 예측 방법에서는 지형, 기상, 연료인자, 영상정보 등을 통해 산불 확산 모델 및 속도를 예측한다. 하지만 이 경우 범위가 넓은 산을 관제하기엔 비용도 많이 소요가 되고, 확산 모델 예측 및 경로 파악에만 집중하여 안전 구역 확보에 대한 노력이 부족한 문제점들이 발생한다. 따라서 본 논문에서는 산불의 이동방향과 속도를 예측하고 화재 진압을 위한 안전구역을 확보하는 알고리즘을 제안한다. 제안된 알고리즘은 온도 변화량 및 연기와 풍향 등의 산불 재난에 따른 속성정보를 분석하여 산불의 이동방향을 예측하고 안전구역을 확보하는 기법이다. 개발된 훈련 관제 모니터링 시스템은 주어진 모의실험 환경에서 산불의 이동 속도 및 이동 방향의 분석이 가능하고 산불에 대한 확산 예측과 진화 및 진압 훈련이 가능한 중앙관제 모니터링 기능을 제공한다.

셀룰러망에서 이동호스트의 이동성 예측을 위한 혼합 기법 (Hybrid Mobility Prediction Scheme for Mobile Host in Wireless Cellular Networks)

  • 권오승;김명일;김성조
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (3)
    • /
    • pp.355-357
    • /
    • 2002
  • 이동 컴퓨팅 환경에서는 무선 단말기 사용자의 이동에 따른 접속 단절 현상이 발생할 수 있다. 이러한 이동 컴퓨팅 환경에서 끊김 없는 핸드오프와 효율적인 호 수락 제어를지원하기 위해서 사용자의 이동성 예측이 중요하다. 따라서, 본 논문에서는 사용자의 이동성을 규칙적인 패턴과 임의적인 패턴으로 분류하고, 규칙적인 이동패턴을 예측하기 위하여 사용자의 과거 이동경로를 분석ㆍ압축하며 임의적인 이동패턴은 GPS의 정보를 이용하여 이동성을 예측한다. 이러한 예측 기법은 무선 단말기 사용자의 속도가 매우 빠르거나, 셀룰러망의 셀의 크기가 작은 경우에 보다 효율적으로 이동성을 예측할 수 있다는 장점이 있다.

  • PDF

Net-VE에서 이동궤적을 이용한 동적데이터 경로예측 (Dynamic Data Path Prediction use Extend EKF Movement Tracing in Net-VE)

  • 송선희;오행수;박광채;김광준;나상동
    • 한국정보전자통신기술학회논문지
    • /
    • 제1권2호
    • /
    • pp.81-89
    • /
    • 2008
  • 네트워크 가상 환경에서 다중 사용자들이 정보를 공유하는 경우 교환되는 이벤트 트래픽을 줄이기 위하여 개선된 EKF를 이용한 가변적 경로예측을 제안한다. 다중 사용자를 지원하는 3차원 가상공간의 일관성은 분산된 참여자간의 상태정보를 끊임없이 교환함으로써 유지되며, 주기적인 상태정보 전송은 네트워크의 트래픽 오버헤드를 가져온다. 실시간 계속 변화하는 동적 데이터의 이동 패킷 예측을 위하여 움직임 정보인 이동 궤적의 실측치와 EKF 예측 치와의 오차 정보를 이용하여 이동경로를 예측하는 방법을 제안하고, DIS의 데드레커닝 알고리즘과 EKF를 이용한 경로예측을 시뮬레이션 하여 결과를 비교한다. 특정 경로를 따라 움직이는 동안 제안 방법은 DIS 데드레커닝 알고리즘으로 예측하는 것과 비교해 실제 물체의 이동경로에 근접하여 예측한다.

  • PDF

DTN에서 Markov Chain을 이용한 노드의 이동 예측 기법 (Prediction method of node movement using Markov Chain in DTN)

  • 전일규;이강환
    • 한국정보통신학회논문지
    • /
    • 제20권5호
    • /
    • pp.1013-1019
    • /
    • 2016
  • 본 논문에서는 Delay Tolerant Network(DTN)에서 Markov chain으로 노드의 속성 정보를 분석하여 노드의 이동경로를 예측하는 알고리즘을 제안한다. 기존 DTN에서의 예측기반 라우팅 기법은 노드가 미리 정해진 스케줄에 따라 이동하게 된다. 이러한 네트워크에서는 스케줄을 예측할 수 없는 환경에서 노드의 신뢰성이 낮아지는 문제가 있다. 본 논문에서는 이러한 문제를 극복하기 위해 노드의 속성 정보를 Markov chain을 적용하고 일정 구간에서 시간에 따른 노드의 이동 경로를 예측하는 CMCP(Context-awareness Markov-Chain Prediction)알고리즘을 제안한다. 제안하는 알고리즘은 노드의 속성 정보 중 노드의 속력과 방향성을 근사한 후 Markov chain을 이용하여 제한된 주기와 버퍼의 범위에서 확률전이 매트릭스를 생성하여 노드의 이동 경로를 예측하는 알고리즘이다. 주어진 모의실험 환경에서 노드의 이동 경로 예측을 통해 중계 노드를 선정하여 라우팅 함으로써 메시지 전송 지연 시간이 감소하고 전송률이 증가함 보여주고 있다.

슬라이딩 평면 예측에 기반한 이동 로봇의 경로 추종 제어 (Sliding Mode Prediction Based Tracking Control for Mobile Robots)

  • 문써레;최윤호;박진배
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.448-449
    • /
    • 2008
  • 본 논문에서는 이동 로봇의 경로 추종을 위해서, 비선형 모델 예측 슬라이딩 모드 제어(nonlinear model predictive strung mode control) 기법을 제안한다. 본 논문에서 제안한 방법에서는 미래의 슬라이딩 평면을 예측하고, 이에 따른 최적화된 제어기를 유도함으로써 슬라이딩 모드 제어기 단독으로 사용하는 제언 시스템에 비해 성능을 향상시킬 수 있다. 마지막으로 컴퓨터 시뮬레이션을 통해 본 논문에서 제안한 제어기의 성능을 검증하고자한다.

  • PDF

AODV의 전송 지연 향상을 위한 이동성 예측을 이용한 우회 경로 생성 기법 (Bypass Generation Mechanism using Mobility Prediction for Improving Delay of AODV in MANET)

  • 윤병성;김광수;김학원;노병희
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제20권12호
    • /
    • pp.694-699
    • /
    • 2014
  • 이동 애드혹 네트워크는 별도의 인프라가 존재하지 않는 환경에서 이동성을 갖는 노드들이 망 토폴로지를 구성하기 때문에, 토폴로지와 이웃 노드들의 변화가 빈번히 일어난다. AODV는 이러한 환경에 유리한 라우팅 프로토콜이지만 경로 복구 과정 동안 데이터의 전송이 이루어지지 않아 전송 지연이 발생한다. 본 논문에서는 우회 경로를 생성하여 경로 복구 과정 중에 우회 경로를 통해 데이터 전송이 이루어져 전송 지연을 향상시키는 기법을 제안하였다. 우회 경로 생성을 위해 모든 노드는 자신의 위치 정보와 이동 방향 정보를 이웃 노드와 주고받는다. 또한 AODV의 경로 복구의 신속성과 우회 경로 생성 시 이웃 노드 정보의 정확성 향상을 위해 이웃 노드 예측을 통하여 헬로 패킷의 수신 역치를 조정하는 기법을 제안하였다. 실험을 통하여 제안 기법이 AODV보다 전송 지연 및 데이터 패킷 전송률 측면에서 향상된 성능을 보이는 것을 확인할 수 있었다.

DTN에서 속성 정보 변화에 따른 노드의 이동 예측 기법 (A Prediction Method using property information change in DTN)

  • 전일규;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2016년도 춘계학술대회
    • /
    • pp.425-426
    • /
    • 2016
  • 본 논문에서는 Delay Tolerant Networks(DTNs)에서 노드의 속성 정보를 Markov Chain으로 분석하여 노드의 이동 경로를 예측하는 알고리즘을 제안한다. 기존 DTN에서 예측기반 라우팅 기법은 노드가 미리 정해진 스케줄에 따라 이동하거나 노드 간 접촉정보와 같은 추가 정보가 필요하다. 이러한 네트워크에서는 추가적인 정보가 없는 경우 노드의 신뢰성이 낮아진다. 본 논문에서 제안하는 알고리즘은 노드의 속성 정보 중 노드의 속도와 방향성을 상태로 맵핑한 후, Markov chain을 이용하여 확률전이 매트릭스를 생성하여 노드의 이동 경로를 예측하는 알고리즘이다. 주어진 모의실험 환경에서 노드의 이동 경로 예측을 통해 중계 노드를 선정하여 라우팅 함으로써 메시지 전송률이 증가하고 전송 지연 시간이 감소함을 보여주고 있다.

  • PDF

개수로 흐름에서 구체의 침강이동 (Movement of falling spheres in open-channel flow)

  • 박호국;박상덕;윤민우;케속안
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2018년도 학술발표회
    • /
    • pp.252-256
    • /
    • 2018
  • 호우 시 산지하천 유역에서 빈발하는 토석류에 따라 하천 흐름에 들어온 전석과 같이 상대적으로 큰 물체는 하류로 이송되거나 하상에 퇴적하여 기존 흐름과 하상을 변화시키는 교란요인이 된다. 따라서 산지하천 흐름에서 전석의 영향을 예측하는 것이 필요하나 이는 유속, 전석의 크기와 형상, 유입조건, 부유사 농도 등 수 많은 변수들에 영향을 받기 때문에 그 경로를 정확히 예측하기 어렵다. 이 연구는 유리와 철로 된 구형물체가 개수로 흐름에서 이동하는 경로를 조사한 것이며 흐름의 수심, 물체의 크기와 초기침강조건을 고려하여 수리실험을 실시하고 물체의 이동경로와 유하거리를 분석하였다. 개수로 흐름에 유입한 구형 물체는 침강에 의한 항력과 유수에 의한 항력을 동시에 받는다. 이 힘은 물체의 형상, 유수의 점성, 난류, 물체와 물의 밀도차가 복합적으로 작용한 결과이며 구체의 이동경로와 시간을 좌우한다. 실험결과 개수로 흐름에서 낙하중인 구형물체는 하상에 가까워질수록 흐름방향 이동거리가 증가하였다. 물체의 수중무게가 작을수록 유수 중에서 체류하는 시간이 길고 이동거리가 더 크며, 구체에 작용하는 초기항력에 따라 초기 낙하각도와 이동거리가가 증가하는 것을 확인하였다.

  • PDF