University of Nevada - Reno
Dynamic Zoning of Industrial Environments with Autonomous Mobile Robots
Abstract
dc:description.abstractWith 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 × 4Rights
- Language dc:language.iso
- en_US, English
Identifiers
dc:identifier.*- Repository record dc:identifier.uri
- https://scholarwolf.unr.edu/handle/11714/11206