Abstract
Elastic Algorithm proposed in this paper is a new and fast path planning algorithm to solve the problem of auto-navigation in 3D virtual scene. First, with a grid model based representation of virtual environments, different obstacles are assigned different color in the projection map of scene and their encasing boxes are stored to provide local path. Then, Elastic Algorithm is designed to optimize the basic path. It can be applied to complex condition and moving object, and has high stability and efficiency in solving the path planning problem.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Jansen-Osmann, P.: Using Desktop Virtual Environments to Investigate the Role of Landmarks. Computers in Human Behavior 18, 427–436 (2002)
Pan, Z., Cheok, A.D., Yang, H., Zhu, J., Shi, J.: Virtual reality and mixed reality for Virtual learning environments. Computers & Graphics 30(1), 20–28 (2006)
Latombe, C.: Robot Motion Planning, pp. 143–176. Kluwer, Norwell (1991)
Zhang, M., Pan, Z., Wang, P.: Time-critical rendering algorithm with incorporation of LoD, visibility culling and object impostor. Journal of Visualization and Computer Animation 14(4), 211–223 (2003)
Schwartz, J.T., Shair, M.: A Survey of Motion Planning and Related Geometric Algorithms. Artificial Intelligence 37(1), 55–67 (1998)
Brooks, R.A., Lazano-Perez, T.: A Subdivision Algorithm in Configuration Space for Find Path with Rotation. In: Proc. of the 8th Int. Conf on Artificial Intelligence, Karlsruhe, FRG, pp. 366–380 (1983)
Hwang, Y.K., Ahuja, N.: A Potential Field Approach to Path Planning. IEEE Trans. Robot. & Autom 8(1), 23–32 (1992)
Ma, Z., Yuan, Z.: Real-time Navigation and Obstacle Avoidance Based on Grid Method for Fast mobile Robot. Robot 18(6), 344–348 (1996) (in Chinese)
Yuan, Z., Gao, M.: A New Method of Real-time Navigation and Obstacle Avoidance for Mobile Robot in Dynamic Environment. Robot 22(2), 81–88 (2000) (in Chinese)
Ge, Y., Pan, Z., Xu, W.: Vision-based Path Planning in Intelligent Virtual Environment. In: 6th International Conference on Computer Graphics and Artificial Intelligence, Limoges, France, pp. 25–34 (2003)
Xu, W., Pan, Z., Ge, Y.: Novel Method for Curved Path Human Walking Animation. In: Proceedings of Second International Conference on Images and Graphics, Hefei, China, pp. 993–999 (2002)
Du, A., Zhai, G.: Design of Moving Path Based on Simplified Terrain. Computer Engineering and Application 18, 45–48 (2005) (in Chinese)
Li, Q., Lin, L., Yan, G.: A Evolutionary Algorithm for Path Planning of Mobile Robot. In: Proceedings of the 3rd world congress on intelligent control and automation. Hefei, China, vol. 28(2), pp. 1206–1209 (2000) (in Chinese)
Chen, G., Shen, L.: Genetic Path Planning Algorithm for Complex Environment Path Planning. Robot 23(1), 40–45 (2001) (in Chinese)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chen, Y., Wu, Kq., Wang, D., Chen, G. (2006). Elastic Algorithm: A New Path Planning Algorithm About Auto-navigation in 3D Virtual Scene. In: Pan, Z., Cheok, A., Haller, M., Lau, R.W.H., Saito, H., Liang, R. (eds) Advances in Artificial Reality and Tele-Existence. ICAT 2006. Lecture Notes in Computer Science, vol 4282. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11941354_120
Download citation
DOI: https://doi.org/10.1007/11941354_120
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-49776-9
Online ISBN: 978-3-540-49779-0
eBook Packages: Computer ScienceComputer Science (R0)