Next Article in Journal
Integrating Wind Turbines and Fish Farms: An Evaluation of Potential Risks to Marine and Coastal Bird Species
Next Article in Special Issue
A Novel Double Layered Hybrid Multi-Robot Framework for Guidance and Navigation of Unmanned Surface Vehicles in a Practical Maritime Environment
Previous Article in Journal
Impacts of Hurricane Disturbance on Water Quality across the Aquatic Continuum of a Blackwater River to Estuary Complex
Previous Article in Special Issue
Modeling of Autonomous Underwater Vehicles with Multi-Propellers Based on Maximum Likelihood Method
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Using Autonomous Underwater Vehicles for Diver Tracking and Navigation Aiding

Faculty of Electrical Engineering and Computing, University of Zagreb, 10000 Zagreb, Croatia
*
Author to whom correspondence should be addressed.
These authors contributed equally to this work.
J. Mar. Sci. Eng. 2020, 8(6), 413; https://doi.org/10.3390/jmse8060413
Submission received: 10 April 2020 / Revised: 18 May 2020 / Accepted: 30 May 2020 / Published: 5 June 2020
(This article belongs to the Special Issue Unmanned Marine Vehicles)

Abstract

:
SCUBA diving activities are classified as high-risk due to the dangerous environment, dependency on technical equipment that ensures life support, reduced underwater navigation and communication capabilities all of which compromise diver safety. While autonomous underwater vehicles (AUVs) have become irreplaceable tools for seabed exploration, monitoring, and mapping in various applications, they still lack the higher cognitive capabilities offered by a human diver. The research presented in this paper was carried out under the EU FP7 “CADDY—Cognitive Autonomous Diving Buddy”. It aims to take advantage of both human diver and AUV complementary traits by making their synergy a potential solution for mitigation of state of the art diving challenges. The AUV increases diver safety by constantly observing the diver, provides navigation aiding by directing the diver and offers assistance (e.g., lights, tool fetching, etc.). The control algorithms proposed in the paper provide a foundation for implementing these services. These algorithms use measurements from stereo-camera, sonar and ultra-short baseline acoustic localization to ensure the vehicle constantly follows and observes the diver. Additionally, the vehicle maintains a relative formation with the diver to allow observation from multiple viewpoints and to aid underwater navigation by pointing towards the next point of interest. Performance of the proposed algorithms is evaluated using results from pool experiments.

1. Introduction

The work in this paper proposes guidance and control algorithms for an autonomous underwater vehicle (AUV) diving together with a diver. These algorithms are the first step towards proving a larger hypothesis that divers and AUVs have a set of complementary traits such that a synergistic diver–robot approach offers a solution for current diving challenges in safety, navigation and communication. This diver–robot collaboration, researched under the EU FP7 “CADDY1—Cognitive Autonomous Diving Buddy” project [1], entails providing services such as continuous mission monitoring for increasing diving safety, navigation aiding towards points of interest and relaying underwater communication between divers and surface. To better motivate this collaboration, consider that the underwater environment is not a natural habitat for humans. Divers are dependent on technical equipment for life support and have limited communication with the surface. Changing currents, low visibility and lack of pronounced environmental references complicate underwater navigation. Therefore, these issues of safety, navigation and communication are readily identified as main topics to be addressed.
From the safety perspective, SCUBA diving activities, whether they are recreational, scientific or technical, are classified as high–risk due to (i) unpredictable, dangerous and unfamiliar environment under influence of external disturbances, (ii) dependency on technical equipment that ensures life support, and (iii) health consequences diving can have on a diver. Statistics show that 40% of the fatalities take place during a period of buddy separation and 14% involved declared solo dives, leading to more than 50% of accidents happening while the divers were alone [2]. This stresses the importance of diving in pairs to have immediate assistance, the second diver is often referred to as the diving buddy. During solo dives or buddy separation, having an AUV (designed to always follow the diver) as a drop-in diving buddy increases safety. At minimum the vehicle provides a stable reference in reduced visibility, provides the diver with his exact position, can carry an extra air tank for safety, etc. With cognitive capabilities the vehicle can reason about the diver’s state and current mission and react accordingly to ensure safety.
In addition to safety, diving activities are significantly exacerbated by reduced navigation and communication capabilities. Classical techniques for underwater navigation, such as referencing according to the sun, compass, underwater features, are imprecise, tedious and require significant amount of concentration and experience. Current acoustic localization solutions enable positioning relative to a surface or bottom station. However, they exhibit performance deterioration with increased range due to acoustic multi-path effects [3]. For the same reason, communication between a diver and the surface is limited thus compromising surface monitoring of the dive. On the other hand, the use of autonomous surface vehicle (ASV), remotely operated underwater vehicles (ROVs) and autonomous underwater vehicles (AUVs) has enabled underwater exploration at a faster pace by providing remote underwater presence. ASVs can be used to track underwater systems thus reducing multi-path effects in acoustic localization and communication [4]. Meanwhile, AUVs are equipped with sensors providing good underwater navigation, but they often lack dexterity and/or higher cognitive capabilities to accomplish advanced tasks better suited for divers. AUV sensors can be mounted in hand-held diving units thereby providing the diver with a more accurate position. However, carrying the units occupies both hands and the extra effort contributes to more oxygen usage and dissolved nitrogen in the blood. Additionally, most units require the diver to level the unit, adhere to minimum altitude and other limits to ensure quality of positioning. Having an AUV diving buddy removes the extra effort from the diver while still providing accurate positioning. Finally, from a communication perspective, during the dive there is an increased chance of occluding the acoustic transducers and losing communication with the surface as distance increases. Having the AUV nearby to relay the communication increases the chance of receiving the message even when the transducer on the diver is occluded and the signal attenuated.
The previous arguments point towards the benefits of using a standalone AUV platform for diver–robot collaboration instead of overloading the diver with additional equipment. Furthermore, to ensure such capabilities the guidance and control algorithms presented in this paper are a valuable foundation together with other related works reviewed in the next sub-section.

1.1. Related Work

