Keywords
Distributed-Estimation, Quantization, Error-Correction, Push-Sums, Digraphs, Average
Abstract
Multi-agent systems have become more and more prevalent as technology increasingly gets integrated into our daily lives. Some of these technological systems are large in size; for example, the smart grid where multiple devices are used to monitor and control different aspects of the energy grid. Another example is a team of autonomous systems deployed for a specific task. When these systems are spatially distributed, an important component of distributed algorithms is the ability for the agents to reach consensus on the global state of the system. Reaching agreement enables the spatially distributed agent make decisions or determine the next course of possibly local actions based on a common state. The average consensus problem, for example, seeks convergence of each individual agent’s measurements to the average of all agents’ initial value. In practice, however, communication between the nodes is often limited either due to communication bandwidth constraints or very noisy channels. To address the limited communication, quantization or information compression have been introduced to enable agents’ share information. A drawback of using quantization to improve communication efficiency is that it inherently introduces errors at each iteration that can accumulate. To combat this accumulation of error resulting from the quantization process, error correction is a readily used technique to address unbounded error. This thesis proposes a quantized push-sum agreement algorithm with error correction for a network of agents interacting over a directed graph. The work proposed here contrasts the existing literature of the weighted average agreement algorithm where a doubly-stochastic weight matrix representing the network topology is assumed. In addition to obtaining convergence guarantees, we carry out an numerical simulations to show validate the theoretical results.
Thesis Completion Year
2025
Thesis Completion Semester
Fall
Thesis Chair
Enyioha, Chinwendu
College
College of Engineering and Computer Science
Department
Electrical and Computer Engineering
Thesis Discipline
Electrical Engineering
Language
English
Access Status
Open Access
Length of Campus Access
1 year
Campus Location
Orlando (Main) Campus
Notes
I noticed there was no mention of the Thesis co-chair, my thesis co-chair was Dr. Basak Gurel from the department of Mathematics (basak.gurel@ucf.edu)
STARS Citation
Mughal, Shuaib A., "Quantized Average Agreement Algorithms with Error Correction for Digraphs" (2025). Honors Undergraduate Theses. 330.
https://stars.library.ucf.edu/hut2024/330
Included in
Analysis Commons, Controls and Control Theory Commons, Control Theory Commons, Dynamic Systems Commons
Rights Statement
