Crowds of moving objects: Navigation planning and simulation

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2007, Pages 3062-3067

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

^a CAMPUS DE BEAULIEU   (France)

^b EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; NAVIGATION SYSTEMS; REAL TIME SYSTEMS; ROBUSTNESS (CONTROL SYSTEMS);

INTERACTIVE NAVIGATION PLANNING; NAVIGATION GRAPH; NAVIGATION QUERIES; REAL-TIME SIMULATION;

MOTION ESTIMATION;

EID: 36349027538     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.2007.363937     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 card 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 Simeon. 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 SIGGRAPH/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. Bohl in. Path planning in practice; lazy evaluation on a multi-resolution 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.