Research on Virtual Crew Path Planning Simulator Based on A~* Algorithm

摘要

In order to reasonable planning of the virtual crew's walking path in ship-handling simulator, making the virtual crew could walk along a barrier-free path, used OpenSceneGraph, 3D rendering engine, successfully implemented that the simulation of planning about the virtual crew's walking path. A geometric model of the virtual crew met the reality was set up used layered geometric modeling, which was necessary to control the virtual crew's motion by key frame animations. The A* algorithm was studied at the same time, which has been applied to the path planning of the virtual crew. Put forward a method of grid mapping, solved the path planning problem of the accessible obstacles better such as the cab. Through tested in the ship-handling simulator, it can be proved that the work have been done realized the path planning of the virtual crew, and the effect of simulation was good enough.