Fig. 4
From: Space D*
Comparison between the trajectories was generated by the execution of the Space D* and D* for three robots. The black segments are obstacles, and the gray are the trajectories generated by the algorithms. We can observe on the top images that the paths generated by the D* almost touch the obstacles, which makes difficult the control of the robots. In contrast, the Space D* generates loose paths that keep the robot far from obstacles