• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.19 no.8
• /
• pp.1503-1517
• /
• 1994

Intelligent Motion Planning System(IMPS) is presented for a robot to achieve an efficient path toward the given target point in two dimensional unknown environment is constructed with unrestricted obstacle shapes. IMPS consists of three components for making intelligent motion. These components are real-time motion planning algorithm based on a discontinous boundary method, fuzzy neural network decision system for heuristic knowledge representation, and world modeling with forgetting and reinforcing memory cells. First of all, in real-time motion planning algorithm, the behavior-based architectural method is used to generate subgoal. A behavior generates a subgoal independently by using the method of discontinuous boundary in sensed area. The discontinuous boundary method is a new proposed fast obstacle avoidance algorithm. The second component is fuzzy neural network decision system for accomplishing the subgoal. The heuristic rules are imbedded on the fuzzy neural network to make an intelligent decision. The last one is a forgetting, reinforcing memory technique for the construction of external world map. The activation values of all activated memory cells in grid space are decreased monotonically and after all they are burned out. Therefore, after sufficient journey, robot can have a stationary world map even if the dynaic obstacles exist. Using the IMPS, several simulations show the efficient achievement of target point in unknown enviroment with obstcles of various shapes.

• Spatial Information Research
• /
• v.17 no.4
• /
• pp.455-462
• /
• 2009

A method to find the nearly optimal PSNR values for compression was tried to remotely sensed images. There is no rule to find the best wavelet pairs for image processing. The expected wavelet pairs following the suggested algorithm showed the optimal result for various kinds of images. Firstly, the PSNR variations with three wavelet families were analyzed. In many cases the longer wavelet filter shows the higher PSNR value, but the rate is getting less in orthogonal wavelet families. Wavelets with moderate filter length are suggested at the point of computational cost. For biorthogonal families it was hard to predict from the length of filters. Multiresolution wavelet analysis was used up to level 3 with three kinds of wavelet families. Biorthogonal wavelet family showed irregular pattern to get the maximum PSNR values, while orthogonal wavelet families showed regular pattern. In orthogonal wavelet families the nearly optimal wavelet pair can be predicted from the level 1.

• KIPS Transactions on Software and Data Engineering
• /
• v.1 no.3
• /
• pp.177-186
• /
• 2012

In this paper, we propose a real-time approach for detecting and tracking a hand region by analyzing depth images. We build a hand model in advance. The model has the shape information of a hand. The detecting process extracts out moving areas in an image, which are possibly caused by moving a hand in front of a camera. The moving areas can be identified by analyzing accumulated difference images and applying the region growing technique. The extracted moving areas are compared against a hand model to get justified as a hand region. The tracking process keeps the track of center points of hand regions of successive frames. For this purpose, it involves three steps. The first step is to determine a seed point that is the closest point to the center point of a previous frame. The second step is to perform region growing to form a candidate region of a hand. The third step is to determine the center point of a hand to be tracked. This point is searched by the mean-shift algorithm within a confined area whose size varies adaptively according to the depth information. To verify the effectiveness of our approach, we have evaluated the performance of our approach while changing the shape and position of a hand as well as the velocity of hand movement.

• Journal of the Korean Society for Railway
• /
• v.19 no.5
• /
• pp.617-628
• /
• 2016

This paper proposes the structure of a smart transformer to improve the performance of the 60Hz main power transformer for rolling stock. The proposed smart transformer is a kind of solid state transformer that consists of semiconductor switching devices and high frequency transformers. This smart transformer would have smaller size than the conventional 60Hz main transformer for rolling stock, making it possible to operate AC electrified track efficiently by power factor control. The proposed structure employs a cascade H-Bridge converter to interface with the high voltage AC single phase grid as the rectifier part. Each H-Bridge converter in the rectifier part is connected by a Dual-Active-Bridge (DAB) converter to generate an isolated low voltage DC output source of the system. Because the AC voltage in the train system is a kind of medium voltage, the number of the modules would be several tens. To control the entire smart transformer, the inner DC voltage of the modules, the AC input current, and the output DC voltage must be controlled instantaneously. In this paper, a control algorithm to operate the proposed structure is suggested and confirmed through computer simulation.

• Journal of KIISE:Software and Applications
• /
• v.30 no.1_2
• /
• pp.153-163
• /
• 2003

In this paper, we propose a new technique of image based rendering(IBR) for the pose transformation of a face by using only a frontal face image and its mesh without a three-dimensional model. To substitute the 3D geometric model, first, we make up a standard mesh set of a certain person for several face sides ; front. left, right, half-left and half-right sides. For the given person, we compose only the frontal mesh of the frontal face image to be transformed. The other mesh is automatically generated based on the standard mesh set. And then, the frontal face image is geometrically transformed to give different view by using Invertible Meshwarp Algorithm, which is improved to tolerate the overlap or inversion of neighbor vertexes in the mesh. The same warping algorithm is used to generate the opening or closing effect of both eyes and a mouth. To evaluate the transformation performance, we capture dynamic images from 10 persons rotating their heads horizontally. And we measure the location error of 14 main features between the corresponding original and transformed facial images. That is, the average difference is calculated between the distances from the center of both eyes to each feature point for the corresponding original and transformed images. As a result, the average error in feature location is about 7.0% of the distance from the center of both eyes to the center of a mouth.

• Journal of the Korea Society for Simulation
• /
• v.22 no.4
• /
• pp.67-82
• /
• 2013

