1. Introduction
In recent years, unmanned aerial vehicles (UAVs) have gained significant popularity owing to their portability [1], cost-effectiveness [2], and maneuverability [3]. These characteristics render UAVs particularly suitable for specialized missions including reconnaissance [4], search and rescue operations [5,6], aerial mapping [7], and military precision strikes [8]. Target localization [9], key to these tasks, primarily involves estimating target positions through onboard sensors. However, UAV operational capabilities are constrained by limited payload capacity and endurance, restricting the deployment of heavy or high-power sensors [10]. Consequently, lightweight sensors have become the predominant solution for such scenarios.
While lightweight sensors demonstrate distinct advantages in specific scenarios, they are typically limited to measuring the bearing or line-of-sight angle. These measurements are frequently compromised by sensor bias [11] and measurement noise [12], constituting the typical bearing-only target localization problem [13]. Doğançay and Kutluyıl [14] proposed a total least-squares algorithm for the bearing-only target localization problem. Frew and Eric [15] established the necessary conditions for bearing-only target localization, providing a rigorous theoretical foundation. The target position is estimated via a filtering approach that incorporates bearing information. The Kalman filter, in particular, offers significant advantages in handling white noise [16]. In [17], a novel ensemble Kalman filter was proposed for target localization with bearing-only measurement.
Given that the relative position relationship between the UAV and the target directly influences the performance of state estimation [18], optimizing the UAV trajectory is essential to improve the accuracy of target localization. Nardone, Aidala [19], and Hammel [20] derived the observability conditions for two-dimensional target localization, demonstrating that UAV acceleration must satisfy particular requirements to guarantee sufficient observability. This seminal work established the theoretical foundation for subsequent advancements in bearing-only target localization research. To enhance two-spacecraft observability, Zhou [21] proposed adding a third spacecraft, with an extended Kalman filter validating the improved observability convergence relationship through numerical simulations. In [22], a reinforcement learning-based guidance system was developed for angles-only rendezvous and proximity operation missions while guaranteeing observability and safety through optimized trajectory planning and robust constraint satisfaction. An expanding corpus of scholarly work has emerged, focusing on enhancing state estimation accuracy through improved observability analysis techniques. Anjaly and Ratnoo [23] derived an observability metric based on the Fisher information matrix and the Cramér–Rao lower bound to quantitatively assess UAV maneuver effectiveness. A notable advantage is the practical application to UAV rendezvous scenarios, where a cooperative leader maneuver is designed to maximize observability, supported by error ellipsoid plots that validate the analytical findings. Fujiwara [24] extended this approach by integrating a quantitative observability metric derived from the Fisher information matrix, which was optimized as a cost function to enhance system observability. Its key innovative contributions include integrating the Fisher information matrix into the cost function to quantify observability and deriving semi-analytic gradients and Hessians for efficient convergence under impulsive maneuvers. Yang [25] formulated a constrained framework for UAV trajectory optimization that maximizes the determinant of the observability Gramian matrix to enhance system observability. The main advantages over conventional calibration techniques are the systematic optimization of observability and real-time applicability, supported by numerical and experimental validation. He [26] developed a geometric approach for UAV trajectory optimization with bearing-only measurements, employing the relative distance and separation angle as the cost function.
Existing approaches frequently disregard system process noise and assume ideal control conditions where a UAV can perfectly execute optimized trajectories through high-performance controllers. In practice, target observability is fundamentally governed by the UAV–target relative geometry [27,28], a relationship frequently compromised by process noise. Consequently, an observability analysis method that incorporates process noise is essential for UAV trajectory optimization. Ugrinovskii [29] proposed an observability metric for stochastic systems based on the relative entropy functional. This metric quantifies the difference between two probability distributions and provides a theoretical foundation for evaluating system observability under uncertainty. In [30], a method based on generalized polynomial chaos was employed for the observability analysis of stochastic systems. In [31], a method based on the empirical observability Gramian was proposed for the observability analysis of stochastic nonlinear systems. The aforementioned methods characterize the impact of process noise on observability via the observability matrix. However, the approaches remain constrained by the observability matrix, resulting in diminished robustness against process noise disturbances. Consequently, it is unsuitable for UAV trajectory optimization in bearing-only target localization scenarios.
Additionally, trajectory optimization frequently requires a trade-off between observability and other performance metrics. These multi-objective optimization problems can be effectively addressed through metaheuristic algorithms (MHAs) [32,33,34]. Nature-inspired MHAs address optimization problems by emulating biological behaviors or physical phenomena [35]. These algorithms typically initialize with randomly generated populations, which then undergo iterative evolutionary processes. Through this approach, the population gradually converges [36], ultimately yielding an approximate global optimum solution [37]. Karimi and Pourtakdoust [38] proposed a dynamic hybrid particle swarm optimization algorithm for real-time motion planning of UAVs in complex terrains with stochastic threats. Akopov [39] developed a parallel biobjective real-coded genetic algorithm to address maneuverability challenges in multiagent fuzzy transportation systems with conflicting objectives: minimizing traffic accidents and maximizing traffic flow. Coleman [40] developed a UAV trajectory optimization method employing control barrier functions to enhance target observability, where unobservable regions are modeled as constraints.
Inspired by the compound eye vision [41,42], this study presents a bio-inspired trajectory optimization method, that incorporates process noise, for bearing-only target localization. The contributions of this work are summarized as follows: (1). Inspired by [26,43], we first derive the observability condition for a deterministic system through the geometric observability analysis method. The concept is subsequently extended to stochastic systems to establish the distributional observability condition. Finally, leveraging a data-driven approach, distributional observability is quantitatively analyzed through maximum mean discrepancy (MME). Based on the quantitative metrics of distributional observability, an optimization model for bearing-only target localization is proposed. The superiority of the proposed method is demonstrated through a comprehensive comparison with a traditional optimization model. The results demonstrate the performance and effectiveness of our approach in addressing the bearing-only target localization problem. (2). We transform trajectory optimization into a multi-objective nonlinear programming problem, where the quantitative metric of distributional observability and the distance of the UAV relative to the target are utilized as the set of objective functions. The optimal set of decision variables (the UAV’s speed and turn rate), that satisfy the platform’s performance constraints, is determined by minimizing the defined objective functions. Drawing on the methodology proposed in [44], a control barrier function is constructed as a nonlinear constraint to ensure the UAV remains outside unobservable regions. (3). A nonlinear constrained multi-objective whale optimization algorithm (NCMOWOA) is proposed to address the multi-objective nonlinear programming problem. This algorithm improves the multi-objective whale optimization algorithm [45] by incorporating a nonlinear constraint into the optimization model. Specifically, the nonlinear constrained elitist selection strategy (NCESS) is utilized to select solutions at each iteration, ensuring that the solutions satisfy the nonlinear constraint. In this study, the NCMOWOA is compared with several metaheuristic algorithms, including the multi-objective particle swarm optimization algorithm (MOPSOA) [46], nondominated sorting genetic algorithm II (NSGA-II) [47], multi-objective exponential distribution optimization algorithm (MOEDOA) [48], and nondominated sorting genetic algorithm III (NSGA-III) [49]. The comparative analysis demonstrates the performance of NCMOWOA in addressing bearing-only target localization problems.
The remainder of the paper is organized as follows: Section 2 presents the kinematics and the measurement model for the UAV. Section 3 improves the bio-inspired distributional observability analysis method and proposes a performance metric. In Section 4, the UAV trajectory optimization problem is formulated as a multi-objective nonlinear programming problem and subsequently resolved by the NCMOWOA. Finally, the numerical simulations and conclusions presented herein demonstrate that: (1) the proposed method exhibits superior convergence in both target localization and sensor bias estimation tasks, and (2) the NCMOWOA achieves optimal performance with minimal generational distance (GD) and inverted generational distance (IGD) values, confirming its outstanding convergence and diversity characteristics.
2. System Modeling
In this paper, we study the problem of target localization via a UAV platform at a fixed altitude with bearing-only measurements within the 2-D coordinate system. As illustrated in Figure 1, denotes the position of the UAV, V represents the velocity of the UAV, b signifies the constant bias in the bearing measurement, is the heading angle of the UAV, indicates the bearing angle of the target relative to the UAV, T denotes the true target, represents the false target detected by the UAV due to the constant bias in the bearing measurement, and signifies the relative position vector between the UAV and the target.
2.1. UAV Kinematics
The UAV within a 2-D inertial coordinate system is given by:
(1)
The low-level flight control system manages the trajectory of the UAV by controlling its velocity and turn rate. The input u can be expressed as
(2)
where represents the position of the UAV in the inertial reference frame, denotes the velocity of the UAV, and represent the minimum and maximum velocity, respectively, constrained by the engine performance of the UAV during low-altitude flight, denotes the heading angle of the UAV, and is the process noise, assumed to follow Gaussian distribution with zero mean and covariance matrix Q. In practice, the turn rate is constrained by physical limitations as(3)
where is the maximum turn rate of UAV, and represents the sampling time.The UAV is assumed to incorporate an advanced autopilot system with velocity and altitude tracking capabilities. The objective is to design control inputs and target localization algorithms within this control framework, where the inputs are restricted to 2-D maneuvers. Additionally, the UAV’s flight trajectory is optimized through these control inputs to improve the accuracy of target localization.
2.2. Measurement Model
At time step k, the system measurement model can be expressed as
(4)
where denotes the target position at time step k, represents the relative position vector at time step k, is the measurement noise at time step k, which follows the Gaussian distribution with zero mean and variance R, and corresponds to the measured line-of-sight angle at time step k.According to (4), the relative position between the UAV and the target cannot be directly obtained from the measurement. The UAV must perform a series of maneuvers to ensure a sufficient degree of observability. To improve target localization accuracy, the constant bias b and the target position are jointly estimated. Various observability analysis methods (such as the observability matrix [50], observability Gramian [51], Lie derivative method [52], and Fisher information matrix [53]) are available, as detailed below.
The observability of a linear system can be assessed using the observability matrix method, formulated as
(5)
where n is the dimension of state vector, C denotes the output matrix, A represents the system matrix, and O is the observability matrix. The system is observable if and only if .The observability of a linear system can alternatively be analyzed using the observability Gramian matrix method. The observability matrix O defined in (5) can be equivalently expressed through the observability Gramian
(6)
where is the observability Gramian over time horizon T. The system is completely observable if and only if is positive definite for some .For nonlinear systems, observability can be analyzed using the Lie derivation. Consider a nonlinear system in the form
(7)
where is the state vector, is the output, f is the vector field, and h is the output function. The observability analysis involves constructing the observability Lie derivatives, formulated as(8)
(9)
The observability matrix is then given by:
(10)
where d denotes the differential operator. The system is locally observable if in a neighborhood of .For stochastic systems, observability can be analyzed through the Fisher information matrix approach. Consider the stochastic nonlinear system
(11)
where is the state vector, is the measurement vector, and are process and measurement noise (Wiener processes), and is the noise gain matrix.The Fisher information matrix for observability analysis is given by
(12)
where is the conditional probability density of measurements given initial state . The system is stochastically observable if is positive definite.The relative position obtained by the UAV through the onboard camera is defined in the inertial coordinate frame with the UAV itself as the origin, rather than the target’s position in the global inertial coordinate frame. This paper assumes that the UAV carries a high-precision inertial measurement unit with an optimized attitude estimation filter that provides precision attitude data. The inertial measurement unit output inevitably contains noise, which is incorporated into .
3. Bio-Inspired Distributional Observability Analysis
This section begins by analyzing the observability condition of a deterministic system. Subsequently, deterministic observability is extended to distributional observability, and the quantitative metric of distributional observability is established.
3.1. Observability Analysis for Deterministic System
Disregarding process noise, the discrete-time deterministic UAV kinematics and output are constructed as follows
(13)
where is the UAV position at time step k, represents UAV kinematics, indicates the output, which is the bearing angle of the UAV relative to the target at time step k, and denotes the output map.The UAV performs the maneuver at time step k under the control input. The maneuver can be expressed as
(14)
where is the sample time and denotes the control input at time step k. As shown in Figure 2a, the UAV moves from position to position under the maneuver , where denotes the separation angle and denotes the displacement vector.When and given a fixed value of , the target position can be accurately determined by triangulating the relative position vector . When , the measurements at time steps k and are nearly identical. In this case, only when the UAV maneuvers between two consecutive time steps such that the separation angle can effective target localization be achieved.
Considering the influence of measurement noise, the geometric relationship between the UAV and the target is illustrated in Figure 2b, and the target localization error is denoted as . The trajectory optimization problem can be reformulated as an optimal control problem, where the goal is to find the optimal controller inputs at each time step to minimize the target localization error . The objective function for optimization is expressed as follows
(15)
Analysis of the geometric relationship between the UAV and the target reveals that maximizing and minimizing are a pair of conflicting objectives. Owing to the relatively large distance between the UAV and the target, the change in between two consecutive time steps is not significant, and the value of remains approximately constant. Therefore, (15) can be simplified as
(16)
Based on (16), the observability condition for the system over two consecutive time steps is derived, requiring the UAV to perform a maneuver such that the separation angle is greater than zero, that is
(17)
where represents the Euclidean norm, retaining the same meaning throughout the context below.To provide a clearer description of distributional observability, we sample the system times at positions and , obtaining the output trajectories of the system at these two positions as
(18)
where represents the result of the t-th sampling at position . Since process noise is not considered, the sampling results at the same position remain identical regardless of the number of samples, i.e., all the results are equal. Equation (18) is equivalent to(19)
Importantly, according to (19), the deterministic observability condition can be obtained by output trajectories as follows
At time step k, the UAV transitions from to under the maneuver . We state that the target is observable, and is considered an effective maneuver if .
The effective maneuver is defined as a controlled motion that improves target observability. The distributional observability condition for a stochastic system will be presented later.
3.2. Bio-Inspired Distributional Observability Analysis for Stochastic System
In stochastic systems, observability follows a certain distribution. Distributional observability, as the expanded notion of observability, can be effectively computed in a data-driven manner. First, the discrete-time stochastic UAV kinematics and output are constructed as follows
(20)
where represents the position of the UAV at time step k and is the distributional maneuver.The UAV cannot execute deterministic maneuvers due to the process noise, which implies the existence of distributional positions defined on , . Stochastic behaviors cannot be adequately characterized by individual measurements. Drawing inspiration from the compound eye vision in insects. A novel data acquisition approach inspired by the compound eye is proposed, which is illustrated in Figure 3.
As shown in Figure 3, denotes the position derived from the control input . We perform multiple samples at position , with denoting the result of the t-th sampling at the distributional position . Then, the output trajectories of the system at time steps can be expressed as follows
(21)
The output trajectories and up to time are random variables, making it ineffective to compare their similarities. We define as the distribution law followed by the elements in . The distributional observability condition for a stochastic system can be obtained as follows
At time step k, the UAV transitions from to under the maneuver . We state that the target is distributionally observable, and is considered an effective maneuver if .
Once the UAV maneuver is determined, the distributional observability depends solely on and . Distributional observability can be viewed as a generalized extension of deterministic observability. When all noise is ignored, the position of the UAV can be precisely determined, implying that and follow the Dirac distribution. In this case, Definition 2 reduces to deterministic observability, as described in Definition 1. Our focus is to determine whether these positions retain distributional observability when process noise and measurement noise are introduced. The relevant notation for the measure space is defined. The Borel -algebra is , which is defined in an open set , and indicates probability measures on . The probability is expressed as .
According to (4), UAV measurements are corrupted by b and . These can be treated as a specialized form of additive noise, denoted as , which follows a Gaussian distribution with mean b. The UAV measurement model can thus be expressed as
(22)
To represent the influence of , the function , is defined. denotes the output before it is corrupted by , and states the output trajectory before it is corrupted by and . As demonstrated in [43], additive noise does not affect the equivalence of the two distributions. In other words, for any with , there exists a measurable set such that
(23)
It indicates that the two different distributions, and , where represents the output trajectory before it is corrupted by measurement noise, remain distinguishable even after being corrupted by . In subsequent sections, we quantitatively analyze distributional observability via a data-driven approach.
3.3. MMD and Quantitative Analysis
In this section, distributional observability is quantified through the MMD algorithm. First, a nonnegative function is defined as a kernel function, which generates the underlying Hilbert space defined over . It is known as the reproducing kernel Hilbert space (RKHS). We assume that at time step k, the elements in follow the distribution , which is mapped to the RKHS via the kernel mean embedding k as . Similarly, is mapped to . The MMD aims to compute the distance between and in the RKHS, which is expressed as follows
(24)
where is the norm in the RKHS space. The Gaussian kernel is used as the kernel function as follows(25)
where is the scalar width of the Gaussian kernel. Assuming that T tends to infinity, if , and are identically distributed, then and exhibit distributional unobservability.Owing to finite sample constraints (), the value of the MMD is computationally approximated through discrete sampling, with the approximated given by
(26)
where and are abbreviated as and , respectively. Let the upper bound of the kernel function k be with the concentration bound . Inspired by [54], (26) converges in probability to(27)
By applying the concentration bounds in (27), an acceptable error rate c is defined, and the lower bound value for MMD is established as follows
(28)
According to (28), the definition of distributional observability under finite sampling can be derived as follows
At time step k, the UAV transitions from to under the control of the maneuver . We state that the target is distributionally observable, and is considered to be an effective maneuver if .
As shown in Definition 3, the ratio is considered to be a quantitative metric of distributional observability. The flowchart of the bio-inspired distributional observability analysis method is shown in Figure 4.
Based on the preceding analysis, the performance metric for observability enhancement can be formally derived as
(29)
When , the system exhibits the strongest degree of observability. When , the system exhibits the weakest degree of observability, which is regarded as the distributional unobservability line. The algorithmic pseudocode is presented in Algorithm 1.
Algorithm 1: Distributional Observability Quantifying Algorithm |
4. UAV Trajectory Optimization
This section first introduces the NCMOWOA for solving the nonlinear multi-objective programming problem. The output of the NCMOWOA is then processed to select optimal decision variables. Finally, the flowchart of UAV trajectory optimization is presented.
4.1. Optimization Model
Inspired by [44], the region of unobservability is incorporated as a barrier in the control barrier function, and the nonlinear constraint at time step k is defined as
(30)
where represents the nonlinear constraint of the optimization model at time step k, denotes the UAV’s line-of-sight angle at time step , and is a constant in the control barrier function. Subject to the UAV performance constraints, the decision variables must comply with specific constraints, which can be expressed as(31)
Based on the distributional observability, the UAV trajectory optimization model is designed, which is defined as follows
(32)
where denotes the safe distance between the UAV and the target, and and represent the objective functions at time step k. The distance function is used to maintain close UAV–target proximity and the distributional observability metric is used to improve system state estimation quality. The optimal decision variable is obtained by minimizing the objective functions.Inspired by the bubble-net hunting strategy for humpback whales, the multi-objective nonlinear programming problem in (32) is solved via the NCMOWOA.
4.2. Nonlinear Constrained Multi-Objective Whale Optimization Algorithm
In this section, the whale optimization algorithm is first introduced. Then, the fast crowding distance sorting approach and NCESS are described. Finally, the pseudocode of the NCMOWOA is provided.
4.2.1. Whale Optimization Algorithm
Since the global optimum in the search space is unknown a priori, the whale optimization algorithm drives candidate solutions toward the local optimum by simulating unique foraging strategies of humpback whales. The behavior is formulated as follows
(33)
where t is the current iteration, and indicate the random number, q is a constant for defining the shape of the logarithmic spiral, indicates that all the elements in satisfy for each component i, and denote the local optimum and a random solution in the current population, respectively, and represents the absolute value. The remaining parameters are defined as follows(34)
where the elements in are linearly decreasing parameters over iterations, and c is a random vector and satisfies for each component i.As formulated in (33), the position vector is updated relative to when and . Through adaptive adjustment of the coefficient vectors and , progressively converges toward , emulating the prey-encircling behavior of humpback whales. When , a helical equation is formulated between variables and to characterize the spiral movement (exploitation phase) of humpback whales. When and , the position vector is deliberately displaced from to model the prey search behavior of humpback whales (exploration phase). Unlike the exploitation phase, the exploration phase adopts a randomly selected candidate solution from the population instead of relying on . This mechanism enables the whale optimization algorithm to conduct global exploration, thereby enhancing its ability to approximate the global optimum.
Compared to classical MHAs (genetic algorithm and particle swarm optimization), the whale optimization algorithm achieves a superior exploration–exploitation balance through its spiral bubble-net mechanism, requires fewer hyperparameters, and demonstrates higher robustness in multimodal optimization problems, as validated in structural engineering benchmarks [45,55]. Furthermore, unlike gradient-based methods (MATLAB’s fmincon (version R2023b)), the whale optimization algorithm’s derivative-free nature avoids local optima traps and accommodates non-differentiable observability metrics, making it ideal for UAV trajectory optimization.
4.2.2. Fast Crowding Distance Sorting Approach
For the single-objective optimization scenario, the local optimum in the population can be directly selected based on the objective function. Multi-objective scenarios present challenges for selecting the local optimum. The set of all solutions is the feasible solution set . In the context of the optimization problem aimed at minimizing the objective function, is said to dominate , which can be formalized as
(35)
A solution is the Pareto optimal solution if and only if there does not exist another solution such that
(36)
The Pareto front is the set of all Pareto optimal solutions in . The relevant concepts of multi-objective domination and the associated terminology are illustrated in Figure 5.
The multiple objectives we consider are inherently conflicting. No single solution can simultaneously optimize all objectives, making Pareto analysis crucial for understanding these trade-offs. The Pareto front provides mission planners with a spectrum of optimal solutions representing different objective weightings. This allows the selection of the most appropriate decision variables. According to the Pareto front, the local optimum is calculated as follows
(37)
where , , and are the top three optimal solutions in the Pareto front. Inspired by [47], the fast crowding distance sorting approach is utilized to classify the population into multiple , where the solutions within the same do not dominate each other. The Pareto front corresponds to . The relationship between the ranks is as follows: dominates all the solutions in (). As shown in Figure 6, the Pareto front contains multiple solutions. To measure the quality of individual solutions on the same frontier, the crowding distance (CD) [56] is assigned to each solution to rank them.The calculation of the CD requires sorting the solutions in ascending order. The solution bounds are set to , representing unbounded constraints in the optimization space. The CD for intermediate solutions is computed as the absolute normalized difference between the function values of the neighboring solutions. Maintaining a certain CD is beneficial for preserving population diversity, and the crowding distance of each solution can be expressed as
(38)
where is the dimension of the object function, and and represent the values of two adjacent solutions in the k-th dimension. CD sorting does not rely on parameter settings or optimization model downscaling to maintain the diversity of solutions in the population. , , and are selected based on CD sorting, which ensures population diversity during the optimization process.The local optimum identified through CD sorting does not satisfy the optimal decision variable condition that maximizes the contribution to the system. It can only be used to represent the diversity of the population. Inspired by [57,58], the optimal decision variable is selected through the technique for order preference by similarity to ideal solution (TOPSIS) and the criteria importance through intercriteria correlation (CRITIC). First, the Pareto front is obtained via the fast nondominated sorting method. Next, the objective weights are dynamically determined at each iteration through the CRITIC method. The CRITIC method determines weights based on the similarities and differences among the objective functions. Finally, the values of the objective functions are synthesized and evaluated via the TOPSIS method.
4.2.3. Nonlinear Constrained Elitist Selection Strategy
The nonlinear constraints pose significant challenges in multi-objective optimization problems. The multi-objective whale optimization algorithm does not inherently account for these nonlinear constraints, which can result in solutions being updated beyond the feasible boundaries. To address this limitation, we introduce the elitist selection strategy and incorporate the nonlinear constraint. The process flow is illustrated in Figure 7.
First, the parent population and the offspring population are combined into a new population with a size of . Then, the nonlinear constraint is applied to . Subsequently, the constrained population undergoes fast crowding distance sorting, which decomposes it into multiple fronts and ranks them based on crowding distance to obtain . Finally, N solutions are selected in order of merit to form the population . The pseudocode of the NCMOWOA is shown in Algorithm 2.
In line 3, is the maximum iteration time. Lines 1 to 2 define the various categories of variables required by the algorithm and complete the population initialization process. Specifically, in line 2, is initialized as an infinite matrix to ensure it does not influence the results of the first iteration. The algorithm updates the population via the whale optimization algorithm from lines 6 to 13.
The algorithm skips the nonlinear constraint during the first iteration to prevent the and from being deleted by nonlinear constraints. and are used to record the mixing results of the offspring and the parent populations. The next-generation solutions, and , are subsequently obtained through the NCESS. After completing the iteration in line 20, the optimal decision variable is selected in through the TOPSIS-CRITIC method, as the output of the NCMOWOA.
Algorithm 2: NCMOWOA |
4.3. The Flowchart of UAV Trajectory Optimization
The flowchart of the UAV trajectory optimization method is shown in Figure 8, where is the maximum simulation time. The method is composed of three modules: NCMOWOA, NCESS, and UAV control and state estimation. First, is obtained via fast crowding distance sorting and is updated by 33 in the NCMOWOA module. Second, the NCESS module, which is a critical component of the NCMOWOA, screens the updated and obtains the . When the number of iterations t exceeds the maximum iteration time , the optimal decision variable is filtered by the TOPSIS-CRITIC method. The UAV control and state estimation module subsequently updates the UAV position based on the Pareto optimal solution and obtains the new estimation via the extended Kalman filter. Finally, the UAV position and the state estimation are input to the NCMOWOA module to begin the next round. Otherwise, the simulation is terminated.
5. Results
In this section, we validate the effectiveness of the proposed UAV trajectory optimization method. Firstly, the effect of noise on distributional observability was verified. Secondly, the localization accuracy and convergence of the proposed algorithm were evaluated. Thirdly, we analyzed the differences in target localization and sensor bias estimation between the proposed method and the approach in [26]. Finally, the performance of the NCMOWOA was evaluated via comparisons with the MOPSOA [46], NSGA-II [47], MOEDOA [48], and NSGA-III [49]. All MMD calculations employ the Gaussian kernel function, and the parameters are presented in Table 1.
5.1. Influence of Noise on Distributional Observability
We select the UAV’s initial position as and the target’s position as . Then, a guide with a resolution of is constructed. The distributional observability of the UAV was evaluated under the influence of process noise with covariance . We calculate the metric for the output trajectories of the UAV from to each grid point, as depicted in Figure 9.
Figure 9 illustrates the distributional observability under the influence of measurement noise with varying variances R. The region of distributional unobservability, defined by , is labeled as 1 for presentational clarity. We observe that the system exhibits regions of distributional unobservability (error rate a) along the axis. The distributional observability is shown to improve proportionally with the displacement from this axis.
Since is derived from limited data, Figure 9a–d can be considered approximately equivalent. This demonstrates that the distributional observability of the system is not affected by measurement noise. To maintain consistent parameters, a simulation was conducted to evaluate the influence of process noise when measurement noise was excluded.
Figure 10 illustrates the distributional observability under the influence of process noise with varying variances Q. A pronounced expansion of the unobservable region is observed with elevated process noise covariance. Consequently, a larger maneuver is required for the UAV to escape these regions and ensure sufficient observability for maintaining localization accuracy.
5.2. Trajectory Optimization Results
The target is assumed to be stationary, and the state transition matrix is defined as an identity matrix. The simulation parameters are presented in Table 2.
The state estimation is obtained via an extended Kalman filter. The initial state estimation and the error covariance are initialized as
(39)
The measurements are calibrated in real time through the estimation , effectively mitigating its systematic impact. In this closed-loop mode, the corrected measurement can be expressed as
(40)
where represents the estimated measurement bias vector at the previous time step. The results of the UAV flight trajectory and turn rate are shown in Figure 11.In Figure 11a, the UAV first tends toward the target to reduce the relative distance, and then converges to an approximately circular orbit, where process noise slightly varies from a circular path. Figure 11b shows the variation in the UAV turn rate, indicating that the UAV turn rate converges to the maximum turn rate and remains relatively stable. To verify the variation in state estimation over time, the results for state estimation and distributional observability are shown in Figure 12.
In Figure 12a, the estimated position of the target approaches the true position finally. Figure 12d demonstrates the gradual convergence of the distributional observability quantitative metric, , below the distributional unobservability line during the trajectory optimization process. While the MMD is an empirical value computed from finite data and subject to small fluctuations, these fluctuations remain below the unobservability threshold. As shown in Figure 12b,c, as converges, the target localization error and estimation error of b gradually decrease.
5.3. Comparison of and J
In this section, we conducted a comparative performance analysis between the proposed method and the approach in [26], specifically examining their behavior under process noise. The corresponding optimization model is formulated as follows
(41)
where denotes the optimization model proposed in this work, and corresponds to the model derived from (16). For a fair comparison, the nonlinear constraint and optimization methods in the NCMOWOA are incorporated into . Its relevant parameters are shown in Table 2 and the comparison results are illustrated in Figure 13.Figure 13a demonstrates that achieves a tighter estimation trajectory radius than . Figure 13b depicts the convergence characteristics of the localization error, revealing that the localization error for converges significantly faster than that of . Figure 13c indicates that, in the pre-optimization phase, the of is more precise than that of , potentially contributing to its accelerated convergence behavior. Figure 13d presents the distributional observability of and . The performance of and was evaluated through integral of time-weighted absolute error (ITAE) computation for localization error, bearing bias estimation, and distributional observability, with results shown in Table 3.
The quantitative comparison reveals ’s consistent superiority over across all ITAE metrics. Compared with , which is based on the separation angle, the optimization model proposed in this paper significantly improves UAV target localization performance under the influence of process noise.
5.4. Comparison with Other Metaheuristic Algorithms
In this section, the NCMOWOA was compared with other MHAs in terms of efficiency. All MHAs are configured with the same parameters, as shown in Table 2. The parameters unique to the MHAs in this study are presented in Table 4.
The simulation results are presented in Figure 14. As shown in Figure 14a, the NCMOWOA converges faster than the other MHAs in the initial phase, and its final localization error is close to 0. Figure 14b presents the bearing bias estimation error, demonstrating that the NCMOWOA achieves reduced estimation errors during the initial phase compared to other MHAs. To better compare the performance of MHAs, the ITAE and distributional observability were calculated, as shown in Figure 15.
Figure 15a demonstrates that the NCMOWOA attains the minimal distributional observability ITAE among all MHAs. The comparative performance analysis in Figure 15b reveals the NCMOWOA’s convergence characteristics. To comprehensively assess algorithm performance, GD and IGD were employed to evaluate the convergence characteristics and comprehensive performance of MHAs, which can be expressed as
(42)
where denotes the approximate Pareto front obtained by the MHA, represents the true Pareto front, indicates the cardinality of the obtained solution set, and is the minimum Euclidean distance between the solution in and the true Pareto front, while denotes the minimum Euclidean distance from the reference solution in to the approximate front. The lower the GD value, the better the convergence performance, while a reduced IGD value indicates the superior comprehensive performance of the MHA. To ensure comparability, the Pareto front is normalized within for each objective.The performance of MHAs was assessed through the ITAE, GD, and IGD. The corresponding results are presented in Table 5.
In Table 5, the three performance metrics localization error, error, and distributional observability are evaluated via ITAE. The NCMOWOA significantly outperforms other MHAs in both localization error and distributional observability, as evidenced by its consistently lower ITAE values. Regarding the approximate Pareto front, the NCMOWOA achieves superior convergence and diversity, as demonstrated by its significantly smaller GD and IGD values compared to other MHAs. These results provide theoretical validation for the algorithm’s outstanding performance.
6. Conclusions
This paper investigates the trajectory optimization problem for UAV target localization with biased bearing-only measurement. Firstly, based on the geometric condition, a distributional observability analysis method is proposed for stochastic systems. Then, a UAV trajectory optimization framework is proposed by constructing a quantitative metric for observability enhancement. Within this framework, the UAV maneuvers are determined through multi-objective optimization, and the target localization and sensor bias are estimated simultaneously via an extended Kalman filter. Finally, numerical simulations and comparative analyses are conducted to validate the analytical results. The comparative analysis demonstrates the superior performance of the proposed optimization model in both target localization accuracy and sensor bias estimation. Quantitative evaluations through the ITAE, GD, and IGD metrics reveal that the NCMOWOA significantly outperforms competing MHAs in terms of solution diversity and convergence characteristics.
Conceptualization, K.L. and Q.W.; methodology, K.L., Q.W. and J.P.; software, Q.W. and Z.L.; validation, K.L. and Q.W.; formal analysis K.L. and Q.W.; investigation, K.L. and Q.W.; writing—original preparation, Q.W.; writing—review and editing, K.L., Q.W., Z.L. and J.P. All authors have read and agreed to the published version of the manuscript.
Not applicable.
Not applicable.
The data are contained within the article.
The authors declare no conflicts of interest.
The following abbreviations are used in this manuscript:
UAV | Unmanned aerial vehicle |
MMD | Maximum mean discrepancy |
NCESS | Nonlinear constrained elitist selection strategy |
MHA | Metaheuristic algorithm |
NCMOWOA | Nonlinear constrained multi-objective whale optimization algorithm |
MOPSOA | Multi-objective particle swarm optimization algorithm |
NSGA-II | Nondominated sorting genetic algorithm II |
MOEDOA | Multi-objective exponential distribution optimization algorithm |
NSGA-III | Nondominated sorting genetic algorithm III |
RKHS | Reproducing kernel Hilbert space |
CD | Crowding distance |
TOPSIS | Technique for order preference by similarity to ideal solution |
CRITIC | Criteria importance through intercriteria correlation |
ITAE | Integral of time-weighted absolute error |
GD | Generational distance |
IGD | Inverted generational distance |
Footnotes
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.
Figure 1 Geometric relationship between the UAV and target in a 2-D inertial coordinate system.
Figure 2 Geometric relationship between the UAV and target at time steps k and
Figure 3 Flowchart of the bio-inspired data acquisition approach.
Figure 4 Flowchart of the bio-inspired distributional observability analysis method.
Figure 5 Definitions in the search space of a two-objective optimization problem.
Figure 6 Visualization of crowding distances.
Figure 7 Flowchart of NCESS.
Figure 8 Flowchart of UAV trajectory optimization.
Figure 9 The
Figure 10 The
Figure 11 Trajectory optimization results for the UAV flight trajectory and turn rate: (a) UAV flight trajectory. (b) Turn rate.
Figure 12 Trajectory optimization results for state estimation and distributional observability: (a) Target position estimation trajectory. (b) Localization error. (c) Bearing bias estimation error. (d) Distributional observability.
Figure 13 Comparison results between
Figure 14 Simulation results with other MHAs: (a) Localization error. (b) Bearing bias estimation error.
Figure 15 (a) ITAE. (b) Distributional observability.
MMD-related parameters.
Parameters | Value |
---|---|
Scalar width | 1 |
Error rate a | 5% |
Upper bound B | 1 |
MMD data size m | 100 |
Measurement expansion | 8 |
Parameters for trajectory optimization.
Parameters | Value |
---|---|
Sampling time | 0.5 s |
Maximum simulation time | 150 s |
Process noise covariance matrix Q | |
Safe distance | 50 m |
Target position | (300 m, 300 m) |
Initial position of UAV | (20 m, 20 m) |
Bearing bias b | |
Range of velocity | [10 m/s, 40 m/s] |
Range of turn rate | [ |
Measurement noise variance R | |
Maximum population size N | 50 |
Maximum iteration time | 30 |
q in ( | 1 |
0.12 |
ITAE for localization error, bearing bias estimation error, and distributional observability.
Mode | ITAE of | ITAE of |
---|---|---|
Localization error | | |
Bearing bias error | | |
Distributional observability | | |
Parameters of other MHAs.
Parameters | Value |
---|---|
Inertia weight in MOPSOA | 0.45 |
Acceleration constants in MOPSOA | (1.2, 1.2) |
Crossover rate in NSGA-II | 0.9 |
Mutation rate in NSGA-II and NSGA-III | 0.1 |
Performance comparison between MHAs.
Mode | NCMOWOA | MOPSOA | NSGA-II | MOEDOA | NSGA-III |
---|---|---|---|---|---|
Localization error | 5.42 | 9.82 | 6.40 | 6.23 | 6.28 |
6.83 | 6.98 | 6.99 | 7.17 | 6.53 | |
Distributional observability | 3.22 | 3.75 | 3.70 | 3.28 | 4.09 |
GD/ | 3.99 | 5.87 | 4.89 | 6.53 | 5.07 |
IGD/ | 5.27 | 7.55 | 7.52 | 8.62 | 6.90 |
You have requested "on-the-fly" machine translation of selected content from our databases. This functionality is provided solely for your convenience and is in no way intended to replace human translation. Show full disclaimer
Neither ProQuest nor its licensors make any representations or warranties with respect to the translations. The translations are automatically generated "AS IS" and "AS AVAILABLE" and are not retained in our systems. PROQUEST AND ITS LICENSORS SPECIFICALLY DISCLAIM ANY AND ALL EXPRESS OR IMPLIED WARRANTIES, INCLUDING WITHOUT LIMITATION, ANY WARRANTIES FOR AVAILABILITY, ACCURACY, TIMELINESS, COMPLETENESS, NON-INFRINGMENT, MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE. Your use of the translations is subject to all use restrictions contained in your Electronic Products License Agreement and by using the translation functionality you agree to forgo any and all claims against ProQuest or its licensors for your use of the translation functionality and any output derived there from. Hide full disclaimer
© 2025 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
Abstract
This paper addresses the problem of observability analysis and enhancement for UAV target localization and sensor bias estimation with bearing-only measurement. Inspired by the compound eye vision, a bio-inspired observability analysis method is proposed for stochastic systems. Furthermore, a performance metric that can be utilized in UAV trajectory optimization for observability enhancement of the target localization system is formulated based on maximum mean discrepancy. The performance metric and the distance of the UAV relative to the target are utilized as objective functions for trajectory optimization. To determine the decision variables (the UAV’s velocity and turn rate) for UAV maneuver decision making, a multi-objective optimization framework is constructed, and is subsequently solved via the nonlinear constrained multi-objective whale optimization algorithm. Finally, the analytical results are validated through numerical simulations and comparative analyses. The proposed method demonstrates superior convergence in both target localization and sensor bias estimation. The nonlinear constrained multi-objective whale optimization algorithm achieves minimal values for both generational distance and inverted generational distance, demonstrating superior convergence and diversity characteristics.
You have requested "on-the-fly" machine translation of selected content from our databases. This functionality is provided solely for your convenience and is in no way intended to replace human translation. Show full disclaimer
Neither ProQuest nor its licensors make any representations or warranties with respect to the translations. The translations are automatically generated "AS IS" and "AS AVAILABLE" and are not retained in our systems. PROQUEST AND ITS LICENSORS SPECIFICALLY DISCLAIM ANY AND ALL EXPRESS OR IMPLIED WARRANTIES, INCLUDING WITHOUT LIMITATION, ANY WARRANTIES FOR AVAILABILITY, ACCURACY, TIMELINESS, COMPLETENESS, NON-INFRINGMENT, MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE. Your use of the translations is subject to all use restrictions contained in your Electronic Products License Agreement and by using the translation functionality you agree to forgo any and all claims against ProQuest or its licensors for your use of the translation functionality and any output derived there from. Hide full disclaimer