Using rendezvous to overcome communication limitations in multirobot exploration

Abstract

In cooperative multirobot systems, communication can speed up completion, reduce redundancy, and prevent interference between robots. Typically, wireless point-to-point communication is used to coordinate robots. However, environmental interference, unpredictable network conditions, and distances between robots can affect the reliability of wireless communication. Therefore, approaches other than continuous message passing throughout exploration are useful. We consider the problem of coordinating a multirobot system to explore an unknown, large, open environment. An approach that uses sector search with rendezvous is presented. Robots explore an environment in sectors, or designated areas, and periodically meet to communicate map information of what they have explored. Our approach is compared to other communication paradigms in simulation. Results suggest that sector search with rendezvous is more efficient than having no communications. It further demonstrates advantages over scenarios in which robots communicate only with other robots in close proximity, and is comparable to a role-based approach with dynamic team hierarchies.