This paper presents multi-fidelity modeling and simulation (M&S) methodology to enhance simulation performance of engineering-level defense models. In this approach, a set of models with varying degrees of fidelity is exercised to reduce computational expense maintaining a similar level of system effectiveness. For multi-fidelity M&S principles, this paper defines model fidelity from two perspectives (i.e., model behavior and execution), and suggests the Fidelity Change Point (FCP) to specify the fidelity conversion. With these concepts, this paper centers on three ideas: 1) two models' structure which are the Behavioral-Fidelity Interchangeable Model (B-FIM) and the Executional-Fidelity Interchangeable Model (E-FIM), 2) modeling formalism, and 3) a simulation algorithm to support them. From an abstract case study regarding a target tracking scenario with the utilization of the proposed method, we can gain interesting experimental results regarding the enhancement of simulation performance. Finally, we expect that this work will serve various M&S-based analysis areas for enhancing simulation performance.

• Journal of Korean Society of Transportation
• /
• v.28 no.3
• /
• pp.157-167
• /
• 2010

Density is the most important congestion indicator among the three fundamental flow variables, flow, speed and density. Measuring density in the field has two different ways, direct and indirect. Taking photos with wide views is one of direct ways, which is not widely used because of its cost and lacking of proper positions. Another direct density measuring method using two point detectors has been introduced with the concept of instantaneous density, average density and measurement interval. The relationship between accuracy and measurement interval has been investigated using the SIMULATION data produced by Paramics Application Programming Interface function. We analyze the affect of segment density accuracy by sensing gap each road condition such as sensing segment length, lane and LOS after gathering data by Paramics Application Programming Interface.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.9 no.7
• /
• pp.2414-2434
• /
• 2015

Among numerous localization schemes proposed specifically for Wireless Sensor Network (WSN), the range-free localization algorithms based on the received signal strength indication (RSSI) have attracted considerable research interest for their simplicity and low cost. As a typical range-free algorithm, Approximate Point In Triangulation test (APIT) suffers from significant estimation errors due to its theoretical defects and RSSI inaccuracy. To address these problems, a novel localization method called FIAPIT, which is a combination of an improved APIT (IAPIT) and a fuzzy logic system, is proposed. The proposed IAPIT addresses the theoretical defects of APIT in near (it's defined as a point adjacent to a sensor is closer to three vertexes of a triangle area where the sensor resides simultaneously) and far (the opposite case of the near case) cases partly. To compensate for negative effects of RSSI inaccuracy, a fuzzy system, whose logic inference is based on IAPIT, is applied. Finally, the sensor's coordinates are estimated as the weighted average of centers of gravity (COGs) of triangles' intersection areas. Each COG has a different weight inferred by FIAPIT. Numerical simulations were performed to compare four algorithms with varying system parameters. The results show that IAPIT corrects the defects of APIT when adjacent nodes are enough, and FIAPIT is better than others when RSSI is inaccuracy.

• Earthquakes and Structures
• /
• v.13 no.4
• /
• pp.377-386
• /
• 2017

Earthquake-induced pounding damages to building structures were repeatedly observed in many previous major earthquakes. Extensive researches have been carried out in this field. Previous studies mainly focused on the regular shaped buildings and each building was normally simplified as a single-degree-of-freedom (SDOF) system or a multi-degree-of-freedom (MDOF) system by assuming the masses of the building lumped at the floor levels. The researches on the pounding responses between irregular asymmetric buildings are rare. For the asymmetric buildings subjected to earthquake loading, torsional vibration modes of the structures are excited, which in turn may significantly change the structural responses. Moreover, contact element was normally used to consider the pounding phenomenon in previous studies, which may result in inaccurate estimations of the structural responses since this method is based on the point-to-point pounding assumption with the predetermined pounding locations. In reality, poundings may take place between any locations. In other words, the pounding locations cannot be predefined. To more realistically consider the arbitrary poundings between asymmetric structures, detailed three-dimensional (3D) finite element models (FEM) and arbitrary pounding algorithm are necessary. This paper carries out numerical simulations on the pounding responses between a symmetric rectangular-shaped building and an asymmetric L-shaped building by using the explicit finite element code LS-DYNA. The detailed 3D FEMs are developed and arbitrary 3D pounding locations between these two buildings under bi-directional earthquake ground motions are investigated. Special attention is paid to the relative locations of two adjacent buildings. The influences of the left-and-right, fore-and-aft relative locations and separation gap between the two buildings on the pounding responses are systematically investigated.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.23 no.12
• /
• pp.1609-1617
• /
• 2019

Described in this paper is a design of hardware accelerator for implementing public-key cryptographic protocols (PKCPs) based on Elliptic Curve Cryptography (ECC) and RSA. It supports five elliptic curves (ECs) over GF(p) and three key lengths of RSA that are defined by NIST standard. It was designed to support four point operations over ECs and six modular arithmetic operations, making it suitable for hardware implementation of ECC- and RSA-based PKCPs. In order to achieve small-area implementation, a finite field arithmetic circuit was designed with 32-bit data-path, and it adopted word-based Montgomery multiplication algorithm, the Jacobian coordinate system for EC point operations, and the Fermat's little theorem for modular multiplicative inverse. The hardware operation was verified with FPGA device by implementing EC-DH key exchange protocol and RSA operations. It occupied 20,800 gate equivalents and 28 kbits of RAM at 50 MHz clock frequency with 180-nm CMOS cell library, and 1,503 slices and 2 BRAMs in Virtex-5 FPGA device.