Underwater survey by a team of autonomous robots brings couple of problems caused mainly by the communication restrictions due to the nature of environment. Communication range and bandwidth are very limited and individual robots can become temporarily inaccessible. To allow robots’ efficient operation in such environment architecture of control part of autonomous robot and new algorithms for decentralized coordination within a group of such robots were developed. Besides these this paper describes experiments addressing different area search and video stream transmission path planning strategies.