Using locally observed swarm behaviors to infer global features of harsh environments
Date
2021
Authors
Emmons, Megan R., author
Maciejewski, Anthony A., advisor
Chong, Edwin K. P., advisor
Anderson, Charles W., committee member
Young, Peter M., committee member
Journal Title
Journal ISSN
Volume Title
Abstract
Robots in a swarm are programmed with individual behaviors but then interactions with the environment and other robots produce more complex, emergent swarm behaviors. A partial differential equation (PDE) can be used to accurately quantify the distribution of robots throughout the environment at any given time if the robots have simple individual behaviors and there are a finite number of potential environments. A least mean square algorithm can then be used to compare a given observation of the swarm distribution to the potential models to accurately identify the environment being explored. This technique affirms that there is a correlation between the individual robot behaviors, robot distribution, and the environment being explored. For more complex behaviors and environments, there is no closed-form model for the emergent behavior but there is still a correlation which can be used to infer one property if the other two are known. A simple, single-layer neural network can replace the PDE and be trained to correlate local observations of the robot distribution to the environment being explored. The neural network approach allows for more sophisticated robot behaviors, more varied environments, and is robust to variations in environment type and number of robots. By replacing the neural network with a simulated human rescuer who uses only locally observed velocity information to navigate a disaster scenario, the impact of fundamental swarm properties can be systematically explored. Further, the baseline swarm resilience can be quantified. Collectively, this development lays a foundation for using minimalist swarms, where robots have simple motions and no communication, to achieve collective sensing which can be leveraged in a variety of applications where no other robotic solutions currently exist.
Description
Rights Access
Subject
swarms
swarm behavior
emergent behaviors
environments