Adding variation to path planning

Computer Animation and Virtual Worlds

Volumn 19, Issue 3-4, 2008, Pages 283-293

  Karamouzas, Ioannis ^a   Overmars, Mark H ^b  

^a UTRECHT UNIVERSITY   (Netherlands)

^b NONE

Author keywords

Corridor map method; Path planning; Perlin noise; Variation

Indexed keywords

COORDINATE MEASURING MACHINES;

COMPUTER GAMES; CORRIDOR MAP METHOD; HUMAN LIKE; PATH PLANNING; PERLIN NOISE; VARIATION;

GAME THEORY;

EID: 52949092281     PISSN: 15464261     EISSN: 1546427X     Source Type: Journal    
DOI: 10.1002/cav.242     Document Type: Conference Paper

References (22)

1. Poole S. Trigger Happy: Videogames and the Entertainment Revolution. Arcade Publishing: New York, 2000.
2. Kamphuis A, Overmars MH. Finding paths for coherent groups using clearance. In Proceedings of the Eurographics/ACM SIGGRAPH Symposium on Computer Animation. 2004; 19-28.
3. Geraerts R, Overmars MH. The corridor map method: a general framework for real-time high-quality path planning. Computer Animation and Virtual Worlds 2007; 18(2): 107-119.
4. Russell S, Norvig P. Artificial Intelligence: A Modern Approach. Prentice Hall: Englewood Cliffs, New Jersey, 1995.
5. DeLoura M. Game Programming Gems 1. Charles River Media, Inc.: Rockland, MA, USA, 2000.
6. Reynolds CW. Flocks, herds, and schools: a distributed behavioral model. Computer Graphics 1987; 21(4): 24-34 (SIGGRAPH'87 Conference Proceedings).
7. Reynolds CW. Steering behaviors for autonomous characters. In the proceedings of Game Developers Conference, Miller Freeman Game Group:San Jose, California, 1999; 763-782.
8. Helbing D. A mathematical model for the behavior of individuals in a social field. Journal of Mathematical Sociology 1994; 19(3): 189-219.
9. Helbing D, Molnar P. Social force model for pedestrian dynamics. Physical Review E 1995; 51: 4282-4286.
10. Reif J, Wang H. Social potential fields: a distributed behavioral control for autonomous robots. In International Workshop on Algorithmic Foundations of Robotics (WAFR), Goldberg K, Halperin D, Latombe J-C, Wilson R (eds). A. K. Peters: Wellesley, MA, USA, 1995; 431-459.
11. La Valle SM, Kuffner JJ. Randomized kinodynamic planning. In Proceedings IEEE International Conference on Robotics and Automation, Detroit, MI, May 1999; 473-479.
12. Kuffner JJ, LaValle SM. Rrt-connect: An efficient approach to single-query path planning. In Proceedings IEEE International Conference on Robotics and Automation, San Francisco, CA, April 2000; 995-1001.
13. LaValle SM, Kuffner JJ. Rapidly-exploring random trees: progress and prospects. In Proceedings Workshop on the Algorithmic Foundations of Robotics, Hanover, NH, 2000.
14. Perlin K. An image synthesizer. SIGGRAPH Computer Graphics 1985; 19(3): 287-296.
15. Geraerts R, Overmars MH. Creating high-quality roadmaps for motion planning in virtual environments. In IEEE/RSJ International Conference on Intelligent Robots and Systems, 2006; 4355-4361.
16. Kavraki LE, Švestka P, Latombe J-C, Overmars MH. Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Transactions on Robotics and Automation 1996; 12(4): 566-580.
17. Federal Highway Administration, U.S. Department of Transportation. U.S. FHWA Manual on Uniform Traffic Control Devices, 2003 with revisions 1 and 2 incorporated edition, AASHTO: Washington, DC, 2003.
18. The Transportation Association of Canada. Manual of Uniform Traffic Control Devices for Canada, 2002 updated edition, Transportation Association of Canada: Ottawa, 2002.
19. Fritz S, Carver S. Accessibility as an important wilderness indicator: Modelling naismith's rule. In GISRUK'98, Edinburgh, Scotland, April 1998.
20. Montepare JM, Goldstein SB, Clausen A. The identification of emotions from gait information. Journal of Nonverbal Behavior 1987; 11(1): 33-42.
21. Cluss MB, Crane EA, Gross MM, Fredrickson BL. Effect of emotion on the kinematics of gait. In American Society of Biomechanics, Blacksburg, VA, September 2006.
22. MetaVR Inc. Metavr real-time pc-based 3d visual simulation. http://www.metavr.com (Accessed 23 June 2008).