• Title/Summary/Keyword: path-line

Search Result 846, Processing Time 0.034 seconds

Reducing the Search Space for Pathfinding in Navigation Meshes by Using Visibility Tests

  • Kim, Hyun-Gil;Yu, Kyeon-Ah;Kim, Jun-Tae
    • Journal of Electrical Engineering and Technology
    • /
    • v.6 no.6
    • /
    • pp.867-873
    • /
    • 2011
  • A navigation mesh (NavMesh) is a suitable tool for the representation of a three-dimensional game world. A NavMesh consists of convex polygons covering free space, so the path can be found reliably without detecting collision with obstacles. The main disadvantage of a NavMesh is the huge state space. When the $A^*$ algorithm is applied to polygonal meshes for detailed terrain representation, the pathfinding can be inefficient due to the many states to be searched. In this paper, we propose a method to reduce the number of states searched by using visibility tests to achieve fast searching even on a detailed terrain with a large number of polygons. Our algorithm finds the visible vertices of the obstacles from the critical states and uses the heuristic function of $A^*$, defined as the distance to the goal through such visible vertices. The results show that the number of searched states can be substantially reduced compared to the $A^*$ search with a straight-line distance heuristic.

Design of a broadband(2㎓-5.8㎓) FET Switch Using Impedance Transformation Network (임피던스 변환회로를 이용한 광대역(2㎓-5.8㎓) FET 스위치 설계)

  • 노희정
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.18 no.4
    • /
    • pp.155-159
    • /
    • 2004
  • This paper describes the design and the simulation of a single pole double throw(SPDT) FET switch for wireless LAN(IEEE802.11a & IEEE802.11b) applications using drain impedance transformation network with Microstrip transmission line. At the receiving path insertion losses were from 0.8(㏈) to 1.462(㏈) between 2(㎓) and 4(㎓), from l.26(㏈) to 2.3(㏈) between 4.7(㎓) and 6.7(㎓) and the isolations were under 30(㏈) between 2(㎓) and 6.7(㎓). At the transmitting path insertion loss were from 1.18(㏈) to 2.87(㏈) between 2(㎓) and 4(㎓) from 0.625(㏈) to 1.2(㏈) between 4.7(㎓) and 6.7(㎓) and the isolations were under 30(㏈) between 2(㎓) and 6.7(㎓).

