• Title/Summary/Keyword: MultiPath

Search Result 1,439, Processing Time 0.029 seconds

A Study on the Multi-Path Gain Adaptive MMSE Detector (다중경로 이득 적응형 MMSE 검출기에 관한 연구)

  • 유동관
    • Journal of the Korea Society of Computer and Information
    • /
    • v.9 no.2
    • /
    • pp.89-96
    • /
    • 2004
  • In this paper, an improved method is proposed by supplementing multi-path gain for detection. This method is proposed to complement the shortcomings of the conventional detection method which is used for multiuser detection in STBC(Space-Time Block Code) CDMA system. We analyzed the improved method in bit error probability viewpoint and compared the result with that of the conventional method. From this result, we showed that bit error probability of the improved method is superior to that of the conventional method when the parameters such as delay, number of user and SNR are increased.

  • PDF

Construction of simulator for cooperative multi-robot motions (다중로보트의 동작결정을 위한 시뮬레이터 구성)

  • 김정찬;김진걸
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1992.10a
    • /
    • pp.332-336
    • /
    • 1992
  • We describe about the graphic simulation system which supports the determination of efficient multi-robot motions during cooperation. For the construction of the simulation software for multi-robot motions, two problems are presented. First problem is that all the robot motions must be determinded using both the desired object motions and the holonomic constraints with the object. To find the robot motions combined with the various object motion path, the robot motions are derived from the desired object path instead of a master robot path. Therefore robot motions can be easily modifiable with the various object motions. This type of motion determination is different from that of the master-slaves method using the master robot motions. The other is that the developments of robot application softwares need a heavy cost when the participated robots or the tasks given to the robots are changed. Based on object-oriented programming paradigm, we present useful software objects describing robot application programming environment. The object-oriented programming paradigm increases the software reusability, reliability, and extensibility, and also provides the structual concepts to cope with the various demands of robot application programming.

  • PDF

Determination of Number of AGVs in Multi-path Systems By Using Genetic Algorithm (GA를 이용한 다중루프 시스템의 AGV 대수 결정 문제)

  • 김환성;이상훈
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.299-299
    • /
    • 2000
  • In this paper, a determination method of number of AGVs fer introducing to the multi-path material handling systems is presented by using genetic algorithm. For serving the raw material to each work stations automatically, there needs to introduce a AGVs for transfer the raw martial. To reduce the overall production cost in the material handling systems, however, a trade off exists between the amount of inventory hold on the shop floor and the number of AGVs needed to provide adequate service. In this paper, firstly a objective function which included the net present fixed costs of each stations and each purchased AGVs, delivering cost. stock inventory cost, and safety stock inventory cost is presented. Secondly by using genetic algorithm, the optimal reorder quantity at each stations is decided, where the number of AGVs is increased step by step. From a simulation with different GA parameters, we can determine a optimal number of AGVs to reduce the overall production cost. Thus, the effectiveness of GA for determining the number of AGVs is verified in automated material handling systems.

  • PDF

Analysis of Multi-Path routing scheme based on MPLS and Proposal for Flow-based Multi-path routing structure (MPLS를 이용한 다중 경로 라우팅 기법의 분석과 Flow 구분을 이용한 다중 경로 라우팅 구조의 제안)

  • 김현석;안개일;전우직
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10c
    • /
    • pp.805-807
    • /
    • 2001
  • 네트워크상의 자원을 효율적으로 사용하기 위한 방범의 하나로 다중 경로 라우팅(multi-path routine)이 있다. 트래픽 엔지니어링(traffic engineering)을 위하여 다중 경로 라우팅을 이용하면 트래픽(traffic) 을 여러 경로로 분산 시켜 트래픽이 한 곳으로 집중하는 현상은 제거 할 수 있을 뿐 아니라 네트워크 상의 유휴자원을 효율적으로 사용할 수 있는 장점이 있다. 본 논문에서는MPLS환경 하에서 다중 경로 라우팅을 효율적으로 사용하기 위해 제안 되었던 알고리즘에 대하여 분석 하고 각 알고리즘들의 장단점을 비교한다. 그리고 효율적인 다중 경로 라우팅을 위해 추가적으로 필요한 요소를 기술하고, 새로운 다중 경로 라우팅을 위한 구조를 제안한다.

  • PDF

Augmenting Path Algorithm for Routing Telephone Calls Problem

  • Lee, Sang-Un
    • Journal of the Korea Society of Computer and Information
    • /
    • v.21 no.6
    • /
    • pp.77-81
    • /
    • 2016
  • This paper deals with the optimization problem that decides the routing of connection between multi-source and multi-sink. For this problem, there is only in used the mathematical approach as linear programming (LP) software package and has been unknown the polynomial time algorithm. In this paper we suggest the heuristic algorithm with $O(mn)^2$ time complexity to solve the optimal solution for this problem. This paper suggests the simple method that assigns the possible call flow quantity to augmenting path of ($s_i,t_i$) city pair satisfied with demand of ($s_i,t_i$). The proposed algorithm can be get the same optimal solution as LP for experimental data.

