Simulation of Autonomous Agents using Terrain Reasoning

The representation of a real scenario through a 3D virtual environment populated by autonomous agents has several applications, such as games or animation movies. Such representation can be a difficult and complex task, since natural scenarios are composed by forms with a lot of details that should be reproduced realistically in the virtual world. Moreover, virtual people should understand and consider the virtual world for navigation similarly to real people. In this paper we describe a model to provide motion of groups of characters based on terrain reasoning in 3D virtual worlds. The model starts with the terrain generation process using height maps in a pseudo-infinite world, followed by the simulation of characters movement generated through an space colonization algorithm. Finally, the visualization of characters motion in the 3D terrain can be produced.

[1]  P. Prusinkiewicz,et al.  Modeling and visualization of leaf venation patterns , 2005, SIGGRAPH 2005.

[2]  Ken Perlin,et al.  [Computer Graphics]: Three-Dimensional Graphics and Realism , 2022 .

[3]  Ian Millington.  Artificial Intelligence for Games (The Morgan Kaufmann Series in Interactive 3D Technology) , 2006 .

[4]  Michael Wimmer,et al.  Instant architecture , 2003, ACM Trans. Graph..

[5]  Donald S. Fussell,et al.  Computer rendering of stochastic models , 1982, Commun. ACM.

[6]  Eugene Zhang,et al.  Interactive procedural street modeling , 2008, SIGGRAPH '07.

[7]  Farès Belhadj,et al.  Modeling landscapes with ridges and rivers: bottom up approach , 2005, GRAPHITE '05.

[8]  John P. Lewis,et al.  Generalized stochastic subdivision , 1987, TOGS.

[9]  Norman I. Badler,et al.  Terrain reasoning for human locomotion , 1994, Proceedings of Computer Animation '94.

[10]  Johan Hammes.  Modeling of Ecosystems as a Data Source for Real-Time Terrain Rendering , 2001, Digital Earth Moving.

[11]  Gregory M. Nielson,et al.  Terrain simulation using a model of stream erosion , 1988, SIGGRAPH.

[12]  Norman I. Badler,et al.  Terrain Navigation Skills and Reasoning , 1994 .

[13]  Oliver Deussen,et al.  Interactive Modeling of Plants , 1999, IEEE Computer Graphics and Applications.

[14]  Soraia Raupp Musse,et al.  Tree Paths: A New Model for Steering Behaviors , 2009, IVA.

[15]  Ming C. Lin,et al.  Real-time Path Planning for Virtual Agents in Dynamic Environments , 2007, 2007 IEEE Virtual Reality Conference.

[16]  F. Kenton Musgrave,et al.  The synthesis and rendering of eroded fractal terrains , 1989, SIGGRAPH.

[17]  Gavin S. P. Miller,et al.  The definition and rendering of terrain maps , 1986, SIGGRAPH.

[18]  Rafael Bidarra,et al.  A Survey of Procedural Methods for Terrain Modelling , 2009 .

[19]  Dinesh Manocha,et al.  Real-Time Path Planning in Dynamic Virtual Environments Using Multiagent Navigation Graphs , 2008, IEEE Transactions on Visualization and Computer Graphics.

[20]  Pascal Müller.  Procedural modeling of cities , 2006, SIGGRAPH Courses.

[21]  Luc Van Gool,et al.  Procedural modeling of buildings , 2006, SIGGRAPH 2006.

[22]  Ryan Saunders,et al.  Terrain generation using genetic algorithms , 2005, GECCO '05.

[23]  Przemyslaw Prusinkiewicz,et al.  The Algorithmic Beauty of Plants , 1990, The Virtual Laboratory.

[24]  Stefan Greuter,et al.  Real-time procedural generation of `pseudo infinite' cities , 2003, GRAPHITE '03.

[25]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[26]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.