• Journal of applied mathematics & informatics
• /
• v.20 no.1_2
• /
• pp.445-454
• /
• 2006

We describe a solution to the Ornstein-Uhlenbeck equation $\frac{dI}{dt}-\frac{1}{\tau}$I(t)=cV(t) where V(t) is a constant multiple of a Gaussian white noise. Our solution is based on a discrete set of Gaussian white noise obtained by taking sample points from a sum of single frequency harmonics that have random amplitudes, random frequencies, and random phases. Hence, it is different from the solution by the standard random walk using random numbers generated by the Box-Mueller algorithm. We prove that the power of the signal has the additive property, from which we derive that the Lyapunov characteristic exponent for our solution is positive. This compares with the solution by other methods where the noise is kept to be in an error range so that its Lyapunov exponent is negative.

• Journal of Positioning, Navigation, and Timing
• /
• v.3 no.3
• /
• pp.117-122
• /
• 2014

In CDGPS, ambiguity resolution is determined by the performance of a floating solution, and thus, the performance needs to be improved. In the case of precise positioning at a stationary position, the batch method using multiple measurements is used for the accuracy improvement of a position. The position accuracy performance of a floating solution is outstanding, but it has a problem of high computation cost because all measurements are used. In this study, to improve the floating solution performance of the initial static user in CDGPS, a floating solution method using a recursive filter was implemented. A recursive filter estimates the position solution of the current epoch using the position solution of up to the previous epoch and the pseudorange measurement of the current epoch. The computation cost of the floating solution method using a recursive filter was found to be similar to that of the epoch-by-epoch method. Also, based on actual GPS signals, the floating solution performance was found to be similar to that of the batch method. The floating solution using a recursive filter could significantly improve the performance of the prompt initial position and ambiguity resolution of the initial static user.

• KIPS Transactions on Computer and Communication Systems
• /
• v.12 no.10
• /
• pp.299-308
• /
• 2023

As the spectrum shortage problem has accelerated by the emergence of various services, New Radio-Unlicensed (NR-U) has appeared, allowing users who communicated in licensed bands to communicate in unlicensed bands. However, NR-U network users reduce the performance of Wi-Fi network users who communicate in the same unlicensed band. In this paper, we aim to simultaneously maximize the fairness and throughput of the unlicensed band, where the NR-U network users and the WiFi network users coexist. First, we propose an optimal power allocation scheme based on Monte Carlo Policy Gradient of reinforcement learning to maximize the sum of rates of NR-U networks utilizing rate-splitting multiple access in unlicensed bands. Then, we propose a channel occupancy time division algorithm based on sequential Raiffa bargaining solution of game theory that can simultaneously maximize system throughput and fairness for the coexistence of NR-U and WiFi networks in the same unlicensed band. Simulation results show that the rate splitting multiple access shows better performance than the conventional multiple access technology by comparing the sum-rate when the result value is finally converged under the same transmission power. In addition, we compare the data transfer amount and fairness of NR-U network users, WiFi network users, and total system, and prove that the channel occupancy time division algorithm based on sequential Raiffa bargaining solution of this paper satisfies throughput and fairness at the same time than other algorithms.

• Journal of Korean Institute of Industrial Engineers
• /
• v.23 no.4
• /
• pp.661-667
• /
• 1997

We consider a generalized problem of the continuous multiple choice knapsack problem and study on the LP relaxation of the candidate problems which are generated in the branch and bound algorithm for solving the generalized problem. The LP relaxed candidate problem is called the generalized continuous multiple choice linear knapsack problem and characterized by some variables which are partitioned into continuous multiple choice constraints and the others which only belong to simple upper bound constraints. An efficient algorithm of order O($n^2logn$) is developed by exploiting some structural properties and applying binary search to ordered solution sets, where n is the total number of variables. A numerical example is presented.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.13 no.2
• /
• pp.9-17
• /
• 1988

