Browsing by Subject "Non-linear"

Filter results by typing the first few letters
Now showing 1 - 3 of 3
  • Thumbnail Image
    ItemOpen Access
    Hybrid TW-TOA/TDOA positioning algorithms for cooperative wireless networks
    (IEEE, 2011) Gholami, M.R.; Gezici, Sinan; Ström, E.G.; Rydström, M.
    The problem of positioning an unknown target is studied for a cooperative wireless sensor network using hybrid two-way time-of-arrival and time-difference-of-arrival measurements. A maximum likelihood estimator (MLE) can be employed to solve the problem. Due to the non-linear nature of the cost function in the MLE, a numerical method, e.g., an iterative search algorithm with a good initial point, should be taken to accurately estimate the target. To avoid drawbacks in a numerical method, we instead linearize the measurements and obtain a new two-step estimator that has a closed-form solution in each step. Simulation results confirm that the proposed linear estimator can attain Cramer-Rao lower bound for sufficiently high SNR. © 2011 IEEE.
  • Thumbnail Image
    ItemOpen Access
    Positioning algorithms for cooperative networks in the presence of an unknown turn-around time
    (IEEE, 2011) Gholami, M.R.; Gezici, Sinan; Ström, E.G.; Rydström, M.
    This paper addresses the problem of single node positioning in cooperative network using hybrid two-way time-of-arrival and time-difference-of-arrival where, the turn-around time at the target node is unknown. Considering the turn-around time as a nuisance parameter, the derived maximum likelihood estimator (MLE) brings a difficult global optimization problem due to local minima in the cost function of the MLE. To avoid drawbacks in solving the MLE, we obtain a linear two-step estimator using non-linear pre-processing which is algebraic and closed-form in each step. To compare different methods, Cramér-Rao lower bound (CRLB) is derived. Simulation results confirm that the proposed linear estimator attains the CRLB for sufficiently high signal-to-noise ratios. © 2011 IEEE.
  • Thumbnail Image
    ItemOpen Access
    Randomized and rank based differential evolution
    (IEEE, 2009-12) Urfalıoğlu, Onay; Arıkan, Orhan
    Many real world problems which can be assigned to the machine learning domain are inverse problems. The available data is often noisy and may contain outliers, which requires the application of global optimization. Evolutionary Algorithms (EA's) are one class of possible global optimization methods for solving such problems. Within population based EA's, Differential Evolution (DE) is a widely used and successful algorithm. However, due to its differential update nature, given a current population, the set of possible new populations is finite and a true subset of the cost function domain. Furthermore, the update formula of DE does not use any information about the fitnesses of the population. This paper presents a novel extension of DE called Randomized and Rank based Differential Evolution (R2DE) to improve robustness and global convergence speed on multimodal problems by introducing two multiplicative terms in the DE update formula. The first term is based on a random variate of a Cauchy distribution, which leads to a randomization. The second term is based on ranking of individuals, so that R2DE exploits additional information provided by the fitnesses. In experiments including non-linear dimension reduction by autoencoders, it is shown that R2DE improves robustness and speed of global convergence. © 2009 IEEE.