{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,28]],"date-time":"2026-04-28T09:31:59Z","timestamp":1777368719559,"version":"3.51.4"},"publisher-location":"Cham","reference-count":17,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319480350","type":"print"},{"value":"9783319480367","type":"electronic"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"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":[[2017]]},"DOI":"10.1007\/978-3-319-48036-7_31","type":"book-chapter","created":{"date-parts":[[2017,2,10]],"date-time":"2017-02-10T08:04:04Z","timestamp":1486713844000},"page":"433-445","source":"Crossref","is-referenced-by-count":5,"title":["A 2D Voronoi-Based Random Tree for Path Planning in Complicated 3D Environments"],"prefix":"10.1007","author":[{"given":"Zheng","family":"Fang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chengzhi","family":"Luan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhiming","family":"Sun","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,2,11]]},"reference":[{"issue":"11","key":"31_CR1","doi-asserted-by":"crossref","first-page":"1119","DOI":"10.1177\/02783649922067753","volume":"18","author":"J-C Latombe","year":"1999","unstructured":"Latombe, J.-C.: Motion planning: a journey of robots, molecules, digital actors, and other artifacts. Int. J. Robot. Res. 18(11), 1119\u20131128 (1999)","journal-title":"Int. J. Robot. Res."},{"key":"31_CR2","doi-asserted-by":"crossref","unstructured":"Fadzli, S.A., Abdulkadir, S.I., Makhtar, M., Jamal, A.A.: Robotic indoor path planning using Dijkstra\u2019s algorithm with multi-layer dictionaries, pp. 1\u20134 (2015)","DOI":"10.1109\/ICISSEC.2015.7371031"},{"key":"31_CR3","doi-asserted-by":"crossref","unstructured":"Eraghi, N.O., Lopez-Colino, F., De Castro, A., Garrido, J.: Path length comparison in grid maps of planning algorithms: HCTNav, A and Dijkstra. In: Proceedings of the 2014 29th Conference on Design of Circuits and Integrated Systems, DCIS 2014 (2015)","DOI":"10.1109\/DCIS.2014.7035557"},{"key":"31_CR4","doi-asserted-by":"crossref","first-page":"533","DOI":"10.1613\/jair.2994","volume":"39","author":"K Daniel","year":"2010","unstructured":"Daniel, K., Nash, A., Koenig, S., Felner, A.: Theta*: any-angle path planning on grids. J. Artif. Intell. Res. 39, 533\u2013579 (2010)","journal-title":"J. Artif. Intell. Res."},{"key":"31_CR5","doi-asserted-by":"crossref","unstructured":"LaValle, S.M.: Planning Algorithms, vol. 842. Cambridge University Press (2006)","DOI":"10.1017\/CBO9780511546877"},{"issue":"4","key":"31_CR6","doi-asserted-by":"crossref","first-page":"566","DOI":"10.1109\/70.508439","volume":"12","author":"L Kavraki","year":"1996","unstructured":"Kavraki, L., Kavraki, L., Svestka, P., Svestka, P., Latombe, J.-C., Latombe, J.-C., Overmars, M., Overmars, M.: Probabilistic roadmaps for path planning in high-dimensionalconfiguration spaces. IEEE Trans. Robot. Autom. 12(4), 566\u2013580 (1996)","journal-title":"IEEE Trans. Robot. Autom."},{"key":"31_CR7","unstructured":"LaValle, S.: Rapidly-exploring random trees: a new tool for path planning. TR 98\u201311. Iowa State University, Computer Science Department (1998)"},{"key":"31_CR8","unstructured":"Janson, L., Schmerling, E., Clark, A., Pavone, M.: Fast marching tree: a fast marching sampling-based method for optimal motion planning in many dimensions, pp. 1\u201360 (2013)"},{"key":"31_CR9","doi-asserted-by":"crossref","unstructured":"Lau, B.: Improved updating of Euclidean distance maps and Voronoi diagrams. In: Intelligent Robots and Systems, pp. 281\u2013286 (2010)","DOI":"10.1109\/IROS.2010.5650794"},{"key":"31_CR10","doi-asserted-by":"crossref","unstructured":"Dobson, A., Bekris, K.E.: Improving sparse roadmap spanners, pp. 4091\u20134096 (2013)","DOI":"10.1109\/ICRA.2013.6631156"},{"issue":"7","key":"31_CR11","doi-asserted-by":"crossref","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)","journal-title":"Int. J. Robot. Res."},{"key":"31_CR12","doi-asserted-by":"crossref","unstructured":"Ekenna, C., Uwacu, D., Thomas, S., Amato, N.M.: Improved roadmap connection via local learning for sampling based planners. InL 2015 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 3227\u20133234 (2015)","DOI":"10.1109\/IROS.2015.7353825"},{"issue":"255827","key":"31_CR13","first-page":"4680","volume":"255827","author":"O Salzman","year":"2013","unstructured":"Salzman, O., Halperin, D.: Asymptotically near-optimal RRT for fast, high-quality, motion planning. CoRR 255827(255827), 4680\u20134685 (2013)","journal-title":"CoRR"},{"key":"31_CR14","doi-asserted-by":"crossref","unstructured":"Foskey, M., Garber, M., Lin, M., Manocha, D.: A Voronoi-based hybrid motion planner. In: Proceedings 2001 IEEE\/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180), vol. 1, pp. 55\u201360 (2001)","DOI":"10.1109\/IROS.2001.973336"},{"key":"31_CR15","doi-asserted-by":"crossref","unstructured":"Purcaru, C., Precup, R.E., Iercan, D., Fedorovici, L.O., David, R.C.: Hybrid PSO-GSA robot path planning algorithm in static environments with danger zones. In: 2013 17th International Conference on System Theory, Control and Computing, ICSTCC 2013; Joint Conference of SINTES 2013, SACCS 2013, SIMSIS 2013 - Proceedings, pp. 434\u2013439 (2013)","DOI":"10.1109\/ICSTCC.2013.6688997"},{"key":"31_CR16","doi-asserted-by":"crossref","unstructured":"Yao, P., Wang, H., Su, Z.: Hybrid UAV path planning based on interfered fluid dynamical system and improved RRT, pp. 829\u2013834 (2015)","DOI":"10.1109\/IECON.2015.7392202"},{"key":"31_CR17","doi-asserted-by":"crossref","unstructured":"Hornung, A., Wurm, K.M., Bennewitz, M., Stachniss, C., Burgard, W.: OctoMap : an efficient probabilistic 3D mapping framework based on octrees. Auton. Robots 189\u2013206 (2013)","DOI":"10.1007\/s10514-012-9321-0"}],"container-title":["Advances in Intelligent Systems and Computing","Intelligent Autonomous Systems 14"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-48036-7_31","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,18]],"date-time":"2019-09-18T10:46:33Z","timestamp":1568803593000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-48036-7_31"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319480350","9783319480367"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-48036-7_31","relation":{},"ISSN":["2194-5357","2194-5365"],"issn-type":[{"value":"2194-5357","type":"print"},{"value":"2194-5365","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017]]}}}