{"id":"https://openalex.org/W2766643669","doi":"https://doi.org/10.1145/3136457.3136462","title":"Position-based multi-agent dynamics for real-time crowd simulation","display_name":"Position-based multi-agent dynamics for real-time crowd simulation","publication_year":2017,"publication_date":"2017-10-31","ids":{"openalex":"https://openalex.org/W2766643669","doi":"https://doi.org/10.1145/3136457.3136462","mag":"2766643669"},"language":"en","primary_location":{"id":"doi:10.1145/3136457.3136462","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3136457.3136462","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Tenth International Conference on Motion in Games","raw_type":"proceedings-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1802.02673","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Tomer Weiss","orcid":null},"institutions":[{"id":"https://openalex.org/I2803209242","display_name":"University of California System","ror":"https://ror.org/00pjdza24","country_code":"US","type":"education","lineage":["https://openalex.org/I2803209242"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Tomer Weiss","raw_affiliation_strings":["University of California"],"affiliations":[{"raw_affiliation_string":"University of California","institution_ids":["https://openalex.org/I2803209242"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Chenfanfu Jiang","orcid":null},"institutions":[{"id":"https://openalex.org/I36788626","display_name":"California University of Pennsylvania","ror":"https://ror.org/01spssf70","country_code":"US","type":"education","lineage":["https://openalex.org/I36788626"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chenfanfu Jiang","raw_affiliation_strings":["University of Pennsylvania"],"affiliations":[{"raw_affiliation_string":"University of Pennsylvania","institution_ids":["https://openalex.org/I36788626"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Alan Litteneker","orcid":null},"institutions":[{"id":"https://openalex.org/I2803209242","display_name":"University of California System","ror":"https://ror.org/00pjdza24","country_code":"US","type":"education","lineage":["https://openalex.org/I2803209242"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alan Litteneker","raw_affiliation_strings":["University of California"],"affiliations":[{"raw_affiliation_string":"University of California","institution_ids":["https://openalex.org/I2803209242"]}]},{"author_position":"last","author":{"id":null,"display_name":"Demetri Terzopoulos","orcid":null},"institutions":[{"id":"https://openalex.org/I2803209242","display_name":"University of California System","ror":"https://ror.org/00pjdza24","country_code":"US","type":"education","lineage":["https://openalex.org/I2803209242"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Demetri Terzopoulos","raw_affiliation_strings":["University of California"],"affiliations":[{"raw_affiliation_string":"University of California","institution_ids":["https://openalex.org/I2803209242"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I2803209242"],"apc_list":null,"apc_paid":null,"fwci":1.4489,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.82757298,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11500","display_name":"Evacuation and Crowd Dynamics","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11500","display_name":"Evacuation and Crowd Dynamics","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10524","display_name":"Traffic control and management","score":0.9909999966621399,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9514999985694885,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.6384000182151794},{"id":"https://openalex.org/keywords/collision-detection","display_name":"Collision detection","score":0.5809000134468079},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.5357000231742859},{"id":"https://openalex.org/keywords/crowd-simulation","display_name":"Crowd simulation","score":0.515999972820282},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5159000158309937},{"id":"https://openalex.org/keywords/collision-avoidance","display_name":"Collision avoidance","score":0.5052000284194946},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.4523000121116638},{"id":"https://openalex.org/keywords/dynamics","display_name":"Dynamics (music)","score":0.43479999899864197},{"id":"https://openalex.org/keywords/contact-dynamics","display_name":"Contact dynamics","score":0.4142000079154968}],"concepts":[{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.6384000182151794},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6340000033378601},{"id":"https://openalex.org/C199668693","wikidata":"https://www.wikidata.org/wiki/Q1550329","display_name":"Collision detection","level":3,"score":0.5809000134468079},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.5357000231742859},{"id":"https://openalex.org/C45617602","wikidata":"https://www.wikidata.org/wiki/Q465266","display_name":"Crowd simulation","level":3,"score":0.515999972820282},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5159000158309937},{"id":"https://openalex.org/C2780864053","wikidata":"https://www.wikidata.org/wiki/Q5147495","display_name":"Collision avoidance","level":3,"score":0.5052000284194946},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.4523000121116638},{"id":"https://openalex.org/C145912823","wikidata":"https://www.wikidata.org/wiki/Q113558","display_name":"Dynamics (music)","level":2,"score":0.43479999899864197},{"id":"https://openalex.org/C2778931886","wikidata":"https://www.wikidata.org/wiki/Q5164827","display_name":"Contact dynamics","level":2,"score":0.4142000079154968},{"id":"https://openalex.org/C104054115","wikidata":"https://www.wikidata.org/wiki/Q216828","display_name":"Cohesion (chemistry)","level":2,"score":0.4056999981403351},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.40130001306533813},{"id":"https://openalex.org/C79487989","wikidata":"https://www.wikidata.org/wiki/Q934680","display_name":"Vehicle dynamics","level":2,"score":0.3560999929904938},{"id":"https://openalex.org/C44154836","wikidata":"https://www.wikidata.org/wiki/Q45045","display_name":"Simulation","level":1,"score":0.35040000081062317},{"id":"https://openalex.org/C108882727","wikidata":"https://www.wikidata.org/wiki/Q2991685","display_name":"Solid modeling","level":2,"score":0.3456000089645386},{"id":"https://openalex.org/C529865628","wikidata":"https://www.wikidata.org/wiki/Q1790740","display_name":"Manifold (fluid mechanics)","level":2,"score":0.3366999924182892},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3359000086784363},{"id":"https://openalex.org/C2985906894","wikidata":"https://www.wikidata.org/wiki/Q15994658","display_name":"Particle dynamics","level":3,"score":0.30869999527931213},{"id":"https://openalex.org/C2778671503","wikidata":"https://www.wikidata.org/wiki/Q7542110","display_name":"Slow manifold","level":3,"score":0.3018999993801117},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.2946999967098236},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2874000072479248},{"id":"https://openalex.org/C53469067","wikidata":"https://www.wikidata.org/wiki/Q505735","display_name":"Lagrangian","level":2,"score":0.28279998898506165},{"id":"https://openalex.org/C199622910","wikidata":"https://www.wikidata.org/wiki/Q1128326","display_name":"Constraint satisfaction problem","level":3,"score":0.27559998631477356},{"id":"https://openalex.org/C500300565","wikidata":"https://www.wikidata.org/wiki/Q925667","display_name":"Computer simulation","level":2,"score":0.26600000262260437},{"id":"https://openalex.org/C171872576","wikidata":"https://www.wikidata.org/wiki/Q902783","display_name":"Discrete element method","level":2,"score":0.2597000002861023},{"id":"https://openalex.org/C2778517922","wikidata":"https://www.wikidata.org/wiki/Q7140482","display_name":"Particle (ecology)","level":2,"score":0.2567000091075897},{"id":"https://openalex.org/C74050887","wikidata":"https://www.wikidata.org/wiki/Q848368","display_name":"Rotation (mathematics)","level":2,"score":0.25060001015663147}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3136457.3136462","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3136457.3136462","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Tenth International Conference on Motion in Games","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1802.02673","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1802.02673","pdf_url":"https://arxiv.org/pdf/1802.02673","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1802.02673","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1802.02673","pdf_url":"https://arxiv.org/pdf/1802.02673","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1820081798","https://openalex.org/W1888172398","https://openalex.org/W1897905128","https://openalex.org/W1976986327","https://openalex.org/W1990811498","https://openalex.org/W2003152501","https://openalex.org/W2020895320","https://openalex.org/W2024243735","https://openalex.org/W2024838691","https://openalex.org/W2032617361","https://openalex.org/W2041945014","https://openalex.org/W2058295955","https://openalex.org/W2067691029","https://openalex.org/W2082699228","https://openalex.org/W2112961542","https://openalex.org/W2115513040","https://openalex.org/W2132836675","https://openalex.org/W2142943472","https://openalex.org/W2167052694","https://openalex.org/W2293527364","https://openalex.org/W2506298606","https://openalex.org/W2523534162","https://openalex.org/W2530006557","https://openalex.org/W2738232059","https://openalex.org/W2738475759","https://openalex.org/W2914391295","https://openalex.org/W3136127717","https://openalex.org/W4234406933","https://openalex.org/W4240738804"],"related_works":[],"abstract_inverted_index":{"Exploiting":[0],"the":[1,30,55,78,87,94,97,119],"efficiency":[2],"and":[3,43,51,92,112,134],"stability":[4],"of":[5,23,25,33,63,90,122],"Position-Based":[6],"Dynamics":[7],"(PBD),":[8],"we":[9,59],"introduce":[10],"a":[11,37,61,72,127,136],"novel":[12],"crowd":[13],"simulation":[14,121],"method":[15,28,147],"that":[16,66],"runs":[17],"at":[18],"interactive":[19,153],"rates":[20],"for":[21,130,139,150],"hundreds":[22],"thousands":[24],"agents.":[26],"Our":[27,145],"enables":[29],"detailed":[31],"modeling":[32,131],"per-agent":[34],"behavior":[35],"in":[36,118,152],"Lagrangian":[38],"formulation.":[39],"We":[40,76,125],"model":[41,129],"short-range":[42,106],"long-range":[44],"collision":[45,111],"avoidance":[46],"to":[47,85,100],"simulate":[48],"both":[49],"sparse":[50],"dense":[52],"crowds.":[53],"On":[54],"particles":[56],"representing":[57],"agents,":[58,91,116],"formulate":[60],"set":[62],"positional":[64],"constraints":[65],"can":[67],"be":[68],"readily":[69],"integrated":[70],"into":[71],"standard":[73],"PBD":[74],"solver.":[75],"augment":[77],"tentative":[79],"particle":[80],"motions":[81],"with":[82,110,141],"planning":[83],"velocities":[84,89],"determine":[86],"preferred":[88],"project":[93],"positions":[95],"onto":[96],"constraint":[98,138],"manifold":[99],"eliminate":[101],"colliding":[102],"configurations.":[103],"The":[104],"local":[105],"interaction":[107],"is":[108,148],"represented":[109],"frictional":[113],"contact":[114],"between":[115],"as":[117],"discrete":[120],"granular":[123],"materials.":[124],"incorporate":[126],"cohesion":[128],"collective":[132],"behaviors":[133],"propose":[135],"new":[137,146],"dealing":[140],"potential":[142],"future":[143],"collisions.":[144],"suitable":[149],"use":[151],"games.":[154]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-03-07T16:01:11.037858","created_date":"2017-11-10T00:00:00"}