Abstract
This paper analyzes the relationship between connectivity robustification and coverage control of multi-robot systems. A coverage control is a cooperative task of the system to cover a given area by sensors equipped by the robots, and it requires network connectivity to share the sensing information with each other. Regarding network connectivity, network robustification against robot failure is vital since the robots may fail during their team task. Since the network robustification restricts the configuration space of the robots, we have to pay attention to a quantitative trade-off between the coverage area of a networked multi-robot system and the robustness of the network connectivity. Here we report an analysis result of the trade-off using a one-dimensional network model.
Similar content being viewed by others
References
Rossi TF, Bandyopadhyay S, Wolf M, Pavone M (2018) “Review of multi-agent algorithms for collective behavior: a structural taxonomy”, IFAC Workshop on Networked and Autonomous Air and Space Systems (NAASS), pp. 112–117
Sabattini L, Chopra N, Secchi C (2013) Decentralized connectivity maintenance for cooperative control of mobile robotic systems. Int J Robotics Res. 32(12):1411–1423
Cortes J, Martinez S, Karatas T, Bullo F (2004) Coverage control for mobile sensing networks. IEEE Trans Robot Autom 20(2):243–255
Luo W, Sycara K (2019) Voronoi-based Coverage Control with Connectivity Maintenance for Robotic Sensor Networks. Int Sympos Multi-Robot Multi-Agent Syst (MRS) pp. 148–154
Kawajiri S, Hirashima K, Shiraishi M (2021) “Coverage Control under Connectivity Constraints,” 20th International Conference on Autonomous Agents and Multiagent Systems, pp. 1554–1556
Ghedini C, Secchi C, Ribeiro C, Sabattini L (2015) “Improving robustness in multi-robot networks”, 11th IFAC Symposium on Robot Control (SYROCO), pp. 63–68
Luo W, Sycara K (2019) “Minimum k-connectivity maintenance for robust multi-robot systems”, 2019 IEEE/RSJ Int Confer Intelligent Robots Syst (IROS), pp. 7370–7377
Murayama T, Sabattini L (2021) “Preservation of giant component size after robot failure for robustness of multi-robot network”, the 15-th International Symposium on Distributed Autonomous Robotic Systems (DARS)
Acknowledgements
This work was supported by JSPS KAKENHI Grant Number 20K19902. We also would like to thank the anonymous reviewers for their helpful comments in improving the readability of the manuscript.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendix A Derivation of maximum total coverage
Appendix A Derivation of maximum total coverage
We describe the derivation of Eqs. (13, 14, 15). Note that the length of the individual coverage area set \(X_{i}\) is 2c in the one-dimensional space, from the definition Eq. (7). Also, note that the distance between two robotic nodes in the coverage subgraph \(\mathcal {G}_{C}\) is r and the distance between two robotic nodes in the robustification subgraph \(\mathcal {G}_{R}\) is r/2 to maximize the coverage area (see Fig. 3).
We can consider three cases shown in Fig. 8. If \(c<r/4\), we obtain
because the intersection of the two coverage area \(X_{i}\) and \(X_{j}\) is empty for all two nodes \(i\ne j\) (see Fig.8 (a)). If \(r/4\le c < r/2\), we obtain
because the coverage areas \(X_{i}\) in the robustification subgraph \(\mathcal {G}_{R}(t)\) are combined together (see Fig.8 (b)). Substituting Eqs. (11, 12) into Eq. (33), we get
If \(r/2<c\), we obtain
because all the coverage areas \(X_{i}\) are combined together (see Fig.8 (c)). Substituting Eqs. (11)-(12) into Eq. (35), we get
About this article
Cite this article
Murayama, T. Analysis of trade-off between network connectivity robustness versus coverage area of networked multi-robot system. Artif Life Robotics 27, 726–733 (2022). https://doi.org/10.1007/s10015-022-00794-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10015-022-00794-3