This vehicle scheduling problem with multiple depots and multiple vehicle types (VMM) is to determine the optimal vehicle routes to minimize the total travel costs. The object of this paper is to develope an exact algorithm for the VMM. In this paper the VMM is transformed into a mathematical model of the vehicle problem with multiple depots. Then an efficient branch and bound algorithm is developed to obtain an exact solution for this model. In order to enhance the efficiency, this algorithm emphasizes the follows; First, a heuristic algorithm is developed to get a good initial upper bound. Second, an primal-dual approach is used to solve subproblems which are called the quasi-assignment problem, formed by branching strategy is presented to reduce the number of the candidate subproblems.

• The Journal of Korea Robotics Society
• /
• v.2 no.1
• /
• pp.93-102
• /
• 2007

It is essential to estimating positions of multiple robots in order to perform cooperative task in common workspace. Accordingly, we propose a new approach of cooperative localization for multiple robots utilizing correlation among GPS errors in common workspace. Assuming that GPS data of individual robot are correlated strongly as the distance among robots are close, it is confirmed that the proposed method provides improved localization accuracy. In addition, we define two operational parameters to apply proposed method in multiple robot system. With mentioned two parameters, we present a practical solution to accumulated position error in traveling long distance.

• Communications for Statistical Applications and Methods
• /
• v.20 no.6
• /
• pp.439-454
• /
• 2013

This study presents a Bayesian multiple change-point detection approach to segment and classify the observations that no longer come from an initial population after a certain time. Inferences are based on the multiple change-points in a sequence of random variables where the probability distribution changes. Bayesian multiple change-point estimation is classifies each observation into a segment. We use a truncated Poisson distribution for the number of change-points and conjugate prior for the exponential family distributions. The Bayesian method can lead the unsupervised classification of discrete, continuous variables and multivariate vectors based on latent class models; therefore, the solution for change-points corresponds to the stochastic partitions of observed data. We demonstrate segmentation with real data.

• The Transactions of the Korean Institute of Electrical Engineers P
• /
• v.55 no.4
• /
• pp.167-175
• /
• 2006

This paper presents a method to segment semiconductor wafer ID on poor quality images. The method is based on multiple templates and normalized gray-level correlation (NGC) method. If the lighting condition is not so good and hence, we can not control the image quality, target image to be inspected presents poor quality ID and it is not easy to identify and then recognize the ID characters. Conventional several method to segment the interesting ID regions fails on the bad quality images. In this paper, we propose a multiple template method, which uses combinational relation of multiple templates from model templates to match several characters of the inspection images. To find out the optimal solution of multiple template model in ID regions, we introduce newly-developed snake algorithm. Experimental results using images from real FA environment are presented.

• Journal of Communications and Networks
• /
• v.9 no.3
• /
• pp.254-264
• /
• 2007

A promising approach to improve the performance of mobile location system is the use of antenna arrays in both transmitter and receiver sides. Using advanced array signal processing techniques, such multiple-input multiple-output (MIMO) communication systems can offer more mobile location information by exploiting the spatial properties of the multipath channel. In this paper, we propose a novel approach to determine the position of mobile terminal based on estimated multipath signal parameters using only one base station in MIMO communication systems. This approach intends to minimize the error occurring from the estimation of multiple paths and gives an optimal estimation of the position of mobile terminal by simultaneously calculating a set of nonlinear location equations. This solution breaks the bottleneck of conventional mobile location systems which have to require multilateration of at least three base stations.

• IEIE Transactions on Smart Processing and Computing
• /
• v.1 no.1
• /
• pp.50-64
• /
• 2012

Quality of Service (QoS) and fairness considerations are undoubtedly essential parameters that need to be considered in the design of next generation scheduling algorithms. This work presents a novel game theoretic cross-layer design that offers optimal allocation of wireless resources to heterogeneous services in Orthogonal Frequency Division Multiple Access (OFDMA) networks. The method is based on the Axioms of the Symmetric Nash Bargaining Solution (S-NBS) concept used in cooperative game theory that provides Pareto optimality and symmetrically fair resource distribution. The proposed strategies are determined via convex optimization based on a new solution methodology and by the transformation of the subcarrier indexes by means of time-sharing. Simulation comparisons to relevant schemes in the literature show that the proposed design can be successfully employed to typify ideal resource allocation for next-generation broadband wireless systems by providing enhanced performance in terms of queuing delay, fairness provisions, QoS support, and power consumption, as well as a comparable total throughput.