Back to Search
Start Over
A flooding algorithm for multirobot exploration.
- Source :
-
IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society [IEEE Trans Syst Man Cybern B Cybern] 2012 Jun; Vol. 42 (3), pp. 850-63. Date of Electronic Publication: 2012 Jan 23. - Publication Year :
- 2012
-
Abstract
- In this paper, we present a multirobot exploration algorithm that aims at reducing the exploration time and to minimize the overall traverse distance of the robots by coordinating the movement of the robots performing the exploration. Modeling the environment as a tree, we consider a coordination model that restricts the number of robots allowed to traverse an edge and to enter a vertex during each step. This coordination is achieved in a decentralized manner by the robots using a set of active landmarks that are dropped by them at explored vertices. We mathematically analyze the algorithm on trees, obtaining its main properties and specifying its bounds on the exploration time. We also define three metrics of performance for multirobot algorithms. We simulate and compare the performance of this new algorithm with those of our multirobot depth first search (MR-DFS) approach presented in our recent paper and classic single-robot DFS.
Details
- Language :
- English
- ISSN :
- 1941-0492
- Volume :
- 42
- Issue :
- 3
- Database :
- MEDLINE
- Journal :
- IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society
- Publication Type :
- Academic Journal
- Accession number :
- 22275717
- Full Text :
- https://doi.org/10.1109/TSMCB.2011.2179799