Analysis of Collective Behavior in Robot Swarms

Loading...

View/Download File

Harwell_umn_0130E_23653.pdf (57.72 MB)

Persistent link to this item

https://hdl.handle.net/11299/243171

Statistics

View Statistics

Journal Title

Journal ISSN

Volume Title

Title

Analysis of Collective Behavior in Robot Swarms

Authors

Harwell, John

Published Date

2022-08

Publisher

Type

Thesis or Dissertation

Abstract

This thesis develops new mathematical tools to aid in the design of robot swarmsconsisting of large numbers of simple robots. It develops new ways of measuring these systems, mechanisms to understand how these “simple” systems can nonetheless act intelligently, and models for predicting their behavior under different conditions. Using this tools, future robotic systems will be are more understandable and have better guarantees of individual and collective behavior. The contributions of this thesis are fourfold. First, metrics for quantifying the observable swarm properties of self- organization, scalability, flexibility to changing external environments, and robustness to internal system stimuli, such as sensor and actuator noise and robot failures, are derived. Researcher intuitions about comparative algorithm performance are shown to be well supported by the quantitative results obtained using the derived metrics. Second, the origin of emergent intelligence in task allocating swarms is investigated. Task allocation within the context of relational task graphs with different average node centralities is used to compare an optimal (under constraints) greedy method, which disregards task dependencies, with a non-optimal dependency-aware method which emphasizes collective learning of graph structure. Results show that swarm emergent intelligence is (a) positively correlated with average node centrality and performance, and (b) arises out of learning and exploitation of graph connectivity, rather than content. Third, we determine that the underlying collective dynamics of object gathering in robot swarms can (sometimes) be captured using Poisson-based modeling even when the phenomena modeled are not Poisson distributed, thereby establishing better limits on when Poisson-based modeling can be applied to swarm behaviors. Fourth, we develop some initial properties for graphs representing 3D structures as a partial solution to the parallel bricklayer problem. With these properties, we prove the existence of an appropriate algorithm with which a swarm of N robots can provably construct a 3D structure starting from an empty state.

Keywords

multi-agent systems

robotics

swarm intelligence

Description

University of Minnesota Ph.D. dissertation. August 2022. Major: Computer Science. Advisor: Maria Gini. 1 computer file (PDF); x, 168 pages.

Related to

Replaces

License

Collections

Dissertations

Series/Report Number

Funding information

Isbn identifier

Doi identifier

Previously Published Citation

Suggested citation

Harwell, John. (2022). Analysis of Collective Behavior in Robot Swarms. Retrieved from the University Digital Conservancy, https://hdl.handle.net/11299/243171.

Content distributed via the University Digital Conservancy may be subject to additional license and use restrictions applied by the depositor. By using these files, users agree to the Terms of Use. Materials in the UDC may contain content that is disturbing and/or harmful. For more information, please see our statement on harmful content in digital repositories.