Among the first autonomous robots for diver–robot interaction is the AquaRobot [5] where the on-board camera image is analysed to recognize diver motion and subsequently used for underwater diver tracking [6]. The problem of AUV manoeuvring in presence of divers is investigated in [7]. In an environment with potentially multiple divers, the AUV uses reactive and deliberative control strategies to achieve manoeuvring without collisions. Diver following in a simulated environment, with sonar based diver detection, was researched in [8]. Same authors have shown, on real-world results, the feasibility of diver detection and tracking using sonar images [9]. Guidance of people through the environment has been mostly studied in land robotics applications. Museum tour-guide robots are among the first to tackle the problem [10]. They move in complex environments and need to handle cooperative and uncooperative agents, but the solution are not easily transferred to underwater situations. Sadly, when it comes to underwater robots it is hard to find guide or navigation aiding robot examples. Even examples of diver following are scarce [11]. Therefore, the research has to be compared with land applications which is problematic. Guide and following robots in land applications allow for more freedom of movement, i.e., do not necessary maintain close formation, which is wanted in a diving buddy.
When shifting the focus away from diver–robot scenarios, many guidance and control algorithms for AUV are available in the literature. The proposed controllers rely on a nonlinear path following design referred in the literature as the virtual target (VT) approach. Such a design operates with a virtual point onto which the vehicle converges [12]. This design pattern emphasizes spatial localization, i.e., kinematics, over kinetics [13]. Previous works dealt mostly with underactuated vehicles which are more common and more challenging to control. Therefore, this approach can also be applied to hover capable AUVs. Applications for underactuated underwater vehicles are found in [14,15,16] for both 2D and 3D paths. In [15] limits on the initial AUV position, present in [12,16], are avoided by explicit control of the virtual target speed. A general control law for 2D and 3D paths is presented in [13] and extended to dynamics of a fully-actuated vessel in [17].

1.2. Contribution

The related work section shows that diver–robot collaboration research is a relatively small area with relatively few groups compared to land-based human-robot interaction research. Related works deal more with the diver tracking problems than with diver guidance.
In this paper the aim is to control the vehicle so these functions (tracking, guidance, interaction) are achievable simultaneously without explicit switching between following, leading or positioning for gesture recognition. With this the main contribution can be defined as a set of control algorithms enabling diver relative manoeuvring of a fully-actuated AUV for purpose of continuous diver monitoring and navigation aiding without assuming the role of the leader in the diver–robot team.

1.3. Paper Layout

To better describe the problem and applied methods, a top-down approach is used. First, the CADDY project concept is described and the requirements stated, followed by the introduction of the used vehicle and sensors. Section 4 models the diver–robot pair and derives the proposed control algorithms. Experiments with their interpretation are presented in Section 5 and the paper is concluded with the discussion about benefits and limitations of the proposed control algorithms with envisioned future work.

2. Background

The CADDY project’s key goal was to enhance underwater human-robot cooperation and interaction through development of new systems for diver monitoring. The concept, shown in Figure 1, provides a symbiotic link between a diver and two companion robots. The autonomous surface vehicle (ASV) communicates with the diver and the AUV thereby acting as a communication relay to the command centre. Simultaneously, it provides localization aiding for both underwater agents. The AUV, referred from here on as BUDDY (reference to a dive buddy), plays the role of an underwater robotic companion. Within the CADDY concept, BUDDY provides a threefold functionality to divers:
(F1)
Observe functionality—moves with the diver and monitors the mission from the best viewpoint;
(F2)
Guide functionality—provides a reference for the diver to aid navigation towards a target;
(F3)
Slave functionality—set of actions (e.g., bring tool, take photo) commanded by diving gestures.
The Observe functionality ensures that the whole dive is better monitored and the diver’s behavior can be analysed to detect any divergence from the baseline. The Guide functionality has different navigation aiding options. Use of BUDDY to point the direction towards the target is demonstrated in the paper. Other options are discussed in Section 6. This paper will focus on the results obtained toward the Observe and Guide functionalities with Slave functionality controllers ignored for sake of brevity.
The BUDDY AUV was developed specifically for the purpose of exploring human-robot interaction in the underwater environment [19]. It is fully-actuated in the horizontal plane and can independently control heave and pitch degree of freedoms (DoFs). The vehicle, shown in Figure 2, is equipped with a wide range of sensors required to implement envisioned functionalities. BUDDY is 1 . 27 m long, 0 . 7 m wide, 0 . 7 m high and weighs about 70 k g . The basic payload includes:
  • u-blox Neo 5M global navigation satellite system (GNSS);
  • Microstrain GX3 inertial measurement unit (IMU);
  • LinkQuest Navquest 600M doppler velocity logger (DVL);
  • Ubiquiti wireless communication;
  • 48 V lithium battery;
  • VideoRay Pro4 brushless thrusters.
Additional components include exteroceptive sensors such as stereo and mono camera, forward looking multibeam imaging sonar (FLS), an acoustic positioning system and a tablet mounted in the underwater housing for visual feedback. More details about other components are available in [19].

3. Requirements

