---
title: Biparty Multiobjective UAV Path Planning
url: https://www.emergentmind.com/topics/biparty-multiobjective-uav-path-planning-bpmo-uavpp
type: topic
---

# Biparty Multiobjective UAV Path Planning

Biparty Multiobjective UAV Path Planning (BPMO-UAVPP) is a formulation of UAV path planning in which the optimization problem is not assigned to a single decision-maker, but to two decision-makers (DMs) with distinct and only partially aligned concerns: an efficiency DM and a safety DM. In the formulation introduced in "Evolutionary Biparty Multiobjective UAV Path Planning: Problems and Empirical Comparisons" [2603.21544], a single fixed-wing or rotary UAV follows a discrete path represented by waypoints, and the final decision is based on solutions that are acceptable from both DM perspectives rather than on a conventional single-party Pareto set. Within the broader literature on multiparty multiobjective optimization, BPMO-UAVPP also functions as a benchmark problem family, including the CEC 2024 competition suite for problems with unknown solutions [2402.02033].

## 1. Formal problem statement

In BPMO-UAVPP, the UAV path is discretized into \(n+1\) waypoints,
\[
P=\{p_0,p_1,\dots,p_n\},\qquad p_i=(x_i,y_i,z_i)\in\mathbb R^3,
\]
and each decision vector \(X\in\mathbb R^{3(n+1)}\) encodes all waypoint coordinates. The start point \(p_0\) and goal point \(p_n\) are fixed, while interior waypoints are free [2603.21544].

The defining structural feature is the presence of two DMs. The efficiency DM chooses two efficiency-related objectives,
\[
F^{\rm eff}(X)=(f_1(X),f_2(X)),
\]
and the safety DM chooses two safety-related objectives,
\[
F^{\rm safe}(X)=(f_3(X),f_4(X)).
\]
The generic optimization form is
\[
\min \bigl(F^{\rm eff}(X),F^{\rm safe}(X)\bigr),
\]
subject to altitude, turning-angle, and slope-angle constraints. This differs from existing work that "considered all efficiency and safety objectives for a single decision-maker (DM) and regarded this as a multiobjective optimization problem (MOP)." The BPMO-UAVPP formulation instead treats urban UAV planning as a biparty decision process in which "there is usually not a single DM but two DMs, i.e., an efficiency DM and a safety DM, and the DMs are only concerned with their respective objectives" [2603.21544].

A common misconception is that BPMO-UAVPP is merely an ordinary MOP with objectives partitioned into two groups. The modeling choice in BPMO-UAVPP is stronger than that: the two groups are associated with distinct decision-makers, separate nondominated sorts are performed in each DM space, and final solutions are selected from the intersection of both perspectives rather than from a single global dominance relation [2603.21544].

## 2. Objectives, path representation, and constraints

Let
\[
g_i=\|p_{i+1}-p_i\|,\qquad \Delta z_i=|z_{i+1}-z_i|.
\]
The efficiency and safety objectives used in BPMO-UAVPP are drawn from the following set [2603.21544; 2402.02033].

| Category | Objective | Definition |
|---|---|---|
| Efficiency | Path length | \(f_1(X)=\sum_{i=0}^{n-1}\|g_i\|\) |
| Efficiency | Mission-hover-point distance | \(f_2(X)=\sum_{k=1}^K \min_{0\le i\le n}\|p_i-q_k\|\) |
| Safety | Fatality risk | \(f_3(X)=\sum_{i=0}^{n}[C_p(p_i)+C_v(p_i)]\) |
| Safety | Property risk or noise pollution | \(f_4(X)=\sum_{i=0}^n \psi(z_i;\mu,\sigma)\), or \(f_4(X)=\sum_{i=0}^n k\cdot \rho_{\rm pop}(x_i,y_i)\cdot L_0/(z_i^2+d^2)\) |

For fatality risk, the people-related component is
\[
C_p(x,y,z)=P_{\rm crash}\cdot S_h\cdot \rho_{\rm pop}(x,y)\cdot R_f(z),
\]
with an analogous vehicle term \(C_v\). In the benchmark formulation, fatality risk is written as
\[
f_{\rm fatal}
=\sum_{i=0}^n \bigl[c_{r_p}(x_i,y_i,z_i)+c_{r_v}(x_i,y_i,z_i)\bigr],
\]
where
\[
c_{r_p}(x,y,z)=P_{\rm crash}\,S_h\,\sigma_p(x,y)\,R_f^P(z),\qquad
c_{r_v}(x,y,z)=P_{\rm crash}\,S_h\,\sigma_v(x,y)\,R_f^V(z)
\]
[2402.02033].

The benchmark suite expands the efficiency side to four candidate components,
\[
F_{\rm eff}(P)=\bigl(f_{\rm length}(P),f_{\rm alt}(P),f_{\rm fuel}(P),f_{\rm dist}(P)\bigr),
\]
and the safety side to three candidate components,
\[
F_{\rm safe}(P)=\bigl(f_{\rm fatal}(P),f_{\rm prop}(P),f_{\rm noise}(P)\bigr),
\]
with scenario-dependent subsets selected for each case [2402.02033]. In the experiments summarized for [2603.21544], six BPMO cases combine efficiency choices from \(\{\)path-length, length+height, fuel-consumption\(\}\) versus hover-distance with safety choices \(\{\)fatality vs. property-risk\(\}\) or \(\{\)fatality vs. noise\(\}\).

