In the previous chapter, the scheme for exploration generated a subset P (of the G grid points) that the robot can reach and obtain sensor readings. A map indicating connectivity of "adjacent" nodes (for example, a node at (40,40) and (80,40) in Figure 4.11) was also generated. © 2008 Springer-Verlag Berlin Heidelberg.