• Title/Summary/Keyword: path-line

Search Result 846, Processing Time 0.095 seconds

Finding Shortest Paths in L$^1$ Plane with Parallel Roads (평행한 도로들을 포함하는 L$^1$ 평면상에서의 최단경로 탐색)

  • Kim, Jae-Hoon;Kim, Soo-Hwan
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • v.9 no.1
    • /
    • pp.716-719
    • /
    • 2005
  • We present an algorithm for finding shortest paths in the L$_1$ plane with a transportation network. The transportation network consists of parallel line segments, called highways, through which a movement gets faster. Given a source point s, our algorithm constructs a Shortest Path Map(SPM) such that for any query point t, we can find the length of a shortest path form s to t in O(log n) time. We design a plane sweep-like algorithm computing SPM in O(nlog n) time.

  • PDF

An Analysis of Electric-field Density into Mountain Area Using DTED (디지털 지도를 이용한 산악지형의 전계강도 분석)

  • Lim, Joong-Soo;Chae, Gyoo-Soo;Park, Young-Chul;Kim, Min-Nyum
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.7 no.5
    • /
    • pp.852-857
    • /
    • 2006
  • This paper presents a precision method to calculate the electric field density of mountain area using digital terrain elevation data(DTED). Generally we calculate the electric field density of a point adding a direct field density and horizontal reflection field density between two points. In this paper, we consider a vertical reflection field density from vertical surface near the wave propagation line between transmitter and receiver. The vertical reflection electric field have different propagation path and polarization from a horizontal reflection field. And the total electric field density adding horizontal field density and vertical reflection value is more accurate than a direct path electrical field density or direct field density adding a horizontal reflection field density.

  • PDF

Car-following Motion Planning for Autonomous Vehicles in Multi-lane Environments (자율주행 차량의 다 차선 환경 내 차량 추종 경로 계획)

  • Seo, Changpil;Yi, Kyoungsu
    • Journal of Auto-vehicle Safety Association
    • /
    • v.11 no.3
    • /
    • pp.30-36
    • /
    • 2019
  • This paper suggests a car-following algorithm for urban environment, with multiple target candidates. Until now, advanced driver assistant systems (ADASs) and self-driving technologies have been researched to cope with diverse possible scenarios. Among them, car-following driving has been formed the groundwork of autonomous vehicle for its integrity and flexibility to other modes such as smart cruise system (SCC) and platooning. Although the field has a rich history, most researches has been focused on the shape of target trajectory, such as the order of interpolated polynomial, in simple single-lane situation. However, to introduce the car-following mode in urban environment, realistic situation should be reflected: multi-lane road, target's unstable driving tendency, obstacles. Therefore, the suggested car-following system includes both in-lane preceding vehicle and other factors such as side-lane targets. The algorithm is comprised of three parts: path candidate generation and optimal trajectory selection. In the first part, initial guesses of desired paths are calculated as polynomial function connecting host vehicle's state and vicinal vehicle's predicted future states. In the second part, final target trajectory is selected using quadratic cost function reflecting safeness, control input efficiency, and initial objective such as velocity. Finally, adjusted path and control input are calculated using model predictive control (MPC). The suggested algorithm's performance is verified using off-line simulation using Matlab; the results shows reasonable car-following motion planning.

Design and Analysis of 2 GHz Low Noise Amplifier Layout in 0.13um RF CMOS

  • Lee, Miyoung
    • Journal of Advanced Information Technology and Convergence
    • /
    • v.10 no.1
    • /
    • pp.37-43
    • /
    • 2020
  • This paper presents analysis of passive metal interconnection of the LNA block in CMOS integrated circuit. The performance of circuit is affected by the geometry of RF signal path. To investigate the effect of interconnection lines, a cascode LNA is designed, and circuit simulations with full-wave electromagnetic (EM) simulations are executed for different positions of a component. As the results, the position of an external capacitor (Cex) changes the parasitic capacitance of electric coupling; the placement of component affects the circuit performance. This analysis of interconnection line is helpful to analyze the amount of electromagnetic coupling between the lines, and useful to choose the signal path in the layout design. The target of this work is the RF LNA enabling the seamless connection of wireless data network and the following standards have to be supported in multi-band (WCDMA: 2.11~ 2.17 GHz, CDMA200 1x : 1.84~1.87 GHz, WiBro : 2.3~2.4GHz) mobile application. This work has been simulated and verified by Cadence spectre RF tool and Ansoft HFSS. And also, this work has been implemented in a 0.13um RF CMOS technology process.

