An Algorithm for Relative Navigation of Underwater Vehicles

This paper investigates a multi-vehicle underwater environment. Precise and accurate navigation is a significant problem for Autonomous Underwater Vehicle (AUV) applications. Due to limited electromagnetic penetration, GPS sensors are not an option for determining the position of an AUV. The most common method is called dead reckoning, which uses inertial measurement units (IMUs) containing accelerometers and gyroscopes. Bias errors, misalignment and noisy measurements are common problems with IMUs. These errors cause position information to be unreliable over long periods of time. Position errors grow rapidly due to velocity and angular random walk. The problem is further complicated when more than one vehicle is involved in a series of underwater tasks. Although conventional acoustic systems such as long baseline and ultra-short baseline have been developed to overcome the navigation problem, they are logistically complex and only cover a pre-deployed area. The process of deploying transponders and initialising them with precisely known locations makes the systems expensive and unfavourable for low-cost AUVs. This paper proposes a system architecture with a navigation algorithm for N vehicles. A leader-follower formation control is implemented, where there is a leader AUV and N-1 follower AUVs. The system obtains relative positions between the leader and its followers, rather than absolute positions, to keep the formation intact. The follower AUVs position themselves according to the leader. This allows coordinated movements such as synchronised turns and manoeuvres without breaking the formation.