• Title/Summary/Keyword: high-order linear systems

Search Result 200, Processing Time 0.026 seconds

Load-Balanced One-hop Overlay Multipath Routing with Path Diversity

  • Liao, Jianxin;Tian, Shengwen;Wang, Jingyu;Li, Tonghong;Qi, Qi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.2
    • /
    • pp.443-461
    • /
    • 2014
  • Overlay routing has emerged as a promising approach to improve reliability and efficiency of the Internet. For one-hop overlay source routing, when a given primary path suffers from the link failure or performance degradation, the source can reroute the traffic to the destination via a strategically placed relay node. However, the over-heavy traffic passing through the same relay node may cause frequent package loss and delay jitter, which can degrade the throughput and utilization of the network. To overcome this problem, we propose a Load-Balanced One-hop Overlay Multipath Routing algorithm (LB-OOMR), in which the traffic is first split at the source edge nodes and then transmitted along multiple one-hop overlay paths. In order to determine an optimal split ratio for the traffic, we formulate the problem as a linear programming (LP) formulation, whose goal is to minimize the worse-case network congestion ratio. Since it is difficult to solve this LP problem in practical time, a heuristic algorithm is introduced to select the relay nodes for constructing the disjoint one-hop overlay paths, which greatly reduces the computational complexity of the LP algorithm. Simulations based on a real ISP network and a synthetic Internet topology show that our proposed algorithm can reduce the network congestion ratio dramatically, and achieve high-quality overlay routing service.

Pose Calibration of Inertial Measurement Units on Joint-Constrained Rigid Bodies (관절체에 고정된 관성 센서의 위치 및 자세 보정 기법)

  • Kim, Sinyoung;Kim, Hyejin;Lee, Sung-Hee
    • Journal of the Korea Computer Graphics Society
    • /
    • v.19 no.4
    • /
    • pp.13-22
    • /
    • 2013
  • A motion capture system is widely used in movies, computer game, and computer animation industries because it allows for creating realistic human motions efficiently. The inertial motion capture system has several advantages over more popular vision-based systems in terms of the required space and cost. However, it suffers from low accuracy due to the relatively high noise levels of the inertial sensors. In particular, the accelerometer used for measuring gravity direction loses the accuracy when the sensor is moving with non-zero linear acceleration. In this paper, we propose a method to remove the linear acceleration component from the accelerometer data in order to improve the accuracy of measuring gravity direction. In addition, we develop a simple method to calibrate the joint axis of a link to which an inertial sensor belongs as well as the position of a sensor with respect to the link. The calibration enables attaching inertial sensors in an arbitrary position and orientation with respect to a link.

A Study on Modeling and Forecasting of Mobile Phone Sales Trends (이동통신 단말기 판매 추이에 대한 모형 및 수요예측에 관한 연구)

  • Kim, Min-Jeong
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.17 no.6
    • /
    • pp.157-165
    • /
    • 2016
  • Among high-tech products, the mobile phone has experienced a rapid rate of innovation and a shortening of its product life cycle. The shortened product life cycle poses major challenges to those involved in the creation of forecasting methods fundamental to strategic management and planning systems. This study examined whether the best model applies to the entire diffusion life span of a mobile phone. Mobile phone sales data from a specific mobile service provider in Korea from March of 2013 to August of 2014 were analyzed to compare the performance of two S-shaped diffusion models and two non-linear regression models, the Gompertz, logistic, Michaelis-Menten, and logarithmic models. The experimental results indicated that the logistic model outperforms the other three models over the fitted region of the diffusion. For forecasting, the logistic model outperformed the Gompertz model for the period prior to diffusion saturation, whereas the Gompertz model was superior after saturation approaches. This analysis may help those estimate the potential mobile phone market size and perform inventory and order management of mobile phones.

