Ribbon networks for modeling navigable paths of autonomous agents in virtual urban environments

Peter Willemsen; Joseph K. Kearney; Hongling Wang

doi:10.1109/VR.2003.1191124

Ribbon networks for modeling navigable paths of autonomous agents in virtual urban environments

Peter Willemsen, Joseph K. Kearney, Hongling Wang

Computer Science (Duluth)

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

14 Scopus citations

Abstract

The paper presents a real-time database for modeling complex networks of intersecting roads and walkways in urban virtual environments. The database 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 road and sidewalk structures. This information is used by programs that control the behavior of autonomous vehicles and pedestrians populating the virtual urban environment. Roads and sidewalks are modeled as ribbons in space. The ribbon structure provides a natural coordinate frame for defining the local geometry of navigable surfaces. This geometry is important for way finding and also forms the geometric basis on which spatial relationships among agents are defined. The database includes a powerful run-time 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.

Original language	English (US)
Title of host publication	Proceedings - IEEE Virtual Reality 2003, VR 2003
Editors	Jim Chen, Bowen Loftin, Ulrich Neumann, Haruo Takemura, Bernd Froehlich
Publisher	IEEE Computer Society
Pages	79-86
Number of pages	8
ISBN (Electronic)	0769518826
DOIs	https://doi.org/10.1109/VR.2003.1191124
State	Published - 2003
Event	2003 IEEE Virtual Reality, VR 2003 - Los Angeles, United States Duration: Mar 22 2003 → Mar 26 2003

Publication series

Name	Proceedings - IEEE Virtual Reality
Volume	2003-January

Other

Other	2003 IEEE Virtual Reality, VR 2003
Country/Territory	United States
City	Los Angeles
Period	3/22/03 → 3/26/03

Bibliographical note

Publisher Copyright:
© 2003 IEEE.

Keywords

Autonomous agents
Complex networks
Geometry
Mobile robots
Remotely operated vehicles
Roads
Robustness
Runtime environment
Spatial databases
Virtual environment

Access

10.1109/VR.2003.1191124

OpenUrl availability

Full text

Cite this

Willemsen, P., Kearney, J. K., & Wang, H. (2003). Ribbon networks for modeling navigable paths of autonomous agents in virtual urban environments. In J. Chen, B. Loftin, U. Neumann, H. Takemura, & B. Froehlich (Eds.), Proceedings - IEEE Virtual Reality 2003, VR 2003 (pp. 79-86). Article 1191124 (Proceedings - IEEE Virtual Reality; Vol. 2003-January). IEEE Computer Society. https://doi.org/10.1109/VR.2003.1191124

Ribbon networks for modeling navigable paths of autonomous agents in virtual urban environments. / Willemsen, Peter; Kearney, Joseph K.; Wang, Hongling.
Proceedings - IEEE Virtual Reality 2003, VR 2003. ed. / Jim Chen; Bowen Loftin; Ulrich Neumann; Haruo Takemura; Bernd Froehlich. IEEE Computer Society, 2003. p. 79-86 1191124 (Proceedings - IEEE Virtual Reality; Vol. 2003-January).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Willemsen, P, Kearney, JK & Wang, H 2003, Ribbon networks for modeling navigable paths of autonomous agents in virtual urban environments. in J Chen, B Loftin, U Neumann, H Takemura & B Froehlich (eds), Proceedings - IEEE Virtual Reality 2003, VR 2003., 1191124, Proceedings - IEEE Virtual Reality, vol. 2003-January, IEEE Computer Society, pp. 79-86, 2003 IEEE Virtual Reality, VR 2003, Los Angeles, United States, 3/22/03. https://doi.org/10.1109/VR.2003.1191124

