High quality navigation in computer games

Science of Computer Programming

Volumn 67, Issue 1, 2007, Pages 91-104

  Nieuwenhuisen, D ^a   Kamphuis, A ^a   Overmars, M H ^a  

^a UTRECHT UNIVERSITY   (Netherlands)

Author keywords

Camera movement; Computer games; Groups; Navigation; Roadmap

Indexed keywords

COMPUTER PROGRAMMING; MOTION PLANNING; NAVIGATION SYSTEMS; ROBOTICS;

CAMERA MOVEMENT; COMPUTER GAMES; NAVIGATION PATHS; ROADMAP; SCRIPTING;

INTERACTIVE COMPUTER GRAPHICS;

EID: 34249929778     PISSN: 01676423     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.scico.2006.06.008     Document Type: Article

References (29)

1. M. DeLoura (Ed.), Game Programming Gems 1, Charles River Media, 2000
2. Russell S., and Norvig P. Artificial Intelligence: A Modern Approach (1994), Prentice Hall
3. F. Lamiraux, O.L.D. Bonnafous, Reactive path deformation for nonholonomic mobile robots, in: IEEE Transactions on Robotics, 2004 (in press)
4. W. Stout, Smart moves: Intelligent path-finding, Game Developer
5. S. Baert, Motion planning using potential fields, gamedev.net. URL: http://www.gamedev.net
6. M. Pinter, Toward more realistic pathfinding, gamasutra.com. URL: http://www.gamasutra.com
7. Reynolds C. Flocks, herds, and schools: A distributed behavioral model. Computer Graphics 21 4 (1987) 25-34
8. Bayazit O., Lien J.-M., and Amato N. Better flocking behaviors using rule-based roadmaps. Algorithmic Foundations of Robotics V, Springer Tracts in Advanced Robotics 7 (2004), Springer-Verlag, Berlin, Heidelberg 95-111
9. Kavraki L., Švestka P., Latombe J.-C., and Overmars M. Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Transactions on Robotics and Automation 12 (1996) 556-580
10. Švestka P., and Overmars M. Coordinated path planning for multiple robots. Robotics and Autonomous Systems 23 (1998) 125-152
11. Kavraki L., and Latombe J.-C. Randomized preprocessing of configuration space for fast path planning. Proc. IEEE Int. Conf. on Robotics and Automation (1994), IEEE Press, San Diego, CA 2138-2139
12. Holleman C., and Kavraki L. A framework for using the workspace medial axis in prm planners. Proc. IEEE Int. Conf. on Robotics and Automation vol. 2 (2000) 1408-1413
13. C. Reynolds, Steering behaviors for autonomous characters, in: Game Developers Conference, 1999
14. A. Kamphuis, M.H. Overmars, Finding paths for coherent groups using clearance, in: Eurographics/ACM SIGGRAPH Symposium on Computer Animation, 2004 (in press)
15. Nieuwenhuisen D., and Overmars M. Motion planning for camera movements. Proc. IEEE Int. Conf. on Robotics and Automation (2004), IEEE Press, San Diego, CA 3870-3876
16. Bohlin R., and Kavraki L. Path planning using lazy prm. Proc. IEEE Int. Conf. on Robotics and Automation (2000) 521-528
17. V. Boor, M. Overmars, A. vander Stappen, The gaussian sampling strategy for probabilistic roadmap planners, in: Proc. IEEE Int. Conf. on Robotics and Automation, 1999, pp. 1018-1023
18. C. Nissoux, T. Siméon, J.-P. Laumond, Visibility based probabilistic roadmaps, in: Proc. IEEE Int. Conf. on Intelligent Robots and Systems, 1999, pp. 1316-1321
19. S. Wilmarth, N. Amato, P. Stiller, Maprm: A probabilistic roadmap planner with sampling on the medial axis of the free space, in: Proc. IEEE Int. Conf. on Robotics and Automation, 1999, pp. 1024-1031
20. D. Hsu, T. Jiang, J. Reif, Z. Sun, The bridge test for sampling narrow passages with probabilistic roadmap planners, in: Proc. IEEE Int. Conf. on Robotics and Automation, 2003
21. Branicky M., Lavalle S., Olson K., and Yang L. Quasi randomized path planning. Proc. IEEE Int. Conf. on Robotics and Automation (2001)
22. Isto P. Constructing probabilistic roadmaps with powerful local planning and path optimization. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (2002) 2323-2328
23. Nieuwenhuisen D., and Overmars M. Useful cycles in probabilistic roadmap graphs. Proc. IEEE Int. Conf. on Robotics and Automation (2004), IEEE Press, San Diego, CA 446-452
24. Geraerts R., and Overmars M. A comparative study of probabilistic roadmap planners. Algorithmic Foundations of Robotics V, Springer Tracts in Advanced Robotics 7 (2004), Springer-Verlag, Berlin, Heidelberg 43-57
25. Millerson G. TV Camera Operation (1973), Focal Press, London
26. Wayne M. Theorising Video Practice (1997), Lawrence and Wishart, London
27. J.P. van den Berg, D. Nieuwenhuisen, L. Jaillet, M.H. Overmars, Creating robust roadmaps in changing environments, Tech. Rep. UU-CS-2004-069, Institute of Information and Computing Sciences, Utrecht University, The Netherlands, 2004
28. van den Berg J.P., and Overmars M.H. Roadmap-based motion planning in dynamic environments. Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (2004) 1598-1605
29. Bentley J.L. Multidimensional binary search trees used for associative searching. Commun. ACM 18 (1975) 509-517