1. Introduction
The rising use of autonomous underwater vehicles (AUVs) in marine industries and naval operations has led to a notable increase in demand for their production. Consequently, the need to develop efficient AUV models with precise control systems has grown in the research field. As is well-known, AUVs must operate in uncertain and unpredictable environmental conditions, making it a challenging task to maintain control over these vehicles. These operations require advanced control systems capable of adapting to changing conditions. Several research studies are being conducted to design and develop new AUV models. Researchers are proposing innovative methods to effectively control AUVs in the presence of disturbances and uncertainties. Various robust control techniques have been employed to improve navigation and communication performance, including those discussed in refs. [Reference Jun and Safonov1–Reference Tan, Anvar and Lu4]. These studies present trajectory tracking control techniques for underwater vehicles, addressing disturbances, measurement errors, actuator dynamics, and nonlinearities. In ref. [Reference Izadbakhsh and Khorashadizadeh5], the adaptive impedance control method is specifically designed to handle unmodeled uncertainties using function approximation techniques. Additionally, adaptive control methods, as highlighted in ref. [Reference Sahu and Subudhi6], observer-based control in ref. [Reference Izadbakhsh, Khorashadizadeh and Kheirkhahan7], and optimal control strategies from ref. [Reference Ismail and Dunnigan8], have contributed to these advancements. Research has also addressed tracking control for AUVs [Reference Shojaei9], focusing on scenarios with limited torque and without velocity sensors, thus advancing control strategies for practical AUV applications. The latest developments in this field include intelligent control methods, as explored in refs. [Reference Wu, Dai, Shan, Zhu and Wu10, Reference Sahoo, Das, Pati, Garcia Marquez and Segovia Ramirez11]. Disturbance observer-based control methods, applied in refs. [Reference Liu, Wang and Poh12–Reference Mukherjee, Kar and Bhatt15], have been used to address environmental disturbance factors in AUV control.
The control systems discussed above have been crucial in improving the performance of AUVs under uncertain conditions. However, these systems often require precise parameter tuning to achieve optimal performance. In recent years, researchers have explored a variety of optimisation techniques to enhance the design and operation of AUVs. One such approach that has gained attention is the use of genetic algorithms (GA), which have been applied in several studies to fine-tune controller parameters and optimise various AUV design elements. The application of GA in AUVs has been explored for tuning controller parameters, as seen in studies such as refs. [Reference Naeem, Sutton and Ahmad16–Reference Naeem, Sutton, Chudley, Dalgleish and Tetlow18]. In these works, model predictive control (MPC) is utilised to follow a specified trajectory while addressing external disturbances and uncertainties in the model. In the literature, GA has also been employed for controller gain optimisation in refs. [Reference Chen, Chen and Zhang19, Reference McGookin20], and for hull design optimisation in ref. [Reference Vasudev, Sharma and Bhattacharyya21, Reference Abbasi, Zeinali and Nejadabbasi22], as well as path length optimisation in [Reference Tran, Nguyen and Nguyen23] and [Reference Sahoo, Das, Pati, Garcia Marquez and Segovia Ramirez11], among others.
However, the methods outlined in these papers often require knowledge of system parameters and their accurate mathematical modelling. This is particularly challenging in the case of AUVs due to the constant changes in hydrodynamic parameters and the added mass of the vehicle. This challenge motivates the design of a control system that is not model-dependent but is instead data-driven and adaptive, capable of handling disturbances effectively. The unfalsified control (UC) method is one such data-driven approach, first devised by Safonov and Tsao [Reference Safonov and Tsao24]. It is a supervisory control method that consists of a bank of controllers, of which the one that satisfies the desired performance criteria gets selected. When the conditions and performance criteria change and are not satisfied by the current controller, switching takes place, and another controller from the bank that fits the criteria gets selected next. This method does not require any information about system parameters. The supervisory controller adapts its actions based on modified conditions derived from measured input and output data. This approach was implemented to control a 2-degree-of-freedom (DOF) robotic arm, as demonstrated in ref. [Reference Tsao and Safonov25]. The mathematical framework and various properties of this method were examined in ref. [Reference Safonov and Cheong26]. Additionally, its robustness was tested in ref. [Reference Safonov27], and stability characteristics were analysed in ref. [Reference Manuelli, Cheong, Mosca and Safonov28]. The concept of unfalsification has also been employed in designing controllers for reference tracking, as discussed in refs. [Reference Paul, Stefanovic, Safonov and Akar29, Reference Cabral and Safonov30], where it was integrated with model reference adaptive control. Furthermore, this control design was applied to a knee joint in neuroprosthetic processes, as noted in ref. [Reference Previdi, Schauer, Savaresi and Hunt31], and later adapted for temperature control in a reactor system in ref. [Reference Wang, Wang, Cao and Jin32]. In the context of AUVs, it was utilised for dynamic positioning in ref. [Reference Hassani, Onstein and Pascoal33]. Moreover, data-driven methods have been employed for sample collection in oceanographic studies, as shown in refs. [Reference Das, Py, Harvey, Ryan, Gellene, Graham, Caron, Rajan and Sukhatme34, Reference Fossum35]. In ref. [Reference Sanchez-Pena, Colmegna and Bianchi36], optimisation of the
$H_{\infty }$
controller was applied within the framework of UC, while ref. [Reference Sung, Patil and Safonov37] introduced the design of a data-driven
$H_{\infty }$
loop shaping controller. Recently, this method has been investigated in the context of nonlinear time-varying systems, as discussed in refs. [Reference Patil, Sung and Safonov38–Reference Patil, Sung and Safonov40].
The literature on UC theory is limited to the fact that the selection of an unfalsified controller is made from a predetermined pool of candidates, which limits the robustness of the unfalsified controller. Thus, an intelligent optimisation-based data-driven method is proposed to vary the candidate set using the concept of GA to improve the scope of the unfalsified technique. Therefore, the improved closed-loop system now not only has access to a diversified candidate controller set but also gets the unfalsified controller selected from an optimised set of values, bearing in mind the requirement of optimisation of energy resources in AUV applications. Therefore, aiming to improve the exploring ability and thereby the performance of the unfalsified controller, the following contributions are made in this paper:
-
1. A novel unfalsified controller is designed for uncertain parameter estimation and trajectory tracking of an AUV. The unfalsified controller is a data driven, online technique and does not require any model parameters. Moreover, the controller ensures trajectory tracking in the presence of unknown ocean waves and currents.
-
2. The controller bank is optimised using GA-based method to increase the robustness of the proposed controller. This results in a diversified set of candidate controllers, and the final controller is selected from this modified set of candidates.
-
3. The stability analysis of the complete closed-loop system is performed using Lyapunov-based techniques, and the system stability is proved using the feasibility condition. Furthermore, finite switching is also ensured through proof of the hysteresis algorithm.
-
4. The controller is simulated for both adaptive unfalsified controller with GA-based optimisation and only GA optimisation. The simulation results prove that an adaptive unfalsified controller with GA-based optimisation performs significantly better trajectory tracking in the presence of external disturbances and parametric uncertainty than a sole GA-based technique. Also, the absolute error analysis proves that the estimated values obtained by adaptive falsification in conjunction with GA remain well within the known parametric bounds and show better convergence as compared to those of only GA-optimised values.
-
5. Furthermore, various aspects of the practical implementation of the adaptive unfalsified controller with GA-based optimisation are discussed to note that this controller design can be implemented in real time using commercially available processors.
The structure of the paper is organised as follows: Section 2 provides a detailed description of the AUV system. In Section 3, the problem is outlined along with the problem statement. Section 4 explains the controller structure with an introduction to the GA and its implementation in the controller design. The stability theorem and proof for the proposed controller structure are presented in Section 5. Section 6 presents the algorithm of unfalsification. Section 7 showcases the results of the simulation and compares the proposed design with the GA optimisation. A survey of the existing literature on the implementation of optimisation techniques such as GAs on AUV hardware is presented in Section 7, thus assessing the feasibility of the proposed design. Finally, Section 8 concludes the paper, followed by the bibliography and the appendix.
Annotations used: The notation
$[\cdot]^{{\textrm T}}$
indicates the transpose of a matrix,
$\|\cdot\|$
represents the Euclidean norm of a signal, and
$\int$
denotes the integration of a function. The symbol
$\textit{J}$
refers to a rotation matrix dependent on the chosen Euler angles, while
${\mathfrak{J}}$
signifies the cost function, which depends on system output, control input, and a fictitious reference. More details on these topics will be discussed in the following sections.
2. AUV system description and mathematical representation
The location and alignment of the AUV are defined in relation to two reference frames: a stationary inertial frame known as the Earth-fixed frame
$(X_{E}, Y_{E}, Z_{E})$
and a dynamic body-fixed frame
$(X_{B}, Y_{B}, Z_{B})$
, as illustrated in Figure 1. The mathematical model of the AUV describes its kinematics, which is the geometric aspect of motion, and its dynamics, which examines the forces that drive that motion.
Reference frames and relative displacements in AUV.

