• 제목/요약/키워드: real-time update

검색결과 270건 처리시간 0.03초

퍼지이론과 베이지안 갱신 기반의 과거 주행정보를 이용한 차량항법 장치의 교통상황 예측과 최적경로 계획 (Fuzzy Theory and Bayesian Update-Based Traffic Prediction and Optimal Path Planning for Car Navigation System using Historical Driving Information)

  • 정상준;허용관;조한무;김종진;최슬기
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권11호
    • /
    • pp.159-167
    • /
    • 2009
  • 경제가 성장함에 따라 자동차는 현대인의 생활에 많은 영향을 끼치고 있다. 차량항법장치는 운전자에게 목적지까지의 경로를 안내해 주기 때문에 많은 편의를 제공하고 있다. 그러나 개인의 차량 소유가 대중화됨에 따라 교통혼잡이 발생하지만 차량항법장치는 환경을 고려하지 않는 일방적인 경로를 계획한다. 기존의 차량항법장치는 시간대와 상관없이 출발지와 목적지만 같으면 항상 동일한 경로와 소요시간을 제공하는 한계를 가지고 있다. 본 논문에서는 누적된 과거의 주행정보를 퍼지이론과 베이지안 갱신에 적용하여 교통상황을 예측하고 경로 계획에 반영하는 방법을 제안한다. 퍼지 이론을 통해 과거 주행정보의 출발 시간대와 속도율로 분류하고 베이지안 갱신을 사용하여 각 시간대에서 벌어질 교통상황을 확률로 계산한다. 전자지도에서 출발지와 목적지를 포함한 타원관심영역을 설정하고 Dijkstra와 $A^*$ 알고리즘을 융합하여 교통상황을 고려한 최적의 경로를 계획한다. 제안한 알고리즘의 성능과 정확성은 계획된 경로를 실제 주행함으로써 예측된 소요시간과 실제 주행시간을 비교하여 검증하였다.

Q-learning을 이용한 이동 로봇의 실시간 경로 계획 (Real-Time Path Planning for Mobile Robots Using Q-Learning)

  • 김호원;이원창
    • 전기전자학회논문지
    • /
    • 제24권4호
    • /
    • pp.991-997
    • /
    • 2020
  • 강화학습은 주로 순차적인 의사 결정 문제에 적용되어 왔다. 특히 최근에는 신경망과 결합한 형태로 기존에는 해결하지 못한 분야에서도 성공적인 결과를 내고 있다. 하지만 신경망을 이용하는 강화학습은 현장에서 즉각적으로 사용하기엔 너무 복잡하다는 단점이 있다. 본 논문에서는 학습이 쉬운 강화학습 알고리즘 중 하나인 Q-learning을 이용하여 이동 로봇의 경로를 생성하는 알고리즘을 구현하였다. Q-table을 미리 만드는 방식의 Q-learning은 명확한 한계를 가지기 때문에 실시간으로 Q-table을 업데이트하는 실시간 Q-learning을 사용하였다. 탐험 전략을 조정하여 실시간 Q-learning에 필요한 학습 속도를 얻을 수 있었다. 마지막으로 실시간 Q-learning과 DQN의 성능을 비교하였다.

A STUDY ON ENCODING/DECODING TECHNIQUE OF SENSOR DATA FOR A MOBILE MAPPING SYSTEM

  • Bae, Sang-Keun;Kim, Byung-Guk
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2005년도 Proceedings of ISRS 2005
    • /
    • pp.705-708
    • /
    • 2005
  • Mobile Mapping Systems using the vehicle equipped the GPS, IMU, CCD Cameras is the effective system for the management of the road facilities, update of the digital map, and etc. They must provide users with the sensor data which is acquired by Mobile Mapping Systems in real-time so that users can process what they want by using the latest data. But it' s not an easy process because the amount of sensor data is very large, particularly image data to be transmitted. So it is necessary to reduce the amount of image data so that it is transmitted effectively. In this study, the effective method was suggested for the compression/decompression image data using the Wavelet Transformation and Huffman Coding. This technique will be possible to transmit of the geographic information effectively such as position data, attitude data, and image data acquired by Mobile Mapping Systems in the wireless internet environment when data is transmitted in real-time.

  • PDF

스톰을 기반으로 한 실시간 SNS 데이터 분석 시스템

  • 이현경;고기철;손영성;김종배
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 춘계학술대회
    • /
    • pp.435-436
    • /
    • 2015
  • 광고 효과 분석과 극대화를 위해 기업들이 SNS를 활용하는 비중이 갈수록 높아지고 있다. 특히 광고 효과의 실질적인 효과 분석을 위해 SNS 이용자를 대상으로 한 하둡 기반의 키워드 추출 분석이 곽광을 받고 있다. 기존 하둡 기반 키워드 추출 분석은 저장된 데이터를 Map Reduce 방식으로 처리하는 것이 대부분이다. 이 때문에 정보가 실시간(Real Time)으로 전파되는 SNS의 특성을 온전히 반영하지 못 하는 한계를 가지고 있다. 본 연구에서는 이러한 기존의 하둡 기반 키워드 자동 추출 모델의 한계점을 지적하고, 이를 개선하기 위해 실시간 데이터 분석이 가능한 스톰을 활용하는 모델을 제시하고자 한다.

  • PDF

