• Title/Summary/Keyword: approximation model

Search Result 1,476, Processing Time 0.024 seconds

Geolocation Spectrum Database Assisted Optimal Power Allocation: Device-to-Device Communications in TV White Space

  • Xue, Zhen;Shen, Liang;Ding, Guoru;Wu, Qihui
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.12
    • /
    • pp.4835-4855
    • /
    • 2015
  • TV white space (TVWS) is showing promise to become the first widespread practical application of cognitive technology. In fact, regulators worldwide are beginning to allow access to the TV band for secondary users, on the provision that they access the geolocation database. Device-to-device (D2D) can improve the spectrum efficiency, but large-scale D2D communications that underlie TVWS may generate undesirable interference to TV receivers and cause severe mutual interference. In this paper, we use an established geolocation database to investigate the power allocation problem, in order to maximize the total sum throughput of D2D links in TVWS while guaranteeing the quality-of-service (QoS) requirement for both D2D links and TV receivers. Firstly, we formulate an optimization problem based on the system model, which is nonconvex and intractable. Secondly, we use an effective approach to convert the original problem into a series of convex problems and we solve these problems using interior point methods that have polynomial computational complexity. Additionally, we propose an iterative algorithm based on the barrier method to locate the optimal solution. Simulation results show that the proposed algorithm has strong performance with high approximation accuracy for both small and large dimensional problems, and it is superior to both the active set algorithm and genetic algorithm.

Triangulation Based Skeletonization and Trajectory Recovery for Handwritten Character Patterns

  • Phan, Dung;Na, In-Seop;Kim, Soo-Hyung;Lee, Guee-Sang;Yang, Hyung-Jeong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.1
    • /
    • pp.358-377
    • /
    • 2015
  • In this paper, we propose a novel approach for trajectory recovery. Our system uses a triangulation procedure for skeletonization and graph theory to extract the trajectory. Skeletonization extracts the polyline skeleton according to the polygonal contours of the handwritten characters, and as a result, the junction becomes clear and the characters that are touching each other are separated. The approach for the trajectory recovery is based on graph theory to find the optimal path in the graph that has the best representation of the trajectory. An undirected graph model consisting of one or more strokes is constructed from a polyline skeleton. By using the polyline skeleton, our approach accelerates the process to search for an optimal path. In order to evaluate the performance, we built our own dataset, which includes testing and ground-truth. The dataset consist of thousands of handwritten characters and word images, which are extracted from five handwritten documents. To show the relative advantage of our skeletonization method, we first compare the results against those from Zhang-Suen, a state-of-the-art skeletonization method. For the trajectory recovery, we conduct a comparison using the Root Means Square Error (RMSE) and Dynamic Time Warping (DTW) in order to measure the error between the ground truth and the real output. The comparison reveals that our approach has better performance for both the skeletonization stage and the trajectory recovery stage. Moreover, the processing time comparison proves that our system is faster than the existing systems.

Surface Reconstruction for Cutting Path Generation on VLM-Slicer (VLM-Slicer에서 절단 경로 생성을 위한 측면 형상 복원)

  • Lee, Sang-Ho;An, Dong-Gyu;Yang, Dong-Yeol
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.19 no.7
    • /
    • pp.71-79
    • /
    • 2002
  • A new rapid prototyping process, Variable Lamination Manufacturing using a 4-axis-controlled hotwire cutter and expandable polystyrene foam sheet as a laminating material of the part (VLM-S), has been developed to reduce building time and to improve the surface finish of parts. The objective of this study is to reconstruct the surface of the original 3D CAD model in order to generate mid-slice data using the advancing front technique. The generation of 3D layers by a 4 axis-controlled hot-wire cutter requires a completely different procedure to generate toolpath data unlike the conventional RP CAD systems. The cutting path data for VLM-S are created by VLM-Slicer, which is a special CAD/CAM software with automatic generation of 3D toolpath. For the conventional sheet type system like LOM, the STL file would be sliced into 2D data only. However, because of using the thick layers and a sloping edge with the firstorder approximation between the top and bottom layers, VLM-Slicer requires surface reconstruction, mid-slice, and the toolpath data generation as well as 2D slicing. Surface reconstruction demands the connection between the two neighboring cross-sectional contours using the triangular facets. VLM-S employs thick layers with finite thickness, so that surface reconstruction is necessary to obtain a sloping angle of a side surface and the point data at a half of the sheet thickness. In the process of the toolpath data generation the surface reconstruction algorithm is expected to minimize the error between the ruled surface and the original parts..