2.1. AUV kinematics
AUVs are capable of moving in 6 DOF. According to SNAME notation [Reference Fossen41], these motions are labelled as follows: linear motion along the X-axis is referred to as surge (
$x$
), while the corresponding rotational motion is termed roll (
$\varphi$
). For the Y-axis, linear motion is identified as sway (
$y$
), with the rotational motion being called pitch (
$\theta$
). Finally, along the Z-axis, linear motion is designated as heave (
$z$
), while the associated rotational motion is known as yaw (
$\psi$
).
The vector
$\eta =[\eta _{1}^{T}, \eta _{2}^{T}]^{{\textrm T}}$
comprises linear displacements
$\eta _{1}=[x, y, z]^{{\textrm T}}$
and angular displacements
$\eta _{2}= [\varphi , \theta , \psi ]^{{\textrm T}}$
, all in relation to the Earth-fixed frame.
In the same manner, the vector
$\nu =[\nu _{1}^{T}, \nu _{2}^{T}]^{{\textrm T}}$
represents both linear and angular velocities in relation to the body-fixed frame, where
$\nu _{1}=[u, v, w]^{{\textrm T}}$
and
$\nu _{2}= [p, q, r]^{{\textrm T}}$
.
Therefore, the kinematics of the AUV can be derived from these definitions as:
where
$J(\eta )$
is the transformation matrix that converts the velocity from the body-fixed frame to the Earth-fixed frame, expressed as follows:
\begin{equation} J_{1}(\eta _{2})=\small {\begin{bmatrix} c\psi c\theta &\quad -s\psi c\varphi +c \psi s\theta s\varphi &\quad s\psi s\varphi +c\psi c\varphi s\theta \\ s\psi c\theta &\quad c\psi c\varphi +s\varphi s\theta s\psi &\quad -c\psi s\varphi +s\theta s\psi c\varphi \\ -s\theta &\quad c\theta s\varphi &\quad c\theta c\varphi \end{bmatrix} } \end{equation}
\begin{equation} J_{2}(\eta _{2}) = \small {\begin{bmatrix} 1&\quad s\varphi t\theta &\quad c\varphi t\theta \\ 0&\quad c\varphi &\quad -s\varphi \\ 0&\quad s\varphi /c\theta &\quad c\varphi /c\theta \end{bmatrix} } \end{equation}
$s$
,
$c$
, and
$t$
represent the sine, cosine, and tangent of angles, respectively, and will be used as such in all subsequent references throughout the paper.
2.2. AUV dynamics
The hydrodynamic model of an AUV takes into account various factors, including added mass, viscous damping, and gravitational and restoring forces, as well as the forces and moments generated by the thrusters that control the vehicle’s movement. The interplay of these forces and the resulting motion of the AUV can be represented by the following nonlinear equation:
The mass matrix is denoted as
${\mathcal{M}} \in {\mathcal{R}}^{6\times 6}$
, while the Coriolis and centripetal matrix is represented by
${\mathcal{C}}(\eta , \dot {\eta }) \in {\mathcal{R}}^{6 \times 6}$
. The damping matrix is indicated as
${\mathcal{D}}(\eta , \dot {\eta }) \in {\mathcal{R}}^{6 \times 6}$
, and the gravitational matrix is given by
$ g(\eta ) \in {\mathcal{R}}^{6}$
. The control input forces
${\mathcal{T}} \in {\mathcal{R}}^{6}$
encompasses the thruster forces and torques, while
${\mathcal{T}}_{E} \in {\mathcal{R}}^{6}$
accounts for disturbances arising from environmental influences.
2.2.1 Properties
P1:
${\mathcal{M}}$
is symmetric and strictly positive definite, satisfying the condition:
$\delta _{m}$
,
$\delta _{M}$
are positive constants, and
$n$
is the degree of freedom.
P2: Since
${\mathcal{M}}\gt 0$
, therefore,
${\mathcal{M}}^{-1} \neq 0$
. The system parameters are defined as follows [Reference Ma, Tang, Wang, Yan, Liao and Jiang42]:
\begin{equation} {\mathcal{M}}=\begin{bmatrix} m_{11} &\quad 0 &\quad 0 &\quad 0 &\quad 0 &\quad 0\\ 0 &\quad m_{22} &\quad 0 &\quad 0 &\quad 0 &\quad 0\\ 0 &\quad 0 &\quad m_{33} &\quad 0 &\quad 0 &\quad 0\\ 0 &\quad 0 &\quad 0 &\quad m_{44} &\quad 0 &\quad 0 \\ 0 &\quad 0 &\quad 0 &\quad 0 &\quad m_{55} &\quad 0 \\ 0 &\quad 0 &\quad 0 &\quad 0 &\quad 0 &\quad m_{66} \end{bmatrix} \end{equation}
\begin{equation} {\mathcal{C}}_{12}={\mathcal{C}}_{21}=\begin{bmatrix} 0 &\quad m_{33}\dot {z} &\quad -m_{22}\dot {y} \\[2pt] -m_{33}\dot {z} &\quad 0&\quad m_{11}\dot {x} \\[2pt] m_{22}\dot {y} &\quad -m_{11}\dot {x}&\quad 0 \end{bmatrix} \end{equation}
\begin{equation} {\mathcal{C}}_{22}=\begin{bmatrix} 0 &\quad m_{66}\dot {\psi } &\quad -m_{55}\dot {\theta } \\[2pt] -m_{66}\dot {\psi } &\quad 0 &\quad m_{44}\dot {\varphi }\\[2pt] m_{55}\dot {\theta } &\quad -m_{44}\dot {\varphi } &\quad 0 \end{bmatrix} \end{equation}
\begin{equation} {\mathcal{D}}=\begin{bmatrix} d_{11}|\dot {x}| &\quad 0 &\quad 0 &\quad 0 &\quad 0 &\quad 0\\[2pt] 0 &\quad d_{22}|\dot {y}| &\quad 0 &\quad 0 &\quad 0 &\quad 0\\[2pt] 0 &\quad 0 &\quad d_{33}|\dot {z}| &\quad 0 &\quad 0 &\quad 0\\[2pt] 0 &\quad 0 &\quad 0 &\quad d_{44}|\dot {\varphi }| &\quad 0 &\quad 0\\[2pt] 0 &\quad 0 &\quad 0 &\quad 0 &\quad d_{55}|\dot {\theta }| &\quad 0 \\[2pt] 0 &\quad 0 &\quad 0 &\quad 0 &\quad 0 &\quad d_{66}|\dot {\psi }| \end{bmatrix} \end{equation}
\begin{equation} g=\begin{bmatrix} (W-B)s \theta \\[2pt] -(W-B)c \theta s \varphi \\[2pt] -(W-B)c \theta c \varphi \\[2pt] -(y_{G}W-y_{B}B)c \theta c \varphi + (z_{G}W-z_{B}B)c \theta s \varphi \\[2pt] (z_{G}W-z_{B}B)s \theta + (x_{G}W-x_{B}B)c \theta c \varphi \\[2pt] -(x_{G}W-x_{B}B)c \theta s \varphi - (y_{G}W-y_{B}B) s \theta \end{bmatrix}^{{\textrm T}} \end{equation}
where
$(x_{G},y_{G},z_{G})$
is the centre of gravity and
$(x_{B},y_{B},z_{B})$
is the centre of buoyancy and
2.3. Disturbances affecting an AUV
Disturbances can be present in any system, potentially resulting in adverse effects on its operation and overall stability. The existence of these disturbances and uncertainties leads to poor performance of the controller designed to control the system. These disturbances may be internal, such as sensor noise, or external in nature like environmental disturbance. The two main types of environmental disturbances that pose a threat to the control of AUVs are [Reference Fossen43]:
-
• Waves
-
• Ocean currents
In the dynamic equations of AUV (5), the environmental disturbance
${\mathcal{T}}_{E}$
can be expressed as
where
${\mathcal{T}}_{W}$
is a periodic signal caused by waves and
${\mathcal{T}}_{O}$
is a constant signal caused by ocean currents.
Using Eq. (14) in Eq. (5), we have
2.4. AUV system with unknown parameters
Let the system described in Eq. (15) have uncertain parameters and be expressed in linear parametric form. Thus, the system dynamics becomes
where
$ Y(\eta , \dot {\eta }, \ddot {\eta }) \in {\mathcal{R}}^{6 \times p}$
is a known regressor matrix and
$\Phi =[\phi _{1},\ldots , \phi _{p}]^{{\textrm T}}$
is a vector of
$p$
unknown parameters.
The regressor matrix
$ Y(\eta , \dot {\eta }, \ddot {\eta })$
is an appended matrix given by:
\begin{equation} Y(\eta , \dot {\eta }, \ddot {\eta })\Phi =\begin{bmatrix} Y_{MC}&\quad Y_{D}&\quad Y_{g} &\quad Y_{O} \end{bmatrix}\begin{bmatrix} \phi _{MC}\\ \phi _{D}\\ \phi _{g}\\ \phi _{O} \end{bmatrix} \end{equation}
where
\begin{equation} Y_{MC}= \begin{bmatrix} \ddot {x} &\quad -\dot {y}\dot {\psi } &\quad \dot {z}\dot {\theta }&\quad 0 &\quad 0 &\quad 0\\[2pt] \dot {x}\dot {\psi }&\quad \ddot {y} &\quad -\dot {z}\dot {\varphi }&\quad 0 &\quad 0 &\quad 0\\[2pt] -\dot {x}\dot {\theta } &\quad \dot {y}\dot {\varphi }&\quad \ddot {z} &\quad 0 &\quad 0 &\quad 0\\[2pt] 0 &\quad -\dot {y}\dot {z}&\quad \dot {z}\dot {y}&\quad \ddot {\varphi } &\quad -\dot {\theta }\dot {\psi }&\quad -\dot {\psi }\dot {\theta }\\[2pt] \dot {x}\dot {z}&\quad 0 &\quad -\dot {z}\dot {x}&\quad \dot {\varphi }\dot {\psi }&\quad \ddot {\theta } &\quad -\dot {\psi }\dot {\varphi }\\[2pt] -\dot {x}\dot {y}&\quad \dot {y}\dot {x}&\quad 0 &\quad -\dot {\varphi }\dot {\theta }&\quad \dot {\theta }\dot {\varphi }&\quad \ddot {\psi } \end{bmatrix} \end{equation}
\begin{equation} Y_{D}= \begin{bmatrix} |\dot {x}|\dot {x} &\quad 0&\quad 0&\quad 0&\quad 0&\quad 0\\[2pt] 0&\quad |\dot {y}|\dot {y} &\quad 0&\quad 0&\quad 0&\quad 0\\[2pt] 0&\quad 0&\quad |\dot {z}|\dot {z} &\quad 0&\quad 0&\quad 0\\[2pt] 0&\quad 0&\quad 0&\quad |\dot {\varphi }|\dot {\varphi } &\quad 0&\quad 0\\[2pt] 0&\quad 0&\quad 0&\quad 0&\quad |\dot {\theta }|\dot {\theta } &\quad 0\\[2pt] 0&\quad 0&\quad 0&\quad 0&\quad 0&\quad |\dot {\psi }|\dot {\psi } \end{bmatrix} \end{equation}
\begin{equation} Y_{g}= \begin{bmatrix} -s \theta &\quad 0&\quad 0&\quad 0\\[2pt] c \theta s \varphi &\quad 0&\quad 0&\quad 0\\[2pt] c \theta c \varphi &\quad 0&\quad 0&\quad 0\\[2pt] 0&\quad 0&\quad -c \theta c \varphi &\quad c \theta s \varphi \\[2pt] 0&\quad c \theta c \varphi &\quad 0&\quad s \theta \\[2pt] 0&\quad -c \theta s \varphi &\quad - s \theta &\quad 0 \end{bmatrix} \end{equation}
and
The unknown parameter matrix
$\phi _{MC}$
consists of the mass parameters given by
and
$\phi _{D}$
consists of the damping parameters.
$\phi _{g}$
consists of the gravitational matrix parameters
\begin{equation} \phi _{g}=\begin{bmatrix} -(W-B) \\ x_{G}W-x_{B}B\\ y_{G}W-y_{B}B\\ z_{G}W-z_{B}B \end{bmatrix} \end{equation}
And lastly,
$\phi _{O}$
is a constant matrix of ocean current terms.
3. Problem description
At the onset, some necessary terms are defined to elucidate the problem statement.
$x_{\tau }$
is the signal
$x(t)$
truncated over a time interval
$\tau \in {\mathbb{R}}$
defined as:
$\|x\|_{\tau }$
is the truncated Euclidean or
$L_{2}$
norm of the signal
$x(t)$
for time interval
$\tau$
defined as:
$x_{\tau } \in \mathfrak{L}_{2e}$
, if
$\|x\|_{\tau }$
exists
$\forall \tau \lt \infty$
, where
$\mathfrak{L}_{2e}$
is the extended
$\mathfrak{L}_{2}$
norm space.
3.1 Assumption on measured data
A1: The system’s input-output data, which include the control input torque (
${\mathcal{T}}$
) as well as the position, velocity, and acceleration vectors (
$\Upsilon =[\eta ,\dot {\eta },\ddot {\eta }]$
), are not only theoretical but also directly measurable using standard sensors and instrumentation available in many practical systems.
Note: The control input torque (
${\mathcal{T}}$
) can be measured through torque sensors or current sensors in electric motors, which directly relate to the torque being applied by the control system. Position, velocity, and acceleration vectors (
$\Upsilon =[\eta ,\dot {\eta },\ddot {\eta }]$
) can be obtained through position sensors (e.g., encoders, GPS), velocity sensors, and accelerometers, which are widely used in robotic systems like AUVs, automotive applications, and aerospace systems.
3.2 Problem statement:
The AUV system described by Eq. (5) is simulated to generate output data
$\Upsilon _{T}=\Upsilon (t)_{t=0}^{\infty }$
from the input torque
${\mathcal{T}}_{T}={\mathcal{T}}(t)_{t=0}^{\infty }$
. This data set
$D_{T}=\{{\mathcal{T}}_{T},\Upsilon _{T}\}$
is truncated over the time interval
$t \in [0, \tau ]$
to form the resulting set
$D_{\tau }=\{{\mathcal{T}},\Upsilon \}$
such that
$D_{\tau } \in \mathfrak{L}_{2e}$
. This data set is employed to lay out an adaptive controller assembly.
Given that the system (5) contains uncertain parameters, it is reformulated in a linear parametric form as shown in Eq. (16). The objective is to derive an approximation for the unknown parameter vector
$\Phi$
in Eq. (16). Using this parameter estimate, design a controller bank
${\mathcal{C}}_{B}=[{\mathcal{C}}_{1}, {\mathcal{C}}_{2}, \ldots , {\mathcal{C}}_{n}]$
consisting of a fixed number of candidate controllers, which can switch based on performance requirements. This controller assembly will guide the AUV along a desired trajectory while accounting for waves and ocean currents. Additionally, to minimise the tracking errors and control torque, update the candidates in the controller bank
${\mathcal{C}}_{B}$
using a real-time optimisation technique, to achieve a globally optimal solution.
4. Controller structure design
4.1. Unfalsified control
UC is a data-driven supervisory approach that combines the strengths of both robust and adaptive control techniques. AUVs, as nonlinear systems, are significantly influenced by parametric uncertainties and environmental disturbances. Therefore, employing an adaptive control approach that effectively manages disturbances and nonlinearities is advantageous and is independent of specific models. In this iterative procedure, an algorithm is devised using the system’s measured data to find a controller, from a set of a finite number of candidate controllers, that can adapt to the changing environment and fulfil the desired performance criteria. The selected controller that satisfies these criteria is termed “unfalsified.” Conversely, if the available data indicate that a controller would fail to meet performance specifications in a feedback loop, it is considered falsified. The UC structure requires two important constituents – a fictitious reference generator and a cost function involving the fictitious reference. These are defined as follows.
4.1.1. Fictitious reference
A fictitious reference is a virtual signal that would generate specific input-output values for a controller (
${\mathcal{C}}$
), assuming it were part of a closed-loop system. Given the input-output data
$({\mathcal{T}},\Upsilon )$
, the fictitious reference
$\hat {\eta }_{des}$
can be determined using the equation:
4.1.2. Cost function
In UC, the cost function typically depends on the system’s input, output, and fictitious reference, and governs the system’s performance and stability. The cost detectability property ensures the stability of the unfalsified controller [Reference Safonov44].
Let,
where
$\hat {\eta }_{des}(\tau )$
,
$\eta (\tau )$
, and
${\mathcal{T}}(\tau )$
are, respectively, the fictitious reference, output, and input of the system truncated over a time period
$\tau$
.
$\iota _{1}$
is the initial value,
$\iota _{2}$
is a small positive number, and
$W_{1}$
,
$W_{2}$
, and
$W_{3}$
are weighting coefficients.
The supremum of
$\mathfrak{J}^{*}$
over
$t \leq \tau$
is given by
The cost function
$\mathfrak{J}$
is the maximum value of
$\mathfrak{J}^{*}$
up to a certain time
$\tau$
. Therefore,
Hence,
$\mathfrak{J}({\mathcal{T}},\eta ,\hat {\eta }_{des},\tau )$
represents the maximum value of the cost function
$\mathfrak{J}^{*}$
evaluated upto any time
$t$
within the interval
$[0, \tau ]$
. For mathematical brevity,
$\mathfrak{J}({\mathcal{T}},\eta ,\hat {\eta }_{des},\tau )$
shall be represented as
$\mathfrak{J}$
in subsequent discussions.
Figure 2 illustrates the block diagram of the controller design. The closed loop structure includes the AUV system, whose parameters are unknown, and a controller bank
${\mathcal{C}}_{B}= [{\mathcal{C}}_{1},{\mathcal{C}}_{2},\ldots ,{\mathcal{C}}_{n}]$
, consisting of
$n$
nonlinear controllers, each designed with parameter values randomly selected from a finite, bounded set. Both the controller input and the system output are available for measurement. The UC method iteratively uses this measured data to identify the most appropriate controller from the bank. An algorithm is employed to switch out controllers that fail to meet the desired criteria and introduce one that does into the closed loop. Fictitious reference signals are generated to mathematically evaluate the candidate controllers without requiring them to be in the closed loop. Ultimately, only the selected controller is integrated into the closed-loop system.
Adaptive unfalsified control with GA applied to AUV system.

