A Crowd Simulation Using Individual- Knowledge-Merge based Path Construction and Smoothed Particle Hydrodynamics Weerawat Tantisiriwat, Arisara Sumleeon.

Slides:

Advertisements

Similar presentations

Program Goals Just Arent Enough: Strategies for Putting Learning Outcomes into Words Dr. Jill L. Lane Research Associate/Program Manager Schreyer Institute.

Advertisements

Controlling Individual Agents in High Density Crowd Simulation N. Pelechano, J.M. Allbeck and N.I. Badler (2007)

Simulation Manager for OrCAD PSpice Dalibor Biolek 1,2, Jaroslav Kadlec 1 1,2 Faculty of EE and Communications, Dept. of Microelectronics Brno University.

Transfer FAS UAS SAINT-PETERSBURG STATE UNIVERSITY COMPUTATIONAL PHYSICS Introduction Physical basis Molecular dynamics Temperature and thermostat Numerical.

Crowd simulation Taku Komura. Animating Crowds We have been going through methods to simulate individual characters We have been going through methods.

Crowd Simulation Sai-Keung Wong. Crowd Simulation A process of simulating the movement of a large number of entities or characters. While simulating these.

Visual Navigation in Modified Environments From Biology to SLAM Sotirios Ch. Diamantas and Richard Crowder.

John S Gero Agents – Agent Simulations AGENT-BASED SIMULATIONS.

C ROWD P ATCHES : P OPULATING L ARGE - S CALE V IRTUAL E NVIRONMENTS FOR R EAL -T IME A PPLICATIONS Barbara Yersin, Jonathan Maïm, Julien Pettré, Daniel.

Presenter: Robin van Olst. Avneesh SudRussell Gayle Erik Andersen Stephen GuyMing Lin Dinesh Manocha.

Autonomous Robot Navigation Panos Trahanias ΗΥ475 Fall 2007.

Particle-based fluid simulation for interactive applications

Agent Mediated Grid Services in e-Learning Chun Yan, Miao School of Computer Engineering Nanyang Technological University (NTU) Singapore April,

Two Approaches to Multiphysics Modeling Sun, Yongqi FAU Erlangen-Nürnberg.

Point Based Animation of Elastic, Plastic and Melting Objects Matthias Müller Richard Keiser Markus Gross Mark Pauly Andrew Nealen Marc Alexa ETH Zürich.

Continuum Crowds Adrien Treuille, Siggraph 王上文.

Extended Potential Field Method Adam A. Gonthier MEAM 620 Final Project 3/19/2006.

The UNIVERSITY of NORTH CAROLINA at CHAPEL HILL Constraint-Based Motion Planning using Voronoi Diagrams Maxim Garber and Ming C. Lin Department of Computer.

Chapter 12: Intelligent Systems in Business

Modeling Fluid Phenomena -Vinay Bondhugula (25 th & 27 th April 2006)

Introduction to ROBOTICS

Chapter 10.  Basic Functions  Insert Graphics, Audio/Video  Add Text  Create Links  Capture Brainstormed Ideas  Generate Outline  Organize Graphics,

Introduction to Business Courses The proposed Introduction to Business Courses consist of three one-credit courses. – BUS 100: Functional Areas of Business.

Introduction to virtual engineering László Horváth Budapest Tech John von Neumann Faculty of Informatics Institute of Intelligent Engineering.

Ioannis Karamouzas, Roland Geraerts, Mark Overmars Indicative Routes for Path Planning and Crowd Simulation.

Modeling Driver Behavior in a Cognitive Architecture

A Hybrid Particle-Mesh Method for Viscous, Incompressible, Multiphase Flows Jie LIU, Seiichi KOSHIZUKA Yoshiaki OKA The University of Tokyo,

Robot Crowd Navigation using Predictive Position Fields in the Potential Function Framework Ninad Pradhan, Timothy Burg, and Stan Birchfield Electrical.

Smoothed Particle Hydrodynamics (SPH) Fluid dynamics The fluid is represented by a particle system Some particle properties are determined by taking an.

