Abstract
This paper presents a distributed control algorithm to drive a group of robots to spread out over an environment and provide adaptive sensor coverage of that environment. The robots use an on-line learning mechanism to approximate the areas in the environment which require more concentrated sensor coverage, while simultaneously exploring the environment before moving to final positions to provide this coverage. More precisely, the robots learn a scalar field, called the weighting function, representing the relative importance of different regions in the environment, and use a Traveling Salesperson based exploration method, followed by a Voronoi-based coverage controller to position themselves for sensing over the environment. The algorithm differs from previous approaches in that provable robustness is emphasized in the representation of the weighting function. It is proved that the robots approximate the weighting function with a known bounded error, and that they converge to locations that are locally optimal for sensing with respect to the approximate weighting function. Simulations using empirically measured light intensity data are presented to illustrate the performance of the method.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
- 2.
- 3.
The computation of this gradient is more complex than it may seem, because the Voronoi cells V i (P) depend on P, which results in extra integral terms. Fortunately, these extra terms all sum to zero, as shown in, e.g. [19].
References
A. Arsie, E. Frazzoli, Efficient routing of multiple vehicles with no explicit communications. Int. J. Robust Nonlinear Control 18(2), 154–164 (2007)
A. Breitenmoser, M. Schwager, J.C. Metzger, R. Siegwart, D. Rus, Voronoi coverage of non-convex environments with a group of networked robots, in Proceeding of the International Conference on Robotics and Automation (ICRA 10), pp. 4982–4989, Anchorage, Alaska, USA (2010)
Z.J. Butler, D. Rus, Controlling mobile sensors for monitoring events with coverage constraints, in Proceedings of the IEEE International Conference of Robotics and Automation, pp. 1563–1573, New Orleans, LA (2004)
C. Caicedo, M. Žefran, Performing coverage on nonconvex domains, in Proceedings of the 2008 IEEE Multi-Conference on Systems and Control, pp. 1019–1024 (2008)
H. Choset, Coverage for robotics-A survey of recent results. Ann. Math. Artif. Intell. 31, 113–126 (2001)
J. Cortés, S. Martínez, T. Karatas, F. Bullo, Coverage control for mobile sensing networks. IEEE Trans. Robot. Autom. 20(2), 243–255 (2004)
J. Cortés, S. Martínez, F. Bullo, Spatially-distributed coverage optimization and control with limited-range interactions. ESIAM: Control Optimisation Calc. Var. 11, 691–719 (2005)
Z. Drezner, Facility Location: A Survey of Applications and Methods. Springer Series in Operations Research. (Springer, New York, 1995)
R. Duda, P. Hart, D. Stork, Pattern classification (Wiley, New York, 2001)
P. Ioannou, P.V. Kokotovic, Instability analysis and improvement of robustness of adaptive control. Automatica 20(5), 583–594 (1984)
D.T. Latimer IV, S. Srinivasa, V. Shue, H. Choset, S. Sonne, A. Hurst, Towards sensor based coverage with robot teams, in Proceedings of the IEEE International Conference on Robotics and Automation, vol. 1, pp. 961–967 (2002)
S.P. Lloyd, Least squares quantization in pcm. IEEE Trans. Inf. Theory 28(2), 129–137 (1982)
S. Martínez, Distributed interpolation schemes for field estimation by mobile sensor networks. IEEE Trans. Control Syst. Technol. 18(2), 419–500 (2010)
K. Narendra, A. Annaswamy, A new adaptive law for robust adaptation without persistent excitation. IEEE Trans. Autom. Control 32(2), 134–145 (1987)
K.S. Narendra, A.M. Annaswamy, Stable Adaptive Systems (Prentice-Hall, Englewood Cliffs, 1989)
P. Ögren, E. Fiorelli, N.E. Leonard, Cooperative control of mobile sensor networks: adaptive gradient climbing in a distributed environment. IEEE Trans. Autom. Control, 49(8), 1292–1302 (2004)
B. Peterson, K. Narendra, Bounded error adaptive control. IEEE Trans. Autom. Control 27(6), 1161–1168 (1982)
L.C.A. Pimenta, V. Kumar, R.C. Mesquita, G.A.S. Pereira. Sensing and coverage for a network of heterogeneous robots, in Proceedings of the IEEE Conference on Decision and Control, Cancun, Mexico (2008)
L.C.A. Pimenta, M. Schwager, Q. Lindsey, V. Kumar, D. Rus, R.C. Mesquita, G.A.S. Pereira, Simultaneous coverage and tracking (SCAT) of moving targets with robot networks, in Proceedings of the Eighth International Workshop on the Algorithmic Foundations of Robotics (WAFR 08), Guanajuato, Mexico (2008)
C. Samson, Stability analysis of adaptively controlled systems subject to bounded disturbances. Automatica 19(1), 81–86 (1983)
S.S. Sastry, M. Bodson, Adaptive Control: Stability, Convergence, and Robustness (Prentice-Hall Inc, Upper Saddle River, 1989)
M. Schwager, J. McLurkin, J.J.E. Slotine, D. Rus, From theory to practice: Distributed coverage control experiments with groups of robots, in Experimental Robotics: The Eleventh International Symposium, Vol. 54, pp. 127–136. (Springer, 2008)
M. Schwager, D. Rus, J.J. Slotine, Decentralized, adaptive coverage control for networked robots. Int. J. Robot. Res. 28(3), 357–375 (2009)
M. Schwager, D. Rus, J.J. Slotine, Unifying geometric, probabilistic, and potential field approaches to multi-robot deployment. Int. J. Robot. Res. 30(3), 371–383 (2011)
J.J.E. Slotine, W. Li, Applied Nonlinear Control (Prentice- Hall, Upper Saddle River, 1991)
A. Weber, Theory of the Location of Industries. (The University of Chicago Press, Chicago, 1929). Translated by Carl. J. Friedrich
Acknowledgments
This work was funded in part by ONR MURI Grants N00014-07-1-0829, N00014-09-1-1051, and N00014-09-1-1031, and the SMART Future Mobility project. We are grateful for this financial support.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Schwager, M., Vitus, M.P., Rus, D., Tomlin, C.J. (2017). Robust Adaptive Coverage for Robotic Sensor Networks. In: Christensen, H., Khatib, O. (eds) Robotics Research . Springer Tracts in Advanced Robotics, vol 100. Springer, Cham. https://doi.org/10.1007/978-3-319-29363-9_25
Download citation
DOI: https://doi.org/10.1007/978-3-319-29363-9_25
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-29362-2
Online ISBN: 978-3-319-29363-9
eBook Packages: EngineeringEngineering (R0)