원자력 교육원 #2 시뮬레이션 성능개선에 관한 연구(I) (Research of KNPEC-2 Simulator Upgrade(I))

  • 유현주
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2000년도 전력전자학술대회 논문집
    • /
    • pp.249-252
    • /
    • 2000
  • 원자력 교육원 #2(KNPEC-2) 시뮬레이터는 1980년도 중반에 웨스팅하우스에 의해 공급되어 계속 사용되어 오다가 현재 성능개선 연구가 진행 중이다. 이번 성능개선을 통해 기존의 컴퓨터 시스템(Gould MPX)와 소프트웨어의 전면 교체가 이루어지고 있으며 최적 계산 코드를 이용한 실시간 열수력 모델 (ARTS; Advanced Real-Time Thermal-Hydraulics Simulation) 개발 , 2-Group 3D 실시간 노심모델(REMARK ; REal Time Multigroup Advanced Reactor Kinetics)를 이용한 노심 주기개선 (Cycle Update) 가상현실 기술 등을 이용한 컴퓨터 교육지원 시스템(CATS: Computer Assister Training System)등 새로운 시도가 이루어지고 있으며 본 논문은 이러한 새로운 시도가 이루어지고 있으며 본 논문은 이러한 새로운 시도들 및 그 결과에 대해 기술하고 있다. 기준발전소(Reference Plant)인 영광 1호기 12주기의 노심모델로 주기개선(Cycle Update)을 위한 REMARK의 입력자료 생성을 위해 핵설계 전산체계인 APA(ALPHA-PHOENIX-ANC) 시스템의 출력으로부터 자동으로 REMARK 입력데이타를 생성하기 위한 GUI툴 개발하였다. 또 이를 이용하여 개발된 노심모델은 최적계산코드(RETRAn 3D) 의 열수력 해법을 이용하여 개발된 NSSS 열수력코드(ARTS) 와 결합(Integration) 되어 안정 및 과도 상태 시험에 사용되었으며 원자로 냉각재 펌프 정지등의 몇 가지 과도 시험 계산결과 기존 해석 결과와 잘 일치하였다 중앙제어실(MCR; Main Control Room)내의 운전원 행동만 훈련하도록 되어있는 기존시뮬레이터의 한계를 극복하기 위해 가상현실 (VR) 저작도구를 이용한 발전소 현장 내부를 표현하는 가상발전소 (Virtual Plant) 발전소 현장에 소재하여 기존 시뮬레이터의 모의한계 밖에 있던 패널을 표현한 가상판넬(Virtual Panel)등과 강의실에서 발전소 모의 훈련을 가능케 하기 위해 가상현실 기술을 이용한 컴퓨터 지원 교육훈력 시스템(CATS ; Computer Assister Training System)을 개발 중이며 일부 개발부분을 소개하였다.

  • PDF

혼잡한 환경에서 적응적 가우시안 혼합 모델을 이용한 계층적 객체 검출 (Layered Object Detection using Adaptive Gaussian Mixture Model in the Complex and Dynamic Environment)

  • 이진형;조성원;김재민;정선태
    • 한국지능시스템학회논문지
    • /
    • 제18권3호
    • /
    • pp.387-391
    • /
    • 2008
  • 움직이는 객체를 검출하기 위해서 정확한 배경을 사용하기 위해 널리 사용되는 방법으로는 가우시안 혼합 모델이다. 가우시안 혼합 모델은 확률적 학습 방법을 사용하는데, 이 방법은 움직이는 배경일 경우와 이동하던 물체가 정지하는 경우 배경을 정확히 모델링하지 못한다. 본 논문에서는 확률적 모델링을 통해 혼잡한 배경을 모델링하고 객체의 계층적 처리를 통해 보다 정확한 배경으로 갱신할 수 있는 학습 방법을 제안한다.

모바일 환경에서 필드 업데이트를 지원하는 시공간 데이터의 양방향 동기화 시스템의 설계 및 구현 (A Design and Implementation of a Two-Way Synchronization System of Spatio-Temporal Data Supporting Field Update in Mobile Environment)

  • 김홍기;김동현;조대수
    • 한국정보통신학회논문지
    • /
    • 제14권4호
    • /
    • pp.909-916
    • /
    • 2010
  • 유비쿼터스 컴퓨팅 환경에서 GIS 서비스는 모바일 기기를 이용하여 언제, 어디서나 시공간 데이터를 이용할 수 있는 특징이 있다. 또한 최신의 공간 데이터를 무선 네트워크를 이용하여 서버로부터 클라이언트는 업데이트를 제공받는다. 하지만 기존의 시스템은 실세계의 변화를 서버에서 일정 주기로 수집하기 때문에 사용자에게 최신 정보를 제공하는데 오랜 시간이 소요되는 단점이 있다. 이 논문에서는 기존의 문제점을 해결하기 위해 필드 업데이트를 지원하는 양방향 동기화 시스템을 제안한다. 제안하는 시스템은 모바일 기기를 이용하여 클라이언트에서 실세계의 변경된 사항을 수집하고, 수집된 데이터를 서버에 전송한다.

