{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T22:04:07Z","timestamp":1742940247457,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642250897"},{"type":"electronic","value":"9783642250903"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-25090-3_27","type":"book-chapter","created":{"date-parts":[[2011,11,7]],"date-time":"2011-11-07T05:02:29Z","timestamp":1320642149000},"page":"316-327","source":"Crossref","is-referenced-by-count":1,"title":["Space-Time Planning in Dynamic Environments with Unknown Evolution"],"prefix":"10.1007","author":[{"given":"Thomas","family":"Lopez","sequence":"first","affiliation":[]},{"given":"Fabrice","family":"Lamarche","sequence":"additional","affiliation":[]},{"given":"Tsai-Yen","family":"Li","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"27_CR1","doi-asserted-by":"crossref","unstructured":"Van den Berg, J., Ferguson, D., Kuffner, J.: Anytime path planning and replanning in dynamic environments. In: Proc. IEEE ICRA (2006)","DOI":"10.1109\/ROBOT.2006.1642056"},{"key":"27_CR2","doi-asserted-by":"crossref","unstructured":"Van den Berg, J., Lin, M., Manocha, D.: Reciprocal velocity obstacles for real-time multi-agent navigation. In: Proc. IEEE ICRA (2008)","DOI":"10.1109\/ROBOT.2008.4543489"},{"key":"27_CR3","doi-asserted-by":"crossref","unstructured":"Choi, M.G., Lee, J., Shin, S.Y.: Planning biped locomotion using motion capture data and probabilistic roadmaps. ACM Transactions on Graphics\u00a022(2) (2003)","DOI":"10.1145\/636886.636889"},{"key":"27_CR4","doi-asserted-by":"crossref","unstructured":"Gayle, R., Sud, A., Lin, M., Manocha, D.: Reactive deformation roadmaps: motion planning of multiple robots in dynamic environments. In: IEEE IROS (2007)","DOI":"10.1109\/IROS.2007.4399287"},{"key":"27_CR5","doi-asserted-by":"crossref","unstructured":"Hoff III, K.E., Keyser, J., Lin, M., Manocha, D., Culver, T.: Fast computation of generalized voronoi diagrams using graphics hardware. Computer Graphics\u00a033 (1999)","DOI":"10.1145\/311535.311567"},{"key":"27_CR6","doi-asserted-by":"crossref","unstructured":"Jaillet, L., Simeon, T.: A prm-based motion planner for dynamically changing environments. In: IEEE International Conf. IROS (2004)","DOI":"10.1109\/IROS.2004.1389625"},{"key":"27_CR7","doi-asserted-by":"crossref","unstructured":"Kallmann, M., Bieri, H., Thalmann, D.: Fully dynamic constrained delaunay triangulations. Geometric Modelling for Scientific Visualization (2003)","DOI":"10.1007\/978-3-662-07443-5_15"},{"key":"27_CR8","doi-asserted-by":"crossref","unstructured":"Kallmann, M., Matari\u0107, M.: Motion planning using dynamic roadmaps. In: Proc. of the International Conference on Robotics and Automation (2004)","DOI":"10.1109\/ROBOT.2004.1302410"},{"key":"27_CR9","unstructured":"Kavraki, L., Svestka, P., Latombe, J.C., Overmars, M.: Probabilistic roadmaps for path planning in high-dimensional configuration spaces (1994)"},{"key":"27_CR10","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1007\/3-540-49384-0_14","volume-title":"Modelling and Motion Capture Techniques for Virtual Environments","author":"J.J. Kuffner","year":"1998","unstructured":"Kuffner, J.J.: Goal-Directed Navigation for Animated Characters Using Real-Time Path Planning and Control. In: Magnenat-Thalmann, N., Thalmann, D. (eds.) CAPTECH 1998. LNCS (LNAI), vol.\u00a01537, pp. 171\u2013186. Springer, Heidelberg (1998)"},{"key":"27_CR11","unstructured":"Kuffner, J.J., LaValle, S.M.: Rrt-connect: An efficient approach to single-query path planning. In: IEEE Int. Conf. on Robotics and Automation (2000)"},{"key":"27_CR12","unstructured":"Lamarche, F.: Topoplan: a topological path planner for real time human navigation under floor and ceiling constraints. Computer Graphics Forum (2)"},{"key":"27_CR13","doi-asserted-by":"crossref","unstructured":"Latombe, J.C.: Robot Motion Planning. Kluwer Academic Publishers (1991)","DOI":"10.1007\/978-1-4615-4022-9"},{"key":"27_CR14","doi-asserted-by":"crossref","unstructured":"Lau, M., Kuffner, J.: Behavior planning for character animation. In: Proc. of Symposium on Computer Animation (2005)","DOI":"10.1145\/1073368.1073408"},{"key":"27_CR15","doi-asserted-by":"crossref","unstructured":"LaValle, S.M.: Planning Algorithms. Cambridge University Press (2006)","DOI":"10.1017\/CBO9780511546877"},{"key":"27_CR16","doi-asserted-by":"crossref","unstructured":"Levine, S., Lee, Y., Koltun, V., Popovi\u0107, Z.: Space-time planning with parameterized locomotion controllers. Transactions on Graphics (TOG)\u00a030(3) (2011)","DOI":"10.1145\/1966394.1966402"},{"key":"27_CR17","unstructured":"Li, T.Y., Huang, P.Z.: Planning humanoid motions with striding ability in a virtual environment. In: Int. Conf. on Robotics and Automation (2004)"},{"key":"27_CR18","doi-asserted-by":"crossref","unstructured":"Pabst, S., Koch, A., Stra\u00dfer, W.: Fast and scalable cpu\/gpu collision detection for rigid and deformable surfaces. Computer Graphics Forum\u00a029 (2010)","DOI":"10.1111\/j.1467-8659.2010.01769.x"},{"key":"27_CR19","doi-asserted-by":"crossref","unstructured":"Pan, J., Lauterbach, C., Manocha, D.: g-planner: Real-time motion planning and global navigation using gpus. In: AAAI Conference on Artificial Intelligence (2010)","DOI":"10.1609\/aaai.v24i1.7732"},{"key":"27_CR20","doi-asserted-by":"crossref","unstructured":"Safonova, A., Hodgins, J.K.: Construction and optimal search of interpolated motions graphs. ACM Transactions on Graphics\u00a026(3) (2007)","DOI":"10.1145\/1276377.1276510"},{"key":"27_CR21","doi-asserted-by":"crossref","unstructured":"Shiller, Z., Yamane, K., Nakamura, Y.: Planning motion patterns of human figures using a multi-layered grid and the dynamics filter. In: IEEE ICRA (2001)","DOI":"10.1109\/ROBOT.2001.932521"},{"key":"27_CR22","doi-asserted-by":"crossref","unstructured":"Sud, A., Gayle, R., Andersen, E., Guy, S., Lin, M., Manocha, D.: Real-time navigation of independent agents using adaptive roadmaps. In: Symposium on Virtual Reality Software and Technology (2007)","DOI":"10.1145\/1315184.1315201"},{"key":"27_CR23","doi-asserted-by":"crossref","unstructured":"Teschner, M., Kimmerle, S., Heidelberger, B., Zachmann, G., Raghupathi, L., Fuhrmann, A., Cani, M., Faure, F., Magnenat-Thalmann, N., Strasser, W., et al.: Collision detection for deformable objects. In: CGF, vol.\u00a024 (2005)","DOI":"10.1111\/j.1467-8659.2005.00829.x"},{"key":"27_CR24","doi-asserted-by":"crossref","unstructured":"Zucker, M., Kuffner, J., Branicky, M.: Multipartite rrts for rapid replanning in dynamic environments. In: IEEE ICRA (2007)","DOI":"10.1109\/ROBOT.2007.363553"}],"container-title":["Lecture Notes in Computer Science","Motion in Games"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-25090-3_27","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,10]],"date-time":"2023-06-10T23:28:05Z","timestamp":1686439685000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-25090-3_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642250897","9783642250903"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-25090-3_27","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}