4.2. Genetic algorithm-based adaptive unfalsified control
The literature on UC theory states that an unfalsified controller can be selected from a predetermined set of candidates or updated online using optimisation techniques. To enhance the capabilities of the UC method, this chapter introduces the concept of the GA into the technique of unfalsification to vary the candidate controller set. GA is a well-known evolutionary optimisation technique grounded in Darwinian principles of “Survival of the Fittest.” It is employed to address a broad range of optimisation challenges across various engineering fields [Reference Wright45]. The GA method provides the system with access to a diversified set of candidate controllers and selects the unfalsified controller from an optimised set of values. This approach also considers the optimisation of energy resources in AUV applications. The uncertain parameters of the AUV system are estimated using the method of unfalsification, from which a controller is selected to manage the AUV. This controller enables the AUV to follow a desired trajectory despite disturbances such as waves and ocean currents. Furthermore, GA is applied to update the candidates in the controller bank, generating versatile and optimised options for the controller bank.
4.3. Genetic algorithm implementation
The steps to implement the GA are presented in a flow chart given in Figure A1 of Appendix A.
To initiate the GA, an initial starting population consisting of
$n$
potential solutions to the problem is generated using random numbers. A real number representing each solution is referred to as a chromosome. The fitness of the chromosomes is assessed, and a pair of chromosomes is selected as parents by the Roulette wheel selection. These parent chromosomes undergo crossover at randomly chosen positions, where their gene values are exchanged, resulting in the creation of two new chromosomes, referred to as offspring. This process continues until
$n$
offspring are produced. Subsequently, a mutation process introduces and maintains diversity within the population by randomly altering values within any chromosome. The operations of crossover, mutation, and fitness evaluation are iteratively performed, with offspring replacing their parent chromosomes after each cycle to form a new population. Due to the random nature of the initial population, each simulation run yields slightly different results, which benefits the proposed design where the controller bank candidates are updated using the GA procedure.
4.4. Adaptive unfalsified controller design with GA
The adaptive unfalsified controller designed for an unknown AUV system is combined with GA to update the controller bank in real time. The nonlinear controllers in the bank adapt to changing performance specifications by switching to the most appropriate candidate within the bank. Incorporating the GA enhances the versatility of the unfalsified controller, thereby improving its efficiency by optimising costs.
The controller design consists of four stages as shown in the flow chart presented in Figure 3.
Flow chart of the adaptive unfalsified control with GA scheme.

