Title :

Interactive Multi-Agent and Crowd Simulation

Speaker :

Prof. Dinesh Manocha

Department of Computer Science

University of North Carolina at Chapel Hill

Venue :

Room 215, William M. W. Mong Engineering Building, CUHK

Date :

Apr 8, 2010, Thursday
2:30 PM - 3:30 PM

Abstract :

Modeling of multiple agents and crowd-like behaviors has been widely studied in virtual reality, robotics, computer animation, psychology, social sciences, and civil and traffic engineering. Realistic visual simulation of many avatars requires modeling of group behaviors, pedestrian dynamics, motion synthesis, and graphical rendering. In this talk, we give an overview of the work related to multi-agent and crowd simulation at UNC Chapel Hill. This includes new algorithms for local collision avoidance based on reciprocal velocity obstacles, automatic generation of emerging behaviors using composite agents or proxies, directing crowd simulation using navigation functions, data-driven crowd simulation, and new parallel algorithms that can exploit the capabilities of upcoming multi-core and many-core processors and can handle up to 200K agents at interactive rates. In addition to simulation virtual agents for gaming and VR applications, we also apply these algorithms to generate smooth, collision-free paths for robots and highlight their results on the Roomba platforms. We demonstrate the application of crowd simulation to evacuation planning, urban simulations, traffic engineering and online virtual worlds such as SecondLife. We also validate their performance by comparing with the trajectories of human walking motion, and comparing to videos of crowd motion.

Biography :

Dr. Dinesh Manocha is currently the Phi Delta Theta/Mason Distinguished Professor of Computer Science at the University of North Carolina at Chapel Hill. He has received many awards Alfred P. Sloan Fellowship, NSF Career Award, Office of Naval Research Young Investigator Award, Honda Research Initiation Award, Hettleman Prize for Scholarly Achievement. Along with his students, Manocha has also received 12 best paper & panel awards at the leading conferences on graphics, geometric modeling, visualization, multimedia and high-performance computing. He is an ACM Fellow.

Dr. Manocha has published more than 280 papers in the leading conferences and journals on computer graphics, geometric computing, robotics, and databases. He has also served as a program committee member and program chair for more than 75 conferences in these areas, and editorial boards of eleven leading journals. Some of the software systems related to collision detection, GPU-based algorithms and geometric computing developed by his group have been downloaded by more than 100,000 users and are widely used in the industry. He has supervised 18 Ph.D. Dissertations.

    **************************************** ALL ARE WELCOME ****************************************

Enquiries: Ms. Winnie Wong or Prof. Wen J. Li, Department of Mechanical and Automation Engineering, CUHK at 2609 8337. *MAE Series (2009-10) is contained in the World-Wide Web home page at http://www3.mae.cuhk.edu.hk/maeseminars.php#mae.