Back to search

Georgia Southern University

Perimeter Delimitation

Abstract

dc:description.abstract

The recent years have seen the growth of robots being commercialized for their ability to complete basic tasks, and as the demands for robots increase, so do the difficulty in their tasks. Thus, we look to swarm robotics to supply the demand of robots without increasing the complexity on their design. Through swarm intelligence, a task can be broken down into simpler tasks that can be achievable by simple robots. A large number of these simple robots should be able to complete the task through repetition. This work focused on the simulation of an algorithm that allowed the robots to surround a shape by its perimeter. The waypoints that the robots must reach will be defined by the results of a Quadratic Assignment Problem (QAP) and the swarms pathing behavior will be defined by Ant Colony Optimization (ACO). The results from said simulation were then compared to those of an equal QAP were the Genetic algorithm (GA) was used for navigation. Within the ACO, the concept of stigmergy was implemented and observed. Scenarios where there are less than the ideal number of robots were also studied to show performance when facing robot failure. The simulation showed a successful completion of the task from both navigation algorithms, where the GA algorithm outperformed the ACO in terms of average iterations per task, yet unlike the ACO, the GA was not able to consistently reach the optimal solution for every scenario. To create such simulation, the software MATLAB was utilized.

Degree

thesis:*
Name thesis:degree_name
Master of Science, Electrical Engineering
Level thesis:degree_level
Thesis (restricted to Georgia Southern)
Discipline thesis:degree_discipline
Department of Electrical and Computer Engineering

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Arzolay, Simon A
Contributors dc:contributor
  • Rocio Alba-Flores
  • Mohammad Ahad

Subjects

dc:subject × 8

Rights

Identifiers

dc:identifier.*
Repository record dc:identifier
https://digitalcommons.georgiasouthern.edu/etd/2459

Chain of custody

source
Harvested from
Georgia Southern University
Base URL
digitalcommons.georgiasouthern.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Arzolay, Simon A. Perimeter Delimitation. Thesis (restricted to Georgia Southern) thesis, https://digitalcommons.georgiasouthern.edu/etd/2459