• Title/Summary/Keyword: 경로확인 알고리즘

Search Result 437, Processing Time 0.03 seconds

Decision Feedback Sequence Equalization for Maritime Wireless Communication (해상 무선 통신에서 결정 피드백을 이용한 시퀀스 등화 방법에 대한 연구)

  • 송경희;지민기;박정철;정성윤;전태현
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2023.11a
    • /
    • pp.152-153
    • /
    • 2023
  • 해상 무선 통신에서 신호 다중 경로로 인하여 장거리 데이터 통신에 어려움이 있을 수 있다. 이를 해소하기 위하여 채널 등화 기술을 사용할 수 있다. 제안하는 채널 등화 기술은 비터비 알고리즘을 이용한 시퀀스 신호 검출로 구현의 복잡도를 낮추기 위하여 결정 피드백 방식을 이용하여 트랠리스 상태의 개수를 줄였다. 16QAM과 심볼 속도 76.8kHz의 신호에 대하여 10usec와 30usec 지연 시간 차이를 갖는 2-way 신호 경로의 채널 모델에 대한 컴퓨터 모의 시험을 수행하였다. 제안한 등화 기술을 사용할 경우 고려한 다중 신호 경로에 대하여 수신 오류율에서 error flow가 관찰되지 않는 것을 확인하였다.

  • PDF

Implementation of Adaptive Navigation for NPCs in Computer Games (컴퓨터 게임의 NPC를 위한 적응적 경로 이동의 구현)

  • Kim, Eunsol;Kim, Hyeyeon;Yu, Kyeonah
    • Journal of KIISE
    • /
    • v.43 no.2
    • /
    • pp.222-228
    • /
    • 2016
  • Uniform navigation of NPCs in computer games is an important factor that can decrease the interest of game players. This problem is particularly noticeable in pathfinding when using a waypoint graph because the NPCs navigate using only predefined locations. In this paper we propose a method that enables adaptive navigations of NPCs by observing player movements. The proposed method involves modification of waypoints dynamically by observing the player's point designation and use of the modified waypoints for NPC's pathfinding. Also, we propose an algorithm to find the NPC-specific path by learning the landform preferences of players. We simulate the implemented algorithm in an RPG game made with Unity 4.0 and confirm that NPC navigations had more variety and improved according to player navigations.

Development & Test of A Small-Sized Autonomous Underwater Vehicle "BOTO" (소형 자율무인잠수정 "BOTO"의 개발 및 실험)

  • Byun, Seung-Woo
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.49 no.11
    • /
    • pp.103-109
    • /
    • 2012
  • Samsung Thales has developed a small-sized autonomous underwater vehicle "BOTO" verified by a mathematical model simulation. The hydrodynamic coefficients and drag force were experimented at circulating water channel for validating cruising performance of the AUV. Based on the mathematical model, we simulated turning radius and way-point tracking on horizontal plane using way-point tracking algorithm. In this paper we introduce the vehicle system and the sea trial test results will be shown.

LSTM-based Particulate Matter prediction for efficient road scattering dust removal path proposal (효율적인 도로 비산먼지 제거 경로 제안을 위한 LSTM 기반 미세먼지 예측)

  • Lim, DongJin;Kim, Taehong;Lee, Ryong;Jung, Hanmin
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2017.11a
    • /
    • pp.1258-1261
    • /
    • 2017
  • 1급 발암물질인 미세먼지 중 44.3%를 차지하고 있는 도로 비산먼지는 효과적인 미세먼지 농도 저감 대책의 방안 중 하나이다. 도로 비산먼지 제거는 일반적으로 특수 차량을 이용, 정해진 경로와 주기에 따라 운행된다. 이러한 운행방식은 도로의 오염 현황에 따른 효과적 경로 선정 및 운영이 어렵다. 본 논문에서는 도로 비산먼지 제거의 효율적인 경로 제안을 위해 대구지역에 분포된 KISTI 이동형 도시센싱 테스트베드에서 수집되는 고해상도의 실시간 지역별 오염 현황 데이터를 활용하여 실시간 오염도를 분석하고, LSTM(LONG SHORT-TERM MEMORY) 알고리즘을 활용하여 미래의 미세먼지 농도를 예측하였다. 기존 연구와 달리 지역별 상황을 고려한 데이터를 사용하여 선형 회귀 분석을 수행하였다. 실험 결과, 시간 속성을 고려한 LSTM이 MLP 보다 평균 제곱근 오차 값이 경우에 따라 최대 30% 더 작음을 확인했다. 본 연구를 기반으로 고해상도 사물 데이터 기반 예측 연구의 가능성을 보였으며, 미세먼지 예측 결과를 활용 유연하고 효과적인 도로 청소차량의 운행 경로를 설정에 활용될 수 있을 것으로 기대한다.

