Goal-directed navigation for animated characters using real-time path planning and control

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

Volumn 1537, Issue , 1998, Pages 171-186

  Kuffner, James J ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DYNAMIC PROGRAMMING; NAVIGATION; VIRTUAL REALITY;

ALGORITHM IMPLEMENTATION; DYNAMIC PROGRAMMING TECHNIQUES; GEOMETRIC DESCRIPTION; GRAPHICS ACCELERATORS; INTERACTIVE VIRTUAL ENVIRONMENTS; PROPORTIONAL-DERIVATIVE CONTROLLERS; REAL TIME MODIFICATIONS; REAL TIME PATH PLANNING;

MOTION PLANNING;

EID: 84947904212     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-49384-0_14     Document Type: Conference Paper

References (28)

1. J. J. Kuffner Jr., An Architecture for the Design of Intelligent Animated Characters, Ph.D. thesis, Stanford University (in preparation).
2. J. C. Latombe, Robot Motion Planning, Kluwer Academic Publishers, Boston, MA, 1991.
3. A. Witkin and Z. Popovic, “Motion warping," in Proc. SIGGRAPH '95, 1995.
4. A. Bruderlin and L. Williams, “Motion signal processing," in Proc. SIGGRAPH '95, Robert Cook, Ed. ACM SIGGRAPH, Aug. 1995, Annual Conference Series, pp. 97-104, Addison Wesley, held in Los Angeles, California, 06-11 August 1995.
5. D. Baraff, “Analytical methods for dynamic simulation of non-penetrating rigid bodies," in Proc. SIGGRAPH '89, 1989, pp. 223-231.
6. B. Mirtich, Impulse-Based Dynamic Simulation of Rigid Body Systems, Ph.D. thesis, University of California, Berkeley, CA, 1996.
7. A. Witkin and Kass M., “Spacetime constraints," in Proc. SIGGRAPH '88, 1988, pp. 159-168.
8. J. T. Ngo and J. Marks, “Spacetime constraints revisited," in Proc. SIGGRAPH '93, 1993, pp. 343-350.
9. Z. Liu, S. J. Gortler, and F. C. Cohen, “Hierachical spacetime control," in Proc. SIGGRAPH '94, 1994, pp. 35-42.
10. R. A. Brooks, “A layered intelligent control system for a mobile robot," in Robotics Research The Third International Symposium. 1985, pp. 365-372, MIT Press, Cambridge, MA.
11. R. C. Arkin, “Cooperation without communication: Multiagent schema based robot navigation," Journal of Robotic Systems, pp. 351-364, 1992.
12. J. Lengyel, M. Reichert, B. R. Donald, and D. P. Greenberg, “Real-time robot motion planning using rasterizing computer graphics hardware," in Proc. SIG-GRAPH '90, 1990.
13. Y. Koga, K. Kondo, J. Kuffner, and J.-C. Latombe, “Planning motions with intentions," in Proc. SIGGRAPH '94, 1994, pp. 395-408.
14. D. Hsu and M. Cohen, “Task-level motion control for human figure animation," Unpublished Manuscript, 1997.
15. M. R. Jung, N. Badler, and T. Noma, “Animated human agents with motion planning capability for 3D-space postural goals," The Journal of Visualization and Computer Animation, vol. 5, no. 4, pp. 225-246, October 1994.
16. J. P. Granieri, W. Becket, B. D. Reich, J. Crabtree, and N. L. Badler, “Behavioral control for real-time simulated human agents," in 1995 Symposium on Interactive 3D Graphics, Pat Hanrahan and Jim Winget, Eds. ACM SIGGRAPH, Apr. 1995, pp. 173-180, ISBN 0-89791-736-7.
17. E. Kokkevis, D. Metaxas, and N. I. Badler, “Autonomous animation and control of four-legged animals," in Graphics Interface '95, Wayne A. Davis and Przemyslaw Prusinkiewicz, Eds. Canadian Information Processing Society, May 1995, pp. 10-17, Canadian Human-Computer Communications Society, ISBN 0-9695338-4-5.
18. N. Badler, “Real-time virtual humans," Pacific Graphics, 1997.
19. X. Tu and D. Terzopoulos, “Artificial fishes: Physics, locomotion, perception, behavior," in Proc. SIGGRAPH '94, Andrew Glassner, Ed. ACM SIGGRAPH, July 1994, Computer Graphics Proceedings, Annual Conference Series, pp. 43-50, ACM Press, ISBN 0-89791-667-0.
20. H. Noser, O. Renault, D. Thalmann, and N. Magnenat Thalmann, “Navigation for digital actors based on synthetic vision, memory and learning," Comput. Graphics, vol. 19, pp. 7-19, 1995.
21. K. Perlin and A. Goldberg, “IMPROV: A system for scripting interactive ac-tors in virtual worlds," in Proc. SIGGRAPH '96, Holly Rushmeier, Ed. ACM SIGGRAPH, 1996, Annual Conference Series, pp. 205-216, Addison Wesley.
22. K. Perlin, “Real time responsive animation with personality," IEEE Transactions on Visualization and Computer Graphics, vol. 1, no. 1, pp. 5-15, March 1995, ISSN 1077-2626.
23. B. M. Blumberg and T. A. Galyean, “Multi-level direction of autonomous creatures for real-time virtual environments," in Proc. SIGGRAPH '95, Robert Cook, Ed. ACM SIGGRAPH, Aug. 1995, Annual Conference Series, pp. 47-54, Addison Wesley, held in Los Angeles, California, 06-11 August 1995.
24. P. Maes, D. Trevor, B. Blumberg, and A. Pentland, “The ALIVE system full-body interaction with autonomous agents," in Computer Animation '95, Apr. 1995.
25. J. Bates, A. B. Loyall, and W. S. Reilly, “An architecture for action, emotion, and social behavior," in Artificial Social Systems: Proc of 4th European Wkshp on Modeling Autonomous Agents in a Multi-Agent World. 1994, Springer-Verlag.
26. D. C. Brogan and J. K. Hodgins, “Group behaviors with significant dynamics," in Proc. IEEE/RSJ International Conference on Intelligent Robots and Systems, 1995.
27. J. K. Hodgins, “Three-dimensional human running," in Proc. IEEE Int. Conf. on Robotics and Automation, 1996.
28. th IEEE Symp. on Foundations of Computer Science (FOCS), 1979, pp. 421-427.