Deployment of mobile robots with energy and timing constraints

IEEE Transactions on Robotics

Volumn 22, Issue 3, 2006, Pages 507-522

  Mei, Yongguo ^a   Lu, Yung Hsiang ^a   Hu, Y Charlie ^a   Lee, C S George ^a  

^a PURDUE UNIVERSITY   (United States)

Author keywords

Coverage; Deployment; Energy constraints; Mobile robots; Timing constraints

Indexed keywords

COMPUTATIONAL METHODS; CONSTRAINT THEORY; ENERGY UTILIZATION; HEURISTIC METHODS; PROBLEM SOLVING; ROBOT APPLICATIONS; SPEED CONTROL;

COVERAGE TASKS; ENERGY CONSTRAINTS; MOBILE ROBOTS DEPLOYMENT; SPEED-MANAGEMENT METHOD; TIMING CONSTRAINTS;

MOBILE ROBOTS;

EID: 33745151404     PISSN: 15523098     EISSN: None     Source Type: Journal    
DOI: 10.1109/TRO.2006.875494     Document Type: Article

References (50)

1. D. Auguelov, D. Koller, E. Parker, and S. Thrun, "Detecting and modeling doors with mobile robots," in Proc. IEEE Int. Conf. Robot. Autom., 2004, pp. 3777-3784.
2. R. Aylett, Robots: Bringing Intelligent Machines to Life. Hauppauge, NY: Barrons Educ. Ser., 2002.
3. J. Baltes and J. Anderson, "Flexible binary space partitioning for robotic rescue," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., 2003, pp. 3144-3149.
4. A. Barili, M. Ceresa, and C. Parisi, "Energy-saving motion control for an autonomous mobile robot," in Proc. Int. Symp. Ind. Electron., 1995, pp. 674-676.
5. M. A. Batalin and G. S. Sukhatme, "Efficient exploration without localization," in Proc. IEEE Int. Conf. Robot. Autom., 2003, pp. 2714-2719.
6. D. Brooks, V. Tiwari, and M. Martonosi, "Wattch: A framework for architectural-level power analysis and optimizations," in Proc. Int. Symp. Comput. Arch., 2000, pp. 83-94.
7. H. J. Chang, C. G. Lee, Y.-H. Lu, and Y. C. Hu, "A computational efficient SLAM algorithm based on logarithmic-map parititioning," in Proc. Int. Conf. Intell. Robots Syst., 2004, pp. 1041-1046.
8. H. J. Chang, C. S. G. Lee, Y.-H. Lu, and Y. C. Hu, "Energy-time-efficient adaptive dispatching algorithms for ant-like robot systems," in Proc. IEEE Int. Conf. Robot. Autom., 2004, pp. 3294-3299.
9. T. Clouqueur, V. Phipatanasuphorn, P. Ramanathan, and K. K. Saluja, "Sensor deployment strategy for detection of targets traversing a region," Mobile Netw. Appl., vol. 8, no. 4, pp. 453-461, 2003.
10. "DC Motors, Speed Controls, Servo Systems, An Engineering Handbook," E.-C. Corp., 1973.
11. S. Das, Y. C. Hu, C. S. G. Lee, and Y.-H. Lu, "Supporting many-to-one communication in mobile multi-robot ad hoc sensing networks," in Proc. IEEE Int. Conf. Robot. Autom., 2004, pp. 659-664.
12. A. Davids, "Urban search and rescue robots: From tragedy to technology," IEEE Intell. Syst., vol. 17, no. 2, pp. 81-83, Mar. 2002.
13. F. Dellaert and A. W. Stroupe, "Linear 2D localization and mapping for single and multiple robot scenarios," in Proc. ICAR, 2002, pp. 688-694.
14. P. Sanchez [Online]. Available: http://planetmath.org/encyclopedia/ jensensinequality.html
15. I. Duleba and J. Z. Sasiadek, "Nonholonomic motion planning based on Newton algorithm with energy optimization," IEEE Trans. Control Syst. Technol., vol. 11, no. 3, pp. 355-363, May 2003.
16. D. Erickson, "Non-learning artificial neural network approach to motion planning for the pioneer robot," in Proc. Int. Conf. Intell. Robots Syst., 2003, pp. 112-117.
17. J. Evans, "Helpmate: An autonomous mobile robot courier for hospitals," in Proc. Int. Conf. Intell. Robots Syst., 1994, pp. 1695-1700.
18. B. P. Gerkey and M. J. Mataric, "Sold!: Auction methods for multirobot coordination," IEEE Trans. Robot. Autom., vol. 18, no. 5, pp. 758-768, Oct. 2002.
19. E. Gonzalez, M. Alarcon, P. Aristizabal, and C. Parra, "BSA: A coverage algorithm," in Proc. Int. Conf. Intell. Robots Syst., 2003, pp. 1679-1684.
20. A. Howard, M. J. Mataric, and G. S. Sukhatme, "An incremental self-deployment algorithm for mobile sensor networks," Auton. Robots, vol. 13, no. 2, pp. 113-126, 2002.
21. T. Ishida, Y. Kuroki, and T. Takahashi, "Analysis of motions of a small biped entertainment robot," in Proc. Int. Conf. Intell. Robots Syst., 2004, pp. 142-147.
22. R. Katoh, O. Ichiyama, T. Yamamoto, and F. Ohkawa, "A real-time path planning of space manipulator saving consumed energy," in Proc. Int. Conf. Ind. Electron., Control, Instrum., 1994, pp. 1064-1067.
23. B. C. Kuo and J. Tal, Eds., DC Motors and Control Systems. New York: SRL Publishing, 1978.
24. D. Kurabayashi, J. Ota, T. Arai, and E. Yoshida, "Cooperative sweeping by multiple mobile robots," in Proc. IEEE Int. Conf. Robot. Autom., 1996, pp. 1744-1749.
25. J. Liu, P. H. Chou, N. Bagherzadeh, and F. Kurdahi, "Power-aware scheduling under timing constraints for mission-critical embedded systems," in Proc. Des. Autom. Conf., Jun. 2001, pp. 840-845.
26. J. R. Lorch and A. J. Smith, "Apple Macintosh's energy consumption," IEEE Micro, vol. 18, no. 6, pp. 54-63, Nov. 1998.
27. C. Luo and S. X. Yang, "A real-time cooperative sweeping strategy for multiple cleaning robots," in Proc. Int. Symp. Intell. Control, 2002, pp. 660-665.
28. T. Makimoto and Y. Sakai, "Evolution of low power electronics and its future applications," in Proc. Int. Symp. Low Power Electron. Des., 2003, pp. 2-5.
29. L. Matthies, E. Gat, R. Harrison, B. Wilcox, R. Volpe, and T. Litwin, "Mars microrover navigation: Performance evaluation and enhancement," in Proc. Int. Conf. Intell. Robots Syst., 1995, pp. 433-440.
30. S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M. B. Srivastava, "Coverage problems in wireless ad-hoc sensor networks," in Proc. INFOCOM, 2001, pp. 1380-1387.
31. Y. Mei, Y.-H. Lu, Y. C. Hu, and C. S. G. Lee, "Determining the fleet size of mobile robots with energy constraints," in Proc. Int. Conf. Intell. Robots Syst., 2004, pp. 1420-1425.
32. Y. Mei, Y.-H. Lu, Y. C. Hu, and C. S. G. Lee, "Energy-efficient motion planning for mobile robots," in Proc. IEEE Int. Conf. Robot. Autom., 2004, pp. 4344-4349.
33. Y. Mei, Y.-H. Lu, Y. C. Hu, and C. S. G. Lee, "Deployment strategy for mobile robots with energy and timing constraints," in Proc. IEEE Int. Conf. Robot. Autom., 2005, pp. 2827-2832.
34. S. Michaud, A. Schneider, R. Bertr, P. Lamon, R. Siegwart, M. V. Winnendael, and A. Schiele, "SOLERO: Solar powered exploration rover," in Proc. 7th ESA Workshop Adv. Space Technol. Robot. Autom., 2002, CD-ROM.
35. S. Poduri and G. S. Sukhatme, "Constrained coverage for mobile sensor networks," in Proc. IEEE Int. Conf. Robot. Autom., 2004, pp. 165-171.
36. G. Reshko, M. T. Mason, and I. R. Nourbakhk, Rapid prototyping of small robots Carnegie Mellon Univ., Pittsburgh, PA, Tech. Rep. CMU-RI-TR-02-11, 2002.
37. P. E. Rybski, N. P. Papanikolopoulos, S. A. Stoeter, D. G. Krantz, K. B. Yesin, M. Gini, R. Voyles, D. F. Hougen, B. Nelson, and M. D. Erickson, "Enlisting rangers and scouts for reconnaissance and surveillance," IEEE Robot. Autom. Mag., vol. 7, no. 4, pp. 14-24, Dec. 2000.
38. K. Schreiner, "Landmine detection research pushes forward, despite challenges," IEEE Intell. Syst., vol. 17, no. 2, pp. 4-7, Mar. 2002.
39. R. Simmons, D. Apfelbaum, D. Fox, R. P. Goldman, K. Z. Haigh, D. J. Muslineg, M. Pelican, and S. Thrun, "Coordinated deployment of multiple, heterogeneous robots," in Proc. Int. Conf. Intell. Robots Syst., 2000, pp. 2254-2260.
40. T. Simunic, L. Benini, and G. D. Micheli, "Cycle-accurate simulation of energy consumption in embedded systems," in Proc. Des. Autom. Conf., 1999, pp. 867-872.
41. Z. Sun and J. Reif, "On energy-minimizing paths on terrains for a mobile robot," in Proc. IEEE Int. Conf. Robot. Autom., 2003, pp. 3782-3788.
42. S. Tadokoro, T. Takamori, K. Osuka, and S. Tsurutani, "Investigation report of the rescue problem at Hanshin-Awaji earthquake in Kobe," in Proc. Int. Conf. Intell. Robots Syst., 2000, pp. 1880-1885.
43. C. J. Taylor and D. J. Kriegman, "Vision-based motion planning and exploration algorithms for mobile robots," IEEE Trans. Robot. Autom., vol. 14, no. 3, pp. 417-426, Jun. 1998.
44. G. Wang, G. Cao, and T. L. Porta, "Movement-assisted sensor deployment," in Proc. INFOCOM, 2004, pp. 2469-2479.
45. G. Xing, C. Lu, R. Pless, and Q. Huang, "On greedy geographic routing algorithms in sensing-covered networks," in Proc. MobiHoc, 2004, pp. 31-42.
46. H. Yamaguchi, "Adaptive formation control for distributed autonomous mobile robot groups," in Proc. IEEE Int. Conf. Robot. Autom., 1997, pp. 2300-2305.
47. F. Yamasaki, K. Hosoda, and M. Asada, "An energy consumption-based control for humanoid walking," in Proc. Int. Conf. Intell. Robots Syst., 2002, pp. 2473-2477.
48. A. Zelinsky, "A mobile robot exploration algorithm," IEEE Trans. Robot. Autom., vol. 8, no. 6, pp. 707-717, Dec. 1992.
49. Y. Zhang, M. Schervish, E. U. Acar, and H. Choset, "Probabilistic methods for robotic landmine search," in Proc. Int. Conf. Intell. Robots Syst., 2001, pp. 1525-1532.
50. Y. Zou and K. Chakrabarty, "Sensor deployment and target localization based on virtual forces," in Proc. INFOCOM, 2003, pp. 1293-1303.