Real-time navigation of independent agents using adaptive roadmaps

Proceedings of the ACM Symposium on Virtual Reality Software and Technology, VRST

Volumn , Issue , 2007, Pages 99-107

  Sud, Avneesh ^a   Gayle, Russell ^a   Andersen, Erik ^a   Guy, Stephen ^a   Lin, Ming ^a   Manocha, Dinesh ^a  

^a Brooks Computer Science Building   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DYNAMIC ENVIRONMENTS; DYNAMICS SIMULATOR; GLOBAL PATH PLANNING; HUMAN AGENT; INDEPENDENT AGENTS; INTERACTION FORCES; MULTIPLE AGENTS; NOVEL ALGORITHM; OUTDOOR SCENES; REAL-TIME NAVIGATION; ROAD-MAPS; ROADMAP;

ALGORITHMS; COLLISION AVOIDANCE; NAVIGATION; VIRTUAL REALITY;

SOFTWARE AGENTS;

EID: 79960002943     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1315184.1315201     Document Type: Conference Paper

References (38)

1. ASHIDA, K., LEE, S. J., ALLBECK, J., SUN, H., BADLER, N., AND METAXAS, D. 2001. Pedestrians: Creating agent behaviors through statistical analysis of observation data. Proc. Computer Animation.
2. BAYAZIT, O. B., LIEN, J.-M., AND AMATO, N. M. 2002. Better group behaviors in complex environments with global roadmaps. Int. Conf. on the Sim. and Syn. of Living Sys. (Alife).
3. BON, G. L. 1895. The Crowd: A Study of the Popular Mind. Reprint available from Dover Publications.
4. CORDEIRO, O. C., BRAUN, A., SILVERIA, C. B., MUSSE, S. R., AND CAVALHEIRO, G. G. 2005. Concurrency on social forces simulation model. First International Workshop on Crowd Simulation.
5. FUNGE, J., TU, X., AND TERZOPOULOS, D. 1999. Cognitive modeling: Knowledge, reasoning and planning for intelligent characters. Proc. of ACM SIGGRAPH.
6. GARAERTS, R., AND OVERMARS, M. H. 2007. The corridor map method: Real-time high-quality path planning. In ICRA, 1023-1028.
7. GAYLE, R., LIN, M., AND MANOCHA, D. 2005. Constraint based motion planning of deformable robots. IEEE Conf. on Robotics and Automation.
8. GAYLE, R., SUD, A., LIN, M., AND MANOCHA, D. 2007. Reactive deformation roadmaps: Motion planning of multiple robots in dynamic environments. In Proc IEEE International Conference on Intelligent Robots and Systems.
9. HELBING, D., BUZNA, L., AND WERNER, T. 2003. Self-organized pedestrian crowd dynamics and design solutions. Traffic Forum 12.
10. HELBING, D., BUZNA, L., JOHANSSON, A., AND WERNER, T. 2005. Self-organized pedestrian crowd dynamics: experiments, simulations and design solutions. Transportation science, 1-24.
11. HOOGENDOORN, S. P., LUDING, S., BOVY, P., SCHRECKLENBERG, M., AND WOLF, D. 2000. Traffic and Granular Flow. Springer.
12. JAKOBSEN, T. 2001. Advanced character physics. In Game Developer's Conference.
13. KAMPHUIS, A., AND OVERMARS, M. 2004. Finding paths for coherent groups using clearance. Proc. of ACM SIGGRAPH / Eurographics Symposium on Computer Animation.
14. KHATIB, O. 1986. Real-time obstable avoidance for manipulators and mobile robots. IJRR 5, 1, 90-98.
15. LAMARCHE, F., AND DONIKIAN, S. 2004. Crowd of virtual humans: a new approach for real-time navigation in complex and structured environments. Computer Graphics Forum 23, 3 (Sept).
16. LAVALLE, S. M. 2006. Planning Algorithms. Cambridge University Press (also available at http://msl.cs.uiuc.edu/planning/).
17. LERNER, A., CHRYSANTHOU, Y., AND LISCHINSKI, D. 2007. Crowds by example. Computer Graphics Forum (Proceedings of Eurographics) 26, 3.
18. LI, Y., AND GUPTA, K. 2007. Motion planning of multiple agents in virtual environments on parallel architectures. In ICRA, 1009-1014.
19. LOSCOS, C., MARCHAL, D., AND MEYER, A. 2003. Intuitive crowd behaviour in dense urban environments using local laws. Theory and Practice of Computer Graphics (TPCG'03).
20. MUSSE, S. R., AND THALMANN, D. 1997. A model of human crowd behavior: Group inter-relationship and collision detection analysis. Computer Animation and Simulation.
21. PELECHANO, N., O'BRIEN, K., SILVERMAN, B., AND BADLER, N. 2005. Crowd simulation incorporating agent psychological models, roles and communication. First International Workshop on Crowd Simulation.
22. PETTRE, J., LAUMOND, J.-P., AND THALMANN, D. 2005. A navigation graph for real-time crowd animation on multilayered and uneven terrain. First International Workshop on Crowd Simulation.
23. QUINLAN, S., AND KHATIB, O. 1993. Elastic bands: Connecting path planning and control. Proc. of IEEE Conf. on Robotics and Automation.
24. REYNOLDS, C. W. 1987. Flocks, herds, and schools: A distributed behavioral model. Comput. Graph. 21, 4, 25-34. Proc. SIGGRAPH '87.
25. REYNOLDS, C. 2006. Big fast crowds on ps3. In sandbox '06: Proceedings of the 2006 ACM SIGGRAPH symposium on Videogames, ACM Press, New York, NY, USA, 113-121.
26. RODRIGUEZ, S., LIEN, J.-M., AND AMATO, N. M. 2006. Planning motion in completely deformable environments. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA) (May).
27. SCHRECKKENBERG, M., AND SHARMA, S. D. 2001. Pedestrian and Evacuation Dynamics. Springer.
28. SHAO, W., AND TERZOPOULOS, D. 2005. Autonomous pedestrians. In SCA '05: Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation, ACM Press, New York, NY, USA, 19-28.
29. SUD, A., GOVINDARAJU, N., GAYLE, R., AND MANOCHA, D. 2006. Interactive 3d distance field computation using linear factorization. In Proc. ACM Symposium on Interactive 3D Graphics and Games, 117-124.
30. SUD, A., ANDERSEN, E., CURTIS, S., LIN, M., AND MANOCHA, D. 2007. Realtime path planning for virtual agents in dynamic environments. Proc. of IEEE VR.
31. SUGIYAMA, Y., NAKAYAMA, A., AND HASEBE, K. 2001. 2-dimensional optimal velocity models for granular flows. In Pedestrian and Evacuation Dynamics, 155-160.
32. SUNG, M., GLEICHER, M., AND CHENNEY, S. 2004. Scalable behaviors for crowd simulation. Computer Graphics Forum 23, 3 (Sept).
33. SUNG, M., KOVAR, L., AND GLEICHER, M. 2005. Fast and accurate goal-directed motion synthesis for crowds. Proc. of SCA 2005, 291-300.
34. THALMANN, D., O'SULLIVAN, C., CIECHOMSKI, P., AND DOBBYN, S. 2006. Populating Virtual Environments with Crowds. Eurographics 2006 Tutorial Notes. TREUILLE, A., COOPER, S., AND POPOVIC, Z. 2006. Continuum crowds. Proc. of ACM SIGGRAPH.
35. TU, X., AND TERZOPOULOS, D. Artificial fishes: Physics, locomotion, perception, behavior. In Proceedings of SIGGRAPH '94, A. Glassner, Ed., 43-50.
36. VERLET, L 1967. Computer experiments on classical fluids. I. Thermodynamical properties of Lennard-Jones molecules. Phys. Rev., 159, 98-103.
37. YANG, Y., AND BROCK, O. 2006. Elastic roadmaps: Globally task-consistent motion for autonomous mobile manipulation. Proceedings of Robotics: Science and Systems (August).
38. ZUCKER, M., KUFFNER, J., AND BRANICKY, M. 2007. Multipartite rrts for rapid replanning in dynamic environments. Proc. IEEE Int. Conf. on Robotics and Automation.