{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,10]],"date-time":"2024-09-10T21:36:30Z","timestamp":1726004190048},"publisher-location":"Cham","reference-count":24,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030013691"},{"type":"electronic","value":"9783030013707"}],"license":[{"start":{"date-parts":[[2018,12,31]],"date-time":"2018-12-31T00:00:00Z","timestamp":1546214400000},"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-01370-7_10","type":"book-chapter","created":{"date-parts":[[2018,12,31]],"date-time":"2018-12-31T00:53:36Z","timestamp":1546217616000},"page":"111-126","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Efficient Coverage of Unstructured Environments"],"prefix":"10.1007","author":[{"given":"Elias","family":"Khsheibun","sequence":"first","affiliation":[]},{"given":"Norman","family":"Kohler","sequence":"additional","affiliation":[]},{"given":"Maren","family":"Bennewitz","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,12,31]]},"reference":[{"key":"10_CR1","doi-asserted-by":"crossref","unstructured":"On the distance constrained vehicle routing problem. Oper. Res. 40(4) (1992)","DOI":"10.1287\/opre.40.4.790"},{"key":"10_CR2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-46018-4_2","volume-title":"Multi-Robot Foremost Coverage of Time-Varying Graphs","author":"E Aaron","year":"2015","unstructured":"Aaron, E., Krizanc, D., Meyerson, E.: Multi-Robot Foremost Coverage of Time-Varying Graphs. Springer, Heidelberg (2015)"},{"key":"10_CR3","doi-asserted-by":"crossref","unstructured":"Bretl, T., Hutchinson, S.: Robust coverage by a mobile robot of a planar workspace. In: Proceedings of IEEE International Conference on Robotics and Automation (2013)","DOI":"10.1109\/ICRA.2013.6631228"},{"issue":"6","key":"10_CR4","doi-asserted-by":"publisher","first-page":"1023","DOI":"10.5370\/JEET.2012.7.6.1023","volume":"7","author":"MH Choi","year":"2012","unstructured":"Choi, M.H.: Optimal underwater coverage of a cellular region by autonomous underwater vehicle using line sweep motion. J. Electr. Eng. Technol. 7(6), 1023\u20131033 (2012)","journal-title":"J. Electr. Eng. Technol."},{"issue":"1","key":"10_CR5","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1023\/A:1016639210559","volume":"31","author":"H Choset","year":"2001","unstructured":"Choset, H.: Coverage for robotics - a survey of recent results. Ann. Math. Artif. Intell. 31(1), 113\u2013126 (2001)","journal-title":"Ann. Math. Artif. Intell."},{"key":"10_CR6","doi-asserted-by":"crossref","unstructured":"Choset, H., Pignon, P.: Coverage path planning: the boustrophedon decomposition. In: International Conference on Field and Service Robotics (1997)","DOI":"10.1007\/978-1-4471-1273-0_32"},{"issue":"5","key":"10_CR7","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1016\/j.entcs.2011.06.003","volume":"264","author":"B Dezs","year":"2011","unstructured":"Dezs, B., J\u00fcttner, A., Kov\u00e1cs, P.: LEMON - an open source C++ graph template library. Electron. Notes Theor. Comput. Sci. 264(5), 23\u201345 (2011)","journal-title":"Electron. Notes Theor. Comput. Sci."},{"key":"10_CR8","doi-asserted-by":"crossref","unstructured":"Rohmer, E., Singh, S.P.N., Freese, M.: V-REP: a versatile and scalable robot simulation framework. In: Proceedings of The International Conference on Intelligent Robots and Systems (IROS) (2013)","DOI":"10.1109\/IROS.2013.6696520"},{"key":"10_CR9","doi-asserted-by":"crossref","unstructured":"Easton, K., Burdick, J.: A coverage algorithm for multi-robot boundary inspection. In: Proceedings of the IEEE International Conference on Robotics and Automation (2005)","DOI":"10.1109\/ROBOT.2005.1570204"},{"issue":"1","key":"10_CR10","doi-asserted-by":"publisher","first-page":"190","DOI":"10.1007\/s00453-013-9801-4","volume":"68","author":"M Englert","year":"2014","unstructured":"Englert, M., R\u00f6glin, H., V\u00f6cking, B.: Worst case and probabilistic analysis of the 2-Opt algorithm for the TSP. Algorithmica 68(1), 190\u2013264 (2014)","journal-title":"Algorithmica"},{"issue":"12","key":"10_CR11","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":"2","key":"10_CR12","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1109\/TSSC.1968.300136","volume":"4","author":"PE Hart","year":"1968","unstructured":"Hart, P.E., Nilsson, N.J., Raphael, B.: A formal basis for the heuristic determination of minimum cost paths. IEEE Trans. Syst. Sci. Cybern. 4(2), 100\u2013107 (1968)","journal-title":"IEEE Trans. Syst. Sci. Cybern."},{"key":"10_CR13","doi-asserted-by":"crossref","unstructured":"Hofner, C., Schmidt, G.: Path planning and guidance techniques for an autonomous mobile cleaning robot. In: Proceedings of IEEE\/RSJ International Conference on Intelligent Robots and Systems (1994)","DOI":"10.1109\/IROS.1994.407418"},{"key":"10_CR14","unstructured":"Huang, W.H.: Optimal line-sweep-based decompositions for coverage algorithms. In: Proceedings of IEEE International Conference on Robotics and Automation (2001)"},{"key":"10_CR15","unstructured":"Jensen, M.A.F.: Algorithms for operational planning of agricultural field operations. Technical Reports Mechanical Engineering, vol. 2, no. 3, p. 19 (2015)"},{"key":"10_CR16","doi-asserted-by":"crossref","unstructured":"Jimenez, P.A., Shirinzadeh, B., Nicholson, A., Alici, G.: Optimal area covering using genetic algorithms. In: Proceedings of IEEE\/ASME International Conference on Advanced Intelligent Mechatronics (2007)","DOI":"10.1109\/AIM.2007.4412480"},{"issue":"1","key":"10_CR17","first-page":"283","volume":"53","author":"J Jin","year":"2010","unstructured":"Jin, J., Tang, L.: Optimal coverage path planning for arable farming on 2D surfaces. Trans. Am. Soc. Agr. Biol. Eng. 53(1), 283 (2010)","journal-title":"Trans. Am. Soc. Agr. Biol. Eng."},{"issue":"3","key":"10_CR18","doi-asserted-by":"publisher","first-page":"507","DOI":"10.1109\/TRO.2006.875494","volume":"22","author":"Y Mei","year":"2006","unstructured":"Mei, Y., Lu, Y.H., Hu, Y.C., Lee, C.S.G.: Deployment of mobile robots with energy and timing constraints. IEEE Trans. Robot. 22(3), 507\u2013522 (2006)","journal-title":"IEEE Trans. Robot."},{"issue":"3","key":"10_CR19","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1016\/0304-3975(77)90012-3","volume":"4","author":"CH Papadimitriou","year":"1977","unstructured":"Papadimitriou, C.H.: The Euclidean traveling salesman problem is NP-complete. Theor. Comput. Sci. 4(3), 237\u2013244 (1977)","journal-title":"Theor. Comput. Sci."},{"key":"10_CR20","doi-asserted-by":"crossref","unstructured":"Pratama, P.S., Kim, J.W., Kim, H.K., Yoon, S.M., Yeu, T.K., Hong, S., Oh, S.H., KIm, S.B.: Path planning algorithm to minimize an overlapped path and turning number for an underwater mining robot. In: International Conference on Control, Automation and Systems (2015)","DOI":"10.1109\/ICCAS.2015.7364969"},{"key":"10_CR21","unstructured":"Quigley, M., Conley, K., Gerkey, B.P., Faust, J., Foote, T., Leibs, J., Wheeler, R., Ng, A.Y.: ROS: an open-source robot operating system. In: ICRA Workshop on Open Source Software (2009)"},{"key":"10_CR22","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1109\/TASE.2016.2515165","volume":"13","author":"I Shnaps","year":"2016","unstructured":"Shnaps, I., Rimon, E.: Online coverage of planar environments by a battery powered autonomous mobile robot. IEEE Trans. Autom. Sci. Eng. 13, 32\u201342 (2016)","journal-title":"IEEE Trans. Autom. Sci. Eng."},{"key":"10_CR23","doi-asserted-by":"crossref","unstructured":"Strimel, G.P., Veloso, M.M.: Coverage planning with finite resources. In: IEEE\/RSJ International Conference on Intelligent Robots and Systems (2014)","DOI":"10.1109\/IROS.2014.6942969"},{"key":"10_CR24","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1007\/s10514-013-9364-x","volume":"36","author":"A Xu","year":"2013","unstructured":"Xu, A., Viriyasuthee, C., Rekleitis, I.: Efficient complete coverage of a known arbitrary environment with applications to aerial operations. Autonom. Robots 36, 365\u2013381 (2013)","journal-title":"Autonom. Robots"}],"container-title":["Advances in Intelligent Systems and Computing","Intelligent Autonomous Systems 15"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-01370-7_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,11,13]],"date-time":"2019-11-13T08:35:49Z","timestamp":1573634149000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-01370-7_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,12,31]]},"ISBN":["9783030013691","9783030013707"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-01370-7_10","relation":{},"ISSN":["2194-5357","2194-5365"],"issn-type":[{"type":"print","value":"2194-5357"},{"type":"electronic","value":"2194-5365"}],"subject":[],"published":{"date-parts":[[2018,12,31]]},"assertion":[{"value":"IAS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Intelligent Autonomous Systems","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Baden-Baden","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Germany","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"11 June 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15 June 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ias2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/conference.vde.com\/ias\/Pages\/Homepage.aspx","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}