Path Planning for Automated Navigation in Virtual Environment

Motion planning algorithm for robotics is applied to find the approximate path,and the final one is obtained through several times of optimization.Instead of directly controlling the position and viewing direction,users only need to specify the goal position,and the system itself will complete the navigation. The camera is collision-free from surrounding objects during the navigation process,and the presentation on screen is optimized by several basic aesthetic rules.Based on hierarchical decomposition of scenes and introducing efficient ways of path smoothing and viewing orientation planning,the whole planning process is fast and effective.