{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,25]],"date-time":"2026-09-25T04:23:50Z","timestamp":1790310230286,"version":"4.1.0"},"reference-count":35,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2016,11,11]],"date-time":"2016-11-11T00:00:00Z","timestamp":1478822400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2016,11,11]]},"abstract":"<jats:p>\n            Microscopic crowd simulators rely on models of local interaction (e.g. collision avoidance) to synthesize the individual motion of each virtual agent. The quality of the resulting motions heavily depends on this component, which has significantly improved in the past few years. Recent advances have been in particular due to the introduction of a short-horizon motion prediction strategy that enables anticipated motion adaptation during local interactions among agents. However, the simplicity of prediction techniques of existing models somewhat limits their domain of validity. In this paper, our key objective is to significantly improve the quality of simulations by expanding the applicable range of motion predictions. To this end, we present a novel local interaction algorithm with a new context-aware, probabilistic motion prediction model. By context-aware, we mean that this approach allows crowd simulators to account for many factors, such as the influence of environment layouts or in-progress interactions among agents, and has the ability to simultaneously maintain several possible alternate scenarios for future motions and to cope with uncertainties on sensing and other agent's motions. Technically, this model introduces \"collision probability fields\" between agents, efficiently computed through the cumulative application of\n            <jats:italic>Warp Operators<\/jats:italic>\n            on a source\n            <jats:italic>Intrinsic Field.<\/jats:italic>\n            We demonstrate how this model significantly improves the quality of simulated motions in challenging scenarios, such as dense crowds and complex environments.\n          <\/jats:p>","DOI":"10.1145\/2980179.2982442","type":"journal-article","created":{"date-parts":[[2016,11,11]],"date-time":"2016-11-11T17:02:54Z","timestamp":1478883774000},"page":"1-11","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":56,"title":["WarpDriver"],"prefix":"10.1145","volume":"35","author":[{"given":"David","family":"Wolinski","sequence":"first","affiliation":[{"name":"INRIA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ming C.","family":"Lin","sequence":"additional","affiliation":[{"name":"UNC-Chapel Hill"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Julien","family":"Pettr\u00e9","sequence":"additional","affiliation":[{"name":"INRIA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2016,12,5]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1028523.1028553"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1209\/0295-5075\/102\/20002"},{"key":"e_1_2_2_3_1","volume-title":"Department of Electronic Engineering","author":"Feurtey F."},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2448196.2448200"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1599470.1599494"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.85.016110"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366209"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.51.4282"},{"key":"e_1_2_2_9_1","doi-asserted-by":"crossref","unstructured":"Helbing D. Farkas I. and Vicsek T. 2000. Simulating dynamical features of escape panic. Nature 407 6803 487--490.  Helbing D. Farkas I. and Vicsek T. 2000. Simulating dynamical features of escape panic. Nature 407 6803 487--490.","DOI":"10.1038\/35035023"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCG.2008.117"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1882261.1866162"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1507149.1507185"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-10347-6_4"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.113.238701"},{"key":"e_1_2_2_15_1","doi-asserted-by":"crossref","unstructured":"Kendall M. G. 1938. A new measure of rank correlation. Biometrika 30 1\/2 81--93.  Kendall M. G. 1938. A new measure of rank correlation. Biometrika 30 1\/2 81--93.","DOI":"10.1093\/biomet\/30.1-2.81"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1177\/0278364914555543"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/11861201_85"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2007.01089.x"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073314"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1618452.1618468"},{"key":"e_1_2_2_21_1","doi-asserted-by":"crossref","unstructured":"Olivier A.-H. Marin A. Cr\u00e9tual A. and Pettr\u00e9 J. 2012. Minimal predicted distance: A common metric for collision avoidance during pairwise interactions between walkers. Gait & posture 36 3 399--404.  Olivier A.-H. Marin A. Cr\u00e9tual A. and Pettr\u00e9 J. 2012. Minimal predicted distance: A common metric for collision avoidance during pairwise interactions between walkers. Gait & posture 36 3 399--404.","DOI":"10.1016\/j.gaitpost.2012.03.021"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778860"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2007.01090.x"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2010.33"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2009.5459260"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1599470.1599495"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/37402.37406"},{"key":"e_1_2_2_28_1","volume-title":"Game Developers Conference","author":"Reynolds C.","year":"1999"},{"key":"e_1_2_2_29_1","unstructured":"Schadschneider A. 2001. Cellular automaton approach to pedestrian dynamics - theory. 11.  Schadschneider A. 2001. Cellular automaton approach to pedestrian dynamics - theory. 11."},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1179352.1142008"},{"key":"e_1_2_2_31_1","volume-title":"IEEE International Conference on Robotics and Automation.","author":"van den Berg J."},{"key":"e_1_2_2_32_1","volume-title":"Robotics and Automation (ICRA), 2011 IEEE International Conference on, 3475--3482","author":"van den Berg J."},{"key":"e_1_2_2_33_1","doi-asserted-by":"crossref","unstructured":"Van Den Berg J. Guy S. J. Lin M. and Manocha D. 2011. Reciprocal n-body collision avoidance. In Robotics Research. Springer 3--19.  Van Den Berg J. Guy S. J. Lin M. and Manocha D. 2011. Reciprocal n-body collision avoidance. In Robotics Research. Springer 3--19.","DOI":"10.1007\/978-3-642-19457-3_1"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12328"},{"key":"e_1_2_2_35_1","doi-asserted-by":"crossref","unstructured":"Zhou B. Tang X. and Wang X. 2012. Coherent filtering: detecting coherent motions from crowd clutters. In Computer Vision-ECCV 2012. Springer 857--871.  Zhou B. Tang X. and Wang X. 2012. Coherent filtering: detecting coherent motions from crowd clutters. In Computer Vision-ECCV 2012. Springer 857--871.","DOI":"10.1007\/978-3-642-33709-3_61"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2980179.2982442","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2980179.2982442","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:49:57Z","timestamp":1750218597000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2980179.2982442"}},"subtitle":["context-aware probabilistic motion prediction for crowd simulation"],"short-title":[],"issued":{"date-parts":[[2016,11,11]]},"references-count":35,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2016,11,11]]}},"alternative-id":["10.1145\/2980179.2982442"],"URL":"https:\/\/doi.org\/10.1145\/2980179.2982442","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,11,11]]},"assertion":[{"value":"2016-12-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}