Artificial Intelligence Introductory Lecture Jennifer J. Burg Department of Mathematics and Computer Science.

Rate-based Data Propagation in Sensor Networks Gurdip Singh and Sandeep Pujar Computing and Information Sciences Sanjoy Das Electrical and Computer Engineering.

Force Fields and Numerical Solutions Christian Hedegaard Jensen - within Molecular Dynamics.

A Unified Lagrangian Approach to Solid-Fluid Animation Richard Keiser, Bart Adams, Dominique Gasser, Paolo Bazzi, Philip Dutré, Markus Gross.

8 th Grade Integers Natalie Menuau EDU Prof. R. Moroney Summer 2010.

Mobile Robot Navigation Using Fuzzy logic Controller

Simplified Smoothed Particle Hydrodynamics for Interactive Applications Zakiya Tamimi Richard McDaniel Based on work done at Siemens Corporate.

Detail-Preserving Fluid Control N. Th ű rey R. Keiser M. Pauly U. R ű de SCA 2006.

Geometry Group Summer 08 Series Toon Lenaerts, Bart Adams, and Philip Dutre Presented by Michael Su May

Adrian Treuille, Seth Cooper, Zoran Popović 2006 Walter Kerrebijn

Chapter 7: Trajectory Generation Faculty of Engineering - Mechanical Engineering Department ROBOTICS Outline: 1.

Catchwater The Game Interactive Particle-Based Fluid Simulation Modeling Water Flow Through Pipes Ken Brooks and Brian Clipp May 9, 2006.

Introduction: Lattice Boltzmann Method for Non-fluid Applications Ye Zhao.

Controlling Individual Agents in High-Density Crowd Simulation

Learning to Navigate Through Crowded Environments Peter Henry 1, Christian Vollmer 2, Brian Ferris 1, Dieter Fox 1 Tuesday, May 4, University of.

HEAT TRANSFER FINITE ELEMENT FORMULATION

Ｉｎｔｒｏｄｕｃｔｉｏｎ of Intelligent Agents

MA354 An Introduction to Math Models (more or less corresponding to 1.0 in your book)

Progress on Component-Based Subsurface Simulation I: Smooth Particle Hydrodynamics Bruce Palmer Pacific Northwest National Laboratory Richland, WA.

Behavior-based Multirobot Architectures. Why Behavior Based Control for Multi-Robot Teams? Multi-Robot control naturally grew out of single robot control.

Expectation-Maximization (EM) Algorithm & Monte Carlo Sampling for Inference and Approximation.

Computer Animation Rick Parent Computer Animation Algorithms and Techniques Behavioral Animation: Crowds.

Crowd Self-Organization, Streaming and Short Path Smoothing 學號：姓名：邱欣怡日期： 2007/1/2 Stylianou Soteris & Chrysanthou Yiorgos.

A Grasp-Based Motion Planning Algorithm for Character Animation M. Kalisiak, M. van de Panne Eurographics Workshop on Computer Animation & Simulation 2000.

Smoothed Particle Hydrodynamics Matthew Zhu CSCI 5551 — Fall 2015.

MA354 Math Modeling Introduction. Outline A. Three Course Objectives 1. Model literacy: understanding a typical model description 2. Model Analysis 3.

Simulating Crowds Simulating Dynamical Features of Escape Panic & Self-Organization Phenomena in Pedestrian Crowds Papers by Helbing.

Local Control Methods Global path planning

Material Point Method (MPM) Wednesday, 10/2/2002 Variational principle Particle discretization Grid interpolation.

Roslyn: A Tour Guide Robot Jared Rhizor, Timothy Sweet, Nishok Yadav Advisor: Dr. David Feil-Seifer Instructor: Dr. Sergiu Dascalu Department of Computer.

Crowds (and research in computer animation and games)

Computer Animation Algorithms and Techniques

STEREO VISION BASED MOBILE ROBOT NAVIGATION IN ROUGH TERRAIN

