URI | http://purl.tuc.gr/dl/dias/25C8FABD-07F1-4BD4-B45E-6F69E1D4EBB3 | - |
Αναγνωριστικό | https://doi.org/10.1109/ROBOT.2008.4543419 | - |
Γλώσσα | en | - |
Μέγεθος | 6 pages | en |
Τίτλος | Multi-robot routing under limited communication range | en |
Δημιουργός | Mosteo, A. | en |
Δημιουργός | Montano, L. | en |
Δημιουργός | Lagoudakis Michael | en |
Δημιουργός | Λαγουδακης Μιχαηλ | el |
Περίληψη | 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 |
Τύπος | Πλήρης Δημοσίευση σε Συνέδριο | el |
Τύπος | Conference Full Paper | en |
Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
Ημερομηνία | 2015-11-13 | - |
Ημερομηνία Δημοσίευσης | 2008 | - |
Θεματική Κατηγορία | Robot programming | en |
Θεματική Κατηγορία | robots programming | en |
Θεματική Κατηγορία | robot programming | en |
Βιβλιογραφική Αναφορά | 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 |