Development of Non-Invasive Pressure Estimation Using 3D Multi-Path Line Integration Method from Magnetic Resonance Velocimetry (MRV) (자기공명유속계 (MRV) 에서 3차원 다중경로 선적분법을 활용한 비침습적 압력예측 방법 개발)

  • Ilhoon Jang;Muhammad Hafidz Ariffudin;Simon Song
    • Journal of the Korean Society of Visualization
    • /
    • v.21 no.2
    • /
    • pp.14-23
    • /
    • 2023
  • The pressure difference across stenotic blood vessels is a commonly used clinical metric for diagnosing many cardiovascular diseases. At present, most clinical pressure measurements rely solely on invasive catheterization. In this study, we propose a novel method for non-invasive pressure estimation using the incompressible Navier-Stokes equations and a 3D multi-path integration approach. We verify spatio-temporal convergence on an in-silico dataset of a cylindrical straight pipe phantom with steady and pulsatile flow fields. We then evaluate the proposed method on an in vitro dataset of reconstructed control, pre-operative, and post-operative carotid artery cases acquired from 4D flow MRI. The performance of our method is compared to existing approaches based on the pressure Poisson equation and work-energy relative pressure. The results demonstrate the proposed method's high accuracy, robustness to spatio-temporal subsampling, and reduced sensitivity to noise, highlighting its great potential for non-invasive pressure estimation.

Mediating effects of self-efficacy in the relationships between academic burnout and school adjustment on middle school students (청소년의 학업소진과 학교적응의 관계에서 자기효능감의 매개효과)

  • Choi, Ok;Lee, Woo Song
    • Journal of Digital Convergence
    • /
    • v.12 no.9
    • /
    • pp.455-463
    • /
    • 2014
  • The purpose of this study is to define the paths through which academic burnout and self-efficacy of middle school students affect school adjustment, verify the path model of each factor, and examine the mediator effects of self-efficacy. In line with this objective, the study conducted a survey on 713 third year students of 3 different middle schools in city G. The first finding of this study confirmed that the path coefficient and suitablility index were significant, indicating that the path model was also significant. Second, academic burnout had direct negative effects on self-efficacy and school adjustment, while self-efficacy has positive effects on school adjustment. Third, self-efficacy was confirmed to have meaningful mediator effects on academic burnout and school adjustment. Based on these findings, academic burnout caused by excessive demand for academic success on korean students has negative effects on school adjustment, but if self-efficacy is well developed as an individual factor, school maladjustment can be reduced. Thus this study confirmed that psychological factors, such as self-efficacy, are necessary in school adjustment. Future studies were suggested on the basis of this study's findings.

Discrimination of Underground Explosions from Microearthquakes through the Pure-Continental Path (순수 대륙 경로에서 미소지진과 지하 인공폭발의 구별)

  • 김소구
    • The Journal of Engineering Geology
    • /
    • v.4 no.1
    • /
    • pp.29-42
    • /
    • 1994
  • Discrimination studies between microearthquakes and underground explosions are carried out in the pure-continental path of north-south within the Korean Peninsula. The characteristic waveforms for explosions and microearthquakes are investigated in the light of observation and synthetic seismograms. The characteristic waveform generation is minnly a function of source mechanism and ray-path and former influences more strongly than the latter.A double-couple source mechanism for microeatthquakes and a single-couple(force) mechanism for explosions are presented in this study. It is found for very shallow events to have outstanding of $L_g$ waves in the transverse components that pass through the upper crust with period of 1 - 6 seconds and fundamental modes of Rayleigh waves, $R_g$ in the vertical component with period 8-12 seconds. Furthermore it is pointed out that the first arrival amplitudes of SH waves for explosions are always srnall regardless of azimuth of stations since there is non-existence of nodal lines for the explosion mechanism. Theoretical seismograms for explosions show the first motions of compression with short wavelengths as well as mostly fundamental modes of Rayleight waves, $R_g$ waves and $L_g$ waves, whereas those of micro-earthquakes give either compression or dilatation according to the ack azimuth epicenter to stations and poor or non $R_g$ waves and complicated $L_g$ waves, depending on the focal depth.

  • PDF

