• Title/Summary/Keyword: 최적경로선택

Search Result 252, Processing Time 0.023 seconds

Development of Human Factors Design Guideline of Landmark for Car Navigation System (자동차 항법 장치 Landmark의 인간공학적 설계 가이드 라인 개발)

  • 백인섭
    • Proceedings of the KOR-KST Conference
    • /
    • 1999.10a
    • /
    • pp.501-506
    • /
    • 1999
  • 차량 항법 장치의 인간-기계 인터페이스의 중요한 구성요소인 전자지도에서 운전자가 경로를 선택하고 자신의 현 위치를 파악하는데 중요한 역할을 하는 랜드마크는 현재 표준화나 인간 공학적인 요소가 고려된 설계가 이뤄지지 않고 있는 실정이며 개발 회사마다 각기 독립적인 개발이나 종이 지도의 제작 표준에 의해 제작되고 있다. 이는 운전자에게 일관성 및 양립성의 결여 및 안전에 대한 문제 발생의 가능성을 내포하고 있으며, 운전자와 도로의 안전에 직결되는 중요한 문제이다. 이에 본 연구는 운전자가 편하고 빠르게 랜드마크를 인지할 수 있게 디자인 속성 조합을 도출하여 상용화된 전자지도와의 비교를 통하여 속성 각 수준별 조합의 인지능력 평가와 그 결과를 분석해 랜드마크 제작의 가이드라인으로 제시한다. 분석결과는 랜드마크의 속성은 색, 그래픽 차원, 형태, 중복 명명, 복수 색 사용, 외곽선 사용시가 가장 최적 속성 조합으로 나타났다.

  • PDF

Multicast Routing Protocol for Mobile Network (이동 네트워크를 위한 멀티캐스트 라우팅 프로토콜)

  • 장문정;이미정
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04a
    • /
    • pp.139-141
    • /
    • 2002
  • 차세대 인터넷은 유.무선이 혼합된 초고속의 네트워크 구조에서 사용자가 시간과 장소에 관계없이 실시간 멀티미디어 서비스를 제공받을 수 있는 환경으로 변화될 것이다. 이 변화에 잘 대응하기 위해서는 이동하는 사용자에게 효율적으로 멀티캐스팅을 지원할 필요가 있다. Mobile IP 기반의 이동 네트워크 환경에서 멀티캐스팅을 지원하기 위만 연구는 크게 HA(Home Agent)기반 방식과 FA(Foreign Agent)기반 방식으로 연구되어 왔다. HA기반 방식은 데이터 전송 경로의 비최적화, 비효율적인 데이터 중복 전송의 문제를 가지고, FA기반 방식은 빈번한 멀티캐스트 전송 트리의 재구성으로 인한 오버헤드의 문제를 내포하고 있다. 따라서, 본 논문에서는 MH(Mobile Host)의 잦은 핸드오프(handoff) 문제를 해결하고, 멀티캐스트 전송 트리의 재구성으로 인한 오버헤드를 줄이는 방법을 제안한다. 이 방법은 계층적 트리 구조의 도메인을 구성하고 MFA(Multicast Forwarding Agent)와 홉 카운터로 정의된 MFA의 서비스 범위를 사용한다. 또한, MFA를 Root FA들 중에서 선택함으로써 멀티캐스트 전송 트리 재구성의 회수를 줄여 Mobile IP를 이용하는 MH에게 효과적인 멀티캐스팅을 제공한다.

  • PDF

Generalized Principal Ratio Combining of Space-Time Trellis Coded OFDM over Multi-Path Fading Channels (다중 경로 채널에서 공간-시간 트렐리스 부호화된 OFDM의 일반화된 준최적 검파)

  • Kim, Young-Ju
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.19 no.3
    • /
    • pp.352-357
    • /
    • 2008
  • We present a space-time trellis coded OFDM system in slow fading channels. Generalized principal ratio combining (GPRC) is also analyzed theoretically in frequency domain. The analysis shows that the decoding metric of GPRC includes the metrics of maximum likelihood(ML) and PRC. The computer simulations with M-PSK modulation are obtained in frequency flat and frequency selective fading channels. The decoding complexity and simulation running times are also evaluated among the decoding schemes.

