A Novel Joint Optimization Method of Multi-Agent Task Offloading and Resource Scheduling for Mobile Inspection Service in Smart Factory

被引:6
作者
Wu, Yiming [1 ]
Zhu, Xiaorong [1 ]
Fei, Jichao [1 ]
Xu, Honghua [2 ]
机构
[1] Nanjing Univ Posts & Telecommun, Nanjing 210003, Peoples R China
[2] State Grid Jiangsu Elect Power Co LTD, Nanjing Power Supply Branch, Nanjing 210003, Peoples R China
关键词
Task analysis; Energy consumption; Servers; Resource management; Optimization; Inspection; Smart manufacturing; Smart factory; patrol service; multi-agent; resource allocation; task offloading;
D O I
10.1109/TVT.2024.3361492
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
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.
引用
收藏
页码:8563 / 8575
页数:13
相关论文
共 19 条
[1]  
Cai Y., 2021, P 13 INT C WIR COMM, P1
[2]  
Chang GW, 2004, 2004 IEEE POWER ENGINEERING SOCIETY GENERAL MEETING, VOLS 1 AND 2, P221
[3]   Integrated Task Assignment and Path Planning for Capacitated Multi-Agent Pickup and Delivery [J].
Chen, Zhe ;
Alonso-Mora, Javier ;
Bai, Xiaoshan ;
Harabor, Daniel D. ;
Stuckey, Peter J. .
IEEE ROBOTICS AND AUTOMATION LETTERS, 2021, 6 (03) :5816-5823
[4]   Task Co-Offloading for D2D-Assisted Mobile Edge Computing in Industrial Internet of Things [J].
Dai, Xingxia ;
Xiao, Zhu ;
Jiang, Hongbo ;
Alazab, Mamoun ;
Lui, John C. S. ;
Dustdar, Schahram ;
Liu, Jiangchuan .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2023, 19 (01) :480-490
[5]   Joint Computing Resource, Power, and Channel Allocations for D2D-Assisted and NOMA-Based Mobile Edge Computing [J].
Diao, Xianbang ;
Zheng, Jianchao ;
Wu, Yuan ;
Cai, Yueming .
IEEE ACCESS, 2019, 7 :9243-9257
[6]   Design Principles for Industrie 4.0 Scenarios [J].
Hermann, Mario ;
Pentek, Tobias ;
Otto, Boris .
PROCEEDINGS OF THE 49TH ANNUAL HAWAII INTERNATIONAL CONFERENCE ON SYSTEM SCIENCES (HICSS 2016), 2016, :3928-3937
[7]  
Hou YZ, 2021, CHINA COMMUN, V18, P64, DOI 10.23919/JCC.2021.06.006
[8]  
Hu GS, 2018, IEEE GLOB COMM CONF
[9]   Vehicle Trajectory Clustering in Urban Road Network Environment Based on Doc2Vec Model [J].
Kang, Jun ;
Ma, Haosen ;
Duan, Zongtao ;
He, Haojian .
2021 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2021,
[10]  
Ma L., 2019, IEEE WCNC, P1, DOI [10.1109/CISP-BMEI48845.2019.8965844, DOI 10.1109/wcnc.2019.8885523, DOI 10.1109/CISP-BMEI48845.2019.8965844]