{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,6]],"date-time":"2026-01-06T05:17:07Z","timestamp":1767676627943,"version":"3.40.4"},"reference-count":28,"publisher":"Wiley","issue":"5","license":[{"start":{"date-parts":[[2014,4,28]],"date-time":"2014-04-28T00:00:00Z","timestamp":1398643200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computer Animation &amp; Virtual"],"published-print":{"date-parts":[[2015,9]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Pedestrian steering algorithms range from completely procedural to entirely data\u2010driven, but the former grossly generalize across possible human behaviors and suffer computationally, whereas the latter are limited by the burden of ever\u2010increasing data samples. Our approach seeks the balanced middle ground by deriving a collection of machine\u2010learned policies based on the behavior of a procedural steering algorithm through the decomposition of the space of possible steering scenarios into steering contexts. The resulting algorithm scales well in the number of contexts, the use of new data sets to create new policies, and in the number of controlled agents as the policies become a simple evaluation of the rules asserted by the machine\u2010learning process. We also explore the use of synthetic data from an \u201coracle algorithm\u201d that serves as an as\u2010needed source of samples, which can be stochastically polled for effective coverage. We observe that our approach produces pedestrian steering similar to that of the oracle steering algorithm, but with a significant performance boost. Runtime was reduced from hours under the oracle algorithm with 10 agents to on the order of 10 frames per second (FPS) with 3000 agents. We also analyze the nature of collisions in such a framework with no explicit collision avoidance. Copyright \u00a9 2014 John Wiley &amp; Sons, Ltd.<\/jats:p>","DOI":"10.1002\/cav.1572","type":"journal-article","created":{"date-parts":[[2014,4,28]],"date-time":"2014-04-28T13:05:00Z","timestamp":1398690300000},"page":"483-494","source":"Crossref","is-referenced-by-count":23,"title":["Generating a multiplicity of policies for agent steering in crowd simulation"],"prefix":"10.1002","volume":"26","author":[{"given":"Cory D.","family":"Boatright","sequence":"first","affiliation":[{"name":"Grove City College Computer Science 100 Campus Drive Grove City, PA 16127 Pennsylvania USA"},{"name":"Computer and Information Science University of Pennsylvania"}]},{"given":"Mubbasir","family":"Kapadia","sequence":"additional","affiliation":[{"name":"Computer and Information Science University of Pennsylvania"}]},{"given":"Jennie M.","family":"Shapira","sequence":"additional","affiliation":[{"name":"Computer and Information Science University of Pennsylvania"}]},{"given":"Norman I.","family":"Badler","sequence":"additional","affiliation":[{"name":"Computer and Information Science University of Pennsylvania"}]}],"member":"311","published-online":{"date-parts":[[2014,4,28]]},"reference":[{"key":"e_1_2_8_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/37402.37406"},{"key":"e_1_2_8_3_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-031-79242-7","volume-title":"Virtual Crowds: Methods, Simulation, and Control","author":"Pelechano N","year":"2008"},{"volume-title":"Crowd Simulation","year":"2012","author":"Thalmann D","key":"e_1_2_8_4_1"},{"key":"e_1_2_8_5_1","first-page":"763","volume-title":"GDC","author":"Reynolds CW","year":"1999"},{"key":"e_1_2_8_6_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.51.4282"},{"volume-title":"ACM SIGGRAPH\/Eurographics SCA","year":"2007","author":"Pelechano N","key":"e_1_2_8_7_1"},{"key":"e_1_2_8_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1142008"},{"key":"e_1_2_8_9_1","unstructured":"SchneiderJ GaratlyD SrinivasanM GuySJ CurtisS CutchinS ManochaD LinMC RockwoodA.Towards a digital makkah\u2014using immersive 3d environments to train and prepare pilgrims. InDMACH Amman Jordan 2011;1\u201316."},{"key":"e_1_2_8_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1618452.1618468"},{"key":"e_1_2_8_11_1","doi-asserted-by":"crossref","unstructured":"van denBergJVD ManochaD.Reciprocal velocity obstacles for real\u2010time multi\u2010agent navigation. InIEEE International Conference on Robotics and Automation Pasadena CA May2008;1928\u20131935.","DOI":"10.1109\/ROBOT.2008.4543489"},{"key":"e_1_2_8_12_1","doi-asserted-by":"crossref","unstructured":"GuySJ ChhuganiJ KimC SatishN LinM ManochaD DubeyP.Clearpath: highly parallel collision avoidance for multi\u2010agent simulation. InProceedings of the 2009 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation ACM New York NY USA 2009;177\u2013187.","DOI":"10.1145\/1599470.1599494"},{"key":"e_1_2_8_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778860"},{"key":"e_1_2_8_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.gmod.2007.09.001"},{"key":"e_1_2_8_15_1","doi-asserted-by":"publisher","DOI":"10.1002\/cav.403"},{"key":"e_1_2_8_16_1","doi-asserted-by":"crossref","unstructured":"MetoyerRA HodginsJK.Reactive pedestrian path following from examples. InCASA volume 20 November2003;149\u2013156.","DOI":"10.1109\/CASA.2003.1199318"},{"key":"e_1_2_8_17_1","doi-asserted-by":"crossref","unstructured":"KapadiaM SinghS HewlettW FaloutsosP.Egocentric affordance fields in pedestrian steering. InACM SIGGRAPH I3D 2009;215\u2013223.","DOI":"10.1145\/1507149.1507185"},{"key":"e_1_2_8_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-008-0286-0"},{"key":"e_1_2_8_19_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/bxr014"},{"key":"e_1_2_8_20_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2007.01089.x"},{"key":"e_1_2_8_21_1","unstructured":"LeeKH ChoiMG HongQ LeeJ.Group behavior from video: a data\u2010driven approach to crowd simulation. InACM SIGGRAPH\/Eurographics SCA volume 1 San Diego CA 2007;109\u2013118."},{"key":"e_1_2_8_22_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-9671.2011.01261.x"},{"key":"e_1_2_8_23_1","doi-asserted-by":"crossref","unstructured":"AhnJ WangN ThalmannD BoulicR.Within\u2010crowd immersive evaluation of collision avoidance behaviors. InProceedings of the 11th ACM SIGGRAPH International Conference on Virtual\u2010Reality Continuum and Its Applications in Industry VRCAI \u201912 New York NY USA 2012;231\u2013238 ACM.","DOI":"10.1145\/2407516.2407573"},{"key":"e_1_2_8_24_1","doi-asserted-by":"crossref","unstructured":"KapadiaM WangM SinghS ReinmanG PetrosF.Scenario space: Characterizing coverage quality and failure of steering algorithms. In2011 ACM SIGGRAPH\/Eurographics SCA Vancouver British Columbia Canada 2011;53\u201362.","DOI":"10.1145\/2019406.2019414"},{"key":"e_1_2_8_25_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2010.01808.x"},{"key":"e_1_2_8_26_1","doi-asserted-by":"crossref","unstructured":"CourtyN CorpettiT.Data\u2010driven animation of crowds. InInternational Conference on Computer Vision\/Computer Graphics Collaboration Techniques MIRAGE Rocquencourt France 2007;377\u2013388.","DOI":"10.1007\/978-3-540-71457-6_34"},{"key":"e_1_2_8_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4684-2001-2_9"},{"key":"e_1_2_8_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00116251"},{"volume-title":"RoboCup Agent Learning from Observations with Hierarchical Multiple Decision Trees","year":"2002","author":"Thawonmas R","key":"e_1_2_8_29_1"}],"container-title":["Computer Animation and Virtual Worlds"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fcav.1572","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/cav.1572","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,2]],"date-time":"2025-05-02T15:42:49Z","timestamp":1746200569000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/cav.1572"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,4,28]]},"references-count":28,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2015,9]]}},"alternative-id":["10.1002\/cav.1572"],"URL":"https:\/\/doi.org\/10.1002\/cav.1572","archive":["Portico"],"relation":{},"ISSN":["1546-4261","1546-427X"],"issn-type":[{"type":"print","value":"1546-4261"},{"type":"electronic","value":"1546-427X"}],"subject":[],"published":{"date-parts":[[2014,4,28]]}}}