The core constraints are
\[
H_{\min}\le z_i\le H_{\max},
\]
\[
\alpha_i=\arccos\!\left(\frac{g_i\cdot g_{i-1}}{\|g_i\|\|g_{i-1}\|}\right)\le \alpha_{\max},
\]
and
\[
\beta_i=\arctan\!\left(\frac{z_{i+1}-z_i}{\|g_i\|}\right)\le \beta_{\max}.
\]
In the benchmark notation, \(\alpha_i\) and \(\beta_i\) are defined using the horizontal projection \(g_i'\) of each segment [2402.02033]. Obstacle avoidance and no-fly-zone constraints may also be added as
\[
p_i\notin \Omega_{\rm no\mbox{-}fly},\qquad
\text{line segment }(p_i,p_{i+1})\cap \text{obstacle}=\varnothing
\]
[2603.21544].

## 3. Biparty decision-making and the common Pareto front

The operational distinction between BPMO-UAVPP and an ordinary MOP lies in how dominance is computed and how the final solution set is defined. Each DM optimizes its own bi-objective in parallel, and "at each generation, two nondominated sorts are performed—one in \(F^{\rm eff}\) space, one in \(F^{\rm safe}\) space" [2603.21544].

A solution is considered "common Pareto" if it is not dominated in either DM's space. The final solution set is therefore the common Pareto front: solutions that lie on the front in both DM spaces. Information exchange occurs during selection and clonal allocation, where the ranks obtained from both sorts guide survival and cloning pressure. This creates a coupling between the two decision processes without collapsing them into a single scalar objective [2603.21544].

The benchmark description for the CEC 2024 competition presents the same problem family from an evaluation standpoint. It emphasizes maintaining two nondominated fronts, one per DM, and combining the resulting performance through Multiparty Hypervolume (MPHV),
\[
MPHV=\frac{1}{2}\bigl(HV_{\rm eff}+HV_{\rm safe}\bigr)
\quad\text{or}\quad
MPHV=HV_{\rm eff}+HV_{\rm safe},
\]
with a common reference point for each DM space [2402.02033]. This suggests that BPMO-UAVPP is not only a modeling construct but also a testbed for assessing whether an algorithm can preserve convergence and diversity simultaneously across two distinct Pareto geometries.

## 4. Biparty immune-inspired optimization algorithms

The original BPMO-UAVPP study modifies three existing multiobjective immune algorithms—NNIA, HEIA, and AIMA—to produce the biparty variants BPNNIA, BPHEIA, and BPAIMA [2603.21544]. All three follow a multi-party immune-algorithm template. The "only fundamental change from NNIA/HEIA/AIMA is to replace single-sorting by the biparty nondominated sorting operator, \( \mathrm{MPNDS2}(\cdot) \)."

The generic framework is defined as follows. A population \(P^0\) of \(N\) random antibodies is initialized, evaluated under \(F^{\rm eff}\) and \(F^{\rm safe}\), and ranked by \( \mathrm{MPNDS2}(P^0) \). At each generation, the algorithm activates the \(A\) best antibodies by the biparty rank, computes clone counts based on biparty-rank and crowding distance, generates offspring by cloning, crossover, and mutation, reevaluates the merged population, re-ranks by \( \mathrm{MPNDS2} \), and selects \(N\) survivors by layers and crowding. The final multiparty Pareto set is
\[
MPS=\{x\in P^t : x \text{ is nondominated w.r.t. both }F^{\rm eff},F^{\rm safe}\}
\]
[2603.21544].

The biparty nondominated sorting operator is
\[
L^e=\mathrm{fastNDSort}(P,F^{\rm eff}),\qquad
L^s=\mathrm{fastNDSort}(P,F^{\rm safe}),
\]
followed by
\[
L=\mathrm{fastNDSort}(P,(L^e,L^s)),
\]
that is, a second fast nondominated sort on the pair of layer-ranks from the two DM spaces [2603.21544].

The three algorithmic variants differ in their variation operators:

| Algorithm | Main operators |
|---|---|
| BPNNIA | SBX crossover + polynomial mutation |
| BPHEIA | Hybrid DE/SBX crossover (rand/1/bin DE w.p. 0.5, else SBX) + PM |
| BPAIMA | Adaptive multi-DE strategies (rand/2/bin, rand/1/bin, … w.p. 0.9/0.5/0.1) + PM |

Within the broader MPMOP literature, BPMO-UAVPP is also used as an application domain for the Multiparty Immune Algorithm (MPIA) [2603.27541]. MPIA extends the immune-clonal framework through an inter-party guided crossover that uses each individual's nondominated ranks under both DMs and an adaptive activation strategy based on the Multiparty Cover Metric (MCM). In that formulation, MPNDS2 again serves as the core rank-construction mechanism, but activation and operator selection are made adaptive rather than fixed. This places BPMO-UAVPP at the intersection of application-specific UAV planning and general-purpose multiparty evolutionary optimization [2603.27541].

## 5. Benchmark instances, parameters, and evaluation protocol

The experimental setup reported for BPMO-UAVPP uses six cases and static urban scenario data [2603.21544]. Building heights are sampled from a lognormal distribution with \(\mu=3.0467\) and \(\sigma=0.7602\), and population density is generated by a Gaussian radial model representing a dense urban core. Fatality risk maps are precomputed. The benchmark description gives a closely aligned setup: an urban area of size \([0,50]\times[0,50]\), building heights \(\sim \mathrm{Lognormal}(\mu=3.0467,\sigma=0.76023)\), population and vehicle densities generated by a radial-basis model, and static precomputed maps and risks with no additional time-varying or stochastic obstacles [2402.02033].

The constraints and UAV parameters in the BPMO-UAVPP experiments include
\[
H_{\min}/H_{\max}=[10{\rm m},120{\rm m}],\qquad
\alpha_{\max}=\pi/3,\qquad
\beta_{\max}=\pi/4,\qquad
v=10\,{\rm m/s},
\]
with \(\rho_0=1.225\,{\rm kg/m^3}\) and fixed start and end points [2603.21544]. The benchmark specifies
\[
p_0=(1,1),\qquad p_n=(45,45),
\]
and preset hover points
\[
\{(25,30),(34,20),(40,35)\}
\]
[2402.02033]. In the MPIA study, the decision-variable dimension is reported as
\[
d=3(n+1)=88
\]
for the corresponding path encoding [2603.27541].

The algorithms compared in [2603.21544] are NSGA-II, OptMPNDS, OptMPNDS2, BPNNIA, BPHEIA, and BPAIMA, with population size \(105\), evaluation limit \(80{,}000\), SBX parameters \(\eta_c=20\) and \(P_c=1\), PM parameters \(\eta_m=20\) and \(P_m=1/88\), and DE parameters as described in Sec. III.C of the paper. The principal performance metric is
\[
\mathrm{meanHV}=\frac{1}{2}\bigl[HV(F^{\rm eff})+HV(F^{\rm safe})\bigr],
\]
where \(HV\) is the hypervolume with respect to a common reference [2603.21544]. The benchmark paper uses the equivalent multiparty hypervolume perspective and recommends reporting best, median, worst, mean, and standard deviation over 30 runs [2402.02033].

## 6. Empirical results, interpretation, and scope

The quantitative comparison in [2603.21544] reports meanHV \(\pm\) std over 30 runs for all six cases. BPAIMA achieves the highest meanHV in every case:
- Case 1: \(0.1852\pm0.0014\)
- Case 2: \(0.2102\pm0.0014\)
- Case 3: \(0.1959\pm0.0009\)
- Case 4: \(0.1979\pm0.0015\)
- Case 5: \(0.1924\pm0.0020\)
- Case 6: \(0.1908\pm0.0005\)

For comparison, NSGA-II yields substantially lower values, ranging from \(0.0817\pm0.0012\) to \(0.1163\pm0.0022\), and OptMPNDS2, BPNNIA, and BPHEIA occupy an intermediate range [2603.21544]. The paper further states that BPAIMA's meanHV exceeds the second-best by 8–20%, and that variances overlap only minimally. Qualitatively, NSGA-II solutions "fluctuate heavily and often violate one DM's optimality," whereas BPAIMA "converges smoothly to a dense common Pareto front in both DM spaces" [2603.21544].

Subsequent work using BPMO-UAVPP as a real-world testbed reports a similar pattern. In the MPIA study, normal MOEAs such as NSGA-II and NSGA-III are "consistently worst," MPNDS2 and BPAIMA improve performance, and MPIA achieves the highest sumHV across 12 cases, with Wilcoxon tests at \(\alpha=0.05\) indicating statistical superiority in 11 of 12 cases [2603.27541]. This suggests that the BPMO-UAVPP benchmark is sensitive to algorithmic mechanisms specifically designed to exploit multiparty nondomination information.

The current scope of BPMO-UAVPP is nonetheless limited in clearly identified ways. The original paper lists a single UAV, a static environment, only two DMs, and the absence of explicit no-fly-zone or terrain-shadow constraints in the current testbed as limitations [2603.21544]. The benchmark likewise assumes that "all map and risk parameters are precomputed and static" [2402.02033]. Proposed extensions include multiparty MPMO with a third "cost" or "stealth" department, dynamic replanning under time-varying risks, cooperative multi-UAV BPMO with inter-UAV collision avoidance, and integration of machine-learning-based risk maps from real urban data [2603.21544].

A plausible implication is that BPMO-UAVPP occupies two roles simultaneously. It is, first, a domain model for urban UAV path planning under departmental conflict between efficiency and safety. It is, second, a canonical benchmark for evaluating multiparty evolutionary algorithms whose objective is not merely to approximate a single Pareto front, but to approach the Pareto front of each DM "as much as possible" [2603.27541].

Source: https://www.emergentmind.com/topics/biparty-multiobjective-uav-path-planning-bpmo-uavpp