An autonomous navigation method for intelligent virtual agent in virtual urban environment

Qing Zhu; Litao Han; Shenghua Xu; Yeting Zhang

doi:10.1117/12.712588

28 October 2006 An autonomous navigation method for intelligent virtual agent in virtual urban environment

Qing Zhu, Litao Han, Shenghua Xu, Yeting Zhang

Proceedings Volume 6421, Geoinformatics 2006: Geospatial Information Technology; 642102 (2006) https://doi.org/10.1117/12.712588
Event: Geoinformatics 2006: GNSS and Integrated Geospatial Applications, 2006, Wuhan, China

Abstract

This paper presents a dual approach of autonomous navigation for intelligent virtual agent in large complex virtual urban environments. A hierarchical global road map of the environment for global path planning is precomputed at first by using of the constrained Delauny triangulation algorithm to partition the free space, which takes into consideration the uneven feature of terrain. The accuracy of the road map may be adjusted by resizing the length of constrained segment. At runtime, A* algorithm is performed to automatically computes a collision-free and constrained path between two specified locations, and then the local navigation is realized by obtaining the environmental information immediately through visual image based 3D virtual vision. Experimental results demonstrate that the approach can provide satisfying global path and real-time obstacle avoidance effect.

Citation Download Citation

Qing Zhu, Litao Han, Shenghua Xu, and Yeting Zhang "An autonomous navigation method for intelligent virtual agent in virtual urban environment", Proc. SPIE 6421, Geoinformatics 2006: Geospatial Information Technology, 642102 (28 October 2006); https://doi.org/10.1117/12.712588

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available