Interactive navigation in complex environments using path planning

Proceedings of the Symposium on Interactive 3D Graphics

Volumn , Issue , 2003, Pages 41-50

  Salomon, Brian ^a   Garber, Maxim ^a   Lin, Mine C ^a   Manocha, Dinesh ^a  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

Collision detection; Interaction; Large models; Motion planning; Navigation

Indexed keywords

ALGORITHMS; COLLISION AVOIDANCE; CONSTRAINT THEORY; INTERACTIVE COMPUTER GRAPHICS; NAVIGATION SYSTEMS; THREE DIMENSIONAL COMPUTER GRAPHICS;

INTERACTIVE NAVIGATION;

MOTION PLANNING;

EID: 0037628374     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/641480.641491     Document Type: Conference Paper

References (31)

1. CANNY, J. 1988. The Complexity of Robot Motion Planning, ACM Doctoral Dissertation Award. MIT Press.
2. DARKEN, R., AND SIBERT, J. 1996. Navigating in large virtual worlds. The International Journal of Human-Computer Interaction 8, 1, 49-72.
3. EGBERT, P. K., AND WINKLER, S. H. 1996. Collision-free object movement using vector fields. IEEE Computer Graphics and Applications 16, 4 (July 1996), 18-24. ISSN 0272-1716.
4. FOSKEY, M., GARBER, M., LIN, M., AND MANOCHA, D. 2001. A voronoi-based hybrid planner. Proc. of IEEE/RSJ Int. Conf. on Intelligent Robots and Systems.
5. GOVINDARAJU, N., SUD, A., YOON, S., AND MANOCHA, D. 2003. Interactive visibility culling in complex environments with occlusion-switches. Proc. of ACM Symposium on Interactive 3D Graphics.
6. HILLESLAND, K., SALOMON, B., LASTRA, A., AND MANOCHA, D. 2002. Fast and simple occlusion culling using hardware-based depth queries. Tech. Rep. TR02-039, Department of Computer Science, University of North Carolina.
7. HOFF, K., CULVER, T., KEYSER, J., LIN, M., AND MANOCHA, D. 2000. Interactive motion planning using hardware accelerated computation of generalized voronoi diagrams. Proceedings of IEEE Conference of Robotics and Automation.
8. HONG, L., MURAKI, S., KAUFMAN, A., BARTZ, D., AND HE, T. 1997. Virtual voyage: Interactive navigation in the human colon. Proc. of ACM SIGGRAPH, 27-34.
9. HUBBOLD, R., AND KEATES, M. 2000. Real-time simulation of a stretcher evacuation in a large-scale virtual environment. Computer Graphics Forum 19.
10. IGARASHI, T., KADOBAYASHI, R., MASE, K., AND TANAKA, H. 1998. Path drawing for 3d walkthrough. In Proc. of UIST, 173-174.
11. KAVRAKI, L., AND LATOMBE, J C. 1994. Randomized preprocessing of configuration space for fast path planning. IEEE Conference on Robotics and Automation, 2138-2145.
12. KHATIB, O. 1986. Real-time obstable avoidance for manipulators and mobile robots. IJRR 5, 1, 90-98.
13. KORF, R. E. 1985. Depth-first iterative deepening: An optimal admissible tree search. Artificial Intelligence 27, 97-109.
14. KUFFNER, J. 1998. Goal-directed navigation for animated characters using real-time path planning and control. Proc. of CAPTECH: Workshop on Modeling and Motion Capture Techniques for Virtual Environments.
15. LARSEN, E., GOTTSCHALK, S., LIN, M., AND MANOCHA, D. 1999. Fast proximity queries with swept sphere volumes. Tech. Rep. TR99018, Department of Computer Science, University of North Carolina.
16. LATOMBE, J. 1991. Robot Motion Planning. Kluwer Academic Publishers.
17. LI, T.-Y., AND TING, H.-K. 2000. An intelligent user interface with motion planning with 3d navigation. Proc. of IEEE VR.
18. LI, T. Y., LIEN, J. M., CHIU, S. Y., AND YU, T. H. 1999. Automatically generating virtual guided tours. Proc. of Computer Animation, 99-106.
19. LOZANO-PÉREZ, T., AND WESLEY, M. 1979. An algorithm for planning collision-free paths among polyhedral obstacles. Comm. ACM 22, 10, 560-570.
20. MACKINLAY, J. D., CARD, S. K., AND ROBERTSON, G. G. 1990. Rapid controlled movement through a virtual 3D workspace. In Computer Graphics (SIGGRAPH '90 Proceedings), F. Baskett, Ed., vol. 24, 171-176.
21. NIEUWENHUISEN, D., AND OVERMARS, M. 2003. Motion planning for camera movements in virtual environments. Tech. Rep. UUCS-2003-004, Utrecht University, Department of Information and Computing Sciences.
22. O'ROURKE, J. 1997. Visibility. In Handbook of Discrete and Computational Geometry, CRC Preas LLC, Boca Raton, FL, J. E. Goodman and J. O'Rourke, Eds., 467-480.
23. OVERMARS, M. H., AND ŠVESTKA, P. 1995. A probabilistic learning approach to motion planning. In Algorithmic Foundations of Robotics, A. K. Peters, Wellesley, MA.
24. ROBINETT, W., AND HOLLOWAY, R. 1992. Implementation of flying, scaling, and grabbing in virtual worlds. 189-192.
25. SHNEIDERMAN, B., AND MAES, P. 1997. Direct manipulation vs. interface agents. Interactions 4, 6, 42-61.
26. SIMEON, T., LAUMOND, J. P., AND NISSOUX, C. 2000. Visibility based probabilistic roadmaps for motion planning. Advanced Robotics Journal 14, 6.
27. SLATER, M., USOH, M., AND STEED, A. 1994. Steps and ladders in virtual reality. In ACM Proceedings of VRST, 45-54.
28. TAN, D. S., ROBERTSON. G., AND CZERWINSKI, M. 2001. Exploring 3d navigation: Combining speed-cuupled flying with orbiting. In Proceedings of CHI, 418-425.
29. USOH, M., ARTHUR, K., WHITTON, M., BASTOS, R., STEED, A., SLATER, M., AND BROOKS, F. 1999. Walking ¿ walking-in-place ¿ flying in virtual environments. In Proc. of ACM SIGGRAPH, 359-364.
30. WALKINSIDE. 2002. http://www.walkinside.com.
31. WILSON, A., LARSEN, E., MAKOCHA, D., AND LIN, M. C. 1999. Partitioning and handling massive models for interactive collision detection. Computer Graphics Forum (Proc. of Eurographics) 18, 3, 319-329.