A Study on the Fabrication and Simulation Analysis of AF-SMES System considering Internal Fault Condition (내부고장을 고려한 AF-SMES 시스템의 시뮬레이션 해석 및 제작에 관한 연구)

  • Kim, A-Rong;Kim, Jae-Ho;Kim, Hae-Jong;Kim, Seok-Ho;Seong, Ki-Chul;Park, Min-Won;Yu, In-Keun
    • Proceedings of the KIEE Conference
    • /
    • 2006.07b
    • /
    • pp.1203-1204
    • /
    • 2006
  • Recently, utility network is getting more and more complicated and huge. In addition to, demands of power conversion devices which have non-linear switching devices are getting more and more increased. Consequently, according to the non-linear power semiconductor devices, current harmonics are unavoidable. Those current harmonics flow back to utility network and become one of the reasons which make the voltage distortion. On the other hands, voltage sag from sudden increasing loads is also one of the terrible problems inside of utility network. In order to compensate the current harmonics and voltage sag problem, AF(Active Filter) systems could be a good solution method and SMES(Superconducting Magnetic Energy Storage) system is a very good promising source due to the high response time of charge and discharge. Therefore, the combined system of AF and SMES is a wonderful device to compensate both harmonics current and voltage sag. However, unfortunately SMES needs a superconducting magnetic coil. Because of the introduction of superconducting magnetic coil, quench problem caused by unexpected reasons is always existed. In case of discharge operation, quench is a significantly harmful factor according as it decreases the energy capacity of SMES. Therefore, this paper presents a decision method of the specification of the AF-SMES system considering internal fault condition. Especially, authors analyzed the change of the original energy capacity of SMES regarding to the size of resistance caused by quench of superconducting magnetic coil. Finally, based on this simulation, authors manufactured actual Active Filter System using DSP.

  • PDF

Systolic Arrays for Lattice-Reduction-Aided MIMO Detection

  • Wang, Ni-Chun;Biglieri, Ezio;Yao, Kung
    • Journal of Communications and Networks
    • /
    • v.13 no.5
    • /
    • pp.481-493
    • /
    • 2011
  • Multiple-input multiple-output (MIMO) technology provides high data rate and enhanced quality of service for wireless communications. Since the benefits from MIMO result in a heavy computational load in detectors, the design of low-complexity suboptimum receivers is currently an active area of research. Lattice-reduction-aided detection (LRAD) has been shown to be an effective low-complexity method with near-maximum-likelihood performance. In this paper, we advocate the use of systolic array architectures for MIMO receivers, and in particular we exhibit one of them based on LRAD. The "Lenstra-Lenstra-Lov$\acute{a}$sz (LLL) lattice reduction algorithm" and the ensuing linear detections or successive spatial-interference cancellations can be located in the same array, which is considerably hardware-efficient. Since the conventional form of the LLL algorithm is not immediately suitable for parallel processing, two modified LLL algorithms are considered here for the systolic array. LLL algorithm with full-size reduction-LLL is one of the versions more suitable for parallel processing. Another variant is the all-swap lattice-reduction (ASLR) algorithm for complex-valued lattices, which processes all lattice basis vectors simultaneously within one iteration. Our novel systolic array can operate both algorithms with different external logic controls. In order to simplify the systolic array design, we replace the Lov$\acute{a}$sz condition in the definition of LLL-reduced lattice with the looser Siegel condition. Simulation results show that for LR-aided linear detections, the bit-error-rate performance is still maintained with this relaxation. Comparisons between the two algorithms in terms of bit-error-rate performance, and average field-programmable gate array processing time in the systolic array are made, which shows that ASLR is a better choice for a systolic architecture, especially for systems with a large number of antennas.

Modeling and numerical simulation of electrostrictive materials and structures

  • Pechstein, Astrid;Krommer, Michael;Humer, Alexander
    • Smart Structures and Systems
    • /
    • v.30 no.3
    • /
    • pp.221-237
    • /
    • 2022
  • This paper is concerned with nonlinear modeling and efficient numerical simulation of electrostrictive materials and structures. Two types of such materials are considered: relaxor ferroelectric ceramics and electrostrictive polymers. For ceramics, a geometrically linear formulation is developed, whereas polymers are studied in a geometrically nonlinear regime. In the paper, we focus on constitutive modeling first. For the reversible constitutive response under consideration, we introduce the augmented Helmholtz free energy, which is composed of a purely elastic part, a dielectric part and an augmentation term. For the elastic part, we involve an additive decomposition of the strain tensor into an elastic strain and an electrostrictive eigenstrain, which depends on the polarization of the material. In the geometrically nonlinear case, a corresponding multiplicative decomposition of the deformation gradient tensor replaces the additive strain decomposition used in the geometrically linear formulation. For the dielectric part, we first introduce the internal energy, to which a Legendre transformation is applied to compute the free energy. The augmentation term accounts for the contribution from vacuum to the energy. In our formulation, the augmented free energy depends not only on the strain and the electric field, but also on the polarization and an internal polarization; the latter two are internal variables. With the constitutive framework established, a Finite Element implementation is briefly discussed. We use high-order elements for the discretization of the independent variables, which include also the internal variables and, in case the material is assumed incompressible, the hydrostatic pressure, which is introduced as a Lagrange multiplier. The elements are implemented in the open source code Netgen/NGSolve. Finally, example problems are solved for both, relaxor ferroelectric ceramics and electrostrictive polymers. We focus on thin plate-type structures to show the efficiency of the numerical scheme and its applicability to thin electrostrictive structures.

