Search results for "Algorithm"
showing 10 items of 4887 documents
Reducing the observation error in a WSN through a consensus-based subspace projection
2013
An essential process in a Wireless Sensor Network is the noise mitigation of the measured data, by exploiting their spatial correlation. A widely used technique to achieve this reduction is to project the measured data into a proper subspace. We present a low complexity and distributed algorithm to perform this projection. Unlike other algorithms existing in the literature, which require the number of connections at every node to be larger than the dimension of the involved subspace, our algorithm does not require such dense network topologies for its applicability, making it suitable for a larger number of scenarios. Our proposed algorithm is based on the execution of several consensus pro…
A Mathematical Model for Vehicle-Occupant Frontal Crash Using Genetic Algorithm
2016
In this paper, a mathematical model for vehicle-occupant frontal crash is developed. The developed model is represented as a double-spring-mass-damper system, whereby the front mass and the rear mass represent the vehicle chassis and the occupant, respectively. The springs and dampers in the model are nonlinear piecewise functions of displacements and velocities respectively. More specifically, a genetic algorithm (GA) approach is proposed for estimating the parameters of vehicle front structure and restraint system. Finally, it is shown that the obtained model can accurately reproduce the real crash test data taken from the National Highway Traffic Safety Administration (NHTSA). The maximu…
Cross-Layer MAC Protocol for Unbiased Average Consensus Under Random Interference
2019
Wireless Sensor Networks have been revealed as a powerful technology to solve many different problems through sensor nodes cooperation. One important cooperative process is the so-called average gossip algorithm, which constitutes a building block to perform many inference tasks in an efficient and distributed manner. From the theoretical designs proposed in most previous work, this algorithm requires instantaneous symmetric links in order to reach average consensus. However, in a realistic scenario wireless communications are subject to interferences and other environmental factors, which results in random instantaneous topologies that are, in general, asymmetric. Consequently, the estimat…
Scalable implementation of measuring distances in a Riemannian manifold based on the Fisher Information metric
2019
This paper focuses on the scalability of the Fisher Information manifold by applying techniques of distributed computing. The main objective is to investigate methodologies to improve two bottlenecks associated with the measurement of distances in a Riemannian manifold formed by the Fisher Information metric. The first bottleneck is the quadratic increase in the number of pairwise distances. The second is the computation of global distances, approximated through a fully connected network of the observed pairwise distances, where the challenge is the computation of the all sources shortest path (ASSP). The scalable implementation for the pairwise distances is performed in Spark. The scalable…
Machine Learning Approaches for Activity Recognition and/or Activity Prediction in Locomotion Assistive Devices—A Systematic Review
2020
Locomotion assistive devices equipped with a microprocessor can potentially automatically adapt their behavior when the user is transitioning from one locomotion mode to another. Many developments in the field have come from machine learning driven controllers on locomotion assistive devices that recognize/predict the current locomotion mode or the upcoming one. This review synthesizes the machine learning algorithms designed to recognize or to predict a locomotion mode in order to automatically adapt the behavior of a locomotion assistive device. A systematic review was conducted on the Web of Science and MEDLINE databases (as well as in the retrieved papers) to identify articles published…
Extreme minimal learning machine: Ridge regression with distance-based basis
2019
The extreme learning machine (ELM) and the minimal learning machine (MLM) are nonlinear and scalable machine learning techniques with a randomly generated basis. Both techniques start with a step in which a matrix of weights for the linear combination of the basis is recovered. In the MLM, the feature mapping in this step corresponds to distance calculations between the training data and a set of reference points, whereas in the ELM, a transformation using a radial or sigmoidal activation function is commonly used. Computation of the model output, for prediction or classification purposes, is straightforward with the ELM after the first step. In the original MLM, one needs to solve an addit…
Topology design to increase network lifetime in WSN for graph filtering in consensus processes
2018
Graph filters, which are considered as the workhorses of graph signal analysis in the emerging field of signal processing on graphs, are useful for many applications such as distributed estimation in wireless sensor networks. Many of these tasks are based on basic distributed operators such as consensus, which are carried out by sensor devices under limited energy supply. To cope with the energy constraints, this paper focuses on designing the network topology in order to maximize the network lifetime and reduce the energy consumption when applying graph filters. The problem is a complex combinatorial problem and in this work, we propose two efficient heuristic algorithms for solving it. We…
Fractional-Order System Identification of Viscoelastic Behavior: A Frequency Domain Based Experimental Study
2020
In this work, the fractional-order modeling of viscoelastic behavior is investigated based on measurement data in the frequency domain. For the results of two different test setups we apply existing parameter estimation algorithms designed for fractional-order transfer functions. These algorithms require a priori knowledge of the system structure including the commensurate order of differentiation. An iterative procedure is used to evaluate the influence of the unknown structure. The measured polymer samples show a viscoelastic stress response. We can show that integer-order models are not capable of capturing this behavior. For a set of predefined structures, the best obtained fractional-o…
High quality conservative surface mesh generation for swept volumes
2012
We present a novel, efficient and flexible scheme to generate a high quality mesh that approximates the outer boundary of a swept volume. Our approach comes with two guarantees. First, the approximation is conservative, i.e., the swept volume is enclosed by the generated mesh. Second, the one-sided Hausdorff distance of the generated mesh to the swept volume is upper bounded by a user defined tolerance. Exploiting this tolerance the algorithm generates a mesh that is adapted to the local complexity of the swept volume boundary, keeping the overall output complexity remarkably low. The algorithm is two-phased: the actual sweep and the mesh generation. In the sweeping phase we introduce a gen…
Optimizing MRI contrast with B1 pulses using optimal control theory
2016
The variety of achievable contrasts by MRI makes it a highly flexible and valuable diagnostic tool. Contrast results from relaxation time differences, which are intrinsic properties of each tissue. Using optimal control theory, one can control the obtained contrast by applying excitation pulses that bring the magnetization in a user-defined target state. Simulation results are presented to illustrate the feasibility and the flexibility of using optimal contrast pulses. The robustness to experimental variable parameters such as field inhomogeneities is also studied. Finally, an in-vitro contrast experiment is performed on a small-animal MRI showing a reasonable match with the simulation resu…