Automated return of teleoperated vehicles

A robot comprising:

• data processing hardware;
• and
• memory hardware in communication with the data processing hardware, the memory hardware storing instructions that when executed on the data processing hardware cause the data processing hardware to perform operations comprising:
• obtaining, by the robot, a queue of execution leases, each execution lease in the queue of execution leases associated with at least one command for the robot, the queue of execution leases including a return execution lease;
• obtaining an execution lease expiration trigger triggering expiration of a current execution lease of the queue of execution leases, wherein the current execution lease is an earliest execution lease in the queue of execution leases that is not expired;
• after obtaining the execution lease expiration trigger, determining that the return execution lease is a next current execution lease in the queue of execution leases based on an expiration of the previous current execution lease;
• and
• while the return execution lease is the current execution lease, executing the one or more commands for controlling the robot associated with the return execution lease, the one or more commands for controlling the robot causing the robot to navigate to a return location remote from a current location of the robot.