Soot Temperature and Concentration Measurement Using Emission/Transmission Tomography in Laminar Diffusion Flame (방사와 투과를 이용한 층류확산화염내 매연입자의 온도 및 농도 측정)

  • 송상종;박성호;김상수
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.17 no.10
    • /
    • pp.2563-2573
    • /
    • 1993
  • The measurements of monochromatic line-of-sight flame emission and light transmission in the same path having small spatial resolution were performed in an axisymmetric laminar propane $C_{3}H_{8}$ diffusion flame. The light wavelengthes of 632 nm, 800nm, 900nm were used. From these measurements, local point soot radiances (by Kirchhoff's law) and absorption coefficients were reconstructed by tomography. Thus local point soot temperatures and concentrations were obtained. The reconstructed soot temperatures and concentrations of local points have no differences between the case of visible range (632 nm) and the case of infrared range (800 nm and 900 nm). In these ranges, the scattering coefficient is much lower than the absorption coefficient. Soot mean temperature over the path also matches well with local soot temperature in outer region of the flame. Temperature measurement by thermocouple with different bead diameters $(222{\mu}m and 308{\mu}m)$ was carried in the same flame. Rapid insertion technique was used and radiation effect was considered. Radiation correction in the sooting region was carried out and the corrected result was in good agreement with the local soot temperature.

Massive MIMO TWO-Hop Relay Systems Over Rician Fading Channels

  • Cao, Jian;Yu, Shujuan;Yang, Jie;Zhang, Yun;Zhao, Shengmei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.11
    • /
    • pp.5410-5426
    • /
    • 2019
  • With the advent of the fifth-generation (5G) era, Massive multiple-input multiple-output (MIMO) relay systems have experienced the rapid development. Recently, the performance analysis models of Massive MIMO relay systems have been proposed, which are mostly based on Rayleigh fading channels. In order to create a more suitable model for 5G Internet of Things scenarios, our study is based on the Rician fading channels, where line-of-sight (LOS) path exists in the channels. In this paper, we assume the channel state information (CSI) is perfect. In this case, we use statistical information to derive the analytical exact closed-form expression for the achievable sum rate of the uplink for the Massive MIMO two-hop relay system over Rician fading channels. Moreover, considering the different communication scenarios, we derive the analytical exact closed-form expression for the achievable sum rates of the uplink for other three scenarios. Finally, based on these expressions, we make simulations and analyze the performance under different transmit powers and Rician-factors, which provides a theoretical basis and reference for further research.

Scattering of arbitrarily large targets above a ground using steepest descent path integration (최대경사 적분법을 이용한 지면위 큰 대형 표적의 산란 특성)

  • Lee, Seung-Hak;Kim, Che-Young;Lee, Chang-Won
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.39 no.7
    • /
    • pp.38-45
    • /
    • 2002
  • This paper derives the electric field integral equation to calculate scattering from arbitrary large target above and radiating of an electric line source within a lossy ground. Sommerfeld’s type integral requires a lot of time to calculate and has some difficulties and limitations for an analysis region. But SDP (steepest descent path) integration gives fast calculation of the integral, and the result shows that SDP integration has the validity for all over the analysis region with fast evaluation. Moment method with SDP integration is used to calculate the scattering of an arbitrary large conducting target and the results are compared with that of the numerical integration with Gaussian quadrature rule and GPOF (generalized pencil of function) method.

Mobility Improvement of an Internet-based Robot System Using the Position Prediction Simulator

  • Lee Kang Hee;Kim Soo Hyun;Kwak Yoon Keun
    • International Journal of Precision Engineering and Manufacturing
    • /
    • v.6 no.3
    • /
    • pp.29-36
    • /
    • 2005
  • With the rapid growth of the Internet, the Internet-based robot has been realized by connecting off-line robot to the Internet. However, because the Internet is often irregular and unreliable, the varying time delay in data transmission is a significant problem for the construction of the Internet-based robot system. Thus, this paper is concerned with the development of an Internet-based robot system, which is insensitive to the Internet time delay. For this purpose, the PPS (Position Prediction Simulator) is suggested and implemented on the system. The PPS consists of two parts : the robot position prediction part and the projective virtual scene part. In the robot position prediction part, the robot position is predicted for more accurate operation of the mobile robot, based on the time at which the user's command reaches the robot system. The projective virtual scene part shows the 3D visual information of a remote site, which is obtained through image processing and position prediction. For the verification of this proposed PPS, the robot was moved to follow the planned path under the various network traffic conditions. The simulation and experimental results showed that the path error of the robot motion could be reduced using the developed PPS.

Corridor Navigation of the Mobile Robot Using Image Based Control

  • Han, Kyu-Bum;Kim, Hae-Young;Baek, Yoon-Su
    • Journal of Mechanical Science and Technology
    • /
    • v.15 no.8
    • /
    • pp.1097-1107
    • /
    • 2001
  • In this paper, the wall following navigation algorithm of the mobile robot using a mono vision system is described. The key points of the mobile robot navigation system are effective acquisition of the environmental information and fast recognition of the robot position. Also, from this information, the mobile robot should be appropriately controlled to follow a desired path. For the recognition of the relative position and orientation of the robot to the wall, the features of the corridor structure are extracted using the mono vision system, then the relative position, the offset distance and steering angle of the robot from the wall, is derived for a simple corridor geometry. For the alleviation of the computation burden of the image processing, the Kalman filter is used to reduce search region in the image space for line detection. Next, the robot is controlled by this information to follow the desired path. The wall following control scheme by the PD control scheme is composed of two control parts, the approaching control and the orientation control, and each control is performed by steering and forward-driving motion of the robot. To verify the effectiveness of the proposed algorithm, the real time navigation experiments are performed. Through the result of the experiments, the effectiveness and flexibility of the suggested algorithm are verified in comparison with a pure encoder-guided mobile robot navigation system.

  • PDF

Register-Based Parallel Pipelined Scheme for Synchronous DRAM (동기식 기억소자를 위한 레지스터를 이용한 병렬 파이프라인 방식)

  • Song, Ho Jun
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.32A no.12
    • /
    • pp.108-114
    • /
    • 1995
  • Recently, along wtih the advance of high-performance system, synchronous DRAM's (SDRAM's) which provide consecutive data output synchronized with an external clock signal, have been reported. However, in the conventional SDRAM's which utilize a multi-stage serial pipelined scheme, the column path is divided into multi-stages depending on CAS latency N. Thus, as the operating speed and CAS latency increase, new stages must be added, thereby causing a large area penalty due to additinal latches and I/O lines. In the proposed register-based parallel pipelined scheme, (N-1) registers are located between the read data bus line pair and the data output buffer and the coming data are sequentially stored. Since the column data path is not divided and the read data is directly transmitted to the registers, the busrt read operation can easily be achieved at higher frequencies without a large area penalty and degradation of internal timing margin. Simulation results for 0.32um-Tech. 4-Bank 64M SDRAM show good operation at 200MHz and an area increment is less than 0.1% when CAS latency N is increased from 3 to 4.. This pipelined scheme is more advantageous as the operating frequency increases.

  • PDF

