Stochastic event capture using mobile sensors subject to a quality metric

IEEE Transactions on Robotics

Volumn 23, Issue 4, 2007, Pages 676-692

  Bisnik, Nabhendra ^a   Abouzeid, Alhussein A ^a   Isler, Volkan ^b  

^a RENSSELAER POLYTECHNIC INSTITUTE   (United States)

^b Rensselaer Polytechnic Institute   (United States)

Author keywords

Algorithms; Mobile robot motion planning; Mobile sensor networks; Robot sensing systems

Indexed keywords

HEURISTIC ALGORITHMS; MOTION PLANNING; OPTIMIZATION; PROBABILITY; SENSOR NETWORKS; STOCHASTIC MODELS; VELOCITY;

MOBILE SENSOR NETWORK; ROBOT SENSING SYSTEM;

MOBILE ROBOTS;

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

References (42)

1. J. M. Kahn, R. H. Katz, and K. S. J. Pister, "Next century challenges: Mobile networking for Smart Dust," in Proc. 5th Annu. ACMI/IEEE Int. Conf. Mobile Comput. Netw. (MobiCom). New York, ACM Press, 1999, pp. 271 278.
2. G. J. Pottie and W. J. Kaiser, "Wireless integrated network sensors," Commun. ACM, vol. 43, no. 5, pp. 51-58, 2000.
3. M. Leoncini, G. Resta, and P. Santi, "Analysis of a wireless sensor dropping problem in wide-area environmental monitoring," in Proc. 4th Int. Symp. Inf. Process. Sensor Netw. (IPSN), 2005, pp. 239-245.
4. D. C. Steere, A. Baptista, D. McNamee, C. Pu, and J. Walpole, "Research challenges in environmental observation and forecasting systems," in Proc. 6th Annu. ACM/IEEE Int. Conf. Mobile Comput. Netw. (MobiCom), New York: ACM Press, 2000, pp. 292-299.
5. James San Jacinto Mountain Reserve. (2003). [Online]. Available: http://www.jamesreserve.edu
6. A. Mainwaring, D. Culler, J. Polastre, R. Szewczyk, and J. Anderson, "Wireless sensor networks for habitat monitoring," in Proc. 1st ACM Int. Conf. Wireless Sensor Netw. Appl. (WSNA), New York: ACM Press, 2002, pp. 88-97.
7. S. Meguerdichian, F. Koushanfar, G. Qu, and M. Potkonjak, "Exposure in wireless ad-hoc sensor networks," in Proc. 7th Annu. ACMI/IEEE Int. Conf. Mobile Comput. Netw. (MobiCom). New York: ACM Press, 2001, pp. 139-150.
8. H. T. Kung and D. Vlah, "Efficient location tracking using sensor networks," in Proc. IEEE Conf. Wireless Commun. Netw. (WCNC), 2003, pp. 1954-1961.
9. H. Yang and B. Sikdar, "A protocol for tracking mobile targets using sensor network," in Proc. IEEE Int. Workshop Sensor Netw. Protocols Appl. (SNPA), 2003, pp. 71-81.
10. S. Beigbreiter and K. Pister, "Cotsbots: An off-the-shelf platform for distributed robotics," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst. (IROS), 2003, pp. 1632-1637.
11. K. Dantu, M. H. Rahimi, H. Shah, S. Babel, A. Dhariwal, and G. S. Sukhatme, "Robomote: Enabling mobility in sensor networks," in Proc. 4th Int. Symp. Inf. Process. Sensor Netw. (IPSN), 2005, pp. 404-409.
12. M. B. McMickell, B. Goodwine, and L. A. Montestruque, "Micabot: A robotic platform for large-scale distributed robotics," in Proc. IEEE Int. Conf. Robot. Autom. (ICRA), 2003, pp. 1600-1605.
13. G. T. Sibley, M. H. Rahimi, and G. S. Sukhatme, "Robomote: A tiny mobile robot platform for large-scale ad-hoc sensor networks," in Proc. IEEE Int. Conf. Robot. Autom. (ICRA), 2002, pp. 1143-1148.
14. C.-F. Huang and Y.-C. Tseng, "The coverage problem in a wireless sensor network," in Proc. 2nd ACM Int. Conf. Wireless Sensor Netw. Appl. (WSNA). New York: ACM Press, 2003, pp. 115-121.
15. S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M. B. Srivastava, "Coverage problems in wireless ad-hoc sensor networks," in Proc. 20th Annu. IEEE Conf. Comput. Commun. (INFOCOM), 2001, pp. 1380-1387.
16. X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, and C. Gill, "Integrated coverage and connectivity configuration in wireless sensor networks," in Proc. 2nd Int. Conf. Embedded Netw. Sensor Syst. (SenSys 2003). New York: ACM Press, pp. 28-39.
17. G. Xing, C. Lu, R. Pless, and J. A. O'Sullivan, "Co-grid: An efficient coverage maintenance protocol for distributed sensor networks," in Proc. 3rd Int. Symp. Inf. Process. Sensor Netw. (IPSN), New York, pp. 414-423.
18. J.-C. Latombe, Robot Motion Planning. Norwell, MA: Kluwer, 1991.
19. S. M. LaValle. (2006). Planning algorithms. Cambridge, UK.: Cambridge Univ. Press [Online]. Available http://msl.cs.uiuc.edu/ planning/
20. S. Shakkottai, R. Srikant, and N. B. Shroff, "Unreliable sensor grids: Coverage, connectivity and diameter," in Proc. 22nd Annu. IEEE Conf. Comput. Commun. (INFOCOM), 2003, pp. 1073-1083.
21. C. fan Hsin and M. Liu, "Network coverage using low duty-cycled sensors: Random & coordinated sleep algorithms," in Proc. 4th Int. Symp. Inf. Process. Sensor Netw. (IPSN), New Yor: ACM Press, 2004, pp. 433-442.
22. S. Kumar, T. H. Lai, and J. Balogh, "On k-coverage in a mostly sleeping sensor network," in Proc. 10th Annu. ACM/IEEE Int. Conf. Mobile Comput. Netw. (MobiCom), New York: ACM Press, 2004, pp. 144-158.
23. D. Tian and N. D. Georganas, "A coverage-preserving node scheduling scheme for large wireless sensor networks," in Proc. 2nd ACM Int. Conf. Wireless Sensor Netw. Appl. (WSNA), New York: ACM Press, 2002, pp. 32-41.
24. F. Ye, G. Zhong, J. Cheng, S. Lu, and L. Zhang, "PEAS: A robust energy conserving protocol for long-lived sensor networks," in Proc. ICDCS 2003, Washington, DC: IEEE Comput. Soc., p. 28.
25. T. Clouqueur, V. Phipatanasuphorn, P. Ramanathan, and K. K. Saluja, "Sensor deployment strategy for target detection," in Proc. 1st ACM Int. Conf. Wireless Sensor Netw. Appl. (WSNA), New York: ACM Press, 2002, pp. 42-48.
26. S. Megerian, F. Koushanfar, G. Qu, G. Veltri, and M. Potkonjak, "Exposure in wireless sensor networks: Theory and practical solutions," Wireless Netw., vol. 8, no. 5, pp. 443-454, 2002.
27. J. Cortés, S. Martínez, T. Karatas, and F. Bullo, "Coverage control for mobile sensing networks," IEEE Trans. Robot. Autom., vol. 20, no. 2, pp. 243-255, Apr. 2004.
28. A. Howard, M. J. Mataric, and G. S. Sukhatme, "Mobile sensor network deployment using potential fields: A distributed, scalable solution to the area coverage problem," in Proc. Int. Symp. Distrib. Auton. Robot. Syst. (DARS), Jun. 2002, pp. 299-308.
29. Y. Zou and K. Chakrabarty, "Sensor deployment and target localization based on virtual forces," in Proc. 22nd Annu. IEEE Conf. Comput. Commun. (INFOCOM), 2003, pp. 1293-1303.
30. G. Wang, G. Cao, and T. L. Porta, "Movement-assisted sensor deployment," in Proc. 23rd Annu. IEEE Conf. Comput. Commun. (INFOCOM), 2004, pp. 2469-2479.
31. B. Liu, P. Brass, O. Dousse, P. Nain, and D. Towsley, "Mobility improves coverage of sensor networks," in Proc. Int. Symp. Mobile Ad Hoc Netw. Comput. (MobiHoc), New York: ACM Press, 2005, pp. 300-308.
32. M. A. Batalin, M. Rahimi, Y. Yu, D. Liu, A. Kansal, G. S. Sukhatme, W. J. Kaiser, M. Hansen, G. J. Pottie, M. Srivastava, and D. Estrin, "Call and response: Experiments in sampling the environment," in Proc. 2nd Int. Conf. Embedded Netw. Sensor Syst. (SenSys 2004 , New York: ACM Press, pp. 25-38.
33. A. Arsie and E. Frazzoli, "Efficient routing of multiple vehicles with no communications," Int. J. Robust Nonlinear Control, to be published.
34. W. Burgard, M. Moors, C. Stachniss, and F. E. Schneider, "Coordinated multi-robot exploration," IEEE Trans. Robot., vol. 21, no. 3, pp. 376-386, Jun. 2005.
35. H. Choset, "Coverage for robotics - A survey of recent results," Ann. Math. Artif. Intell., vol. 31, no. 1-4, pp. 113-126, 2001.
36. D. Kurabayashi, J. Ota, T. Arai, and E. Yoshida, "Cooperative sweeping by multiple mobile robots," in Proc. IEEE Int. Conf. Robot. Autom. (ICRA), 1996, pp. 1744-1749.
37. Y. Mei, Y.-H. Lu, Y. C. Hu, and C. S. G. Lee, "Deployment of mobile robots with energy and timing constraints," IEEE Trans. Robot., vol. 22, no. 3, pp. 507-522, Jun. 2006.
38. G. Gutin and A. Punnen, Traveling Salesman Problem and Its Variations Dordrecht, The Netherlands: Kluwer, 2002.
39. S. Mitrovic-Minic and R. Krishnamutri. (2002, Nov.). The multiple traveling salesman problem with time windows: Bounds for the minimum number of vehicles, Tech. Rep. TR 2002-11, [Online]. Available: Ftp:// fas.sfu.ca/pub/cs/TR/2002/CMPT2002-11.pdf
40. R. G. Gallager, Discrete Stochastic Processes, 1st ed. Norwell, MA: Kluwer, 1995, ch. 3, pp. 63-64.
41. A. Dumitrescu and J. S. B. Mitchell, "Approximation algorithms for TSP with neighborhoods in the plane," in Proc. Symp. Discrete Algorithms (SODA), Philadelphia, PA: Soc. Ind. Appl. Math., 2001, pp. 38-46.
42. J. S. B. Mitchell, "A PTAS for TSP with neighborhoods among fat regions in the plane," in Proc. ACM-SIAM Symp. Discrete Algorithms (SODA 2007), to be published