A Novel Joint Optimization Method of Multi-Agent Task Offloading and Resource Scheduling for Mobile Inspection Service in Smart Factory
Yiming Wu,Xiaorong Zhu,Jichao Fei,Honghua Xu
DOI: https://doi.org/10.1109/tvt.2024.3361492
IF: 6.8
2024-01-01
IEEE Transactions on Vehicular Technology
Abstract:In smart factories, Automated Guided Vehicles (AGVs) are usually used for patrol service, which can carry out such tasks as detecting abnormal device status, transporting material and simultaneously making their own path plan. Hence, these tasks require intensive computational power and real-time response and it is difficult to complete them by a single node. Therefore, in this paper, we propose a joint optimization method of task offloading and resource scheduling of multiple AGVs for smart factory patrol service. The goal is to minimize the overall energy consumption of the AGVs, by jointly using MEC and D2D offloading, while meeting the constraints of the delay, power, available computing capacity and bandwidth of AGVs. We first analyze the impact of information collection and cooperation tasks on transmission delay and formulate an energy consumption minimization problem. Then, we propose a two-step algorithm to get the solutions of the optimization problem. For resource allocation sub-problem, we design an efficient algorithm for power and bandwidth allocation by using the Karush-Kuhn-Tucker (KKT) condition based on the properties of convex bandwidth. To solve the nonlinear task offloading problem, we transform it into a linear mixed integer problem by introducing slack variables and use Gurobi for the solution. Simulation results show that compared with other methods, the proposed algorithm has good performances on convergence speed and energy conservation of AGVs in the process of patrol tasks under different scenarios.
telecommunications,engineering, electrical & electronic,transportation science & technology