Path Planning and Replanning for Mobile Robot Navigation on 3D Terrain: An Approach Based on Geodesic

Figure 8

The terrain is an ellipsoid with positive Gaussian curvature everywhere. The geodesic is depicted on the simulated 3D terrain without obstacles, where the signs “” and “▽” denote the initial and the terminal locations, respectively.