Show simple item record

dc.rights.licenseCC BY-NC-ND. Users may download and share copies with attribution in accordance with a Creative Commons Attribution-Noncommercial-No Derivative Works 3.0 License. No commercial use or derivatives are permitted without the explicit approval of the author.
dc.contributorPatterson, Stacy
dc.contributorAdali, Sibel
dc.contributorTrinkle, Jeffrey C.
dc.contributorPequito, Sergio
dc.contributor.authorMackin, Erika
dc.date.accessioned2021-11-03T09:11:11Z
dc.date.available2021-11-03T09:11:11Z
dc.date.created2020-05-08T17:53:18Z
dc.date.issued2019-08
dc.identifier.urihttps://hdl.handle.net/20.500.13015/2429
dc.descriptionAugust 2019
dc.descriptionSchool of Science
dc.description.abstractIn this thesis we study the problem of optimizing consensus networks through network design. The performance of each network is determined by its topology. We consider how the performance of consensus networks can be optimized by selecting additional edges or leaders.
dc.description.abstractWe close with a summary of our results and a discussion of remaining open questions and possible avenues for future research.
dc.description.abstractIn our final set of results we study the problem of leader selection in noise-free social networks. We develop two new performance measures, both of which quantify the diversity of the follower's opinions. We then propose the problem of placing leaders with opinion one, given pre-existing leaders with opinion zero, so that the diversity of the followers' opinions is maximized. We find optimal solutions to this problem in a few simple graphs when the leader sets are both of size one.
dc.description.abstractWe then extend our study of noisy leader-follower dynamics to include higher order systems. We prove under what conditions the higher order systems are stable, and then derive expressions for the coherence in second, third, and fourth order systems. We prove that the set functions based on the coherence are submodular and study the performance of those set functions through a few analytical examples.
dc.description.abstractWe next consider first order systems with noisy leader-follower dynamics, where a subset of leader nodes dictate the desired state of the network and the remaining follower nodes execute noisy consensus dynamics. Both leader and follower agents in this setting are subject to stochastic external disturbances.The problem of interest is selecting the leader set that minimizes the system's coherence. We show that the performance measure for the leader selection problem can be expressed as a submodular set function over the nodes in the network. We then use this result to analyze the performance of two greedy, polynomial-time algorithms for leader selection, showing that the leader sets produced by the greedy algorithms are within provable bounds of optimal. We also consider a special case of a network of vehicle platoons where the noisy leaders are at the front of each platoon. Given these fixed leaders, we show how to connect these platoons into a network with optimal coherence.
dc.description.abstractWe first study the problem of optimal network design in a Network of Networks, a graph composed of a set of disjoint subgraphs and a set of designed edges between them. Nodes obey noisy consensus dynamics, and our system model allows for both positive and negative edge weights. We quantify the system performance by its coherence, an $H_2$ norm that captures the steady-state variance of the deviation from consensus. We pose the problem of how to connect the subgraphs, by selecting a single connecting node in each subgraph, so that the resulting Network of Networks has optimal coherence. We then show that this problem can be solved by identifying the optimal connecting node in each subgraph independent of the other nodes and subgraphs. Thus, the problem can be solved in polynomial time in the order of largest subgraph. We prove that, when the connecting topology is a tree, this solution is optimal even under a more general model that allows for multiple connecting nodes per subgraph. We also derive bounds on the best and worst coherence for a general Network of Networks with all-positive edge weights and provide analytical and numerical examples that further explore coherence in a Network of Networks.
dc.language.isoENG
dc.publisherRensselaer Polytechnic Institute, Troy, NY
dc.relation.ispartofRensselaer Theses and Dissertations Online Collection
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 United States*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/us/*
dc.subjectComputer science
dc.titleNetwork design for optimal performance under consensus dynamics
dc.typeElectronic thesis
dc.typeThesis
dc.digitool.pid179753
dc.digitool.pid179755
dc.digitool.pid179757
dc.rights.holderThis electronic version is a licensed copy owned by Rensselaer Polytechnic Institute, Troy, NY. Copyright of original work retained by author.
dc.description.degreePhD
dc.relation.departmentDept. of Computer Science


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

CC BY-NC-ND. Users may download and share copies with attribution in accordance with a Creative Commons Attribution-Noncommercial-No Derivative Works 3.0 License. No commercial use or derivatives are permitted without the explicit approval of the author.
Except where otherwise noted, this item's license is described as CC BY-NC-ND. Users may download and share copies with attribution in accordance with a Creative Commons Attribution-Noncommercial-No Derivative Works 3.0 License. No commercial use or derivatives are permitted without the explicit approval of the author.