Modified Partial Sample Average Algorithm for Noise Variance Estimation (잡음 분산 추정을 위한 개선된 Partial Sample Average 알고리즘)

  • Park, Jung-Jun;Lee, Jinyong;Lim, Taemin;Kim, Younglok
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2010.11a
    • /
    • pp.167-170
    • /
    • 2010
  • 잡음 분산 값은 SNR(signal-to-noise ratio) 추정이나 MMSE(minimum mean square error) 계산, 채널 임펄스 응답의 추정 등에 사용되는 중요한 파라미터이다. 채널이 시간에 따라 변하는 무선 통신 환경에서, 신호와 섞여 있는 잡음과 간섭 신호의 정확한 추정에는 그 한계가 있으며 이로 인해 발생하는 추정 오차는 수신기의 데이터 검출 성능을 저하시킨다. 훈련열을 이용하여 채널을 추정하였을 경우 추정된 채널 임펄스 응답 신호 중 다중 경로 신호는 소수에 불과하고 나머지 대부분의 계수는 잡음 성분만을 포함하는 신호이다. 이러한 특징을 이용하여 채널의 추정 계수로 잡음 분산을 추정하는 방법이 기존에 제시되어 있다. 여기서 제안하는 알고리즘은 기존 알고리즘인 PSA(partial sample average)와 비교해 연산량에서 차이가 거의 없이 구현되며, 3GPP TDD[1]에서의 모의 실험을 통하여 기존 알고리즘보다 더 정확한 분산 값을 찾아냄을 확인하였다.

  • PDF

User Popularity based Cache Replacement Algorithm for Multimedia Streaming in Proxy Server (멀티미디어 스트리밍을 위한 프록시 서버에서의 사용자 선호도 기반 캐쉬 교환 알고리즘)

  • 이준표;박성한
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10c
    • /
    • pp.412-414
    • /
    • 2004
  • 대용량의 멀티미디어 데이터들을 다수의 시용자가 동시에 요구할 경우 접속이 끊기거나 데이터의 손실과 같은 접속 성능이 현저하게 저하되는 문제가 발생할 수 있다. 이는 대부분의 사용자들의 요청을 원거리의 Central Server가 단독으로 처리하기 때문에 발생하는 문제이다. 띠라서 Central Sever의 Load 감소와 초기 지연시간 및 비디오 패킷의 손실의 문제점을 해결하기 위해 프록시 서버를 사용자의 근거리에 위치시키는 방법을 이용한다. 대용랑의 멀티미디어 데이터들을 복잡한 인터넷의 중간경로를 거치지 않고 다수의 사용자들에게 직접 전달함으로써 데이터의 손실을 방지함과 동시에 보다 안정적이고 빠른 속도로 제공하는 것이 가능하다. 특징적으로 프록시 서버는 Central Server에 비해 비교적 제한된 용랑을 가지고 있다. 따라서 본 논문에서는 사용자의 선호도를 기반으로 하여 앞으로 요구학 것이라고 예측되는 비디오 데이터들만을 선별적으로 저장하도록 하는 알고리즘을 제안한다. 시뮬레이션을 통해 제안하는 캐쉬 교환 알고리즘을 기존의 알고리즘과 비교, 관찰한 결과 상대적으로 높은 Hit rate가 나타남을 확인하였다.

  • PDF

