Energy-Effcient Scheduling for Autonomous Mobile Robots

An autonomous robot has to sense its environment and prevent collision. Stereovision is a widely used technology for distance calculation and collision prevention. While a robot is moving, it has to detect an obstacle before a collision. This result in a real-time constraint and it may be adjusted by slowing down the motor. Since mobile robots usually carry limited energy, energy conservation is crucial. Stereovision requires substantial amounts of computation and causes much energy consumption. This paper presents a new approach for energy conservation for a mobile robot. We consider the energy consumed by both the on-board processor and the motor. Our method controls both the processor's frequency and the motor's speed to reduce energy while preventing collision. We formulate the problem as non-linear optimization and demonstrate that more energy can be saved by adjusting both the frequency and the speed simultaneously

[1]  Yung-Hsiang Lu,et al.  A case study of mobile robot's energy consumption and conservation techniques , 2005, ICAR '05. Proceedings., 12th International Conference on Advanced Robotics, 2005..

[2]  Alan Jay Smith,et al.  Improving dynamic voltage scaling algorithms with PACE , 2001, SIGMETRICS '01.

[3]  Randall D. Beer,et al.  Design of a cricket microrobot , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[4]  Kang G. Shin,et al.  Real-time dynamic voltage scaling for low-power embedded operating systems , 2001, SOSP.

[5]  Rami G. Melhem,et al.  Practical PACE for embedded systems , 2004, EMSOFT '04.

[6]  Roger Y. Tsai,et al.  A versatile camera calibration technique for high-accuracy 3D machine vision metrology using off-the-shelf TV cameras and lenses , 1987, IEEE J. Robotics Autom..

[7]  Edward J. Delp,et al.  Multimedia for mobile environment: image enhanced navigation , 2006, Electronic Imaging.

[8]  Don Ray Murray,et al.  Stereo vision based mapping and navigation for mobile robots , 1997, Proceedings of International Conference on Robotics and Automation.

[9]  Zheng Sun,et al.  On energy-minimizing paths on terrains for a mobile robot , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[10]  Maria L. Gini,et al.  Enlisting rangers and scouts for reconnaissance and surveillance , 2000, IEEE Robotics Autom. Mag..

[11]  Flavius Gruian.  Hard real-time scheduling for low-energy using stochastic data and DVS processors , 2001, ISLPED'01: Proceedings of the 2001 International Symposium on Low Power Electronics and Design (IEEE Cat. No.01TH8581).

[12]  Tsugio Makimoto,et al.  Evolution of low power electronics and its future applications , 2003, Proceedings of the 2003 International Symposium on Low Power Electronics and Design, 2003. ISLPED '03..

[13]  Roland Siegwart,et al.  InsBot: design of an autonomous mini mobile robot able to interact with cockroaches , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[14]  Alan Jay Smith,et al.  Apple Macintosh's energy consumption , 1998, IEEE Micro.

[15]  Zhiyuan Li,et al.  Dynamic Voltage Scaling for Multitasking Real-Time Systems With Uncertain Execution Time , 2008, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[16]  Minoru Asada,et al.  An energy consumption based control for humanoid walking , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[17]  Gaurav S. Sukhatme,et al.  Robomote: a tiny mobile robot platform for large-scale ad-hoc sensor networks , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[18]  Roger Y. Tsai,et al.  Techniques for Calibration of the Scale Factor and Image Center for High Accuracy 3-D Machine Vision Metrology , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Klara Nahrstedt,et al.  Energy-efficient soft real-time CPU scheduling for mobile multimedia systems , 2003, SOSP '03.

[20]  Ruth Aylett,et al.  Robots: Bringing Intelligent Machines to Life , 2002 .

[21]  Y. Charlie Hu,et al.  Energy-efficient motion planning for mobile robots , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[22]  Angela Davids,et al.  Urban Search and Rescue Robots: From Tragedy to Technology , 2002, IEEE Intell. Syst..

[23]  Nikolaos Papanikolopoulos,et al.  Mobility enhancements to the Scout robot platform , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[24]  J. Biemond,et al.  Correspondence estimation in image pairs , 1999, IEEE Signal Process. Mag..