A pool cleaning robot (10) comprising two side panels (14) and a front end therebetween and being adapted for moving generally parallel to the side panels. The robot is adapted for moving in a first direction which is perpendicular to an expected sidewall of the pool, and capable of moving in a second direction which is oriented at an acute angle to the first direction. At least one of the side panels comprises at least one projection (132) whose leading area is disposed remote from the robot and projects beyond any other part of the robot in the first direction, at least when the front end of the robot faces in the second direction.