IDEAS home Printed from https://ideas.repec.org/a/gam/jftint/v17y2025i1p39-d1568638.html
   My bibliography  Save this article

Resource Assignment Algorithms for Autonomous Mobile Robots with Task Offloading

Author

Listed:
  • Giuseppe Baruffa

    (Department of Engineering, University of Perugia, I-06125 Perugia, Italy)

  • Luca Rugini

    (Department of Engineering, University of Perugia, I-06125 Perugia, Italy)

Abstract

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.

Suggested Citation

  • Giuseppe Baruffa & Luca Rugini, 2025. "Resource Assignment Algorithms for Autonomous Mobile Robots with Task Offloading," Future Internet, MDPI, vol. 17(1), pages 1-27, January.
    • Handle: RePEc:gam:jftint:v:17:y:2025:i:1:p:39-:d:1568638
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/1999-5903/17/1/39/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/1999-5903/17/1/39/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Alexandros Nikitas & Kalliopi Michalakopoulou & Eric Tchouamou Njoya & Dimitris Karampatzakis, 2020. "Artificial Intelligence, Transport and the Smart City: Definitions and Dimensions of a New Mobility Era," Sustainability, MDPI, vol. 12(7), pages 1-19, April.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Abdelhamid Zaidi & Samuel-Soma M. Ajibade & Majd Musa & Festus Victor Bekun, 2023. "New Insights into the Research Landscape on the Application of Artificial Intelligence in Sustainable Smart Cities: A Bibliometric Mapping and Network Analysis Approach," International Journal of Energy Economics and Policy, Econjournals, vol. 13(4), pages 287-299, July.
    2. Outay, Fatma & Mengash, Hanan Abdullah & Adnan, Muhammad, 2020. "Applications of unmanned aerial vehicle (UAV) in road safety, traffic and highway infrastructure management: Recent advances and challenges," Transportation Research Part A: Policy and Practice, Elsevier, vol. 141(C), pages 116-129.
    3. Hafiz Suliman Munawar & Hina Inam & Fahim Ullah & Siddra Qayyum & Abbas Z. Kouzani & M. A. Parvez Mahmud, 2021. "Towards Smart Healthcare: UAV-Based Optimized Path Planning for Delivering COVID-19 Self-Testing Kits Using Cutting Edge Technologies," Sustainability, MDPI, vol. 13(18), pages 1-21, September.
    4. Nikitas, Alexandros & Parkinson, Simon & Vallati, Mauro, 2022. "The deceitful Connected and Autonomous Vehicle: Defining the concept, contextualising its dimensions and proposing mitigation policies," Transport Policy, Elsevier, vol. 122(C), pages 1-10.
    5. Itziar Sobrino-García, 2021. "Artificial Intelligence Risks and Challenges in the Spanish Public Administration: An Exploratory Analysis through Expert Judgements," Administrative Sciences, MDPI, vol. 11(3), pages 1-22, September.
    6. Xuli Tang & Xin Li & Feicheng Ma, 2022. "Internationalizing AI: evolution and impact of distance factors," Scientometrics, Springer;Akadémiai Kiadó, vol. 127(1), pages 181-205, January.
    7. Amjad Almusaed & Ibrahim Yitmen & Asaad Almssad, 2023. "Enhancing Smart Home Design with AI Models: A Case Study of Living Spaces Implementation Review," Energies, MDPI, vol. 16(6), pages 1-23, March.
    8. Chiranjivi Neupane & Santoso Wibowo & Srimannarayana Grandhi & Hepu Deng, 2021. "A Trust-Based Model for the Adoption of Smart City Technologies in Australian Regional Cities," Sustainability, MDPI, vol. 13(16), pages 1-18, August.
    9. Jasim Ihsan Abbas & Al.-Maliki Laheab A. & Al.-Mamoori Sohaib K., 2022. "The impact of urban morphology on transportation: a case study of the city of Al-Kut, Iraq," Environmental & Socio-economic Studies, Sciendo, vol. 10(1), pages 68-76, March.
    10. Alyavina, Elena & Nikitas, Alexandros & Njoya, Eric Tchouamou, 2024. "Mobility-as-a-Service and unsustainable travel behaviour: Exploring the car ownership and public transport trip replacement side-effects of the MaaS paradigm," Transport Policy, Elsevier, vol. 150(C), pages 53-70.
    11. Lena Bjørlo & Øystein Moen & Mark Pasquine, 2021. "The Role of Consumer Autonomy in Developing Sustainable AI: A Conceptual Framework," Sustainability, MDPI, vol. 13(4), pages 1-18, February.
    12. Liliana Andrei & Mihaela Hermina Negulescu & Oana Luca, 2022. "Premises for the Future Deployment of Automated and Connected Transport in Romania Considering Citizens’ Perceptions and Attitudes towards Automated Vehicles," Energies, MDPI, vol. 15(5), pages 1-23, February.
    13. Sebastian Kussl & Andreas Wald, 2022. "Smart Mobility and its Implications for Road Infrastructure Provision: A Systematic Literature Review," Sustainability, MDPI, vol. 15(1), pages 1-20, December.
    14. Nikitas, Alexandros & Cotet, Corneliu & Vitel, Alexandra-Elena & Nikitas, Nikolaos & Prato, Carlo, 2024. "Transport stakeholders’ perceptions of Mobility-as-a-Service: A Q-study of cultural shift proponents, policy advocates and technology supporters," Transportation Research Part A: Policy and Practice, Elsevier, vol. 181(C).
    15. Kalina Grzesiuk & Dorota Jegorow & Monika Wawer & Anna Głowacz, 2023. "Energy-Efficient City Transportation Solutions in the Context of Energy-Conserving and Mobility Behaviours of Generation Z," Energies, MDPI, vol. 16(15), pages 1-28, August.
    16. Ana Lavalle & Miguel A. Teruel & Alejandro Maté & Juan Trujillo, 2020. "Improving Sustainability of Smart Cities through Visualization Techniques for Big Data from IoT Devices," Sustainability, MDPI, vol. 12(14), pages 1-17, July.
    17. Mohammed Abdul-Rahman & Mayowa I. Adegoriola & Wilson Kodwo McWilson & Oluwole Soyinka & Yusuf A. Adenle, 2023. "Novel Use of Social Media Big Data and Artificial Intelligence for Community Resilience Assessment (CRA) in University Towns," Sustainability, MDPI, vol. 15(2), pages 1-30, January.
    18. Wai Peng Wong & Muhammad Fahad Anwar & Keng Lin Soh, 2024. "Transportation 4.0 in supply chain management: State-of-the-art and future directions towards 5.0 in the transportation sector," Operations Management Research, Springer, vol. 17(2), pages 683-710, June.
    19. Ioannis Politis & Georgios Georgiadis & Aristomenis Kopsacheilis & Anastasia Nikolaidou & Panagiotis Papaioannou, 2021. "Capturing Twitter Negativity Pre- vs. Mid-COVID-19 Pandemic: An LDA Application on London Public Transport System," Sustainability, MDPI, vol. 13(23), pages 1-19, December.
    20. Mohammed Abdulhakim Al-Absi & Ahmed Abdulhakim Al-Absi & Mangal Sain & Hoonjae Lee, 2021. "Moving Ad Hoc Networks—A Comparative Study," Sustainability, MDPI, vol. 13(11), pages 1-31, May.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jftint:v:17:y:2025:i:1:p:39-:d:1568638. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.