Stage-1
The first stage involves designing the nonlinear computed torque controller (CTC), presuming the system parameters are known. To achieve this, the error, defined as the difference between the desired and actual positions, is calculated as
The CTC generates the control torque, given by
$\Lambda _{1}$
and
$\Lambda _{2}$
are positive gains that determine the rate at which the tracking error converges to zero. Substituting the value of
${\mathcal{T}}$
in Eq. (5), we get
Using Eq. (14) and Eq. (16), the system dynamics in Eq. (31) can thus be written as
Stage-2
Using the linear parametric form of the 6 DoF model as given in Eq. (16), a controller bank is constituted by considering n random values for each of the unknown parameters.
Thus,
$\Phi _{i}$
,
$i=1,2,\ldots , n$
in the Eq. (34) constitutes the controller bank of n candidate controllers.
Stage-3
By the method of unfalsification, near-optimal values are estimated for the unknown parameters, and the CTC with the estimated parameters is inserted into the feedback loop. The CTC takes care of the trajectory tracking by AUV. By property (6),
${\mathcal{M}}^{-1}$
exists and
where
$\Delta _{m}$
is a positive value.
4.5 Assumption on unknown mass matrix
A2: Let the unknown mass matrix be approximated as
$\hat {{\mathcal{M}}}$
and
$\hat {{\mathcal{M}}}^{-1}$
be bounded as
where
$\delta _{m}$
is a positive value.
Note: This assumption is particularly relevant for ensuring the system’s stability and feasibility in practical applications. In real-world systems, mass matrices often represent the inertia of mechanical components or robots, and it is crucial for
$M^{-1}$
to remain bounded to guarantee the system’s physical viability. The condition (36) ensures that the system avoids scenarios where the mass matrix or its inverse could become unbounded, which might lead to numerical instability or ill-conditioning in control algorithms. This is important for maintaining smooth, stable operation in systems like AUVs and other robotic systems.
In many practical applications, the mass matrix is not always known exactly and must be approximated. The boundedness condition reflects real-world constraints, such as the need to limit variations in mass/inertia due to uncertainties or variations in the system components (e.g., wear, temperature changes, etc.). The upper bound represents a safe margin, ensuring that the inverse of the mass matrix stays within a practical range for control purposes. It also allows for the use of standard control techniques that assume a stable and well-behaved mass/inertia matrix, ensuring that the controller can handle real-world dynamics without significant performance degradation due to model inaccuracies or perturbations.
By assumption (36), the unfalsified controller is obtained with the parameter estimate as
where
$\hat {\Phi }$
is estimated from the controller bank by the unfalsification method. This estimate is obtained by minimising the cost function
$\mathfrak{J}$
defined in 4.1.2. Eq. (37) defines the control law. Using Eq. (16) and Eq. (37), the system dynamics thus become
which implies
where
$e_{\Phi }=\hat {\Phi }-\Phi$
is the estimation error. Further modification gives
Eq. (42) in matrix form can be represented as
\begin{equation} \begin{bmatrix} \dot {e}_{\eta }\\ \ddot {e}_{\eta } \end{bmatrix}=\begin{bmatrix} 0 &\quad 1 \\ -\Lambda _{2} &\quad -\Lambda _{1} \end{bmatrix}\begin{bmatrix} e_{\eta }\\ \dot {e}_{\eta } \end{bmatrix} + \begin{bmatrix} 0 \\ -\hat {{\mathcal{M}}}^{-1}Y(\eta , \dot {\eta }, \ddot {\eta }) e_{\Phi } - \hat {{\mathcal{M}}}^{-1}{\mathcal{T}}_{W} \end{bmatrix} \end{equation}
Eq. (43) constitutes the error dynamics of the system. Once the control law is designed according to (37), a fictitious reference is computed for each controller of the bank as
\begin{eqnarray} \ddot {\hat {\eta }}_{des} &+& \Lambda _{1} \dot {\hat {\eta }}_{des} + \Lambda _{2} \hat {\eta }_{des} = \hat {{\mathcal{M}}}^{-1} [{\mathcal{T}} + \hat {{\mathcal{M}}} (\Lambda _{1} \dot {\eta } + \Lambda _{2} \eta ) \\[2pt] && -\, \hat {{\mathcal{C}}} (\Phi ,\dot {\eta },\eta ) \dot {\eta } - \hat {{\mathcal{D}}} (\Phi ,\dot {\eta },\eta ) \dot {\eta }-\hat {g}(\Phi ,\eta )]\nonumber \end{eqnarray}
$\hat {{\mathcal{M}}}$
,
$\hat {{\mathcal{C}}}$
,
$\hat {{\mathcal{D}}}$
, and
$\hat {g}$
represent the estimates of mass matrix, Coriolis and centripetal matrix, damping matrix, and gravitational matrix, respectively. This fictitious reference is used to evaluate the cost function that determines the selection of controllers.
Note: The controller inverse, in this case, requires the inverse of the estimated mass matrix, which is invertible and bounded as given in Eq. (36).
Stage-4: GA for candidate set variation
To begin with, the fitness function is considered to be the cost function
$\mathfrak{J}$
defined in Section 4.1.2. Next, the search space is initialised by defining a maximum and a minimum value for each of the unknown parameters of the system. A chromosome, therefore, represents a set of real values for as many unknown parameters available. Let the set of minimum values for the unknown parameters be defined as
$\Phi _{min}=[\phi _{1min}, \phi _{2min}, \ldots , \phi _{pmin}]$
and the set of maximum values for the unknown parameters be defined as
$\Phi _{max}=[\phi _{1max}, \phi _{2max}, \ldots , \phi _{pmax}]$
,
$p$
being the number of unknown parameters. The population size and total number of iterations are predetermined. Random values within the specified range for each of the unknown parameters in each chromosome are generated to create the initial population. This population forms the starting set of candidate controllers.
Let
$ \varpi _{1}=\{\varpi _{11}, \varpi _{21}, \ldots , \varpi _{p1}\}$
and
$\varpi _{2}=\{\varpi _{12}, \varpi _{22}, \ldots , \varpi _{p2}\}$
be 2 parent chromosomes selected by Roulette Wheel selection from the initial population. By uniform crossover, a new set of offspring
$\varepsilon _{1}=\{\varepsilon _{11}, \varepsilon _{21}, \ldots , \varepsilon _{p1}\}$
and
$\varepsilon _{2}=\{\varepsilon _{12}, \varepsilon _{22}, \ldots , \varepsilon _{p2}\}$
is generated given by
$\varrho _{i}\in [{-}\varsigma , 1+\varsigma ]$
where
$\varsigma$
is a small positive number (say 0.1). Next, the mutation is applied to change any of the chromosome sets, say
$\varpi _{j}$
selected at random to
$\varpi '_{j}$
. Thus,
where
$\beta$
is a random number having normally distributed probability with a mean of
$\mu$
and variance of
$\sigma$
. The new set of values forms a new set of candidates for the controller bank. Thus, GA is employed to generate a new bank of candidate controllers, from which the controller that minimises the required cost function is selected.
5. Stability analysis and proof
5.1. Stability theorem
Theorem 5.1. Given the plant in Eq. (5) and a closed-loop system in Eq. (43) with a bank of controllers
${\mathcal{C}}_{B}=[{\mathcal{C}}_{1}, {\mathcal{C}}_{2}, \ldots , {\mathcal{C}}_{n}]$
that satisfies the feasibility condition of having at least one stabilising controller as in Eq. (30), the system is said to be stable in closed loop if the unfalsified controller minimises the cost function
$\mathfrak{J}$
and if the function
$\mathfrak{J}$
satisfies the cost detectability property.
For stability analysis of the adaptive unfalsified controller, the following lemmas with proof are stated:
5.2. Lemma 1
Feasibility: The control problem is considered feasible if at any time for a system
${\mathbb{S}}_{\zeta }$
there exists at least one stabilising controller in the bank of candidate controllers
${\mathcal{C}}_{B}$
.
Proof: Let the system (5) lie in the space
${\mathbb{S}}_{\zeta }=\{\zeta \in {\mathbb{R}}:\|\zeta \| \leq \frac {2 \Gamma \|P\|}{\kappa _{min}(Q)}\}$
, where
$\zeta =\begin{bmatrix} e_{\eta }\\ \dot {e}_{\eta } \end{bmatrix}$
represents the error matrix and
$\dot {\zeta }=\begin{bmatrix} \dot {e}_{\eta }\\ \ddot {e}_{\eta } \end{bmatrix}$
.
The error dynamics (43) can be written as
where
$A_{C}=\begin{bmatrix} 0 & 1 \\ -\Lambda _{2} & -\Lambda _{1} \end{bmatrix}$
, and
$\chi = \begin{bmatrix} 0 \\ -\hat {\mathrm{M}}^{-1}Ye_{\Phi }-\hat {\mathrm{M}}^{-1}{\mathcal{T}}_{W} \end{bmatrix}$
.
A quadratic positive Lyapunov function candidate is considered as:
where P is a symmetric positive definite matrix.
Then
\begin{align} \dot {\mathrm{V}}(\zeta )&= \frac {1}{2} \zeta ^{T}P\dot {\zeta } + \dot {\zeta }^{T}P\zeta \\ \nonumber &= \zeta ^{T}P(A_{C} \zeta + \chi ) + (A_{C} \zeta + \chi )^{T}P\zeta \\ \nonumber &=\zeta ^{T}PA_{C}\zeta +\zeta ^{T}P\chi +\zeta ^{T}A_{C}^{T}P\zeta + \chi ^{T}P\zeta \\ \nonumber &=\zeta ^{T}(PA_{C}+A_{C}^{T}P)\zeta +2\chi ^{T}P\zeta \end{align}
By design, we can ensure that
Then Eq. (51) becomes
Now,
\begin{align} \|\chi \|=&\| \begin{bmatrix} 0 \\[2pt] -\hat {\mathrm{M}}^{-1}Ye_{\Phi }-\hat {\mathrm{M}}^{-1}{\mathcal{T}}_{W} \end{bmatrix} \| \\[2pt] \nonumber & \leq \|\hat {\mathrm{M}}^{-1}\|(\| Y e_{\Phi } \| + {\mathcal{T}}_{W_{max}}) \\[2pt] \nonumber & \leq \Gamma (\| Y e_{\Phi } \| + {\mathcal{T}}_{W_{max}}) \\[2pt] \nonumber & \leq -\kappa _{min} (Q) \| \zeta \|^{2} + 2 \Gamma \|P\| \|\zeta \| \\[2pt] \nonumber & \leq -\kappa _{min} (Q) \| \zeta \|(\| \zeta \| - \frac {2 \Gamma \|P\|}{\kappa _{min} (Q)}) \end{align}
Hence,
Next, as stated in the stability Theorem5.1, the proof of stability requires the knowledge of cost detectability defined as follows:
Therefore, according to Lyapunov stability theory, the system is ultimately bounded within the bounds specified by Eq. (55). This confirms the feasibility (by Definition 5.2) condition of Theorem5.1.
Next, as stated in the stability Theorem5.1, the proof of stability requires the knowledge of cost detectability, defined as follows:
5.3. Lemma 2
Cost Detectability: A cost function
$\mathfrak{J}$
is considered cost detectable if it fulfils the conditions given as follows [Reference Safonov and Cheong26]:
-
1. The cost function
$\mathfrak{J}_{i}$
increases monotonically over time
$t$
for all
$({\mathcal{C}}_{i}, {\mathcal{T}}, \Upsilon , \hat {\eta }_{des_{i}})$
,
$i= 1, 2,3 \ldots$
. -
2.
$\lim _{t\to \infty }\mathfrak{J}_{i}$
remains uniformly bounded for all
$({\mathcal{C}}_{i}, {\mathcal{T}}, \Upsilon , \hat {\eta }_{des})$
,
$i= 1, 2,3 \ldots$
when
${\mathcal{C}}_{i}$
is stabilising.
Proof: The following cost function is considered for minimisation:
$\alpha ,\rho \gt 0$
are positive constants.
$\hat {\eta }_{des}$
is the fictitious reference signal and
$\hat {e}_{\eta }=\hat {\eta }_{des}-\eta$
represents the fictitious error, which quantifies the difference between the actual output and the fictitious reference. The cost function
$\mathfrak{J}$
features a denominator that includes the norm of the fictitious reference
$\hat {\eta }_{des}$
. This design choice normalises the numerator, making the cost function independent of variations in the fictitious reference across different controllers. Consequently, it eliminates the need to insert each candidate controller into the loop for input-output data collection, thereby avoiding potentially hazardous experimentation. By utilising fictitious references, data can be gathered without the risks associated with real-time controller deployment. To mitigate potential problems if the fictitious reference causes the denominator to approach zero, a constant
$\rho$
is introduced to the denominator.
According to the cost detectability proof, the cost function must be shown to increase over time but remain bounded for all time
$t\lt \infty$
. To prove that
$\mathfrak{J}$
is monotonically increasing in time, Eq. (56) is differentiated w.r.t time
$t$
as follows:
\begin{align} \nonumber &=\frac {d}{dt}\left\{ \frac {\{ (\int _{0}^{\infty } |\hat {e}_{\eta }|^{2} dt)^{\frac {1}{2}}\}^{2} + \alpha \{(\int _{0}^{\infty } |{\mathcal{T}}|^{2} dt)^{\frac {1}{2}}\}^{2}} {\{(\int _{0}^{\infty } |\hat {\eta }_{des}|^{2}dt)^{\frac {1}{2}}\}^{2}+\rho }\right \} \\[6pt] \nonumber &=\frac {d}{dt} \left\{ \frac {(\int _{0}^{\infty } |\hat {e}_{\eta }|^{2} dt) + \alpha (\int _{0}^{\infty } |{\mathcal{T}}|^{2} dt)} {\int _{0}^{\infty } |\hat {\eta }_{des}|^{2}dt+\rho }\right \} \\[6pt] \nonumber &=\displaystyle\frac {\substack {\mbox{$(\int _{0}^{\infty } |\hat {\eta }_{des}|^{2}dt+\rho ) \frac {d}{dt} \{ (\int _{0}^{\infty } |\hat {e}_{\eta }|^{2} dt$}\\[4pt]\mbox{$ +\, \alpha \int _{0}^{\infty } |{\mathcal{T}}|^{2} dt) \} - (\int _{0}^{\infty } |\hat {e}_{\eta }|^{2} dt)$}\\[4pt]\mbox{$\qquad \qquad +\, \alpha (\int _{0}^{\infty } |{\mathcal{T}}|^{2} dt) \frac {d}{dt}(\int _{0}^{\infty }|\hat {\eta }_{des}|^{2}dt+\rho )$}}}{(\int _{0}^{\infty } |\hat {\eta }_{des}|^{2}dt+\rho )^{2}} \\[6pt] \nonumber &= \frac {\substack {\mbox{$(\int _{0}^{\infty } |\hat {\eta }_{des}|^{2}dt+\rho ) (|\hat {e}_{\eta }|^{2} + \alpha |{\mathcal{T}}|^{2})$}\\[6pt] \mbox{$\qquad -\, (\int _{0}^{\infty } |\hat {e}_{\eta }|^{2} dt + \alpha \int _{0}^{\infty } |{\mathcal{T}}|^{2} dt) |\hat {\eta }_{des}|^{2}$}}}{(\int _{0}^{\infty } |\hat {\eta }_{des}|^{2}dt+\rho )^{2}} \\[6pt] \nonumber &= \frac {\substack {\mbox{$(\|\hat {\eta }_{des}\|^{2}+\rho ) (|\hat {e}_{\eta }|^{2} + \alpha |{\mathcal{T}}|^{2})$}\\[2pt] \mbox{$\qquad -\, (\|\hat {e}_{\eta }\|^{2} + \alpha \|{\mathcal{T}}\|^{2}) |\hat {\eta }_{des}|^{2}$}}}{(\|\hat {\eta }_{des}\|^{2}+\rho )^{2}} \\[6pt] \nonumber & = \frac {(\|\hat {\eta }_{des}\|^{2}+\rho ) (|\hat {e}_{\eta }|^{2} + \alpha |{\mathcal{T}}|^{2})}{(\|\hat {\eta }_{des}\|^{2}+\rho )^{2}}-\frac {\|\hat {e}_{\eta }\|^{2}|\hat {\eta }_{des}|^{2}}{(\|\hat {\eta }_{des}\|^{2}+\rho )^{2}} -\frac {\alpha \|{\mathcal{T}}\|^{2} |\hat {\eta }_{des}|^{2}}{(\|\hat {\eta }_{des}\|^{2}+\rho )^{2}} \\[6pt] &=\frac {|\hat {e}_{\eta }|^{2} + \alpha |{\mathcal{T}}|^{2}}{\|\hat {\eta }_{des}\|^{2}+\rho }-\frac {\|\hat {e}_{\eta }\|^{2}|\hat {\eta }_{des}|^{2}}{(\|\hat {\eta }_{des}\|^{2}+\rho )^{2}}-\frac {\alpha \|{\mathcal{T}}\|^{2} |\hat {\eta }_{des}|^{2}}{(\|\hat {\eta }_{des}\|^{2}+\rho )^{2}} \end{align}
Since,
$\frac {\|\hat {e}_{\eta }\|^{2}|\hat {\eta }_{des}|^{2}}{(\|\hat {\eta }_{des}\|^{2 }+\rho )^{2}} \geq 0$
and
$ \frac {\alpha \|{\mathcal{T}}\|^{2} |\hat {\eta }_{des}|^{2}}{(\|\hat {\eta }_{des}\|^{2}+\rho )^{2}} \geq 0$
.
Therefore,
Hence,
$0 \leq \dot {\mathfrak{J}} \leq \frac {|\hat {e}_{\eta }|^{2} + \alpha |{\mathcal{T}}|^{2}}{\|\hat {\eta }_{des}\|^{2}+\rho }$
for all
$({\mathcal{C}}_{i}, \hat {\eta }_{des}, {\mathcal{T}}, \Upsilon )$
,
$i= 1, 2,3 \ldots$
.
This confirms the cost detectability of
$\mathfrak{J}$
, which by Theorem5.1 fulfils the other condition of stability, besides feasibility. The candidate controllers aim to minimise the cost function, which depends on the system’s fictitious error, as well as its input and output.
5.4. Lemma 3
Unfalsified Stability: The stability of the system
${\mathbb{S}}_{\zeta }$
is considered falsified by the truncated input-output pair
$({\mathcal{T}},\Upsilon )$
if
If this condition is not met, then the stability of the system
${\mathbb{S}}_{\zeta }$
is regarded as unfalsified by the data
$({\mathcal{T}},\Upsilon )$
[Reference Manuelli, Cheong, Mosca and Safonov28].
At
$t=\tau _{f}$
, the controller with minimum
$\mathfrak{J}$
remains unfalsified. Thus,
${\mathcal{C}}={\mathcal{C}}_{f}$
with fictitious reference
$\hat {\eta }_{des_f}$
results in
This ensures the convergence of the error. Additionally, the finite set of candidate controllers generated with a specified range for the unknown parameters guarantees the boundedness of the estimates. Hence, by Eq. (61) and all the arguments stated above, it is concluded that the control system is stable.
The switching of controllers depending on the attainment of the minimum cost function is guaranteed to be finite by the following algorithm:
5.5. Lemma 4
Hysteresis Switching Algorithm: Let
$\Gamma _{k} \in {\mathbb{R}}$
represent a continuous logic input signal, and
$\delta$
denote the output switching signal, with both
$\delta$
and
$k$
belonging to a normed vector space
$\mathbb{K}$
. At
$t=t_{0}$
, if
$\delta (0)=$
be chosen as arg min
${}_{k\in \mathbb{K}} \{\Gamma _{k}(0)\}$
. Then at some later time
$t=t_{m}$
,
$\delta$
switches to a new value
$l \in \mathbb{K}$
. In such a case,
$\delta$
will remain constant for all subsequent time
$t_{m+1} \gt t_{m}$
provided that
$(1 + n)$
min
$\{\Gamma _{k}(t_{m+1})\} \leq \Gamma _{l}(t_{m})$
, where
$n$
is the hysteresis constant. This process results in a piece-wise constant signal for
$\delta$
. If
$\Gamma _{k}$
is uniformly bounded and
$\Gamma _{k} \geq \omega$
, where
$\omega \gt 0$
,
$\forall k\in \mathbb{K}$
, and all
$t \geq 0$
, then the switching remains finite [Reference Hespanha46].
Proof: Thus, the fact that the set of unfalsified controllers is monotonically decreasing and bounded below by an empty set ensures a finite number of switching amongst controllers. If there are
$n$
candidate controllers and there is at least one stable controller that satisfies the desired performance criteria, then by the Definition 5.5 stated above, the convergence of the switching of unfalsified controllers after at most
$n-1$
switches can be assured.
6. Algorithm of unfalsification
The steps to be followed for implementing the procedure of unfalsification using the hysteresis algorithm are stated as follows:
-
(i) Given input and output data
$D_{\tau }=\{{\mathcal{T}},\Upsilon \}$
of the system with initial states. -
(ii) For
$i=1, 2,\ldots , n$
, formulate control law using Eq. (32) to constitute the candidates of the controller bank
${\mathcal{C}}_{B}=[{\mathcal{C}}_{1}, {\mathcal{C}}_{2},\ldots , {\mathcal{C}}_{n}]$
. -
(iii) Compute the fictitious reference
$\hat {\eta }_{des_i}$
as given in Eq. (44) for
${\mathcal{C}}_{i}$
. -
(iv) Calculate the fictitious error
$e_{\hat {\eta }_{i}}=\hat {\eta }_{des_i}-\eta$
for
${\mathcal{C}}_{i}$
. -
(v) Evaluate the performance of
${\mathcal{C}}_{i}$
by minimising the cost function
$\mathfrak{J}$
given in Eq. (56). Let, at the truncated time
$\tau$
, the controller in closed loop be
${\mathcal{C}}={\mathcal{C}}_{initial}$
, resulting in a cost of
$\mathfrak{J}=J_{initial}$
-
(vi) If for
$i^{th}$
iteration
$\mathfrak{J}_{i} \lt J_{initial}$
, then
$\mathfrak{J}= J_{i}$
and
${\mathcal{C}} = {\mathcal{C}}_{i}$
else
${\mathcal{C}}={\mathcal{C}}_{initial}$
End if
-
(vii) Increment
$i$
. -
(viii) End for
-
(ix) Repeat (iv) to (vi) to find the arg min
$\mathfrak{J}$
. -
(x) Terminate when minimum
$\mathfrak{J}$
is achieved.
${\mathcal{C}}$
is the controller that remains unfalsified.
7. Result
The implementation of the proposed controller on the system described in Eq. (16) is evaluated through simulations carried out using MATLAB/SIMULINK. A circular trajectory is considered the reference. The desired position and orientation are defined as follows:
\begin{eqnarray} \eta _{des} &=& [x_{des} \quad y_{des} \quad z_{des} \quad \varphi _{des} \quad \theta _{des} \quad \psi _{des}]^{{\textrm T}} \nonumber\\[6pt] &=& \left[10sin(t) \quad 10cos(t) \quad 10 \quad 0 \quad 0 \quad \frac {\Pi }{3}\right]^{{\textrm T}} \end{eqnarray}
The initial state values are considered
and
with a total of
$p=22$
unknown parameters. The controller gains are set at
$\Lambda _{1}=10$
,
$\Lambda _{2}=170$
. The parameters used for the system are detailed in Table I.
System parameters and their nominal values.

