{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,19]],"date-time":"2026-02-19T16:04:24Z","timestamp":1771517064927,"version":"3.50.1"},"reference-count":42,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2025,1,16]],"date-time":"2025-01-16T00:00:00Z","timestamp":1736985600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"European Union\u2014Next Generation EU under the Italian National Recovery and Resilience Plan (NRRP)","award":["E83C22004640001"],"award-info":[{"award-number":["E83C22004640001"]}]},{"name":"European Union\u2014Next Generation EU under the Italian National Recovery and Resilience Plan (NRRP)","award":["PE00000001"],"award-info":[{"award-number":["PE00000001"]}]},{"name":"Telecommunications of the Future","award":["E83C22004640001"],"award-info":[{"award-number":["E83C22004640001"]}]},{"name":"Telecommunications of the Future","award":["PE00000001"],"award-info":[{"award-number":["PE00000001"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Future Internet"],"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.3390\/fi17010039","type":"journal-article","created":{"date-parts":[[2025,1,16]],"date-time":"2025-01-16T10:44:23Z","timestamp":1737024263000},"page":"39","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Resource Assignment Algorithms for Autonomous Mobile Robots with Task Offloading"],"prefix":"10.3390","volume":"17","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3496-0395","authenticated-orcid":false,"given":"Giuseppe","family":"Baruffa","sequence":"first","affiliation":[{"name":"Department of Engineering, University of Perugia, I-06125 Perugia, Italy"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0343-8166","authenticated-orcid":false,"given":"Luca","family":"Rugini","sequence":"additional","affiliation":[{"name":"Department of Engineering, University of Perugia, I-06125 Perugia, Italy"}]}],"member":"1968","published-online":{"date-parts":[[2025,1,16]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1109\/MSPEC.2014.6821623","article-title":"Robot, you can drive my car","volume":"51","author":"Ross","year":"2014","journal-title":"IEEE Spectrum"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Nikitas, A., Michalakopoulou, K., Njoya, E.T., and Karampatzakis, D. (2020). Artificial Intelligence, Transport and the Smart City: Definitions and Dimensions of a New Mobility Era. Sustainability, 12.","DOI":"10.3390\/su12072789"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"923","DOI":"10.1109\/ACCESS.2020.3046999","article-title":"A Framework for the Synergistic Integration of Fully Autonomous Ground Vehicles with Smart City","volume":"9","author":"Kuru","year":"2021","journal-title":"IEEE Access"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"18030","DOI":"10.1007\/s10489-022-03535-y","article-title":"Intelligent fleet management of autonomous vehicles for city logistics","volume":"52","author":"Xidias","year":"2022","journal-title":"Appl. Intell."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Sarker, V.K., Pe\u00f1a Queralta, J., Gia, T.N., Tenhunen, H., and Westerlund, T. (2019, January 3\u20135). Offloading SLAM for Indoor Mobile Robots with Edge-Fog-Cloud Computing. Proceedings of the 2019 1st International Conference on Advances in Science, Engineering and Robotics Technology (ICASERT), Dhaka, Bangladesh.","DOI":"10.1109\/ICASERT.2019.8934466"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Qingqing, L., Yuhong, F., Queralta, J.P., Gia, T.N., Tenhunen, H., Zou, Z., and Westerlund, T. (2019, January 4\u20136). Edge Computing for Mobile Robots: Multi-Robot Feature-Based Lidar Odometry with FPGAs. Proceedings of the 2019 Twelfth International Conference on Mobile Computing and Ubiquitous Network (ICMU), Kathmandu, Nepal.","DOI":"10.23919\/ICMU48249.2019.9006646"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Thong Tran, T., Zhang, Y.C., Liao, W.T., Lin, Y.J., Li, M.C., and Huang, H.S. (2020, January 22\u201325). An autonomous Mobile Robot System based on Serverless Computing and Edge Computing. Proceedings of the 2020 21st Asia-Pacific Network Operations and Management Symposium (APNOMS), Daegu, Republic of Korea.","DOI":"10.23919\/APNOMS50412.2020.9236976"},{"key":"ref_8","first-page":"9967236","article-title":"Real-Time SLAM Mobile Robot and Navigation Based on Cloud-Based Implementation","volume":"2023","year":"2023","journal-title":"J. Robot."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"99589","DOI":"10.1109\/ACCESS.2023.3310887","article-title":"Data-Driven MPC for a Fog-Cloud Platform With AI-Inferencing in Mobile-Robotics","volume":"11","author":"Vinod","year":"2023","journal-title":"IEEE Access"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"3104","DOI":"10.1109\/OJCOMS.2024.3399015","article-title":"AI-Driven Ground Robots: Mobile Edge Computing and mmWave Communications at Work","volume":"5","author":"Baruffa","year":"2024","journal-title":"IEEE Open J. Commun. Soc."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"180","DOI":"10.1109\/MWC.001.1800603","article-title":"Communication and Computation Offloading for Multi-RAT Mobile Edge Computing","volume":"26","author":"Lin","year":"2019","journal-title":"IEEE Wirel. Commun."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"959","DOI":"10.1109\/TCYB.2015.2418337","article-title":"Coordination between unmanned aerial and ground vehicles: A taxonomy and optimization perspective","volume":"46","author":"Chen","year":"2015","journal-title":"IEEE Trans. Cybern."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Maheshwari, S., Raychaudhuri, D., Seskar, I., and Bronzino, F. (2018, January 25\u201327). Scalability and Performance Evaluation of Edge Cloud Systems for Latency Constrained Applications. Proceedings of the 2018 IEEE\/ACM Symposium on Edge Computing (SEC), Bellevue, WA, USA.","DOI":"10.1109\/SEC.2018.00028"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"444","DOI":"10.1109\/TWC.2021.3096818","article-title":"Joint Resource Allocation for Ultra-Reliable and Low-Latency Radio Access Networks with Edge Computing","volume":"21","author":"Zhou","year":"2022","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Baruffa, G., Rugini, L., Frescura, F., and Banelli, P. (2025, January 17\u201320). Radio and Computation Resource Management in Unmanned Vehicles with Edge Computing. Proceedings of the International Conference on Computing, Networking, and Communication (ICNC 2025), Honolulu, HI, USA.","DOI":"10.3390\/fi17010039"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Sardellitti, S., Barbarossa, S., and Scutari, G. (2014, January 8\u201312). Distributed mobile cloud computing: Joint optimization of radio and computational resources. Proceedings of the 2014 IEEE Globecom Workshops (GC Wkshps), Austin, TX, USA.","DOI":"10.1109\/GLOCOMW.2014.7063647"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1109\/TSIPN.2015.2448520","article-title":"Joint Optimization of Radio and Computational Resources for Multicell Mobile-Edge Computing","volume":"1","author":"Sardellitti","year":"2015","journal-title":"IEEE Trans. Signal Inf. Process. Over Netw."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Eriksson, E., Dan, G., and Fodor, V. (2016, January 4\u20138). Radio and Computational Resource Management for Fog Computing Enabled Wireless Camera Networks. Proceedings of the 2016 IEEE Globecom Workshops (GC Wkshps), Washington, DC, USA.","DOI":"10.1109\/GLOCOMW.2016.7849015"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"11255","DOI":"10.1109\/ACCESS.2017.2710056","article-title":"Energy-Saving Offloading by Jointly Allocating Radio and Computational Resources for Mobile Edge Computing","volume":"5","author":"Zhao","year":"2017","journal-title":"IEEE Access"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"7475","DOI":"10.1109\/TVT.2018.2820838","article-title":"Joint Radio and Computational Resource Allocation in IoT Fog Computing","volume":"67","author":"Gu","year":"2018","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Liu, Q., Han, T., and Ansari, N. (2018, January 9\u201313). Joint Radio and Computation Resource Management for Low Latency Mobile Edge Computing. Proceedings of the 2018 IEEE Global Communications Conference (GLOBECOM), Abu Dhabi, United Arab Emirates.","DOI":"10.1109\/GLOCOM.2018.8647792"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"2872","DOI":"10.1109\/JIOT.2018.2876198","article-title":"Joint Task Assignment, Transmission, and Computing Resource Allocation in Multilayer Mobile Edge Computing Systems","volume":"6","author":"Wang","year":"2019","journal-title":"IEEE Internet Things J."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"745","DOI":"10.1109\/TGCN.2020.2976932","article-title":"Joint Computation Offloading and Radio Resource Allocations in Small-Cell Wireless Cellular Networks","volume":"4","author":"Chen","year":"2020","journal-title":"IEEE Trans. Green Commun. Netw."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"8675","DOI":"10.1109\/TWC.2022.3168348","article-title":"Radio Resource Allocation for Integrated Sensing, Communication, and Computation Networks","volume":"21","author":"Zhao","year":"2022","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Bouhoula, S., Avgeris, M., Leivadeas, A., and Lambadaris, I. (2024, January 10\u201313). DRL-based Trajectory Planning and Sensor Task Scheduling for Edge Robotics. Proceedings of the 2024 IEEE 10th World Forum on Internet of Things (WF-IoT), Ottawa, ON, Canada.","DOI":"10.1109\/WF-IoT62078.2024.10811394"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Ren, Y., and Friderikos, V. (2024, January 2\u20135). Pareto Optimal Task Offloading and Mobile Robots Paths in Edge Cloud Assisted mmWave Networks. Proceedings of the 2024 IEEE 35th International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), Valencia, Spain.","DOI":"10.1109\/PIMRC59610.2024.10817313"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"32503","DOI":"10.1109\/JIOT.2024.3451552","article-title":"RIS-Enabled Integrated Sensing, Computing, and Communication for Internet of Robotic Things","volume":"11","author":"Shu","year":"2024","journal-title":"IEEE Internet Things J."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"32429","DOI":"10.1109\/JIOT.2024.3418650","article-title":"Joint Sensing, Communications, and Computing Design for 6G URLLC Service-Oriented MEC Networks","volume":"11","author":"Huynh","year":"2024","journal-title":"IEEE Internet Things J."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"5275","DOI":"10.1109\/TVT.2014.2379922","article-title":"Energy-Efficient Resource Assignment and Power Allocation in Heterogeneous Cloud Radio Access Networks","volume":"64","author":"Peng","year":"2015","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"2602","DOI":"10.1109\/TWC.2018.2799859","article-title":"Joint Virtual Computing and Radio Resource Allocation in Limited Fronthaul Green C-RANs","volume":"17","author":"Luong","year":"2018","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"9122","DOI":"10.1109\/TVT.2019.2927904","article-title":"Joint Communication and Computing Resource Allocation in 5G Cloud Radio Access Networks","volume":"68","author":"Ferdouse","year":"2019","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"106901","DOI":"10.1016\/j.comnet.2019.106901","article-title":"Edge computing optimization for efficient RRH-BBU assignment in cloud radio access networks","volume":"164","author":"Mharsi","year":"2019","journal-title":"Comput. Netw."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Shirzad, F., and Ghaderi, M. (2021, January 4\u20137). Joint Computing and Radio Resource Allocation in Cloud Radio Access Networks. Proceedings of the 2021 IEEE 18th International Conference on Mobile Ad Hoc and Smart Systems (MASS), Virtual.","DOI":"10.1109\/MASS52906.2021.00070"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1145\/1400097.1400102","article-title":"Towards achieving fairness in the Linux scheduler","volume":"42","author":"Wong","year":"2008","journal-title":"ACM SIGOPS Oper. Syst. Rev."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"617","DOI":"10.1016\/S0927-0507(06)13020-0","article-title":"An overview of simulation optimization via random search","volume":"Volume 13","year":"2006","journal-title":"Handbooks in Operations Research and Management Science"},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Yang, X. (2010). Engineering Optimization: An Introduction with Metaheuristic Applications, John Wiley & Sons.","DOI":"10.1002\/9780470640425"},{"key":"ref_37","unstructured":"Sastry, K., Goldberg, D., and Kendall, G. (2005). Genetic Algorithms. Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques, Springer."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1109\/MCOM.2014.6979964","article-title":"IEEE 802.11ad: Directional 60 GHz communication for multi-Gigabit-per-second Wi-Fi","volume":"52","author":"Nitsche","year":"2014","journal-title":"IEEE Commun. Mag."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1109\/MCOMSTD.001.1800036","article-title":"5G New Radio: Unveiling the Essentials of the Next Generation Wireless Access Technology","volume":"3","author":"Lin","year":"2019","journal-title":"IEEE Commun. Stand. Mag."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"2462","DOI":"10.1109\/COMST.2020.3009103","article-title":"Edge Computing in Industrial Internet of Things: Architecture, Advances and Challenges","volume":"22","author":"Qiu","year":"2020","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1109\/MPOT.2023.3327798","article-title":"Meal delivery services: Current practices, challenges, and future directions","volume":"43","author":"Michalopoulou","year":"2024","journal-title":"IEEE Potentials"},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Donati, L., Fontanini, T., Tagliaferri, F., and Prati, A. (2020). An Energy Saving Road Sweeper Using Deep Vision for Garbage Detection. Appl. Sci., 10.","DOI":"10.3390\/app10228146"}],"container-title":["Future Internet"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-5903\/17\/1\/39\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,8]],"date-time":"2025-10-08T10:30:03Z","timestamp":1759919403000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-5903\/17\/1\/39"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,1,16]]},"references-count":42,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2025,1]]}},"alternative-id":["fi17010039"],"URL":"https:\/\/doi.org\/10.3390\/fi17010039","relation":{},"ISSN":["1999-5903"],"issn-type":[{"value":"1999-5903","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,1,16]]}}}