Mobile Multicast Protocol based on GMR (GMR 기 반 모바일 멀티 캐스트 프로토콜)

  • 최정민;이승원;정기동
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10c
    • /
    • pp.154-156
    • /
    • 2001
  • 최근 호스트의 이동성을 IP 네트워크상에서 지원하는 연구가 이루어지고 있으며, 현재 Mobile IP가 이러한 연구의 기본으로 사용되고 있다. 그러나 mobile IF는 유니캐스트에 대한 지원을 기본으로 하기 때문에, 본 논문에서는 Mobile IP에 멀티캐스트까지 지원하는 프로토콜을 제시하고자 한다. 여기서 모든 전송은 GMR(group Management router)를 통해 이루어지며. GMR은 모바잎 호스트가 위치하는 멀티캐스트 트리상의 라우터들 중에서 각 멀티캐스트 그룹의 세션을 관리하기 위해 선택된다. GMR을 통만 멀티캐스트 전송은 triangle 문제를 해결하고 가장 최적의 경로로 전송이 이루어진다. 다른 모바일 멀티캐스트 프로토콜인 Bi-directional Tunneling과 MoM보다 네트워크상에 적은 수의 메지가 전송되기 때문에 더 나은 성능을 가짐을 보여준다.

  • PDF

항로표지 시뮬레이터를 이용한 항로표지 배치의 정량적 평가에 관한 연구

  • Park, Tae-Geun;Yu, Yong-Su;Han, Ju-Seop;Kim, Jong-Uk
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2019.05a
    • /
    • pp.69-71
    • /
    • 2019
  • 현재까지 주요 항만의 운항경로에 설치되는 항로표지의 선택과 배치는 전문가의 경험에 의지하여 결정하여 왔다. 이에 따라 기존 항로표지 설치에 대한 객관적인 근거와 타당성을 확보하기 어려웠다. 그러나 최근 빠른 연산 능력을 지닌 컴퓨터와 이를 이용한 시뮬레이터를 활용하여 보다 빠르고 정확한 프로그램을 운용할 수 있어 전문가의 경험에 의존하는 전통적 방법을 대체하고 있다. 이에 본 연구는 국제 규격과 경험식을 기준으로, 항로표지를 배치하여 산출되는 수치를 비교 분석하여 정량적인 평가를 통한 최적의 항로표지 배치를 도출하는데 그 목적을 가진다. 본 논문에서는 국내 특정 항만을 대상으로 적용한 시뮬레이션 결과를 통하여 항로표지 시뮬레이터의 추후 사용 가치와 발전방향에 대하여 논한다.

  • PDF

Combining Imitation Learning and Reinforcement Learning for Visual-Language Navigation Agents (시각-언어 이동 에이전트를 위한 모방 학습과 강화 학습의 결합)

  • Oh, Suntaek;Kim, Incheol
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2020.05a
    • /
    • pp.559-562
    • /
    • 2020
  • 시각-언어 이동 문제는 시각 이해와 언어 이해 능력을 함께 요구하는 복합 지능 문제이다. 본 논문에서는 시각-언어 이동 에이전트를 위한 새로운 학습 모델을 제안한다. 이 모델은 데모 데이터에 기초한 모방 학습과 행동 보상에 기초한 강화 학습을 함께 결합한 복합 학습을 채택하고 있다. 따라서 이 모델은 데모 데이타에 편향될 수 있는 모방 학습의 문제와 상대적으로 낮은 데이터 효율성을 갖는 강화 학습의 문제를 상호 보완적으로 해소할 수 있다. 또한, 제안 모델은 서로 다른 두 학습 간에 발생 가능한 학습 불균형도 고려하여 손실 정규화를 포함하고 있다. 또, 제안 모델에서는 기존 연구들에서 사용되어온 목적지 기반 보상 함수의 문제점을 발견하고, 이를 해결하기 위해 설계된 새로은 최적 경로 기반 보상 함수를 이용한다. 본 논문에서는 Matterport3D 시뮬레이션 환경과 R2R 벤치마크 데이터 집합을 이용한 다양한 실들을 통해, 제안 모델의 높은 성능을 입증하였다.