An Analysis of Multi-path Propagation Characteristics Using DTM : Considering Slope of the Ground Surface (DTM을 이용한 다중경로 전파특성 분석 : 지면의 경사를 고려한 해석)

  • Lim, Joong-Soo;Chae, Gyoo-Soo;Kim, Min-Nyun
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.10 no.3
    • /
    • pp.71-78
    • /
    • 2007
  • We suggest a multi-path propagation analysis method using DTM(Digital Terrain Map). Generally, the total signal strength at a target is calculated by adding the field propagated in free space and the field reflected from the ground surface. In this paper, we also consider the vertical reflections associated with the vertical surfaces such as precipitous cliffs and electricity pylons in the mountain area. In addition, we primarily take account the main slope of the ground surface to improve the accuracy of the total field density at the target.

Stable Active Noise Control Using Auto-Secondary Path Estimation Techniques (자동 2차경로 추정기법을 이용한 안정한 능동소음제어)

  • Nam, Hyun-Do;Seo, Sung-Dae
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.58 no.11
    • /
    • pp.2299-2301
    • /
    • 2009
  • The adaptive IIR filters for active noise control systems are more effective when acoustic feedback exists, but the adaptive IIR filters could be unstable when the filter algorithm is not yet converged. In this paper, auto-secondary path estimation techniques and a stabilizing process for adaptive Multi-Channel Recursive LMS (MCRLMS) filters are developed to improve the stability of multi-channel active noise control systems. Experiments using a TMS320VC33 digital signal processor in a three dimensional enclosure have performed to show the effectiveness of the proposed algorithm.

Multi-path simulation for satellite-based positioning systems using 3D digital map of urban area

  • Hakamata, Tomohiro;Suh, Yong-Cheol;Konishi, Yusuke;Shibasaki, Ryosuke
    • Proceedings of the KSRS Conference
    • /
    • 2003.11a
    • /
    • pp.1015-1017
    • /
    • 2003
  • Recently, DGPS or RTK-GPS techniques enable us to use satellite based positioning systems with high accuracy. But in urban area, navigation systems suffer from problems such as signal blockage by high-rise buildings, multi-path problems, and so on. So we have to know numbers of visible satellites and quality of signals received at the ground level in urban area as accurate as possible. In this paper, we developed a simulation system called LoQAS [Location service Quality Assessment System, 2002, the University of Tokyo] which can simulate numbers of visible satellites and DOP values using accurate satellite orbital data and 3-D digital map. In this time, we evaluated this system and extended it to deal with reflected signals to assess multi-path problems.

  • PDF

Cost-Efficient Framework for Mobile Video Streaming using Multi-Path TCP

  • Lim, Yeon-sup
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.16 no.4
    • /
    • pp.1249-1265
    • /
    • 2022
  • Video streaming has become one of the most popular applications for mobile devices. The network bandwidth required for video streaming continues to exponentially increase as video quality increases and the user base grows. Multi-Path TCP (MPTCP), which allows devices to communicate simultaneously through multiple network interfaces, is one of the solutions for providing robust and reliable streaming of such high-definition video. However, mobile video streaming over MPTCP raises new concerns, e.g., power consumption and cellular data usage, since mobile device resources are constrained, and users prefer to minimize such costs. In this work, we propose a mobile video streaming framework over MPTCP (mDASH) to reduce the costs of energy and cellular data usage while preserving feasible streaming quality. Our evaluation results show that by utilizing knowledge about video behavior, mDASH can reduce energy consumption by up to around 20%, and cellular usage by 15% points, with minimal quality degradation.

Joint Space Trajectory Planning on RTOS (실시간 운영체제에서 관절 공간 궤적 생성)

  • Yang, Gil-Jin;Choi, Byoung-Wook
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.24 no.1
    • /
    • pp.52-57
    • /
    • 2014
  • This paper presents an implementation of a smooth path planning method considering physical limits on a real time operating system for a two-wheel mobile robot. A Bezier curve is utilized to make a smooth path considering a robot's position and direction angle through the defined path. A convolution operator is used to generate the center velocity trajectory to travel the distance of the planned path while satisfying the physical limits. The joint space velocity is computed to drive the two-wheel mobile robot from the center velocity. Trajectory planning, velocity command according to the planned trajectory, and monitoring of encoder data are implemented with a multi-tasking system. And the synchronization of tasks is performed with a real-time mechanism of Event Flag. A real time system with multi-tasks is implemented and the result is compared with a non-real-time system in terms of path tracking to the designed path. The result shows the usefulness of a real-time multi-tasking system to the control system which requires real-time features.