Abstract: The sampling-based partial motion planning algorithm has been widely applied in real-time mobile robot navigation for its computational savings and its flexibility in avoiding obstacles.