Estimation of Willingness to pay for Realtime Route Guidance Information by Contingent Valuation Method (조건부가치측정법(CVM)을 이용한 실시간 경로안내시스템의 지불의사액 산정)

  • Do, Myung-Sik;Kim, Yoon-Sik
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.11 no.5
    • /
    • pp.46-55
    • /
    • 2012
  • This study proposes an estimate method of willingness to pay(WTP) for real-time route guidance systems using contingent valuation method(CVM) under double bounded dichotomous choice question(DBDCQ) and analysis for impact factors of WTP estimation. This study assumed that provided real-time traffic information service is optimal route concepts dealing with traffic conditions on origin-destination. Analysis targets were classified into two groups as short distance path and middle distance path for estimating WTP for realtime route guidance system in a year using the survival analysis method and the regression model with personal information, actual condition and satisfaction of information usage and users' awareness and usage of facilities. As a result, mean WTP of realtime route guidance system is 4,034won/year in short distance path, and 4,884won/year in middle distance path. Therefore real-time route guidance system for longer distance path is recognized as more valuable than shorter distance path. Moreover, the necessity of information was required on a higher income group and higher WTP was estimated on owners of vehicle group and lower awareness of a route group.

Deadlock-free Routing of an AGV in Accelerated Motion (가감속을 고려한 교착없는 AGV 주행경로설정)

  • Choe, Ri;Park, Tae-Jin;Ryu, Kwang-Ryel
    • Journal of Navigation and Port Research
    • /
    • v.30 no.10 s.116
    • /
    • pp.855-860
    • /
    • 2006
  • In the environment where multiple AGVs(Automated Guided Vehicles) operate concurrently in limited space, collisions, deadlocks, and livelocks which have negative effect on the productivity of AGVs occure more frequently. The accelerated motion of an AGV is also one of the factors that make the AGV routing more difficult because the accelerated motion makes it difficult to estimate the vehicle's exact travel time. In this study, we propose methods of avoiding collisions, deadlocks, and livelocks using OAR(Occupancy Area Reservation) table, and selecting best route by estimating the travel time of an AGV in accelerated motion. A set of time-driven simulation works validated the effectiveness of the proposed methods.

A Study on Environment Management System in Tunnel using Wireless Sensor Networks (무선 센서 네트워크를 이용한 터널 내 환경 관리 시스템에 관한 연구)

  • Joo, Yang-Ick;Kim, Jae-Wan
    • Journal of Korea Multimedia Society
    • /
    • v.16 no.10
    • /
    • pp.1196-1203
    • /
    • 2013
  • In general, the cost of transceiver for wireless network configuration is more expensive than that for wired network. However, in case of environmental management system in a tunnel, the cost can be minimized by adopting low rate tranceiver because the amount of the exchanged data for tunnel monitoring is very small. When the obtained data from sensor node is sent directly to the corresponding command node, there is no need to consider routing problem of the data transfer. However in this case, sensor nodes are required to be implemented with high power transmitter and experience high energy consumption. To tackle this problem, relay nodes can be used to transfer the data of tunnel monitoring, and suitable routing protocols for selecting optimum path are needed. Therefore, in this paper, we propose a routing algorithm and a self-configuration protocol for environment management system in tunnel.

A Relay Selection Scheme with Q-Learning (Q-Learning을 이용한 릴레이 선택 기법)

  • Jung, Hong-Kyu;Kim, Kwang-Yul;Shin, Yo-An
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.49 no.6
    • /
    • pp.39-47
    • /
    • 2012
  • As a scheme to efficiently reduce the effects of multipath fading in next generation wireless communication systems, cooperative communication systems have recently come into the spotlight. Since these cooperative communication systems use cooperative relays with diverse fading coefficients to transmit information, having all relays participate in cooperative communication may result in unnecessary waste of resources, and thus relay selection schemes are required to efficiently use wireless resources. In this paper, we propose an efficient relay selection scheme through self-learning in cooperative wireless networks using Q-learning algorithm. In this scheme, we define states, actions and two rewards to achieve good SER (Symbol Error Rate) performance, while selecting a small number of cooperative relays. When these parameters are well-defined, we can obtain good performance. For demonstrating the superiority of the proposed Q-learning, We compared the proposed scheme with Q-learning and a relay selection scheme with a mathematical analysis. The simulation results show that, compared to a scheme that obtains optimum relays through a mathematical analysis, the proposed scheme uses resources efficiently by using smaller numbers of relays with comparable SER performance. According to these simulation results, the proposed scheme can be considered as a good attempt for future wireless communication.