Based on the Observer and Guide functionalities described earlier, the control problem can be defined by three requirements:
R1: 
Distance keeping BUDDY should be close enough to enable monitoring via sonar/camera but without compromising diver safety or personal space.
R2: 
Orientation BUDDY should be always oriented towards the diver to ensure the diver is in the field of view (FoV) of sensors at all times.
R3: 
Relative position BUDDY should be able to position relatively in any point around the diver to be able to provide a navigation reference towards the target.
It is easy to relate R 1 and R 2 to the Observe function and R 1 and R 3 to the Guide function. The observe position, shown in Figure 3, is maintained during Observe function with BUDDY looking at the diver. During Guide, the vehicle is positioned as a pointer reference towards the desired target while at the same time fulfilling R 2 . Note that from a design perspective, these requirements enforce BUDDY to be a fully actuated vehicle allowing separate position and orientation control.
Knowing the relative diver position is the main prerequisite for meeting R 1 R 3 , while R 3 additionally needs knowledge about the AUV’s absolute position. The relative diver position is measured from (a) pressure sensors, (b) stereo-camera, (c) sonar and (d) ultra-short baseline acoustic positioning sensor (USBL).
Both the diver and BUDDY have pressure sensors for depth measurements. The diver’s depth is part of the communication payload. Therefore, relative diver depth can be calculated and is used to ensure that the diver and BUDDY share the same horizontal plane.
The stereo-camera mounted on BUDDY is the Bumblebee XB3 color stereo-camera. The stereo camera point-cloud is used to extract diver’s relative distance, azimuth, elevation and a general diver orientation vector, i.e., the centre of the diver’s FoV. Low visibility underwater hinders use of camera for ranges larger than 3 m . More precisely, the stereo camera point cloud deteriorates fast with increased distance even in visibility conditions where the diver can see up to 10 m . Therefore, the diver orientation vector can not be estimated reliably after 3 m . The azimuth and elevation are available for longer distance albeit with lower measurement confidence.
The forward looking imaging multibeam sonar mounted on BUDDY is the Sound-metrics ARIS 3000 FLS. The sonar is usable in all visibility conditions and can be used from 2 m to 15 m . This makes it the main sensor for larger ranges, especially during diver (re-)acquisition. For a better comparison with a camera sensor, Figure 4 shows a comparison of the same scene taken by a camera and sonar sensor. It can be seen that the sonar provides a 2D depth like image rather than a typical camera view. Therefore, the sonar provides the diver’s relative distance and azimuth, but can not provide relative elevation.
The USBL sensor mounted on BUDDY is the Blueprint SeaTrac X150 USBL. The sensor operates on ranges 1 m to more than 500 m . It measures relative diver’s range, azimuth and elevation. These measurements are of low rate and precision when compared with the camera and the sonar. However, these are fallback measurements in case the diver is lost from both camera and sonar view. The precision of SeaTrac X150 USBL is enough to allow diver requisition as was shown in [20]. As noted previously, absolute positioning is a prerequisite for R 3 . The USBL sensor is used to provide these measurements by measuring relative BUDDY position to an ASV with known absolute position.
Independent on available measurements, the general assumption for the control algorithms is that a robust estimates of relative diver position and orientation vector are available. For BUDDY, this is provided by the sensor fusion described in [20]. Note that once the diver position relative to BUDDY is known, the absolute diver position can be easily calculated from BUDDY’s position. This absolute diver position is transmitted as part of the acoustic payloads during simultaneous localization and communication.

4. Diver Relative Maneuvering Controller

Three controller requirements were identified previously based on the selected Observe and Guide functionalities. During the design phase it was decided that a single controller should handle both functionalities and allow for multiple high-level goals to configure set-points (inputs) of the controller. Following assumptions are necessary for the controller derivation:
(A1)
Estimates of the diver position and heading are continuously available;
(A2)
Surge, sway, heave and yaw are actuated DoFs;
(A3)
Roll and pitch stable around 0 .
Measurements of diver position and heading are inherently intermittent, delayed and of different precision depending on sensor type, i.e., camera, sonar or USBL. Therefore, to isolate the control derivation from different source A 1 should hold so that the control state is continuously available. Satisfying R 1 R 3 requires control of position and orientation which is unfeasible with under-actuated vehicles, hence, A 2 is an assumption about the required vehicle type. The vehicle should also control heave directly to allow maintaining depth while satisfying A 3 . Finally, A 3 ensures that an uncoupled vehicle model can be used for the controller derivation. Note that, in case of BUDDY, roll and pitch stability is inherent to the vehicle design. Pitch can still be controlled, but for clarity of derivation it is assumed close to 0 and ignored in following transformations. From a practical standpoint, pitch angles, even when controlled, are preferred small to avoid affecting precision of acoustic navigation sensors such as DVL. With pitch and roll around 0 , the sensors are always looking along the horizontal plane. This is not an issue, since the proposed controller maintains the vehicle depth equal to that of the diver. Starting from these notes and assumptions the diver–robot pair can be modeled. During modeling and controller derivation, the surface vehicle is ignored as it operates independently from the diver–robot pair. The corresponding notation is based on Figure 5.
Let { N } be the navigation frame, i.e., the local tangent plane, in which the vehicle position q n = x y z , diver position r n = x r y r z r and the path frame { P } origin p n = x p y p z p are defined. The path frame { P } , often referred to as Frenet-Serret frame, is bound to the continuously parameterized path where ϱ is the parameterization variable. The path frame axes are defined by the curve’s tangent T , normal N and binormal B axes. The Frenet-Serret frame origin is defined as the exact projection point of the vehicle onto the desired path [13]. However, the path frame in this derivation is satisfying the former definition, irrespective of its origin.
Starting with kinematics, the vehicle location in { P } can be written as R p n d p = q n p n , where d p = s e h and R p n is the transformation matrix from { P } to { N } . Variables s, e and h denote the Cartesian coordinates of the vehicle in { P } along the T , N and B axes, respectively. While s and e are horizontal coordinates, the coordinate h represents the relative depth of the vehicle with respect to { P } . Using these definitions results with the following kinematic equation
R p n d ˙ p + R p n S p n d p = R b n ν p ˙ n
where ν represents linear velocities in the body frame and S p n is the resulting skew-symmetric matrix from derivative of R p n . The complete equation requires calculation of { P } velocity in { N } . The frame relation can be written as p n = r n + m n where m n = R v n R p v p p . The transformation between diver fixed navigation frame { V } and { N } is by definition identity and R p n = R p v . Differentiating gives the { P } origin rate (velocity) along the path as
p ˙ n = r ˙ n + R p n p ˙ p + R p n S p n p p = 0
where S p n is a skew-symmetric matrix. The origin location in { P } , denoted as p p , is 0 thereby making the last term disappear. However, the frame still moves tangentially along the path with speed p ˙ p = ϱ ˙ t , where t = 1 , 0 , 0 . It is advantageous to rewrite ϱ ˙ in term of the path position error ϱ ˜ = ϱ ξ * , since the controller derivation will consider path stabilization rather than path following. Finally, the kinematic equation reduces to
d ˙ p = S p n d + R b p ν R n p r ˙ n ϱ ˜ ˙ t ξ ˙ * t .
With kinematics defined, kinetics can be reviewed. Detailed analysis of marine vehicle dynamics is provided in [22]. From there it is known that the kinetics of an underwater vehicle can be described with simplified uncoupled dynamics as
M ν ˙ = D ν + v
v = τ + τ ϵ g ( η )
where M , D = D ( ν ) are diagonal matrices. The virtual input v is specified for notation brevity and it includes vector of generalized forces τ , environmental disturbances τ ϵ , and gravitational and buoyancy forces influence g ( η ) . Recall that M is positive definite and D is positive semi-definite, and that the uncoupled model is valid under assumption A 3 .

