TopoPlan: A topological path planner for real time human navigation under floor and ceiling constraints

Computer Graphics Forum

Volumn 28, Issue 2, 2009, Pages 649-658

  Lamarche, F ^a  

^a UNIVERSITÉ DE RENNES 1   (France)

Author keywords

Humanoid animation; Path planning; Spatial subdivision

Indexed keywords

ANIMATION; CEILINGS; FLOORS; MESH GENERATION; MOTION PLANNING; TOPOLOGY; VIRTUAL REALITY; COMPUTER GRAPHICS;

ADAPTATION PROCESS; ENVIRONMENTAL CONSTRAINTS; GENERATION PROCESS; HUMANOID ANIMATION; REAL-TIME ANIMATIONS; SPATIAL SUBDIVISION; STATIC ENVIRONMENT; TRAJECTORY OPTIMIZATION; COMPUTATION COSTS;

ROBOT PROGRAMMING;

EID: 63049116636     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2009.01405.x     Document Type: Article

References (33)

1. Arikan O., Chenney S., Forsyth D. A. : Efficient multi-agent path planning. In Computer Animation and Simulation 01 (2001).
2. Bayazit O. B., Lien J.-M., Amato N. M. : Roadmap-based flocking for complex environments. In Pacific Conference on Computer Graphics and Applications (2002 pp. 104 113.
3. Bandi S., Thalmann D. : Space discretization for efficient human navigation. Computer Graphics Forum 17, 3 (1998 195 206.
4. Boissonnat J. D., Yvinec M. : Algorithmic Geometry. Cambridge University Press, 1998.
5. Choi M. G., Lee J., Shin S. Y. : Planning biped locomotion using motion capture data and probabilistic roadmaps. ACM Transactions on Graphics 22, 2 (2003 182 203.
6. Hoff Iii K. E., Keyser J., Lin M., Manocha D., Culver T. : Fast computation of generalized voronoi diagrams using graphics hardware. Computer Graphics 33 1999 277 286.
7. Hart P., Nilsson N. J., Raphael B. : A formal basis for the heuristic determination of minimum cost paths. IEEE Transactions on Systems Science and Cybernetics 2 1968 100 107.
8. Kallmann M., Bieri H., Thalmann D. : Fully dynamic constrained delaunay triangulations. Geometric Modelling for Scientific Visualization (2003).
9. Kavraki L., Kolountzakis M., Latombe J. : Analysis of probabilistic roadmaps for path planning. In IEEE Int. Conf. on Robotics and Automation (1996).
10. Kuffner J. J., LaValle S. M. : Rrt-connect: An efficient approach to single-query path planning. In IEEE Int. Conf. on Robotics and Automation (2000).
11. Kulpa R., Multon F. : Fast inverse kinematics and kinetics solver for human-like figures. In IEEE-RAS Int. Conf. on Humanoid Robots (2005).
12. Kulpa R., Multon F., Arnaldi B. : Morphology-independent representation of motions for interactive human-like animation. Computer Graphics Forum 24, 3 (2005 343 351.
13. Kavraki L., Svestka P., Latombe J.-C., Overmars M. : Probabilistic roadmaps for path planning in high-dimensional con guration spaces. Tech. rep., 1994.
14. Kuffner J. J. : Goal-directed navigation for animated characters using real-time path planning and control. Lecture Notes in Computer Science 1537 1998 171 179.
15. Latombe J. C. : Robot Motion Planning. Boston : Kluwer Academic Publishers, Boston, 1991.
16. LaValle S. M. : Planning Algorithms. Cambridge University Press, 2006.
17. Li T.-Y., Chen P.-F., Huang P.-Z. : Motion planning for humanoid walking in a layered environment. In IEEE Int. Conf. on Robotics and Automation (2003).
18. Lee K. H., Choi M. G., Lee J. : Motion patches: buildings blocks for virtual environments annotated with motion data. In SIGGRAPH ′05: ACM SIGGRAPH 2005 Sketches (2005 ACM.
19. 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 (2004).
20. Li T.-Y., Huang P.-Z. : Planning humanoid motions with striding ability in a virtual environment. In IEEE Int. Conf. on Robotics and Automation (2004).
21. Lau M., Kuffner J. J. : Behavior planning for character animation. In ACM SIGGRAPH/Eurographics Symposium on Computer Animation (2005).
22. Lau M., Kuffner J. J. : Precomputed search trees: Planning for interactive goal-driven animation. In ACM SIGGRAPH/Eurographics Symposium on Computer Animation (2006).
23. Pettré J., Laumond J.-P., Siméon T. : 3d collision avoidance for digital actors locomotion. In Intelligent Robots and Systems (2003).
24. Pettre J., Laumond J. P., Thalmann D. : A navigation graph for real-time crowd animation on multilayered and uneven terrain. In V-Crowds (2006).
25. Sud A., Andersen E., Curtis S., Lin M., Manocha D. : Real-time path planning for virtual agents in dynamic environments. In IEEE Virtual Reality conference (2007).
26. Sud A., Gayle R., Andersen E., Guy S., Lin M., Manocha D. : Real-time navigation of independent agents using adaptive roadmaps. In ACM symposium on Virtual reality software and technology (2007).
27. Salomon B., Garber M., Lin M. C., Manocha D. : Interactive navigation in complex environments using path planning. In symposium on Interactive 3D graphics (2003).
28. Safonova A., Hodgins J. K. : Construction and optimal search of interpolated motions graphs. ACM Transactions on Graphics 26, 3 (2007).
29. Saha M., Latombe J.-C., Chang Y.-C., Prinz F. : Finding narrow passages with probabilistic roadmaps: The small-step retraction Method: Autonomous Robots 19 2005 301 319.
30. Shao W., Terzopoulos D. : Environmental modeling for autonomous virtual pedestrians. SAE 2005 Transactions Journal of Passenger Cars: Electronic and Electrical Systems 114, 7 (2006 735 742.
31. Shiller Z., Yamane K., Nakamura Y. : Planning motion patterns of human figures using a multi-layered grid and the dynamics filter. In IEEE Int. Conf. on Robotics and Automation (2001).
32. van den Berg J., Patil S., Sewall J., Manocha D., Lin M. : Interactive navigation of multiple agents in crowded environments. In Symposium on Interactive 3D graphics and games (2008).
33. Yamane K., Kuffner J., Hodgins J. K. : Synthesizing animations of human manipulation tasks. In Proceedings of SIGGRAPH 2004 (2004).