For mission safety and efficiency, the launching system has to find an appropriate route to reach the mission goal in the presence of environment requirements and system constraints. The A* planning algorithm proposes an optimal solution to find this route taking into account the path cost and system constraints. Positions and shapes of known obstacles are introduced in the application of the A* algorithm in 3D space. Some simulation results are presented.