4.1. Controller Design

Following the defined mathematical model the control algorithms can be designed to fulfill requirements R 1 R 3 specified in Section 2. R 1 can now be specified with respect to Equation (3) as achieving d 0 which guarantees convergence to the defined circular path thus ensuring distance keeping. Since assumption A 2 is in effect, R 2 is addressed with a separate controller described in Section 4.1.2. Finally, R 3 can also be specified with respect to (3) as achieving ϱ ˜ 0 with ξ * = γ * .

4.1.1. Path Stabilization (R1 and R3)

Controllable inputs in the kinematic Equation (3) are ν and ϱ ˙ . The { P } progression rate ϱ ˙ along the path is a control input within the controller without any actual actuation. The AUV velocity ν is controlled indirectly through the low-level velocity controller generating actuation commands. To achieve d 0 and ϱ ˜ 0 , consider the Control Lyapunov Function (CLF)
V 1 = 1 2 d d + ϑ ϱ ˜
with ϑ ϱ ˜ is defined as
ϑ ϱ ˜ = σ ϱ ˜ k ϱ ˜ ln cosh k ϱ ˜ ϱ ˜
where k ϱ ˜ , σ ϱ ˜ + * are control gain parameters. Note that ϑ ϱ ˜ is a valid energy function since ϑ ϱ ˜ > 0 , ϱ ˜ * and ϑ 0 = 0 . The CLF gradient is derived as
V 1 ˙ = d R b p ν R n p r ˙ n ξ ˙ * t ϱ ˜ ˙ d t σ ϱ ˜ tanh k ϱ ˜ ϱ ˜
where d S p n d = 0 due to skew-symmetry of S p n . The first term can be made negative by selecting the desired velocity profile in Equation (9), where K p d is positive definite. Selecting Equation (10) for { P } origin velocity along the path ensures the second term is made negative. Recall that d = s e h , therefore, the term d t reduces to the tangential coordinate s.
ν * = R p b K p d d + R n p r ˙ n + ξ ˙ * t
ϱ ˙ * = k ϱ s σ ϱ ˜ tanh k ϱ ˜ ϱ ˜ + ξ ˙ *
k ϱ + * in Equation (10) is the third control gain of the controller. Applying the proposed control signals reduces the CLF gradient to
V ˙ 1 = d K p d d k ϱ s σ ϱ ˜ tanh k ϱ ˜ ϱ ˜ 2
which is negative d , ϱ ˜ 0 , 0 . It follows that the kinematics with control inputs (9) and (10) is globally asymptotically stable (GAS).
The above discussion proposed the control law in Equations (9) and (10) which provides a stable closed loop control. To complete the derivation, a low-level control law τ is needed which can track the desired velocity profile given with Equation (9). Introducing the velocity tracking error ν ˜ = ν ν * and rewriting Equations (3) and (4) in the error form yields
d ˙ = K p d d S p n d + R b p ν ˜ ϱ ˜ ˙ t
M ν ˜ ˙ = D ν ˜ M ν ˙ * D ν * + v .
The expanded CLF can be selected as V = k V 1 V 1 + 1 2 ν ˜ M ν ˜ , where k V 1 is a positive constant assuring unit correctness. V is differentiated as
V ˙ = k V 1 V ˙ 1 ν ˜ D ν ˜ + ν ˜ R p b d + v M ν ˙ * D ν *
where ν ˜ D ν ˜ > 0 , ν ˜ , ν 0 . The CLF gradient is made negative by selecting
τ = K p ν ˜ ν ˜ R p b d + M ν ˙ * + D ν * + g ( η ) τ ϵ
where K p ν ˜ is a positive definite control gain matrix. Finally, the joint CLF reduces to V ˙ = k V 1 V ˙ 1 ν ˜ ( D + K p ν ˜ ) ν ˜ which is negative d , ϱ ˜ , ν ˜ 0 , 0 , 0 . It follows again that the kinetic control expansion is globally asymptotically stable (GAS) with control input (15).

4.1.2. Yaw Control (R2)

Starting from requirement R 2 , the desired heading is defined as Δ * = arctan y d y x d x , where the subscript indicates the diver position. Assuming perception sensors are mounted in front of the vehicle, the proposed set-point ensures that the diver is always observed. Recall that roll and pitch are assumed close to 0 ( A 3 ) and that the path stabilization controller maintains the diver and vehicle in the same horizontal plane. Maintaining this heading when approaching the diver from afar can cause a side-slip angle during the approach. Introducing an additional degree of freedom allows tuning of the heading reference to avoid side-slip angles.
During approach the heading without side-slip, denoted as ζ * , is determined by solving (15) for sway force Y = 0 . Both ζ * and Δ * are merged with the sigmoid function, as recommended in [17]. The yaw set-point ψ * is defined as
ψ * = k ζ * + ( 1 k ) Δ *
k = 1 2 tanh q n r n σ m κ ψ + 1
where σ m the maximum sensor range and κ ψ the transition steepness of the sigmoid function. The maximum sensor range is select based on the perception sensor range. Therefore, with the diver out of sensor range, the vehicle proceeds straight to the desired point on the path (rather than the diver) and turns towards the diver once he is in range. Note that this streamlined orientation is also usable in different circumstances, e.g., during movement between path points, surge could be prioritized over sway in case faster movement is needed. Since this is in conflict with R 2 it is not used in this paper, but in reality the requirements can be relaxed in favour of faster movement.
The defined set-point is provided to the low-level yaw controllers. In case of BUDDY, yaw control is implemented as a cascade of two classic PID controllers. The inner loop is controlling yaw rate while the outer loop ensures the yaw set-point is tracked. Therefore, a detailed derivation is not provided but is available in [23].

