Data Gathering tours for mobile robots

2009 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2009

Volumn , Issue , 2009, Pages 3868-3873

  Bhadauria, Deepak ^a   Isler, Volkan ^a  

^a UNIVERSITY OF MINNESOTA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION RANGE; CONSTANT FACTOR APPROXIMATION; DATA GATHERING; MULTIPLE ROBOT; OPTIMIZATION PROBLEMS; PATH PLANNING PROBLEMS; STATIONARY DEVICES; TRAVEL TIME; TRAVELING SALESPERSON PROBLEM; WIRELESS COMMUNICATION CAPABILITIES;

APPROXIMATION ALGORITHMS; INTELLIGENT ROBOTS; MOBILE ROBOTS; MOTION PLANNING;

ROBOT PROGRAMMING;

EID: 76249104965     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IROS.2009.5354343     Document Type: Conference Paper

References (10)

1. D. Applegate, R. Bixby, V. Chvatal, and W. Cook. The Traveling Salesman Problem: A Computational Study. Princeton University Press, 2006.
2. A. Dumitrescu and J. S. B. Mitchell. Approximation algorithms for tsp with neighborhoods in the plane. J. Algorithms, 48(1):135-159, 2003.
3. M. Dunbabin, P. Corke, I. Vasilescu, and D. Rus. Data muling over underwater wireless sensor networks using an autonomous underwater vehicle. ICRA, pages 2091-2098, 15-19, 2006.
4. G. Frederickson, M. Hecht, and C. Kim. Approximation algorithms for some routing problems. SIAM Journal on Computing, 7(2):178-193, 1978.
5. J. Ma, C. Chen, and J. Salomaa. mwsn for large scale mobile sensing. J. Signal Process. Syst., 51(2):195-206, 2008.
6. J. S. B. Mitchell. A ptas for tsp with neighborhoods among fat regions in the plane. In SODA '07, pages 11-18, 2007.
7. R. Shah, S. Roy, S. Jain, and W. Brunette. Data mules: modeling and analysis of a three-tier architecture for sparse sensor networks. Ad Hoc Networks, 1(2-3):215-233, 2003.
8. O. Tekdas, J.H. Lim, A. Terzis, and V. Isler. Using mobile robots to harvest data from sensor fields. IEEE Wireless Communications, 2008. Accepted to the Special Issue on Wireless Communications in Networked Robotics.
9. Y. Tirta, Zhiyuan Li, Yung-Hsiang Lu, and S. Bagchi. Efficient collection of sensor data in remote fields using mobile collectors. ICCCN, pages 515-519, Oct 2004.
10. B. Yuan, M. Orlowska, and S. Sadiq. On the optimal robot routing problem in wireless sensor networks. IEEE Trans. on Knowl. and Data Eng., 19(9):1252-1261, 2007.