Minimum and maximum values of uncertain parameters.

A controller bank is created by considering an arbitrary set of 5 random values for each unknown parameter
$[\phi _{1},\phi _{2}, \ldots , \phi _{22}]$
within the minimum and maximum values specified in Table II. Each random value for each of the unknown parameter
$[\phi _{1},\phi _{2}, \ldots , \phi _{22}]$
in the control law (32) constitutes a candidate in the controller bank. Thus there are 5 candidates namely
${\mathcal{C}}_{B}=[{\mathcal{C}}_{1}, {\mathcal{C}}_{2}, \ldots , {\mathcal{C}}_{5}]$
. The simulation is run with the initial guess of the unknown parameters.
Then the fictitious reference for each candidate controller
$\hat {\eta }_{des_i}$
,
$i=1,2,\ldots ,5$
is computed using the relation (44). The simulation continues to determine the unfalsified controller for the minimum cost function
$\mathfrak{J}$
given in Eq. (56). The unfalsification technique results in the switching of the candidate values to obtain the estimates of unknown parameters that ensure minimum cost. This switching in parameters can be observed in Figures 4, 5, 6, and 7. As the algorithm runs for a complete iteration, the change in plant dynamics results in a change in parameter values, thus causing the switches.
Switching in mass parameters.

Switching in damping parameters.

