{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T01:46:12Z","timestamp":1782870372105,"version":"3.54.5"},"reference-count":63,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2026,4,27]],"date-time":"2026-04-27T00:00:00Z","timestamp":1777248000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T00:00:00Z","timestamp":1782864000000},"content-version":"vor","delay-in-days":65,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Intell Robot Syst"],"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>Planetary exploration missions require efficient coverage path planning methods to reliably and rapidly investigate vast areas of scientific interest. This task is particularly challenging due to strict computational limitations and complex terrain properties, with nontraversable regions separating the target area into multiple arbitrarily shaped safe regions. For covering such terrains, the proposed work presents a multi-stage heuristic coverage path planning method that utilizes multi-modal robots capable of switching between ground and aerial locomotion. Safe regions are extracted from a Digital Elevation Map (DEM) and individually covered by solving a Traveling Salesman Problem (TSP) using a Lin-Kernighan Heuristic solver. The sub-tour endpoints are then connected through an additional TSP to generate the complete coverage path. Unlike existing approaches that assume convexity, the proposed method generalizes to complex planetary scenarios and prioritizes computational efficiency. The method is evaluated on over 500 randomly generated maps, as well as scenarios derived from Martian DEM data, using a single core of a low computation power embedded computer. The experimental results demonstrate the viability and computational efficiency of the approach across various complex scenarios with arbitrarily shaped regions. When compared with state-of-the-art planners, the proposed method achieves substantially reduced computation times while producing coverage paths of comparable length.<\/jats:p>","DOI":"10.1007\/s10846-026-02399-5","type":"journal-article","created":{"date-parts":[[2026,4,27]],"date-time":"2026-04-27T09:27:43Z","timestamp":1777282063000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Computationally-Fast Coverage Path Planning for Planetary Multi-Modal Mobility Robots Traversing Disconnected Regions"],"prefix":"10.1007","volume":"112","author":[{"ORCID":"https:\/\/orcid.org\/0009-0008-0731-5618","authenticated-orcid":false,"given":"Sebastian","family":"Stelter","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1109-5730","authenticated-orcid":false,"given":"Sabyasachi","family":"Mondal","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6830-4308","authenticated-orcid":false,"given":"Leonard","family":"Felicetti","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2030-1594","authenticated-orcid":false,"given":"Saurabh","family":"Upadhyay","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,4,27]]},"reference":[{"key":"2399_CR1","doi-asserted-by":"publisher","first-page":"119310","DOI":"10.1109\/ACCESS.2021.3108177","volume":"9","author":"CS Tan","year":"2021","unstructured":"Tan, C.S., Mohd-Mokhtar, R., Arshad, M.R.: A comprehensive review of coverage path planning in robotics using classical and heuristic algorithms. IEEE Access. 9, 119310\u2013119342 (2021)","journal-title":"IEEE Access."},{"key":"2399_CR2","doi-asserted-by":"publisher","first-page":"1432","DOI":"10.55417\/fr.2022047","volume":"2","author":"B Morrell","year":"2022","unstructured":"Morrell, B., Thakker, R., Santamaria Navarro, \u00c0., Bouman, A., Lei, X., Edlund, J., Pailevanian, T., Vaquero, T.S., Chang, Y.L., Touma, T., et al.: Nebula: Team costar\u2019s robotic autonomy solution that won phase ii of darpa subterranean challenge. Field Robot. 2, 1432\u20131506 (2022)","journal-title":"Field Robot."},{"key":"2399_CR3","unstructured":"Green, J.J.K., Bozinovski, D., Tischhauser, F., Hutter, M., Baines, R.: Steerable high jumping tensegrity robot for space exploration. IEEE Trans. Field Robot. (2025)"},{"issue":"2","key":"2399_CR4","doi-asserted-by":"publisher","first-page":"126","DOI":"10.3390\/machines10020126","volume":"10","author":"F Wang","year":"2022","unstructured":"Wang, F., Li, C., Niu, S., Wang, P., Wu, H., Li, B.: Design and analysis of a spherical robot with rolling and jumping modes for deep space exploration. Machines. 10(2), 126 (2022)","journal-title":"Machines."},{"key":"2399_CR5","doi-asserted-by":"crossref","unstructured":"Verma, V., Nash, J., Saldyt, L., Dwight, Q., Wang, H., Myint, S., Biesiadecki, J., Maimone, M., Tumbar, A., Ansar, A., et al.: Enabling long & precise drives for the perseverance mars rover via onboard global localization. In: 2024 IEEE Aerospace Conference, pp. 1\u201318 (2024). IEEE","DOI":"10.1109\/AERO58975.2024.10521160"},{"key":"2399_CR6","doi-asserted-by":"publisher","first-page":"51770","DOI":"10.1109\/ACCESS.2020.2980203","volume":"8","author":"J Xie","year":"2020","unstructured":"Xie, J., Carrillo, L.R.G., Jin, L.: Path planning for uav to cover multiple separated convex polygonal regions. IEEE Access. 8, 51770\u201351785 (2020)","journal-title":"IEEE Access."},{"key":"2399_CR7","doi-asserted-by":"crossref","unstructured":"Stelter, S., U., D.K.I., Mondal, S., Felicetti, L., Upadhyay, S.: Hierarchical coverage path planning for a multi-modal robot exploring disconnected regions. In: Cavalcanti, A., Foster, S., Richardson, R. (eds.) Towards Autonomous Robotic Systems, pp. 433\u2013444. Springer, Cham (2026)","DOI":"10.1007\/978-3-032-01486-3_33"},{"issue":"2","key":"2399_CR8","doi-asserted-by":"publisher","first-page":"498","DOI":"10.1287\/opre.21.2.498","volume":"21","author":"S Lin","year":"1973","unstructured":"Lin, S., Kernighan, B.W.: An effective heuristic algorithm for the traveling-salesman problem. Oper. Res. 21(2), 498\u2013516 (1973)","journal-title":"Oper. Res."},{"issue":"1","key":"2399_CR9","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1016\/S0377-2217(99)00284-2","volume":"126","author":"K Helsgaun","year":"2000","unstructured":"Helsgaun, K.: An effective implementation of the lin-kernighan traveling salesman heuristic. Eur. J. Oper. Res. 126(1), 106\u2013130 (2000)","journal-title":"Eur. J. Oper. Res."},{"key":"2399_CR10","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1016\/j.actaastro.2017.05.023","volume":"138","author":"D Honess","year":"2017","unstructured":"Honess, D., Quinlan, O.: Astro pi: Running your code aboard the international space station. Acta Astronaut. 138, 43\u201352 (2017)","journal-title":"Acta Astronaut."},{"key":"2399_CR11","unstructured":"Drzadinski, N., Booth, S., LaFuente, B., Raible, D.: Space networking implementation for lunar operations. 37th Annual Small Satellite Conference. (2023)"},{"key":"2399_CR12","unstructured":"Guertin, S.M.: Raspberry pis for space guideline. NASA: Washington, DC, USA. 6 (2022)"},{"key":"2399_CR13","doi-asserted-by":"crossref","unstructured":"Araki, B., Strang, J., Pohorecky, S., Qiu, C., Naegeli, T., Rus, D.: Multi-robot path planning for a swarm of robots that can both fly and drive. In: 2017 IEEE International Conference on Robotics and Automation (ICRA), pp. 5575\u20135582 (2017). IEEE","DOI":"10.1109\/ICRA.2017.7989657"},{"key":"2399_CR14","doi-asserted-by":"crossref","unstructured":"Mintchev, S., Zappetti, D., Willemin, J., Floreano, D.: A soft robot for random exploration of terrestrial environments. In: 2018 IEEE International Conference on Robotics and Automation (ICRA), pp. 7492\u20137497 (2018). IEEE","DOI":"10.1109\/ICRA.2018.8460667"},{"key":"2399_CR15","doi-asserted-by":"publisher","first-page":"436","DOI":"10.1016\/j.actaastro.2024.06.021","volume":"222","author":"Z Yang","year":"2024","unstructured":"Yang, Z., Zhu, S., Liang, Z., Xu, R.: Dual-stage control method for continuous hopping on the surface of small celestial bodies. Acta Astronaut. 222, 436\u2013449 (2024)","journal-title":"Acta Astronaut."},{"key":"2399_CR16","doi-asserted-by":"publisher","first-page":"803468","DOI":"10.3389\/fcteg.2022.803468","volume":"3","author":"M Jung","year":"2022","unstructured":"Jung, M., Chuen Tan, K., Dai, R.: Path planning for a jumping rover team with a charging station in multi-waypoints visiting missions. Front. Control Eng. 3, 803468 (2022)","journal-title":"Front. Control Eng."},{"issue":"11","key":"2399_CR17","doi-asserted-by":"publisher","first-page":"15463","DOI":"10.1007\/s13369-024-08977-9","volume":"49","author":"AB Tatar","year":"2024","unstructured":"Tatar, A.B.: W-leg jumping robot: Mechanical design, dynamical analysis and simulation of jumping dual wheel-leg hybrid robot. Arab. J. Sci. Eng. 49(11), 15463\u201315481 (2024)","journal-title":"Arab. J. Sci. Eng."},{"key":"2399_CR18","doi-asserted-by":"crossref","unstructured":"Tanaka, K., Zhang, D., Inoue, S., Kasai, R., Yokoyama, H., Shindo, K., Matsuhiro, K., Marumoto, S., Ishii, H., Takanishi, A.: A design of a small mobile robot with a hybrid locomotion mechanism of wheels and multi-rotors. In: 2017 IEEE International Conference on Mechatronics and Automation (ICMA), pp. 1503\u20131508 (2017). IEEE","DOI":"10.1109\/ICMA.2017.8016039"},{"key":"2399_CR19","doi-asserted-by":"publisher","first-page":"115491","DOI":"10.1109\/ACCESS.2022.3218305","volume":"10","author":"E Gefen","year":"2022","unstructured":"Gefen, E., Zarrouk, D.: Flying star2, a hybrid flying driving robot with a clutch mechanism and energy optimization algorithm. IEEE Access. 10, 115491\u2013115502 (2022)","journal-title":"IEEE Access."},{"key":"2399_CR20","doi-asserted-by":"crossref","unstructured":"Anderson, J.L., Karras, J.T., Cacan, M., Kubiak, G., Pyrzak, G., Dor, H., Pipenberg, B.: Ingenuity, one year of flying on mars. In: 2023 IEEE Aerospace Conference, pp. 1\u201318 (2023). IEEE","DOI":"10.1109\/AERO55745.2023.10115837"},{"key":"2399_CR21","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11214-020-00737-z","volume":"216","author":"S Kikuchi","year":"2020","unstructured":"Kikuchi, S., Watanabe, S.-I., Saiki, T., Yabuta, H., Sugita, S., Morota, T., Hirata, N., Hirata, N., Michikami, T., Honda, C., et al.: Hayabusa2 landing site selection: surface topography of ryugu and touchdown safety. Space Sci. Rev. 216, 1\u201367 (2020)","journal-title":"Space Sci. Rev."},{"key":"2399_CR22","doi-asserted-by":"publisher","first-page":"1165","DOI":"10.5194\/isprs-archives-XLIII-B3-2020-1165-2020","volume":"43","author":"R Wang","year":"2020","unstructured":"Wang, R., Di, K., Wan, W., Liu, Z., Wang, Y., Liang, W., Chen, X., Zhi, S.: Topographic mapping and analysis based on 3d reconstruction model of simulated asteroid. Int. Arch. Photogramm. Remote. Sens. Spat. Inf. Sci. 43, 1165\u20131170 (2020)","journal-title":"Int. Arch. Photogramm. Remote. Sens. Spat. Inf. Sci."},{"issue":"21\u201322","key":"2399_CR23","doi-asserted-by":"publisher","first-page":"1286","DOI":"10.1080\/01691864.2021.1955000","volume":"35","author":"G Hedrick","year":"2021","unstructured":"Hedrick, G., Gu, Y.: Terrain-aware traverse planning for a mars sample return rover. Adv. Robot. 35(21\u201322), 1286\u20131301 (2021)","journal-title":"Adv. Robot."},{"key":"2399_CR24","doi-asserted-by":"crossref","unstructured":"Ono, M., Fuchs, T.J., Steffy, A., Maimone, M., Yen, J.: Risk-aware planetary rover operation: Autonomous terrain classification and path planning. In: 2015 IEEE Aerospace Conference, pp. 1\u201310 (2015). IEEE","DOI":"10.1109\/AERO.2015.7119022"},{"key":"2399_CR25","doi-asserted-by":"crossref","unstructured":"Santra, S., Uno, K., Kudo, G., Yoshida, K.: Risk-aware coverage path planning for lunar micro-rovers leveraging global and local environmental data. arXiv preprint arXiv:2404.18721. (2024)","DOI":"10.1109\/iSpaRo60631.2024.10687663"},{"key":"2399_CR26","unstructured":"Souleiman, R.G., Varadharajan, V.S., Beltrame, G.: Multi-objective risk assessment framework for exploration planning using terrain and traversability analysis. arXiv preprint arXiv:2410.03917. (2024)"},{"key":"2399_CR27","doi-asserted-by":"crossref","unstructured":"Azp\u00farua, H., Campos, M.F., Macharet, D.G.: Three-dimensional terrain aware autonomous exploration for subterranean and confined spaces. In: 2021 IEEE International Conference on Robotics and Automation (ICRA), pp. 2443\u20132449 (2021). IEEE","DOI":"10.1109\/ICRA48506.2021.9561099"},{"issue":"2","key":"2399_CR28","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1007\/s10514-025-10199-3","volume":"49","author":"S Nayak","year":"2025","unstructured":"Nayak, S., Lim, G., Rossi, F., Otte, M., Croix, J.-P.: Multi-robot exploration for the cadre mission. Auton. Robot. 49(2), 17 (2025)","journal-title":"Auton. Robot."},{"key":"2399_CR29","doi-asserted-by":"crossref","unstructured":"Varadharajan, V.S., Beltrame, G.: A multi-robot exploration planner for space applications. IEEE Robot. Autom. Lett. (2025)","DOI":"10.1109\/LRA.2025.3532158"},{"key":"2399_CR30","doi-asserted-by":"crossref","unstructured":"Akemoto, A., Zhu, F.: Informative path planning to explore and map unknown planetary surfaces with gaussian processes. In: 2022 IEEE Aerospace Conference (AERO), pp. 1\u201312 (2022). IEEE","DOI":"10.1109\/AERO53065.2022.9843742"},{"key":"2399_CR31","doi-asserted-by":"crossref","unstructured":"Choset, H., Pignon, P.: Coverage path planning: The boustrophedon cellular decomposition. In: Field and Service Robotics, pp. 203\u2013209 (1998). Springer","DOI":"10.1007\/978-1-4471-1273-0_32"},{"key":"2399_CR32","doi-asserted-by":"publisher","first-page":"1440234","DOI":"10.3389\/fpls.2024.1440234","volume":"15","author":"P Zhang","year":"2024","unstructured":"Zhang, P., Liu, Y., Du, H.: An integrated framework for uav-based precision plant protection in complex terrain: the achaga solution for multi-tea fields. Front. Plant Sci. 15, 1440234 (2024)","journal-title":"Front. Plant Sci."},{"issue":"1","key":"2399_CR33","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1023\/A:1016610507833","volume":"31","author":"Y Gabriely","year":"2001","unstructured":"Gabriely, Y., Rimon, E.: Spanning-tree based coverage of continuous areas by a mobile robot. Ann. Math. Artif. Intell. 31(1), 77\u201398 (2001)","journal-title":"Ann. Math. Artif. Intell."},{"key":"2399_CR34","doi-asserted-by":"crossref","unstructured":"Tang, J., Mao, Z., Ma, H.: Large-scale multi-robot coverage path planning on grids with path deconfliction. IEEE Trans. Robot. (2025)","DOI":"10.1109\/TRO.2025.3567476"},{"key":"2399_CR35","doi-asserted-by":"publisher","first-page":"624333","DOI":"10.3389\/frobt.2021.624333","volume":"8","author":"B Nasirian","year":"2021","unstructured":"Nasirian, B., Mehrandezh, M., Janabi-Sharifi, F.: Efficient coverage path planning for mobile disinfecting robots using graph-based representation of environment. Front. Robot. AI. 8, 624333 (2021)","journal-title":"Front. Robot. AI."},{"key":"2399_CR36","doi-asserted-by":"crossref","unstructured":"Tunstel, E.: Mobile robotic surveying performance for planetary surface site characterization. In: Proceedings of the 8th Workshop on Performance Metrics for Intelligent Systems, pp. 200\u2013205 (2008)","DOI":"10.1145\/1774674.1774705"},{"issue":"1","key":"2399_CR37","first-page":"22","volume":"7","author":"TH Tashtoush","year":"2020","unstructured":"Tashtoush, T.H., Ruiz, C., Estevis, T., Herrera, E., Bernal, R., Martinez, R., Reyna, L.: Square spiral search (sss) algorithm for cooperative robots: Mars exploration. Intern. J. Res. 7(1), 22\u201328 (2020)","journal-title":"Intern. J. Res."},{"issue":"8","key":"2399_CR38","doi-asserted-by":"publisher","first-page":"1366","DOI":"10.3390\/jmse12081366","volume":"12","author":"Y Xie","year":"2024","unstructured":"Xie, Y., Hui, W., Zhou, D., Shi, H.: Three-dimensional coverage path planning for cooperative autonomous underwater vehicles: A swarm migration genetic algorithm approach. J. Marine Sci. Eng. 12(8), 1366 (2024)","journal-title":"J. Marine Sci. Eng."},{"key":"2399_CR39","doi-asserted-by":"crossref","unstructured":"Khaloujini, A., Talaeizadeh, A., Taheri, A., Alastya, A.: Coverage path planning of agricultural spraying drones with graph convolutional network. In: 2024 12th RSI International Conference on Robotics and Mechatronics (ICRoM), pp. 543\u2013548 (2024). IEEE","DOI":"10.1109\/ICRoM64545.2024.10903581"},{"issue":"3","key":"2399_CR40","doi-asserted-by":"publisher","first-page":"965","DOI":"10.1007\/s10846-013-9834-6","volume":"74","author":"IA Hameed","year":"2014","unstructured":"Hameed, I.A.: Intelligent coverage path planning for agricultural robots and autonomous machines on three-dimensional terrain. J. Intell. Robot. Syst. 74(3), 965\u2013983 (2014)","journal-title":"J. Intell. Robot. Syst."},{"issue":"1","key":"2399_CR41","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1007\/s10846-024-02073-8","volume":"110","author":"W Qiu","year":"2024","unstructured":"Qiu, W., Zhou, D., Hui, W., Kwabena, A.R., Xing, Y., Qian, Y., Li, Q., Pu, H., Xie, Y.: Terrain-shape-adaptive coverage path planning with traversability analysis. J. Intell. Robot. Syst. 110(1), 41 (2024)","journal-title":"J. Intell. Robot. Syst."},{"key":"2399_CR42","unstructured":"Helsgaun, K.: An extension of the lin-kernighan-helsgaun tsp solver for constrained traveling salesman and vehicle routing problems. Roskilde: Roskilde Univ. 12, 966\u2013980 (2017)"},{"key":"2399_CR43","doi-asserted-by":"crossref","unstructured":"Modares, J., Ghanei, F., Mastronarde, N., Dantu, K.: Ub-anc planner: Energy efficient coverage path planning with multiple drones. In: 2017 IEEE International Conference on Robotics and Automation (ICRA), pp. 6182\u20136189 (2017). IEEE","DOI":"10.1109\/ICRA.2017.7989732"},{"issue":"6","key":"2399_CR44","doi-asserted-by":"publisher","first-page":"1059","DOI":"10.1007\/s10514-015-9517-1","volume":"40","author":"A Bircher","year":"2016","unstructured":"Bircher, A., Kamel, M., Alexis, K., Burri, M., Oettershagen, P., Omari, S., Mantel, T., Siegwart, R.: Three-dimensional coverage path planning via viewpoint resampling and tour optimization for aerial robots. Auton. Robot. 40(6), 1059\u20131078 (2016)","journal-title":"Auton. Robot."},{"issue":"4","key":"2399_CR45","doi-asserted-by":"publisher","first-page":"376","DOI":"10.1287\/ijoc.3.4.376","volume":"3","author":"G Reinelt","year":"1991","unstructured":"Reinelt, G.: Tsplib\u2014a traveling salesman problem library. ORSA J. Comput. 3(4), 376\u2013384 (1991)","journal-title":"ORSA J. Comput."},{"key":"2399_CR46","doi-asserted-by":"crossref","unstructured":"Pan, X., Jin, Y., Ding, Y., Feng, M., Zhao, L., Song, L., Bian, J.: H-tsp: Hierarchically solving the large-scale traveling salesman problem. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 37, pp. 9345\u20139353 (2023)","DOI":"10.1609\/aaai.v37i8.26120"},{"key":"2399_CR47","doi-asserted-by":"crossref","unstructured":"Yu, K., O\u2019Kane, J.M., Tokekar, P.: Coverage of an environment using energy-constrained unmanned aerial vehicles. In: 2019 International Conference on Robotics and Automation (ICRA), pp. 3259\u20133265 (2019). IEEE","DOI":"10.1109\/ICRA.2019.8794150"},{"key":"2399_CR48","doi-asserted-by":"crossref","unstructured":"Chen, X., Chen, J., Du, C., Xu, Y.: Region coverage path planning of multiple disconnected convex polygons based on simulated annealing algorithm. In: 2021 IEEE 4th International Conference on Computer and Communication Engineering Technology (CCET), pp. 238\u2013242 (2021). IEEE","DOI":"10.1109\/CCET52649.2021.9544414"},{"key":"2399_CR49","doi-asserted-by":"publisher","unstructured":"Chen, G., Shen, Y., Zhang, Y., Zhang, W., Wang, D., He, B.: 2d multi-area coverage path planning using l-shade in simulated ocean survey. 2021, 112 (2021). https:\/\/doi.org\/10.1016\/j.asoc, 107754","DOI":"10.1016\/j.asoc"},{"issue":"12","key":"2399_CR50","doi-asserted-by":"publisher","first-page":"692","DOI":"10.3390\/drones7120692","volume":"7","author":"L Du","year":"2023","unstructured":"Du, L., Fan, Y., Gui, M., Zhao, D.: A multi-regional path-planning method for rescue uavs with priority constraints. Drones. 7(12), 692 (2023)","journal-title":"Drones."},{"key":"2399_CR51","doi-asserted-by":"crossref","unstructured":"Yu, X., Jin, S., Shi, D., Li, L., Kang, Y., Zou, J.: Balanced multi-region coverage path planning for unmanned aerial vehicles. In: 2020 IEEE International Conference on Systems, Man, and Cybernetics (SMC), pp. 3499\u20133506 (2020). IEEE","DOI":"10.1109\/SMC42975.2020.9283426"},{"key":"2399_CR52","doi-asserted-by":"publisher","first-page":"843816","DOI":"10.3389\/frobt.2022.843816","volume":"9","author":"T Lei","year":"2022","unstructured":"Lei, T., Luo, C., Jan, G.E., Bi, Z.: Deep learning-based complete coverage path planning with re-joint and obstacle fusion paradigm. Front. Robot. AI. 9, 843816 (2022)","journal-title":"Front. Robot. AI."},{"issue":"11","key":"2399_CR53","doi-asserted-by":"publisher","first-page":"343","DOI":"10.3390\/aerospace8110343","volume":"8","author":"A Majeed","year":"2021","unstructured":"Majeed, A., Hwang, S.O.: A multi-objective coverage path planning algorithm for uavs to cover spatially distributed regions in urban environments. Aerospace 8(11), 343 (2021)","journal-title":"Aerospace"},{"key":"2399_CR54","doi-asserted-by":"crossref","unstructured":"Lyu, Y., Wang, S., Hu, T., Pan, Q.: Uav coverage path planning of multiple disconnected regions based on cooperative optimization algorithms. IEEE Trans. Cogn. Develop. Syst. (2024)","DOI":"10.1109\/TCDS.2024.3442957"},{"key":"2399_CR55","doi-asserted-by":"crossref","unstructured":"Ly, K.T., Munks, M., Merkt, W., Havoutis, I.: Asymptotically optimized multi-surface coverage path planning for loco-manipulation in inspection and monitoring. In: 2023 IEEE 19th International Conference on Automation Science and Engineering (CASE), pp. 1\u20137 (2023). IEEE","DOI":"10.1109\/CASE56687.2023.10260625"},{"key":"2399_CR56","doi-asserted-by":"crossref","unstructured":"Plessen, M.: Path planning for spot spraying with uavs combining tsp and area coverages. Smart Agricult Technol 100965 (2025)","DOI":"10.1016\/j.atech.2025.100965"},{"issue":"12","key":"2399_CR57","doi-asserted-by":"publisher","first-page":"776","DOI":"10.3390\/drones8120776","volume":"8","author":"L Wang","year":"2024","unstructured":"Wang, L., Zhuang, X., Zhang, W., Cheng, J., Zhang, T.: Coverage path planning for uavs: An energy-efficient method in convex and non-convex mixed regions. Drones. 8(12), 776 (2024)","journal-title":"Drones."},{"issue":"1","key":"2399_CR58","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1007\/s11214-009-9512-y","volume":"150","author":"DE Smith","year":"2010","unstructured":"Smith, D.E., Zuber, M.T., Jackson, G.B., Cavanaugh, J.F., Neumann, G.A., Riris, H., Sun, X., Zellar, R.S., Coltharp, C., Connelly, J., et al.: The lunar orbiter laser altimeter investigation on the lunar reconnaissance orbiter mission. Space Sci. Rev. 150(1), 209\u2013241 (2010)","journal-title":"Space Sci. Rev."},{"key":"2399_CR59","unstructured":"Cacciola, F., Rouxel-Labb\u00e9, M., \u015eenba\u015flar, B.: Triangulated surface mesh simplification. CGAL User Refer. Man. 4(1) (2016)"},{"key":"2399_CR60","doi-asserted-by":"crossref","unstructured":"Lindstrom, P., Turk, G.: Fast and memory efficient polygonal simplification. In: Proceedings Visualization\u201998 (Cat. No. 98CB36276), pp. 279\u2013286 (1998). IEEE","DOI":"10.1109\/VISUAL.1998.745314"},{"key":"2399_CR61","unstructured":"Lawler, E.L.: The traveling salesman problem: a guided tour of combinatorial optimization. Wiley-Interscience Series in Discrete Mathematics. (1985)"},{"key":"2399_CR62","doi-asserted-by":"crossref","unstructured":"Zomorodian, A., Edelsbrunner, H.: Fast software for box intersections. In: Proceedings of the Sixteenth Annual Symposium on Computational Geometry, pp. 129\u2013138 (2000)","DOI":"10.1145\/336154.336192"},{"key":"2399_CR63","unstructured":"Law, E., Day, B.: Mars trek: An interactive web portal for current and future missions to mars. In: European Planetary Science Congress, pp. 2017\u201399 (2017)"}],"container-title":["Journal of Intelligent &amp; Robotic Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10846-026-02399-5","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10846-026-02399-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10846-026-02399-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T00:59:42Z","timestamp":1782867582000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10846-026-02399-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,4,27]]},"references-count":63,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2026,9]]}},"alternative-id":["2399"],"URL":"https:\/\/doi.org\/10.1007\/s10846-026-02399-5","relation":{},"ISSN":["1573-0409"],"issn-type":[{"value":"1573-0409","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,4,27]]},"assertion":[{"value":"8 December 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 April 2026","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 April 2026","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing Interests"}}],"article-number":"65"}}