Prediction of commitment and persistence in heterosexual involvements according to the styles of loving using a datamining technique (데이터마이닝을 활용한 사랑의 형태에 따른 연인관계 몰입수준 및 관계 지속여부 예측)

  • Park, Yoon-Joo
    • Journal of Intelligence and Information Systems
    • /
    • v.22 no.4
    • /
    • pp.69-85
    • /
    • 2016
  • Successful relationship with loving partners is one of the most important factors in life. In psychology, there have been some previous researches studying the factors influencing romantic relationships. However, most of these researches were performed based on statistical analysis; thus they have limitations in analyzing complex non-linear relationships or rules based reasoning. This research analyzes commitment and persistence in heterosexual involvement according to styles of loving using a datamining technique as well as statistical methods. In this research, we consider six different styles of loving - 'eros', 'ludus', 'stroge', 'pragma', 'mania' and 'agape' which influence romantic relationships between lovers, besides the factors suggested by the previous researches. These six types of love are defined by Lee (1977) as follows: 'eros' is romantic, passionate love; 'ludus' is a game-playing or uncommitted love; 'storge' is a slow developing, friendship-based love; 'pragma' is a pragmatic, practical, mutually beneficial relationship; 'mania' is an obsessive or possessive love and, lastly, 'agape' is a gentle, caring, giving type of love, brotherly love, not concerned with the self. In order to do this research, data from 105 heterosexual couples were collected. Using the data, a linear regression method was first performed to find out the important factors associated with a commitment to partners. The result shows that 'satisfaction', 'eros' and 'agape' are significant factors associated with the commitment level for both male and female. Interestingly, in male cases, 'agape' has a greater effect on commitment than 'eros'. On the other hand, in female cases, 'eros' is a more significant factor than 'agape' to commitment. In addition to that, 'investment' of the male is also crucial factor for male commitment. Next, decision tree analysis was performed to find out the characteristics of high commitment couples and low commitment couples. In order to build decision tree models in this experiment, 'decision tree' operator in the datamining tool, Rapid Miner was used. The experimental result shows that males having a high satisfaction level in relationship show a high commitment level. However, even though a male may not have a high satisfaction level, if he has made a lot of financial or mental investment in relationship, and his partner shows him a certain amount of 'agape', then he also shows a high commitment level to the female. In the case of female, a women having a high 'eros' and 'satisfaction' level shows a high commitment level. Otherwise, even though a female may not have a high satisfaction level, if her partner shows a certain amount of 'mania' then the female also shows a high commitment level. Finally, this research built a prediction model to establish whether the relationship will persist or break up using a decision tree. The result shows that the most important factor influencing to the break up is a 'narcissistic tendency' of the male. In addition to that, 'satisfaction', 'investment' and 'mania' of both male and female also affect a break up. Interestingly, while the 'mania' level of a male works positively to maintain the relationship, that of a female has a negative influence. The contribution of this research is adopting a new technique of analysis using a datamining method for psychology. In addition, the results of this research can provide useful advice to couples for building a harmonious relationship with each other. This research has several limitations. First, the experimental data was sampled based on oversampling technique to balance the size of each classes. Thus, it has a limitation of evaluating performances of the predictive models objectively. Second, the result data, whether the relationship persists of not, was collected relatively in short periods - 6 months after the initial data collection. Lastly, most of the respondents of the survey is in their 20's. In order to get more general results, we would like to extend this research to general populations.

