Real-time path planning and navigation for multi-agent and crowd simulations

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5277 LNCS, Issue , 2008, Pages 23-32

  Lin, Ming C ^a   Sud, Avneesh ^a,b   Van Den Berg, Jur ^a   Gayle, Russell ^a   Curtis, Sean ^a   Yeh, Hengchin ^a   Guy, Stephen ^a   Andersen, Eric ^a,c   Patil, Sachin ^a   Sewall, Jason ^a   Manocha, Dinesh ^a  

^a Brooks Computer Science Building   (United States)

^b MICROSOFT   (United States)

^c UNIVERSITY OF WASHINGTON   (United States)

Author keywords

Agent based simulation; Roadmaps; Velocity obstacles

Indexed keywords

COMPUTER GAMES; MULTI AGENT SYSTEMS; REAL TIME SYSTEMS; SIMULATION PLATFORM; THREE DIMENSIONAL COMPUTER GRAPHICS;

AGENT BASED SIMULATION; CROWD SIMULATION; DYNAMIC ENVIRONMENTS; MULTI AGENT; REAL TIME PATH PLANNING; REAL-TIME CROWD SIMULATION; ROAD-MAPS; VELOCITY OBSTACLES;

AUTONOMOUS AGENTS;

EID: 58049086224     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-89220-5_3     Document Type: Conference Paper

References (47)