5. Results

Experimental results presented in this section were performed in Biograd na Moru, Croatia. The sonar and USBL are used for diver position estimation in these experiments. The diver orientation is measured directly on the diver and transmitted via acoustics to BUDDY every five seconds. The selected experiments are shown in Figure 6, Figure 7 and Figure 8. Three experiments, corresponding to requirements, are considered: (a) the approach experiment, (b) the Observe experiment, and (c) the Guide experiment.

5.1. The Approach Experiment

The approach experiment can be linked to requirement R 1 . The experiment goal is to demonstrate a safe approach towards the diver at mission start. The experiments start with the diver waiting in place. BUDDY is station-keeping at an arbitrary position and facing away from the diver. The main task is for BUDDY to locate the diver and converge in front of the diver without compromising the diver’s safety, i.e., approaching closer than the safety radius.
One approach experiment is shown in Figure 9 and Figure 10. Note that BUDDY first converges onto the circular path and then moves along the path in front of the diver. The preference between converging onto the path and arriving directly on the desired point can be adjusted by control gains k ϱ ˜ , σ ϱ ˜ . As seen in Figure 10, the USBL measurements arrive first until the diver is within the sonar FoV. With the sonar FoV around 28 the sonar measurements can be expected in between ± 14 or relative bearing towards the diver. Note also the different measurement rates of both sensors.
The results demonstrate a smooth approach to distance 3.5 m in front of the diver with range error less than 0.1 m . This error is as expected since the noise level of USBL is ± 0.2 m and the sonar detection around ± 0.15 m under the experiment conditions. The relative bearing around 0 effectively means that the diver and vehicle are looking at each other. Two degrees of error in relative bearing are considered adequate for a successful approach.

5.2. The Observe Experiment

The observe experiment is continued from the state of the approach experiment. It consists of a static rotation phase and a dynamic tracking phase. The rotation phase demonstrates the requirement R 2 while the tracking phase demonstrated both R 1 and R 2 during swimming.
The rotation phase begins with the diver rotating in steps of roughly 45 or 90 while BUDDY needs to follow. Summary results of nine rotation experiments and their average, are shown in Figure 11 and Figure 12. The circular path error is shown in degrees representing the arc angle between the desired and actual value. This representation was selected since it is easier to interpret than actual path error length, i.e., the length of the arc. The diver heading measurements are updated every 5 s , hence, ξ * is update at the same rate as is evident on Figure 11. Note that the diver rotation is hard to estimate reliably with such sparse measurements, i.e., the diver’s rotational speed is easily underestimated.
For the first complete rotation, shown in bold in Figure 11, the distance to the diver and relative bearing are shown in Figure 12. It can be seen that the distance is on average within ±0.25 m of the set-point, while relative bearing remains most of the time within ±5°. These values are within expected limits. The sonar detection is more noisy, when compared to the approach where the diver was static. The diver’s rotation causes changes in the diver shape making the diver’s center harder to estimate by the image processing algorithms.
Once rotation is complete, the tracking phase is started. During this phase the diver moves along a straight line from T 1 to T 2 . The result is shown in Figure 13 and Figure 14. BUDDY stays in front of the diver as desired during the tracking phase. The relative range and bearing, shown in Figure 14, are within similar margins as during the rotation phase.

5.3. The Guide Experiment

For the guide experiment the guidance target, chosen beforehand, is set at position T G and BUDDY provides navigation aiding in form of a pointer as illustrated in Figure 8. The experiment starts/continues from the observe experiment and vehicle state. During the experiment, the vehicle does not take a lead role, rather, it continues distance keeping from a different relative location. When the diver decides to swim in the vehicle’s direction, BUDDY starts moving backward (due to requirement R 1 ) while pointing at the target. The guide experiment finishes once the diver enters within a certain distance of the target. Since the paper focuses on demonstrating controller functionality, the aspect of navigation aiding effectiveness is not in the scope of these results, but is briefly discussed later.
One guide experiment result is shown in Figure 15 and Figure 16. The experiment is best observed on Figure 15 where the path position is analysed. The upper plot shows the point on the virtual path where the diver’s gaze is projected (denoted as diver orientation), the BUDDY position on the path (denoted as path position), and the desired path position which depends on the active functionality. During the Observe functionality, BUDDY needs to be in front of the diver. This is seen in the first 10 s of the plot where the vehicle is positioned on the diver’s path projection. At 20 s the Guide functionality is started and the desired path position shifts with the vehicle slowly following. Note that the diver is actually turning away from BUDDY during the next 20 s . At 40 s the diver turns towards BUDDY and starts swimming as can be seen by the correspondence between the diver’s and vehicle path position. The same can be seen in the spatial plot of the experiment in Figure 16. Finally, Figure 17 shows the relative range and bearing from the diver and while the distance keeping starts noisy, the overall performance is similar to the previous tracking phase experiment as expected. While the performance is generally as expected, oscillation seen in Figure 17 are most likely effected by combination of rhythmic diver movement, i.e., frog-kick style swimming, higher gain of the distance controller and change in overall diver shape during the frog-kick movement which causes the diver centroid (used as reference diver position) to move in a rhythmic fashion.

6. Conclusions