Finding Optimal Conditions for the Densification Process of Carbon Materials (탄소 소재 치밀화 공정의 밀도향상을 위한 최적 조건 설정)

  • Kwon, Choonghee;Yang, Jaekyung
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.40 no.3
    • /
    • pp.76-82
    • /
    • 2017
  • Recently, the material industry in the world has started appreciating the value of new materials that can overcome the limitation of steel material. In particular, new materials are expected to play a very important role in the future industry, demonstrating superior performance compared to steel in lightweight materials and ability to maintain in high temperature environments. Carbon materials have recently increased in value due to excellent physical properties such as high strength and ultra lightweight compared to steel. However, they have not overcome the limitation of productivity and price. The carbon materials are classified into various composites depending on the purpose of use and the performance required. Typical composites include carbon-glass, carbon-carbon, and carbon-plastic composites. Among them, carbon-carbon composite technology is a necessary technology in aviation and space, and can be manufactured with high investment cost and technology. In this paper, in order to find the optimal conditions to achieve productivity improvement and cost reduction of carbon material densification process, the correlation between each process parameters and results of densification is first analyzed. The main process parameters of the densification process are selected by analyzing the correlation results. And then a certain linear relationship between major process variables and density of carbon materials is derived by performing a regression analysis based on the historical production result data. Using the derived casualty, the optimal management range of major process variables is suggested. Effective process operation through optimal management of variables will have a great effect on productivity improvement and manufacturing cost reduction by shortening the lead time.

Material Estimation Method Using Dual-Energy X-Ray Image for Cargo Inspection System (화물 검색 시스템을 위한 듀얼 에너지 X-ray 검색기 영상을 이용한 물질 추정 방법)

  • Lee, TaeBum;Kang, HyunSoo
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.23 no.1
    • /
    • pp.1-12
    • /
    • 2018
  • This paper presents a material estimation method using dual-energy X-ray images generated as a result of cargo inspection system in MeV region. We use new discrimination curve using logarithmic function rather than four discrimination curves commonly used in existing estimation algorithms. We also propose an atomic number estimation using the probability distribution of the logarithmic curve rather than linear interpolation. When the probability distribution is used as a weight, we used two methods of using the weight for the two nearest reference materials and the weight for all the reference materials. Experimental results showed that the atomic number estimation of materials using the probability distribution as a weight is more accurate than the existing methods. In order to visualize the estimated atomic number, the HSI model was used for color the resulting image.

Online correction of drift in structural identification using artificial white noise observations and an unscented Kalman Filter

  • Chatzi, Eleni N.;Fuggini, Clemente
    • Smart Structures and Systems
    • /
    • v.16 no.2
    • /
    • pp.295-328
    • /
    • 2015
  • In recent years the monitoring of structural behavior through acquisition of vibrational data has become common practice. In addition, recent advances in sensor development have made the collection of diverse dynamic information feasible. Other than the commonly collected acceleration information, Global Position System (GPS) receivers and non-contact, optical techniques have also allowed for the synchronous collection of highly accurate displacement data. The fusion of this heterogeneous information is crucial for the successful monitoring and control of structural systems especially when aiming at real-time estimation. This task is not a straightforward one as measurements are inevitably corrupted with some percentage of noise, often leading to imprecise estimation. Quite commonly, the presence of noise in acceleration signals results in drifting estimates of displacement states, as a result of numerical integration. In this study, a new approach based on a time domain identification method, namely the Unscented Kalman Filter (UKF), is proposed for correcting the "drift effect" in displacement or rotation estimates in an online manner, i.e., on the fly as data is attained. The method relies on the introduction of artificial white noise (WN) observations into the filter equations, which is shown to achieve an online correction of the drift issue, thus yielding highly accurate motion data. The proposed approach is demonstrated for two cases; firstly, the illustrative example of a single degree of freedom linear oscillator is examined, where availability of acceleration measurements is exclusively assumed. Secondly, a field inspired implementation is presented for the torsional identification of a tall tower structure, where acceleration measurements are obtained at a high sampling rate and non-collocated GPS displacement measurements are assumed available at a lower sampling rate. A multi-rate Kalman Filter is incorporated into the analysis in order to successfully fuse data sampled at different rates.