{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,16]],"date-time":"2026-03-16T10:18:22Z","timestamp":1773656302976,"version":"3.50.1"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2012,2,8]],"date-time":"2012-02-08T00:00:00Z","timestamp":1328659200000},"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":[[2012,4]]},"DOI":"10.1007\/s10514-011-9266-8","type":"journal-article","created":{"date-parts":[[2012,2,7]],"date-time":"2012-02-07T15:35:37Z","timestamp":1328628937000},"page":"227-242","source":"Crossref","is-referenced-by-count":58,"title":["Guaranteed infinite horizon avoidance of unpredictable, dynamically constrained obstacles"],"prefix":"10.1007","volume":"32","author":[{"given":"Albert","family":"Wu","sequence":"first","affiliation":[]},{"given":"Jonathan P.","family":"How","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,2,8]]},"reference":[{"key":"9266_CR1","volume-title":"Workshop on \u201cguaranteeing safe navigation in dynamic environments\u201d, international conference on robotics and automation","author":"K. E. Bekris","year":"2010","unstructured":"Bekris, K. E. (2010). Avoiding inevitable collision states: Safety and computational efficiency in replanning with sampling-based algorithms. In Workshop on \u201cguaranteeing safe navigation in dynamic environments\u201d, international conference on robotics and automation (ICRA-10), Anchorage, AK, May 2010."},{"issue":"1","key":"9266_CR2","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/0022-247X(88)90142-4","volume":"135","author":"P. Borowko","year":"1988","unstructured":"Borowko, P., Rzymowski, W., & Stachura, A. (1988). Evasion from many pursuers in the simple motion case. Journal of Mathematical Analysis and Applications, 135(1), 75\u201380.","journal-title":"Journal of Mathematical Analysis and Applications"},{"key":"9266_CR3","doi-asserted-by":"crossref","first-page":"2379","DOI":"10.1109\/CDC.2007.4434966","volume-title":"46th IEEE conference on decision and control","author":"H. Chitsaz","year":"2007","unstructured":"Chitsaz, H., & LaValle, S. (2007). Time-optimal paths for a Dubins airplane. In 46th IEEE conference on decision and control (pp. 2379\u20132384). New York: IEEE."},{"issue":"2","key":"9266_CR4","doi-asserted-by":"crossref","first-page":"370","DOI":"10.1016\/0022-247X(89)90007-3","volume":"142","author":"W. Chodun","year":"1989","unstructured":"Chodun, W. (1989). Differential games of evasion with many pursuers. Journal of Mathematical Analysis and Applications, 142(2), 370\u2013389.","journal-title":"Journal of Mathematical Analysis and Applications"},{"key":"9266_CR5","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1137\/0313012","volume":"13","author":"E. J. Cockayne","year":"1975","unstructured":"Cockayne, E. J., & Hall, G. W. C. (1975). Plane motion of a particle subject to curvature constraints. SIAM Journal on Control, 13, 197.","journal-title":"SIAM Journal on Control"},{"issue":"3","key":"9266_CR6","doi-asserted-by":"crossref","first-page":"497","DOI":"10.2307\/2372560","volume":"79","author":"L. Dubins","year":"1957","unstructured":"Dubins, L. (1957). On curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal positions and tangents. American Journal of Mathematics, 79(3), 497\u2013516.","journal-title":"American Journal of Mathematics"},{"issue":"7","key":"9266_CR7","doi-asserted-by":"crossref","first-page":"760","DOI":"10.1177\/027836499801700706","volume":"17","author":"P. Fiorini","year":"1998","unstructured":"Fiorini, P., & Shiller, Z. (1998). Motion planning in dynamic environments using velocity obstacles. The International Journal of Robotics Research, 17(7), 760.","journal-title":"The International Journal of Robotics Research"},{"key":"9266_CR8","first-page":"1140","volume-title":"IEEE international conference on robotics and automation (ICRA)","author":"T. Fraichard","year":"2007","unstructured":"Fraichard, T. (2007). A short paper about motion safety. In IEEE international conference on robotics and automation (ICRA) (pp. 1140\u20131145)."},{"issue":"10","key":"9266_CR9","doi-asserted-by":"crossref","first-page":"1001","DOI":"10.1163\/1568553042674662","volume":"18","author":"T. Fraichard","year":"2004","unstructured":"Fraichard, T., & Asama, H. (2004). Inevitable collision states\u2014a step towards safer robots? Advanced Robotics, 18(10), 1001\u20131024.","journal-title":"Advanced Robotics"},{"issue":"1","key":"9266_CR10","doi-asserted-by":"crossref","first-page":"116","DOI":"10.2514\/2.4856","volume":"25","author":"E. Frazzoli","year":"2002","unstructured":"Frazzoli, E., Dahleh, M., & Feron, E. (2002). Real-time motion planning for agile autonomous vehicles. Journal of Guidance, Control, and Dynamics, 25(1), 116\u2013129.","journal-title":"Journal of Guidance, Control, and Dynamics"},{"key":"9266_CR11","volume-title":"Workshop on \u201cguaranteeing motion safety for robots\u201d, robotics: science and systems conference","author":"T. Friachard","year":"2011","unstructured":"Friachard, T., & Bouraine, S. (2011). Provably safe navigation for mobile robots with limited field-of-views in dynamic environments. In Workshop on \u201cguaranteeing motion safety for robots\u201d, robotics: science and systems conference (RSS-11), Los Angeles, CA, June 2011."},{"key":"9266_CR12","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1109\/ROBOT.2009.5152330","volume-title":"IEEE international conference on robotics and automation (ICRA)","author":"O. Gal","year":"2009","unstructured":"Gal, O., Shiller, Z., & Rimon, E. (2009). Efficient and safe on-line motion planning in dynamic environments. In IEEE international conference on robotics and automation (ICRA) (pp. 88\u201393)."},{"key":"9266_CR13","first-page":"1681","volume-title":"IEEE\/RSJ international conference on intelligent robots and systems (IROS)","author":"Y. Kuwata","year":"2008","unstructured":"Kuwata, Y., Fiore, G. A., Teo, J., Frazzoli, E., & How, J. P. (2008). Motion planning for urban driving using RRT. In IEEE\/RSJ international conference on intelligent robots and systems (IROS) (pp. 1681\u20131686). 22\u201326 Septembet 2008."},{"issue":"2","key":"9266_CR14","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1007\/s10514-005-0610-8","volume":"19","author":"F. Large","year":"2005","unstructured":"Large, F., Laugier, C., & Shiller, Z. (2005). Navigation among moving obstacles using the NLVO: Principles and applications to intelligent vehicles. Autonomous Robots, 19(2), 159\u2013171.","journal-title":"Autonomous Robots"},{"key":"9266_CR15","volume-title":"Workshop on \u201cguaranteeing motion safety for robots\u201d at the robotics: science and systems conference","author":"B. L\u2019Esperance","year":"2011","unstructured":"L\u2019Esperance, B., Kazemi, M., & Gupta, K. (2011). Analyzing safety for mobile robots in partially known dynamic indoor environments. In Workshop on \u201cguaranteeing motion safety for robots\u201d at the robotics: science and systems conference (RSS-11), Los Angeles, CA, June 2011. http:\/\/safety2011.inrialpes.fr\/ ."},{"issue":"7","key":"9266_CR16","doi-asserted-by":"crossref","first-page":"947","DOI":"10.1109\/TAC.2005.851439","volume":"50","author":"I. Mitchell","year":"2005","unstructured":"Mitchell, I., Bayen, A., & Tomlin, C. (2005). A time-dependent Hamilton-Jacobi formulation of reachable sets for continuous dynamic games. IEEE Transactions on Automatic Control, 50(7), 947\u2013957.","journal-title":"IEEE Transactions on Automatic Control"},{"issue":"6","key":"9266_CR17","doi-asserted-by":"crossref","first-page":"941","DOI":"10.1016\/0021-8928(95)00127-1","volume":"59","author":"A. Pashkov","year":"1995","unstructured":"Pashkov, A., & Sinitsyn, A. (1995). Construction of the value function in a pursuit-evasion game with three pursuers and one evader. Journal of Applied Mathematics and Mechanics, 59(6), 941\u2013949.","journal-title":"Journal of Applied Mathematics and Mechanics"},{"key":"9266_CR18","first-page":"2210","volume-title":"IEEE\/RSJ international conference on intelligent robots and systems (IROS)","author":"S. Petti","year":"2005","unstructured":"Petti, S., & Fraichard, T. (2005). Safe motion planning in dynamic environments. In IEEE\/RSJ international conference on intelligent robots and systems (IROS) (pp. 2210\u20132215). New York: IEEE."},{"issue":"6","key":"9266_CR19","doi-asserted-by":"crossref","first-page":"978","DOI":"10.1109\/TRO.2004.829461","volume":"20","author":"Z. Qu","year":"2004","unstructured":"Qu, Z., Wang, J., & Plaisted, C. (2004). A new analytical solution to mobile robot trajectory generation in the presence of moving obstacles. IEEE Transactions on Robotics, 20(6), 978\u2013993.","journal-title":"IEEE Transactions on Robotics"},{"issue":"3","key":"9266_CR20","doi-asserted-by":"crossref","first-page":"334","DOI":"10.1016\/0022-0396(86)90090-2","volume":"62","author":"W. Rzymowski","year":"1986","unstructured":"Rzymowski, W. (1986). Evasion along each trajectory in differential games with many pursuers. Journal of Differential Equations, 62(3), 334\u2013356.","journal-title":"Journal of Differential Equations"},{"key":"9266_CR21","doi-asserted-by":"crossref","first-page":"5576","DOI":"10.23919\/ACC.2004.1384742","volume-title":"Proceedings of the 2004 American control conference","author":"T. Schouwenaars","year":"2004","unstructured":"Schouwenaars, T., How, J., & Feron, E. (2004). Receding horizon path planning with implicit safety guarantees. In Proceedings of the 2004 American control conference (Vol.\u00a06, pp. 5576\u20135581). New York: IEEE."},{"key":"9266_CR22","first-page":"3716","volume-title":"IEEE international conference on robotics and automation","author":"Z. Shiller","year":"2005","unstructured":"Shiller, Z., Large, F., & Sekhavat, S. (2005). Motion planning in dynamic environments: Obstacles moving along arbitrary trajectories. In IEEE international conference on robotics and automation (vol. 4, pp. 3716\u20133721). New York: IEEE."},{"issue":"1","key":"9266_CR23","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1016\/0021-8928(93)90098-7","volume":"57","author":"A. V. Sinitsyn","year":"1993","unstructured":"Sinitsyn, A. V. (1993). Construction of the value function in a game of approach with several pursuers. Journal of Applied Mathematics and Mechanics, 57(1), 59\u201365.","journal-title":"Journal of Applied Mathematics and Mechanics"},{"key":"9266_CR24","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1109\/9.664154","volume":"43","author":"C. Tomlin","year":"1998","unstructured":"Tomlin, C., Pappas, G., & Sastry, S. (1998). Conflict resolution for air traffic management: a study in multiagent hybrid systems. IEEE Transactions on Automatic Control, 43, 509\u2013521.","journal-title":"IEEE Transactions on Automatic Control"},{"key":"9266_CR25","first-page":"2366","volume-title":"IEEE international conference on robotics and automation (ICRA)","author":"J. Berg Van\u00a0Den","year":"2006","unstructured":"Van\u00a0Den Berg, J., Ferguson, D., & Kuffner, J. (2006). Anytime path planning and replanning in dynamic environments. In IEEE international conference on robotics and automation (ICRA) (pp. 2366\u20132371)."},{"key":"9266_CR26","doi-asserted-by":"crossref","first-page":"1928","DOI":"10.1109\/ROBOT.2008.4543489","volume-title":"IEEE international conference on robotics and automation (ICRA)","author":"J. Berg Van\u00a0den","year":"2008","unstructured":"Van\u00a0den Berg, J., Lin, M., & Manocha, D. (2008). Reciprocal velocity obstacles for real-time multi-agent navigation. In IEEE international conference on robotics and automation (ICRA) (pp. 1928\u20131935)."},{"key":"9266_CR27","first-page":"1433","volume-title":"IEEE\/RSJ international conference on intelligent robots and systems (IROS)","author":"R. Vatcha","year":"2009","unstructured":"Vatcha, R., & Xiao, J. (2009). Perceiving guaranteed continuously collision-free robot trajectories in an unknown and unpredictable environment. In IEEE\/RSJ international conference on intelligent robots and systems (IROS) (pp. 1433\u20131438). New York: IEEE."},{"issue":"4","key":"9266_CR28","doi-asserted-by":"crossref","first-page":"678","DOI":"10.1109\/70.781973","volume":"15","author":"M. Vendittelli","year":"1999","unstructured":"Vendittelli, M., Laumond, J., & Nissoux, C. (1999). Obstacle distance for car-like robots. IEEE Transactions on Robotics and Automation, 15(4), 678\u2013691.","journal-title":"IEEE Transactions on Robotics and Automation"},{"key":"9266_CR29","first-page":"5573","volume-title":"IEEE\/RSJ international conference on intelligent robots and systems (IROS)","author":"D. Wilkie","year":"2009","unstructured":"Wilkie, D., van\u00a0den Berg, J., & Manocha, D. (2009). Generalized velocity obstacles. In IEEE\/RSJ international conference on intelligent robots and systems (IROS) (pp. 5573\u20135578). New York: IEEE."},{"key":"9266_CR30","unstructured":"Wu, A. (2011). Guaranteed avoidance of unpredictable, dynamically constrained obstacles using velocity obstacle sets. Master\u2019s thesis, MIT Department of Aeronautics and Astronautics, May 2011. Available online at http:\/\/acl.mit.edu\/papers\/WuSM.pdf ."}],"container-title":["Autonomous Robots"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-011-9266-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10514-011-9266-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-011-9266-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,23]],"date-time":"2019-06-23T08:54:35Z","timestamp":1561280075000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10514-011-9266-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,2,8]]},"references-count":30,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2012,4]]}},"alternative-id":["9266"],"URL":"https:\/\/doi.org\/10.1007\/s10514-011-9266-8","relation":{},"ISSN":["0929-5593","1573-7527"],"issn-type":[{"value":"0929-5593","type":"print"},{"value":"1573-7527","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,2,8]]}}}