Autonomous-guided orchard sprayer using overhead guidance rail (요버헤드 가이던스 레일 추종 방식에 의한 과수방제기의 무인 주행)

  • Shin, B.S.;Kim, S.H.;Park, J.U.
    • Journal of Biosystems Engineering
    • /
    • v.31 no.6 s.119
    • /
    • pp.489-499
    • /
    • 2006
  • Since the application of chemicals in confined spaces under the canopy of an orchard is hazardous work, it is needed to develop an autonomous guidance system for an orchard sprayer. The autonomous guidance system developed in this research could steer the vehicle by tracking an overhead guidance rail, which was installed on an existing frame structure. The autonomous guidance system consisted of an 80196 kc microprocessor, an inclinometer, two interface circuits of actuators for steering and ground speed control, and a fuzzy control algorithm. In addition, overhead guidance rails for both straight and curved paths were devised, and a trolley was designed to move smoothly along the overhead guidance rails. Evaluation tests showed that the experimental vehicle could travel along the desired path at a ground speed of 30 $\sim$ 50 cm/s with a RMS error of 5 cm and maximum deviation of less than 12 cm. Even when the vehicle started with an initial offset or a deflected heading angle, it could move quickly to track the desired path after traveling 2 $\sim$ 3 m. The vehicle could also complete turns with a curvature of 1 m. However, at a ground speed of 50 cm/s, the vehicle tended to over-steer, resulting in a zigzag motion along the straight path, and tended to turn outward from the projected line of the guidance rail.

A Development Of Multi-sensor System For Location Determination Of Fixed-path Movement Attractions (고정경로 이동 어트랙션의 위치 판단을 위한 다중 센서 시스템의 개발)

  • You, Eun-Jae;Jeong, Hwi-Sang;Lee, Hyoun-Sup;Kim, Jin-deog
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.22 no.5
    • /
    • pp.709-714
    • /
    • 2018
  • Visual Reality technology is becoming more and more interesting as it attracts people's interest. VR technology is used in various markets such as games, animation, and education. However, there were many people experiencing motion sickness such as dizziness and headache due to the delay time between hardware such as a device for sending a video after experiencing a VR image and an HMD for reproducing an image. The system proposed in this paper focuses on the environment rather than the movement of the attraction and detects the dividing line existing on the path by the proximity sensor and accurately calculates the position on the path according to the user 's motion. Since the position of the user is synchronized with the VR image, the position error of the user is improved to 0.2%.

Transmission status monitoring method for improving the performance of MPTCP in Bufferbloat environment (Bufferbloat 환경에서 MPTCP 성능 개선을 위한 전송 상태 모니터링 방법)

  • Jung, Il Hyung;Lee, Jae Yong;Kim, Byung Chul
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.11 no.3
    • /
    • pp.259-269
    • /
    • 2018
  • Multipath TCP (MPTCP) can be expected to provide improved network performance because it transmits data through multiple paths. However, Bufferbloat, which unexpectedly occurs in the transmission path, degrades not only the performance of the corresponding path but also the performance of other paths, so that the performance is worse than that of a single TCP. In this paper, we propose the transmission status monitoring method at the sender's MPTCP level and also HoL packets retransmission algorithm in order to solve the Bufferbloat problem. The proposed algorithm enables Bufferbloat detection by the sender side independently, and it can resolve the HoL blocking problem by identifying the HoL packet in the proposed transmission status monitoring buffer and retransmitting it to the normal path. Simulation results based on NS-3 show that the proposed algorithm achieves the improved throughput performance up to 22.8% compared to the existing MPTCP, and the average number of queued packets in the sender and receiver's buffers is decreased to 44.3% and 9.2%, respectively.