Study on Pedestrian Dead-Reckoning Algorithm Using Dual-foot Mounted Inertial Measurement Unit Modules (양발에 부착된 IMU모듈을 활용한 보행자 추측 항법 알고리즘 연구)

  • Kang, Min-Hyeok;Kim, Jae-Yun;Jo, Chan-woong;Lee, Chae-woo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2016.10a
    • /
    • pp.143-144
    • /
    • 2016
  • 본 논문은 보행자의 각 발에 부착된 2개의 IMU(Inertial Measurement Unit) 정보를 융합하여 위치 추적 성능을 향상시키는 보행자 추측 항법 알고리즘을 제안하였다. 센서내의 방향드리프트로 인해 IMU기반 보행자 위치추적은 시간이 지남에 따라 성능이 크게 저하된다. 제안하는 알고리즘은 방향 드리프트로 인해 각 발의 이동경로가 발산하는 점에 착안하여, 보폭이 일정 값을 초과할 시 이를 보정하고 사용자의 위치를 계산한다. 실험을 통해 제안하는 알고리즘이 방향 드리프트를 효과적으로 감소시키는 것을 확인하였다.

3-Dimensional Path Planning and Guidance for High Altitude Long Endurance UAV Including a Solar Power Model (태양광 전력모델을 포함한 장기체공 무인기의 3차원 경로계획 및 유도)

  • Oh, Su-hun;Kim, Kap-dong;Park, Jun-hyun
    • Journal of Advanced Navigation Technology
    • /
    • v.20 no.5
    • /
    • pp.401-407
    • /
    • 2016
  • This paper introduces 3-dimensional path planning and guidance including power model for high altitude long endurance (HALE) UAV using solar energy. Dubins curve used in this paper has advantage of being directly available to apply path planning. However, most of the path planning problems using Dubins curve are defined in a two-dimensional plan. So, we used 3-dimensional Dubins path generation algorithm which was studied by Randal W. Beard. The aircraft model which used in this paper does not have an aileron. So we designed lateral controller by using a rudder. And then, we were conducted path tracking simulations by using a nonlinear path tracking algorithm. We generate examples according to altitude conditions. From the path tracking simulation results, we confirm that the path tracking is well on the flight path. Finally, we were modeling the power system of HALE UAVs and conducting path tracking simulation during 48hours. Modeling the amount of power generated by the solar cell through the calculation of the solar energy yield. And, we show the 48hours path tracking simulation results.

Searching a Navigation Path to Avoid Danger Area for Safe Driving (안전운전을 위해 위험지역을 회피하는 내비게이션 경로탐색)

  • Lee, Yong-Hu;Kim, Sang-Woon
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.8
    • /
    • pp.171-179
    • /
    • 2013
  • The primary function of navigation system is to provide route search and road guidance for safe driving for drivers. However, the existing route search system provides a simple service that looks up the shortest route using a safe driving DB without considering different road characteristics for the safety of the drivers. In order to maintain the safe driving, rather than searching the shortest path, a navigation system, in which the danger areas and/or the dangerous time zones have been considered, is required. Therefore, in this paper we propose a strategy of searching a navigation path to avoid danger areas for safe driving by using the A* algorithm. In the strategy, when evaluating the path-specific fitness of the navigation nodes, different heuristic weights were assigned to different types of risk areas. In particular, we considered three kinds of danger areas, such as accident-prone sections where accidents occur frequently, school zones, and intersection regions, as well as the time slots when the probability of danger is high. From computer simulation, the results demonstrate that the proposed scheme can provide the way to avoid danger areas on the route searching and confirm the possibility of providing the actual service.

A Combined Acoustic Feedback and Noise Cancellation Algorithm for Digital Hearing Aids (디지털 보청기를 위한 음향궤환 몇 잡음 제거 알고리즘)

  • Lee, Haeng-Woo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.11C
    • /
    • pp.911-916
    • /
    • 2010
  • This paper proposes a new algorithm to cancel the acoustic feedback and noise signals in digital hearing aids. The proposed algorithm combines the feedback canceller to remove acoustic feedback signals and the noise canceller to reduce background noises. The feedback canceller is implemented by normal adaptive FIR filter, and the noise canceller is implemented by using the Wiener solution in frequency domain. This noise canceller has the transfer function presented by the power spectral density of signals. To verify the performances of the proposed algorithm, the simulations were carried out for the system. As the results of simulations, it was proved that we can advance 10.85dB output SNR on the average for the forward path gain of 0dB, and 11.04dB output SNR on the average for the forward path gain of 6dB, in the case of using the proposed algorithm.