{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,7]],"date-time":"2025-02-07T11:40:03Z","timestamp":1738928403041,"version":"3.37.0"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2009,2,5]],"date-time":"2009-02-05T00:00:00Z","timestamp":1233792000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Intell Robot Syst"],"published-print":{"date-parts":[[2009,6]]},"DOI":"10.1007\/s10846-008-9293-7","type":"journal-article","created":{"date-parts":[[2009,2,4]],"date-time":"2009-02-04T05:56:58Z","timestamp":1233727018000},"page":"55-80","source":"Crossref","is-referenced-by-count":13,"title":["Exploration of 2D and 3D Environments using Voronoi Transform and Fast Marching Method"],"prefix":"10.1007","volume":"55","author":[{"given":"S.","family":"Garrido","sequence":"first","affiliation":[]},{"given":"L.","family":"Moreno","sequence":"additional","affiliation":[]},{"given":"D.","family":"Blanco","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2009,2,5]]},"reference":[{"issue":"4","key":"9293_CR1","first-page":"535","volume":"7","author":"J. Borenstein","year":"1991","unstructured":"Borenstein, J., Koren, Y.: Histogramic in-motion mapping for mobile robot obstacle avoidance. IEEE J. Robot. 7(4), 535\u2013539 (1991)","journal-title":"IEEE J. Robot."},{"issue":"5","key":"9293_CR2","doi-asserted-by":"crossref","first-page":"529","DOI":"10.1109\/34.391389","volume":"17","author":"H. Breu","year":"1995","unstructured":"Breu, H., Gil, J., Kirkpatrick, D., Werman, M.: Linear time euclidean distance transform algorithms. IEEE Trans. Pattern Anal. Mach. Intell. 17(5), 529\u2013533 (1995)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"2","key":"9293_CR3","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1016\/S0377-0427(03)00360-1","volume":"156","author":"P. Covello","year":"2003","unstructured":"Covello, P., Rodrigue, G.: A generalized front marching algorithm for the solution of the eikonal equation. J. Comput. Appl. Math. 156(2), 371\u2013388 (2003)","journal-title":"J. Comput. Appl. Math."},{"issue":"3","key":"9293_CR4","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1109\/JRA.1987.1087096","volume":"3","author":"A. Elfes","year":"1987","unstructured":"Elfes, A.: Sonar-based real world mapping and navigation. IEEE J. Robot. Automat. 3(3), 249\u2013265 (1987)","journal-title":"IEEE J. Robot. Automat."},{"key":"9293_CR5","unstructured":"Elfes, A.: Using occupancy grids for mobile robot perception and navigation. Comput. Mag. 22(6), 46\u201357 (1989)"},{"issue":"18","key":"9293_CR6","doi-asserted-by":"crossref","first-page":"650","DOI":"10.1177\/02783649922066484","volume":"7","author":"H.S. Feder","year":"1999","unstructured":"Feder, H.S., Leonard, J.J., Smith, C.M.: Adaptive mobile robot navigation and mapping. Int. J. Rob. Res. 7(18), 650\u2013668 (1999)","journal-title":"Int. J. Rob. Res."},{"issue":"3","key":"9293_CR7","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1145\/355744.355745","volume":"3","author":"J.H. Friedman","year":"1997","unstructured":"Friedman, J.H., Bentley, J.L., Finkel, R.A.: An algorithm for finding best matches in logarithmic expected time. ACM Trans. Math. Softw. 3(3), 209\u2013226 (1997)","journal-title":"ACM Trans. Math. Softw."},{"key":"9293_CR8","first-page":"3049","volume-title":"2006 IEEE International Conference on Robotics and Automation, ICRA","author":"S. Garrido","year":"2006","unstructured":"Garrido, S., Moreno, L., Blanco, D.: Voronoi diagram and Fast Marching applied to path planning. In: 2006 IEEE International Conference on Robotics and Automation, ICRA, pp.\u00a03049\u20133054. IEEE, Piscataway (2006)"},{"key":"9293_CR9","doi-asserted-by":"crossref","unstructured":"Garrido, S., Moreno, L., Abderrahim, M., Martin, F.: Path planning for mobile robot navigation using Voronoi diagram and fast marching. In: Proc of IROS\u201906, pp.\u00a02376\u20132381, Beijing, October 2006","DOI":"10.1109\/IROS.2006.282649"},{"key":"9293_CR10","unstructured":"Howard, A., Kitchen, L.: Generating sonar maps in highly specular environments. In: Proceedings of the Fourth International Conference on Control, Automation, Robotics and Vision (1996)"},{"key":"9293_CR11","unstructured":"Khatib, M., Chatila, R.: An extended potential field approach for mobile robot sensor-based motions. In: Proceedings of the IEEE Int. Conf. on Intelligent Autonomus Systems (1995)"},{"key":"9293_CR12","unstructured":"Koren, Y., Borenstein, J.: Potential field methods and their inherent limitations for mobile robot navigation. In: Proceedings of the IEEE Int. Conf. on Robotics and Automation, pp.\u00a01398\u20131404 (2004)"},{"key":"9293_CR13","first-page":"25","volume":"9","author":"B. Kuipers","year":"1988","unstructured":"Kuipers, B.: Navigation and mapping in large-scale space. AI Mag. 9, 25\u201343 (1988)","journal-title":"AI Mag."},{"key":"9293_CR14","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/0921-8890(91)90014-C","volume":"8","author":"B. Kuipers","year":"1991","unstructured":"Kuipers, Y.B.B.: A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations. Robot. Auton. Syst. 8, 47\u201363 (1991)","journal-title":"Robot. Auton. Syst."},{"key":"9293_CR15","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-4022-9","volume-title":"Robot Motion Planning","author":"J.-C. Latombe","year":"1991","unstructured":"Latombe, J.-C.: Robot Motion Planning. Kluwer, Dordrecht (1991)"},{"key":"9293_CR16","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511546877","volume-title":"Planning Algorithms","author":"S.M. LaValle","year":"2006","unstructured":"LaValle, S.M.: Planning Algorithms. Cambridge University Press, Cambridge (2006)"},{"key":"9293_CR17","unstructured":"Lee, W.: Spatial semantic hierarchy for a physical robot. Ph.D. dissertation, Department of Computer Sciences, The University of Texas (1996)"},{"key":"9293_CR18","doi-asserted-by":"crossref","unstructured":"Lindemann, S.R., LaValle, S.M.: Simple and efficient algorithms for computing smooth, collision-free feedback laws. Int. J. Rob. Res. (in press)","DOI":"10.1177\/0278364908099462"},{"key":"9293_CR19","doi-asserted-by":"crossref","unstructured":"Lindemann, S.R., LaValle, S.M.: Smooth feedback for car-like vehicles in polygonal environments. In: Proceedings IEEE International Conference on Robotics and Automation (2007)","DOI":"10.1109\/ROBOT.2007.363944"},{"key":"9293_CR20","doi-asserted-by":"crossref","first-page":"304","DOI":"10.1109\/70.143349","volume":"3","author":"M. Mataric","year":"1992","unstructured":"Mataric, M.: Integration of representation into goal-driven behavior-based robots. IEEE Trans. Robot. Autom. 3, 304\u2013312 (1992)","journal-title":"IEEE Trans. Robot. Autom."},{"key":"9293_CR21","unstructured":"Mauch, S.: Efficient algorithms for solving static hamilton-jacobi equations. Ph.D. dissertation, California Inst. of Technology (2003)"},{"issue":"11","key":"9293_CR22","doi-asserted-by":"crossref","first-page":"2387","DOI":"10.1016\/S0165-1684(03)00191-9","volume":"83","author":"P. Melchior","year":"2003","unstructured":"Melchior, P., Orsoni, B., Laviale, O., Poty, A., Oustaloup, A.: Consideration of obstacle danger level in path planning using A* and Fast Marching optimisation: comparative study. J. Signal Process. 83(11), 2387\u20132396 (2003)","journal-title":"J. Signal Process."},{"key":"9293_CR23","unstructured":"Moravec, H., Elfes, A.: High resolution maps from wide angle sonar. In: Proceedings of the IEEE International Conference on Robotics and Automation (1985)"},{"key":"9293_CR24","doi-asserted-by":"crossref","unstructured":"Moreno, L., Garrido, S., Martin, F.: E-SLAM solution to the grid-based Localization and Mapping problem. In: 2007 IEEE International Symposium on Intelligent Signal Processing (WISP\u20192007), pp.\u00a0897\u2013903, Alcala Henares 2007","DOI":"10.1109\/WISP.2007.4447540"},{"key":"9293_CR25","doi-asserted-by":"crossref","unstructured":"Oriolo, G., Venditteli, M., Ulivi, G.: On-line map-building and navigation for autonomous mobile robots. In: Proceedings of the IEEE International Conference on Robotics and Automation, pp.\u00a02900\u20132906 (1995)","DOI":"10.1109\/ROBOT.1995.525695"},{"issue":"14","key":"9293_CR26","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1002\/(SICI)1097-4563(199703)14:3<179::AID-ROB3>3.0.CO;2-O","volume":"3","author":"G. Oriolo","year":"1997","unstructured":"Oriolo, G., Ulivi, G., Vendittelli, M.: Fuzzy maps: a new tool for mobile robot perception and planning. J. Robot. Syst. 3(14), 179\u2013197 (1997)","journal-title":"J. Robot. Syst."},{"key":"9293_CR27","doi-asserted-by":"crossref","unstructured":"Philippsen, R., Siegwart, R.: An interpolated dynamic navigation function. In: 2005 IEEE Int. Conf. on Robotics and Automation (2005)","DOI":"10.1109\/ROBOT.2005.1570697"},{"key":"9293_CR28","doi-asserted-by":"crossref","unstructured":"Poty, A., Melchior, P., Oustaloup, A.: Dynamic path planning by fractional potential. In: Second IEEE International Conference on Computational Cybernetics (2004)","DOI":"10.1109\/ICCCYB.2004.1437750"},{"issue":"1","key":"9293_CR29","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1016\/S0921-8890(02)00209-9","volume":"40","author":"E.P. Silva","year":"2002","unstructured":"Silva, E.P., Engel, P., Trevisan, M., Idiart, M.: Exploration method using harmonic functions. J. Robot. Auton. Syst. 40(1), 25\u201342 (2002)","journal-title":"J. Robot. Auton. Syst."},{"key":"9293_CR30","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1023\/B:JINT.0000021023.56384.55","volume":"39","author":"E.P. Silva","year":"2004","unstructured":"Silva, E.P., Engel, P., Trevisan, M., Idiart, M.: Autonomous learning architecture for environmental mapping. J. Intell. Robot. Syst. 39, 243\u2013263 (2004)","journal-title":"J. Intell. Robot. Syst."},{"issue":"2","key":"9293_CR31","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1109\/TRO.2007.895057","volume":"23","author":"C. Petres","year":"2007","unstructured":"Petres, C., Pailhas, Y., Patron, P., Petillot, Y., Evans, J., Lane, D.: Path planning for autonomous underwater vehicles. IEEE Trans. Robot. 23(2), 331\u2013341 (2007)","journal-title":"IEEE Trans. Robot."},{"key":"9293_CR32","doi-asserted-by":"crossref","unstructured":"Quinlan, S., Khatib, O.: Elastic bands: connecting path planning and control. In: IEEE Int. Conf Robot and Autom, pp.\u00a0802\u2013807 (1993)","DOI":"10.1109\/ROBOT.1993.291936"},{"key":"9293_CR33","unstructured":"Quinlan, S., Khatib, O.: Efficient distance computation between nonconvex objects. In: IEEE Int. Conf Robot and Autom, pp.\u00a03324\u20133329 (1994)"},{"issue":"5","key":"9293_CR34","doi-asserted-by":"crossref","first-page":"501","DOI":"10.1109\/70.163777","volume":"8","author":"E. Rimon","year":"1992","unstructured":"Rimon, E., Koditschek, D.E.: Exact robot navigation using artificial potential functions. IEEE Trans. Robot. Autom. 8(5), 501\u2013518 (1992)","journal-title":"IEEE Trans. Robot. Autom."},{"issue":"4","key":"9293_CR35","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1145\/321356.321357","volume":"13","author":"A. Rosenfeld","year":"1966","unstructured":"Rosenfeld, A., Pfaltz, J.L.: Sequential operations in digital picture processing. J. ACM 13(4), 471\u2013494 (1966)","journal-title":"J. ACM"},{"issue":"4","key":"9293_CR36","doi-asserted-by":"crossref","first-page":"1591","DOI":"10.1073\/pnas.93.4.1591","volume":"93","author":"J.A. Sethian","year":"1996","unstructured":"Sethian, J.A.: A fast marching level set method for monotonically advancing fronts. Proc. Natl. Acad. Sci. U. S. A. 93(4), 1591\u20131595 (1996)","journal-title":"Proc. Natl. Acad. Sci. U. S. A."},{"key":"9293_CR37","first-page":"309","volume-title":"Theory, Algorithms, and Aplications of Level Set Methods for Propagating Interfaces. Acta Numerica","author":"J.A. Sethian","year":"1996","unstructured":"Sethian, J.A.: Theory, Algorithms, and Aplications of Level Set Methods for Propagating Interfaces. Acta Numerica, pp.\u00a0309\u2013395. Cambridge University Press, Cambridge (1996)"},{"key":"9293_CR38","volume-title":"Level Set Methods","author":"J. Sethian","year":"1996","unstructured":"Sethian, J.: Level Set Methods. Cambridge University Press, Cambridge (1996)"},{"key":"9293_CR39","unstructured":"Thrun, S., B\u00fccken, A.: Integrating grid-based and topological maps for mobile robot. In: Proceedings of the 13th National Conference on Artificial Intelligence (AAAI-96), pp.\u00a0944\u2013950 (1996)"},{"key":"9293_CR40","unstructured":"Thrun, S., B\u00fccken, A.: Learning maps or indoor mobile robot navigation. CMU-CS-96-121, Tech. Rep., Carnegie Mellon University, Pittsburgh, PA (1996)"},{"key":"9293_CR41","unstructured":"Yamauchi, B.: A frontier-based exploration for autonomous exploration. In: IEEE International Symposium on Computational Intelligence in Robotics and Automation, pp.\u00a0146\u2013151. Monterey, CA (1997)"},{"key":"9293_CR42","doi-asserted-by":"crossref","unstructured":"Yamauchi, B., Schultz, A., Adams, W., Graves, K.: Integrating map learning, localization and planning in a mobile robot. In: Proceedings of the IEEE International Symposium on Computational Intelligence in Robotics and Automation, pp.\u00a0331\u2013336. Gaithersburg, MD (1998)","DOI":"10.1109\/ISIC.1998.713683"},{"key":"9293_CR43","doi-asserted-by":"crossref","unstructured":"Yang, L., LaValle, S.M.: A framework for planning feedback motion strategies based on a random neighborhood graph. In: Proceedings IEEE International Conference on Robotics and Automation, pp.\u00a0544\u2013549 (2000)","DOI":"10.1109\/ROBOT.2000.844110"},{"key":"9293_CR44","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1016\/j.jcp.2005.08.005","volume":"212","author":"L. Yatziv","year":"2005","unstructured":"Yatziv, L., Bartesaghi, A., Sapiro, G.: A fast O(n) implementation of the fast marching algorithm. J. Comput. Phys. 212, 393\u2013399 (2005)","journal-title":"J. Comput. Phys."},{"key":"9293_CR45","unstructured":"Zelek, J.: A framework for mobile robot concurrent path planning and execution in incomplete and uncertain environments. In: Proceedings of the AIPS-98 Workshop on Integrating Planning, Scheduling and Execution in Dynamic and Uncertain Environments. Pittsburgh, PA (1988)"}],"container-title":["Journal of Intelligent and Robotic Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10846-008-9293-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10846-008-9293-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10846-008-9293-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,7]],"date-time":"2025-02-07T11:02:52Z","timestamp":1738926172000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10846-008-9293-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,2,5]]},"references-count":45,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2009,6]]}},"alternative-id":["9293"],"URL":"https:\/\/doi.org\/10.1007\/s10846-008-9293-7","relation":{},"ISSN":["0921-0296","1573-0409"],"issn-type":[{"type":"print","value":"0921-0296"},{"type":"electronic","value":"1573-0409"}],"subject":[],"published":{"date-parts":[[2009,2,5]]}}}