Target-oriented predator and prey swarm control in obstacle-filled environments

Bachelor thesis (2022)

Authors

C.P. Lupău Electrical Engineering, Mathematics and Computer Science

Contributors

A. Simha Embedded Systems - EEMCS (supervisor 1)
Suryansh Sharma Embedded Systems - EEMCS (supervisor 1)
Ranga Rao Venkatesha Prasad Embedded Systems - EEMCS (supervisor 1)
Lydia Y. Chen Data-Intensive Systems - EEMCS (supervisor 2)
Faculty
Electrical Engineering, Mathematics and Computer Science
Copyright: © 2022 Cătălin Lupău
More Info
expand_more

Published Date

22-06-2022

Language

English

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Faculty

Electrical Engineering, Mathematics and Computer Science

Abstract

In this paper, we explore the creation of control algorithms for swarms of robots playing the role of either predator or prey in an environment filled with static obstacles. The paper devel- ops on a famous flock simulation model proposed by Craig Reynolds called boids. The paper analyzes a zero-sum game situation, in which one swarm of robots, the prey, is trying to reach a certain pre-determined target, while another swarm of robots, the predator, is trying to prevent it from reaching its objective. Swarm control algorithms for both the predator and the prey scenarios are analyzed in an arms race manner. The robots are modelled as point-mass holonomic entities, that can move in arbitrary directions. The proposed algorithms are tested on characteristics such as success rate and time in a simulated environment. As a result, a set of algorithms for both the predator and prey are proposed and their strength and weaknesses are discussed.

Files

ResearchPaper.pdf
(.pdf | 0.765 Mb)