Real-Time Lane Detection Based on Inverse Perspective Transform and Search Range Prediction (역 원근 변환과 검색 영역 예측에 의한 실시간 차선 인식)

  • Jeong, Seung-Gweon;Kim, In-Soo;Kim, Sung-Han;Lee, Dong-Hwoal;Yun, Kang-Sup;Lee, Man-Hyung
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.18 no.3
    • /
    • pp.68-74
    • /
    • 2001
  • A lane detection based on a road model or feature all needs correct acquirement of information on the lane in an image. It is inefficient to implement a lane detection algorithm through the full range of an image when it is applied to a real road in real time because of the calculating time. This paper defines two (other proper terms including"modes") for detecting lanes on a road. First is searching mode that is searching the lane without any prior information of a road. Second is recognition mode, which is able to reduce the size and change the position of a searching range by predicting the position of a lane through the acquired information in a previous frame. It allows to extract accurately and efficiently the edge candidate points of a lane without any unnecessary searching. By means of inverse perspective transform which removes the perspective effect on the edge candidate points, we transform the edge candidate information in the Image Coordinate System(ICS) into the plan-view image in the World Coordinate System(WCS). We define a linear approximation filter and remove faulty edge candidate points by using it. This paper aims at approximating more correctly the lane of an actual road by applying the least-mean square method with the fault-removed edge information for curve fitting.e fitting.

  • PDF

The role of heliospheric current sheet on solar energetic particles with enhanced Fe/O

  • Park, Jinhye;Bucik, R.;Moon, Yong-Jae;Kahler, S.W.
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.43 no.1
    • /
    • pp.52.1-52.1
    • /
    • 2018
  • We investigate initial Fe/O enhancements for 44 large gradual solar energetic particles events from 2010 to 2014 and examine the associations of the Fe/O enhancements with the structures of the heliospheric current sheet (HCS). For this study, we use STEREO SIT Fe and O data in 0.32-0.45 MeV channel as well as ACE ULEIS Fe and O data in 0.32-0.64 MeV channel. We determine 1) the magnetic polarities of the SEP source regions using the potential field source surface (PFSS) model of the coronal field and 2) the spacecraft magnetic footpoints with Parker spiral approximation of interplanetary magnetic field using the in-situ measurements of STEREO and ACE. We find that 29 out of 44 events have initial Fe/O enhanced more than 5 times of the typical gradual event values. In the 6 events, the enhancements are simultaneously observed by two spacecraft. There is a tendency that the high Fe/O enhancements are observed near SEP source regions. It is also noted that the Fe/O enhancements are associated with the polarity of the magnetic footpoints. The high Fe/O enhancements are usually observed where their footpoints lie in the same polarity regions of SEP sources rather than the opposite polarity regions. Although Fe/O enhancements could be due to a transport effect and/or a flare contribution, our result implies that the structure of HCS is likely to affect particle propagations in the interplanetary space.

  • PDF

Optimization of Subcritical Water Hydrolysis of Rutin into Isoquercetin and Quercetin

  • Kim, Dong-Shin;Lim, Sang-Bin
    • Preventive Nutrition and Food Science
    • /
    • v.22 no.2
    • /
    • pp.131-137
    • /
    • 2017
  • Maximum production of isoquercetin and quercetin simultaneously from rutin by subcritical water hydrolysis (SWH) was optimized using the response surface methodology. Hydrolysis parameters such as temperature, time, and $CO_2$ pressure were selected as independent variables, and isoquercetin and quercetin yields were selected as dependent variables. The regression models of the yield of isoquercetin and quercetin were valid due to the high F-value and low P-value. Furthermore, the high regression coefficient indicated that the polynomial model equation provides a good approximation of experimental results. In maximum production of isoquercetin from rutin, the hydrolysis temperature was the major factor, and the temperature or time can be lower if the $CO_2$ pressure was increased high enough, thereby preventing the degradation of isoquercetin into quercetin. The yield of quercetin was considerably influenced by temperature instead of time and $CO_2$ pressure. The optimal condition for maximum production of isoquercetin and quercetin simultaneously was temperature of $171.4^{\circ}C$, time of 10.0 min, and $CO_2$ pressure of 11.0 MPa, where the predicted maximum yields of isoquercetin and quercetin were 13.7% and 53.3%, respectively. Hydrolysis temperature, time, and $CO_2$ pressure for maximum production of isoquercetin were lower than those of quercetin. Thermal degradation products such as protocatechuic acid and 2,5-dihydroxyacetophenone were observed due to pyrolysis at high temperature. It was concluded that rutin can be easily converted into isoquercetin and quercetin by SWH under $CO_2$ pressure, and this result can be applied for SWH of rutin-rich foodstuffs.

