Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 31 for “"Decentralized Algorithm"”.
-
DESIGNING LOCAL BEHAVIOR TO ACHIEVE GLOBAL OBJECTIVES: AN APPLICATION ON ACOUSTIC SENSOR NETWORK
This paper proposes a decentralized algorithm for a multi-sensor multi-target tracking problem. For the problem we consider, there are several challenges to address. First, sensor nodes have energy constraints imposed by their finite power supply, which motivates computations that are …
-
DECENTRALIZED NETWORK BANDWIDTH PREDICTION AND NODE SEARCH
… research problems. First, we have designed a decentralized algorithm for network bandwidth prediction. The algorithm embeds the bandwidth information as distance in an edge-weighted tree, without performing full n-to-n measurements. No central and fixed infrastructure is required. Each joining …
-
Resilient Control Strategy and Analysis for Power Systems using (n, k)-Star Topology
… we evaluate load balancing problems by using a decentralized algorithm, i.e., the Multi-Agent System (MAS) based consensus algorithm on an (n, k)-star power topology. With aforementioned research approaches, an (n, k)-star power distribution system can be assessed with proposed metrics and …
-
Decentralized Control of Multiple UAVs for Perimeter and Target Surveillance
… for small unmanned air vehicles (UAVs), the algorithms utilizing teams of these vehicles are becoming an increasingly important research area. Unfortunately, there is no unified framework into which all (or even most) cooperative control problems fall. Five factors that affect the development …
-
Gaussian Process-Based Decentralized Data Fusion and Active Sensing Agents: Towards Large-Scale Modeling and Prediction of Spatiotemporal Traffic Phenomena
… and tested on two large real world datasets. A decentralized algorithm framework: Gaussian process-based decentralized data fusion and active sensing (D2FAS), which includes two novel decentralized data fusion algorithms and one novel decentralized active sensing algorithm, is proposed to …
-
Distributed Consensus, Optimization and Computation in Networked Systems
… this thesis, we propose a distributed consensus algorithm under multi-layer multi-group structure with communication time delays. It is proven that the consensus will be achieved in both time-varying and fixed communication delays. In the second part, we study the distributed optimization problem …
-
Large-scale unit commitment: Decentralized mixed integer programming approaches
We investigate theory and application of decentralized optimization for mixed integer programming (MIP) problems. Our focus is on loosely coupled MIPs where different blocks of the problem have mixed integer linear feasible sets and a small number of linear constraints couple these blocks together. …
-
Distributed algorithms for file sorting and shortest path finding.
… distributed computing. Chapter two presents new decentralized algorithms for sorting files of integers stored in a distributed and asynchronous network. An optimal communication complexity O(n log$\sb2$d) is obtained under the assumption that extra memory is available at each site in an almost …
-
Efficient and Scalable Network Simulation Using GPUs
… DES on GPUs. First, we carefully map the DES algorithm to the GPU hardware by leveraging memory coalesced data structures to optimize for high throughput operations. These data structures ensure GPU compute units fully utilize DRAM bandwidth. Second, we design a synchronization mechanism that …
-
Distributed algorithms and statistical inference for multi-site analyses: unfolding the complexity of heterogeneity in real-world data
… conditional logistic regression (dCLR) algorithm. By employing pairwise conditioning to eliminate site-specific parameters, this novel approach can account for heterogeneity between sites and lead to more robust estimations of regression coefficients. Advancing our research trajectory, …
-
Physical Setup and Experiments to Test Multi-Wheeled-Robot Operations in Search and Collaborative Transport Applications
… using physically grounded design and decentralized coordination on multi-wheeled robot platforms. The first part centres on collaborative non-prehensile transport using R2P2 (Roles with Rules and Proportional-control Primitive), a decentralized framework in which each robot selects a …
-
Decentralized Direction Finding Using Gossip Algorithm
… latter issue and investigate the centralized and decentralized application of centroid localization of a target at an unknown location. In particular, we develop a decentralized processing procedure, based on the Gossip algorithm, and show that it performs as well as the centralized procedure for …
-
Autonomous Swarm Navigation
… are covered. Concerning swarm localization, a decentralized algorithm is proposed, which achieves a near-optimal performance with low complexity for a dense swarm network. Regarding swarm control, a position-aware swarm control concept is proposed. The swarm is aware of not only the position …
-
Assertion-Based Flow Monitoring of SystemC Models
… in SystemC in a structured manner. Second, an algorithm, implemented in the FlowMonGen tool, to generate C++ monitor class from a flow property, which is an LTL formula interpreted over the finite trace of a flow. Third, a dynamic and decentralized algorithm to monitor the concurrent flows in a …
-
A Lego Mindstorms Nxt Based Test Bench for Multiagent Exploratory Systems and Distributed Network Partitioning
… of communicating agents require distributed algorithms for a variety of tasks in the field of network analysis and control. For applications such as swarms of autonomous vehicles, ad hoc and wireless sensor networks, and such military and civilian applications as exploring and patrolling a …
-
Performance Improvements in Software-Defined and Virtualized Wireless Networks
… dual-decomposition method and ADMM design a decentralized algorithm to solve the proposed problems. Simulation results are presented to show the effectiveness of the proposed schemes.
-
PARALLEL COMPUTING WITH P2P DESKTOP GRIDS
… to unite the two. First, I present a completely decentralized algorithm for parallel job scheduling and load balancing in distributed peer-to-peer environments. This algorithm is useful for meta-scheduling across known clusters and scheduling on desktop grids. To accomplish this, I build on …
-
Provably Efficient Model Training over Centralized and Decentralized Datasets
… dataset, which can either be centralized or decentralized. Centralized datasets are gathered and stored in a central authority where the training processes have access to, e.g., a Networked File System (NFS) with read permission. Decentralized datasets, on the other hand, are located at …
-
Ποιότητα υπηρεσίας στο υπολογιστικό πλέγμα
… and third research directions by implementing decentralized (choreography-based) solutions to concrete problems. Regarding the first research direction, the thesis focuses on the problem of distance measurement in volunteer computing systems (an important class of grids). A completely …
-
Distributed and decentralized control of the power grid
… level. In this dissertation, a framework and algorithm to coordinate this type of end-user control are presented. The algorithm is based on a layered architecture that would follow a chain of command from the top layer (transmission grid) to the bottom layer (distribution grid). At the …
Page 1 of 2