@inproceedings{5c2b448b24984099855ec8ae20088d3e,

title = "Ribbon networks for modeling navigable paths of autonomous agents in virtual urban environments",

abstract = "The paper presents a real-time database for modeling complex networks of intersecting roads and walkways in urban virtual environments. The database 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 road and sidewalk structures. This information is used by programs that control the behavior of autonomous vehicles and pedestrians populating the virtual urban environment. Roads and sidewalks are modeled as ribbons in space. The ribbon structure provides a natural coordinate frame for defining the local geometry of navigable surfaces. This geometry is important for way finding and also forms the geometric basis on which spatial relationships among agents are defined. The database includes a powerful run-time 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.",

keywords = "Autonomous agents, Complex networks, Geometry, Mobile robots, Remotely operated vehicles, Roads, Robustness, Runtime environment, Spatial databases, Virtual environment",

author = "Peter Willemsen and Kearney, {Joseph K.} and Hongling Wang",

note = "Publisher Copyright: {\textcopyright} 2003 IEEE.; 2003 IEEE Virtual Reality, VR 2003 ; Conference date: 22-03-2003 Through 26-03-2003",

year = "2003",

doi = "10.1109/VR.2003.1191124",

language = "English (US)",

series = "Proceedings - IEEE Virtual Reality",

publisher = "IEEE Computer Society",

pages = "79--86",

editor = "Jim Chen and Bowen Loftin and Ulrich Neumann and Haruo Takemura and Bernd Froehlich",

booktitle = "Proceedings - IEEE Virtual Reality 2003, VR 2003",

}

TY - GEN

T1 - Ribbon networks for modeling navigable paths of autonomous agents in virtual urban environments

AU - Willemsen, Peter

AU - Kearney, Joseph K.

AU - Wang, Hongling

PY - 2003

Y1 - 2003

N2 - The paper presents a real-time database for modeling complex networks of intersecting roads and walkways in urban virtual environments. The database 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 road and sidewalk structures. This information is used by programs that control the behavior of autonomous vehicles and pedestrians populating the virtual urban environment. Roads and sidewalks are modeled as ribbons in space. The ribbon structure provides a natural coordinate frame for defining the local geometry of navigable surfaces. This geometry is important for way finding and also forms the geometric basis on which spatial relationships among agents are defined. The database includes a powerful run-time 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.

AB - The paper presents a real-time database for modeling complex networks of intersecting roads and walkways in urban virtual environments. The database 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 road and sidewalk structures. This information is used by programs that control the behavior of autonomous vehicles and pedestrians populating the virtual urban environment. Roads and sidewalks are modeled as ribbons in space. The ribbon structure provides a natural coordinate frame for defining the local geometry of navigable surfaces. This geometry is important for way finding and also forms the geometric basis on which spatial relationships among agents are defined. The database includes a powerful run-time 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.

KW - Autonomous agents

KW - Complex networks

KW - Geometry

KW - Mobile robots

KW - Remotely operated vehicles

KW - Roads

KW - Robustness

KW - Runtime environment

KW - Spatial databases

KW - Virtual environment

UR - http://www.scopus.com/inward/record.url?scp=84941556046&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84941556046&partnerID=8YFLogxK

U2 - 10.1109/VR.2003.1191124

DO - 10.1109/VR.2003.1191124

M3 - Conference contribution

AN - SCOPUS:84941556046

T3 - Proceedings - IEEE Virtual Reality

SP - 79

EP - 86

BT - Proceedings - IEEE Virtual Reality 2003, VR 2003

A2 - Chen, Jim

A2 - Loftin, Bowen

A2 - Neumann, Ulrich

A2 - Takemura, Haruo

A2 - Froehlich, Bernd

PB - IEEE Computer Society

T2 - 2003 IEEE Virtual Reality, VR 2003

Y2 - 22 March 2003 through 26 March 2003

ER -

Ribbon networks for modeling navigable paths of autonomous agents in virtual urban environments

Abstract

Publication series

Other

Bibliographical note

Keywords

Access

OpenUrl availability

Other files and links

Fingerprint

Cite this