Date of Publication
10-2023
Document Type
Master's Thesis
Degree Name
Bachelor of Science in Mechanical Engineering (Honors) - Ladderized
Subject Categories
Engineering | Mechanical Engineering
College
Gokongwei College of Engineering
Department/Unit
Mechanical Engineering
Thesis Advisor
Alvin Y. Chua
Timothy Scott C. Chu
Defense Panel Chair
Gerardo L. Augusto
Defense Panel Member
Edwin Sybingco
Isidro Marfori III
Abstract/Summary
Quadrotors play a crucial role in integrating automation into warehouses, increasing overall efficiency in collecting information on products stored at high altitudes. Studies investigating quadrotor use in warehouses mostly rely on simultaneous localization and mapping for localization. These studies only employ a single quadrotor, which may not be sufficient for large-scale warehouses due to their limited endurance. This study aims to implement a path planning algorithm based on an evolutionary algorithm to automate inventory management with multiple quadrotors. Ultra-wideband localization was used to localize the quadrotor and store location information of products in a warehouse. The energy consumption model of the Crazyflie quadrotor was obtained by performing certain maneuvers and extracting the recovered energy through charging. Results show that the energy consumption model allowed the evolutionary algorithm-based path planning algorithm to minimize the quadrotor energy consumption and reach the product at a desired yaw. A hybrid algorithm combining the features of two state-of-the-art PSO algorithms achieved better performance against other variants in terms of energy consumption and robustness against violation in constraints while having a negligible effect on computational time. In the presence of multiple quadrotors, the algorithm was able to select the appropriate quadrotor for a single product and was effective in assigning these quadrotors to multiple products. Simulations show that the quadrotor was able to iii perform the trajectory accurately with only a maximum energy consumption difference of 17.21 J. Actual experiments further proved the accuracy of the energy consumption model, with a maximum energy consumption difference of 32.15 J in the path planning of multiple quadrotors.
Abstract Format
html
Language
English
Keywords
Quadrotor helicopters; Inventory control—Automation
Recommended Citation
De Guzman, C. P. (2023). Evolutionary algorithm-based path planning with multiple quadrotors using ultra-wideband for warehouse inventory management. Retrieved from https://animorepository.dlsu.edu.ph/etdm_mecheng/18
Upload Full Text
wf_yes
Embargo Period
10-22-2024