• 제목/요약/키워드: 인접 행렬

Search Result 92, Processing Time 0.03 seconds

A Study on the Coordinated Traffic Responsive Ramp Metering Control considering Spatial Equity (공간적 형평성을 고려한 통합 감응 램프미터링 제어 연구 -고속도로 진입로 중심으로-)

  • Yoon, Jae Yong;Shin, Hyoung O;Lee, Eui Eun
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.39 no.2
    • /
    • pp.361-367
    • /
    • 2019
  • Ramp metering is a traffic management technique that reduces the congestion of Expressway by controlling vehicles entering the highway. It is widely used outside the country, and Korea is also operating in seven sites (Seoul Ring Expressway). Ramp metering has the advantage of reducing congestion of Expressway, but there are disadvantages, as queuing occurs because vehicles are waiting for ramp, and the ramp queue affects adjacent roads at rush hour. To solve this problem, we improved the ramp metering algorithm to reduce the metering rate more spaces on ramp and to increase the metering rate less spaces. In order to evaluate this, the combined evaluation index was used and it was found that the result satisfied the equity and efficiency at the same time.

Development of Thermal-Hydro Pipe Element for Ground Heat Exchange System (지중 열교환 시스템을 위한 열-수리 파이프 요소의 개발)

  • Shin, Ho-Sung;Lee, Seung-Rae
    • Journal of the Korean Geotechnical Society
    • /
    • v.29 no.8
    • /
    • pp.65-73
    • /
    • 2013
  • Ground-coupled heat pump system has attracted attention as a promising renewable energy technology due to its improving energy efficiency and eco-friendly mechanism for space cooling and heating. Pipes buried in the ground play a role of direct thermal interaction between circulating fluid inside the pipe and surrounding soils in the geothermal exchange system. However, both complexities of turbulent flow coupling thermal-hydraulic phenomena and very long aspect ratio of the pipe make it difficult to model the heat exchange system directly. Energy balance for fluid flow inside the pipe was derived to model thermal-hydraulic phenomena, and one-dimensional pipe element was proposed through Galerkin formation and time integration of the equation. Developed element is combined to pre-developed FEM code for THM phenomena in porous media. Numerical results of Thermal Response Test showed that line-source model overestimates equivalent thermal conductivity of surrounding soils due to thermal interaction between adjacent pipes and finite length of the pipe. Thus, inverse analysis for the TRT simulation was conducted to present optimal transformation matrix with utmost convergence.

Crosstalk Analysis of Bent Coupled Lines on a PCB (PCB상에 놓여 있는 굽은 결합 선로의 누화 해석)

  • Han, Jae-Kwon;Park, Dong-Chul
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.18 no.2 s.117
    • /
    • pp.191-198
    • /
    • 2007
  • The electromagnetic coupling between transmission lines in PCB design can degrade the performance of equipment operations. The coupling phenomenon is caused by electromagnetic fields generated by the currents on the transmission lines and the risers. In this paper, an improved method of crosstalk analysis for bent coupled lines on a PCB is proposed and investigated. In the previous cascading method combined with circuit-concept approach, bent coupled lines are devided into sections and each section is represented by ABCD matrix and then they are cascaded. In the proposed method, the crosstalk of bent coupled lines is calculated by the modified circuit-concept approach, where the coupled region is not restricted to the region projected by a generator line on a receptor line but is the total length of receptor line in calculating the forcing terms. Finally, the accuracy of the proposed approach is verified by comparing the calculated results with the measured ones for several bent coupled-line examples.

A low complexity ZF Equalization for OFDM Systems over Time-varying Channels (OFDM 시스템을 위한 복잡도가 감소된 ZF 등화기법)

  • Park, Ji-Hyun;Hwang, Seung-Hoon;Whang, Keum-Chan
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.45 no.4
    • /
    • pp.1-8
    • /
    • 2008
  • In orthogonal frequency division multiplexing (OFDM) system the time selectivity of wireless channel introduces intercarrier interference (ICI), which degrades system performance in proportion to Doppler frequency. To mitigate the ICI effect, we can generally employ a classical zero-forcing (ZF) equalizer. However, the ZF scheme requires an inverse of a large matrix, which results in prohibitively high computational complexity. In this paper, we propose a low complexity ZF equalization scheme for suppressing the ICI caused by highly time-varying channels in OFDM systems. From the fact that the ICI on a subcarrier is mainly caused by several neighboring subcarriers, the proposed scheme exploits a numerical approximation for matrix inversion based on Neumann's Series (truncated second order). To further improve performance, the partial ICI cancellation technique is also used with reduced complexity. Complexity analysis and simulation results show that the proposed scheme provides the advantage of reducing computational complexity significantly, while achieving almost the same performance as that of the classical ZF a roach.