The paper presented a set of control algorithms created as a backbone for handling diver services. Derivation of the main path stabilizing controller was presented in Section 4 and corresponding experiments, presented in the previous section, demonstrated the basic functionality of the controller. The importance of constant diver observation is motivated by statistics of diving accidents as mentioned in the introduction. The guiding service is motivated by limited navigation capabilities when divers operate with only a compass and pressure sensor. The benefit of the presented algorithms is the joining of diver following and guiding into a single seamless controller without leader/follower role exchange. The advantage of this approach is that the diver is never expected to be a cooperative agent. In cases where the vehicle assumes a leading role, the diver is expected to follow or request back leadership. Occasionally during a dive, divers can get occupied with an immediate issue/problem/interest in which case they become uncooperative. This can cause the leading vehicle to continue on its own towards the target or lose the diver. Avoiding this is possible with additional analysis of the diver behavior to relinquish leadership automatically. However, in the proposed controller this is inherent. The diver can decide to stop following at any moment and the vehicle will remain with the diver without any extra analysis overhead.
Assuming sensor data is available, the selected control approach can be easily extended in future to better integrate diver–robot interaction aspects. Relating to this, the extensions to guiding and path choice can be discussed. The demonstrated navigation aiding scheme used the vehicle as a pointer towards the target. This can be referred to as the pointer strategy. This strategy depends on the availability of the diver’s and target’s positions. Since diver position is acquired from multiple sensors, this strategy is robust and directly available. The drawback of this strategy is that the vehicle might position itself behind the diver when the diver is uncooperative and not moving towards the target. Higher-level data collection might require monitoring the diver frontally making the pointer strategy problematic. This is also a problem from the divers perspective as divers prefer the vehicle to be in front. The vehicle, as a fixed point, represents a stable reference for the diver in low visibility or when the bottom is not visible. To ensure guidance while remaining in front of the diver at all times, a second strategy will be introduced in future work. The turn signaling strategy positions the vehicle in the diver’s FoV at all times. Guidance is achieved by positioning the vehicle either to the left or right of the diver’s FoV depending in which direction the target is located. This extension does not require changing of the controller, but rather defining the set-point as
ξ * = μ * + σ F o V 2 tanh γ * μ * κ ξ .
where the diver FoV projection on the path is denoted with σ F O V and κ ξ is the sigmoid transition steepness. The ideal observe position (directly in front of the diver) is denoted with μ * and the pointer strategy position is denoted with γ * . Based on this, it is seen that the strategy depends on accurate measurement of the diver’s heading. In previous experiments the heading was only acquired via acoustics with a low refresh rate, to implement this strategy the diver’s heading will be extracted from sonar and camera to provide a robust measurement with a higher update rate needed for closing the control loop.
During the experiments a circular path was selected to reduce the risk of collision with the diver. However, different paths are possible, but most interesting are those which reduce the travel path by the vehicle when the diver turns in-place. The drawback of the circular path is that it takes some time for the vehicle to re-position in front when the diver turns in place. Selecting an ellipse around the diver, i.e., flattening the circle on the diver’s sides, would improve response. With the controller in place, the two mentioned extensions will provide an opportunity to test the actual guidance performance, in terms of arrival time and success, which was omitted in this paper.
Apart from the mentioned changes to the controller, the future work includes reducing the vehicle size. Although the current vehicle is small compared to inspection ROVs, the vehicle size can still be dangerous when approaching the diver more closely, i.e., under 2 m –3 m . Handheld units mentioned in the introduction provide a size preferred by the divers. Therefore, a hand-held unit will be extended with smaller thrusters for the next iteration of the robotic diver companion.
While stereo vision provides many benefits, current application of CNN to mono video show potential in diver detection and tracking rivaling the stereo-vision approach. The distance available from the stereo camera can still be obtained from the sonar. Therefore, as part of future efforts these existing methodologies will be considered as an enhancement. A definite future step are sonar processing extensions to provide more granularity in diver detection, i.e., recognizing part of the diver body. The algorithms should be able to detect the diver head or shoulder to provide better distance estimates to a fixed point on the diver. This should improve tracking results and avoid potential oscillations occurring in Figure 17. The processing should also improve measurement of the general diver heading as was mentioned before. With these improved measurements, additional extensions, such as the ability to guide the diver down a desired path, can be investigated if they are found to solve some existing diving problems.

Author Contributions

Conceptualization, N.M. and Đ.N.; methodology, N.M. and Đ.N.; software, F.M. and Đ.N.; validation, F.M.; formal analysis, Đ.N.; investigation, Đ.N. and F.M.; resources, N.M.; data curation, Đ.N. and F.M.; writing—original draft preparation, N.M., Đ.N. and F.M.; visualization, Đ.N.; supervision, N.M.; project administration, N.M.; funding acquisition, N.M. All authors have read and agreed to the published version of the manuscript.

Funding

This work was supported by the European Commission under the FP7–ICT project “CADDY—Cognitive Autonomous Diving Buddy” Grant Agreement No. 611373 and Croatian Science Foundation under the project IP-2016-06-2082 “Cooperative robotics in marine monitoring and exploration”. Filip Mandić was financed by the Croatian Science Foundation through the Project for the young researcher career development No. I-3485-2014.

Conflicts of Interest

The authors declare no conflict of interest.

Abbreviations

The following abbreviations are used in this manuscript:
MDPIMultidisciplinary Digital Publishing Institute
SCUBASelf-Contained Underwater Breathing Apparatus
CADDYCognitive Autonomous Diving Buddy
AUVAutonomous Underwater Vehicle
DANDivers Alert Network
ROVRemotely Operated underwater Vehicle
FoVField of View
GNSSGlobal Navigation Satellite System
IMUInertial Measurement Unit
DVLDoppler Velocity Logger
FLSForward looking sonar
USBLUltra-short baseline
DoFDegree of Freedom
CLFControl Lyapunov Function

