arrow
Return

Resource Assignment Algorithms for Autonomous Mobile Robots with Task Offloading

delete2025-01-16
delete0
delete
OA
AI
G
Giuseppe Baruffa
L
Luca Rugini
DOI:10.3390/fi17010039delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper deals with the optimization of the operational efficiency of a fleet of mobile robots, assigned with delivery-like missions in complex outdoor scenarios. The robots, due to limited onboard computation resources, need to offload some complex computing tasks to an edge/cloud server, requiring artificial intelligence and high computation loads. The mobile robots also need reliable and efficient radio communication with the network hosting edge/cloud servers. The resource assignment aims at minimizing the total latency and delay caused by the use of radio links and computation nodes. This minimization is a nonlinear integer programming problem, with high complexity. In this paper, we present reduced-complexity algorithms that allow to jointly optimize the available radio and computation resources. The original problem is reformulated and simplified, so that it can be solved by also selfish and greedy algorithms. For comparison purposes, a genetic algorithm (GA) is used as the baseline for the proposed optimization techniques. Simulation results in several scenarios show that the proposed sequential minimization (SM) algorithm achieves an almost optimal solution with significantly reduced complexity with respect to GA.
Keywords:
mobile robots
radio resource assignment
task offloading
metaheuristic optimization
latency minimization

Journal

Future Internet cover
Future Internet
IF:
3.6
Papers:
1.3K
Citations:
6.5K

Organization

U
Univ Perugia
Scholars:
678
Papers: 325
Citations: 126
Cited Papers

Cited Papers

An autonomous Mobile Robot System based on Serverless Computing and Edge Computing
err2020-09-01
err0
PREAI
errTri Thong Tran; Yu-Chen Zhang; Wei-Tung Liao; Yu-Jen Lin; Ming-Chia Li; Huai-Sheng Huang
errShare
errSave
Data-Driven MPC for a Fog-Cloud Platform With AI-Inferencing in Mobile-Robotics
err2023-01-01
err3
errOAAI
errVinod, Dinsha; Singh, Durgesh; Saikrishna, P. S.
errShare
errSave
Meal delivery services: Current practices, challenges, and future directions
err2024-01-01
err0
PREAI
errMaria Michalopoulou; Panayiotis Kolios; Tania Panayiotou; Georgios Ellinas
errShare
errSave
Joint Sensing, Communications, and Computing Design for 6G URLLC Service-Oriented MEC Networks
err2024-10-15
err1
PREAI
errHuynh, Dang Van; Khosravirad, Saeed R.; Cotton, Simon L.; Vu, Thang X.; Dobre, Octavia A.; Shin, Hyundong; Duong, Trung Q.
errShare
errSave
errShare
errSave
Engineering Optimization
err
IF0
err2010-09-28
err0
PREAI
errXin‐She Yang
errShare
errSave
AI-Driven Ground Robots: Mobile Edge Computing and mmWave Communications at Work
err2024-01-01
err1
errOAAI
errBaruffa, Giuseppe; Detti, Andrea; Rugini, Luca; Crocetti, Francesco; Banelli, Paolo; Costante, Gabriele; Valigi, Paolo
errShare
errSave
researcher View more