Work on coordinated multi-robot exploration often assumes that all areas to be explored are freely accessible. This common assumption does not always hold, especially not in search and rescue missions after a disaster. Doors may be closed or paths blocked detaining robots from continuing their exploration beyond these points and possibly requiring multiple robots to clear them. This paper addresses the issue how to coordinate a multi-robot system to clear blocked paths. We define local collaborations that require robots to collaboratively perform a physical action at a common position. A collaborating robot needs to interrupt its current exploration and move to a different location to collaboratively clear a blocked path. We raise the question when to collaborate and whom to collaborate with. We propose four strategies as to when to collaborate. Two obvious strategies are to collaborate immediately or to postpone any collaborations until only blocked paths are left. The other two strategies make use of heuristics based on building patterns. While no single strategy behaves optimal in all scenarios, we show that the heuristics decrease T. Andre ( ) · C. Bettstetter Networked and Embedded Systems, AlpenAdria-Universität Klagenfurt, Lakeside Park B02a, Klagenfurt, Austria e-mail: torsten.andre@aau.at C. Bettstetter Lakeside Labs GmbH, Lakeside Park B04b, Klagenfurt, Austria the time required to explore unknown environments considering blocked paths.