References

  1. Miskovic, N.; Pascoal, A.; Bibuli, M.; Caccia, M.; Neasham, J.A.; Birk, A.; Egi, M.; Grammer, K.; Marroni, A.; Vasilijevic, A.; et al. CADDY project, year 3: The final validation trials. In Proceedings of the OCEANS 2017-Aberdeen, Aberdeen, UK, 19–22 June 2017; pp. 1–5. [Google Scholar] [CrossRef]
  2. Denoble, P.J.; Caruso, J.L.; De, G.; Pieper, C.F.; Vann, R.D. Common causes of open-circuit recreational diving fatalities. Undersea Hyperb. Med. 2008, 35, 393–406. [Google Scholar] [PubMed]
  3. Stojanovic, M.; Preisig, J. Underwater Acoustic Communication Channels: Propagation Models and Statistical Characterization. IEEE Commun. Mag. 2009, 47, 84–89. [Google Scholar] [CrossRef]
  4. Mišković, N.; Nađ, D.; Rendulić, I. Tracking Divers: An Autonomous Marine Surface Vehicle to Increase Diver Safety. IEEE Robot. Autom. Mag. 2015, 22, 72–84. [Google Scholar] [CrossRef]
  5. Georgiades, C.; German, A.; Hogue, A.; Liu, H.; Prahacs, C.; Ripsman, A.; Sim, R.; Torres, L.A.; Zhang, P.; Buehler, M.; et al. AQUA: An aquatic walking robot. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Sendai, Japan, 28 September–2 October 2004; Volume 4, pp. 3525–3531. [Google Scholar]
  6. Sattar, J.; Dudek, G. Where is your dive buddy: Tracking humans underwater using spatio-temporal features. In Proceedings of the IEEE International Conference on Intelligent Robots and Systems, San Diego, CA, USA, 29 October–2 November 2007; pp. 3654–3659. [Google Scholar] [CrossRef]
  7. Streenan, A.; Du Toit, N.E. Diver relative AUV navigation for joint human-robot operations. In Proceedings of the OCEANS 2013 MTS/IEEE—San Diego: An Ocean in Common, San Diego, CA, USA, 23–27 September 2013; pp. 1–10. [Google Scholar]
  8. Demarco, K.J.; West, M.E.; Howard, A.M. A simulator for Underwater Human-Robot Interaction scenarios. In Proceedings of the OCEANS 2013 MTS/IEEE—San Diego: An Ocean in Common, San Diego, CA, USA, 23–27 September 2013; pp. 1–10. [Google Scholar]
  9. DeMarco, K.J.; West, M.E.; Howard, A.M. Sonar-based detection and tracking of a diver for underwater human-robot interaction scenarios. In Proceedings of the 2013 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2013, Manchester, UK, 13–16 October 2013; pp. 2378–2383. [Google Scholar] [CrossRef]
  10. Thrun, S.; Bennewitz, M.; Burgard, W.; Cremers, A.B.; Dellaert, F.; Fox, D.; Hahnel, D.; Rosenberg, C.; Roy, N.; Schulte, J.; et al. MINERVA: A second-generation museum tour-guide robot. In Proceedings of the IEEE International Conference on Robotics and Automation, Detroit, MI, USA, 10–15 May 1999; Volume 3, pp. 1999–2005. [Google Scholar]
  11. Islam, M.J.; Hong, J.; Sattar, J. Person-following by autonomous robots: A categorical overview. Int. J. Robot. Res. 2019, 38, 1581–1618. [Google Scholar] [CrossRef] [Green Version]
  12. Sordalen, O.J.; Canudas de Wit, C. Path following and stabilization of a mobile robot. IFAC Symp. Ser. 1993, 471–476. [Google Scholar] [CrossRef]
  13. Breivik, M.; Fossen, T.I. Principles of guidance-based path following in 2D and 3D. In Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference, CDC-ECC ’05, Seville, Spain, 15 December 2005; Volume 2005, pp. 627–634. [Google Scholar] [CrossRef]
  14. Aicardi, M.; Casalino, G.; Indiveri, G. A planar path following controller for underactuated marine vehicles. In Proceedings of the 9th IEEE Mediterranean Conference on Control and Automation, Dubrovnik, Croatia, 27–29 June 2001; pp. 27–29. [Google Scholar]
  15. Lapierre, L.; Soetanto, D.; Pascoal, A. Nonlinear Path Following with Applications to the Control of Autonomous Underwater Vehicles. In Proceedings of the IEEE Conference on Decision and Control, Maui, HI, USA, 9–12 December 2003; Volume 2, pp. 1256–1261. [Google Scholar] [CrossRef]
  16. Encarnação, P.; Pascoal, A. 3D path following for autonomous underwater vehicle. In Proceedings of the IEEE Conference on Decision and Control, Sydney, Australia, 12–15 December 2000; Volume 3, pp. 2977–2982. [Google Scholar] [CrossRef]
  17. Breivik, M.; Fossen, T.I. A unified concept for controlling a marine surface vessel through the entire speed envelope. In Proceedings of the 20th IEEE International Symposium on Intelligent Control, ISIC ’05 and the 13th Mediterranean Conference on Control and Automation, MED ’05, Limassol, Cyprus, 27–29 June 2005; Volume 2005, pp. 1518–1523. [Google Scholar] [CrossRef] [Green Version]
  18. Miskovic, N.; Bibuli, M.; Birk, A.; Caccia, M.; Egi, M.; Grammer, K.; Marroni, A.; Neasham, J.; Pascoal, A.; Vasilijevic, A.; et al. Overview of the FP7 project “CADDY—Cognitive Autonomous Diving Buddy”. In Proceedings of the MTS/IEEE OCEANS 2015—Genova: Discovering Sustainable Ocean Energy for a New World, Genoa, Italy, 18–21 May 2015. [Google Scholar] [CrossRef]
  19. Stilinović, N.; Marković, M.; Mišković, N.; Vukić, Z.; Vasilijević, A. Mechanical design of an autonomous marine robotic system for interaction with divers. Brodogradnja 2016, 67, 73–86. [Google Scholar] [CrossRef] [Green Version]
  20. Mandić, F.; Rendulić, I.; Mišković, N.; Nađ, Đ. Underwater Object Tracking Using Sonar and USBL Measurements. J. Sens. 2016, 2016. [Google Scholar] [CrossRef] [Green Version]
  21. Nađ, Đ.; Mandić, F.; Mišković, N. Diver Tracking Using Path Stabilization—The Virtual Diver Experimental Results. IFAC-PapersOnLine 2016, 49, 214–219. [Google Scholar] [CrossRef]
  22. Fossen, T.I. Handbook of Marine Craft Hydrodynamics and Motion Control; Wiley: Hoboken, NJ, USA, 2011. [Google Scholar] [CrossRef]
  23. Nađ, Đ.; Mišković, N.; Mandić, F. Navigation, guidance and control of an overactuated marine surface vehicle. Annu. Rev. Control 2015, 40, 172–181. [Google Scholar] [CrossRef] [Green Version]