Cathode Side Engineering to Raise Holding Voltage of SCR in a 0.5-㎛ 24 V CDMOS Process

  • Wang, Yang;Jin, Xiangliang;Zhou, Acheng;Yang, Liu
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • v.15 no.6
    • /
    • pp.601-607
    • /
    • 2015
  • A set of novel silicon controlled rectifier (SCR) devices' characteristics have been analyzed and verified under the electrostatic discharge (ESD) stress. A ring-shaped diffusion was added to their anode or cathode in order to improve the holding voltage (Vh) of SCR structure by creating new current discharging path and decreasing the emitter injection efficiency (${\gamma}$) of parasitic Bipolar Junction Transistor (BJT). ESD current density distribution imitated by 2-dimensional (2D) TCAD simulation demonstrated that an additional current path exists in the proposed SCR. All the related devices were investigated and characterized based on transmission line pulse (TLP) test system in a standard $0.5-{\mu}m$ 24 V CDMOS process. The proposed SCR devices with ring-shaped anode (RASCR) and ring-shaped cathode (RCSCR) own higher Vh than that of Simple SCR (S_SCR). Especially, the Vh of RCSCR has been raised above 33 V. What's more, their holding current is kept over 800 mA, which makes it possible to design power clamp with SCR structure for on chip ESD protection and keep the protected chip away from latch-up risk.

Field Strength Prediction Program Using Terrain and Land Usage Data for Cheju (제주의 지형 및 토지이용 데이터를 이용한 전계강도 예측 프로그램)

  • 홍성욱;김흥수
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.9 no.6
    • /
    • pp.824-832
    • /
    • 1998
  • The significant additional path loss is caused by scattering, diffraction, and attenuation of propagation. Most of the wave propagation models for rural areas mainly have considered the influence of topography but ignored the effects due to land usage. The goal of this paper is development of the field strength prediction program for Cheju which is used the contour map and the effects due to land usage. In oder to classify the propagation path and divide the environment of land, data of the terrain and the land-cover are formed into a pixel. Two-ray model is transformed into equivalent model by the predicted reflection coefficient and the slope of terrain. For non line of sight, the additional loss is determined by quantitative analysis. The result show good accord and the wave propagation model program can be applied to predicted the service region in rural area of Cheju.

  • PDF