Evolutionary Algorithm-Based Energy-Aware Path Planning with a Quadrotor for Warehouse Inventory Management

• Published in: HighTech and innovation journal Vol. 4; no. 4; pp. 829 - 837
• Main Authors: De Guzman, C. J. P., Chua, A. Y., Chu, T. S., Secco, E. L.
• Format: Journal Article
• Language: English
• Published: Ital Publication 01.12.2023
• Subjects: evolutionary algorithms; inventory management; path planning; quadrotor; warehouse
• ISSN: 2723-9535; 2723-9535
• DOI: 10.28991/HIJ-2023-04-04-012

Quadrotors have been vital for automating warehouse processes. However, a significant gap in recent studies is that they use a single quadrotor with limited battery life, considering that their objective involves navigation in a large-scale environment such as a warehouse. Using an energy consumption model to enable more efficient navigation can be explored. Conventional data-driven energy models and path planning algorithms are insufficient for describing the various motions that a quadrotor can perform in warehouse operations, such as changes in yaw. This study aims to design a novel exhaustive data-driven energy consumption model and evolutionary algorithm-based path planning algorithm to consider various quadrotor movements involved in warehouse operations. The quadrotor is tasked with performing a set of movements to each be represented as a power equation in terms of their velocity. The obtained equations were subsequently used as the primary optimization objective for the path planning algorithm, which included yaw angle objectives and constraints. A set of experiments was performed with Crazyflie quadrotors to verify the model and the algorithm. The results showcased the accuracy of the energy consumption model, which was kept at a maximum difference of 0.6%. The designed path planning algorithm obtained greater energy efficiency in the generated paths compared to other state-of-the-art evolutionary algorithms with similar objectives and constraints. Doi: 10.28991/HIJ-2023-04-04-012 Full Text: PDF