{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,27]],"date-time":"2026-01-27T22:26:01Z","timestamp":1769552761257,"version":"3.49.0"},"publisher-location":"Cham","reference-count":40,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030275402","type":"print"},{"value":"9783030275419","type":"electronic"}],"license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019]]},"DOI":"10.1007\/978-3-030-27541-9_21","type":"book-chapter","created":{"date-parts":[[2019,8,5]],"date-time":"2019-08-05T14:02:43Z","timestamp":1565013763000},"page":"243-266","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":19,"title":["Coverage Path Planning for Complex Structures Inspection Using Unmanned Aerial Vehicle (UAV)"],"prefix":"10.1007","author":[{"given":"Randa","family":"Almadhoun","sequence":"first","affiliation":[]},{"given":"Tarek","family":"Taha","sequence":"additional","affiliation":[]},{"given":"Jorge","family":"Dias","sequence":"additional","affiliation":[]},{"given":"Lakmal","family":"Seneviratne","sequence":"additional","affiliation":[]},{"given":"Yahya","family":"Zweiri","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,8,6]]},"reference":[{"key":"21_CR1","unstructured":"Open source implementation of the presented algorithm as a ROS package. https:\/\/github.com\/kucars\/sspp"},{"key":"21_CR2","unstructured":"Gazebo (2015). http:\/\/gazebosim.org\/"},{"key":"21_CR3","doi-asserted-by":"publisher","unstructured":"Alexis, K., Papachristos, C., Siegwart, R., Tzes, A.: Uniform coverage structural inspection path-planning for micro aerial vehicles. In: IEEE International Symposium on Intelligent Control - Proceedings, October 2015, pp. 59\u201364 (2015). https:\/\/doi.org\/10.1109\/ISIC.2015.7307280","DOI":"10.1109\/ISIC.2015.7307280"},{"key":"21_CR4","unstructured":"Almadhoun, R., Taha, T., Seneviratne, L., Dias, J., Cai, G.: Aircraft inspection using unmanned aerial vehicles. In: International Micro Air Vehicle Competition and Conference, pp. 43\u201349 (2016). http:\/\/www.imavs.org\/papers\/2016\/43_IMAV2016_Proceedings.pdf"},{"key":"21_CR5","doi-asserted-by":"publisher","unstructured":"Almadhoun, R., Taha, T., Seneviratne, L., Dias, J., Cai, G.: GPU accelerated coverage path planning optimized for accuracy in robotic inspection applications. In: 2016 IEEE 59th International Midwest Symposium on Circuits and Systems (MWSCAS), pp. 1\u20134 (2016). https:\/\/doi.org\/10.1109\/MWSCAS.2016.7869968","DOI":"10.1109\/MWSCAS.2016.7869968"},{"key":"21_CR6","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1007\/10991541_4","volume":"1","author":"PN Atkar","year":"2005","unstructured":"Atkar, P.N., Conner, D.C., Greenfield, A., Choset, H.: Hierarchical segmentation of surfaces embedded in R3 for auto-body painting. Algorithmic Found. Robot. VI 1, 27\u201342 (2005)","journal-title":"Algorithmic Found. Robot. VI"},{"key":"21_CR7","doi-asserted-by":"crossref","unstructured":"Bircher, A., et al.: Structural inspection path planning via iterative viewpoint resampling with application to aerial robotics, pp. 6423\u20136430 (2015)","DOI":"10.1109\/ICRA.2015.7140101"},{"issue":"6","key":"21_CR8","doi-asserted-by":"publisher","first-page":"1059","DOI":"10.1007\/s10514-015-9517-1","volume":"40","author":"Andreas Bircher","year":"2015","unstructured":"Bircher, A., et al.: Three-dimensional coverage path planning via viewpoint resampling and tour optimization for aerial robots. Auton. Robots (2015). https:\/\/doi.org\/10.1007\/s10514-015-9517-1","journal-title":"Autonomous Robots"},{"key":"21_CR9","doi-asserted-by":"publisher","unstructured":"Cheng, P., Keller, J., Kumar, V.: Time-optimal UAV trajectory planning for 3D urban structure coverage. In: 2008 IEEE\/RSJ International Conference on Intelligent Robots and Systems, IROS, pp. 2750\u20132757 (2008). https:\/\/doi.org\/10.1109\/IROS.2008.4650988","DOI":"10.1109\/IROS.2008.4650988"},{"key":"21_CR10","unstructured":"Christofides, N.: Worst-Case Analysis of a New Heuristic Prepared for the Travelling Salesman Problem, February 1976"},{"key":"21_CR11","doi-asserted-by":"publisher","unstructured":"Dornhege, C., Kleiner, A., Kolling, A.: Coverage search in 3D. In: 2013 IEEE International Symposium on Safety, Security, and Rescue Robotics, SSRR 2013 (2013). https:\/\/doi.org\/10.1109\/SSRR.2013.6719340","DOI":"10.1109\/SSRR.2013.6719340"},{"key":"21_CR12","doi-asserted-by":"publisher","unstructured":"Englot, B., Hover, F.: Inspection planning for sensor coverage of 3D marine structures. In: IEEE\/RSJ 2010 International Conference on Intelligent Robots and Systems, IROS 2010 - Conference Proceedings, pp. 4412\u20134417 (2010). https:\/\/doi.org\/10.1109\/IROS.2010.5648908","DOI":"10.1109\/IROS.2010.5648908"},{"key":"21_CR13","doi-asserted-by":"crossref","unstructured":"Englot, B., Hover, F.: Sampling-based coverage path planning for inspection of complex structures. In: ICAPS, pp. 29\u201337 (2012)","DOI":"10.1609\/icaps.v22i1.13529"},{"key":"21_CR14","doi-asserted-by":"publisher","unstructured":"Englot, B., Hover, F.S.: Sampling-based sweep planning to exploit local planarity in the inspection of complex 3D structures. In: IEEE International Conference on Intelligent Robots and Systems, pp. 4456\u20134463 (2012). https:\/\/doi.org\/10.1109\/IROS.2012.6386126","DOI":"10.1109\/IROS.2012.6386126"},{"key":"21_CR15","series-title":"Studies in Computational Intelligence","doi-asserted-by":"publisher","first-page":"595","DOI":"10.1007\/978-3-319-26054-9_23","volume-title":"Robot Operating System (ROS): The Complete Reference (Volume 1)","author":"F Furrer","year":"2016","unstructured":"Furrer, F., Burri, M., Achtelik, M., Siegwart, R.: RotorS\u2014a modular Gazebo MAV simulator framework. In: Koubaa, A. (ed.) Robot Operating System (ROS): The Complete Reference (Volume 1). SCI, vol. 625, pp. 595\u2013625. Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-26054-9_23"},{"issue":"12","key":"21_CR16","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.: A survey on coverage path planning for robotics. Robot. Auton. Syst. 61(12), 1258\u20131276 (2013). https:\/\/doi.org\/10.1016\/j.robot.2013.09.004","journal-title":"Robot. Auton. Syst."},{"issue":"12","key":"21_CR17","doi-asserted-by":"publisher","first-page":"9585","DOI":"10.1109\/TVT.2016.2623666","volume":"65","author":"A Ground","year":"2016","unstructured":"Ground, A., Uav, V.: A hybrid path planning method in unmanned. IEEE Trans. Veh. Technol. 65(12), 9585\u20139596 (2016). https:\/\/doi.org\/10.1109\/TVT.2016.2623666","journal-title":"IEEE Trans. Veh. Technol."},{"key":"21_CR18","doi-asserted-by":"crossref","unstructured":"Haner, S., Heyden, A.: Discrete Optimal View Path Planning (2011)","DOI":"10.1007\/978-3-642-21227-7_35"},{"issue":"1","key":"21_CR19","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.: Effective implementation of the Lin-Kernighan traveling salesman heuristic. Eur. J. Oper. Res. 126(1), 106\u2013130 (2000). https:\/\/doi.org\/10.1016\/S0377-2217(99)00284-2","journal-title":"Eur. J. Oper. Res."},{"key":"21_CR20","doi-asserted-by":"crossref","unstructured":"Heng, L., Gotovos, A., Krause, A., Pollefeys, M.: Efficient visual exploration and coverage with a micro aerial vehicle in unknown environments. In: IEEE International Conference on Robotics and Automation (2015)","DOI":"10.1109\/ICRA.2015.7139309"},{"key":"21_CR21","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1145\/2038037.1941590","volume":"46","author":"S Hong","year":"2011","unstructured":"Hong, S.: Accelerating CUDA graph algorithms at maximum warp. ACM SIGPLAN Not. 46, 267\u2013276 (2011)","journal-title":"ACM SIGPLAN Not."},{"issue":"3","key":"21_CR22","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1007\/s10514-012-9321-0","volume":"34","author":"A Hornung","year":"2013","unstructured":"Hornung, A., Wurm, K.M., Bennewitz, M., Stachniss, C., Burgard, W.: OctoMap: an efficient probabilistic 3D mapping framework based on octrees. Auton. Robots 34(3), 189\u2013206 (2013). https:\/\/doi.org\/10.1007\/s10514-012-9321-0","journal-title":"Auton. Robots"},{"issue":"12","key":"21_CR23","doi-asserted-by":"publisher","first-page":"1445","DOI":"10.1177\/0278364912461059","volume":"31","author":"Franz S Hover","year":"2012","unstructured":"Hover, F.S., et al.: Advanced perception, navigation and planning for autonomous in-water ship hull inspection. Int. J. Robot. Res. 31(12), 1445\u20131464 (2012). https:\/\/doi.org\/10.1177\/0278364912461059","journal-title":"The International Journal of Robotics Research"},{"key":"21_CR24","doi-asserted-by":"publisher","unstructured":"Janousek, P., Faigl, J.: Speeding up coverage queries in 3D multi-goal path planning. In: Proceedings - IEEE International Conference on Robotics and Automation, vol. 1, pp. 5082\u20135087 (2013). https:\/\/doi.org\/10.1109\/ICRA.2013.6631303","DOI":"10.1109\/ICRA.2013.6631303"},{"issue":"7","key":"21_CR25","doi-asserted-by":"publisher","first-page":"846","DOI":"10.1177\/0278364911406761","volume":"30","author":"S Karaman","year":"2011","unstructured":"Karaman, S., Frazzoli, E.: Sampling-based algorithms for optimal motion planning. Int. J. Robot. Res. 30(7), 846\u2013894 (2011). https:\/\/doi.org\/10.1177\/0278364911406761","journal-title":"Int. J. Robot. Res."},{"issue":"12","key":"21_CR26","doi-asserted-by":"publisher","first-page":"1437","DOI":"10.3390\/s120201437","volume":"12","author":"K Khoshelham","year":"2012","unstructured":"Khoshelham, K., Elberink, S.O.: Accuracy and resolution of kinect depth data for indoor mapping applications. Sensors 12(12), 1437\u20131454 (2012). https:\/\/doi.org\/10.3390\/s120201437","journal-title":"Sensors"},{"key":"21_CR27","doi-asserted-by":"publisher","unstructured":"Krainin, M., Curless, B., Fox, D.: Autonomous generation of complete 3D object models using next best view manipulation planning. In: Proceedings - IEEE International Conference on Robotics and Automation, pp. 5031\u20135037 (2011). https:\/\/doi.org\/10.1109\/ICRA.2011.5980429","DOI":"10.1109\/ICRA.2011.5980429"},{"key":"21_CR28","doi-asserted-by":"crossref","unstructured":"Labbe, M., Michaud, F.: Online global loop closure detection for large-scale multi-session graph-based SLAM. In: Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems, pp. 2661\u20132666 (2014)","DOI":"10.1109\/IROS.2014.6942926"},{"issue":"6","key":"21_CR29","doi-asserted-by":"publisher","first-page":"2749","DOI":"10.1109\/TVT.2013.2243480","volume":"62","author":"C Luo","year":"2013","unstructured":"Luo, C., Mcclean, S.I., Parr, G., Teacy, L., Nardi, R.D.: UAV position estimation and collision avoidance using the extended Kalman filter. IEEE Trans. Veh. Technol. 62(6), 2749\u20132762 (2013). https:\/\/doi.org\/10.1109\/TVT.2013.2243480","journal-title":"IEEE Trans. Veh. Technol."},{"key":"21_CR30","unstructured":"Optitrack, 25 March 2017. http:\/\/www.optitrack.com\/"},{"key":"21_CR31","doi-asserted-by":"crossref","unstructured":"Papadopoulos, G., Kurniawati, H., Patrikalakis, N.M.: Asymptotically optimal inspection planning using systems with differential constraints, pp. 4111\u20134118 (2013)","DOI":"10.1109\/ICRA.2013.6631159"},{"key":"21_CR32","unstructured":"PX4, 16 July 2015. http:\/\/px4.io\/"},{"issue":"2","key":"21_CR33","doi-asserted-by":"publisher","first-page":"1339","DOI":"10.1109\/TVT.2018.2890416","volume":"68","author":"Hailong Qin","year":"2019","unstructured":"Qin, H., et al.: Autonomous exploration and mapping system using heterogeneous UAVs and UGVs in GPS-denied environments. IEEE Trans. Veh. Technol. PP(c), 1 (2018). https:\/\/doi.org\/10.1109\/TVT.2018.2890416","journal-title":"IEEE Transactions on Vehicular Technology"},{"key":"21_CR34","unstructured":"ROS, 16 July 2015. http:\/\/www.ros.org\/"},{"issue":"1","key":"21_CR35","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1007\/s00138-007-0110-2","volume":"20","author":"WR Scott","year":"2009","unstructured":"Scott, W.R.: Model-based view planning. Mach. Vis. Appl. 20(1), 47\u201369 (2009). https:\/\/doi.org\/10.1007\/s00138-007-0110-2","journal-title":"Mach. Vis. Appl."},{"issue":"1","key":"21_CR36","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1145\/641865.641868","volume":"35","author":"WR Scott","year":"2003","unstructured":"Scott, W.R., Roth, G., Rivest, J.F.: View planning for automated three-dimensional object reconstruction and inspection. ACM Comput. Surv. 35(1), 64\u201396 (2003). https:\/\/doi.org\/10.1145\/641865.641868","journal-title":"ACM Comput. Surv."},{"key":"21_CR37","doi-asserted-by":"crossref","unstructured":"Sehestedt, S., Paul, G., Rushton-smith, D., Liu, D.: Prior-knowledge assisted fast 3D map building of structured environments for steel bridge maintenance, pp. 1040\u20131046 (2013)","DOI":"10.1109\/CoASE.2013.6653892"},{"key":"21_CR38","doi-asserted-by":"publisher","unstructured":"Trummer, M., Munkelt, C., Denzler, J.: Online next-best-view planning for accuracy optimization using an extended E-criterion. In: Proceedings - International Conference on Pattern Recognition, pp. 1642\u20131645 (2010). https:\/\/doi.org\/10.1109\/ICPR.2010.406","DOI":"10.1109\/ICPR.2010.406"},{"key":"21_CR39","unstructured":"Valente, J., Barrientos, A., Cerro, J.D.: Coverage path planning to survey large outdoor areas with aerial robots: a comprehensive analysis. In: Introduction to Modern Robotics (2011)"},{"key":"21_CR40","doi-asserted-by":"publisher","unstructured":"Wallar, A., Plaku, E., Sofge, D.A.: A planner for autonomous risk-sensitive coverage (PARC OV ) by a team of unmanned aerial vehicles. In: IEEE Symposium on Swarm Intelligence (SIS) (2014). https:\/\/doi.org\/10.1109\/SIS.2014.7011807","DOI":"10.1109\/SIS.2014.7011807"}],"container-title":["Lecture Notes in Computer Science","Intelligent Robotics and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-27541-9_21","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,18]],"date-time":"2023-09-18T21:06:28Z","timestamp":1695071188000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-27541-9_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9783030275402","9783030275419"],"references-count":40,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-27541-9_21","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019]]},"assertion":[{"value":"6 August 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICIRA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Intelligent Robotics and Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Shenyang","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"8 August 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"11 August 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"icira2019","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.icira2019.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}