{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,2]],"date-time":"2026-03-02T21:45:39Z","timestamp":1772487939948,"version":"3.50.1"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2024,2,7]],"date-time":"2024-02-07T00:00:00Z","timestamp":1707264000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,2,7]],"date-time":"2024-02-07T00:00:00Z","timestamp":1707264000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100002383","name":"King Saud University","doi-asserted-by":"publisher","award":["RSP2024R389"],"award-info":[{"award-number":["RSP2024R389"]}],"id":[{"id":"10.13039\/501100002383","id-type":"DOI","asserted-by":"publisher"}]},{"name":"NTNU Norwegian University of Science and Technology"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Cloud Comp"],"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The Internet of Things (IoT) devices are not able to execute resource-intensive tasks due to their limited storage and computing power. Therefore, Mobile edge computing (MEC) technology has recently been utilized to provide computing and storage capabilities to those devices, enabling them to execute these tasks with less energy consumption and low latency. However, the edge servers in the MEC network are located at fixed positions, which makes them unable to be adjusted according to the requirements of end users. As a result, unmanned aerial vehicles (UAVs) have recently been used to carry the load of these edge servers, making them mobile and capable of meeting the desired requirements for IoT devices. However, the trajectories of the UAVs need to be accurately planned in order to minimize energy consumption for both the IoT devices during data transmission and the UAVs during hovering time and mobility between halting points (HPs). The trajectory planning problem is a complicated optimization problem because it involves several factors that need to be taken into consideration. This problem is considered a multiobjective optimization problem since it requires simultaneous optimization of both the energy consumption of UAVs and that of IoT devices. However, existing algorithms in the literature for this problem have been based on converting it into a single objective, which may give preference to some objectives over others. Therefore, in this study, several multiobjective trajectory planning algorithms (MTPAs) based on various metaheuristic algorithms with variable population size and the Pareto optimality theory are presented. These algorithms aim to optimize both objectives simultaneously. Additionally, a novel mechanism called the cyclic selection mechanism (CSM) is proposed to manage the population size accurately, optimizing the number of HPs and the maximum function evaluations. Furthermore, the HPs estimated by each MTPA are associated with multiple UAVs using the k-means clustering algorithm. Then, a low-complexity greedy mechanism is used to generate the order of HPs assigned to each UAV, determining its trajectory. Several experiments are conducted to assess the effectiveness of the MTPAs with variable population size and cyclic selection mechanisms. The experimental findings demonstrate that the MTPAs with the cyclic selection mechanism outperform all competing algorithms, achieving better outcomes.<\/jats:p>","DOI":"10.1186\/s13677-024-00594-z","type":"journal-article","created":{"date-parts":[[2024,2,7]],"date-time":"2024-02-07T05:02:13Z","timestamp":1707282133000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["Multiobjective trajectory optimization algorithms for solving multi-UAV-assisted mobile edge computing problem"],"prefix":"10.1186","volume":"13","author":[{"given":"Mohamed","family":"Abdel-Basset","sequence":"first","affiliation":[]},{"given":"Reda","family":"Mohamed","sequence":"additional","affiliation":[]},{"given":"Ibrahim M.","family":"Hezam","sequence":"additional","affiliation":[]},{"given":"Karam M.","family":"Sallam","sequence":"additional","affiliation":[]},{"given":"Abdelaziz","family":"Foul","sequence":"additional","affiliation":[]},{"given":"Ibrahim A.","family":"Hameed","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,2,7]]},"reference":[{"key":"594_CR1","doi-asserted-by":"crossref","unstructured":"E. Ahmed and M. H. Rehmani, \"Mobile edge computing: opportunities, solutions, and challenges,\" vol. 70, ed: Elsevier, 2017, pp. 59\u201363.","DOI":"10.1016\/j.future.2016.09.015"},{"issue":"12","key":"594_CR2","doi-asserted-by":"publisher","first-page":"1713","DOI":"10.1631\/FITEE.2000315","volume":"21","author":"P-Q Huang","year":"2020","unstructured":"Huang P-Q, Wang Y, Wang K-Z (2020) Energy-efficient trajectory planning for a multi-UAV-assisted mobile edge computing system. Front Inform Technol Elect Eng 21(12):1713\u20131725","journal-title":"Front Inform Technol Elect Eng"},{"issue":"3","key":"594_CR3","doi-asserted-by":"publisher","first-page":"324","DOI":"10.1109\/TETCI.2019.2939373","volume":"4","author":"P-Q Huang","year":"2019","unstructured":"Huang P-Q, Wang Y, Wang K, Yang K (2019) Differential evolution with a variable population size for deployment optimization in a UAV-assisted IoT data collection system. IEEE Transact Emerg Topics Computational Intelligence 4(3):324\u2013335","journal-title":"IEEE Transact Emerg Topics Computational Intelligence"},{"key":"594_CR4","doi-asserted-by":"publisher","first-page":"56700","DOI":"10.1109\/ACCESS.2018.2872753","volume":"6","author":"L Zhang","year":"2018","unstructured":"Zhang L, Zhao Z, Wu Q, Zhao H, Xu H, Wu X (2018) Energy-aware dynamic resource allocation in UAV assisted mobile edge computing over social internet of vehicles. IEEE Access 6:56700\u201356715","journal-title":"IEEE Access"},{"issue":"16","key":"594_CR5","doi-asserted-by":"publisher","first-page":"7479","DOI":"10.1007\/s00500-021-06465-y","volume":"26","author":"M Asim","year":"2022","unstructured":"Asim M, Mashwani WK, Shah H, Belhaouari SB (2022) An evolutionary trajectory planning algorithm for multi-UAV-assisted MEC system. Soft Comput 26(16):7479\u20137492","journal-title":"Soft Comput"},{"issue":"10","key":"594_CR6","doi-asserted-by":"publisher","first-page":"2212","DOI":"10.3390\/electronics12102212","volume":"12","author":"W Li","year":"2023","unstructured":"Li W, Guo Y, Li N, Yuan H, Liu C (2023) Resource allocation and trajectory optimization in OTFS-Based UAV-assisted mobile edge computing. Electronics 12(10):2212","journal-title":"Electronics"},{"issue":"1","key":"594_CR7","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1109\/TCCN.2020.3027695","volume":"7","author":"L Wang","year":"2020","unstructured":"Wang L, Wang K, Pan C, Xu W, Aslam N, Hanzo L (2020) Multi-agent deep reinforcement learning-based trajectory planning for multi-UAV assisted mobile edge computing. IEEE Transact Cognitive Commun Net 7(1):73\u201384","journal-title":"IEEE Transact Cognitive Commun Net"},{"issue":"3","key":"594_CR8","doi-asserted-by":"publisher","first-page":"2720","DOI":"10.1109\/JIOT.2022.3215255","volume":"10","author":"AV Savkin","year":"2022","unstructured":"Savkin AV, Huang C, Ni W (2022) Joint multi-UAV path planning and LoS communication for mobile-edge computing in IoT networks with RISs. IEEE Internet Things J 10(3):2720\u20132727","journal-title":"IEEE Internet Things J"},{"key":"594_CR9","doi-asserted-by":"publisher","first-page":"125569","DOI":"10.1109\/ACCESS.2021.3111318","volume":"9","author":"M Asim","year":"2021","unstructured":"Asim M, Mashwani WK, Belhaouari SB, Hassan S (2021) A novel genetic trajectory planning algorithm with variable population size for multi-UAV-assisted mobile edge computing system. IEEE Access 9:125569\u2013125579","journal-title":"IEEE Access"},{"issue":"2","key":"594_CR10","doi-asserted-by":"publisher","first-page":"2114","DOI":"10.1109\/TVT.2019.2960103","volume":"69","author":"J Zhang","year":"2019","unstructured":"Zhang J et al (2019) Computation-efficient offloading and trajectory scheduling for multi-UAV assisted mobile edge computing. IEEE Trans Veh Technol 69(2):2114\u20132125","journal-title":"IEEE Trans Veh Technol"},{"issue":"8","key":"594_CR11","doi-asserted-by":"publisher","first-page":"5343","DOI":"10.1109\/TWC.2021.3067163","volume":"20","author":"C Sun","year":"2021","unstructured":"Sun C, Ni W, Wang X (2021) Joint computation offloading and trajectory planning for UAV-assisted edge computing. IEEE Trans Wireless Commun 20(8):5343\u20135358","journal-title":"IEEE Trans Wireless Commun"},{"key":"594_CR12","doi-asserted-by":"crossref","unstructured":"H. Wu, M. Wu, W. Peng, S. Chen, and Z. Feng, \"ITS: Improved Tabu Search Algorithm for Path Planning in UAV-Assisted Edge Computing Systems,\" pp. 340\u2013349: IEEE.","DOI":"10.1109\/ICWS60048.2023.00053"},{"key":"594_CR13","doi-asserted-by":"crossref","unstructured":"M. J. Sobouti, A. H. Mohajerzadeh, S. A. H. Seno, and H. Yanikomeroglu, \"Managing Sets of Flying Base Stations Using Energy Efficient 3D Trajectory Planning in Cellular Networks,\" IEEE Sensors Journal, 2023.","DOI":"10.1109\/JSEN.2023.3260168"},{"key":"594_CR14","doi-asserted-by":"publisher","first-page":"101163","DOI":"10.1016\/j.swevo.2022.101163","volume":"75","author":"J Lin","year":"2022","unstructured":"Lin J, Pan L (2022) Multiobjective trajectory optimization with a cutting and padding encoding strategy for single-UAV-assisted mobile edge computing system. Swarm Evol Comput 75:101163","journal-title":"Swarm Evol Comput"},{"key":"594_CR15","doi-asserted-by":"publisher","first-page":"175660","DOI":"10.1109\/ACCESS.2020.3025409","volume":"8","author":"E Chen","year":"2020","unstructured":"Chen E, Chen J, Mohamed AW, Wang B, Wang Z, Chen Y (2020) Swarm intelligence application to UAV aided IoT data acquisition deployment optimization. IEEE Access 8:175660\u2013175668","journal-title":"IEEE Access"},{"key":"594_CR16","doi-asserted-by":"publisher","first-page":"106331","DOI":"10.1016\/j.engappai.2023.106331","volume":"123","author":"Y Zhang","year":"2023","unstructured":"Zhang Y, Huang C, Huang H (2023) Backtracking search algorithm with dynamic population for energy consumption problem of a UAV-assisted IoT data collection system. Eng Appl Artif Intell 123:106331","journal-title":"Eng Appl Artif Intell"},{"key":"594_CR17","doi-asserted-by":"crossref","unstructured":"Y. Zhang, Y. Huang, C. Huang, H. Huang, and A.-T. Nguyen, \"Joint Optimization of Deployment and Flight Planning of Multi-UAVs for Long-distance Data Collection from Large-scale IoT Devices,\" IEEE Internet of Things Journal, 2023.","DOI":"10.1109\/JIOT.2023.3285942"},{"key":"594_CR18","first-page":"2023","volume":"12","author":"A Abu-Baker","year":"2023","unstructured":"Abu-Baker A, Shakhatreh H, Sawalmeh A, Alenezi AH (2023) Efficient data collection in UAV-assisted cluster-based wireless sensor networks for 3D environment: optimization study. J Sensors 12:2023","journal-title":"J Sensors"},{"key":"594_CR19","doi-asserted-by":"crossref","unstructured":"Y. Miao, K. Hwang, D. Wu, Y. Hao, and M. Chen, \"Drone swarm path planning for mobile edge computing in industrial internet of things,\" IEEE Transactions on Industrial Informatics, 2022.","DOI":"10.1109\/TII.2022.3196392"},{"issue":"3","key":"594_CR20","doi-asserted-by":"publisher","first-page":"1270","DOI":"10.1109\/TNSE.2022.3185130","volume":"10","author":"W Lu","year":"2022","unstructured":"Lu W et al (2022) Secure transmission for multi-UAV-assisted mobile edge computing based on reinforcement learning. IEEE Transact Net Sci Eng 10(3):1270\u20131282","journal-title":"IEEE Transact Net Sci Eng"},{"issue":"5","key":"594_CR21","doi-asserted-by":"publisher","first-page":"5723","DOI":"10.1109\/TVT.2020.2982508","volume":"69","author":"Q Liu","year":"2020","unstructured":"Liu Q, Shi L, Sun L, Li J, Ding M, Shu F (2020) Path planning for UAV-mounted mobile edge computing with deep reinforcement learning. IEEE Trans Veh Technol 69(5):5723\u20135728","journal-title":"IEEE Trans Veh Technol"},{"key":"594_CR22","doi-asserted-by":"crossref","unstructured":"F. Song et al., \"Evolutionary multi-objective reinforcement learning based trajectory control and task offloading in UAV-assisted mobile edge computing,\" IEEE Transactions on Mobile Computing, 2022.","DOI":"10.1109\/TMC.2022.3208457"},{"issue":"10","key":"594_CR23","doi-asserted-by":"publisher","first-page":"5887","DOI":"10.1002\/int.22535","volume":"36","author":"B Abdollahzadeh","year":"2021","unstructured":"Abdollahzadeh B, SoleimanianGharehchopogh F, Mirjalili S (2021) Artificial gorilla troops optimizer: a new nature-inspired metaheuristic algorithm for global optimization problems. Intern J Intelligent Syst 36(10):5887\u20135958","journal-title":"Intern J Intelligent Syst"},{"key":"594_CR24","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1016\/j.ins.2020.06.037","volume":"540","author":"I Ahmadianfar","year":"2020","unstructured":"Ahmadianfar I, Bozorg-Haddad O, Chu X (2020) Gradient-based optimizer: a new metaheuristic optimization algorithm. Inf Sci 540:131\u2013159","journal-title":"Inf Sci"},{"issue":"3","key":"594_CR25","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1016\/j.cad.2010.12.015","volume":"43","author":"RV Rao","year":"2011","unstructured":"Rao RV, Savsani VJ, Vakharia DP (2011) Teaching\u2013learning-based optimization: a novel method for constrained mechanical design optimization problems. Comput Aided Des 43(3):303\u2013315","journal-title":"Comput Aided Des"},{"key":"594_CR26","doi-asserted-by":"publisher","first-page":"110248","DOI":"10.1016\/j.knosys.2022.110248","volume":"262","author":"M Abdel-Basset","year":"2023","unstructured":"Abdel-Basset M, Mohamed R, Jameel M, Abouhawwash M (2023) Nutcracker optimizer: a novel nature-inspired metaheuristic algorithm for global optimization and engineering design problems. Knowl-Based Syst 262:110248","journal-title":"Knowl-Based Syst"},{"key":"594_CR27","doi-asserted-by":"publisher","first-page":"300","DOI":"10.1016\/j.future.2020.03.055","volume":"111","author":"S Li","year":"2020","unstructured":"Li S, Chen H, Wang M, Heidari AA, Mirjalili S (2020) Slime mould algorithm: a new method for stochastic optimization. Futur Gener Comput Syst 111:300\u2013323","journal-title":"Futur Gener Comput Syst"},{"issue":"54","key":"594_CR28","first-page":"1","volume":"2023","author":"M Abdel-Basset","year":"2023","unstructured":"Abdel-Basset M, Mohamed R, Jameel M, Abouhawwash M (2023) Spider wasp optimizer: a novel meta-heuristic optimization algorithm. Artificial Intelligence Rev 2023(54):1\u201364","journal-title":"Artificial Intelligence Rev"},{"key":"594_CR29","doi-asserted-by":"publisher","first-page":"115079","DOI":"10.1016\/j.eswa.2021.115079","volume":"181","author":"I Ahmadianfar","year":"2021","unstructured":"Ahmadianfar I, Heidari AA, Gandomi AH, Chu X, Chen H (2021) RUN beyond the metaphor: an efficient optimization algorithm based on Runge Kutta method. Expert Syst Appl 181:115079","journal-title":"Expert Syst Appl"},{"key":"594_CR30","doi-asserted-by":"publisher","first-page":"116516","DOI":"10.1016\/j.eswa.2022.116516","volume":"195","author":"I Ahmadianfar","year":"2022","unstructured":"Ahmadianfar I, Heidari AA, Noshadian S, Chen H, Gandomi AH (2022) INFO: an efficient optimization algorithm based on weighted mean of vectors. Expert Syst Appl 195:116516","journal-title":"Expert Syst Appl"},{"key":"594_CR31","doi-asserted-by":"publisher","first-page":"106619","DOI":"10.1016\/j.knosys.2020.106619","volume":"212","author":"M Abdel-Basset","year":"2021","unstructured":"Abdel-Basset M, Mohamed R, K-B SJ, Mirjalili S (2021) \"A novel whale optimization algorithm integrated with for multi-objective optimization problems. Knowledge-Based Syst 212:106619","journal-title":"Knowledge-Based Syst"}],"container-title":["Journal of Cloud Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13677-024-00594-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s13677-024-00594-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13677-024-00594-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,10]],"date-time":"2024-11-10T16:30:54Z","timestamp":1731256254000},"score":1,"resource":{"primary":{"URL":"https:\/\/journalofcloudcomputing.springeropen.com\/articles\/10.1186\/s13677-024-00594-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,2,7]]},"references-count":31,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2024,12]]}},"alternative-id":["594"],"URL":"https:\/\/doi.org\/10.1186\/s13677-024-00594-z","relation":{},"ISSN":["2192-113X"],"issn-type":[{"value":"2192-113X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,2,7]]},"assertion":[{"value":"24 November 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 January 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 February 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"None of the authors experimented\u00a0with human subjects or animals during this research.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"The authors declare no competing interests.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"35"}}