{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,25]],"date-time":"2026-03-25T10:49:41Z","timestamp":1774435781742,"version":"3.50.1"},"reference-count":37,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2010,7,26]],"date-time":"2010-07-26T00:00:00Z","timestamp":1280102400000},"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":[[2010,7,26]]},"abstract":"<jats:p>In the everyday exercise of controlling their locomotion, humans rely on their optic flow of the perceived environment to achieve collision-free navigation. In crowds, in spite of the complexity of the environment made of numerous obstacles, humans demonstrate remarkable capacities in avoiding collisions. Cognitive science work on human locomotion states that relatively succinct information is extracted from the optic flow to achieve safe locomotion. In this paper, we explore a novel vision-based approach of collision avoidance between walkers that fits the requirements of interactive crowd simulation. By simulating humans based on cognitive science results, we detect future collisions as well as the level of danger from visual stimuli. The motor-response is twofold: a reorientation strategy prevents future collision, whereas a deceleration strategy prevents imminent collisions. Several examples of our simulation results show that the emergence of self-organized patterns of walkers is reinforced using our approach. The emergent phenomena are visually appealing. More importantly, they improve the overall efficiency of the walkers' traffic and avoid improbable locking situations.<\/jats:p>","DOI":"10.1145\/1778765.1778860","type":"journal-article","created":{"date-parts":[[2010,7,15]],"date-time":"2010-07-15T12:48:46Z","timestamp":1279198126000},"page":"1-9","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":197,"title":["A synthetic-vision based steering approach for crowd simulation"],"prefix":"10.1145","volume":"29","author":[{"given":"Jan","family":"Ond\u0159ej","sequence":"first","affiliation":[{"name":"INRIA"}]},{"given":"Julien","family":"Pettr\u00e9","sequence":"additional","affiliation":[{"name":"INRIA"}]},{"given":"Anne-H\u00e9l\u00e8ne","family":"Olivier","sequence":"additional","affiliation":[{"name":"INRIA"}]},{"given":"St\u00e9phane","family":"Donikian","sequence":"additional","affiliation":[{"name":"INRIA, Golaem S.A."}]}],"member":"320","published-online":{"date-parts":[[2010,7,26]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/MRA.2006.250573"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1028523.1028553"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1037\/0033-295X.102.4.627"},{"key":"e_1_2_2_4_1","volume-title":"Proc. IEEE International Conference on Robotics and Automation (ICRA '09)","author":"Gayle R."},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1599470.1599494"},{"key":"e_1_2_2_6_1","volume-title":"SIGGRAPH Asia '09: ACM SIGGRAPH Asia 2009 Courses, ACM","author":"Halperin C."},{"key":"e_1_2_2_7_1","unstructured":"Heigeas L. Luciani A. Thollot J. and Castagn\u00e9 N. 2003. A physically-based particle model of emergent crowd behaviors. In Graphicon 2003.  Heigeas L. Luciani A. Thollot J. and Castagn\u00e9 N. 2003. A physically-based particle model of emergent crowd behaviors. In Graphicon 2003."},{"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":"publisher","DOI":"10.1146\/annurev.fluid.35.101101.161136"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1507149.1507185"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-10347-6_4"},{"key":"e_1_2_2_12_1","volume-title":"Proc. Computer Animation, 118--127","author":"Kuffner J. J., J."},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2004.00782.x"},{"key":"e_1_2_2_14_1","unstructured":"Loscos C. Marchal D. and Meyer A. 2003. Intuitive crowd behaviour in dense urban environments using local laws. Theory and Practice of Computer Graphics (TPCG'03).   Loscos C. Marchal D. and Meyer A. 2003. Intuitive crowd behaviour in dense urban environments using local laws. Theory and Practice of Computer Graphics (TPCG'03)."},{"key":"e_1_2_2_15_1","unstructured":"Massive. http:\/\/www.massivesoftware.com.  Massive. http:\/\/www.massivesoftware.com."},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1661412.1618468"},{"key":"e_1_2_2_17_1","doi-asserted-by":"crossref","unstructured":"Noser H. Renault O. Thalmann D. and Thalmann N. M. 1995. Navigation for digital actors based on synthetic vision memory and learning. Computers &amp; Graphics 19 1 7--19. Computer Graphics Lab. Swiss Federal Inst. of Technol. Lausanne Switzerland.  Noser H. Renault O. Thalmann D. and Thalmann N. M. 1995. Navigation for digital actors based on synthetic vision memory and learning. Computers &amp; Graphics 19 1 7--19. Computer Graphics Lab. Swiss Federal Inst. of Technol. Lausanne Switzerland.","DOI":"10.1016\/0097-8493(94)00117-H"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/1144457.1144478"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2007.01090.x"},{"key":"e_1_2_2_20_1","volume-title":"SCA '07: Proceedings of the 2007 ACM SIGGRAPH\/Eurographics symposium on Computer animation, 99--108","author":"Pelechano N."},{"key":"e_1_2_2_21_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-031-79242-7","volume-title":"Virtual Crowds: Methods, Simulation, and Control. Morgan &amp","author":"Pelechano N.","year":"2008"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/791221.791862"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1002\/cav.v17:3\/4"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1599470.1599495"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/37401.37406"},{"key":"e_1_2_2_26_1","volume-title":"Game Developers Conference","author":"Reynolds C. W.","year":"1999"},{"key":"e_1_2_2_27_1","unstructured":"Schadschneider A. 2001. Cellular automaton approach to pedestrian dynamicstheory. In In Pedestrian and Evacuation Dynamics 75--85.  Schadschneider A. 2001. Cellular automaton approach to pedestrian dynamicstheory. In In Pedestrian and Evacuation Dynamics 75--85."},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073368.1073371"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1658866.1658870"},{"key":"e_1_2_2_30_1","first-page":"91","article-title":"Real-time path planning for virtual agents in dynamic environments","volume":"2007","author":"Sud A.","year":"2007","journal-title":"Proc. IEEE VR"},{"key":"e_1_2_2_31_1","volume-title":"Crowd Simulation","author":"Thalmann D."},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1198555.1198671"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-9457(94)90045-0"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1142008"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/192161.192170"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1342250.1342272"},{"key":"e_1_2_2_37_1","doi-asserted-by":"crossref","unstructured":"Warren W. H. and Fajen B. R. 2004. Optic Flow and Beyond. Kluwer (Editors: L. M. Vaina S. A. Beardsley and S. Rushton) ch. From optic flow to laws of control 307--337.   Warren W. H. and Fajen B. R. 2004. Optic Flow and Beyond. Kluwer (Editors: L. M. Vaina S. A. Beardsley and S. Rushton) ch. From optic flow to laws of control 307--337.","DOI":"10.1007\/978-1-4020-2092-6_14"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1778765.1778860","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1778765.1778860","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T11:39:47Z","timestamp":1750246787000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1778765.1778860"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,7,26]]},"references-count":37,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2010,7,26]]}},"alternative-id":["10.1145\/1778765.1778860"],"URL":"https:\/\/doi.org\/10.1145\/1778765.1778860","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,7,26]]},"assertion":[{"value":"2010-07-26","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}