Abstract
This paper unifies and extends several different existing strategies for multi-robot coverage control, including ones based on Voronoi partitions, probabilistic models, and artificial potential fields. We propose a cost function form for coverage problems that can be specialized to fit different distributed sensing and actuation scenarios. We show that controllers based on Voronoi partitions can be approximated arbitrarily well by simpler methods that do not require the computation of a Voronoi partition. The performance of three different controllers designed with the new approach is compared in simulation. We also formally delineate two classes of multi-agent problems: consensus problems and non-consensus problems. We show that coverage control is a non-consensus problem and that it requires the optimization of a nonconvex cost function.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Arsie, A., Frazzoli, E.: Efficient routing of multiple vehicles with no explicit communications. International Journal of Robust and Nonlinear Control 18(2), 154–164 (2007)
Bertsekas, D., Nedić, A., Ozdaglar, A.E.: Convex Analysis and Optimization. Athena Scientific, Nashua (2003)
Bullo, F., Cortés, J., Martínez, S.: Distributed Control of Robotic Networks (2008) (manuscript preprint), Electronically, http://coordinationbook.info
Butler, Z.J., Rizzi, A.A., Hollis, R.L.: Complete distributed coverage of rectilinear environments. In: Proceedings of the Workshop on the Algorithmic Foundations of Robotics, Hanover, NH (March 2000)
Choset, H.: Coverage for robotics—A survey of recent results. Annals of Mathematics and Artificial Intelligence 31, 113–126 (2001)
Cortés, J., Martínez, S., Bullo, F.: Spatially-distributed coverage optimization and control with limited-range interactions. ESIAM: Control, Optimisation and Calculus of Variations 11, 691–719 (2005)
Cortés, J., Martínez, S., Karatas, T., Bullo, F.: Coverage control for mobile sensing networks. IEEE Transactions on Robotics and Automation 20(2), 243–255 (2004)
Dimarogonas, D.V., Kyriakopoulos, K.J.: Connectedness preserving distributed swarm aggregation for multiple kinematic robots. IEEE Transactions on Robotics 24(5), 1213–1223 (2008)
Gazi, V., Passino, K.M.: A class of repulsion/attraction forces for stable swarm aggregations. International Journal of Control 77(18), 1567–1579 (2004)
Hernandez, M.L., Kirubarajan, T., Bar-Shalom, Y.: Multisensor resource deployment using posterior Cramér-Rao bounds. IEEE Transactions on Aerospace and Electronic Systems 40(2), 399–416 (2004)
Hirsch, M.W., Smale, S.: Differential Equations, Dynamical Systems, and Linear Algebra. Academic Press, Inc., Orlando (1974)
Howard, A., Matarić, M.J., Sukhatme, G.S.: Mobile sensor network deployment using potential fields: A distributed, scalable solution to the area coverage problem. In: Proceedings of the 6th International Symposium on Distributed Autonomous Robotic Systems (DARS 2002), Fukuoka, Japan (June 2002)
Krause, A., Guestrin, C.: Near-optimal observation selection using submodular functions. In: Proceedings of 22nd Conference on Artificial Intelligence (AAAI), Vancouver, Canada (2007)
Latimer IV, D.T., Srinivasa, S., Shue, V.L., Sonneadnd, S., Choset, H., Hurst, A.: Towards sensor based coverage with robot teams. In: Proceedings of the IEEE International Conference on Robotics and Automation, vol. 1, pp. 961–967 (May 2002)
Li, W., Cassandras, C.G.: Distributed cooperative coverage control of sensor networks. In: Proceedings of the IEEE Conference on Decision ans Control and the European Control Conference, Seville, Spain (December 2005)
Martínez, S., Cortés, J., Bullo, F.: Motion coordination with distributed information. IEEE Control Systems Magazine 27(4), 75–88 (2007)
Pavone, M., Smith, S.L., Bullo, F., Frazzoli, E.: Dynamic multi-vehicle routing with multiple classes of demands. In: Proceedings of American Control Conference, St. Louis, Missouri (June 2009)
Pimenta, L.C.A., Kumar, V., Mesquita, R.C., Pereira, G.A.S.: Sensing and coverage for a network of heterogeneous robots. In: Proceedings of the IEEE Conference on Decision and Control, Cancun, Mexico (December 2008)
Schwager, M., Julian, B., Rus, D.: Optimal coverage for multiple hovering robots with downward-facing cameras. In: Proceedings of the International Conference on Robotics and Automation (ICRA 2009), Kobe, Japan (May 2009)
Schwager, M., McLurkin, J., Slotine, J.J.E., Rus, D.: From theory to practice: Distributed coverage control experiments with groups of robots. In: Proceedings of the International Symposium on Experimental Robotics (ISER 2008), Athens, Greece (July 2008)
Schwager, M., Rus, D., Slotine, J.J.: Decentralized, adaptive coverage control for networked robots. International Journal of Robotics Research 28(3), 357–375 (2009)
Tanner, H.G., Jadbabaie, A., Pappas, G.J.: Flocking in fixed and switching networks. IEEE Transactions on Automatic Control 52(5), 863–868 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Schwager, M., Slotine, JJ., Rus, D. (2011). Unifying Geometric, Probabilistic, and Potential Field Approaches to Multi-robot Coverage Control. In: Pradalier, C., Siegwart, R., Hirzinger, G. (eds) Robotics Research. Springer Tracts in Advanced Robotics, vol 70. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19457-3_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-19457-3_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-19456-6
Online ISBN: 978-3-642-19457-3
eBook Packages: EngineeringEngineering (R0)