A rule-based motion planning for crowd simulation

2009 International Conference on CyberWorlds, CW '09

Volumn , Issue , 2009, Pages 88-95

  Xiong, Muzhou ^a   Lees, Michael ^a   Cai, Wentong ^a   Zhou, Suiping ^a   Low, Malcolm Yoke Hean ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

AGENT BASED; COLLISION RESPONSE; CROWD SIMULATION; EXISTING METHOD; EXPECTED TIME; RULE BASED; SAMPLING PROCEDURES; SET OF RULES;

COLLISION AVOIDANCE; MOTION PLANNING;

NAVIGATION;

EID: 72349091362     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CW.2009.32     Document Type: Conference Paper

References (19)

1. N. Pelechano, J. Allbeck, and N. I. Badler, Virtual Crowds: Methods, Simulation, and Control. Morgan & Claypool Publishers, 2008.
2. A. Treuille, S. Cooper, and Z. Popović, "Continuum crowds," in Proceedings of ACM SIGGRAPH, 2006, pp. 1160-1168.
3. R. Hughes, "A continuum theory for the flow of pedestrians," Trasnsportation Research PartB, vol. 36, no. 6, pp. 507-535, 2002.
4. Q. H. Nguyen, F. D. McKenzie, and M. D. Petty, "Crowd behavior cognitive model architecture design," in Proceedings of the 2005 Behavior Representation in Modeling and Simulation (BRIMS) Conference, Universal City, CA, 2005, pp. 55-64.
5. N. Pelechano, K. O'Brien, B. Silverman, and N. Badler, "Crowd simulation incorporating agent psychological models, roles and communication," in Proceedings of the First International Workshop on Crowd Simulation, EPFL, Lausanne-Switzerland, November 2005.
6. R. Gayle, A. Sud, M. Lin, and D. Manocha, "Reactive deforming roadmaps: Motion planning of multiple robots in dynamic environments," Int. Journal of Robotics Research, vol. 21, no. 3, pp. 233-255, 2002.
7. L. Jaillet and T. Simeon, "A PRM-based motion planner for dynamically changing environments," in Proceedings of IEEE/RSJ Int. Conference on Intellegent Robots and Systems, 2004, pp. 1606-1611.
8. A. Sud, E. Andersen, S. Curtis, M. Lin, and D. Manocha, "Real-time path planning for virtual agents in dynamic environments," in Proceedings of IEEE Virtual Reality, 2007, pp. 91-98.
9. Y. Li and K. Gupta, "Motion planning of multiple agents in virtual environments on parallel architectures," in Proceedings of IEEE International Conference on Robotics and Automation, 2007, pp. 1009-1014.
10. J. van den Berg, S. Patil, J. Sewall, D. Manocha, and M. Lin, "Interactive navigation of individual agents in crowded environments," in Proceedings of Symposium on Interactive 3D Graphics and Games (I3D'08), 2008, pp. 139-147.
11. F. Feurtey, "Simulation the collision avoidance behavior of pedestrians," Master's thesis, University of Tokyo, 2000.
12. J. van den Berg and M. Overmars, "Planning time-minimal safe paths amidst unpredictably moving obstacles," Int. Journal on Robotics Research, vol. 27, no. 11-12, pp. 1274-1294, 2008.
13. D. Hsu, R. Kindel, J.-C. Latombe, and S. Rock, "Randomized kinodynamic motion planning with moving obstacles," International Journal of Robotics Research, vol. 21, no. 3, pp. 233-255, 2002.
14. P. Fiorini and Z. Shiller, "Motion planning in dynamic environments using velocity obstacles," International Journal of Robotics Research, vol. 17, no. 7, pp. 23-33, 1998.
15. K. Boris and P. Erwin, "Reflective navigation: Individual behaviors and group behaviors," in Proceedings of 2004 IEEE International Conference on Robotics and Automation, 2004, pp. 4172-4177.
16. Y. Abe and M. Yoshiki, "Collision avoidance method for multiple autonomous mobile agents by implicit cooperation," in Proceedings of 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2001, pp. 1207-1212.
17. J. van den Berg, M. Lin, and D. Manocha, "Reciprocal velocity obstacles for real-time multi-agent navigation," in Proceedings of IEEE International conference on robotics and Automation, 2008, pp. 1928-1935.
18. N. Pelechano, J. Allbeck, and N. Badler, "Controlling individual agents in high-density crowd simulation," in ACM SIG-GRAPH / Eurographics Symposium on Computer Animation (SCA'07), 2007, pp. 99-108.
19. http://www.cs.unc.edu/~geom/RVO/Library/.