Methods and systems for robot and cloud communication are described. A robot may interact with the cloud to perform any number of actions using video captured from a point-of-view or in the vicinity of the robot. The cloud may be configured to extract still frames from compressed video received from the robot at a frame rate determined based on a number of factors, including the robot's surrounding environment, the available bandwidth, or actions being performed. The cloud may be configured to request that a compressed video with higher frame rate be sent so that the cloud can extract still frames at a higher frame rate. Further, the cloud may be configured to request that a second compressed video from a second perspective be sent to provide additional environment information.