{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,9]],"date-time":"2026-04-09T14:27:10Z","timestamp":1775744830089,"version":"3.50.1"},"reference-count":49,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2013,5,3]],"date-time":"2013-05-03T00:00:00Z","timestamp":1367539200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Auton Robot"],"published-print":{"date-parts":[[2013,7]]},"DOI":"10.1007\/s10514-013-9334-3","type":"journal-article","created":{"date-parts":[[2013,5,2]],"date-time":"2013-05-02T11:08:04Z","timestamp":1367492884000},"page":"51-76","source":"Crossref","is-referenced-by-count":227,"title":["Probabilistically safe motion planning to avoid dynamic obstacles with uncertain motion patterns"],"prefix":"10.1007","volume":"35","author":[{"given":"Georges S.","family":"Aoude","sequence":"first","affiliation":[]},{"given":"Brandon D.","family":"Luders","sequence":"additional","affiliation":[]},{"given":"Joshua M.","family":"Joseph","sequence":"additional","affiliation":[]},{"given":"Nicholas","family":"Roy","sequence":"additional","affiliation":[]},{"given":"Jonathan P.","family":"How","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2013,5,3]]},"reference":[{"key":"9334_CR1","doi-asserted-by":"crossref","unstructured":"Althoff, D., Wollherr, D., & Buss, M. (2011). Safety assessment of trajectories for navigation in uncertain and dynamic environments. In IEEE international conference on robotics and automation (ICRA).","DOI":"10.1109\/ICRA.2011.5980115"},{"key":"9334_CR2","unstructured":"Amidi, O., & Thorpe, C. (1990). Integrated mobile robot control. In SPIE mobile robots V (pp. 504\u2013523)."},{"key":"9334_CR3","doi-asserted-by":"crossref","unstructured":"Aoude, G., Joseph, J., Roy, N., & How, J. (2011). Mobile agent trajectory prediction using Bayesian nonparametric reachability trees. In AIAA Infotech@Aerospace conference.","DOI":"10.2514\/6.2011-1512"},{"key":"9334_CR4","unstructured":"Aoude, G. S. (2011). Threat assessment for safe navigation in environments with uncertainty in predictability. PhD thesis, Massachusetts Institute of Technology, Department of Aeronautics and Astronautics, Cambridge, MA."},{"key":"9334_CR5","doi-asserted-by":"crossref","unstructured":"Aoude, G. S., Luders, B. D., & How, J. P. (2010a). Sampling-based threat assessment algorithms for intersection collisions involving errant drivers. In IFAC symposium on intelligent autonomous vehicles, Lecce, Italy.","DOI":"10.3182\/20100906-3-IT-2019.00100"},{"key":"9334_CR6","doi-asserted-by":"crossref","unstructured":"Aoude, G. S., Luders, B. D., Lee, K. K. H., Levine, D. S., & How, J. P. (2010b). Threat assessment design for driver assistance system at intersections. In IEEE conference on intelligent transportation systems, Maderia, Portugal.","DOI":"10.1109\/ITSC.2010.5625287"},{"key":"9334_CR7","doi-asserted-by":"crossref","unstructured":"Aoude, G. S., Luders, B. D., Levine, D. S., & How, J. P. (2010c). Threat-aware path planning in uncertain urban environments. In IEEE\/RSJ international conference on intelligent robots and systems (IROS), Taipei, Taiwan (pp. 6058\u20136063).","DOI":"10.1109\/IROS.2010.5650734"},{"key":"9334_CR8","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1177\/0278364904048962","volume":"24","author":"M Bennewitz","year":"2005","unstructured":"Bennewitz, M., Burgard, W., Cielniak, G., & Thrun, S. (2005). Learning motion patterns of people for compliant robot motion. International Journal of Robotics Research, 24, 31\u201348.","journal-title":"International Journal of Robotics Research"},{"key":"9334_CR9","doi-asserted-by":"crossref","unstructured":"Blackmore, L. (2006). A probabilistic particle control approach to optimal, robust predictive control. In AIAA guidance, navigation, and, control conference (GNC).","DOI":"10.2514\/6.2006-6240"},{"key":"9334_CR10","doi-asserted-by":"crossref","unstructured":"Blackmore, L., Li, H., & Williams, B. (2006). A probabilistic approach to optimal robust path planning with obstacles. In American control conference (ACC).","DOI":"10.1109\/ACC.2006.1656653"},{"issue":"3","key":"9334_CR11","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"},{"key":"9334_CR12","unstructured":"Calafiore, G. C., & Ghaoui, L. E. (2007). Linear programming with probability constraints\u2014part 1. In American control conference (ACC)."},{"key":"9334_CR13","doi-asserted-by":"crossref","unstructured":"Deisenroth, M. P., Huber, M. F., & Hanebeck, U. D. (2009). Analytic moment-based Gaussian process filtering. In International conference on machine learning (ICML), Montreal, Canada (pp. 225\u2013232).","DOI":"10.1145\/1553374.1553403"},{"key":"9334_CR14","doi-asserted-by":"crossref","unstructured":"Ding, H., Rei\u00dfig, G., Gro\u00df, D., & Stursberg, O. (2011). Mixed-integer programming for optimal path planning of robotic manipulators. In IEEE international conference on automation science and engineering.","DOI":"10.1109\/CASE.2011.6042462"},{"key":"9334_CR15","doi-asserted-by":"crossref","first-page":"1158","DOI":"10.1109\/TRO.2005.853499","volume":"21","author":"M Earl","year":"2005","unstructured":"Earl, M., & D\u2019Andrea, R. (2005). Iterative MILP methods for vehicle control problems. The IEEE Transactions on Robotics, 21, 1158\u20131167.","journal-title":"The IEEE Transactions on Robotics"},{"issue":"1","key":"9334_CR16","doi-asserted-by":"crossref","first-page":"116","DOI":"10.2514\/2.4856","volume":"25","author":"E Frazzoli","year":"2002","unstructured":"Frazzoli, E., Dahleh, M. A., & Feron, E. (2002). Real-time motion planning for agile autonomous vehicles. AIAA Journal of Guidance, Control, and Dynamics, 25(1), 116\u2013129.","journal-title":"AIAA Journal of Guidance, Control, and Dynamics"},{"key":"9334_CR17","doi-asserted-by":"crossref","unstructured":"Fulgenzi, C., Tay, C., Spalanzani, A., & Laugier, C. (2008). Probabilistic navigation in dynamic environment using rapidly-exploring random trees and gaussian processes. In IEEE\/RSJ international conference on intelligent robots and systems (IROS), Nice, France.","DOI":"10.1109\/IROS.2008.4650959"},{"key":"9334_CR18","volume-title":"Computers and intractability: A guide to the theory of NP-completeness","author":"MR Garey","year":"1979","unstructured":"Garey, M. R., & Johnson, D. S. (1979). Computers and intractability: A guide to the theory of NP-completeness. San Francisco, CA, USA: Freeman."},{"key":"9334_CR19","unstructured":"Girard, A., Rasmussen, C. E., Quintero-Candela, J., & Murray-smith, R. (2003). Gaussian process priors with uncertain inputs\u2014application to multiple-step ahead time series forecasting. In Advances in neural information processing systems (pp. 529\u2013536). Cambridge: MIT Press."},{"key":"9334_CR20","doi-asserted-by":"crossref","unstructured":"Henry, P., Vollmer, C., Ferris, B., & Fox, D. (2010). Learning to navigate through crowded environments. In IEEE international conference on robotics and automation (ICRA).","DOI":"10.1109\/ROBOT.2010.5509772"},{"issue":"2","key":"9334_CR21","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1109\/MCS.2007.914691","volume":"28","author":"JP How","year":"2008","unstructured":"How, J. P., Bethke, B., Frank, A., Dale, D., & Vian, J. (2008). Real-time indoor autonomous vehicle test environment. IEEE Control Systems Magazine, 28(2), 51\u201364.","journal-title":"IEEE Control Systems Magazine"},{"key":"9334_CR22","unstructured":"iRobot. (2011). iRobot: Education & research robots. http:\/\/store.irobot.com\/shop\/index.jsp?categoryId=3311368 . Accessed 31 July 2011."},{"key":"9334_CR23","doi-asserted-by":"crossref","unstructured":"Joseph, J., Doshi-Velez, F., & Roy, N. (2010). A Bayesian nonparametric approach to modeling mobility patterns.In AAAI","DOI":"10.1609\/aaai.v24i1.7721"},{"issue":"4","key":"9334_CR24","doi-asserted-by":"crossref","first-page":"383","DOI":"10.1007\/s10514-011-9248-x","volume":"31","author":"J Joseph","year":"2011","unstructured":"Joseph, J., Doshi-Velez, F., Huang, A. S., & Roy, N. (2011). A Bayesian nonparametric approach to modeling motion patterns. Autonomous Robots, 31(4), 383\u2013400.","journal-title":"Autonomous Robots"},{"key":"9334_CR25","unstructured":"Karaman, S., & Frazzoli, E. (2009). Sampling-based motion planning with deterministic $$\\mu $$ \u03bc -calculus specifications. In IEEE conference on decision and control (CDC)."},{"issue":"4","key":"9334_CR26","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1109\/6979.898217","volume":"1","author":"JK Kuchar","year":"2002","unstructured":"Kuchar, J. K., & Yang, L. C. (2002). A review of conflict detection and resolution modeling methods. IEEE Transactions on Intelligent Transportation Systems, 1(4), 179\u2013189.","journal-title":"IEEE Transactions on Intelligent Transportation Systems"},{"issue":"5","key":"9334_CR27","doi-asserted-by":"crossref","first-page":"1105","DOI":"10.1109\/TCST.2008.2012116","volume":"17","author":"Y Kuwata","year":"2009","unstructured":"Kuwata, Y., Teo, J., Fiore, G., Karaman, S., Frazzoli, E., & How, J. P. (2009). Real-time motion planning with applications to autonomous urban driving. IEEE Transactions on Control Systems Technology, 17(5), 1105\u20131118.","journal-title":"IEEE Transactions on Control Systems Technology"},{"key":"9334_CR28","doi-asserted-by":"crossref","unstructured":"Lachner, R. (1997). Collision avoidance as a differential game: Real-time approximation of optimal strategies using higher derivatives of the value function. In IEEE international conference on systems. Man, and cybernetics (Vol. 3, pp. 2308\u20132313).","DOI":"10.1109\/ICSMC.1997.635270"},{"key":"9334_CR29","unstructured":"LaValle, S. M., (1998). Rapidly-exploring random trees: A new tool for path planning. Tech. Rep. 98\u201311, Iowa State University."},{"key":"9334_CR30","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511546877","volume-title":"Planning algorithms","author":"SM LaValle","year":"2006","unstructured":"LaValle, S. M. (2006). Planning algorithms. Cambridge: Cambridge University Press."},{"key":"9334_CR31","doi-asserted-by":"crossref","first-page":"775","DOI":"10.1177\/027836499701600605","volume":"16","author":"SM Lavalle","year":"1997","unstructured":"Lavalle, S. M., & Sharma, R. (1997). On motion planning in changing, partially-predictable environments. International Journal of Robotics Research, 16, 775\u2013805.","journal-title":"International Journal of Robotics Research"},{"issue":"10","key":"9334_CR32","doi-asserted-by":"crossref","first-page":"727","DOI":"10.1002\/rob.20262","volume":"25","author":"J Leonard","year":"2008","unstructured":"Leonard, J., How, J. P., Teller, S., Berger, M., Campbell, S., Fiore, G., et al. (2008). A perception-driven autonomous urban vehicle. Journal of Field Robotics, 25(10), 727\u2013774.","journal-title":"Journal of Field Robotics"},{"key":"9334_CR33","doi-asserted-by":"crossref","unstructured":"Luders, B., & How, J. P. (2011). Probabilistic feasibility for nonlinear systems with non-Gaussian uncertainty using RRT. In AIAA Infotech@Aerospace conference, St. Louis, MO.","DOI":"10.2514\/6.2011-1589"},{"key":"9334_CR34","doi-asserted-by":"crossref","unstructured":"Luders, B., Karaman, S., Frazzoli, E., & How, J. P. (2010a). Bounds on tracking error using closed-loop rapidly-exploring random trees. In American control conference (ACC), Baltimore, MD (pp. 5406\u20135412).","DOI":"10.1109\/ACC.2010.5530777"},{"key":"9334_CR35","doi-asserted-by":"crossref","unstructured":"Luders, B., Kothari, M., & How, J. P. (2010b). Chance constrained RRT for probabilistic robustness to environmental uncertainty. In AIAA guidance, navigation, and control conference (GNC), Toronto, Canada.","DOI":"10.2514\/6.2010-8160"},{"key":"9334_CR36","unstructured":"Maile, M., Zaid, F. A., Caminiti, L., Lundberg, J., Mudalige, P. (2008). Cooperative intersection collision avoidance system limited to stop sign and traffic signal violations. Tech. rep., midterm Phase 1 Report."},{"issue":"1","key":"9334_CR37","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1109\/7.640267","volume":"34","author":"E Mazor","year":"2002","unstructured":"Mazor, E., Averbuch, A., Bar-Shalom, Y., & Dayan, J. (2002). Interacting multiple model methods in target tracking: A survey. IEEE Transactions on Aerospace and Electronic Systems, 34(1), 103\u2013123.","journal-title":"IEEE Transactions on Aerospace and Electronic Systems"},{"key":"9334_CR38","doi-asserted-by":"crossref","unstructured":"Melchior, N. A., & Simmons, R. (2007). Particle RRT for path planning with uncertainty. In IEEE international conference on robotics and automation (ICRA)","DOI":"10.1109\/ROBOT.2007.363555"},{"key":"9334_CR39","unstructured":"Miloh, T., & Sharma, S. (1976). Maritime collision avoidance as a differential game. Institut fur Schiffbau der Universitat Hamburg."},{"key":"9334_CR40","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/3206.001.0001","volume-title":"Gaussian processes for machine learning","author":"CE Rasmussen","year":"2005","unstructured":"Rasmussen, C. E., & Williams, C. K. I. (2005). Gaussian processes for machine learning. Cambridge: The MIT Press."},{"key":"9334_CR41","unstructured":"Sorenson, H. (1985). Kalman filtering: Theory and application. In IEEE."},{"key":"9334_CR42","unstructured":"Tay, C., & Laugier, C. (2007). Modelling smooth paths using Gaussian processes. In International conference on field and service robotics."},{"key":"9334_CR43","volume-title":"Probabilistic robotics","author":"S Thrun","year":"2005","unstructured":"Thrun, S., Burgard, W., & Fox, D. (2005). Probabilistic robotics. Cambridge, MA: MIT Press."},{"key":"9334_CR44","doi-asserted-by":"crossref","unstructured":"Trautman, P., & Krause, A. (2010). Unfreezing the robot: Navigation in dense, interacting crowds. In IEEE\/RSJ international conference on intelligent robots and systems (IROS).","DOI":"10.1109\/IROS.2010.5654369"},{"issue":"5","key":"9334_CR45","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1007\/s00138-007-0116-9","volume":"19","author":"D Vasquez","year":"2008","unstructured":"Vasquez, D., Fraichard, T., Aycard, O., & Laugier, C. (2008). Intentional motion on-line learning and prediction. Machine Vision and Applications, 19(5), 411\u2013425.","journal-title":"Machine Vision and Applications"},{"key":"9334_CR46","doi-asserted-by":"crossref","unstructured":"Vitus, M. P., Pradeep, V., Hoffmann, G. M., Waslander, S. L., & Tomlin, C. J. (2008). Tunnel-MILP: Path planning with sequential convex polytopes. In AIAA guidance, navigation, and control conference (GNC), Honolulu, HI.","DOI":"10.2514\/6.2008-7132"},{"key":"9334_CR47","doi-asserted-by":"crossref","unstructured":"Wu, A., & How, J. (2012). Guaranteed infinite horizon avoidance of unpredictable, dynamically constrained obstacles. In Autonomous robots (pp. 1\u201316).","DOI":"10.1007\/s10514-011-9266-8"},{"issue":"2","key":"9334_CR48","doi-asserted-by":"crossref","first-page":"370","DOI":"10.2514\/1.26750","volume":"30","author":"J Yepes","year":"2007","unstructured":"Yepes, J., Hwang, I., & Rotea, M. (2007). New algorithms for aircraft intent inference and trajectory prediction. AIAA Journal on Guidance, Control, and Dynamics, 30(2), 370\u2013382.","journal-title":"AIAA Journal on Guidance, Control, and Dynamics"},{"issue":"3","key":"9334_CR49","doi-asserted-by":"crossref","first-page":"390","DOI":"10.1109\/70.88149","volume":"7","author":"Q Zhu","year":"2002","unstructured":"Zhu, Q. (2002). Hidden Markov model for dynamic obstacle avoidance of mobile robot navigation. IEEE Transactions on Robotics and Automation, 7(3), 390\u2013397.","journal-title":"IEEE Transactions on Robotics and Automation"}],"container-title":["Autonomous Robots"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-013-9334-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10514-013-9334-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-013-9334-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,1]],"date-time":"2023-07-01T12:05:25Z","timestamp":1688213125000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10514-013-9334-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,5,3]]},"references-count":49,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,7]]}},"alternative-id":["9334"],"URL":"https:\/\/doi.org\/10.1007\/s10514-013-9334-3","relation":{},"ISSN":["0929-5593","1573-7527"],"issn-type":[{"value":"0929-5593","type":"print"},{"value":"1573-7527","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,5,3]]}}}