DOProC-based reliability analysis of structures

  • Janas, Petr;Krejsa, Martin;Sejnoha, Jiri;Krejsa, Vlastimil
    • Structural Engineering and Mechanics
    • /
    • v.64 no.4
    • /
    • pp.413-426
    • /
    • 2017
  • Probabilistic methods are used in engineering where a computational model contains random variables. The proposed method under development: Direct Optimized Probabilistic Calculation (DOProC) is highly efficient in terms of computation time and solution accuracy and is mostly faster than in case of other standard probabilistic methods. The novelty of the DOProC lies in an optimized numerical integration that easily handles both correlated and statistically independent random variables and does not require any simulation or approximation technique. DOProC is demonstrated by a collection of deliberately selected simple examples (i) to illustrate the efficiency of individual optimization levels and (ii) to verify it against other highly regarded probabilistic methods (e.g., Monte Carlo). Efficiency and other benefits of the proposed method are grounded on a comparative case study carried out using both the DOProC and MC techniques. The algorithm has been implemented in mentioned software applications, and has been used effectively several times in solving probabilistic tasks and in probabilistic reliability assessment of structures. The article summarizes the principles of this method and demonstrates its basic possibilities on simple examples. The paper presents unpublished details of probabilistic computations based on this method, including a reliability assessment, which provides the user with the probability of failure affected by statistically dependent input random variables. The study also mentions the potential of the optimization procedures under development, including an analysis of their effectiveness on the example of the reliability assessment of a slender column.

A study on Modified Method of Orthogonal Neural Network for Nonlinear system approximation (비선형 시스템의 근사화를 위한 직교 신경망의 수정 기법에 관한 연구)

  • 김성식;이영석
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.8 no.3
    • /
    • pp.33-40
    • /
    • 1998
  • This paper presents an Modified Orthogonal Neural Network(MONN), new modified model of Orthogonal Neural Network(0NN) based on orthogonal functions, and applies it to nonlinear system approximator. ONN proposed by Yang and Tseng, doesn't have the problems of traditional multilayer feedforward neural networks such as the determination of initial weights and the numbers of layers and processing elements. And tranining of ONN converges rapidly. But ONN cannot adapt its orthogonal functions to a given system. The accuracy of ONN, in terms of the minimal possible deviation between system and approximator, is essentially dependent on the choice of basic orthogonal functions. In order to improve ability and effectiveness of approximate nonlinear systems, MONN has an input transformation layer to adapt its basic orthogonal functions to a given nonlinear system. The results show that MONN has the excellent performance of approximate nonlinear systems and the input transfnrmation makes the ability of MONN better than one of ONN.

  • PDF

Estimation of Moon Jellyfish Aurelia coerulea Using Hydroacoustic Methods off the Coast of Tongyeong, Korea (통영 인근해역에서 음향기법을 이용한 보름달물해파리(Aurelia coerulea)의 밀도 추정)

  • Shin, Hyung-Ho;Han, Inwoo;Oh, Wooseok;Chae, Jinho;Yoon, Euna;Lee, Kyounghoon
    • Korean Journal of Fisheries and Aquatic Sciences
    • /
    • v.52 no.6
    • /
    • pp.725-734
    • /
    • 2019
  • Moon jellyfish Aurelia coerulea are highly abundant off the coast of Tongyeong, Korea. We measured the density of A. coerulea in this area using a scientific echosounder at frequencies of 38 and 120 kHz, and then applied a distorted wave Born approximation (DWBA) model to calculate the target strength of the echosounder at each frequency. Then, we used the frequency difference method to extract jellyfish echo signals and estimate the A. coerulea density. A. coerulea was evenly distributed throughout the water column; the backscattering strength ranged from -75 to -65 dB. In May and August, the A. coerulea densities at survey lines 3 and 4 were estimated at 1.5-1.6 and 0.2-0.9 g/m2, with mean weighted densities of 1.04 and 0.48 g/m2, respectively. In September, the A. coerulea densities estimates in Jaran Bay and Goseong Bay were 0.6-2.1 and 0.1-0.4 g/m2, with mean weighted densities of 1.25 and 0.24 g/m2, respectively.

Numerical Study of Natural Convection in a Square Enclosure with an Inner Circular Cylinder for Rayleigh Number of 107 (107의 Rayleigh 수에서 원형 실린더가 존재하는 사각형 실린더 내부의 자연대류에 관한 수치적 연구)

  • Yu, Dong-Hun;Yoon, Hyun-Sik;Ha, Man-Yeong
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.34 no.8
    • /
    • pp.739-747
    • /
    • 2010
  • Numerical calculations are carried out for evaluating the natural convection induced by the temperature difference between a hot inner circular cylinder and a cold outer square enclosure. A two-dimensional solution for unsteady natural convection is obtained by using the finite volume method to model an inner circular cylinder that was designed by using the immersed boundary method (IBM) for a Rayleigh number of $10^7$. In this study, we investigate the effect of the location ($\delta$) of the inner cylinder, which is located along the vertical central axis of the outer enclosure, on the heat transfer and fluid flow. The natural convection changes from unsteady to steady state depending on the $\delta$. The two critical lower bound and upper bound positions are ${\delta}_{C,L}$ = 0.05 and ${\delta}_{C,U}$ = 0.18, respectively. Within these defined bounds, the thermal and flow fields are in steady state.