Frequency and Speed Setting for Energy Conservation in Autonomous Mobile Robots

  • Jeff Brateman
  • Changjiu Xian
  • Yung-Hsiang Lu
Part of the IFIP International Federation for Information Processing book series (IFIPAICT, volume 249)

Autonomous mobile robots have been achieving significant improvement in recent years. Intelligent mobile robots may detect hazardous materials or survivors after a disaster. Mobile robots usually carry limited energy (mostly rechargeable batteries) so energy conservation is crucial. In a mobile robot, the processor and the motors are two major energy consumers. While a robot is moving, it has to detect an obstacle before a collision. This results in a real-time constraint: the processor has to distinguish an obstacle within the traveled time interval. This constraint requires that the processor run at a high frequency. Alternatively, the robot's motors can slow down to enlarge the time interval. This paper presents a new approach to simultaneously adjust the processor's frequency and the motors' speed to conserve energy and meet the real-time constraint. We formulate the problem as non-linear optimization and solve the problem using a genetic algorithm for both continuous and discrete cost functions. Our experiments demonstrate that more energy can be saved by adjusting both the frequency and the speed simultaneously.


Genetic Algorithm Mobile Robot Optimal Schedule Motor Speed Normalize Energy Consumption 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Aylett, R.: Robots: Bringing Intelligent Machines To Life. Barrons (2002)Google Scholar
  2. 2.
    Birch, M.C., Quinn, R.D., Hahm, G., Phillips, S.M., Drennan, B., Fife, A., Verma, H., Beer, R.D.: Design of a Cricket Microrobot. In: International Conference on Robotics and Automation, pp. 1109-1114 (2000)Google Scholar
  3. 3.
    Brateman, J., Xian, C., Lu, Y.H.: Energy-efficient scheduling for autonomous mobile robots. In: IFIP International Conference on Very Large Scale Integration (VLSI-SoC), pp. 361-366 (2006)Google Scholar
  4. 4.
    Chaiyaratana, N., Zalzala, A.: Recent developments in evolutionary and genetic algorithms: Theory and applications. In: International Conference on Genetic Algorithms In Engineering Systems:Innovations And Applications, pp. 270-277 (1997)Google Scholar
  5. 5.
    Colot, A., Caprari, G., Siegwart, R.: InsBot: Design of An Autonomous Mini Mobile Robot Able To Interact With Cockroaches. In: International Conference on Robotics and Automation, pp. 2418-2423 (2004)Google Scholar
  6. 6.
    Davids, A.: Urban Search and Rescue Robots: From Tragedy To Technology. IEEE Intelligent Systems 17(2), 81-83 (2002)Google Scholar
  7. 7.
    Drenner, A., Burt, I., Dahlin, T., Kratochvil, B., McMillen, C., Nelson, B., Pa- panikolopoulos, N., Rybski, P.E., Stubbs, K., Waletzko, D., Yesin, K.B.: Mobility Enhancements to the Scout Robot Platform. In: International Conference on Robotics and Automation, pp. 1069-1074 (2002)Google Scholar
  8. 8.
    Gautam, S., Sarkis, G., Tjandranegara, E., Zelkowitz, E., Lu, Y.H., Delp, E.J.: Multimedia for Mobile Users: Image Enhanced Navigation. In: Multimedia Con-tent Analysis, Management, and Retrieval, IST/SPIE Symposium on Electronic Imaging (2006)Google Scholar
  9. 9.
    Gruian, F.: Hard Real-Time Scheduling for Low-Energy Using Stochastic Data and DVS Processors. In: International Symposium on Low Power Electronics and Design, pp. 46-51 (2001)Google Scholar
  10. 10.
    Lenz, R.K., Tsai, R.Y.: Techniques for Calibration of the Scale Factor and Image Center for High Accuracy 3-D Machine Vision Metrology. IEEE Transactions onPattern Analysis and Machine Intelligence 10(5), 713-720 (1988)CrossRefGoogle Scholar
  11. 11.
    Lorch, J.R., Smith, A.J.: Improving Dynamic Voltage Scaling Algorithms with PACE. In: ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, pp. 50-61 (2001)Google Scholar
  12. 12.
    Makimoto, T., Sakai, Y.: Evolution of Low Power Electronics and Its Future Applications. In: International Symposium on Low Power Electronics and Design, pp. 2-5 (2003)Google Scholar
  13. 13.
    Mei, Y., Lu, Y.H., Hu, Y.C., Lee, C.G.: A Case Study of Mobile Robot’s En-ergy Consumption and Conservation Techniques. In: International Conference on Advanced Robotics, pp. 492-497 (2005)Google Scholar
  14. 14.
    Mei, Y., Lu, Y.H., Hu, Y.C., Lee, C.S.G.: Energy-Efficient Motion Planning for Mobile Robots. In: International Conference on Robotics and Automation, pp. 4344-4349 (2004)Google Scholar
  15. 15.
    Murray, D., Jennings, C.: Stereo Vision Based Mapping and Navigation for Mobile Robots. In: IEEE International Conference on Robotics and Automation, vol. 2, pp. 1694-1699 (1997)Google Scholar
  16. 16.
    Negishi, Y., Miura, J., Shirai, Y.: Vision-Based Mobile Robot Speed Control Using a Probabilistic Occupancy Map. In: IEEE International Conference on Multisen-sor Fusion and Integration for Intelligent Systems, pp. 64-69 (2003)Google Scholar
  17. 17.
    Oltikar, M., Brateman, J., White, J., Martin, J., Knapp, K., Maciejewski, A.A., Siegel, H.J.: Robust resource allocation in weather data processing systems. In: International Conference on Parallel Processing Workshops, pp. 445-454 (2006)Google Scholar
  18. 18.
    Pillai, P., Shin, K.G.: Real-time Dynamic Voltage Scaling for Low-power Embed-ded Operating Systems. In: ACM Symposium on Operating Systems Principles, pp. 89-102 (2001)Google Scholar
  19. 19.
    Redert, A., Hendriks, E., Biemond, J.: Correspondence Estimation in Image Pairs. IEEE Signal Processing Magazine 16(3), 29-46 (1999)CrossRefGoogle Scholar
  20. 20.
    Rybski, P.E., Papanikolopoulos, N.P., Stoeter, S.A., Krantz, D.G., Yesin, K.B., Gini, M., Voyles, R., Hougen, D.F., Nelson, B., Erickson, M.D.: Enlisting Rangers and Scouts for Reconnaissance and Surveillance. IEEE Robotics and Automation Magazine 7(4), 14-24 (2000)CrossRefGoogle Scholar
  21. 21.
    Sibley, G.T., Rahimi, M.H., Sukhatme, G.S.: Robomote: A Tiny Mobile Robot Platform for Large-scale Ad-hoc Sensor Networks. In: International Conference on Robotics and Automation, pp. 1143-1148 (2002)Google Scholar
  22. 22.
    Sugavanam, P.V., Siegel, H.J., Maciejewski, A.A., Ali, S.A., Al-Otaibi, M., Aydin, M., Guru, K., Horiuchi, A., Krishnamurthy, Y.G., Lee, P., Mehta, A.M., Oltikar, M., Pichel, R., Pippin, A.J., Raskey, M., Shestak, V., Zhang, J.: Processor allocation for tasks that is robust against errors in computation time estimates. In: International Parallel and Distributed Processing Symposium (2005)Google Scholar
  23. 23.
    Sun, Z., Reif, J.: On Energy-Minimizing Paths on Terrains for A Mobile Robot. In: International Conference on Robotics and Automation, pp. 3782-3788 (2003)Google Scholar
  24. 24.
    Whitley, L.D.: The genitor algorithm and selection pressure: Why rank-based allocation of reproductive trials is best. In: International Conference on Genetic Algorithms, pp. 116-123 (1989)Google Scholar
  25. 25.
    Xu, R., Xi, C., Mehlem, R., Moss, D.: Practical PACE for Embedded Systems. In: ACM International Conference On Embedded Software, pp. 54-63 (2004)Google Scholar
  26. 26.
    Yamasaki, F., Hosoda, K., Asada, M.: An Energy Consumption Based Control for Humanoid Walking. In: IEEE/RSJ International Conference on Intelligent Robots and System, pp. 2473-2477 (2002)Google Scholar
  27. 27.
    Yuan, W., Nahrstedt, K.: Energy-Efficient Soft Real-Time CPU Scheduling for Mobile Multimedia Systems. In: ACM Symposium on Operating Systems Princi-ples, pp. 149-163 (2003)Google Scholar

Copyright information

© International Federation for Information Processin 2008

Authors and Affiliations

  • Jeff Brateman
    • 1
  • Changjiu Xian
    • 1
  • Yung-Hsiang Lu
    • 1
  1. 1.Purdue UniversityWest LafayetteUSA

Personalised recommendations