Persistent robotic tasks: Monitoring and sweeping in changing environments

IEEE Transactions on Robotics

Volumn 28, Issue 2, 2012, Pages 410-426

  Smith, Stephen L ^a   Schwager, Mac ^b   Rus, Daniela ^c  

^a UNIVERSITY OF WATERLOO   (Canada)

^b Boston University   (United States)

^c MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Motion control; optimization; path planning for multiple mobile robot systems; surveillance systems

Indexed keywords

BASIS FUNCTIONS; CHANGING ENVIRONMENT; FIELD VALUES; FINITE SET; LINEAR PROGRAMS; MODELING ERRORS; MULTIPLE MOBILE ROBOT SYSTEMS; MULTIROBOTS; ROBOTIC TASKS; SINGLE ROBOTS; SPEED CONTROLLER; STOCHASTICITY; SURVEILLANCE SYSTEMS;

MOBILE ROBOTS; MOTION CONTROL; MOTION PLANNING; OPTIMIZATION; SET THEORY;

SPEED CONTROL;

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

References (42)

1. S. L. Smith, M. Schwager, and D. Rus, "Persistent monitoring of dynamic environments using a robot with limited range sensing, " in Proc. IEEE Int. Conf. Robot. Autom., Shanghai, China, May 2011, pp. 5448-5455.
2. N.M. P. Kakalis and Y. Ventikos, "Robotic swarm concept for efficient oil spill confrontation, " J. Hazardous Mater., vol. 154, pp. 880-887, 2008.
3. D. MacKenzie and T. Balch, "Making a clean sweep: Behavior-based vacuuming, " presented at the AAAI Fall Symp., Instantiating Real-world Agents, Raleigh, NC, Mar. 1993.
4. N. Correll, N. Arechiga, A. Bolger, M. Bollini, B. Charrow, A. Clayton, F. Dominguez, K. Donahue, S. Dyar, L. Johnson, H. Liu, A. Patrikalakis, T. Robertson, J. Smith, D. Soltero, M. Tanner, L. White, and D. Rus, "Building a distributed robot garden, " in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., St. Louis, MO, 2009, pp. 1509-1516.
5. R. N. Smith, M. Schwager, S. L. Smith, B. H. Jones, D. Rus, and G. S. Sukhatme, "Persistent ocean monitoring with underwater gliders: Adapting sampling resolution, " J. Field Robot., vol. 28, no. 5, pp. 714-741, 2011.
6. M. Dunbabin, J. Roberts, K. Usher, and P. Corke, "A new robot for environmental monitoring on the Great Barrier Reef, " presented at the Australasian Conf. Robot. Autom., Australian National Univ., Canberra, Australia, Dec. 2004.
7. S. Srinivasan, H. Latchman, J. Shea, T. Wong, and J. McNair, "Airborne traffic surveillance systems: Video surveillance of highway traffic, " in Proc. Int. Workshop Video Surveillance Sens. Netw., New York, Oct.2004, pp. 131-135.
8. E.M. Arkin, S. P. Fekete, and J.S.B. Mitchell, "Approximation algorithms for lawn mowing and milling, " Comput. Geometry: Theory Appl., vol. 17, no. 1-2, pp. 25-50, 2000.
9. K. Kant and S. W. Zucker, "Toward efficient trajectory planning: The path-velocity decomposition, " Int. J. Robot. Res., vol. 5, no. 3, pp. 72-89, 1986.
10. J. Peng and S. Akella, "Coordinating multiple robots with kinodynamic constraints along specified paths, " Int. J. Robot. Res., vol. 24, no. 4, pp. 295-310, 2005.
11. S. L. Smith and D. Rus, "Multirobot monitoring in dynamic environments with guaranteed currency of observations, " in Proc. IEEE Conf. Decision Contr., Atlanta, GA, Dec.2010, pp. 514-521.
12. D. G. Luenberger, Linear and Nonlinear Programming, 2nd ed. Reading, MA: Addison-Wesley, 1984.
13. E.W. Cheney, Introduction to Approximation Theory, 2nd ed. NewYork: AMS Chelsea, 2000.
14. E. J. Candes and M. B.Wakin, "An introduction to compressive sampling, " IEEE Signal Process. Mag., vol. 25, no. 2, pp. 21-30, Mar. 2008.
15. R. Sanner and J. Slotine, "Gaussian networks for direct adaptive control, " IEEE Trans. Neural Netw., vol. 3, no. 6, pp. 837-863, Nov. 1992.
16. T. Poggio and S. Smale, "The mathematics of learning: Dealingwith data, " Notices Amer. Math. Soc., vol. 50, no. 5, pp. 537-544, 2003.
17. D. E. Soltero, S. L. Smith, and D. Rus, "Collision avoidance in trajectory tracking for multirobot persistent tasks, " in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., San Francisco, CA, Sep. 2011, pp. 3645-3652.
18. L. S. Gandin, Objective Analysis of Meteorological Fields. Jerusalem, Israel: Israeli Program for Scientific Translations, 1966 (originally published in Russian in 1963 by Gidrometeor, Leningrad, USSR).
19. N. Cressie, "The origins of Kriging, " Math. Geol., vol. 22, no. 3, pp. 239-252, 1990.
20. B. Grocholsky, "Information-theoretic control of multiple sensor platforms, " Ph.D. dissertation, Dept. Aerospace, Mechatronic, Mech. Eng., Univ. Sydney, Sydney, Australia, 2002.
21. K. M. Lynch, I. B. Schwartz, P. Yang, and R. A. Freeman, "Decentralized environmental modeling bymobile sensor networks, " IEEE Trans. Robot., vol. 24, no. 3, pp. 710-724, Jun. 2008.
22. P. Yang, R. A. Freeman, and K. M. Lynch, "Mulit-agent coordination by decentralized estimation and control, " IEEE Trans. Automat. Contr., vol. 53, no. 11, pp. 2480-2496, Dec. 2008.
23. J. Cortés, "Distributed kriged Kalman filter for spatial estimation, " IEEE Trans. Automat. Contr., vol. 54, no. 12, pp. 2816-2827, Dec. 2009.
24. F. Zhang and N. E. Leonard, "Cooperative filters and control for cooperative exploration, " IEEE Trans. Automat. Contr., vol. 55, no. 3, pp. 650-663, Mar. 2010.
25. R. Graham and J. Cortés, "Adaptive information collection by robotic sensor networks for spatial estimation, " IEEE Trans. Automat. Contr., to be published.
26. J. Le Ny andG. J. Pappas, "On trajectory optimization for active sensing in Gaussian processmodels, " in Proc. IEEE Conf.DecisionContr., Shanghai, China, Dec. 2009, pp. 6282-6292.
27. F. Bourgault, A. A. Makarenko, S. B. Williams, B. Grocholsky, and H. F. Durrant-Whyte, "Information based adaptive robotic exploration, " in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., Lausanne, Switzerland, Oct. 2002, pp. 540-545.
28. I. Rekleitis, V. Lee-Shue, A. P. New, and H. Choset, "Limited communication multirobot team based coverage, " in Proc. IEEE Int. Conf. Robot. Autom., New Orleans, LA, Apr. 2004, pp. 3462-3468.
29. S. Koenig, B. Szymanski, and Y. Liu, "Efficient and inefficient ant coverage methods, " Ann. Math. Artif. Intell., vol. 31, pp. 41-76, 2001.
30. H. Choset, "Coverage for robotics:Asurvey of recent results, " Ann. Math. Artif. Intell., vol. 31, no. 1-4, pp. 113-126, 2001.
31. B. Bethke, J. P. How, and J. Vian, "Group health management of UAV teams with applications to persistent surveillance, " in Proc. Amer. Contr. Conf., Seattle, WA, Jun. 2008, pp. 3145-3150.
32. B. Bethke, J. Redding, J. P. How, M. A. Vavrina, and J. Vian, "Agent capability in persistentmission planning using approximate dynamic programming, " in Proc. Amer. Contr. Conf., Baltimore, MD, Jun. 2010, pp. 1623-1628.
33. Y. Chevaleyre, "Theoretical analysis of the multiagent patrolling problem, " in Proc. IEEE/WIC/ACM Int. Conf. Intell. Agent Technol., Beijing, China, Sep. 2004, pp. 302-308.
34. Y. Elmaliach, N. Agmon, and G. A. Kaminka, "Multirobot area patrol under frequency constraints, " in Proc. IEEE Int. Conf. Robot. Autom., Roma, Italy, Apr. 2007, pp. 385-390.
35. N. Nigram and I. Kroo, "Persistent surveillance using multiple unmanned air vehicles, " in Proc. IEEE Aerosp. Conf., Big Sky, MT, May 2008, pp. 1-14.
36. D. B. Kingston, R. W. Beard, and R. S. Holt, "Decentralized perimeter surveillance using a team of UAVs, " IEEE Trans. Robot., vol. 24, no. 6, pp. 1394-1404, Dec. 2008.
37. P. F. Hokayem, D. Stipanović, and M.W. Spong, "On persistent coverage control, " in Proc. IEEE Conf. Decision Contr., New Orleans, LA, Dec. 2007, pp. 6130-6135.
38. L. Kleinrock, Queueing Systems: Theory. vol. 1, NewYork: Wiley, 1975.
39. D. J. Bertsimas and G. J. van Ryzin, "Stochastic and dynamic vehicle routing in the Euclidean plane with multiple capacitated vehicles, " Oper. Res., vol. 41, no. 1, pp. 60-76, 1993.
40. S. L. Smith, M. Pavone, F. Bullo, and E. Frazzoli, "Dynamic vehicle routing with priority classes of stochastic demands, " SIAM J. Contr. Optim., vol. 48, no. 5, pp. 3224-3245, 2010.
41. M. Ahmadi and P. Stone, "Amultirobot system for continuous area sweeping tasks, " in Proc. IEEE Int. Conf. Robot. Autom., Orlando, FL, May 2006, pp. 1724-1729.
42. G. Oriolo, A. D. Luca, and M. Vendittelli, "WMR control via dynamic feedback linearization: Design, implementation, and experimental validation, " IEEE Trans. Contr. Syst. Technol., vol. 10, no. 6, pp. 835-852, Nov. 2002.