Crowds of moving objects: Navigation planning and simulation

ACM SIGGRAPH 2008 Classes

Volumn , Issue , 2008, Pages 54-

  Pettré, Julien ^a   Grillon, Helena ^b   Thalmann, Daniel ^a  

^a EPFL   (Switzerland)

^b CAMPUS DE BEAULIEU   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ENVIRONMENT GEOMETRIES; MOVING OBJECTS; NAVIGATION PLANNING; PLANNED NAVIGATIONS; REAL-TIME SIMULATIONS; SOLUTION PATHS; VIRTUAL ENVIRONMENTS;

NAVIGATION;

VIRTUAL REALITY;

EID: 63849178652     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1401132.1401205     Document Type: Conference Paper

References (21)

1. J.-C. Latombe. Robot Motion Planning. Boston: Kluwer Academic Publishers, 1991.
2. Jean-Paul P. Laumond. Robot Motion Planning and Control. Springer- Verlag New York, Inc., Secaucus, NJ, USA, 1998.
3. S. M. LaValle. Planning Algorithms. Cambridge University Press, Cambridge, U.K., 2006. Available at http://planning.cs.uiuc.edu/.
4. Xuejun Sheng. Motion planning for computer animation and virtual reality applications. CA, 00:56, 1995.
5. O. Khatib. Real-time obstacle avoidance for manipulators and mobile robots. International Journal of Robotics Research, 5(1):90-98, 1986.
6. Parris K. Egbert and Scott H. Winkler. Collision-free object movement using vector fields. IEEE Computer Graphics and Applications, 16(4):18-24, 1996.
7. Tomas Lozano-Perez. Spatial planning: A configuration space approach. IEEE Transactions on Computers, 32(2): 108-120, 1983.
8. L. Kavraki, P. Svestka, J.-C. Latombe, and M. Overmars. Probabilistic roadmaps for path planning in high-dimensional configuration spaces. Proceedings of IEEE Transactions on Robotics and Automation, pages 566-580, 1996.
9. James Kuffner and Steven LaValle. Rrt-connect: An efficient approach to single-query path planning. In IEEE International Conference on Robotics and Automation, 2000.
10. M.G. Choi, J. Lee, and S.Y. Shin. Planning biped locomotion using motion capture data and probabilistic roadmaps. SIGGRAPH'03: ACM Transactions on Graphics, 22(2): 182-203, 2003.
11. Julien Pettré, Jean Paul Laumond, and Thierry Siméon. A 2-stages locomotion planner for digital actors. SCA'03: Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pages 258-264, 2003.
12. A. Kamphuis and M.H. Overmars. Finding paths for coherent groups using clearance. SCA'04: Proceedings of the ACM SIG- GRAPH/Eurographics Symposium on Computer Animation, pages 19-28, 2004.
13. M. Sung, L. Kovar, and M. Gleicher. Fast and accurate goal-directed motion synthesis for crowds. SCA'05: Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pages 291-300, 2005.
14. Steve Rabin. AI Game Programming Wisdom. Charles River Media, Inc., Rockland, MA, USA, 2002.
15. James Kuffner. Goal-directed navigation for animated characters using real-time path planning and control. CAPTECH, pages 171-186, 1998.
16. R. Bohlin. Path planning in practice; lazy evaluation on a multiresolution grid. In Proceedings IEEE/RSJ International Conference on Intelligent Robots and Systems, 2001.
17. W. Shao and D. Terzopoulos. Autonomous pedestrians. SCA'05: Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pages 19-28, 2005.
18. F. Lamarche and S. Donikian. Crowds of virtual humans : a new approach for real time navigation in complex and structured environments. Eurographics '04: Computer Graphics Forum, 23(3): 509-518, September 2004.
19. S. J. Fortune. Voronoi diagrams and delaunay triangulations. CRC Handbook of Discrete and Computational Geometry, pages 377-388, 1997.
20. Julien Pettré, Pablo de Heras Ciechomski, Jonathan Maïm, Barbara Yersin, Jean-Paul Laumond, and Daniel Thalmann. Real-time navigating crowds: scalable simulation and rendering: Research articles. Comput. Animat. Virtual Worlds, 17(3-4):445-455, 2006.
21. C. W. Reynolds. Steering behaviors for autonomous characters. Proc. of Game Developers Conference, pages 763-782, 1999.