Within this paper we describe a simulation environment for the underwater surveillance and propose architecture of control part of autonomous robot capable of efficient operation in such environment. Besides this the algorithms for decentralized coordination within a group of such robots and video stream transmission path planning are discussed. Development of these algorithms was necessary due to the nature of environment, where individual robots can become temporarily inaccessible.