This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Ribbon Networks for Modeling Navigable Paths of Autonomous Agents in Virtual Environments
May/June 2006 (vol. 12 no. 3)
pp. 331-342

Abstract—This paper presents the Environment Description Framework (EDF) for modeling complex networks of intersecting roads and pathways in virtual environments. EDF represents information about the layout of streets and sidewalks, the rules that govern behavior on roads and walkways, and the locations of agents with respect to navigable structures. The framework serves as the substrate on which behavior programs for autonomous vehicles and pedestrians are built. Pathways are modeled as ribbons in space. The ribbon structure provides a natural coordinate frame for defining the local geometry of navigable surfaces. EDF includes a powerful runtime interface supported by robust and efficient code for locating objects on the ribbon network, for mapping between Cartesian and ribbon coordinates, and for determining behavioral constraints imposed by the environment.

[1] J. Plummer, J. Kearney, and J. Cremer, “Children's Perception of Gap Affordances: Bicycling across Traffic-Filled Intersections in an Immersive Virtual Environment,” Child Development, vol. 75, pp. 1243-1253, 2004.
[2] C. Reynolds, “Flocks, Herds, and Schools: A Distributed Behavioral Model,” Computer Graphics, vol. 21, pp. 25-34, 1987.
[3] P. Willemsen, J.K. Kearney, and H. Wang, “Ribbon Networks for Modeling Navigable Paths of Autonomous Agents in Virtual Urban Environments,” Proc. IEEE Virtual Reality Conf. (VR '03), pp. 79-86, 2003.
[4] N. Farenc, R. Boulic, and D. Thalmann, “An Informed Environment Dedicated to the Simulation of Virtual Humans in Urban Context,” Computer Graphics Forum (Eurographics '99), vol. 18, no. 3, pp. 309-318, 1998.
[5] N. Farenc, S. Raupp Musse, E. Schweiss, M. Kallmann, O. Aune, R. Boulic, and D. Thalmann, “One Step towards Virtual Human Management for Urban Environment Simulation” Proc. ECAI Workshop Intelligent User Interfaces, 1998.
[6] I. Pandzic, C. Babski, T. Capin, W. Lee, N. Magnenat-Thalmann, S. Raupp Musse, L. Moccozet, H. Seo, and D. Thalmann, “Simulating Virtual Humans in Networked Virtual Environments,” PRESENCE: Teleoperators and Virtual Environments, vol. 10, no. 6, pp. 632-646, 2001.
[7] B. Blumberg, “Go with the Flow: Synthetic Vision for Autonomous Animated Creatures,” Proc. First Int'l Conf. Autonomous Agents, pp. 538-539, 1997.
[8] A. Bailey, A. Jamson, A.M. Parkes, and S. Wright, “Recent and Future Development of the Leeds Driving Simulator,” Proc. Driving Simulation Conf., pp. 87-103, 1999.
[9] S. Bayari, M. Fernandez, and M. Perez, “Virtual Reality for Driving Simulation,” Comm. ACM, vol. 39, no. 5, pp. 72-76, May 1996.
[10] O. Carles and S. Espié, “Database Generation System for Road Applications,” Proc. Driving Simulation Conf., pp. 87-103, 1999.
[11] G. Reymond, O. Munier, and A. Kemeny, “A Road Description Using Reference Points,” Proc. First Seminar Traffic Generation, pp. 15-21, 1994.
[12] Y. Papelis and S. Bahauddin, “Logical Modeling of Roadway Environment to Support Real-Time Simulation of Autonomous Traffic,” Proc. SIVE95: First Workshop Simulation and Interaction in Virtual Environments, pp. 62-71, 1995.
[13] A. Kaussner, C. Mark, H.-P. Kruegger, and H. Noltemeier, “Generic Creation of Landscapes and Modeling of Complex Parts of Road Networks,” Proc. Driving Simulation Conf. (DSC), 1999.
[14] O. Carles and S. Espié, “Database Generation System for Road Applications,” Proc. Driving Simulation Conf. (DSC), 1999.
[15] D. Reece, “Selective Perception for Robot Driving,” PhD dissertation, Carnegie Mellon Univ., 1992.
[16] A. Göllö, A. Deshpande, P. Hingorani, and P. Varaiya, “Smartdb: An Object Oriented Simulation Framework for Intelligent Vehicles and Highway Systems,” Proc. Fifth Ann. Conf. AI, Simulation, and Planning in High Autonomy Systems, pp. 244-250, 1994.
[17] R. Sukthankar, “Situation Awareness for Tactical Driving,” PhD dissertation, Robotics Inst., Carnegie Mellon Univ., 1997.
[18] B. Artz, “An Analytical Road Segment Terrain Database for Driving Simulation” Proc. Driving Simulation Conf. (DSC), pp. 274-284, 1995.
[19] D. Evans, “Ground Vehicle Database Modeling” Proc. Real-Time Systems Conf., 1994.
[20] S. Donikian, “VUEMS: A Virtual Urban Environment Modeling System,” Proc. Computer Graphics Int'l (CGI '97), pp. 197-209, 1997.
[21] G. Thomas and S. Donikian, “Modelling Virtual Cities Dedicated to Behavioural Animation,” Proc. Eurographics, vol. 19, no. 3, 2000.
[22] S. Donikian and A. Chauffaut, “A General Animation and Simulation Platform,” Computer Animation and Simulation, D. Terzopoulos and D. Thalmann, eds., pp. 197-209, 1995.
[23] J. Bloomenthal, “Calculation of Reference Frames along a Space Curve,” Graphics Gems, pp. 567-571, Academic Press, 1990.
[24] H. Wang, J. Kearney, and K. Atkinson, “Arc-Length Parameterized Spline Curves for Real-Time Simulation,” Proc. Fifth Int'l Conf. Curves and Surfaces, pp. 397-406, June 2002.
[25] J.J. Craig, Introduction to Robotics: Mechanics and Control. Addison-Wesley, 1989.
[26] H. Wang, J. Kearney, and K. Atkinson, “Robust and Efficient Computation of the Closest Point on a Spline Curve,” Proc. Fifth Int'l Conf. Curves and Surfaces, pp. 397-406, June 2002.
[27] D. Johnson, “Minimum Distance Queries for Haptic Rendering,” PhD dissertation, Univ. of Utah, 2004.
[28] T. Hostetler and J. Kearney, “Strolling Down the Avenue with a Few Close Friends,” Proc. Eurographics Ireland Workshop Computer Graphics, pp. 7-14, Mar. 2002.
[29] T. Hostetler, “Controlling Steering Behavior for Small Groups of Pedestrians in Virtual Urban Environments,” PhD dissertation, Univ. of Iowa, 2002.
[30] E. Bonakdarian, “Generation and Management of Ambient Traffic in Real-Time Driving Simulation,” PhD dissertation, Univ. of Iowa, 2001.
[31] P. Willemsen, “Behavior and Scenario Modeling for Real-Time Virtual Environments,” PhD dissertation, Univ. of Iowa, 2000.
[32] J. Cremer, J. Kearney, and Y. Papelis, “HCSM: A Framework for Behavior and Scenario Control in Virtual Environments,” ACM Trans. Modeling and Computer Simulation, vol. 5, no. 3, pp. 242-267, 1995.
[33] H. Wang, J.K. Kearney, J. Cremer, and P. Willemsen, “Steering Behaviors for Autonomous Vehicles in Virtual Environments,” Proc. IEEE Virtual Reality Conf. (VR '05), 2005.

Index Terms:
Virtual reality; visual; model development; artificial, augmented, and virtual realities; specialized application language.
Citation:
Peter Willemsen, Joseph K. Kearney, Hongling Wang, "Ribbon Networks for Modeling Navigable Paths of Autonomous Agents in Virtual Environments," IEEE Transactions on Visualization and Computer Graphics, vol. 12, no. 3, pp. 331-342, May-June 2006, doi:10.1109/TVCG.2006.53
Usage of this product signifies your acceptance of the Terms of Use.