{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T20:33:16Z","timestamp":1725568396074},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642167607"},{"type":"electronic","value":"9783642167614"}],"license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"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":[[2010]]},"DOI":"10.1007\/978-3-642-16761-4_12","type":"book-chapter","created":{"date-parts":[[2010,11,2]],"date-time":"2010-11-02T09:11:14Z","timestamp":1288689074000},"page":"129-140","source":"Crossref","is-referenced-by-count":0,"title":["A Practical Robot Coverage Algorithm for Unknown Environments"],"prefix":"10.1007","author":[{"given":"Heung Seok","family":"Jeon","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Myeong-Cheol","family":"Ko","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ryumduck","family":"Oh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hyun Kyu","family":"Kang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"12_CR1","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","volume":"147","author":"T.F. Smith","year":"1981","unstructured":"Smith, T.F., Waterman, M.S.: Identification of Common Molecular Subsequences. J. Mol. Biol.\u00a0147, 195\u2013197 (1981)","journal-title":"J. Mol. Biol."},{"key":"12_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1148","DOI":"10.1007\/11823285_121","volume-title":"Euro-Par 2006 Parallel Processing","author":"P. May","year":"2006","unstructured":"May, P., Ehrlich, H.C., Steinke, T.: ZIB Structure Prediction Pipeline: Composing a Complex Biological Workflow through Web Services. In: Nagel, W.E., Walter, W.V., Lehner, W. (eds.) Euro-Par 2006. LNCS, vol.\u00a04128, pp. 1148\u20131158. Springer, Heidelberg (2006)"},{"key":"12_CR3","volume-title":"The Grid: Blueprint for a New Computing Infrastructure","author":"I. Foster","year":"1999","unstructured":"Foster, I., Kesselman, C.: The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann, San Francisco (1999)"},{"key":"12_CR4","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1109\/HPDC.2001.945188","volume-title":"10th IEEE International Symposium on High Performance Distributed Computing","author":"K. Czajkowski","year":"2001","unstructured":"Czajkowski, K., Fitzgerald, S., Foster, I., Kesselman, C.: Grid Information Services for Distributed Resource Sharing. In: 10th IEEE International Symposium on High Performance Distributed Computing, pp. 181\u2013184. IEEE Press, New York (2001)"},{"key":"12_CR5","doi-asserted-by":"crossref","unstructured":"Foster, I., Kesselman, C., Nick, J., Tuecke, S.: The Physiology of the Grid: an Open Grid Services Architecture for Distributed Systems Integration. Technical report, Global Grid Forum (2002)","DOI":"10.1109\/MC.2002.1009167"},{"key":"12_CR6","unstructured":"Zelinsky, A., Jarvis, R.A., Byrne, J.C., Yuta, S.: Planning Paths of Complete Coverage of an Unstructured Environment by a Mobile Robot. In: Proceedings of International Conference on Advanced Robotics, Tokyo, Japan, pp. 533\u2013538 (November 1993)"},{"key":"12_CR7","doi-asserted-by":"crossref","unstructured":"Choset, H., Pignon, P.: Coverage Path Planning: the boustrophedon cellular decomposition. In: Proceedings of the International Conference on Field and Service Robotics, Canberra, Australia (December 1997)","DOI":"10.1007\/978-1-4471-1273-0_32"},{"key":"12_CR8","doi-asserted-by":"crossref","unstructured":"Neumann de Carvalho, R., Vidal, H.A., Vieria, P., Riberio, M.I.: Complete Coverage Path Planning Guidance for Cleaning Robots. In: Proceedings of the IEEE Int. Symposium on Industrial Electronics, vol.\u00a02 (1997)","DOI":"10.1109\/ISIE.1997.649051"},{"key":"12_CR9","doi-asserted-by":"crossref","unstructured":"Wong, S.C., MacDonald, B.A.: A topological coverage algorithm for mobile robots. In: Proceedings of the 2003 IEEE\/RSJ Intl. Conference on Intelligent Robots and Systems, Las Vegas, Nevada (October 2003)","DOI":"10.1109\/IROS.2003.1248886"},{"key":"12_CR10","unstructured":"Yoon, S.H., Park, S.H., Choi, B.J., Lee, Y.J.: Path Planning for Cleaning Robots: A Graph Model Approach. In: Proceedings of the International Conference on Control, Automation and Systems, Cheju National University, Jeju, Korea, October 17-21, pp. 2199\u20132202 (2001)"},{"key":"12_CR11","doi-asserted-by":"crossref","unstructured":"Agmon, N., Hozon, M., Kaminka, G.A.: Constructing Spanning Trees for Efficient Multi-Robot Coverage. In: Proceedings of the 2006 IEEE International Conference on Robotics and Automation, Orlando, Florida (May 2006)","DOI":"10.1109\/ROBOT.2006.1641951"},{"key":"12_CR12","doi-asserted-by":"crossref","unstructured":"Hazon, N., Mieli, F., Kaminka, G.A.: Towards Robust On-line Multi-Robot Coverage. In: Proceedings of the 2006 IEEE International Conference on Robotics and Automation, Orlando, Florida (May 2006)","DOI":"10.1109\/ROBOT.2006.1641953"},{"issue":"2","key":"12_CR13","doi-asserted-by":"publisher","first-page":"519","DOI":"10.1109\/TCE.2007.381724","volume":"53","author":"N.L. Doh","year":"2007","unstructured":"Doh, N.L., Kim, C., Chung, W.K.: A Practical Path Planner for the Robotic Vacuum Cleaner in Rectilinear Environments. IEEE Transactions on Consumer Electronics\u00a053(2), 519\u2013527 (2007)","journal-title":"IEEE Transactions on Consumer Electronics"},{"key":"12_CR14","doi-asserted-by":"crossref","unstructured":"Williams, K., Burdick, J.: Multi-robot Boundary Coverage with Plan Revision. In: Proceedings of the 2006 IEEE International Conference on Robotics and Automation, Orlando, Florida (May 2006)","DOI":"10.1109\/ROBOT.2006.1641954"},{"key":"12_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"376","DOI":"10.1007\/3-540-36978-3_25","volume-title":"Information Processing in Sensor Networks","author":"M.A. Batalin","year":"2003","unstructured":"Batalin, M.A., Sukhatme, G.S.: Coverage, Exploration and Deployment by a Mobile Robot and Communication Network. In: Zhao, F., Guibas, L.J. (eds.) IPSN 2003. LNCS, vol.\u00a02634, pp. 376\u2013391. Springer, Heidelberg (2003)"},{"key":"12_CR16","doi-asserted-by":"crossref","unstructured":"Schwager, M., Slotine, J.-J., Rus, D.: Decentralized, Adaptive Control for Coverage with Networked Robots. In: Proceedings of the 2007 IEEE International Conference on Robotics and Automation, Roma, Italy, April 10-14, pp. 10\u201314 (2007)","DOI":"10.1109\/ROBOT.2007.363980"},{"key":"12_CR17","unstructured":"Taik, O.Y.: Survey on Cleaning Robot Consumer. In: Proceedings of 2nd Annual Workshop of Korea Robotics Society (2005)"},{"issue":"2","key":"12_CR18","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1109\/MRA.2006.1638022","volume":"13","author":"T. Bailey","year":"2006","unstructured":"Bailey, T., Durrant-Whyte, H.: Simultaneous Localization and Mapping (SLAM): Part I. IEEE Robotics & Automation Magazine\u00a013(2), 99\u2013108 (2006)","journal-title":"IEEE Robotics & Automation Magazine"},{"issue":"3","key":"12_CR19","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1109\/70.938381","volume":"17","author":"G. Dissanayake","year":"2001","unstructured":"Dissanayake, G., Newman, P., Durrant-Whyte, H.F., Clark, S., Csobra, M.: A Solution to the Simultaneous Localisation and Mapping (SLAM) Problem. IEEE Transactions on Robotics and Automation\u00a017(3), 229\u2013241 (2001)","journal-title":"IEEE Transactions on Robotics and Automation"},{"key":"12_CR20","unstructured":"Montemerlo, M., Thrun, S., Koller, D., Wegbreit, B.: Fast-SLAM: A Factored Solution to the Simultaneous Localization and Mapping Problem. In: Proceedings of AAAI National Conference on Artificial Intelligence, pp. 593\u2013598 (2002)"},{"key":"12_CR21","unstructured":"Montemerlo, M., Thrun, S., Koller, D., Wegbreit, B.: Fast-SLAM 2.0: An Improved Particle Filtering Algorithm for Simultaneous Localization and Mapping that Probably Converges. In: Proceedings of International Joint Conference on Artificial Intelligence, pp. 1151\u20131156 (2003)"},{"key":"12_CR22","doi-asserted-by":"crossref","unstructured":"Stewart, I.: Squaring the Square. Scientific American, 74\u201376 (July 1997)","DOI":"10.1038\/scientificamerican0797-94"},{"issue":"4","key":"12_CR23","doi-asserted-by":"publisher","first-page":"634","DOI":"10.1145\/285055.285059","volume":"45","author":"U. Feige","year":"1998","unstructured":"Feige, U.: A Threshold of ln n for Approximating Set Cover. Journal of the ACM (JACM)\u00a045(4), 634\u2013652 (1998)","journal-title":"Journal of the ACM (JACM)"},{"key":"12_CR24","doi-asserted-by":"crossref","unstructured":"Fox, D.: Adapting the Sample Size in Particle Filters through KLD-Sampling. International Journal of Robotics Research\u00a022 (2003)","DOI":"10.1177\/0278364903022012001"}],"container-title":["Lecture Notes in Computer Science","Advances in Artificial Intelligence"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-16761-4_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,5]],"date-time":"2019-06-05T20:55:38Z","timestamp":1559768138000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-16761-4_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642167607","9783642167614"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-16761-4_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}