In Industry 4.0 compatible workshops, the demand for Automated Guided Vehicles (AGVs) used in indoor logistics systems has increased remarkably. In these indoor logistics systems, it may be necessary to execute multiple transport tasks simultaneously using multiple AGVs. However, some challenges require special solutions for AGVs to be used in industrial autonomous transportation. These challenges can be addressed under four main headings: positioning, optimum path planning, collision avoidance and optimum task allocation. The solutions produced for these challenges may require special studies that vary depending on the type of tasks and the working environment in which AGVs are used. This study focuses on the problem of automated indoor logistics carried out in the simultaneous production of textile finishing enterprises. In the study, a centralized cloud system that enables multiple AGVs to work in collaboration has been developed. The finishing enterprise of a denim manufacturing factory was handled as a case study and modelling of mapping-planning processes was carried out using the developed cloud system. In the cloud system, RestFul APIs, for mapping the environment, and WebSocket methods, to track the locations of AGVs, have been developed. A collaboration module in harmony with the working model has been developed for AGVs to be used for fabric transportation. The collaboration module consists of task definition, battery management-optimization, selection of the most suitable batch trolleys (provides mobility of fabrics for the finishing mills), optimum task distribution and collision avoidance stages. In the collaboration module, all the finishing processes until the product arrives the delivery point are defined as tasks. A task allocation algorithm has been developed for the optimum performance of these tasks. The multi-fitness function that optimizes the total path of the AGVs, the elapsed time and the energy spent while performing the tasks have been determined. An assignment matrix based on K nearest neighbor (k-NN) and permutation possibilities was created for the optimal task allocation, and the most appropriate row was selected according to the optimal path totals of each row in the matrix. The D* Lite algorithm has been used to calculate the optimum path between AGVs and goals by avoiding static obstacles. By developing simulation software, the problem model was adapted and the operation of the cloud system was tested. Simulation results showed that the developed cloud system was successfully implemented. Although the developed cloud system has been applied as a case study in fabric finishing workshops with a complex structure, it can be used in different sectors as its logistic processes are similar.

In Cyber-Physical Systems, logistical activities with automatic guided vehicles (AGV) are indispensable for Industry 4.0 integration. In order to navigate the AGVs to be used in logistics, difficulties such as localization of AGV, mapping the environment, mobile-immobile obstacle avoidance, and optimum task allocation must be overcome. All these operations can be realized with an architecture that provides communication infrastructure and management mechanism in multiple robots. In this publication, cloud-based, ROS-enabled communication and navigation methods for multiple AGVs are proposed. The proposed method was tested and applied successfully in a laboratory environment.

The graph theory is one of the fundamental structures in computer science used to model various scientific and engineering problems. Many problems within the graph theory are categorized as NP-hard and NP-complete. One such problem is the minimum dominating set (MDS) problem, which seeks to identify the minimum possible subsets in a graph such that every other node in the subset is directly connected to a node in this subset. Due to its inherent complexity, developing an efficient polynomial-time method to address the MDS problem remains a significant challenge in graph theory. This paper introduces a novel algorithm that utilizes a centrality measure known as the Malatya Centrality to effectively address the MDS problem. The proposed algorithm, called the Malatya Dominating Set Algorithm (MDSA), leverages centrality values to identify dominating sets within a graph. It extends the Malatya centrality by incorporating a second-level centrality measure, which enhances the identification of dominating nodes. Through a systematic and algorithmic approach, these centrality values are employed to pinpoint the elements of the dominating set. The MDSA uniquely integrates greedy and dynamic programming strategies. At each step, the algorithm selects the most optimal (or near-optimal) node based on the centrality values (greedy approach) while updating the neighboring nodes’ criteria to influence subsequent decisions (dynamic programming). The proposed algorithm demonstrates efficient performance, particularly in large-scale graphs, with time and space requirements scaling proportionally with the size of the graph and its average degree. Experimental results indicate that our algorithm outperforms existing methods, especially in terms of time complexity when applied to large datasets, showcasing its effectiveness in addressing the MDS problem.

Logistics operations are among the main activities in industrial production areas. Today, vehicles that are usually electric and manually operated by a driver are used to perform these operations. Logistics robots are an important alternative that can be used in this field, and their use in integration with cyber physical systems in industrial fields is increasingly common. The biggest advantage of the logistics robots is that they provide autonomous driving capabilities and optimum parameters for the entire system in accordance with industry 4.0 concept. In this study, an adaptive logistics robot system that can be integrated into the Cyber Physical System (CPS) system in an environment with cyber physical system infrastructure has been developed. In this context, positioning, path planning, multi-task allocation, energy management, task prioritization, optimization and obstacle avoidance issues are analyzed and simple solutions are proposed. The experiments have been carried out in eight different configurations and the average distance and energy costs have been improved by 5.1% and 6.6%, respectively.