버스정보시스템(BIS) 정류장도착예정시간 시스템오차 연구 (Systematic Error Term Analysis on Bus Arrival Time Estimation)

  • 김승일;김영찬;이청원
    • 대한교통학회지
    • /
    • 제24권4호
    • /
    • pp.117-127
    • /
    • 2006
  • 국내외 각급 도시에서 시행중인 실시간 버스정보시스템(BIS)에 있어 버스도착예정시간 정보의 정확도는 시스템에 대한 가치평가의 가장 중요한 요소 중 하나이다. FTMS나 RTMS에서의 VMS정보와는 달리 개별버스의 도착예정시간 정보의 경우는, 가공 및 제공주기 그리고 시스템의 가공과정에서 불가피한 오차가 발생한다. 이를 '시스템 오차'라 규정하고 이들 오차의 평균값을 통계적 기법으로 도출하여, 버스도착예정시간 정보에 보정하는 방안을 제시하였다. 또한 검증을 위해 'A'시의 버스정보시스템에 동 기법에 따라 보정을 수행한 결과, 보정전보다 오차율이 23%감소한 것으로 나타났다. 이처럼 버스도착예정시간 정보의 정확도의 제고를 위해서는 시스템오차를 낮추는 방안이 적용해야 하는데 특히, 위치정보수집 빈도를 높이고, GPS 음영지역 해소 등 분산 값에 영향을 미치는 결측을 줄이기 위한 노력을 강구해야 한다.

원격조작을 위한 2차원 영상정보에 기반한 저속 변형체의 실시간 햅틱 렌더링 (Real-Time Haptic Rendering of Slowly Deformable Bodies Based on Two Dimensional Visual Information for Telemanipulation)

  • 김정식;김영진;김정
    • 대한기계학회논문집A
    • /
    • 제31권8호
    • /
    • pp.855-861
    • /
    • 2007
  • Haptic rendering is a process providing force feedback during interactions between a user and a virtual object. This paper presents a real-time haptic rendering technique for deformable objects based on visual information of intervention between a tool and a real object in a remote place. A user can feel the artificial reaction force through a haptic device in real-time when a slave system exerts manipulation tasks on a deformable object. The models of the deformable object and the manipulator are created from the captured image obtained with a CCD camera and the recognition of objects is achieved using image processing techniques. The force at a rate of 1 kHz for stable haptic interaction is deduced using extrapolation of forces at a low update rate. The rendering algorithm developed was tested and validated on a test platform consisting of a one-dimensional indentation device and an off-the shelf force feedback device. This software system can be used in a cellular manipulation system providing artificial force feedback to enhance a success rate of operations.

실시간 시스템에서의 플래시 메모리 저장 장치를 위한 적응적 가비지 컬렉션 정책 (A Adaptive Garbage Collection Policy for Flash-Memory Storage System in Embedded Systems)

  • 박송화;이정훈;이원오;김희언
    • 대한임베디드공학회논문지
    • /
    • 제12권3호
    • /
    • pp.121-130
    • /
    • 2017
  • NAND flash memory has advantages of non-volatility, little power consumption and fast access time. However, it suffers from inability that does not provide to update-in-place and the erase cycle is limited. Moreover, the unit of read/write operation is a page and the unit of erase operation is a block. Therefore, erase operation is slower than other operations. The AGC, the proposed garbage collection policy focuses on not only garbage collection time reduction for real-time guarantee but also wear-leveling for a flash memory lifetime. In order to achieve above goals, we define three garbage collection operating modes: Fast Mode, Smart Mode, and Wear-leveling Mode. The proposed policy decides the garbage collection mode depending on system CPU usage rate. Fast Mode selects the dirtiest block as victim block to minimize the erase operation time. However, Smart Mode selects the victim block by reflecting the invalid page number and block erase count to minimizing the erase operation time and deviation of block erase count. Wear-leveling Mode operates similar to Smart Mode and it makes groups and relocates the pages which has the similar update time. We implemented the proposed policy and measured the performance compare with the existing policies. Simulation results show that the proposed policy performs better than Cost-benefit policy with the 55% reduction in the operation time. Also, it performs better than Greedy policy with the 87% reduction in the deviation of erase count. Most of all, the proposed policy works adaptively according to the CPU usage rate, and guarantees the real-time performance of the system.