1.
Figure 1. The CADDY project concept demonstrating the relation between two unmanned vehicles which collaborate with a single diver. Adapted from [18], with permission from IEEE, 2015.
Figure 1. The CADDY project concept demonstrating the relation between two unmanned vehicles which collaborate with a single diver. Adapted from [18], with permission from IEEE, 2015.
Jmse 08 00413 g001
Figure 2. The exploded view of BUDDY AUV showing the components and sensors. Adapted from [19], with permission from Shipbuilding, 2016.
Figure 2. The exploded view of BUDDY AUV showing the components and sensors. Adapted from [19], with permission from Shipbuilding, 2016.
Jmse 08 00413 g002
Figure 3. The geometric distribution of BUDDY, the diver and the desired target point. During the Observe function, BUDDY is placed in the observe position. During the Guide function, BUDDY is placed in the guide position.
Figure 3. The geometric distribution of BUDDY, the diver and the desired target point. During the Observe function, BUDDY is placed in the observe position. During the Guide function, BUDDY is placed in the guide position.
Jmse 08 00413 g003
Figure 4. The figure shows the same view from a camera and a sonar to visualize the difference between the two perception sensors.
Figure 4. The figure shows the same view from a camera and a sonar to visualize the difference between the two perception sensors.
Jmse 08 00413 g004
Figure 5. Vector and frame definitions in the diver–robot pair. Main operation includes initial vehicle convergence onto the safety circle followed by convergence to the desired position ξ * on the path. Adapted from [21], with permission from IFAC, 2016.
Figure 5. Vector and frame definitions in the diver–robot pair. Main operation includes initial vehicle convergence onto the safety circle followed by convergence to the desired position ξ * on the path. Adapted from [21], with permission from IFAC, 2016.
Jmse 08 00413 g005
Figure 6. The approach experiment with BUDDY starting from arbitrary point (e.g., T 2 ) and proceeding in front of the diver stationed at T 1 .
Figure 6. The approach experiment with BUDDY starting from arbitrary point (e.g., T 2 ) and proceeding in front of the diver stationed at T 1 .
Jmse 08 00413 g006
Figure 7. The diver slowly rotates in place performing a complete turn and then swims down a transect following with BUDDY keeping distance.
Figure 7. The diver slowly rotates in place performing a complete turn and then swims down a transect following with BUDDY keeping distance.
Jmse 08 00413 g007
Figure 8. Diver initiates guidance at T 2 and BUDDY maintains distance but positions itself to pointing towards the selected target T G .
Figure 8. Diver initiates guidance at T 2 and BUDDY maintains distance but positions itself to pointing towards the selected target T G .
Jmse 08 00413 g008
Figure 9. The approach experiment. The North-East plot shows the transient from the experiment start. At first, BUDDY has to find the diver with a coarse USBL measurement. Once the diver is located, BUDDY converges in front of the diver along the safe path.
Figure 9. The approach experiment. The North-East plot shows the transient from the experiment start. At first, BUDDY has to find the diver with a coarse USBL measurement. Once the diver is located, BUDDY converges in front of the diver along the safe path.
Jmse 08 00413 g009
Figure 10. The approach experiment. The relative range and bearing towards the diver during the transient. At first, only USBL measurements are available and after 10 s the diver enters the sonar FoV.
Figure 10. The approach experiment. The relative range and bearing towards the diver during the transient. At first, only USBL measurements are available and after 10 s the diver enters the sonar FoV.
Jmse 08 00413 g010
Figure 11. The Observe experiment: rotation phase. The plot shows the circular path error, expressed as the arc angle, between the actual vehicle path position and the desired path position ξ * .
Figure 11. The Observe experiment: rotation phase. The plot shows the circular path error, expressed as the arc angle, between the actual vehicle path position and the desired path position ξ * .
Jmse 08 00413 g011
Figure 12. The Observe experiment: rotation phase. The plot shows the relative range is steady around the desired value while relative bearing is bounded.
Figure 12. The Observe experiment: rotation phase. The plot shows the relative range is steady around the desired value while relative bearing is bounded.
Jmse 08 00413 g012
Figure 13. The Observe experiment: tracking phase. The plot shows relative diver and BUDDY position during transect following.
Figure 13. The Observe experiment: tracking phase. The plot shows relative diver and BUDDY position during transect following.
Jmse 08 00413 g013
Figure 14. The Observe experiment: tracking phase. The plot shows distance variation is similar as during the rotation phase.
Figure 14. The Observe experiment: tracking phase. The plot shows distance variation is similar as during the rotation phase.
Jmse 08 00413 g014
Figure 15. The Guide experiment. The desired and estimated BUDDY monitoring position on the circular safety path, with their relative error show quality of the guidance algorithm. The error is within the expected range based on results from previous stages.
Figure 15. The Guide experiment. The desired and estimated BUDDY monitoring position on the circular safety path, with their relative error show quality of the guidance algorithm. The error is within the expected range based on results from previous stages.
Jmse 08 00413 g015
Figure 16. The Guide experiment. The plot shows relative diver and BUDDY movement where initially the diver is standing still ignoring the pointer guidance.
Figure 16. The Guide experiment. The plot shows relative diver and BUDDY movement where initially the diver is standing still ignoring the pointer guidance.
Jmse 08 00413 g016
Figure 17. The Guide experiment. The range and bearing behave similarly to previous experiments with the range more noisy at the beginning.
Figure 17. The Guide experiment. The range and bearing behave similarly to previous experiments with the range more noisy at the beginning.
Jmse 08 00413 g017

Share and Cite

MDPI and ACS Style

Nađ, Đ.; Mandić, F.; Mišković, N. Using Autonomous Underwater Vehicles for Diver Tracking and Navigation Aiding. J. Mar. Sci. Eng. 2020, 8, 413. https://doi.org/10.3390/jmse8060413

AMA Style

Nađ Đ, Mandić F, Mišković N. Using Autonomous Underwater Vehicles for Diver Tracking and Navigation Aiding. Journal of Marine Science and Engineering. 2020; 8(6):413. https://doi.org/10.3390/jmse8060413

Chicago/Turabian Style

Nađ, Đula, Filip Mandić, and Nikola Mišković. 2020. "Using Autonomous Underwater Vehicles for Diver Tracking and Navigation Aiding" Journal of Marine Science and Engineering 8, no. 6: 413. https://doi.org/10.3390/jmse8060413

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop