{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,11]],"date-time":"2025-09-11T07:04:13Z","timestamp":1757574253415,"version":"3.41.0"},"publisher-location":"Cham","reference-count":22,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319708324"},{"type":"electronic","value":"9783319708331"}],"license":[{"start":{"date-parts":[[2017,11,12]],"date-time":"2017-11-12T00:00:00Z","timestamp":1510444800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-319-70833-1_20","type":"book-chapter","created":{"date-parts":[[2017,11,11]],"date-time":"2017-11-11T12:02:54Z","timestamp":1510401774000},"page":"240-248","source":"Crossref","is-referenced-by-count":6,"title":["A*-Based Solution to the Coverage Path Planning Problem"],"prefix":"10.1007","author":[{"given":"Sedat","family":"Dogru","sequence":"first","affiliation":[]},{"given":"Lino","family":"Marques","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,11,12]]},"reference":[{"issue":"4","key":"20_CR1","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1177\/027836402320556359","volume":"21","author":"E Acar","year":"2002","unstructured":"Acar, E., Choset, H., Rizzi, A., Atkar, P., Hull, D.: Morse decompositions for coverage tasks. Int. J. Robot. Res. 21(4), 331\u2013344 (2002)","journal-title":"Int. J. Robot. Res."},{"issue":"1\u20132","key":"20_CR2","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1016\/S0925-7721(00)00015-8","volume":"17","author":"E Arkin","year":"2000","unstructured":"Arkin, E., Fekete, S., Mitchell, J.: Approximation algorithms for lawn mowing and milling. Comput. Geom. Theor. Appl. 17(1\u20132), 25\u201350 (2000)","journal-title":"Comput. Geom. Theor. Appl."},{"issue":"3","key":"20_CR3","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1023\/A:1008958800904","volume":"9","author":"H Choset","year":"2000","unstructured":"Choset, H.: Coverage of known spaces: the boustrophedon cellular decomposition. Auton. Robots 9(3), 247\u2013253 (2000)","journal-title":"Auton. Robots"},{"issue":"1\u20134","key":"20_CR4","doi-asserted-by":"crossref","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\u20134), 113\u2013126 (2001)","journal-title":"Ann. Math. Artif. Intell."},{"key":"20_CR5","doi-asserted-by":"crossref","unstructured":"Chuy, O., Collins E.G., J., Yu, W., Ordonez, C.: Power modeling of a skid steered wheeled robotic ground vehicle. In: IEEE International Conference on Robotics and Automation, ICRA 2009, pp. 4118\u20134123 (2009)","DOI":"10.1109\/ROBOT.2009.5152387"},{"issue":"3","key":"20_CR6","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1007\/s10846-016-0348-x","volume":"83","author":"C Franco Di","year":"2016","unstructured":"Di Franco, C., Buttazzo, G.: Coverage path planning for UAVs photogrammetry with energy and resolution constraints. J. Intell. Robot. Syst. 83(3), 445\u2013462 (2016)","journal-title":"J. Intell. Robot. Syst."},{"key":"20_CR7","doi-asserted-by":"crossref","unstructured":"Dogru, S., Marques, L.: Energy efficient coverage path planning for autonomous mobile robots on 3D terrain. In: 2015 IEEE International Conference on Autonomous Robot Systems and Competitions, pp. 118\u2013123 (2015)","DOI":"10.1109\/ICARSC.2015.23"},{"key":"20_CR8","doi-asserted-by":"crossref","unstructured":"Dogru, S., Marques, L.: Power characterization of a skid-steered mobile field robot. In: 2016 International Conference on Autonomous Robot Systems and Competitions (ICARSC), pp. 15\u201320 (2016)","DOI":"10.1109\/ICARSC.2016.57"},{"issue":"1\u20134","key":"20_CR9","doi-asserted-by":"crossref","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\u20134), 77\u201398 (2001)","journal-title":"Ann. Math. Artif. Intell."},{"issue":"12","key":"20_CR10","doi-asserted-by":"crossref","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)","journal-title":"Robot. Auton. Syst."},{"issue":"3\u20134","key":"20_CR11","doi-asserted-by":"crossref","first-page":"965","DOI":"10.1007\/s10846-013-9834-6","volume":"74","author":"I Hameed","year":"2014","unstructured":"Hameed, I.: Intelligent coverage path planning for agricultural robots and autonomous machines on three-dimensional terrain. J. Intell. Robot. Syst. Theor. Appl. 74(3\u20134), 965\u2013983 (2014)","journal-title":"J. Intell. Robot. Syst. Theor. Appl."},{"key":"20_CR12","doi-asserted-by":"crossref","unstructured":"Jimenez, P.A., Shirinzadeh, B., Nicholson, A., Alici, G.: Optimal area covering using genetic algorithms. In: IEEE\/ASME International Conference on Advanced Intelligent Mechatronics, pp. 1\u20135. IEEE (2007)","DOI":"10.1109\/AIM.2007.4412480"},{"key":"20_CR13","doi-asserted-by":"crossref","unstructured":"Kapanoglu, M., Ozkan, M., Parlaktuna, O.: Pattern-based genetic algorithm approach to coverage path planning for mobile robots. In: Computational Science\u2013ICCS 2009, pp. 33\u201342. Springer (2009)","DOI":"10.1007\/978-3-642-01970-8_4"},{"key":"20_CR14","doi-asserted-by":"crossref","unstructured":"Lee, T.k., Baek, S.H., Oh, S.y., Choi, Y.H.: Complete coverage algorithm based on linked smooth spiral paths for mobile robots. In: 2010 11th International Conference on Control Automation Robotics & Vision (ICARCV), pp. 609\u2013614. IEEE (2010)","DOI":"10.1109\/ICARCV.2010.5707264"},{"issue":"7","key":"20_CR15","doi-asserted-by":"crossref","first-page":"1279","DOI":"10.1109\/TNN.2008.2000394","volume":"19","author":"C Luo","year":"2008","unstructured":"Luo, C., Yang, S.X.: A bioinspired neural network for real-time concurrent map building and complete coverage robot navigation in unknown environments. IEEE Trans. Neural Netw. 19(7), 1279\u20131298 (2008)","journal-title":"IEEE Trans. Neural Netw."},{"issue":"5","key":"20_CR16","doi-asserted-by":"crossref","first-page":"1098","DOI":"10.1109\/TRO.2009.2026499","volume":"25","author":"J Morales","year":"2009","unstructured":"Morales, J., Martinez, J., Mandow, A., Garcia-Cerezo, A., Pedraza, S.: Power consumption modeling of skid-steer tracked mobile robots on rigid terrain. IEEE Trans. Robot. 25(5), 1098\u20131108 (2009)","journal-title":"IEEE Trans. Robot."},{"issue":"8","key":"20_CR17","doi-asserted-by":"crossref","first-page":"651","DOI":"10.1002\/rob.20300","volume":"26","author":"T Oksanen","year":"2009","unstructured":"Oksanen, T., Visala, A.: Coverage path planning algorithms for agricultural field machines. J. Field Robot. 26(8), 651\u2013668 (2009)","journal-title":"J. Field Robot."},{"key":"20_CR18","doi-asserted-by":"crossref","unstructured":"Prassler, E., Kosuge, K.: Domestic robots. In: B.\u00a0Siciliano, O. Khatib (eds.) Springer Handbook of Robotics, pp. 1253\u20131281. Springer (2008)","DOI":"10.1007\/978-3-540-30301-5_55"},{"key":"20_CR19","volume-title":"Artificial Intelligence: A Modern Approach","author":"SJ Russell","year":"2010","unstructured":"Russell, S.J., Norvig, P.: Artificial Intelligence: A Modern Approach, 3rd edn. Pearson Education, Upper Saddle River (2010)","edition":"3"},{"key":"20_CR20","doi-asserted-by":"crossref","unstructured":"Ryu, S.W., Lee, Y.H., Kuc, T.Y., Ji, S.H., Moon, Y.S.: A search and coverage algorithm for mobile robot. In: 2011 8th International Conference on Ubiquitous Robots and Ambient Intelligence (URAI), pp. 815\u2013821. IEEE (2011)","DOI":"10.1109\/URAI.2011.6146029"},{"key":"20_CR21","doi-asserted-by":"crossref","unstructured":"Schfle, T.R., Mohamed, S., Uchiyama, N., Sawodny, O.: Coverage path planning for mobile robots using genetic algorithm with energy optimization. In: 2016 International Electronics Symposium (IES), pp. 99\u2013104 (2016)","DOI":"10.1109\/ELECSYM.2016.7860983"},{"issue":"2","key":"20_CR22","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1007\/s10489-012-0406-4","volume":"39","author":"HH Viet","year":"2013","unstructured":"Viet, H.H., Dang, V.H., Laskar, M.N.U., Chung, T.: BA*: an online complete coverage algorithm for cleaning robots. Appl. Intell. 39(2), 217\u2013235 (2013)","journal-title":"Appl. Intell."}],"container-title":["Advances in Intelligent Systems and Computing","ROBOT 2017: Third Iberian Robotics Conference"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-70833-1_20","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,27]],"date-time":"2025-06-27T00:05:19Z","timestamp":1750982719000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-70833-1_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,11,12]]},"ISBN":["9783319708324","9783319708331"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-70833-1_20","relation":{},"ISSN":["2194-5357","2194-5365"],"issn-type":[{"type":"print","value":"2194-5357"},{"type":"electronic","value":"2194-5365"}],"subject":[],"published":{"date-parts":[[2017,11,12]]}}}