Switching in gravitational matrix parameters.

Switching in ocean current disturbance parameters.

Thereafter, GA is applied to create a new set of candidates. As the simulation runs, the initial candidate set is changed to a new set by the concept of crossover and mutation of GA and the controller that minimises the required cost function gets selected from this new set of candidates. The parameters used in GA according to Eqs. (45)–(47) are considered as follows:
$\varrho =1$
,
$\varsigma =0.1$
,
$\beta =0.02$
, population size of 40 and maximum iterations of 20. Table III presents the parameter estimates obtained using the Adaptive Unfalsification method with GA. For comparison, estimates obtained solely through the GA technique are also included in the same table. Additionally, the absolute errors for the estimated parameters are calculated and provided in the table to facilitate a comparison of the results. The error results show that even if the range between the lower and upper bound is generously considered, the estimated values obtained by Adaptive Unfalsification in conjunction with GA remain well within the given bounds and show better convergence as compared to that of only GA-optimised values.
Comparison of the estimated values of unknown parameters obtained using both methods.

Linear position tracking using Adaptive Unfalsification with GA.

Angular position tracking using Adaptive Unfalsification with GA.

Circular trajectory tracking using Adaptive Unfalsification with GA.

Circular trajectory tracking using GA optimisation.

Illustration of the error convergence in Adaptive Unfalsification with GA. The error between the desired and actual linear position in x, y, z direction and angular position
$\phi$
,
$\theta$
,
$\psi$
is shown in the figure. Error in the x-direction is oscillatory, but the amplitude of error is very less.

