Combining Multi-robot Exploration and Rendezvous

9 years 11 months ago
Combining Multi-robot Exploration and Rendezvous
—We consider the problem of exploring an unknown environment with a pair of mobile robots. The goal is to make the robots meet (or rendezvous) in minimum time such that there is a maximum speed gain of the exploration task. The key challenge in achieving this goal is to rendezvous with the least possible dependency on communication. This single constraint involves several sub-problems: finding unique potential rendezvous locations in the environment, ranking these locations based on their uniqueness and synchronizing with the other robot to meet at one of the locations at a scheduled time. In addition, these tasks are to be performed simultaneously while exploring and mapping the environment. We propose an approach for efficiently combining the exploration and rendezvous tasks by considering the cost of reaching a rendezvous location and the reward of its uniqueness. This cost and reward model is combined with a set of deterministic and probabilistic rendezvous strategies for the r...
Malika Meghjani, Gregory Dudek
Added 18 Dec 2011
Updated 18 Dec 2011
Type Journal
Year 2011
Where CRV
Authors Malika Meghjani, Gregory Dudek
Comments (0)