Using the corridor map method for path planning for a large number of characters

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

Volumn 5277 LNCS, Issue , 2008, Pages 11-22

  Geraerts, Roland ^a   Kamphuis, Arno ^a   Karamouzas, Ioannis ^a   Overmars, Mark ^a  

^a UTRECHT UNIVERSITY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE; COMPUTERS;

AVOIDING OBSTACLE; CENTRAL PROBLEMS; HIGH QUALITY; IS PLANNING; PATH PLANNERS; PROCESSING POWER; REAL TIME INTERACTIONS; SMOOTH MOTIONS;

ARTIFICIAL INTELLIGENCE;

EID: 58149089471     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-89220-5_2     Document Type: Conference Paper

References (16)

1. Latombe, J.-C.: Robot Motion Planning. Kluwer, Dordrecht (1991)
2. LaValle, S.: Planning Algorithms (2006), http://planing.cs.uiuc.edu
3. Rimon, E., Koditschek, D.: Exact robot navigation using artificial potential fields. IEEE Transactions on Robotics and Automation 8, 501-518 (1992)
4. Hart, P., Nilsson, N., Raphael, B.: A formal basis for the heuristic determination of minimum cost paths. IEEE Transactions on Systems Science and Cybernetics 4, 100-107 (1968)
5. Geraerts, R., Overmars, M.: Creating high-quality paths for motion planning, international Journal of Robotics Research 26, 845-863 (2007)
6. Geraerts, R., Overmars, M.: The corridor map method: A general framework for real-time high-quality path planning. Computer Animation and Virtual Worlds 18, 107-119 (2007)
7. Geraerts, R., Overmars, M.: Enhancing corridor maps for real-time path planning in virtual environments. In: Computer Animation and Social Agents (2008)
8. Hoff, K., Culver, T., Keyser, J., Lin, M., Manocha, D.: Interactive motion planning using hardware-accelerated computation of generalized Voronoi diagrams. In: IEEE international Conference on Robotics and Automation, pp. 2931-2937 (2000)
9. Perlin, K.: An image synthesizer. Computer Graphics 19(3), 287-296 (1985); SIG-GRAPH 1985 Proceedings
10. Karamouzas, I., Overmars, M.H.: Adding variation to path planning. in: Computer Animation and Social Agents (2008)
11. Helbing, D., Molnár, P.: Social force model for pedestrian dynamics. Physical Review 51, 4282-4287 (1995)
12. Morini, F., Yersina, B., Maim, J., Thalmann, D.: Real-time scalable motion planning for crowds. In: international Conference on Cyberworlds, pp. 144-151 (2007)
13. 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, pp. 99-106 (2007)
14. Treuille, A., Cooper, S., Popović, Z.: Continuum crowds. Transactions on Graphics 25, 1160-1168 (2006)
15. Knoblauch, R., Pietrucha, M., Nitzburg, M.: Field studies of pedestrian walking speed and start-up time. Transportation Research Record, 27-38 (1996)
16. Kamphuis, A., Overmars, M.: Finding paths for coherent groups using clearance. In: Eurographics/ACM SIGGRAPH Symposium on Computer Animation, pp. 19-28 (2004)