Illustration of the error convergence in sole GA optimisation. The error between the desired and actual linear position in x,y,z direction and angular position
$\phi$
,
$\theta$
,
$\psi$
is shown in the figure. The error amplitude is greater in the case of linear position in the x direction than in the Adaptive Unfalsification with GA case.

The control law computed using the unfalsified estimated values drives the AUV to the desired circular trajectory. A disturbance
${\mathcal{T}}_{w}=[0.1cos(10t), 0.1sin(10t), 0, 0, 0, 0]^{{\textrm T}}$
has been added as wave disturbance. Yet by switching to the appropriate candidate controller, the AUV efficiently tracks the desired trajectory. The position and angular tracking by AUV are shown in Figures 8 and 9. Also, a comparison of the circular trajectory tracking by Adaptive Unfalsification with GA and by GA optimisation is shown in Figures 10, 11. The position error convergence in the two cases is also shown in Figures 12 and 13. As evident from the results, the tracking of reference trajectory is faster and more precise in the case of the Adaptive Unfalsification technique with GA compared to that by using only GA.
Moreover, the drawback of the best-fit solution being dependent on the appropriate population size and the total number of iterations in the GA optimisation technique is overcome in the proposed method, as GA is used here solely to assist the unfalsification process. It increases and improves the search space of solutions in terms of optimality and exploration of a global solution. In this, fewer iterations or a smaller population size do not impact the accuracy of estimation results. All of this is obtained with measured information of input-output only and without any knowledge of exact system parameters.
Remark: The results demonstrate that introducing variability into the candidate set has significantly improved the tracking performance of the controller. This effectively justifies the proposed design to integrate the GA with Adaptive Unfalsification. Furthermore, it establishes the robustness of the proposed control design in relation to parameter variations.
8. Discussion on GA implementation
Developing hardware for an AUV is a highly expensive endeavour and falls beyond the scope of this study. Nonetheless, this section explores the requirements for implementing a controller in AUV hardware and discusses the feasibility of the proposed controller design in terms of execution time by referencing established works in the field.
To implement the autonomous missions of AUV, single board computers (SBCs) are required, which can handle sensor inputs and other aspects of the system. An SBC includes a processor, i/o ports, memory, and additional features similar to those of a usual computer. The selection of a processor is determined by factors such as processing speed requirements, external ports, etc., which are essential for different functions and the successful completion of crucial tasks within specified timeframes.
The processors in SBCs can be built with different internal processing structures, such as the central processing units (CPUs) of Intel architecture, multi-core processing architectures, or graphical processing architectures. The primary distinction between graphical processing units (GPUs) and CPUs lies in their respective capabilities: CPUs excel at swiftly executing sequential tasks, while GPUs employ parallel processing to perform multiple operations with enhanced speed and efficiency concurrently.
Our focus is directed towards controlling via GPUs, given their adeptness at handling specialised computations and executing parallel operations. GPUs prove proficient in accelerating specialised tasks like optimisation, machine learning, data analytics, and other artificial intelligence (AI) applications [Reference Siek, Zhurba and Khutornaia47]. GPUs have emerged as a feasible alternative for hardware implementation with minimal investment.
8.1. Implementation of heuristic algorithms using GPUs
The GPU-based architecture can be used for computationally intensive optimisation techniques. This can greatly improve the convergence of the optimisation process and substantially decrease the total execution time. Additionally, GPU computing offers the advantage of cost-effectiveness.
In ref. [Reference Singh, Kaur and Sinha48], various optimisation algorithms are introduced and tested across benchmark problems of varying difficulty levels. In the case of the mixed integer nonlinear programming (MINLP) problem, which incorporates both continuous and discrete variables, using the NVIDIA Tesla C2050 GPU results in an overall speed improvement of between 20 and 42 times when compared to the Intel Core i7-920 CPU.
Implementing a GA on a GPU results in approximately 6 times faster execution than implementing on a CPU. Employing GA on a multi-GPU platform achieves a speedup ranging from 8 to 771 times that of the CPU.
The adoption of GA utilising the Compute Unified Device Architecture (CUDA) architecture leads to performance enhancements with a speedup ranging from 40 to 400 times.
Other optimisation methods like CFO and PSO also require significantly less time. Implementing these on an NVIDIA GTX280 can accelerate the computing time by 17 to 41 times.
The GPU proves notably more effective and efficient for evolutionary algorithms, yielding results 20 to 35 times faster than the CPU.
8.1.1. Implementation of genetic algorithm using GPU
GAs stand out as highly adaptable optimisation techniques. Their intrinsic parallelism makes them ideal for implementation on parallel hardware like GPUs.
At the beginning, it was inferred that GA was partially compatible with GPU [Reference Wong, Wong and Fok49]. The conclusion was made as it was observed that the crossover operator could operate on an entire chromosome rather than an individual gene. This could not be implemented on the preliminary architectures of GPU.
Later, the idea was revisited by applying GA using a master-worker scheme on GPU [Reference Maitre, Baumes, Lachiche, Corma and Collet50]. With this approach, a remarkable speedup of around 100 times was achieved.
Other than this scheme, various other schemes were later developed to be realised on GPU as presented in the literature [Reference Tsutsui and Fujimoto51–Reference Luo and Liu53]. Some of the existing research that focused on implementing evolutionary algorithms (EAs) on older GPUs can be seen in refs. [Reference Van Luong, Melab and Talbi54–Reference Pospichal and Jaros56], most of which have achieved speedups exceeding 1000 compared to standard CPUs. In ref. [Reference Hofmann, Limmer and Fey57], comprehensive experiments were conducted to evaluate the implementation of GA on GPUs, focusing on NVIDIA’s Fermi generation graphics chips. The paper presents experimental results comparing multi-core CPU and GPU performance in terms of the time required for generating
$10^{9}$
random single-precision floating-point numbers (see Table IV). A table comparing the speedup in different hardware is also presented Table V for an optimisation problem with a population size of 10,000 and 70 iterations. The figure in parentheses signifies the number of cores used.
Comparison of GPU and CPU performance [Reference Hofmann, Limmer and Fey57].

