Slide 1 Visibility Graphs and Cell Decomposition By David Johnson Slide 2 Shakey the Robot Built at SRI Late 1960’s For robotics, the equivalent of Xerox PARC’s Alto…