How about having the battery determine the amount of time the robot remains out in the field before it has to come back for power?
Also, maybe the robot could use the hover propellers? That way wheeled/tracked robots would be cheaper, consume less power, but have more difficulty in rough terrain while the hover bots have an easier time with terrain, but are more expensive and have to recharge more often.