DeepORCA: Realistic crowd simulation for varying scenes

Crowd simulation is a challenging problem, aiming to generate realistic pedestrians motions in virtual environment. Nowadays, ORCA is a widely used simulation algorithm in practice because of its stable and efficient performance. However, this algorithm cannot regenerate continuity and diversity of...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computer animation and virtual worlds 2022-06, Vol.33 (3-4), p.n/a
Hauptverfasser: Li, Yaqiang, Mao, Tianlu, Meng, Ruoyu, Yan, Qinyuan, Wang, Zhaoqi
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page n/a
container_issue 3-4
container_start_page
container_title Computer animation and virtual worlds
container_volume 33
creator Li, Yaqiang
Mao, Tianlu
Meng, Ruoyu
Yan, Qinyuan
Wang, Zhaoqi
description Crowd simulation is a challenging problem, aiming to generate realistic pedestrians motions in virtual environment. Nowadays, ORCA is a widely used simulation algorithm in practice because of its stable and efficient performance. However, this algorithm cannot regenerate continuity and diversity of pedestrian motions in real data, leading to defects in motion fidelity. Otherwise, trajectory prediction methods based on deep learning have progressed in real pedestrians movement patterns mining. However, they are rarely applied in simulation due to the lack of ability to avoid collision and adapt to manufactured scenarios. Our work proposes a simulation method DeepORCA that integrates ORCA with a CVAE‐based velocity probability generator, which can model motion continuity, variable intentions, and scene semantics. Moreover, DeepORCA converts the velocity optimization into quadratic programming, which accelerates the calculation while maintaining the collision‐avoidance ability of ORCA. In the experiments of real and artificial scenes, our method produces more realistic crowd simulation results than ORCA quantitatively and qualitatively, while keeps the computational efficiency at the same order of magnitude. DeepORCA improves ORCA for crowd simulation by utilizing deep learning. It employs CVAE to mine the pedestrian motion distribution in real data, and then employs an algorithm with an analytical solution to optimize the velocity in the following step. DeepORCA enabled more realistic simulation.
doi_str_mv 10.1002/cav.2067
format Article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_2685867629</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2685867629</sourcerecordid><originalsourceid>FETCH-LOGICAL-c2237-61717aeb5d904f7b8891fbdaf0a01caa7d9784aa9a8d0413c5e84e547eba99253</originalsourceid><addsrcrecordid>eNp10EtLAzEQB_AgCtYH-BEWvHjZmqTZPLyV9QmFQlHxFmazs5Ky3a1JH_Tbm1rx5mnm8GPmz5-QK0aHjFJ-62Az5FSqIzJghZC54Orj-G-X7JScxThPUnJGB0TdIy6ns3J8l80QWh9X3mUu9Ns6i36xbmHl-y5r-pBtIOx895lFhx3GC3LSQBvx8neek7fHh9fyOZ9Mn17K8SR3nI9ULpliCrAqakNFoyqtDWuqGhoKlDkAVRulBYABXVPBRq5ALbAQCiswhhejc3J9uLsM_dca48rO-3Xo0kvLpS60VJKbpG4OKiWPMWBjl8EvUmDLqN3XYlMtdl9LovmBbn2Lu3-dLcfvP_4bpOliSw</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2685867629</pqid></control><display><type>article</type><title>DeepORCA: Realistic crowd simulation for varying scenes</title><source>Wiley Online Library Journals Frontfile Complete</source><creator>Li, Yaqiang ; Mao, Tianlu ; Meng, Ruoyu ; Yan, Qinyuan ; Wang, Zhaoqi</creator><creatorcontrib>Li, Yaqiang ; Mao, Tianlu ; Meng, Ruoyu ; Yan, Qinyuan ; Wang, Zhaoqi</creatorcontrib><description>Crowd simulation is a challenging problem, aiming to generate realistic pedestrians motions in virtual environment. Nowadays, ORCA is a widely used simulation algorithm in practice because of its stable and efficient performance. However, this algorithm cannot regenerate continuity and diversity of pedestrian motions in real data, leading to defects in motion fidelity. Otherwise, trajectory prediction methods based on deep learning have progressed in real pedestrians movement patterns mining. However, they are rarely applied in simulation due to the lack of ability to avoid collision and adapt to manufactured scenarios. Our work proposes a simulation method DeepORCA that integrates ORCA with a CVAE‐based velocity probability generator, which can model motion continuity, variable intentions, and scene semantics. Moreover, DeepORCA converts the velocity optimization into quadratic programming, which accelerates the calculation while maintaining the collision‐avoidance ability of ORCA. In the experiments of real and artificial scenes, our method produces more realistic crowd simulation results than ORCA quantitatively and qualitatively, while keeps the computational efficiency at the same order of magnitude. DeepORCA improves ORCA for crowd simulation by utilizing deep learning. It employs CVAE to mine the pedestrian motion distribution in real data, and then employs an algorithm with an analytical solution to optimize the velocity in the following step. DeepORCA enabled more realistic simulation.</description><identifier>ISSN: 1546-4261</identifier><identifier>EISSN: 1546-427X</identifier><identifier>DOI: 10.1002/cav.2067</identifier><language>eng</language><publisher>Chichester: Wiley Subscription Services, Inc</publisher><subject>Algorithms ; Collision avoidance ; Continuity (mathematics) ; crowd simulation ; deep learning ; Machine learning ; Mathematical analysis ; Optimization ; ORCA ; Pedestrians ; Quadratic programming ; Semantics ; Simulation ; Virtual environments ; virtual worlds</subject><ispartof>Computer animation and virtual worlds, 2022-06, Vol.33 (3-4), p.n/a</ispartof><rights>2022 John Wiley &amp; Sons, Ltd.</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c2237-61717aeb5d904f7b8891fbdaf0a01caa7d9784aa9a8d0413c5e84e547eba99253</citedby><cites>FETCH-LOGICAL-c2237-61717aeb5d904f7b8891fbdaf0a01caa7d9784aa9a8d0413c5e84e547eba99253</cites><orcidid>0000-0002-6199-2168</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://onlinelibrary.wiley.com/doi/pdf/10.1002%2Fcav.2067$$EPDF$$P50$$Gwiley$$H</linktopdf><linktohtml>$$Uhttps://onlinelibrary.wiley.com/doi/full/10.1002%2Fcav.2067$$EHTML$$P50$$Gwiley$$H</linktohtml><link.rule.ids>314,776,780,1411,27903,27904,45553,45554</link.rule.ids></links><search><creatorcontrib>Li, Yaqiang</creatorcontrib><creatorcontrib>Mao, Tianlu</creatorcontrib><creatorcontrib>Meng, Ruoyu</creatorcontrib><creatorcontrib>Yan, Qinyuan</creatorcontrib><creatorcontrib>Wang, Zhaoqi</creatorcontrib><title>DeepORCA: Realistic crowd simulation for varying scenes</title><title>Computer animation and virtual worlds</title><description>Crowd simulation is a challenging problem, aiming to generate realistic pedestrians motions in virtual environment. Nowadays, ORCA is a widely used simulation algorithm in practice because of its stable and efficient performance. However, this algorithm cannot regenerate continuity and diversity of pedestrian motions in real data, leading to defects in motion fidelity. Otherwise, trajectory prediction methods based on deep learning have progressed in real pedestrians movement patterns mining. However, they are rarely applied in simulation due to the lack of ability to avoid collision and adapt to manufactured scenarios. Our work proposes a simulation method DeepORCA that integrates ORCA with a CVAE‐based velocity probability generator, which can model motion continuity, variable intentions, and scene semantics. Moreover, DeepORCA converts the velocity optimization into quadratic programming, which accelerates the calculation while maintaining the collision‐avoidance ability of ORCA. In the experiments of real and artificial scenes, our method produces more realistic crowd simulation results than ORCA quantitatively and qualitatively, while keeps the computational efficiency at the same order of magnitude. DeepORCA improves ORCA for crowd simulation by utilizing deep learning. It employs CVAE to mine the pedestrian motion distribution in real data, and then employs an algorithm with an analytical solution to optimize the velocity in the following step. DeepORCA enabled more realistic simulation.</description><subject>Algorithms</subject><subject>Collision avoidance</subject><subject>Continuity (mathematics)</subject><subject>crowd simulation</subject><subject>deep learning</subject><subject>Machine learning</subject><subject>Mathematical analysis</subject><subject>Optimization</subject><subject>ORCA</subject><subject>Pedestrians</subject><subject>Quadratic programming</subject><subject>Semantics</subject><subject>Simulation</subject><subject>Virtual environments</subject><subject>virtual worlds</subject><issn>1546-4261</issn><issn>1546-427X</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2022</creationdate><recordtype>article</recordtype><recordid>eNp10EtLAzEQB_AgCtYH-BEWvHjZmqTZPLyV9QmFQlHxFmazs5Ky3a1JH_Tbm1rx5mnm8GPmz5-QK0aHjFJ-62Az5FSqIzJghZC54Orj-G-X7JScxThPUnJGB0TdIy6ns3J8l80QWh9X3mUu9Ns6i36xbmHl-y5r-pBtIOx895lFhx3GC3LSQBvx8neek7fHh9fyOZ9Mn17K8SR3nI9ULpliCrAqakNFoyqtDWuqGhoKlDkAVRulBYABXVPBRq5ALbAQCiswhhejc3J9uLsM_dca48rO-3Xo0kvLpS60VJKbpG4OKiWPMWBjl8EvUmDLqN3XYlMtdl9LovmBbn2Lu3-dLcfvP_4bpOliSw</recordid><startdate>202206</startdate><enddate>202206</enddate><creator>Li, Yaqiang</creator><creator>Mao, Tianlu</creator><creator>Meng, Ruoyu</creator><creator>Yan, Qinyuan</creator><creator>Wang, Zhaoqi</creator><general>Wiley Subscription Services, Inc</general><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><orcidid>https://orcid.org/0000-0002-6199-2168</orcidid></search><sort><creationdate>202206</creationdate><title>DeepORCA: Realistic crowd simulation for varying scenes</title><author>Li, Yaqiang ; Mao, Tianlu ; Meng, Ruoyu ; Yan, Qinyuan ; Wang, Zhaoqi</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c2237-61717aeb5d904f7b8891fbdaf0a01caa7d9784aa9a8d0413c5e84e547eba99253</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2022</creationdate><topic>Algorithms</topic><topic>Collision avoidance</topic><topic>Continuity (mathematics)</topic><topic>crowd simulation</topic><topic>deep learning</topic><topic>Machine learning</topic><topic>Mathematical analysis</topic><topic>Optimization</topic><topic>ORCA</topic><topic>Pedestrians</topic><topic>Quadratic programming</topic><topic>Semantics</topic><topic>Simulation</topic><topic>Virtual environments</topic><topic>virtual worlds</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Li, Yaqiang</creatorcontrib><creatorcontrib>Mao, Tianlu</creatorcontrib><creatorcontrib>Meng, Ruoyu</creatorcontrib><creatorcontrib>Yan, Qinyuan</creatorcontrib><creatorcontrib>Wang, Zhaoqi</creatorcontrib><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>Computer animation and virtual worlds</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Li, Yaqiang</au><au>Mao, Tianlu</au><au>Meng, Ruoyu</au><au>Yan, Qinyuan</au><au>Wang, Zhaoqi</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>DeepORCA: Realistic crowd simulation for varying scenes</atitle><jtitle>Computer animation and virtual worlds</jtitle><date>2022-06</date><risdate>2022</risdate><volume>33</volume><issue>3-4</issue><epage>n/a</epage><issn>1546-4261</issn><eissn>1546-427X</eissn><abstract>Crowd simulation is a challenging problem, aiming to generate realistic pedestrians motions in virtual environment. Nowadays, ORCA is a widely used simulation algorithm in practice because of its stable and efficient performance. However, this algorithm cannot regenerate continuity and diversity of pedestrian motions in real data, leading to defects in motion fidelity. Otherwise, trajectory prediction methods based on deep learning have progressed in real pedestrians movement patterns mining. However, they are rarely applied in simulation due to the lack of ability to avoid collision and adapt to manufactured scenarios. Our work proposes a simulation method DeepORCA that integrates ORCA with a CVAE‐based velocity probability generator, which can model motion continuity, variable intentions, and scene semantics. Moreover, DeepORCA converts the velocity optimization into quadratic programming, which accelerates the calculation while maintaining the collision‐avoidance ability of ORCA. In the experiments of real and artificial scenes, our method produces more realistic crowd simulation results than ORCA quantitatively and qualitatively, while keeps the computational efficiency at the same order of magnitude. DeepORCA improves ORCA for crowd simulation by utilizing deep learning. It employs CVAE to mine the pedestrian motion distribution in real data, and then employs an algorithm with an analytical solution to optimize the velocity in the following step. DeepORCA enabled more realistic simulation.</abstract><cop>Chichester</cop><pub>Wiley Subscription Services, Inc</pub><doi>10.1002/cav.2067</doi><tpages>15</tpages><orcidid>https://orcid.org/0000-0002-6199-2168</orcidid></addata></record>
fulltext fulltext
identifier ISSN: 1546-4261
ispartof Computer animation and virtual worlds, 2022-06, Vol.33 (3-4), p.n/a
issn 1546-4261
1546-427X
language eng
recordid cdi_proquest_journals_2685867629
source Wiley Online Library Journals Frontfile Complete
subjects Algorithms
Collision avoidance
Continuity (mathematics)
crowd simulation
deep learning
Machine learning
Mathematical analysis
Optimization
ORCA
Pedestrians
Quadratic programming
Semantics
Simulation
Virtual environments
virtual worlds
title DeepORCA: Realistic crowd simulation for varying scenes
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-24T14%3A14%3A57IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=DeepORCA:%20Realistic%20crowd%20simulation%20for%20varying%20scenes&rft.jtitle=Computer%20animation%20and%20virtual%20worlds&rft.au=Li,%20Yaqiang&rft.date=2022-06&rft.volume=33&rft.issue=3-4&rft.epage=n/a&rft.issn=1546-4261&rft.eissn=1546-427X&rft_id=info:doi/10.1002/cav.2067&rft_dat=%3Cproquest_cross%3E2685867629%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2685867629&rft_id=info:pmid/&rfr_iscdi=true