Abstract
Dispersing a team of robots into an unknown and dangerous environment, such as a collapsed building, can provide information about structural damage and locations of survivors and help rescuers plan their actions. We propose a rolling dispersion algorithm, which makes use of a small number of robots and achieves full exploration. The robots disperse as much as possible while maintaining communication, and then advance as a group, leaving behind beacons to mark explored areas and provide a path back to the entrance. The novelty of this algorithm comes from the manner in which the robots continue their exploration as a group after reaching the maximum dispersion possible while staying in contact with each other. We use simulation to show that the algorithm works in multiple environments and for varying numbers of robots.
Original language | English (US) |
---|---|
Title of host publication | IJCAI 2013 - Proceedings of the 23rd International Joint Conference on Artificial Intelligence |
Pages | 2473-2479 |
Number of pages | 7 |
State | Published - Dec 1 2013 |
Event | 23rd International Joint Conference on Artificial Intelligence, IJCAI 2013 - Beijing, China Duration: Aug 3 2013 → Aug 9 2013 |
Other
Other | 23rd International Joint Conference on Artificial Intelligence, IJCAI 2013 |
---|---|
Country/Territory | China |
City | Beijing |
Period | 8/3/13 → 8/9/13 |