{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,4]],"date-time":"2026-03-04T16:41:13Z","timestamp":1772642473394,"version":"3.50.1"},"reference-count":63,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,8,23]],"date-time":"2022-08-23T00:00:00Z","timestamp":1661212800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,8,23]],"date-time":"2022-08-23T00:00:00Z","timestamp":1661212800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Cloud Comp"],"abstract":"<jats:title>Abstract<\/jats:title><jats:p>In recent years, with the development of Unmanned Aerial Vehicle (UAV) and Cloud Internet-of-Things (Cloud IoT) technology, data collection using UAVs has become a new technology hotspot for many Cloud IoT applications. Due to constraints such as the limited power life, weak computing power of UAV and no-fly zones restrictions in the environment, it is necessary to use cloud server with powerful computing power in the Internet of Things to plan the path for UAV. This paper proposes a coverage path planning algorithm called Parallel Self-Adaptive Ant Colony Optimization Algorithm (PSAACO). In the proposed algorithm, we apply grid technique to map the area, adopt inversion and insertion operators to modify paths, use self-adaptive parameter setting to tune the pattern, and employ parallel computing to improve performance. This work also addresses an additional challenge of using the dynamic Floyd algorithm to avoid no-fly zones. The proposal is extensively evaluated. Some experiments show that the performance of the PSAACO algorithm is significantly improved by using parallel computing and self-adaptive parameter configuration. Especially, the algorithm has greater advantages when the areas are large or the no-fly zones are complex. Other experiments, in comparison with other algorithms and existing works, show that the path planned by PSAACO has the least energy consumption and the shortest completion time.<\/jats:p>","DOI":"10.1186\/s13677-022-00298-2","type":"journal-article","created":{"date-parts":[[2022,8,23]],"date-time":"2022-08-23T11:02:54Z","timestamp":1661252574000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["Grid-Based coverage path planning with NFZ avoidance for UAV using parallel self-adaptive ant colony optimization algorithm in cloud IoT"],"prefix":"10.1186","volume":"11","author":[{"given":"Yiguang","family":"Gong","sequence":"first","affiliation":[]},{"given":"Kai","family":"Chen","sequence":"additional","affiliation":[]},{"given":"Tianyu","family":"Niu","sequence":"additional","affiliation":[]},{"given":"Yunping","family":"Liu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,8,23]]},"reference":[{"issue":"2","key":"298_CR1","doi-asserted-by":"publisher","first-page":"242","DOI":"10.1049\/cje.2020.02.001","volume":"29","author":"J Huang","year":"2020","unstructured":"Huang J, Zhang C, Zhang J (2020) A multi-queue approach of energy efficient task scheduling for sensor hubs. Chin J Electron 29(2):242\u2013247. https:\/\/doi.org\/10.1049\/cje.2020.02.001","journal-title":"Chin J Electron"},{"key":"298_CR2","doi-asserted-by":"crossref","unstructured":"Chen Y, Xing H, Ma Z, et\u00a0al (2022) Cost-efficient edge caching for noma-enabled iot services. China Commun","DOI":"10.1155\/2022\/8072493"},{"issue":"2","key":"298_CR3","doi-asserted-by":"publisher","first-page":"270","DOI":"10.26599\/TST.2020.9010025","volume":"27","author":"X Xu","year":"2022","unstructured":"Xu X, Li H, Xu W et al (2022) Artificial intelligence for edge service optimization in internet of vehicles: A survey. Tsinghua Sci Technol 27(2):270\u2013287. https:\/\/doi.org\/10.26599\/TST.2020.9010025","journal-title":"Tsinghua Sci Technol"},{"issue":"2","key":"298_CR4","doi-asserted-by":"publisher","first-page":"1964","DOI":"10.1109\/TVT.2021.3133696","volume":"71","author":"J Huang","year":"2022","unstructured":"Huang J, Lv B, Wu Y et al (2022) Dynamic admission control and resource allocation for mobile edge computing enabled small cell network. IEEE Trans Veh Technol 71(2):1964\u20131973. https:\/\/doi.org\/10.1109\/TVT.2021.3133696","journal-title":"IEEE Trans Veh Technol"},{"key":"298_CR5","doi-asserted-by":"publisher","unstructured":"Qabil S, Waheed U, Awan SM, Mansoor Y, Khan MA (2019) A survey on emerging integration of cloud computing and internet of things. In: 2019 International Conference on Information Science and Communication Technology (ICISCT). https:\/\/doi.org\/10.1109\/CISCT.2019.8777438","DOI":"10.1109\/CISCT.2019.8777438"},{"key":"298_CR6","doi-asserted-by":"publisher","unstructured":"Aazam M, Khan I, Alsaffar AA, Huh E (2014) Cloud of things: Integrating internet of things and cloud computing and the issues involved. In: Proceedings of 2014 11th International Bhurban Conference on Applied Sciences Technology (IBCAST) Islamabad, Pakistan, 14th - 18th January, 2014, pp 414\u2013419. https:\/\/doi.org\/10.1109\/IBCAST.2014.6778179","DOI":"10.1109\/IBCAST.2014.6778179"},{"key":"298_CR7","doi-asserted-by":"publisher","unstructured":"Chen Y, Zhao F, Lu Y, Chen X (2021) Dynamic task offloading for mobile edge computing with hybrid energy supply. Tsinghua Science and Technology 10, https:\/\/doi.org\/10.26599\/TST.2021.9010050","DOI":"10.26599\/TST.2021.9010050"},{"key":"298_CR8","doi-asserted-by":"publisher","unstructured":"Chen Y, Gu W, Li K (2022) Dynamic task offloading for internet of things in mobile edge computing via deep reinforcement learning. Int J Commun Syst :e5154. https:\/\/doi.org\/10.1002\/dac.5154","DOI":"10.1002\/dac.5154"},{"issue":"5","key":"298_CR9","doi-asserted-by":"publisher","first-page":"4584","DOI":"10.1109\/TVT.2021.3133586","volume":"71","author":"Y Chen","year":"2022","unstructured":"Chen Y, Zhao F, Chen X, Wu Y (2022) Efficient multi-vehicle task offloading for mobile edge computing in 6g networks. IEEE Trans Veh Technol 71(5):4584\u20134595. https:\/\/doi.org\/10.1109\/TVT.2021.3133586","journal-title":"IEEE Trans Veh Technol"},{"issue":"7","key":"298_CR10","doi-asserted-by":"publisher","first-page":"4925","DOI":"10.1109\/TII.2020.3028963","volume":"17","author":"Y Chen","year":"2021","unstructured":"Chen Y, Liu Z, Zhang Y et al (2021) Deep reinforcement learning-based dynamic resource management for mobile edge computing in industrial internet of things. IEEE Trans Indust Inform 17(7):4925\u20134934","journal-title":"IEEE Trans Indust Inform"},{"key":"298_CR11","doi-asserted-by":"publisher","unstructured":"Xu X, Jiang Q, Zhang P, Cao X (2022) Game theory for distributed iov task offloading with fuzzy neural network in edge computing. IEEE Trans Fuzzy Syst. https:\/\/doi.org\/10.1109\/TFUZZ.2022.3158000","DOI":"10.1109\/TFUZZ.2022.3158000"},{"issue":"1","key":"298_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.23919\/ICN.2020.0005","volume":"1","author":"T Li","year":"2020","unstructured":"Li T, Li C, Lou C, Song L (2020) Wireless recommendations for internet of vehicles: Recent advances, challenges, and opportunities. Intell Converged Netw 1(1):1\u201317. https:\/\/doi.org\/10.23919\/ICN.2020.0005","journal-title":"Intell Converged Netw"},{"key":"298_CR13","doi-asserted-by":"publisher","unstructured":"Huang J, Tong Z, Feng Z (2022) Geographical poi recommendation for internet of things: A federated learning approach using matrix factorization. Int J Commun Syst :e5161https:\/\/doi.org\/10.1002\/dac.5161","DOI":"10.1002\/dac.5161"},{"key":"298_CR14","doi-asserted-by":"publisher","unstructured":"Qi L, Lin W, Zhang X et al (2022) A correlation graph based approach for personalized and compatible web apis recommendation in mobile app development. IEEE Trans Knowl Data Eng. https:\/\/doi.org\/10.1109\/TKDE.2022.3168611","DOI":"10.1109\/TKDE.2022.3168611"},{"issue":"1","key":"298_CR15","doi-asserted-by":"publisher","first-page":"32","DOI":"10.26599\/BDMA.2021.9020016","volume":"5","author":"AK Sandhu","year":"2022","unstructured":"Sandhu AK (2022) Big data with cloud computing: Discussions and challenges. Big Data Min Analytics 5(1):32\u201340. https:\/\/doi.org\/10.26599\/BDMA.2021.9020016","journal-title":"Big Data Min Analytics"},{"issue":"3","key":"298_CR16","doi-asserted-by":"publisher","first-page":"155","DOI":"10.26599\/BDMA.2020.9020029","volume":"4","author":"Z Tong","year":"2021","unstructured":"Tong Z, Ye F, Yan M, Liu H, Basodi S (2021) A survey on algorithms for intelligent computing and smart city applications. Big Data Min Analytics 4(3):155\u2013172. https:\/\/doi.org\/10.26599\/BDMA.2020.9020029","journal-title":"Big Data Min Analytics"},{"issue":"1","key":"298_CR17","doi-asserted-by":"publisher","first-page":"14","DOI":"10.23919\/JSC.2020.0003","volume":"1","author":"C Catlett","year":"2020","unstructured":"Catlett C, Beckman P, Ferrier N, Nusbaum H et al (2020) Measuring cities with software-defined sensors. J Soc Comput 1(1):14\u201317. https:\/\/doi.org\/10.23919\/JSC.2020.0003","journal-title":"J Soc Comput"},{"issue":"1","key":"298_CR18","doi-asserted-by":"publisher","first-page":"95","DOI":"10.26599\/TST.2019.9010044","volume":"26","author":"W Zhang","year":"2021","unstructured":"Zhang W, Chen X, Jiang J (2021) A multi-objective optimization method of initial virtual machine fault-tolerant placement for star topological data centers of cloud systems. Tsinghua Sci Technol 26(1):95\u2013111. https:\/\/doi.org\/10.26599\/TST.2019.9010044","journal-title":"Tsinghua Sci Technol"},{"key":"298_CR19","doi-asserted-by":"publisher","first-page":"266","DOI":"10.26599\/BDMA.2021.9020011","volume":"4","author":"C Hou","year":"2021","unstructured":"Hou C, Wu J, Cao B, Fan J (2021) A deep-learning prediction model for imbalanced time series data forecasting. Big Data Min Analytics 4:266\u2013278. https:\/\/doi.org\/10.26599\/BDMA.2021.9020011","journal-title":"Big Data Min Analytics"},{"issue":"1","key":"298_CR20","doi-asserted-by":"publisher","first-page":"18","DOI":"10.23919\/ICN.2020.0001","volume":"1","author":"MA Bouras","year":"2020","unstructured":"Bouras MA, Farha F, Ning H (2020) Convergence of computing, communication, and caching in internet of things. Intell Converged Netw 1(1):18\u201336","journal-title":"Intell Converged Netw"},{"key":"298_CR21","doi-asserted-by":"publisher","DOI":"10.1109\/TSC.2022.3142265","author":"X Xu","year":"2022","unstructured":"Xu X, Tian H, Zhang X et al (2022) Discov: Distributed covid-19 detection on x-ray images with edge-cloud collaboration. IEEE Trans Serv Comput. https:\/\/doi.org\/10.1109\/TSC.2022.3142265","journal-title":"IEEE Trans Serv Comput"},{"key":"298_CR22","doi-asserted-by":"publisher","first-page":"655","DOI":"10.1007\/s12083-020-01006-0","volume":"14","author":"Z Wang","year":"2021","unstructured":"Wang Z, Tao J, Gao Y, Xu Y, Sun W, Li X (2021) A precision adjustable trajectory planning scheme for uav-based data collection in iots. Peer-to-Peer Netw Appl 14:655\u2013671. https:\/\/doi.org\/10.1007\/s12083-020-01006-0","journal-title":"Peer-to-Peer Netw Appl"},{"key":"298_CR23","doi-asserted-by":"publisher","unstructured":"Xu J, Li D, Gu W et al (2022) Uav-assisted task offloading for iot in smart buildings and environment via deep reinforcement learning. Build Environ. https:\/\/doi.org\/10.1016\/j.buildenv.2022.109218","DOI":"10.1016\/j.buildenv.2022.109218"},{"key":"298_CR24","doi-asserted-by":"publisher","unstructured":"Ji X, Wang X, Niu Y, Shen L (2015) Cooperative search by multiple unmanned aerial vehicles in a nonconvex environment. Math Probl Eng 2015. https:\/\/doi.org\/10.1155\/2015\/196730","DOI":"10.1155\/2015\/196730"},{"issue":"1","key":"298_CR25","doi-asserted-by":"publisher","first-page":"83","DOI":"10.3390\/math10010083","volume":"10","author":"S Cho","year":"2022","unstructured":"Cho S, Park J, Park H, Kim S (2022) Multi-uav coverage path planning based on hexagonal grid decomposition in maritime search and rescue. Mathematics 10(1):83. https:\/\/doi.org\/10.3390\/math10010083","journal-title":"Mathematics"},{"key":"298_CR26","doi-asserted-by":"publisher","unstructured":"Cho SW, Park HJ, Lee H, Shim DH, Kim S (2021) Coverage path planning for multiple unmanned aerial vehicles in maritime search and rescue operations. Comput Ind Eng 161. https:\/\/doi.org\/10.1016\/j.cie.2021.107612","DOI":"10.1016\/j.cie.2021.107612"},{"issue":"4","key":"298_CR27","doi-asserted-by":"publisher","first-page":"3662","DOI":"10.1109\/LRA.2018.2854967","volume":"3","author":"TM Cabreira","year":"2018","unstructured":"Cabreira TM, Franco CD, Ferreira PR, Buttazzo GC (2018) Energy-aware spiral coverage path planning for uav photogrammetric applications. IEEE Robot Autom Lett 3(4):3662\u20133668","journal-title":"IEEE Robot Autom Lett"},{"issue":"1","key":"298_CR28","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1007\/s10846-019-01010-4","volume":"97","author":"Y Choi","year":"2020","unstructured":"Choi Y, Choi Y, Briceno S, Mavris DN (2020) Energy-constrained multi-uav coverage path planning for an aerial imagery mission using column generation. J Intell Robot Syst 97(1):125\u2013139. https:\/\/doi.org\/10.1007\/s10846-019-01010-4","journal-title":"J Intell Robot Syst"},{"key":"298_CR29","doi-asserted-by":"crossref","unstructured":"Almadhoun R, Taha T, Dias J, Seneviratne L, Zweiri Y (2019) Coverage path planning for complex structures inspection using unmanned aerial vehicle (uav). In: Springer, Cham","DOI":"10.1007\/978-3-030-27541-9_21"},{"key":"298_CR30","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1007\/978-981-16-3128-3_8","volume-title":"Frontiers in Nature-Inspired Industrial Optimization","author":"I Biundini","year":"2022","unstructured":"Biundini I, Pinto M, Melo A, Marcato AM, Honorio L (2022) Coverage path planning optimization based on point cloud for structural inspection. In: Khosravy M, Gupta NPN (eds) Frontiers in Nature-Inspired Industrial Optimization. Springer, Singapore, pp 141\u2013156"},{"issue":"7","key":"298_CR31","doi-asserted-by":"publisher","first-page":"853","DOI":"10.3390\/electronics10070853","volume":"10","author":"S Xiao","year":"2021","unstructured":"Xiao S, Tan X, Wang J (2021) A simulated annealing algorithm and grid map-based uav coverage path planning method for 3d reconstruction. Electronics 10(7):853. https:\/\/doi.org\/10.3390\/electronics10070853","journal-title":"Electronics"},{"issue":"1","key":"298_CR32","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1109\/LRA.2021.3119870","volume":"7","author":"Z Shen","year":"2022","unstructured":"Shen Z, Song J, Mittal K, Gupta S (2022) CT-CPP: Coverage Path Planning for 3D Terrain Reconstruction Using Dynamic Coverage Trees. IEEE Robot Autom Lett 7(1):135\u2013142. https:\/\/doi.org\/10.1109\/LRA.2021.3119870","journal-title":"IEEE Robot Autom Lett"},{"key":"298_CR33","doi-asserted-by":"publisher","unstructured":"Mokrane A, Braham AC, Cherki B (2019) Uav coverage path planning for supporting autonomous fruit counting systems. In: 2019 International Conference on Applied Automation and Industrial Diagnostics (ICAAID). IEEE, Elazig, p 1\u20135. https:\/\/doi.org\/10.1109\/ICAAID.2019.8934989","DOI":"10.1109\/ICAAID.2019.8934989"},{"key":"298_CR34","doi-asserted-by":"publisher","unstructured":"Tormagov T, Rapoport L (2021) Coverage path planning for 3d terrain with constraints on trajectory curvature based on second-order cone programming. In: Olenev NN, Evtushenko YG, Ja\u0107imovi\u0107 M, Khachay M, Malkova V (eds) Advances in Optimization and Applications. OPTIMA 2021. Communications in Computer and Information Science, vol 1514. Springer, Cham, pp 258\u2013272. https:\/\/doi.org\/10.1007\/978-3-030-92711-0_18","DOI":"10.1007\/978-3-030-92711-0_18"},{"issue":"4","key":"298_CR35","doi-asserted-by":"publisher","first-page":"26","DOI":"10.3390\/robotics5040026","volume":"5","author":"N Arman","year":"2016","unstructured":"Arman N, Izbirak G, Vizvari B, Arkat J (2016) Complete coverage path planning for a multi-uav response system in post-earthquake assessment. Robotics 5(4):26. https:\/\/doi.org\/10.3390\/robotics5040026","journal-title":"Robotics"},{"key":"298_CR36","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1023\/A:1016639210559","volume":"31","author":"H Choset","year":"2001","unstructured":"Choset H (2001) Coverage for robotics - a survey of recent results. Ann Math Artif Intell 31:113\u2013126","journal-title":"Ann Math Artif Intell"},{"key":"298_CR37","doi-asserted-by":"publisher","unstructured":"Wang K, Meng Z, Wang L, Wu Z, Wu Z (2019) Practical obstacle avoidance path planning for agriculture uavs. In: Wotawa F, Friedrich G, Pill I, Koitz-Hristov R, Ali M (eds) Advances and Trends in Artificial Intelligence. From Theory to Practice. IEA\/AIE 2019. Lecture Notes in Computer Science, vol 11606. Springer, Cham, pp 196\u2013203. https:\/\/doi.org\/10.1007\/978-3-030-22999-3_18","DOI":"10.1007\/978-3-030-22999-3_18"},{"key":"298_CR38","doi-asserted-by":"publisher","unstructured":"Nolan P, Paley DA, Kroeger K (2017) Multi-uas path planning for non-uniform data collection in precision agriculture. In: 2017 IEEE Aerospace Conference. IEEE, Big Sky, p 1\u201312. https:\/\/doi.org\/10.1109\/AERO.2017.7943794","DOI":"10.1109\/AERO.2017.7943794"},{"key":"298_CR39","doi-asserted-by":"publisher","unstructured":"Cabreira TM, Ferreira PR, Franco CD, Buttazzo GC (2019) Grid-based coverage path planning with minimum energy over irregular-shaped areas with uavs. In: International Conference on Unmanned Aircraft Systems (ICUAS). IEEE, Atlanta, p 758\u2013767. https:\/\/doi.org\/10.1109\/ICUAS.2019.8797937","DOI":"10.1109\/ICUAS.2019.8797937"},{"issue":"13","key":"298_CR40","doi-asserted-by":"publisher","first-page":"3742","DOI":"10.3390\/s20133742","volume":"20","author":"A Ghaddar","year":"2020","unstructured":"Ghaddar A, Merei A, Natalizio E (2020) Pps: Energy-aware grid-based coverage path planning for uavs using area partitioning in the presence of nfzs. Sensors 20(13):3742. https:\/\/doi.org\/10.3390\/s20133742","journal-title":"Sensors"},{"key":"298_CR41","doi-asserted-by":"publisher","unstructured":"Chaari I, Koub\u00e2a A, Qureshi B et al (2018) On the robot path planning using cloud computing for large grid maps. 2018 IEEE International Conference on Autonomous Robot Systems and Competitions (ICARSC). IEEE, Torres Vedras, p 225\u2013230. https:\/\/doi.org\/10.1109\/ICARSC.2018.8374187","DOI":"10.1109\/ICARSC.2018.8374187"},{"issue":"1","key":"298_CR42","doi-asserted-by":"publisher","first-page":"4","DOI":"10.3390\/drones3010004","volume":"3","author":"TM Cabreira","year":"2019","unstructured":"Cabreira TM, Brisolara LB, Ferreira PR (2019) Survey on coverage path planning with unmanned aerial vehicles. Drones 3(1):4. https:\/\/doi.org\/10.3390\/drones3010004","journal-title":"Drones"},{"issue":"12","key":"298_CR43","doi-asserted-by":"publisher","first-page":"1258","DOI":"10.1016\/j.robot.2013.09.004","volume":"61","author":"E Galceran","year":"2013","unstructured":"Galceran E, Carreras M (2013) A survey on coverage path planning for robotics. Robot Auton Syst 61(12):1258\u20131276","journal-title":"Robot Auton Syst"},{"key":"298_CR44","first-page":"667","volume":"28","author":"A Barrientos","year":"2011","unstructured":"Barrientos A, Colorado J, Cerro JD, Martinez A, Rossi C, Sanz D, Valente J (2011) Aerial remote sensing in agriculture: A practical approach to area coverage and path planning for fleets of mini aerial robots. J Robot Syst 28:667\u2013689","journal-title":"J Robot Syst"},{"key":"298_CR45","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1007\/s11119-012-9287-0","volume":"14","author":"J Valente","year":"2013","unstructured":"Valente J, Sanz D, Cerro JD, Barrientos A, Frutos M (2013) Near-optimal coverage trajectories for image mosaicing using a mini quad-rotor over irregular-shaped fields. Precis Agric 14:115\u2013132","journal-title":"Precis Agric"},{"issue":"2","key":"298_CR46","doi-asserted-by":"publisher","first-page":"29","DOI":"10.3390\/fi12020029","volume":"12","author":"A Ghaddar","year":"2020","unstructured":"Ghaddar A, Merei A (2020) Eaoa: Energy-aware grid-based 3d-obstacle avoidance in coverage path planning for uavs. Futur Internet 12(2):29. https:\/\/doi.org\/10.3390\/fi12020029","journal-title":"Futur Internet"},{"key":"298_CR47","unstructured":"Ghaddar A, Merei A (2019) Energy-aware grid based coverage path planning for uavs. In: SENSORCOMM 2019: The Thirteenth International Conference on Sensor Technologies and Applications. IARIA, Nice, p 34\u201345. https:\/\/www.thinkmind.org\/index.php?view=article&articleid=sensorcomm_2019_2_30_10053"},{"key":"298_CR48","unstructured":"Colorni A, Dorigo M, Maniezzo V (1991) Distributed optimization by ant colonies. In: Proceedings of ECAL91 - European Conference on Artificial Life. ELSEVIER PUBLISHING, PARIS, p 134\u2013142"},{"key":"298_CR49","doi-asserted-by":"publisher","unstructured":"Dorigo M, St\u00fctzle, T (2003) The Ant Colony Optimization Metaheuristic: Algorithms, Applications, and Advances. In: Glover F, Kochenberger GA (eds) Handbook of Metaheuristics. International Series in Operations Research & Management Science, vol 57. Springer, Boston. https:\/\/doi.org\/10.1007\/0-306-48056-5_9","DOI":"10.1007\/0-306-48056-5_9"},{"issue":"1","key":"298_CR50","first-page":"25","volume":"7","author":"B Bullnheimer","year":"1999","unstructured":"Bullnheimer B, Hartl RF, Strauss C (1999) A new rank based version of the ant system - a computational study. CEJOR 7(1):25\u201338","journal-title":"CEJOR"},{"key":"298_CR51","doi-asserted-by":"publisher","first-page":"889","DOI":"10.1016\/S0167-739X(00)00043-1","volume":"16","author":"T Stutzle","year":"2000","unstructured":"Stutzle T, Hoos HH (2000) Max-min ant system. Futur Gener Comput Syst 16:889\u2013914","journal-title":"Futur Gener Comput Syst"},{"key":"298_CR52","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1109\/4235.585892","volume":"1","author":"M Dorigo","year":"1997","unstructured":"Dorigo M, Gambardella LM (1997) Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans Evol Comput 1:53\u201366","journal-title":"IEEE Trans Evol Comput"},{"key":"298_CR53","doi-asserted-by":"publisher","first-page":"2935","DOI":"10.1007\/s00500-020-05350-4","volume":"25","author":"O J\u00fanior","year":"2021","unstructured":"J\u00fanior O, Leal JE, Reimann M (2021) A multiple ant colony system with random variable neighborhood descent for the dynamic vehicle routing problem with time windows. Soft Comput 25:2935\u20132948. https:\/\/doi.org\/10.1007\/s00500-020-05350-4","journal-title":"Soft Comput"},{"key":"298_CR54","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1007\/s10845-015-1091-z","volume":"29","author":"B Zhao","year":"2018","unstructured":"Zhao B, Gao J, Chen K, Guo K (2018) Two-generation pareto ant colony algorithm for multi-objective job shop scheduling problem with alternative process plans and unrelated parallel machines. J Intell Manuf 29:93\u2013108. https:\/\/doi.org\/10.1007\/s10845-015-1091-z","journal-title":"J Intell Manuf"},{"key":"298_CR55","doi-asserted-by":"publisher","unstructured":"Shetty A, Shetty A, Puthusseri KS, Shankaramani R (2018) An improved ant colony optimization algorithm: Minion ant(mant) and its application on tsp. In: 2018 IEEE Symposium Series on Computational Intelligence (SSCI). IEEE, Bangalore, p 1219\u20131225. https:\/\/doi.org\/10.1109\/SSCI.2018.8628805","DOI":"10.1109\/SSCI.2018.8628805"},{"issue":"5","key":"298_CR56","doi-asserted-by":"publisher","first-page":"769","DOI":"10.1109\/69.806935","volume":"11","author":"V Maniezzo","year":"1999","unstructured":"Maniezzo V, Colorni A (1999) The ant system applied to the quadratic assignment problem. IEEE Trans Knowl Data Eng 11(5):769\u2013778","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"298_CR57","doi-asserted-by":"publisher","unstructured":"Gong Y, Wang W, Gong S (2022) A novel self-adaptive mixed-variable multiobjective ant colony optimization algorithm in mobile edge computing. Secur Commun Netw 2022. https:\/\/doi.org\/10.1155\/2022\/4967775","DOI":"10.1155\/2022\/4967775"},{"key":"298_CR58","doi-asserted-by":"publisher","first-page":"7627","DOI":"10.1007\/s00521-021-06883-x","volume":"34","author":"I Ilhan","year":"2022","unstructured":"Ilhan I, G\u00f6kmen G (2022) A list-based simulated annealing algorithm with crossover operator for the traveling salesman problem. Neural Comput & Applic 34:7627\u20137652","journal-title":"Neural Comput & Applic"},{"issue":"8","key":"298_CR59","doi-asserted-by":"publisher","first-page":"5181","DOI":"10.1016\/j.asoc.2011.05.042","volume":"11","author":"M Pedemonte","year":"2011","unstructured":"Pedemonte M, Nesmachnow S, Cancela H (2011) A survey on parallel ant colony optimization. Appl Soft Comput 11(8):5181\u20135197","journal-title":"Appl Soft Comput"},{"key":"298_CR60","doi-asserted-by":"publisher","unstructured":"Floyd RW (1962) Algorithm 97: Shortest path. Comm Acm 5(6). https:\/\/doi.org\/10.1145\/367766.368168","DOI":"10.1145\/367766.368168"},{"issue":"1","key":"298_CR61","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1145\/321105.321107","volume":"9","author":"S Warshall","year":"1962","unstructured":"Warshall S (1962) A theorem on boolean matrices. J ACM 9(1):11\u201312","journal-title":"J ACM"},{"key":"298_CR62","doi-asserted-by":"publisher","unstructured":"Nam LH, Huang L, Li XJ, Xu JF (2016) An approach for coverage path planning for uavs. In: 2016 IEEE 14th International Workshop on Advanced Motion Control (AMC). IEEE, Auckland, p 411\u2013416. https:\/\/doi.org\/10.1109\/AMC.2016.7496385","DOI":"10.1109\/AMC.2016.7496385"},{"key":"298_CR63","unstructured":"Zelinsky A, Jarvis RA, Byrne JC, Yuta S (1993) Planning paths of complete coverage of an unstructured environment by a mobile robot. In: Proceedings of international conference on advanced robotics. p 533\u2013538"}],"container-title":["Journal of Cloud Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13677-022-00298-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s13677-022-00298-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13677-022-00298-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,15]],"date-time":"2023-02-15T17:15:10Z","timestamp":1676481310000},"score":1,"resource":{"primary":{"URL":"https:\/\/journalofcloudcomputing.springeropen.com\/articles\/10.1186\/s13677-022-00298-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,8,23]]},"references-count":63,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2022,12]]}},"alternative-id":["298"],"URL":"https:\/\/doi.org\/10.1186\/s13677-022-00298-2","relation":{},"ISSN":["2192-113X"],"issn-type":[{"value":"2192-113X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,8,23]]},"assertion":[{"value":"27 May 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 July 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 August 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"Not applicable.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare that they have no competing interests.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"29"}}