{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,31]],"date-time":"2025-05-31T04:07:10Z","timestamp":1748664430015,"version":"3.41.0"},"publisher-location":"Cham","reference-count":16,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319083377"},{"type":"electronic","value":"9783319083384"}],"license":[{"start":{"date-parts":[[2015,9,3]],"date-time":"2015-09-03T00:00:00Z","timestamp":1441238400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,9,3]],"date-time":"2015-09-03T00:00:00Z","timestamp":1441238400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-08338-4_33","type":"book-chapter","created":{"date-parts":[[2015,9,2]],"date-time":"2015-09-02T07:13:31Z","timestamp":1441178011000},"page":"445-458","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Voronoi-Based Heuristic for Nonholonomic Search-Based Path Planning"],"prefix":"10.1007","author":[{"given":"Qi","family":"Wang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Markus","family":"Wulfmeier","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bernardo","family":"Wagner","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,9,3]]},"reference":[{"key":"33_CR1","doi-asserted-by":"publisher","first-page":"269271","DOI":"10.1007\/BF01386390","volume":"1","author":"EW Dijkstra","year":"1959","unstructured":"Dijkstra, E.W.: A note on two problems in connexion with graphs. Numerische Mathematik 1 (1959) 269271.","journal-title":"Numerische Mathematik"},{"issue":"2","key":"33_CR2","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1109\/TSSC.1968.300136","volume":"4","author":"Peter Hart","year":"1968","unstructured":"Hart, P.E., Nilsson, N.J., Raphael, B.: A formal basis for the heuristic determination of minimum cost paths. In: IEEE Transactions on Systems Science and Cybernetics. Volume 4. (1968) 100107.","journal-title":"IEEE Transactions on Systems Science and Cybernetics"},{"unstructured":"Russell, S., Norvig, P.: Artificial Intelligence: A Modern Approach. Prentice Hall (2002).","key":"33_CR3"},{"unstructured":"Likhachev, M., Gordon, G., Thrun, S.: ARA*: Anytime A* with provable bounds on sub-optimality. In: Advances in Neural Information Processing Systems. (2003).","key":"33_CR4"},{"unstructured":"Zhou, R., Hansen, E.: Multiple sequence alignment using A*. In: Proceedings of the National Conference on Artificial Intelligence. (2002).","key":"33_CR5"},{"key":"33_CR6","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1016\/0004-3702(87)90005-1","volume":"34","author":"P Chakrabarti","year":"1988","unstructured":"Chakrabarti, P., Ghosh, S., DeSarkar, S.: Admissiblility of AO* when heuristics overestimate. Artificial Intelligence 34 (1988) 97\u2013113.","journal-title":"Artificial Intelligence"},{"key":"33_CR7","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1016\/0004-3702(93)90045-D","volume":"62","author":"R Korf","year":"1993","unstructured":"Korf, R.: Linear-space best-first search. Artificial Intelligence 62 (1993) 41\u201378.","journal-title":"Artificial Intelligence"},{"issue":"2","key":"33_CR8","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1109\/70.88035","volume":"5","author":"O Takahashi","year":"1989","unstructured":"Takahashi, O., Schilling, R.J.: Motion planning in a plane using generalized voronoi diagrams. IEEE T. Robotics and Automation 5(2) (1989) 143\u2013150.","journal-title":"IEEE T. Robotics and Automation"},{"unstructured":"Mirtich, B., Canny, J.: Using skeletons for nonholonomic path planning among obstacles (1992).","key":"33_CR9"},{"issue":"7","key":"33_CR10","doi-asserted-by":"publisher","first-page":"1189","DOI":"10.1017\/S0263574711001342","volume":"30","author":"DAL Garca","year":"2012","unstructured":"Garca, D.A.L., Gomez-Bravo, F.: Vodec: A fast voronoi algorithm for car-like robot path planning in dynamic scenarios. Robotica 30(7) (2012) 1189\u20131201.","journal-title":"Robotica"},{"issue":"2","key":"33_CR11","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/j.cviu.2003.09.004","volume":"93","author":"Frank Y. Shih","year":"2004","unstructured":"Shih, F.Y., Wu, Y.T.: Fast euclidean distance transformation in two scans using a 3x3 neighborhood. Computer Vision and Image Understanding 93(2) (2004) 195\u2013205.","journal-title":"Computer Vision and Image Understanding"},{"issue":"29","key":"33_CR12","doi-asserted-by":"crossref","first-page":"107","DOI":"10.3182\/20131111-3-KR-2043.00007","volume":"46","author":"Qi Wang","year":"2013","unstructured":"Wang, Q., Langerwisch, M., Wagner, B.: Wide range global path planning for a large number of networked mobile robots based on generalized voronoi diagrams. In: the 3rd IFAC Symposium on Telematics Applications. (October 2013).","journal-title":"IFAC Proceedings Volumes"},{"unstructured":"Knowles, D., Murray, M.R.: Real time continuous curvature path planner for an autonomous vehicle in an urban environment (2006).","key":"33_CR13"},{"doi-asserted-by":"crossref","unstructured":"A. Kelly, M.P.: Generating near minimal spanning control sets for constrained motion planning in discrete state spaces. In: IEEE\/RSJ International Conference on Intelligent Robots and Systems. (August 2005) 3231\u20133237.","key":"33_CR14","DOI":"10.1109\/IROS.2005.1545046"},{"issue":"2","key":"33_CR15","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1080\/00423119508969086","volume":"24","author":"DE Smith","year":"1995","unstructured":"Smith, D.E., Starkey, J.M.: Effects of model complexity on the performance of automated vehicle steering controllers: Model development, validation and comparison. Vehicle System Dynamics 24(2) (1995) 163\u2013181.","journal-title":"Vehicle System Dynamics"},{"doi-asserted-by":"crossref","unstructured":"Lau, B., Sprunk, C., Burgard, W.: Improved updating of euclidean distance maps and voronoi diagrams. In: IEEE\/RSJ 2010 International Conference on Intelligent Robots and Systems, IROS 2010 - Conference Proceedings. (2010) 281\u2013286.","key":"33_CR16","DOI":"10.1109\/IROS.2010.5650794"}],"container-title":["Advances in Intelligent Systems and Computing","Intelligent Autonomous Systems 13"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-08338-4_33","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,30]],"date-time":"2025-05-30T10:40:21Z","timestamp":1748601621000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-08338-4_33"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,9,3]]},"ISBN":["9783319083377","9783319083384"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-08338-4_33","relation":{},"ISSN":["2194-5357","2194-5365"],"issn-type":[{"type":"print","value":"2194-5357"},{"type":"electronic","value":"2194-5365"}],"subject":[],"published":{"date-parts":[[2015,9,3]]},"assertion":[{"value":"3 September 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}