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...

• Type: Journal
• Year: 2011
• Where: CRV
• Authors: Malika Meghjani, Gregory Dudek
• Keywords: CRV 2011, Minimum Time, Mobile Robots, Robotics, Speed Gain