In this paper, we model topology-based partitioning strategies for multi-robot area coverage with no communication as a balanced graph partitioning problem, which is subject to connectivity and reliability requirements. We formalise it as a combinatorial optimisation problem, propose a generalised formulation that encompasses its most relevant features, and we introduce two variants of the basic problem. Furthermore, we discuss a metaheuristic solution method based on a hybrid Ant Colony Optimisation approach. Finally, the performance of the solution is validated using simulations.
CITATION STYLE
Nattero, C., & Mastrogiovanni, F. (2017). Partitioning strategies for multi-robot area coverage with no communication. In Advances in Intelligent Systems and Computing (Vol. 531, pp. 615–628). Springer Verlag. https://doi.org/10.1007/978-3-319-48036-7_45
Mendeley helps you to discover research relevant for your work.