Crowd Simulation (INFOMCRWS) - Introduction to Crowd Simulation

Crowds (and research in computer animation and games)

Roland Geraerts and Mark Overmars CASA’08

Robot Motion Planning Project

(Thu) Computational Models of Intelligence Joon Shik Kim

(Fri) Computational Modeling of Intelligence Joon Shik Kim

NextGen STEM Teacher Preparation in WA State

Material Point Method (MPM)

Presentation transcript:

A Crowd Simulation Using Individual- Knowledge-Merge based Path Construction and Smoothed Particle Hydrodynamics Weerawat Tantisiriwat, Arisara Sumleeon and Pizzanu Kanongchaiyos Dept. of Computer Engineering, Faculty of Engineering, Chulalongkorn University, Thailand.

Outline Introduction Literature Review Objective Individual-Knowledge-Merge Method Conclusion & Future Works

Outline Introduction Literature Review Objective Individual-Knowledge-Merge Method Conclusion & Future Works

Introduction The current crowd simulation consist of 2 steps First : Prepare the global path construction to go to the destination. Second : Simulate the crowd locomotion along with the created path by using behavioral rules.

Outline Introduction Literature Review Objective Individual-Knowledge-Merge Method Conclusion & Future Works

Related Works(1/4) Autonomous pedestrians [Wei et al., 2005] Able to analyze the situation from the perceiving environment. х Unable to demonstrate natural crowd locomotion.

Related Works(2/4) Continuum Crowds [Treuille et al., 2006] Able to demonstrate unfixed-pattern of crowd locomotion. х Unable to analyze the situation from surrounding environment. х Unable to automatically find the destination.

Related Works(3/4) Continuum Crowds [Treuille et al., 2006] Able to generate the locomotion direction in the all position. Able to avoid the obstacle and another individual automatically. х Unable to generate potential if do not specify the destination.

Related Works(4/4) The results : Interactive time simulation. Natural phenomena locomotion demonstration. The problems : Unable to simulate crowd behavior for finding the destination in unknown environment. Unable to construct the path if do not use the global map knowledge.

Outline Introduction Literature Review Objective Individual-Knowledge-Merge Method Conclusion & Future Works

Objective To simulate crowd behavior for finding the destination in the unknown environment. To simulate unfixed-pattern of crowd locomotion.

Outline Introduction Literature Review Objective Individual-Knowledge-Merge Method Conclusion & Future Works

Implementation

Individual-Knowledge-Merge(1/9) This method is used to simulate crowd behavior and crowd locomotion for finding the destination in unknown environment by using local map knowledge. Consist of : - Perception - Recognition - Decision - Locomotion

Individual-Knowledge-Merge(2/9) Perception To perceive the data in the environment by shooting a ray. - Vision - Communication

Individual-Knowledge-Merge(3/9) Recognition To create local map knowledge by recognizing from perception.

Individual-Knowledge-Merge(4/9) Decision To select a appropriate path from generated potential to go the destination. Case 1 : The destination is in the local map knowledge. Case 2 : The destination does not be in the local map knowledge.

Individual-Knowledge-Merge(5/9) Decision : The destination is in the map = Distance = Density = Convenience

Individual-Knowledge-Merge(6/9) Decision : The destination does not be in the map The connection area is became a minor destination

Individual-Knowledge-Merge(7/9) Locomotion To calculate next position by using computational fluid dynamics. Smooth Particle Hydrodynamics SPHs is an interpolation method that approximates the value of a continuous field quantity and its derivative by using discrete sample points. {

Individual-Knowledge-Merge(8/9) Locomotion Pressure forceExternal body forceViscous force = Potential force field

Individual-Knowledge-Merge(9/9) Locomotion

Outline Introduction Literature Review Objective Individual-Knowledge-Merge Method Conclusion & Future Works

Conclusion This system can use for crowd simulation by Able to find the destination in the unknown environment automatically. Able to demonstrate unfixed-pattern of crowd locomotion. Future Works Improve the behavioral model. Improve the decision factors.