Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/25C8FABD-07F1-4BD4-B45E-6F69E1D4EBB3 | - |
| Identifier | https://doi.org/10.1109/ROBOT.2008.4543419 | - |
| Language | en | - |
| Extent | 6 pages | en |
| Title | Multi-robot routing under limited communication range | en |
| Creator | Mosteo, A. | en |
| Creator | Montano, L. | en |
| Creator | Lagoudakis Michael | en |
| Creator | Λαγουδακης Μιχαηλ | el |
| Content Summary | Teams of mobile robots have been recently proposed as effective means of completing complex missions involving multiple tasks spatially distributed over a large area. A central problem in such domains is multi-robot routing, namely the problem of coordinating a team of robots in terms of the locations they should visit and the routes they should follow in order to accomplish their common mission. A typical assumption made in prior work on multi-robot routing is that robots are able to communicate uninterruptedly at all times independently of their locations. In this paper, we investigate the multi-robot routing problem under communication constraints, reflecting on the fact that real mobile robots have a limited range of communication and the requirement that connectivity must remain intact (even through relaying) during the entire mission. We propose four algorithms for this problem, all based on the same reactive framework, ranging from greedy to deliberative approaches. All algorithms are tested in various scenarios implemented using the Player-Stage robot simulation environment. Our results demonstrate that effective multi-robot routing can be achieved even under limited communication range with moderate loss compared to the case of infinite communication range. | en |
| Type of Item | Πλήρης Δημοσίευση σε Συνέδριο | el |
| Type of Item | Conference Full Paper | en |
| License | http://creativecommons.org/licenses/by/4.0/ | en |
| Date of Item | 2015-11-13 | - |
| Date of Publication | 2008 | - |
| Subject | Robot programming | en |
| Subject | robots programming | en |
| Subject | robot programming | en |
| Bibliographic Citation | A. Mosteo, L. Montano, and M. G. Lagoudakis, “Multi-Robot Routing under Limited Communication Range,” in 2008 IEEE International Conference on Robotics and Automation (ICRA), pp. 1531–1536. doi:10.1109/ROBOT.2008.4543419 | en |
Copyright © DIAS 2013
