On Weighted Regions and Social Crowds : Autonomous-agent Navigation in Virtual Worlds

Doctoral thesis English OPEN
Jaklin, N.S.;
  • Publisher: Utrecht University
  • Subject: crowd simulation | path planning | autonomous virtual agents

Virtual environments have gained in importance in many aspects of the world we live in today. Immersive virtual worlds are ubiquitous in modern movies, video games, and online communities. They are also important in non-entertainment applications such as training and ed... View more
  • References (138)
    138 references, page 1 of 14

    [56] N. Jaklin, W. van Toll, and R. Geraerts. Way to go - a framework for multilevel planning in games. In Proceedings of the 3rd International Planning in Games Workshop (ICAPS'13 | PG2013), pages 11-14, 2013.

    [1] L. Aleksandrov, H. Djidjev, H. Guo, A. Maheshwari, D. Nussbaum, and J.-R. Sack. Algorithms for approximate shortest path queries on weighted polyhedral surfaces. Discrete & Computational Geometry, 44:762-801, 2010.

    [2] L. Aleksandrov, M. Lanthier, A. Maheshwari, and J.-R. Sack. An epsilonapproximation for weighted shortest paths on polyhedral surfaces. In Proceedings of the 6th Scandinavian Workshop on Algorithm Theory (SWAT '98), pages 11-22. Springer-Verlag, 1998.

    [3] L. Aleksandrov, A. Maheshwari, and J.-R. Sack. Determining approximate shortest paths on weighted polyhedral surfaces. Journal of the ACM, 52(1):25- 53, 2005.

    [4] G. Antonini, M. Bierlaire, and M. Weber. Discrete choice models of pedestrian walking behavior. Transportation Research Part B: Methodological, 40(8):667- 687, 2006.

    [5] C. Bajaj. The algebraic degree of geometric optimization problems. Discrete & Computational Geometry, 3:177-191, 1988.

    [6] M. Ballerini, N. Cabibbo, R. Candelier, A. Cavagna, E. Cisbani, I. Giardina, V. Lecomte, A. Orlandi, G. Parisi, A. Procaccini, M. Viale, and V. Zdravkovic. Interaction ruling animal collective behavior depends on topological rather than metric distance: Evidence from a eld study. Proceedings of the National Academy of Sciences, 105(4):1232-1237, 2008.

    [7] B. van Basten, J. Egges, and R. Geraerts. Combining path planners and motion graphs. Computer Animation and Virtual Worlds, 22:59-78, 2011.

    [8] M. d. Berg, O. Cheong, M. van Kreveld, and M. Overmars. Computational Geometry: Algorithms and Applications. Springer-Verlag, 3rd ed. edition, 2008.

    [9] Y. Björnsson, M. Enzenberger, R. Holte, J. Schaejfer, and P. Yap. Comparison of di erent grid abstractions for path nding on maps. In Proceedings of the 18th International Joint Conference on Arti cial Intelligence )IJCAI'03), pages 1511-1512. Morgan Kaufmann Publishers Inc., 2003.

  • Related Research Results (1)
  • Metrics
Share - Bookmark