Optimal Robot Recharging Strategies For Time Discounted Labour

Energy is defined as the potential to perform work: every system that does some work must possess the required energy in advance. An interesting class of systems, including animals and recharging robots, has to actively choose when to obtain energy and when to dissipate energy in work. If working and collecting energy are mutually exclusive, as is common in many animal and robot scenarios, the system faces an essential two-phase action selection problem: (i) how much energy should be accumulated before starting work; (ii) at what remaining energy level should the agent switch back to feeding/recharging? This paper presents an abstract general model of a energy-managing agent that does time-discounted work. Analyzing the model, we find solutions to both questions that optimise’s the value of the work done. This result is validated empirically by simulated robot experiments that agree closely with the model.

[1]  A. Seth The ecology of action selection: insights from artificial life , 2007, Philosophical Transactions of the Royal Society B: Biological Sciences.

[2]  Gaurav S. Sukhatme,et al.  Staying Alive Longer: Autonomous Robot Recharging Put to the Test , 2003 .

[4]  Luc De Raedt,et al.  Learning to survive , 1993 .

[5]  Rolf Pfeifer,et al.  Building “Fungus Eaters”: Design Principles of Autonomous Agents , 2007 .

[6]  Spier,et al.  Possibly optimal decision-making under self-sufficiency and autonomy , 1997, Journal of theoretical biology.

[7]  A. Houston,et al.  Models of adaptive behaviour , 1999 .

[8]  Jens Wawerla,et al.  Near-Optimal Mobile Robot Recharging with the Rate-Maximizing Forager , 2007, ECAL.

[9]  H. Varian Microeconomic analysis : answers to exercises , 1992 .

[10]  A. Kacelnik,et al.  Risky Theories—The Effects of Variance on Foraging Decisions , 1996 .

[11]  A. Hedenström Optimal migration strategies in animals that run: a range equation and its consequences , 2003, Animal Behaviour.

[12]  M. Toda Man, robot, and society , 1981 .

[13]  Andreas Birk,et al.  Learning to Survive , 1996 .

[14]  Joel s. Brown,et al.  Foraging : behavior and ecology , 2007 .

[15]  Pawel Zebrowski,et al.  The Frugal Feeding Problem: Energy-efficient, multi-robot, multi-place rendezvous , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[16]  Alexander Zelinsky,et al.  Mobile robotics in the long term-exploring the fourth dimension , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[17]  Gaurav S. Sukhatme,et al.  Staying alive: a docking station for autonomous robot recharging , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[18]  W. Walter The Living Brain , 1963 .

[19]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[20]  Emmet Spier,et al.  Basic cycles, utility and opportunism in self-sufficient robots , 1997, Robotics Auton. Syst..