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

Figure 7

The flowchart for 3D geodesic replanning and navigation for obstacle avoidance. The robot could move from the initial position to the terminal position sequentially along a composition of two continuously differentiable geodesic segments, thus guaranteeing a shortest path segment in each movement.