Elastic algorithm: a new path planning algorithm about auto-navigation in 3d virtual scene

Authors:
Yong Chen;Ke-qin Wu;Dong Wang;Ge Chen
Affiliations:
College of Information Science and Engineering, Ocean University of China, Qingdao, China;College of Information Science and Engineering, Ocean University of China, Qingdao, China;College of Information Science and Engineering, Ocean University of China, Qingdao, China;College of Information Science and Engineering, Ocean University of China, Qingdao, China
Venue:
ICAT'06 Proceedings of the 16th international conference on Advances in Artificial Reality and Tele-Existence
Year:
2006

Citing 4
Cited 0

A survey of motion planning and related geometric algorithms

Artificial Intelligence - Special issue on geometric reasoning
Robot Motion Planning

Robot Motion Planning
A subdivision algorithm in configuration space for findpath with rotation

IJCAI'83 Proceedings of the Eighth international joint conference on Artificial intelligence - Volume 2
Virtual reality and mixed reality for virtual learning environments

Computers and Graphics

Quantified Score

Hi-index	0.00

Visualization

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.