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...
Gespeichert in:
Veröffentlicht in: | Computer animation and virtual worlds 2022-06, Vol.33 (3-4), p.n/a |
---|---|
Hauptverfasser: | , , , , |
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 & 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 |