Abstract
When considering a multi-robot aerial system, coverage control can be seen as a basic behavior serving as a building block for complex mission. However, when the number of units in play becomes too high, centralized and global optimal solutions might not scale well, causing a reduction in efficiency and reactiveness. To this end, in this manuscript we propose and analyze a control methodology for area coverage that is fully distributed and is able to mitigate the above factors while still providing high performances. The approach we propose in this manuscript relies on local Voronoi partitioning constrained by limited robot sensing and communication capabilities. To validate our approach, we perform an ablation study over a large set of simulations that we evaluate with a set of proposed metrics. At the same time, the algorithm has been tested on the field, with real quad-copters, and with a set of proof of concept experiments deploying up to seven aerial units.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Baca, T., et al.: The MRS UAV system: pushing the frontiers of reproducible research, real-world deployment, and education with autonomous unmanned aerial vehicles. J. Intell. Robot. Syst. 102(1), 1–28 (2021)
Bullo, F., Cortés, J., Martinez, S.: Distributed Control of Robotic Networks: A Mathematical Approach to Motion Coordination Algorithms. Princeton University Press, Princeton (2009)
Cao, M., Hadjicostis, C.: Distributed algorithms for voronoi diagrams and application in ad-hoc networks. Technical report UILU-ENG-03-2222, DC-210, UIUC Coordinated Science Laboratory (2003)
Cortés, J., Egerstedt, M.: Coordinated control of multi-robot systems: a survey. SICE J. Control Meas. Syst. Integr. 10(6), 495–503 (2017)
Cortes, J., Martinez, S., Bullo, F.: Spatially-distributed coverage optimization and control with limited-range interactions. ESAIM Control Optim. Calculus Variations 11(4), 691–719 (2005)
Cortes, J., Martinez, S., Karatas, T., Bullo, F.: Coverage control for mobile sensing networks. IEEE Trans. Robot. Autom. 20(2), 243–255 (2004)
Du, Q., Emelianenko, M., Ju, L.: Convergence of the Lloyd algorithm for computing centroidal voronoi tessellations. SIAM J. Numer. Anal. 44(1), 102–119 (2006)
Faessler, M., Franchi, A., Scaramuzza, D.: Differential flatness of quadrotor dynamics subject to rotor drag for accurate tracking of high-speed trajectories. IEEE Robot. Autom. Lett. 3(2), 620–626 (2018). https://doi.org/10.1109/LRA.2017.2776353
Guruprasad, K., Dasgupta, P.: Distributed voronoi partitioning for multi-robot systems with limited range sensors. In: 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 3546–3552. IEEE (2012)
He, C., Feng, Z., Ren, Z.: Distributed algorithm for voronoi partition of wireless sensor networks with a limited sensing range. Sensors 18(2), 446 (2018)
Laventall, K., Cortés, J.: Coverage control by multi-robot networks with limited-range anisotropic sensory. Int. J. Control 82(6), 1113–1121 (2009)
Lee, T., Leok, M., McClamroch, N.H.: Geometric tracking control of a quadrotor UAV on se (3). In: 49th IEEE Conference on Decision and Control (CDC), pp. 5420–5425. IEEE (2010)
Parker, L.E.: Multi-robot team design for real-world applications. In: Asama, H., Fukuda, T., Arai, T., Endo, I. (eds.) Distributed Autonomous Robotic Systems 2, pp. 91–102. Springer, Tokyo (1996). https://doi.org/10.1007/978-4-431-66942-5_10
Pratissoli, F., Capelli, B., Sabattini, L.: On coverage control for limited range multi-robot systems. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (2022)
Schwager, M., McLurkin, J., Rus, D.: Distributed coverage control with sensory feedback for networked robots. In: Robotics: Science and Systems, pp. 49–56 (2006)
Song, Y., Naji, S., Kaufmann, E., Loquercio, A., Scaramuzza, D.: Flightmare: a flexible quadrotor simulator. In: Conference on Robot Learning (2020)
Teruel, E., Aragues, R., López-Nicolás, G.: A practical method to cover evenly a dynamic region with a swarm. IEEE Robot. Autom. Lett. 6(2), 1359–1366 (2021)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Bertoncelli, F., Belal, M., Albani, D., Pratissoli, F., Sabattini, L. (2024). On Limited-Range Coverage Control for Large-Scale Teams of Aerial Drones: Deployment and Study. In: Bourgeois, J., et al. Distributed Autonomous Robotic Systems. DARS 2022. Springer Proceedings in Advanced Robotics, vol 28. Springer, Cham. https://doi.org/10.1007/978-3-031-51497-5_24
Download citation
DOI: https://doi.org/10.1007/978-3-031-51497-5_24
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-51496-8
Online ISBN: 978-3-031-51497-5
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)