1. Ashida, K., Lee, S.J., Allbeck, J., Sun, H., Badler, N., Metaxas, D.: Pedestrians: Creating agent behaviors through statistical analysis of observation data. in: Proc. Computer Animation (2001)
2. Bayazit, O.B., Lien, J.-M., Amato, N.M.: Better group behaviors in complex environments with global roadmaps. in: int. Conf. on the Sim. and Syn. of Living Sys. (Alife), pp. 362-370 (2002)
3. Le Bon, G.: The Crowd: A Study of the Popular Mind. Dover Publications (1895)
4. Cordeiro, O.C., Braun, A., Silveria, C.B., Musse, S.R., Cavalheiro, G.G.: Concurrency on social forces simulation model. In: First international Workshop on Crowd Simulation (2005)
5. Ferguson, D., Kalra, N., Stentz, A.: Replanning with RRTs. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA) (May 2006)
6. Funge, J., Tu, X., Terzopoulos, D.: Cognitive modeling: Knowledge, reasoning and planning for intelligent characters. In: Proc. of ACM SIGGRAPH, pp. 29-38 (1999)
7. Garaerts, R., Overmars, M.H.: The corridor map method: Real-time high-quality path planning. In: ICRA, Roma, Italy, pp. 1023-1028 (2007)
8. Gayle, R., Sud, A., Lin, M., Manocha, D.: Reactive deformation roadmaps: Motion planning of multiple robots in dynamic environments. In: Proc IEEE international Conference on intelligent Robots and Systems (2007)
9. Helbing, D., Buzna, L., Werner, T.: Self-organized pedestrian crowd dynamics and design solutions. Traffic Forum 12 (2003)
10. Hsu, D., Kindel, R., Latombe, J.-C., Rock, S.: Randomized kinodynamic motion planning with moving obstacles. International Journal of Robotics Research (2002)
11. Jaillet, L., Simeon, T.: A PRM-based motion planning for dynamically changing environments. In: Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IR0S) (2004)
12. Kallmann, M., Mataric, M.: Motion planning using dynamic roadmaps. In: Proceedings of the IEEE Conference on Robotics and Automation (ICRA) (April 2004)
13. Kamphuis, A., Overmars, M.: Finding paths for coherent groups using clearance. In: Proc. of ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pp. 19-28 (2004)
14. Khatib, O.: Real-time obstable avoidance for manipulators and mobile robots. IJRR, 5(1), 90-98 (1986)
15. Koenig, S., Likhachev, M.: Improved fast replanning for robot navigation in unknown terrain. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA) (May 2002)
16. Lamarche, F., Donikian, S.: Crowd of virtual humans: a new approach for real time navigation in complex and structured environments. Computer Graphics Forum 23(3), 509-518 (2004)
17. Latombe, J.C.: Robot Motion Planning. Kluwer Academic Publishers, Dordrecht (1991)
18. LaValle, S.M.: Planning Algorithms. Cambridge University Press, Cambridge (2006), http://msl.cs.uiuc.edu/planing/
19. La Valle, S., Kuffner, J.: Randomized kinodynamic planning. International Journal of Robotics Research (2001)
20. Leven, P., Hutchinson, S.: Toward real-time path planning in changing environments. In: Proceedings of the fourth International Workshop on the Algorithmic Foundations of Robotics (WAFR.) (2000)
21. Li, Y., Gupta, K.: Motion planning of multiple agents in virtual environments on parallel architectures. In: ICRA, Roma, Italy, pp. 1009-1014 (2007)
22. Loscos, C., Marchal, D., Meyer, A.: Intuitive crowd behaviour in dense urban environments using local laws. In: Theory and Practice of Computer Graphics (TPCG 2003), pp. 122-129 (2003)
23. MASSIVE (2006), http://www.massivesoftware.com
24. Musse, S.R., Thalmann, D.: A model of human crowd behavior: Group interrelationship and collision detection analysis. In: Computer Animation and Simulation, pp. 39-51 (1997)
25. Pelechano, N., Allbeck, J., Badler, N.: Controlling individual agents in high-density crowd simulation. In: Proc. of ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA) (2007)
26. Pelechano, N., O'Brien, K., Silverman, B., Badler, N.: Crowd simulation incorporating agent psychological models, roles and communication. In: First International Workshop on Crowd Simulation (2005)
27. Pettre, J., Laumond, J.-P., Thalmann, D.: A navigation graph for real-time crowd animation on multilayered and uneven terrain. In: First International Workshop on Crowd Simulation (2005)
28. Petty, S., Fraichard, T.: Safe motion planning in dynamic environments. In: Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, pp. 3726-3731 (2005)
29. Quinlan, S., Khatib, O.: Elastic bands: Connecting path planning and control. In: Proc. of IEEE Conf. on Robotics and Automation (1993)
30. Reynolds, C.: Big fast crowds on ps3. In: Sandbox 2006: Proceedings of the 2006 ACM SIGGRAPH symposium on Videogames, pp. 113-121. ACM Press, New York (2006)
31. Reynolds, C.W.: Flocks, herds, and schools: A distributed behavioral model. In: SIGGRAPH 1987 Proceedings, vol. 21, pp. 25-34 (1987)
32. Schreckenberg, M., Sharma, S.D.: Pedestrian and Evacuation Dynamics. Springer, Heidelberg (2001)
33. Shao, W., Terzopoulos, D.: Autonomous pedestrians. In: SCA 2005: Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation, pp. 19-28. ACM Press, New York (2005)
34. Simeon, T., Leroy, S., Laumond, J.: Path coordination for multiple mobile robots: a geometric algorithm. In: Proc. of IJCAI (1999)
35. * algorithm for real-time replanning. In: Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI) (1995)
36. Still, G.: Crowd Dynamics. PhD thesis, University of Warwik, UK, Ph.D. Thesis (2000)
37. Sud, A., Andersen, E., Curtis, S., Lin, M., Manocha, D.: Real-time path planning for virtual agents in dynamic environments. In: Proc. of IEEE VR, pp. 91-98 (2007)
38. Sud, A., Gayle, R., Andersen, E., Guy, S., Lin, M., Manocha, D.: Real-time navigation of independent agents using adaptive roadmaps. In: Proc. of ACM VRST (2007)
39. Sung, M., Gleicher, M., Chenney, S.: Scalable behaviors for crowd simulation. Computer Graphics Forum 3, 519-528 (2004)
40. Sung, M., Kovar, L., Gleicher, M.: Fast and accurate goal-directed motion synthesis for crowds. In: Proc. of SCA 2005, pp. 291-300 (2005)
41. Thalmann, D., O'Sullivan, C., Ciechomski, P., Dobbyn, S.: Populating Virtual Environments with Crowds. In: Eurographics 2006 Tutorial Notes (2006)
42. Treuille, A., Cooper, S., Popovic, Z.: Continuum crowds. In: Proc. of ACM SIG-GRAPH, pp. 1160-1168 (2006)
43. Tu, X., Terzopoulos, D.: Artificial fishes: Physics, locomotion, perception, behavior. In: Glassner, A. (ed.) Proceedings of S1GGRAPH 1994, pp. 43-50 (1994)
44. van den Berg, J., Patil, S., Seawall. J., Manocha, D., Lin. M.: Interactive navigation of individual agents in crowded environments. In: Proc. of ACM Symposium on Interactive 3D Graphics and Games (2008)
45. Warren, C.W.: Multiple path coordination using artificial potential fields. In: Proc. of IEEE Conf. on Robotics and Automation, pp. 500-505 (1990)
46. Yang, Y., Brock, O.: Elastic roadmaps: Globally task-consistent motion for autonomous mobile manipulation. In: Proceedings of Robotics: Science and Systems (August 2006)
47. Zucker, M., Kuffner, J., Branicky, M.: Multipartite rrts for rapid replanning in dynamic environments. In: Proc. IEEE Int. Conf. on Robotics and Automation (2007)