{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,24]],"date-time":"2025-10-24T12:33:48Z","timestamp":1761309228644,"version":"3.37.3"},"reference-count":56,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2015,7,17]],"date-time":"2015-07-17T00:00:00Z","timestamp":1437091200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"Bernstein Center for Computational Neuroscience Munich (DE)"},{"name":"Institute for Advanced Study, Technische Universitaet Muenchen"},{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft (DE)","doi-asserted-by":"publisher","award":["CoTeSys"],"award-info":[{"award-number":["CoTeSys"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004963","name":"Seventh Framework Programme (BE)","doi-asserted-by":"publisher","award":["FP7-ICT-2009-4"],"award-info":[{"award-number":["FP7-ICT-2009-4"]}],"id":[{"id":"10.13039\/501100004963","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000781","name":"European Research Council (BE)","doi-asserted-by":"publisher","award":["ERC-AG-ID1 (SHRINE)"],"award-info":[{"award-number":["ERC-AG-ID1 (SHRINE)"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Auton Robot"],"published-print":{"date-parts":[[2016,2]]},"DOI":"10.1007\/s10514-015-9452-1","type":"journal-article","created":{"date-parts":[[2015,7,16]],"date-time":"2015-07-16T04:38:25Z","timestamp":1437021505000},"page":"267-289","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Closed-loop safety assessment of uncertain roadmaps"],"prefix":"10.1007","volume":"40","author":[{"given":"Daniel","family":"Althoff","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bernhard","family":"Weber","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dirk","family":"Wollherr","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Martin","family":"Buss","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,7,17]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"Althoff, D., Althoff, M., Wollherr, D., & Buss, M. (2010). Probabilistic collision state checker for crowded environments. In Proceedings of the IEEE international conference on robotics and automation (pp. 1492\u20131498).","key":"9452_CR1","DOI":"10.1109\/ROBOT.2010.5509369"},{"doi-asserted-by":"crossref","unstructured":"Althoff, D., Buss, M., Lawitzky, A., Werling, M., & Wollherr, D. (2012). On-line trajectory generation for safe and optimal vehicle motion planning. In: Autonomous Mobile Systems, Informatik aktuell (pp. 99\u2013107). Berlin Heidelberg: Springer.","key":"9452_CR2","DOI":"10.1007\/978-3-642-32217-4_11"},{"doi-asserted-by":"crossref","unstructured":"Althoff, D., Kuffner, J.\u00a0J., Wollherr, D., & Buss, M. (2011). Safety assessment of robot trajectories for navigation in uncertain and dynamic environments. Springer Autonomous Robots, 32, 285\u2013302. SI Motion Safety for Robots.","key":"9452_CR3","DOI":"10.1007\/s10514-011-9257-9"},{"key":"9452_CR4","doi-asserted-by":"crossref","first-page":"442","DOI":"10.1109\/70.864240","volume":"16","author":"NM Amato","year":"2000","unstructured":"Amato, N. M., Bayazit, O. B., Dale, L. K., Jones, C., & Vallejo, D. (2000). Choosing good distance metrics and local planners for probabilistic roadmap methods. IEEE Transactions on Robotics & Automation, 16, 442\u2013447.","journal-title":"IEEE Transactions on Robotics & Automation"},{"issue":"1","key":"9452_CR5","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1007\/s10514-013-9334-3","volume":"35","author":"G Aoude","year":"2013","unstructured":"Aoude, G., Luders, B., Joseph, J., Roy, N., & How, J. (2013). Probabilistically safe motion planning to avoid dynamic obstacles with uncertain motion patterns. Autonomous Robots, 35(1), 51\u201376.","journal-title":"Autonomous Robots"},{"unstructured":"Bennewitz, M. (2004). Mobile robot navigation in dynamic environments. PhD thesis, University of Freiburg, Department of Computer Science.","key":"9452_CR6"},{"doi-asserted-by":"crossref","unstructured":"Berthelot, A., Tamke, A., Dang, T., & Breuel, G. (2012). A novel approach for the probabilistic computation of time-to-collision. In Intelligent Vehicles Symposium (IV), 2012 IEEE (pp. 1173\u20131178).","key":"9452_CR7","DOI":"10.1109\/IVS.2012.6232221"},{"key":"9452_CR8","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1007\/978-3-642-10677-4_27","volume-title":"Neural information processing. Lecture notes in computer science","author":"C Besse","year":"2009","unstructured":"Besse, C., & Chaib-draa, B. (2009). Quasi-deterministic partially observable markov decision processes. In C. Leung, M. Lee, & J. Chan (Eds.), Neural information processing. Lecture notes in computer science (Vol. 5863, pp. 237\u2013246). Berlin, Heidelberg: Springer."},{"issue":"3","key":"9452_CR9","doi-asserted-by":"crossref","first-page":"502","DOI":"10.1109\/TRO.2010.2044948","volume":"26","author":"L Blackmore","year":"2010","unstructured":"Blackmore, L., Ono, M., Bektassov, A., & Williams, B. C. (2010). A probabilistic particle-control approximation of chance-constrained stochastic predictive control. IEEE Transactions on Robotics, 26(3), 502\u2013517.","journal-title":"IEEE Transactions on Robotics"},{"unstructured":"Bonet, B. (2009). Deterministic pomdps revisited. In Proceedings of the twenty-fifth conference on uncertainty in artificial intelligence (pp. 59\u201366).","key":"9452_CR10"},{"key":"9452_CR11","volume-title":"Bayesian inference in statistical analysis","author":"GEP Box","year":"1973","unstructured":"Box, G. E. P., & Tiao, G. C. (1973). Bayesian inference in statistical analysis. New York: Wiley."},{"doi-asserted-by":"crossref","unstructured":"Brechtel, S., Gindele, T., & Dillmann, R. (2014). Probabilistic decision-making under uncertainty for autonomous driving using continuous pomdps. In 2014 IEEE 17th international conference on intelligent transportation systems (ITSC) (pp. 392\u2013399).","key":"9452_CR12","DOI":"10.1109\/ITSC.2014.6957722"},{"doi-asserted-by":"crossref","unstructured":"Broadhurst, A., Baker, S., & Kanade, T. (2005). Monte carlo road safety reasoning. In Proceedings of the IEEE intelligent vehicle symposium (pp. 319\u2013324).","key":"9452_CR13","DOI":"10.1109\/IVS.2005.1505122"},{"key":"9452_CR14","volume-title":"Differential geometry of curves and surfaces","author":"MPD Carmo","year":"1976","unstructured":"Carmo, M. P. D. (1976). Differential geometry of curves and surfaces. London: Pearson."},{"issue":"4","key":"9452_CR15","doi-asserted-by":"crossref","first-page":"541","DOI":"10.1109\/TC.2008.198","volume":"58","author":"E Chan","year":"2009","unstructured":"Chan, E., & Yaya, Y. (2009). Shortest path tree computation in dynamic graphs. IEEE Transactions on Computers, 58(4), 541\u2013557.","journal-title":"IEEE Transactions on Computers"},{"doi-asserted-by":"crossref","unstructured":"de\u00a0Nijs, R., Julia, M., Mitsou, N., Gonsior, B., K\u00fchnlenz, K., Wollherr, D., & Buss, M. (2011). Following route graphs in urban environments. In Proceedings of the IEEE international symposium on robot and human interactive communication (pp. 363\u2013368).","key":"9452_CR16","DOI":"10.1109\/ROMAN.2011.6005196"},{"issue":"3","key":"9452_CR17","doi-asserted-by":"crossref","first-page":"505","DOI":"10.1145\/3828.3830","volume":"32","author":"R Dechter","year":"1985","unstructured":"Dechter, R., & Pearl, J. (1985). Generalized best-first search strategies and the optimality of a*. Journal of ACM, 32(3), 505\u2013536.","journal-title":"Journal of ACM"},{"key":"9452_CR18","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-3437-9","volume-title":"Sequential Monte Carlo methods in practice","author":"A Doucet","year":"2001","unstructured":"Doucet, A., Freitas, N. D., & Gordon, N. J. (2001). Sequential Monte Carlo methods in practice. Berlin: Springer."},{"key":"9452_CR19","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1109\/TITS.2007.909241","volume":"9","author":"A Eidehall","year":"2008","unstructured":"Eidehall, A., & Petersson, L. (2008). Statistical threat assessment for general road scenes using monte carlo sampling. IEEE Transactions on Intelligent Transportation Systems, 9, 137\u2013147.","journal-title":"IEEE Transactions on Intelligent Transportation Systems"},{"unstructured":"Fulgenzi, C. (2009). Autonomous navigation in dynamic uncertain environment using probabilistic models of perception and collision risk prediction. PhD thesis, INRIA Rh\u00f4ne-Alpes.","key":"9452_CR20"},{"key":"9452_CR21","doi-asserted-by":"crossref","DOI":"10.1201\/9780429258480","volume-title":"Bayesian data analysis","author":"A Gelman","year":"2003","unstructured":"Gelman, A., Carlin, J. B., Stern, H. S., & Rubin, D. B. (2003). Bayesian data analysis (2nd ed.). London: Chapman and Hall.","edition":"2"},{"unstructured":"Geraerts, R., & Overmars, M. (2004). Sampling techniques for probabilistic roadmaps planners. In Proceedings of the international conference on intelligent autonomous systems (pp. 600\u2013609).","key":"9452_CR22"},{"key":"9452_CR23","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1007\/978-3-319-03653-3_19","volume-title":"ROBOT2013: First Iberian robotics conference, volume 253 of advances in intelligent systems and computing","author":"A Gonz\u00e1lez-Sieira","year":"2014","unstructured":"Gonz\u00e1lez-Sieira, A., Mucientes, M., & Bugar\u00edn, A. (2014). A state lattice approach for motion planning under control and sensor uncertainty. In M. A. Armada, A. Sanfeliu, & M. Ferre (Eds.), ROBOT2013: First Iberian robotics conference, volume 253 of advances in intelligent systems and computing (pp. 247\u2013260). Berlin: Springer International Publishing."},{"key":"9452_CR24","first-page":"171","volume":"96","author":"S Gottschalk","year":"1996","unstructured":"Gottschalk, S., Lin, M. C., & Manocha, D. (1996). Obb-tree: A hierarchical structure for rapid interference detection. Proceedings on ACM Siggraph, 96, 171\u2013180.","journal-title":"Proceedings on ACM Siggraph"},{"unstructured":"Greytak, M., & Hover, F. (2010). Motion planning with an analytic risk cost for holonomic vehicles. In Proceedings of the 48th IEEE conference on decision and control (pp. 5655\u20135660).","key":"9452_CR25"},{"issue":"1","key":"9452_CR26","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1016\/j.ejor.2004.06.012","volume":"170","author":"RW Grubbstr\u00f6m","year":"2004","unstructured":"Grubbstr\u00f6m, R. W., & Tang, O. (2004). The moments and central moments of a compound distribution. European Jourbal of Operational Research, 170(1), 106\u2013119.","journal-title":"European Jourbal of Operational Research"},{"unstructured":"Guibas, L. J., Hsu, D., Kurniawati, H., & Rehman, E. (2008). Bounded uncertainty roadmaps for path planning. In Proceedings of the international workshop on the algorithmic foundations of robotics.","key":"9452_CR27"},{"doi-asserted-by":"crossref","unstructured":"Hermes, C., Wohler, C., Schenk, K., & Kummert, F. (2009). Long-term vehicle motion prediction. In IEEE intelligent vehicles symposium (pp. 652\u2013657).","key":"9452_CR28","DOI":"10.1109\/IVS.2009.5164354"},{"unstructured":"Jansson, J. (2005). Collision avoidance theory with application to automotive collision mitigation. PhD thesis, Link\u00f6ping University.","key":"9452_CR29"},{"key":"9452_CR30","doi-asserted-by":"crossref","first-page":"566","DOI":"10.1109\/70.508439","volume":"12","author":"LE Kavraki","year":"1996","unstructured":"Kavraki, L. E., Svestka, P., Latombe, J. C., & Overmars, M. H. (1996). Probabilistic roadmaps for path planning in high-diemnsional configuration spaces. IEEE Transactions on Robotics & Automation, 12, 566\u2013580.","journal-title":"IEEE Transactions on Robotics & Automation"},{"doi-asserted-by":"crossref","unstructured":"Kneebone, M. (2009). Navigation planning in probabilisitic roadmaps with uncertainty. In Proceedings of the nineteenth international conference on automated planning and scheduling (pp. 209\u2013216).","key":"9452_CR31","DOI":"10.1609\/icaps.v19i1.13359"},{"doi-asserted-by":"crossref","unstructured":"Kurniawati, H., Bandyopadhyay, T., & Patrikalakis, N. (2011a). Global motion planning under uncertain motion, sensing, and environment map. In Proceedings of the robotics science and systems VII.","key":"9452_CR32","DOI":"10.15607\/RSS.2011.VII.023"},{"issue":"3","key":"9452_CR33","doi-asserted-by":"crossref","first-page":"308","DOI":"10.1177\/0278364910386986","volume":"30","author":"H Kurniawati","year":"2011","unstructured":"Kurniawati, H., Du, Y., & Lee, W. S. (2011b). Motion planning under uncertainty for robotic tasks with long time horizons. The International Journal of Robotic Research, 30(3), 308\u2013323.","journal-title":"The International Journal of Robotic Research"},{"doi-asserted-by":"crossref","unstructured":"Kushleyev, A., & Likhachev, M. (2009). Time-bounded lattice for efficient planning in dynamic environments. In Proceedings of the international conference on robotics and automation (pp. 1662\u20131668).","key":"9452_CR34","DOI":"10.1109\/ROBOT.2009.5152860"},{"doi-asserted-by":"crossref","unstructured":"Lambert, A., Gruyer, D., & Pierre, G. (2008a). A fast monte carlo algorithm for collision probability estimation. In The 10th international conference on control, automation, robotics and vision.","key":"9452_CR35","DOI":"10.1109\/ICARCV.2008.4795553"},{"doi-asserted-by":"crossref","unstructured":"Lambert, A., Gruyer, D., Pierre, G.\u00a0S., & Ndjeng, A.\u00a0N. (2008b). Collision probability assessment for speed control. In Proceedings of the international IEEE conference on intelligent transportation systems (pp. 1043\u20141048).","key":"9452_CR36","DOI":"10.1109\/ITSC.2008.4732692"},{"issue":"4","key":"9452_CR37","first-page":"4","volume":"3","author":"C Laugier","year":"2011","unstructured":"Laugier, C., Paromtchik, I., Perrollaz, M., Mao, Y., Yoder, J., Tay, C., et al. (2011). Probabilistic analysis of dynamic scenes and collision risk assessment to improve driving safety. Intelligent Transportation Systems Journal, 3(4), 4\u201319.","journal-title":"Intelligent Transportation Systems Journal"},{"doi-asserted-by":"crossref","unstructured":"LaValle, S. M. (2006). Planning algorithms. Cambridge, UK: Cambridge University Press.","key":"9452_CR38","DOI":"10.1017\/CBO9780511546877"},{"key":"9452_CR39","doi-asserted-by":"crossref","first-page":"378","DOI":"10.1177\/02783640122067453","volume":"20","author":"SM LaValle","year":"2001","unstructured":"LaValle, S. M., & Kuffner, J. J. (2001). Randomized kinodynamic planning. The International Journal of Robotics Research, 20, 378\u2013401.","journal-title":"The International Journal of Robotics Research"},{"doi-asserted-by":"crossref","unstructured":"Lefevre, S., Bajcsy, R., & Laugier, C. (2013). Probabilistic decision making for collision avoidance systems: Postponing decisions. In 2013 IEEE\/RSJ international conference on intelligent robots and systems (IROS) (pp. 4370\u20134375).","key":"9452_CR40","DOI":"10.1109\/IROS.2013.6696983"},{"doi-asserted-by":"crossref","unstructured":"Levinson, J., Askeland, J., Becker, J., Dolson, J., Held, D., Kammel, S., Kolter, J.\u00a0Z., Langer, D., Pink, O., Pratt, V., Sokolsky, M., Stanek, G., Stavens, D.\u00a0M., Teichman, A., Werling, M., & Thrun, S. (2011). Towards fully autonomous driving: Systems and algorithms. In Intelligent vehicles symposium (pp. 163\u2013168).","key":"9452_CR41","DOI":"10.1109\/IVS.2011.5940562"},{"doi-asserted-by":"crossref","unstructured":"Missiuro, P.\u00a0E., & Roy, N. (2006). Adapting probabilistic roadmaps to handle uncertain maps. In IEEE internation conference on robotics and automation (pp. 1261\u20131267).","key":"9452_CR42","DOI":"10.1109\/ROBOT.2006.1641882"},{"doi-asserted-by":"crossref","unstructured":"Patil, S., van\u00a0den Berg, J., & Alterovitz, R. (2012). Estimating probability of collision for safe motion planning under gaussian motion and sensing uncertainty. In Proceedings of the international conference on robotics and automation (pp. 3238\u20133244).","key":"9452_CR43","DOI":"10.1109\/ICRA.2012.6224727"},{"unstructured":"Philippsen, R. (2004). Motion planning and obstacle avoidance for mobile robots in highly cluttered dynamic environments. PhD thesis, ETH Z\u00fcrich, Institute of Robotics and Intelligent Systems.","key":"9452_CR44"},{"doi-asserted-by":"crossref","unstructured":"Platt\u00a0Jr., R., Tedrake, R., Kaelbling, L., & Lozano-Perez, T. (2010). Belief space planning assuming maximum likelihood observations. In Proceedings of the robotics science and systems VI.","key":"9452_CR45","DOI":"10.15607\/RSS.2010.VI.037"},{"key":"9452_CR46","volume-title":"Markov decision processes: Discrete stochastic dynamic programming","author":"ML Puterman","year":"2005","unstructured":"Puterman, M. L. (2005). Markov decision processes: Discrete stochastic dynamic programming. New York: Wiley."},{"issue":"4","key":"9452_CR47","doi-asserted-by":"crossref","first-page":"1151","DOI":"10.1214\/aos\/1176346785","volume":"12","author":"DB Rubin","year":"1984","unstructured":"Rubin, D. B. (1984). Bayesianly justifiable and relevant frequency calculations for the applies statistician. Annals of Statistic, 12(4), 1151\u20131172.","journal-title":"Annals of Statistic"},{"key":"9452_CR48","doi-asserted-by":"crossref","DOI":"10.1002\/9780470316511","volume-title":"Simulation and the Monte Carlo method","author":"R Rubinstein","year":"1981","unstructured":"Rubinstein, R., & Kroese, D. (1981). Simulation and the Monte Carlo method. New York: Wiley-Interscience."},{"issue":"5","key":"9452_CR49","doi-asserted-by":"crossref","first-page":"1045","DOI":"10.1109\/TRO.2012.2196303","volume":"28","author":"EA Sisbot","year":"2012","unstructured":"Sisbot, E. A., & Alami, R. (2012). A human-aware manipulation planner. IEEE Transactions on Robotics, 28(5), 1045\u20131057.","journal-title":"IEEE Transactions on Robotics"},{"unstructured":"Smith, T., & Simmons, R. G. (2005). Point-based POMDP algorithms: Improved analysis and implementation. In Proceedings of the international conference on uncertainty in artificial intelligence (UAI) (pp. 542\u2013549).","key":"9452_CR50"},{"key":"9452_CR51","volume-title":"Probabilistic robotics","author":"S Thrun","year":"2005","unstructured":"Thrun, S., Burgard, W., & Fox, D. (2005). Probabilistic robotics. Cambridge, MA: MIT Press."},{"unstructured":"Toit, N. E. D. & Burdick, J. W. (2010). Robotic motion planning in dynamic, cluttered, uncertain environments. In Proceedings of the IEEE international conference on robotics and automation (pp. 966\u2013973).","key":"9452_CR52"},{"key":"9452_CR53","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1609\/aimag.v30i2.2238","volume":"30","author":"C Urmson","year":"2009","unstructured":"Urmson, C., Baker, C., Dolan, J., Rybski, P., Salesky, B., Whittaker, W. L., et al. (2009). Autonomous driving in traffic: Boss and the urban challenge. AI Magazine, 30, 17\u201329.","journal-title":"AI Magazine"},{"doi-asserted-by":"crossref","unstructured":"van\u00a0den Berg, J., Abbeel, P., & Goldberg, K. (2010). Lqg-mp: Optimized path planning for robots with motion uncertainty and imperfect state information. In Proceedings of the robotics science and systems VI.","key":"9452_CR54","DOI":"10.15607\/RSS.2010.VI.017"},{"issue":"3","key":"9452_CR55","doi-asserted-by":"crossref","first-page":"346","DOI":"10.1177\/0278364911423042","volume":"31","author":"M Werling","year":"2011","unstructured":"Werling, M., Kammel, S., Ziegler, J., & Gr\u00f6ll, L. (2011). Optimal trajectories for time-critical street scenarios using discretized terminal manifolds. International Journal of Robotics Research, 31(3), 346\u2013359.","journal-title":"International Journal of Robotics Research"},{"unstructured":"Werling, M., Ziegler, J., Kammel, S., & Thrun, S. (2010). Optimal trajectory generation for dynamic street scenarios in a fren\u00e9t frame. In Proceedings of the international conference on robotics and automation (pp. 987\u2013993).","key":"9452_CR56"}],"container-title":["Autonomous Robots"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-015-9452-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10514-015-9452-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-015-9452-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,12]],"date-time":"2023-08-12T07:33:09Z","timestamp":1691825589000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10514-015-9452-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,7,17]]},"references-count":56,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2016,2]]}},"alternative-id":["9452"],"URL":"https:\/\/doi.org\/10.1007\/s10514-015-9452-1","relation":{},"ISSN":["0929-5593","1573-7527"],"issn-type":[{"type":"print","value":"0929-5593"},{"type":"electronic","value":"1573-7527"}],"subject":[],"published":{"date-parts":[[2015,7,17]]}}}