Comparison of speedups in GPUs and CPUs [Reference Hofmann, Limmer and Fey57].

8.1.2. Example of GA implementation in AUV
The research discussed in ref. [Reference Ou, Hong, Ziehl and Wang58] employs GA on a GPU platform for fulfilling a path-following objective in an AUV. In this, a GeForce GTX 1080 Ti GPU and an Intel(R) Core(TM) i7-5930 K CPU 3.50 GHz were employed. The CPU was utilised for managing programme flow, initialisation, and obstacle boundary expansion, while the optimisation by GA was performed on the GPU.
It was observed that the fitness values obtained were nearly identical in the case of both CPU and GPU. However, GPU optimisation could achieve an average speedup of 83 times compared to the CPU, resulting in an average runtime of 12.509 s.
8.2. Inference about the proposed design
The elapsed time for a 20-s simulation run of the proposed controller design on an Intel(R) Core(TM) i7-4790 CPU @ 3.60 GHz to track a circular reference trajectory was 61.5 s. For the spiral reference trajectory, the simulation run time was 300 s, and the elapsed time was 425.64 s.
It is notable that the CPU works much slower compared to a GPU. Thus, based on the referenced literature, it can be inferred that implementing the design approach presented in this chapter in AUV hardware is practically feasible and not a concern, particularly with the latest SBCs equipped with GPUs. Noteworthy GPUs in this context include the NVIDIA Jetson AGX, NVIDIA Jetson Orin, and NVIDIA Jetson Nano, among others.
9. Conclusion
This paper applies the concept of GAs, which are widely used in optimisation, to the model-independent, data-driven adaptive control method of unfalsification. Real-time system data are employed to design a candidate controller bank aimed at achieving the control objective. For each candidate controller, a fictitious reference signal is computed to assess whether it meets the desired performance criteria. The controller that best satisfies these criteria is integrated into the control loop. Should the current controller fail, it is replaced by another from the candidate set. GA is applied to dynamically modify the candidate set online, enabling real-time optimisation and enhancing the capabilities of the unfalsification method.
The proposed design demonstrates the ability to obtain optimal parameter estimates of the unknown AUV system with minimal information. The AUV system considered incorporates the Coriolis and centripetal matrix terms, gravitational matrix terms, as well as mass and damping terms. Additionally, the system dynamics account for wave disturbances and ocean currents. The designed controller successfully guides the AUV to the desired reference trajectory despite various disturbances. Simulation results show that the integration of GA into the unfalsification method achieves faster convergence compared to using GA alone, which depends on the number of iterations and population size for accurate estimation. The parameter estimates obtained through unfalsification remained well within the predefined bounds, ensuring the boundedness of estimation error. The computational efficiency was also analysed and found to be suitable for practical implementation with currently available processors such as GPUs.
However, this proposed research work has some shortcomings:
-
1. The real-world uncertainties are more complex than periodic waves, and the effect of those disturbances remains to be investigated.
-
2. Furthermore, actuator uncertainties like hysteresis, lag, and saturation related to actual thrusters of an AUV can lead to delay in controller realisation, which in return can hamper the estimator’s performance. The controller with actuator saturation estimation can solve this problem to some extent, and future work can be done in this aspect.
Author contribution
Tabassum Rasul and Koena Mukherjee conceived the design. Tabassum Rasul performed the analysis and proof, conducted the required simulation work, and wrote the article. Koena Mukherjee supervised the study and manuscript preparation.
Financial support
This research received no specific grant from any funding agency, commercial, or not-for-profit sectors.
Competing interests
The authors declare no conflicts of interest exist.
Ethical approval
Not applicable.
Appendix A
Genetic algorithm implementation flow chart
Figure A1 presents a flow chart illustrating the different steps of the genetic algorithm.
Flow chart of genetic algorithm.

























