{"id":65,"date":"2019-03-27T05:36:01","date_gmt":"2019-03-27T04:36:01","guid":{"rendered":"https:\/\/project.inria.fr\/crowdscience\/?page_id=65"},"modified":"2020-03-04T10:31:55","modified_gmt":"2020-03-04T09:31:55","slug":"crowd-simulation","status":"publish","type":"page","link":"https:\/\/project.inria.fr\/crowdscience\/thematics\/crowd-simulation\/","title":{"rendered":"Crowd Simulation"},"content":{"rendered":"<p><a href=\"https:\/\/project.inria.fr\/crowdscience\/files\/2020\/03\/CrowdSimulation-Corridor.png\"><img loading=\"lazy\" decoding=\"async\" class=\"size-full wp-image-598 aligncenter\" src=\"https:\/\/project.inria.fr\/crowdscience\/files\/2020\/03\/CrowdSimulation-Corridor.png\" alt=\"\" width=\"800\" height=\"300\" srcset=\"https:\/\/project.inria.fr\/crowdscience\/files\/2020\/03\/CrowdSimulation-Corridor.png 800w, https:\/\/project.inria.fr\/crowdscience\/files\/2020\/03\/CrowdSimulation-Corridor-300x113.png 300w, https:\/\/project.inria.fr\/crowdscience\/files\/2020\/03\/CrowdSimulation-Corridor-768x288.png 768w, https:\/\/project.inria.fr\/crowdscience\/files\/2020\/03\/CrowdSimulation-Corridor-150x56.png 150w\" sizes=\"auto, (max-width: 800px) 100vw, 800px\" \/><\/a><\/p>\n<p>A <strong>crowd simulation<\/strong> is a computer program that simulates the motion of a human crowd. In the research area of crowd simulation, we aim to develop algorithms that can simulate large crowds realistically and efficiently.<\/p>\n<p>Realistic real-time crowd simulation has many <strong>applications<\/strong>. It can help analyze or predict the movement of a crowd in a real-world scenario, such as an evacuation, a concert, or another large-scale event. It can also help enrich games and immersive VR experiences, in which crowds need to respond to the player&#8217;s actions.<\/p>\n<p>Our group conducts crowd-simulation research from several angles of approach:<\/p>\n<ul>\n<li>doing <strong>real-world measurements<\/strong> to understand the walking behavior of humans;<\/li>\n<li>designing <strong>navigation algorithms<\/strong> to model the behavior of virtual humans;<\/li>\n<li><strong>synchronizing<\/strong> between real and virtual crowds;<\/li>\n<li>developing theories for <strong>analyzing and comparing<\/strong> different navigation algorithms;<\/li>\n<li>leveraging <strong>machine learning <\/strong>to replicate complex behaviors.<\/li>\n<\/ul>\n<h4>Simulation or animation?<\/h4>\n<p>It is important to see the difference between a <em>simulation <\/em>and an <em>animation<\/em>. To make a crowd simulation as efficient as possible, we usually simplify each pedestrian to a disk, and we simplify the environment to a 2D plane with obstacles. The output of a simulation is a sequence of trajectories for these disks. If desired, this output can be converted to a video with human-like 3D characters, but this is considered to be a separate step.<\/p>\n<h4>Navigation algorithms: Modelling pedestrian motion<\/h4>\n<p>Pedestrian <strong>navigation algorithms<\/strong> are mathematical expressions that capture the way in which humans walk towards a goal while avoiding (or interacting with) other agents. We can distinguish between the following types of algorithms:<\/p>\n<ul>\n<li><strong>Rule-based algorithms <\/strong>are reactive systems that map states to actions: for example, if a collision is imminent, perform an avoidance manoeuvre.<\/li>\n<li><strong>Position- and velocity-based algorithms<\/strong> model the interactions between pedestrians as a product of their respective positions and\/or velocities.<\/li>\n<li><strong>Vision-based algorithms<\/strong> establish a relation between pedestrian motion and what the pedestrian is seeing.<\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>A crowd simulation is a computer program that simulates the motion of a human crowd. In the research area of crowd simulation, we aim to develop algorithms that can simulate large crowds realistically and efficiently. Realistic real-time crowd simulation has many applications. It can help analyze or predict the movement\u2026<\/p>\n<p> <a class=\"continue-reading-link\" href=\"https:\/\/project.inria.fr\/crowdscience\/thematics\/crowd-simulation\/\"><span>Continue reading<\/span><i class=\"crycon-right-dir\"><\/i><\/a> <\/p>\n","protected":false},"author":366,"featured_media":0,"parent":147,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-65","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/project.inria.fr\/crowdscience\/wp-json\/wp\/v2\/pages\/65","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/project.inria.fr\/crowdscience\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/project.inria.fr\/crowdscience\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/project.inria.fr\/crowdscience\/wp-json\/wp\/v2\/users\/366"}],"replies":[{"embeddable":true,"href":"https:\/\/project.inria.fr\/crowdscience\/wp-json\/wp\/v2\/comments?post=65"}],"version-history":[{"count":9,"href":"https:\/\/project.inria.fr\/crowdscience\/wp-json\/wp\/v2\/pages\/65\/revisions"}],"predecessor-version":[{"id":599,"href":"https:\/\/project.inria.fr\/crowdscience\/wp-json\/wp\/v2\/pages\/65\/revisions\/599"}],"up":[{"embeddable":true,"href":"https:\/\/project.inria.fr\/crowdscience\/wp-json\/wp\/v2\/pages\/147"}],"wp:attachment":[{"href":"https:\/\/project.inria.fr\/crowdscience\/wp-json\/wp\/v2\/media?parent=65"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}