Back to search

University of Nevada - Reno

Dynamic Zoning of Industrial Environments with Autonomous Mobile Robots

Abstract

dc:description.abstract

With the increasing adoption of autonomous mobile robots (AMRs) in manufacturing and warehouse environments, efficient task scheduling and resource allocation are critical for optimizing performance. This thesis presents two scheduling algorithms that divide a manufacturing/warehouse floor into zones that an AMR will occupy and complete part pick-up and drop-off tasks. Each zone is balanced so that every AMR will share each task equally. These zones change over time to accommodate fluctuations in production and to avoid overloading an AMR with tasks. To find the optimal zone design, we first present a re-engineered version of a simulated annealing (SA) algorithm using a genetic algorithm (GA). Then a Decentralized Dynamic Zoning (DDZ) algorithm is introduced, eliminating the possibility of single-point failure from a centralized unit. An experiment was conducted comparing the adaptability of each dynamic zoning system in a simulated industrial environment. Results show that the SA and GA methods share a similar throughput, but both DDZ and GA can achieve a better distribution of tasks. This could be useful for real-world applications by making it easier to design charging and maintenance schedules without much downtime. These algorithms provide a general strategy for both manufacturing and warehouse environments as they are designed to function in unpredictable scenarios where robots can only respond to the current demands of the system.

Degree

thesis:*
Level thesis:degree_level
Master's Degree
Department thesis:degree_department
Computer Science
Year dc:date.issued
2024

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Keith, Russell Wood
Advisor dc:contributor.advisor
  • La, Hung
Committee members dc:contributor.committeemember
  • Feil-Seifer, David
  • Zhang, Jun

Subjects

dc:subject × 4

Rights

Language dc:language.iso
en_US, English

Identifiers

dc:identifier.*
Repository record dc:identifier.uri
https://scholarwolf.unr.edu/handle/11714/11206

Chain of custody

source
Harvested from
University of Nevada - Reno
Base URL
scholarwolf.unr.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Keith, Russell Wood. Dynamic Zoning of Industrial Environments with Autonomous Mobile Robots. Master's Degree thesis, 2024. https://scholarwolf.unr.edu/handle/11714/11206