Elastic Algorithm: A New Path Planning Algorithm About Auto-navigation in 3D Virtual Scene

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.

[1]  Narendra Ahuja,et al.  A potential field approach to path planning , 1992, IEEE Trans. Robotics Autom..

[2]  Micha Sharir,et al.  A Survey of Motion Planning and Related Geometric Algorithms , 1988, Artificial Intelligence.

[3]  Pheng-Ann Heng,et al.  Time-critical rendering algorithm with incorporation of LoD, visibility culling and object impostor , 2003, Comput. Animat. Virtual Worlds.

[4]  Rodney A. Brooks,et al.  A subdivision algorithm in configuration space for findpath with rotation , 1983, IEEE Transactions on Systems, Man, and Cybernetics.

[5]  Yuan Zeng.  A NEW METHOD OF REAL-TIME NAVIGATION AND OBSTACLE AVOIDANCE FOR MOBILE ROBOT IN DYNAMIC ENVIRONMENT , 2000 .

[6]  Zhigeng Pan,et al.  Novel method for curved path human walking animation , 2002, Other Conferences.

[7]  Chen Gang.  GENETIC PATH PLANNING ALGORITHM FOR COMPLEX ENVIRONMENT PATH PLANNING , 2001 .

[8]  Petra Jansen-Osmann,et al.  Using desktop virtual environments to investigate the role of landmarks , 2002, Comput. Hum. Behav..

[9]  Jiejie Zhu,et al.  Virtual Reality and Mixed Reality for Virtual Learning Environments , 2006, Edutainment.

[10]  Zhao-Qing Ma,et al.  Real-time navigation and obstacle avoidance based on grids method for fast mobile robots , 1995 .

[11]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[12]  Li Qiang,et al.  Evolutionary algorithm for path planning of mobile robot , 2000, Proceedings of the 3rd World Congress on Intelligent Control and Automation (Cat. No.00EX393).