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 35 for “"Decentralized Algorithms"”.
-
DECENTRALIZED ALGORITHMS FOR NASH EQUILIBRIUM PROBLEMS – APPLICATIONS TO MULTI-AGENT NETWORK INTERDICTION GAMES AND BEYOND
… and uniqueness, while at the same time proposing decentralized algorithms that provably converge to solutions. The subclasses are motivated by relevant application examples.
-
Decentralized Task Allocation: fair, private, and secure
… effective solutions. This thesis investigates decentralized algorithms and blockchain technology to create a decentralized service marketplace. We propose decentralized algorithms, eliminating central authority reliance, and introduce the Fair Consensus-Based Auction Algorithm to improve …
-
Can you hear me now? Robotic networks for information acquisition
… data to the base station. We examine centralized algorithms for Communication Constrained Multi-Robot Information Acquisition, show the problem is PSPACE-hard, and construct an algorithm that offers linear scalability in many cases. Furthermore, we relax the communication constraints and construct …
-
Decentralized identification and multimetric monitoring of civil infrastructure using smart sensors
… processing are common practice, WSSNs require decentralized algorithms due to the limitation associated with wireless communication; to date such algorithms are limited. This research develops new decentralized algorithms for structural identification and monitoring of civil infrastructure. To …
-
Efficient distributed algorithms : better theory and communication compression
… learning models are often trained by distributed algorithms over either centralized or decentralized networks. The former uses a central server to aggregate the information of local computing agents and broadcast the averaged parameters in a master-slave architecture. The latter considers a …
-
Backstepping Control Design for the Coordinated Motion of Vehicles in a Flowfield
… or ocean. This thesis describes the design of decentralized algorithms to control self-propelled vehicles with second-order rotational and translational dynamics. Backstepping controls for parallel and circular formations are designed in the absence of a flowfield and in a steady, uniform …
-
Three-Dimensional Motion Coordination in a Time-Varying Flowfield
Decentralized algorithms that stabilize three-dimensional formations of unmanned vehicles in a time-varying flowfield have applications in environmental monitoring in the atmosphere and ocean. This thesis provides Lyapunov-based algorithms to control a system of self-propelled particles traveling …
-
Redundant Asynchronous Jacobi Method for Unreliable Computing Environments
… computing architectures, and the need for fully decentralized algorithms. Our goal is to adapt the asynchronous parallel Jacobi method to fully utilize these environments by incorporating the idea of redundant computations. The redundant asynchronous parallel Jacobi algorithm partitions a linear …
-
Distributed integer programming
… resource constraint. Our goal is to design decentralized algorithms that do not require a central processor to allocate the resource across the players to solve the overall problem. The algorithms that we design have optimality guarantees when applied to problems for which the marginal value …
-
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 …
-
Biologically Inspired Algorithms For Wireless Sensor Networks
… of networking primitives. These bioinspired algorithms often solve complex problems by means of simple and iterative local rules. In this work, we consider the design and development of novel decentralized algorithms for distributed systems, with applications to wireless sensor networks, …
-
Network coding for next-generation networks
… Recent work has focused on cooperative decentralized algorithms to solve this, most using primal-dual techniques. Instead, here we formulate a decentralized non-cooperative version of the problem where each user routes greedily to minimize its own cost and study how the resulting …
-
Enhancing optimization algorithms for non-convex settings : federated and decentralized learning
… This thesis focuses on federated and decentralized learning within the framework of non-convex optimization, aiming to deepen the understanding of the field and derive novel results. Specifically, the first part of this work addresses two major challenges encountered in the context of …
-
Source and channel aware resource allocation for wireless networks
… presented, and throughput-optimality of network algorithms that do not assume channel-fading and input-queue distributions are established. Second, decentralized algorithms that perform rate allocation, which achieve the same overall throughput region as optimal centralized algorithms, are …
-
Semi-active six degree of freedom vibration control
… framework, considering both centralized and decentralized algorithms. The mathematical model is validated experimentally with a full-scale, deliverable system tested at George Washington University's Earthquake Engineering Laboratory shake table in response to simulated disturbances from …
-
Parallel and Asynchronous Distributed Optimization for Power Systems Operation
… two primary reasons for developing distributed algorithms. Moreover, distributed/ decentralized algorithms potentially increase power systems reliability against failures of components or communication links. In this dissertation, we propose multiple distributed optimization algorithms 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 …
-
Algorithms for interactive, distributed and networked systems
… This necessitates the use of principled algorithms, as efficient communication to a large extent depends on the interaction protocols. We study data center networks and peer-to-peer networks as canonical examples of modern-day large-scale networking systems. Server-to-server interaction …
-
Decentralized Allocation of Tasks with Temporal and Precedence Constraints to a Team of Robots
… have received limited attention, especially in decentralized settings where multiple decision makers are allowed. Here, we investigate multi-robot task allocation problems with temporal and precedence constraints. To address this class of problems, we employ decentralized algorithms to find …
-
Decentralized Planning Algorithms and Hybrid Learning for Scalable and Explainable Swarm Robotic Systems
… seen tremendous growth in developing different decentralized algorithms to enable swarm robotic systems to solve real-world problems. However, there exist few works that offer swarm algorithms with three key specifications, namely: 1) Scalable: the performance and the computational cost of the …
Page 1 of 2