Hierrachical manner of motion parameters for sports video mosaicking (스포츠 동영상의 모자익을 위한 이동계수의 계층적 향상)

  • Lee, Jae-Cheol;Lee, Soo-Jong;Ko, Young-Hoon;Noh, Heung-Sik;Lee Wan-Ju
    • The Journal of Information Technology
    • /
    • v.7 no.2
    • /
    • pp.93-104
    • /
    • 2004
  • Sports scene is characterized by large amount of global motion due to pan and zoom of camera motion, and includes many small objects moving independently. Some short period of sports games is thrilling to televiewers, and important to producers. At the same time that kinds of scenes exhibit exceptionally dynamic motions and it is very difficult to analyze the motions with conventional algorithms. In this thesis, several algorithms are proposed for global motion analysis on these dynamic scenes. It is shown that proposed algorithms worked well for motion compensation and panorama synthesis. When cascading the inter frame motions, accumulated errors are unavoidable. In order to minimize these errors, interpolation method of motion vectors is introduced. Affined transform or perspective projection transform is regarded as a square matrix, which can be factorized into small amount of motion vectors. To solve factorization problem, we preposed the adaptation of Newton Raphson method into vector and matrix form, which is also computationally efficient. Combining multi frame motion estimation and the corresponding interpolation in hierarchical manner enhancement algorithm of motion parameters is proposed, which is suitable for motion compensation and panorama synthesis. The proposed algorithms are suitable for special effect rendering for broadcast system, video indexing, tracking in complex scenes, and other fields requiring global motion estimation.

  • PDF

Industry Linkage Analysis and Link Structure Network Analysis of Water Transportation Industry (수상 운송업의 산업연관분석 및 연계구조 네트워크 분석)

  • Park, Sung-Min;Park, Chan-Kwon
    • Journal of Convergence for Information Technology
    • /
    • v.12 no.3
    • /
    • pp.85-107
    • /
    • 2022
  • This study is to analyze the induced effect, network connectivity, and network visualization of the water transportation industry on the overall economy in relation to all industries. For this, various inducement coefficients of the water transportation industry are analyzed using industry linkage analysis and unit structure matrix, and network visualization analysis is performed using network connectivity and NetDraw using Ucinet 6 that utilizes unit structure matrix and inverse matrix function. As a result of the study, analysis results of input coefficient, production inducement coefficient, value-added inducement coefficient, and inter-industry chain effect were presented as various inducement coefficients in the water transportation industry. content was presented. Through this study, the current position and status of the water transportation industry and its relationship with all industries were confirmed, and the strategic relationship with which industries it should be presented was presented. In the future, it is necessary to further analyze the current status and trends of various induced effects, connectivity (centrality), and network visualization analysis using industry-related analysis published since the 2000s.

Efficient Analysis of Building Structures with a Rigid Floor System (주상복합건물의 효율적인 지진해석)

  • 황현식;이동근
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.1 no.1
    • /
    • pp.79-88
    • /
    • 1997
  • Very stiff floor system in a residential-commercial building causes some problems in the numerical analysis procedure due to significant difference in stiffness with adjacent elements. Static analysis of structure with a stiff transfer-floor can be performed approximately in two steps for upper and lower parts for the structure. However, it is impossible to perform dynamic analysis in two steps with separate models. An efficient method for dynamic analysis of a structure with a right floor system is proposd in this study. The matrix condensation technique is employed to reduce the degree of freedom for upper and lower parts of the structure and a beam elements with rigid bodies at both ends are introduce to model the rigid floor system. Efficiency and accuracy of the proposed method are verified through analysis of several example structures.

  • PDF

Morphological Interpretation of Modified Karhunen-Loeve Transformation and Its Applications to Color Image Processing (변형 Karhunen-Loeve 변환의 수리형태학적 의미와 칼라 영상처리에의 응용)

  • Eo, Jin-Woo
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.11
    • /
    • pp.97-108
    • /
    • 1994
  • A modified Karhunen-Loeve transformation technique using normalization and simultaneous diagonalization of two sample covariance matrices is proposed to separate the object from the background. The transformation technique for the separation of local data structure through maximizing the ratio of sample variances between two classes was identified as a promising one for a preprocessing of multi-variate signal processing algorithms using neighborhood operators including morphological filtering. To relate the separation quality of the proposed technique to a morphological measure, average height was defined by using morphological pattern spectrum. A practical implementation of the transformation technique was tested experimentally and the theoretical results were confirmed.

  • PDF

Leaderless Formation Control Strategy and Stability Analysis for Multiple UAVs (리더가 없는 방식의 다수 무인기 편대비행 제어와 안정성 해석)

  • Seo, Joong-Bo;Ahn, Chae-Ick;Kim, You-Dan
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.36 no.10
    • /
    • pp.988-995
    • /
    • 2008
  • A consensus-based feedback linearization method is proposed to maintain a specified time-varying geometric configuration for formation flying of multiple autonomous vehicles. In this approach, there exists no explicit leader in the team, and the proposed control strategy requires only the local neighbor-to-neighbor information between vehicles. The information flow topology between the vehicles is defined by Graph Laplacian matrix, and the formation flying can be achieved by the proposed feedback linearization with consensus algorithm. The stability analysis of the proposed controller is also performed via eigenvalue analysis for the closed-looop system. Numerical simulation is performed for rotary-wing type micro aerial vehicles to validate the performance of the proposed controller.

3-User Dirty Paper Precoding (세 명의 다중 사용자 채널에서의 더티 페이퍼 전처리 코딩)

  • Lee, Moon-Ho;Park, Ju-Yong;Shin, Tae-Chol
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.49 no.2
    • /
    • pp.32-38
    • /
    • 2012
  • In this paper, we design on nonliner 3 user Dirty Paper Precoding for MIMO adjacant interference signal cancellation based on 3 GPP LTE Release 10. In this paper, in order to reduce the inter-channel interference at the transmitted side, we propose the Dirty Paper Precoding scheme for 3-user MIMO wireless systems using LQ decomposition and Gram-Schmidt algorithm based in its orthonormal basis.