In this paper, a multi-robot system can be highly beneficial for exploration, which is a core robotics task. The authors know that this exploration task is best performed when using a multi-robot system. They present an algorithm for multi-robot exploration of an unidentified environment, pleasing into account the communication constraints between the robots. A novel communication scheme of an autonomous robot team via Bluetooth radio is investigate. In the presented solution, an autonomous unit is equipped with two independent Bluetooth radios and so a relatively fast communication is possible in the team in a static (i.e. no ad-hoc) networking topology.