A Path Planning Model with a Genetic Algorithm for Stock Inventory Using a Swarm of Drones

Abstract

In this paper, a mathematical model and solution for performing the inventory tasks of a multi-user, mixed warehouse in which neither satellite positioning nor other IT solutions can be used was presented. After reviewing the literature on road planning and the use of drones in warehouses, a method is presented that can be used to control drones that can be moved in all directions for imaging and transmission. The proposed method consists of three main steps. As a first step, we provide the mathematical model and solution method needed to determine the (optimal execution time) access routes required for processing the compartments of the warehouses. This is an initial step before starting the inventory. This considers the structure of the warehouse, its features, the number of drones, and the parameters of the drones. In the second step, based on the routes obtained in the first step, the real-time movement of the drones was controlled during processing, including camera movement and image recording. The third step is post-processing, i.e., processing the images for QR code identification, interpreting the QR code, and recognizing empty compartments for inventory control. A major advantage for users of the solution method is that the result can be achieved automatically without an external orientation device, relying solely on its own movement and the organization of a pre-planned route. The proposed model and solution method are suitable not only for inventory control, but also for solving other problems matching the model.

Internet Strategy As An Opportunity And Challenge For Small And Medium-Sized Enterprises

“…Today, cloud-based services are increasingly popular for drone work [13], [14]. It provides a good solution for the storage and processing of data collected by drones in the case of inventory control [15], [16].…”

Building partial 3D models of cultural monuments

“…Therefore, they are increasingly being encountered in various areas of the economy, where they also bring positive economic results. [6,10] They also find their justification, for example, in warehouses, where they can identify individual goods using QR codes, or in logistics, where they already have artificial intelligence and many tasks are automated. [4,7,9] They also often find their use in the field of terrain or rural mapping, where they are very helpful, for example, in revitalization tasks.…”

Optimised path planning of a UAV for inventory management applications

“…Moreover, they have proven to be cost-effective and safer alternatives for human workers. UAVs can navigate and access areas that are usually deemed unsafe and hazardous for humans, mitigating risks and reducing operational expenses [4]. While drones have been shown to have applications across various industries, one of the use cases of interest is logistics.…”

“…Performing the task manually can become timeconsuming and labour-intensive, especially considering larger warehouses. Therefore, UAVassisted stocktaking proposes a safer, timeous, and optimised solution [2,4]. UAVs are preferable in some cases as they can reach potentially dangerous areas in the warehouse that the staff couldn't reach safely or without specialised equipment.…”