DMCA
Coordinated multi-robot exploration through unsupervised clustering of unknown space (2004)
| Venue: | in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst |
| Citations: | 16 - 0 self |
BibTeX
@INPROCEEDINGS{Solanas04coordinatedmulti-robot,
author = {Agusti Solanas and Miguel Angel Garcia},
title = {Coordinated multi-robot exploration through unsupervised clustering of unknown space},
booktitle = {in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst},
year = {2004},
pages = {852--858}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract- This paper proposes a new coordination algorithm for efficiently exploring an unknown environment with a team of mobile robots. The proposed technique subsequently applies a well-known unsupervised clustering algorithm (K-Means) in order to fairly divide the remaining unknown space into as many disjoint regions as available robots. Each robot is primarily responsible for exploring its assigned region and can help other robots on its way through. Unknown space is dynamically repartitioned as new areas are discovered by the team, balancing thus the overall workload among team members and naturally leading to greater dispersion over the environment and thus faster partial coverage than with previous greedy-like approaches, which guide robots based on maximum profit strategies that simply trade off between distance to the closest frontiers and amount of unknown cells likely to be discovered from them. Index Terms- Multi-robot exploration. Unsupervised clustering. K-Means.
Keyphrases
unknown space unsupervised clustering multi-robot exploration available robot unknown environment assigned region overall workload unknown cell new area maximum profit strategy previous greedy-like approach many disjoint region well-known unsupervised clustering algorithm team member new coordination algorithm index term multi-robot exploration mobile robot partial coverage
