Advancing the Layered Approach to Agent-Based Crowd Simulation

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Advancing the Layered Approach to Agent-Based Crowd Simulation

Full text

Pdf (826 KB)

Source

Workshop on Parallel and Distributed Simulation archive
Proceedings of the 22nd Workshop on Principles of Advanced and Distributed Simulation table of contents

Pages 185-192

Year of Publication: 2008

ISBN ~ ISSN:1087-4097 , 978-0-7695-3159-5

Authors

Bikramjit Banerjee
Ahmed Abukmail
Landon Kraemer

Publisher

IEEE Computer Society Washington, DC, USA

Bibliometrics

Downloads (6 Weeks): 20, Downloads (12 Months): 105, Citation Count: 0

Additional Information:

abstract references index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	10.1109/PADS.2008.13

ABSTRACT

We adapt a scalable layered intelligence technique from the game industry, for agent-based crowd simulation. We extend this approach for planned movements, pursuance of assignable goals, and avoidance of dynamically introduced obstacles/threats, while keeping the system scalable with the number of agents. We exploit parallel processing for expediting the pre-processing step that generates the path-plans offline. We demonstrate the various behaviors in hall-evacuation scenario, and experimentally establish the scalability of the frame-rates with increasing number of agents.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	S. Bandini, M. L. Federici, S. Manzoni, and G. Vizzari. Parallel Computing Technologies, chapter Pedestrian and Crowd Dynamics Simulation: Testing SCA on Paradigmatic Cases of Emerging Coordination in Negative Interaction Conditions, pages 360-369. Springer, 2007.
	2	Adriana Braun , Soraia R. Musse , Luiz P. L. de Oliveira , Bardo E. J. Bodmann, Modeling Individual Behaviors in Crowd Simulation, Proceedings of the 16th International Conference on Computer Animation and Social Agents (CASA 2003), p.143, May 08-09, 2003
	3	M. Fukui and Y. Ishibashi. self-organized phase transitions in CA-models for pedestrians. J. Phys. Soc. Japan, pages 2861-2863, 1999.
	4	Bartlomiej Gudowski , Jaroslaw Was, Some Criteria of Making Decisions in Pedestrian Evacuation Algorithms, Proceedings of the 6th International Conference on Computer Information Systems and Industrial Management Applications, p.93-96, June 28-30, 2007 [doi>10.1109/CISIM.2007.61]
	5	D. Helbing and P. Molnar. Social force model for pedestrian dynamics. Physical Review E, 51:42-82, 1995.
	6	A. Helleboogh, T. Holvoet, D. Weyns, and Y. Berbers. Extending time management support for multi-agent systems. In P. Davidsson and et. al., editors, MABS 2004, LNAI 3415, pages 37-48, 2005.
	7	K. Miyashita. Asap: Agent-based simulator for amusement park - toward eluding social congestions through ubiquitous scheduling. In P. Davidsson and et. al., editors, MABS 2004, LNAI 3415, pages 195-209, 2005.
	8	X. Pan, C. Han, K. Dauber, and K. Law. A multi-agent based framework for simulating human and social behaviors during emergency evacuations. In Social Intelligence Design, Stanford University, March 2005.
	9	Craig W. Reynolds, Flocks, herds and schools: A distributed behavioral model, Proceedings of the 14th annual conference on Computer graphics and interactive techniques, p.25-34, August 1987
	10	L. E. Sucar. Advances in Probabilistic Graphical Models, volume 214, chapter Parallel Markov Decision Processes, pages 295-309. Springer, 2007.
	11	M. Sung, M. Gleicher, and S. Chenney. Scalable behaviors for crowd simulation. Comput. Graph. Forum, 23(3):519- 528, 2004.
	12	Richard S. Sutton , Andrew G. Barto, Introduction to Reinforcement Learning, MIT Press, Cambridge, MA, 1998
	13	D. Torii, T. Ishida, S. Bonneaud, and A. Drogoul. Layering social interaction scenarios on environmental simulations. In P. Davidsson and et. al., editors, MABS 2004, LNAI 3415, pages 78-88, 2005.
	14	P. Tozour. AI Game Programming Wisdom, volume 2, chapter Using Spatial Database for Runtime Spatial Analysis, pages 381-390. Charles River Media, 2004.
	15	B. Ulicny and D. Thalmann. Towards interactive real-time crowd behavior simulation. Computer Graphics Forum, 21(4), 2002.
	16	F. Wang, S. J. Turner, and L. Wang. Agent communication in distributed simulations. In P. Davidsson and et. al., editors, MABS 2004, LNAI 3415, pages 11-24, 2005.