{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,27]],"date-time":"2025-05-27T18:10:02Z","timestamp":1748369402986,"version":"3.41.0"},"publisher-location":"Cham","reference-count":26,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319165943"},{"type":"electronic","value":"9783319165950"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-16595-0_19","type":"book-chapter","created":{"date-parts":[[2015,4,29]],"date-time":"2015-04-29T13:42:10Z","timestamp":1430314930000},"page":"319-333","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Collision Prediction Among Rigid and Articulated Obstacles with Unknown Motion"],"prefix":"10.1007","author":[{"given":"Yanyan","family":"Lu","sequence":"first","affiliation":[]},{"given":"Zhonghua","family":"Xi","sequence":"additional","affiliation":[]},{"given":"Jyh-Ming","family":"Lien","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,4,30]]},"reference":[{"key":"19_CR1","doi-asserted-by":"crossref","unstructured":"Jaillet, L., Simeon, T.: A prm-based motion planner for dynamically changing environments. In: Proceedings of the IEEE International Conference on Intelligent Robots and Systems (IROS), pp. 1606\u20131611 (2004)","DOI":"10.1109\/IROS.2004.1389625"},{"key":"19_CR2","doi-asserted-by":"crossref","unstructured":"Kallman, M., Mataric, M.: Motion planning using dynamic roadmaps. In: Proceedings of the 2004 IEEE International Conference on Robotics and Automation, 2004, ICRA\u201904, vol. 5, pp. 4399\u20134404 (2004)","DOI":"10.1109\/ROBOT.2004.1302410"},{"key":"19_CR3","unstructured":"Li, T.Y., Shie, Y.C.: An incremental learning approach to motion planning with roadmap management. In: Proceedings of IEEE International Conference on Robotics and Automation, pp. 3411\u20133416 (2002)"},{"key":"19_CR4","doi-asserted-by":"crossref","unstructured":"Ferguson, D., Kalra, N., Stentz, A.: Replanning with RRTs. In: Proceedings 2006 IEEE International Conference on Robotics and Automation, ICRA 2006, pp. 1243\u20131248 (2006)","DOI":"10.1109\/ROBOT.2006.1641879"},{"issue":"1","key":"19_CR5","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1177\/027836498600500106","volume":"5","author":"O Khatib","year":"1986","unstructured":"Khatib, O.: Real-time obstacle avoidance for manipulators and mobile robots. Int. J. Robot. Res. 5(1), 90\u201398 (1986)","journal-title":"Int. J. Robot. Res."},{"key":"19_CR6","unstructured":"Likhachev, M., Ferguson, D., Gordon, G., Stentz, A., Thrun, S.: Anytime dynamic a*: an anytime, replanning algorithm (2005)"},{"key":"19_CR7","unstructured":"van den Berg, J., Ferguson, D., Kuffner, J.: Anytime path planning and replanning in dynamic environments. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), pp. 2366\u20132371 (2006)"},{"key":"19_CR8","unstructured":"van den Berg, J., Overmars, M.: Planning the shortest safe path amidst unpredictably moving obstacles. In: Proceedings of the International Workshop on Algorithmic Foundations of Robotics (WAFR) (2006)"},{"key":"19_CR9","doi-asserted-by":"crossref","unstructured":"Wzorek, M., Kvarnstrom, J., Doherty, P.: Choosing path replanning strategies for unmanned aircraft systemsun (2010)","DOI":"10.1609\/icaps.v20i1.13405"},{"issue":"2","key":"19_CR10","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1177\/027836499501400203","volume":"14","author":"V Hayward","year":"1995","unstructured":"Hayward, V., Aubry, S., Foisy, A., Ghallab, Y.: Efficient collision prediction among many moving objects. Int. J. Robot. Res. 14(2), 129\u2013143 (1995)","journal-title":"Int. J. Robot. Res."},{"key":"19_CR11","doi-asserted-by":"crossref","unstructured":"Hubbard, P.M.: Collision detection for interactive graphics applications. Ph.D. thesis (1995)","DOI":"10.1109\/2945.466717"},{"issue":"5","key":"19_CR12","doi-asserted-by":"publisher","first-page":"562","DOI":"10.1109\/3468.709600","volume":"28","author":"A Chakravarthy","year":"1998","unstructured":"Chakravarthy, A., Ghose, D.: Obstacle avoidance in a dynamic environment: a collision cone approach. IEEE Trans. Syst., Man Cybern. Part A: Syst. Hum. 28(5), 562\u2013574 (1998)","journal-title":"IEEE Trans. Syst., Man Cybern. Part A: Syst. Hum."},{"key":"19_CR13","doi-asserted-by":"crossref","unstructured":"Kim, H.K., Guibas, L.J., Shin, S.Y.: Efficient collision detection among moving spheres with unknown trajectories. Algorithmica (2005)","DOI":"10.1007\/s00453-005-1153-2"},{"key":"19_CR14","doi-asserted-by":"crossref","unstructured":"Ziebart, B.D., Ratliff, N., Gallagher, G., Mertz, C., Peterson, K., Bagnell, J.A., Hebert, M., Dey, A.K., Srinivasa, S.: Planning-based prediction for pedestrians. In: IEEE\/RSJ International Conference on Intelligent Robots and Systems, 2009. IROS 2009, pp. 3931\u20133936 (2009)","DOI":"10.1109\/IROS.2009.5354147"},{"key":"19_CR15","doi-asserted-by":"crossref","unstructured":"Henry, P., Vollmer, C., Ferris, B., Fox, D.: Learning to navigate through crowded environments. In: 2010 IEEE International Conference on Robotics and Automation (ICRA), pp. 981\u2013986 (2010)","DOI":"10.1109\/ROBOT.2010.5509772"},{"key":"19_CR16","doi-asserted-by":"crossref","unstructured":"Wu, A., How, J.P.: Guaranteed infinite horizon avoidance of unpredictable, dynamically constrained obstacles. Auton. Robot. 227\u2013242 (2012)","DOI":"10.1007\/s10514-011-9266-8"},{"key":"19_CR17","unstructured":"Fraichard, T., Asama, H.: Inevitable collision states. a step towards safer robots? In: Proceedings of the 2003 IEEE\/RSJ International Conference on Intelligent Robots and Systems, 2003. (IROS 2003), vol. 1, pp. 388\u2013393 (2003)"},{"key":"19_CR18","doi-asserted-by":"crossref","unstructured":"Shiller, Z., Gal, O., Raz, A.: Adaptive time horizon for on-line avoidance in dynamic environments. In: 2011 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 3539\u20133544 (2011)","DOI":"10.1109\/IROS.2011.6094643"},{"key":"19_CR19","doi-asserted-by":"crossref","unstructured":"Martinez-Gomez, L., Fraichard, T.: Collision avoidance in dynamic environments: an ics-based solution and its comparative evaluation. In: IEEE International Conference on Robotics and Automation, 2009. ICRA\u201909, pp. 100\u2013105 (2009)","DOI":"10.1109\/ROBOT.2009.5152536"},{"key":"19_CR20","doi-asserted-by":"crossref","unstructured":"Bautin, A., Martinez-Gomez, L., Fraichard, T.: Inevitable collision states: a probabilistic perspective. In: Proceedings of IEEE International Conference on Robotics and Automation, Anchorage, pp. 4022\u20134027 (2010)","DOI":"10.1109\/ROBOT.2010.5509233"},{"key":"19_CR21","doi-asserted-by":"crossref","unstructured":"Cohen, J., Lin, M.C., Manocha, D., Ponamgi, M.: I-collide: An interactive and exact collision detection system for large-scale environment. In: Symposium on Interactive 3D Graphics, pp. 189\u2013196 (1995)","DOI":"10.1145\/199404.199437"},{"key":"19_CR22","first-page":"171","volume":"30","author":"S Gottschalk","year":"1996","unstructured":"Gottschalk, S., Lin, M.C., Manocha, D.: OBBTree: A hierarchical structure for rapid interference detection. Comput. Graph. 30, 171\u2013180 (1996)","journal-title":"Comput. Graph."},{"issue":"4","key":"19_CR23","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1145\/97880.97881","volume":"24","author":"D Baraff","year":"1990","unstructured":"Baraff, D.: Curved surfaces and coherence for non-penetrating rigid body simulation. Comput. Graph. 24(4), 19\u201328 (1990)","journal-title":"Comput. Graph."},{"issue":"4","key":"19_CR24","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1145\/378456.378530","volume":"22","author":"JK Hahn","year":"1988","unstructured":"Hahn, J.K.: Realistic animation of rigid bodies. Comput. Graph. 22(4), 299\u2013308 (1988)","journal-title":"Comput. Graph."},{"key":"19_CR25","unstructured":"Lu, Y.: Path planning in similar environments. Ph.d. thesis, George Mason University, Fairfax (2013)"},{"key":"19_CR26","unstructured":"Lavalle, S.M.: Rapidly-exploring random trees: a new tool for path planning. Iowa State University, Technical report (1998)"}],"container-title":["Springer Tracts in Advanced Robotics","Algorithmic Foundations of Robotics XI"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-16595-0_19","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,27]],"date-time":"2025-05-27T17:33:47Z","timestamp":1748367227000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-16595-0_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319165943","9783319165950"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-16595-0_19","relation":{},"ISSN":["1610-7438","1610-742X"],"issn-type":[{"type":"print","value":"1610-7438"},{"type":"electronic","value":"1610-742X"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"30 April 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}