Next Article in Journal
Constrained Optimization and Dynamic Trade-Off Method for Formation Assignment of Heterogeneous UAV Swarms
Next Article in Special Issue
A Multi-Swarm Dynamic Crow Search Algorithm for Multi-UAV Dynamic Task Allocation
Previous Article in Journal
A UAV-Based System for Methane Emission Detection and Spatial Monitoring
Previous Article in Special Issue
A Hierarchical Cooperative Interception Framework for Multi-UAV Defense Against Large-Scale Swarm Intrusions
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Energy-Efficient Trochoidal Path Planning for Unmanned Aircraft Under Wind and Performance Constraints

1
Department of Mechanical and Aerospace Engineering, The Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong SAR, China
2
Department of Aeronautics, Imperial College London, South Kensington Campus, London SW7 2AZ, UK
3
The Brahmal Vasudevan Institute for Sustainable Aviation, Imperial College London, South Kensington Campus, London SW7 2AZ, UK
*
Author to whom correspondence should be addressed.
Drones 2026, 10(6), 426; https://doi.org/10.3390/drones10060426
Submission received: 27 March 2026 / Revised: 27 May 2026 / Accepted: 27 May 2026 / Published: 1 June 2026

Highlights

What are the main findings?
  • The developed bank-limited trochoidal lane-change strategies can yield wind-aware optimal maneuvers for fixed-wing UAVs under stall-margin and roll-rate limits.
  • The new path optimization workflow can identify energy-efficient aerial-mapping mission plans that account for aerodynamic loads and enable data-acquisition quality assessment.
What are the implications of the main findings?
  • Aerial mapping can be executed with reduced reliance on conventional overshoot points and conservative buffer accommodations, improving area coverage and data-acquisition quality while lowering energy demand and respecting aircraft limitations.
  • Simulation case studies demonstrate that, compared to conventional strategies, the optimized paths can reduce energy by up to 17% and improve image coverage uniformity by up to 10%.

Abstract

Fixed-wing unmanned aircraft are widely used for aerial mapping because they can acquire high-resolution data at relatively low cost, but maintaining both energy efficiency and image quality in the presence of wind and flight-performance limits remains challenging. In practice, operators introduce buffer regions and extended waypoints outside the area of interest to cope with deviations during turning, which increases flight distance and energy use; yet, this approach can still degrade image overlap near the boundary. This paper presents a path-planning framework that designs turning maneuvers compatible with bank-angle, stall-margin, and roll-rate constraints while aligning mapping lanes directly with the area of interest. The framework combines analytically structured turn patterns, an energy-based metric that accounts for increased aerodynamic load in banked flight, and a two-stage path-angle selection procedure that uses a fast, simplified model to guide a more detailed optimization. Simulation studies on both idealized and real survey geometries indicate that, within the considered maneuver families and assumptions, the proposed method can reduce the integrated aerodynamic energy metric and improve coverage compliance relative to a conventional path-following approach that relies on overshoot points.

Graphical Abstract

1. Introduction

The rapid advancement of unmanned aerial vehicle (UAV) technology has notably improved cost-effectiveness, flexibility, and high-resolution data acquisition in aerial mapping [1]. Yet, executing mapping missions efficiently with small fixed-wing UAVs remains challenging, especially under uncertain wind conditions. Adding buffer areas during tight lane-change turns is common during operations, increasing flight distance and degrading overlap uniformity near area of interest (AOI) boundaries [2]. In addition, wind alters ground speed and turn profile (curvature), which may violate the bank and stall constraints of a vehicle; hence, lane transition must also respect aircraft performance limits in addition to ensuring a good alignment of the vehicle path.
Starting from Dubins’ curvature-constrained shortest-path maneuvering [3], a wide array of time-optimal paths have been established, as summarized by Shkel and Lumelsky [4] for the no-wind case. Under steady wind, time-minimal “trochoidal” paths were established by McGee et al. [5] and Techy and Woolsey [6]. Incorporating wind in the path planning enabled applications such as reachable forced-landing design [7] and performance-aware planning in uniform wind fields [8]. Achieving better alignments between lane transitions and desired ground tracks could be attained by integrating trochoidal turns with boustrophedon patterns [9] or by incorporating the AOI polygon directly into the optimization [10]. Field investigations revealed discrepancies between planned and executed paths [11], highlighting a gap in method implementation. Benders et al. [12] mitigated this issue by adaptively re-planning the paths under wind and model mismatch via in-flight parameter estimation. Recent works put more emphasis on energy efficiency, environmental, and computational constraints, especially in the context of coverage path planning (CPP). For example, Duan et al. [13] considered energy-optimized fixed-wing planning in non-uniform wind fields, while Porcelli et al. [14] incorporated weather, residual energy, and battery-swapping logistics into context-aware coverage planning. Pang et al. [15] developed a wind-resilient cruise-phase energy-estimation framework for multirotor UAVs, in which the measured wind vector is transformed into body-frame axial and lateral components to improve power-consumption prediction under varying wind conditions. Lian et al. [16] derived an energy-aware path-planning algorithm for UAVs in dynamic wind environments, coupling wind-field information with energy-aware planning decisions. Other recent studies addressed complex-area decomposition and route optimization for UAV coverage [17], multi-fixed-wing collaborative 3D coverage planning [18], and learning-based continuous coverage planning for fixed-wing vehicles [19]. The CPP methods covered in these works mainly focus on global coverage decomposition, sweep ordering, obstacle handling, multi-UAV allocation, or route-level planning. One less-studied topic is the local lane-transition arising in fixed-wing aerial mapping, which we aim to address in this work. In particular, we develop a wind-aware path-planning strategy that optimizes an aerodynamic energy metric and explicitly considers bank- and roll-limited turns between closely spaced mapping lanes. The method development is focused on the lane-transition problem between adjacent mapping lanes, which defines the scope of this paper.
We focus on two limitations pertaining to wind-aware fixed-wing mapping. First, classical Bang–Singular–Bang (BSB) lane-change maneuvers tend to become infeasible in tight sidelap-driven lane spacing under bank and stall constraints. Prior approaches often assume sufficient bank authority or restore feasibility through conservative turn-rate limits and added safety distances [8,9,10], thereby reintroducing buffers and reducing efficiency near AOI boundaries. Second, performance is commonly evaluated using path length or flight-time-in-wind (FTIW) [10], which does not reflect the additional energetic burden of banked turns under wind-varying ground speed. An increased load factor, in turn, raises induced drag and power, so time-efficient choices are not necessarily energy-efficient for battery-limited UAVs.
We introduce three key contributions to address these limitations. First, we extend wind-aware trochoidal lane-change formulations to insufficient-bank regimes by deriving a practical infeasibility test for BSB under wind and bank constraints and by constructing lane-aligned alternatives when BSB is infeasible: Singular–Bang–Bang (SBB), Bang–Bang–Singular (BBS), and Bang–Bang–Bang (BBB). These alternative maneuvers minimize manual overshoot tuning while respecting aircraft limits. Second, we introduce the Integrated Energy Metric (IEM) that sums aerodynamic power over the entire maneuver, accounting for load-factor effects. IEM quantifies how bank-angle history and wind effects impact total aerodynamic energy consumption throughout the maneuver. Third, we introduce a two-stage path-angle selection procedure. By initializing a Bayesian optimization procedure with a simplified L 1 path-following model, we eliminate the need for exhaustive angle sweeps [20]. The method assumes steady wind and constant airspeed, though extensions to time-varying environments are discussed in our concluding remarks.
The paper is organized as follows. Section 2 reviews challenges in fixed-wing mapping, wind-aware trochoidal maneuvering, boustrophedon coverage and footprint geometry, and prevailing performance metrics. Section 3 presents the extended maneuver synthesis for insufficient-bank regimes, the IEM formulation, and the accelerated path-angle selection procedure. Section 4 evaluates the approach on a single-lane alternation scenario, an axisymmetric AOI, and a complex real-world AOI at the Hong Kong University of Science and Technology (HKUST) campus area. Finally, conclusions and future directions are summarized in Section 5.

2. Background

In this section, we review challenges in aerial mapping using fixed-wing UAVs, trochoidal path formulations under wind, boustrophedon path planning and aerial footprints in polygons, and current performance evaluation metrics. In addition, we also discuss how these limitations motivate and shape the current work.

2.1. Challenges in Aerial Mapping Using Fixed-Wing UAVs

Aerial mapping supports applications across urban planning, agriculture, and environmental monitoring. Using UAVs has improved the cost-effectiveness and resolution of mapping [1,21]. Small fixed-wing UAVs, however, face tight performance envelopes and reduced control authority compared to multirotors [22]. Lane-entry deviations degrade overlap and uniformity, prompting operational practices such as buffer regions around the AOI and overshoot/lead-in points [23]. Standards vary: for example, guidelines cap entry deviation at 2% of lane length [24] or at 5% of image size along-track (South African Department of Agriculture, Land Reform and Rural Development, Standard for the Acquisition of Digital Aerial Imagery. Available at: https://ngi.dlrrd.gov.za/index.php/technical-information/standards-menu?download=2:standard-for-the-acquisition-of-digital-aerial-imagery (last accessed on 25 May 2026)).
As illustrated in Figure 1, the planned straight lanes and the realized trajectory—even under ideal conditions—can still leave end effects near the AOI (shown by the dashed blue lines), reducing the effective coverage region (shown by the green zone in Figure 1a) and resulting in a region where the data acquisition quality might be compromised (red zone). Extending outer waypoints with overshoot/lead-in points enlarges the maneuvering zone and better aligns usable coverage with the AOI, but at the cost of additional distance, as shown in Figure 1b. Under wind, lane-entry curvature and ground-speed variation shift the effective coverage relative to the boundary; overshoot sizing that works under a no-wind condition can become insufficient or overly conservative when wind magnitude or bearing changes (Figure 1c).
Because fixed-wing platforms operate at modest airspeeds (often <80 km/h), typical winds of 20–30 kt can be quite substantial [25], making lane-entry alignment sensitive to wind. In practice, buffer and overshoot parameters are frequently smaller than needed (coverage loss near the AOI boundary) or larger than needed (reduced efficiency due to extra maneuvering) [26]. Field evidence echoes these effects: Tziavou et al. [27] observed compromised overlap uniformity in structural geological mapping when using a fixed-wing platform despite large turning areas.
The above observations motivate planning methods that synthesize lane alternations consistent with aircraft limits and wind, reducing reliance on manual overshoot tuning and improving data quality near AOI boundaries.

2.2. Maneuvering into the Wind: Trochoidal Path Under Sufficient Bank Angle

Dubins paths can reduce deviation along intended lane centerlines and, therefore, have been commonly used for maneuver planning [4]. The Dubins formulation yields the shortest planar curve connecting two states with specified initial and final headings, subject to bounded curvature [3]. Under ideal, no-wind conditions, following a Dubins path aligns the vehicle with the next lane without overshoot points or buffer regions, improving flight efficiency and eliminating unnecessary segments in aerial mapping missions.
Applied to mapping, alternating lanes require sharp turns that typically switch between right- and left-hand directions, with total heading changes of 180 ° or less, depending on the profile geometry. The feasibility of Dubins connections is fundamentally constrained by the minimum turn radius, which, in fixed-wing aircraft, is limited by the allowable bank angle and stall margin. Figure 2 illustrates a 180-degree lane change in ideal conditions: a continuous feasible path is formed by tangents between two circles of a radius set by the bank angle and speed.
In real-world operations, the presence of wind introduces additional challenges. The aircraft’s ground-relative motion is the vector sum of its true airspeed and the wind; as the aircraft turns, the relative bearing between the airspeed vector and the wind changes, which alters both the instantaneous ground speed and the curvature achieved on the ground track, as depicted in Figure 3. Without compensation, this induces drift off the intended lane and degrades alignment at lane entry and exit.
Throughout, headings ψ and ground-track courses χ are measured clockwise from north ( 0 ° north, 90 ° east) in an inertial frame with the positive x and y axes pointing east and north, respectively. Wind is assumed to be steady and horizontal, with magnitude V WS and meteorological bearing (coming from) angle θ wa . Under this convention, the inertial wind components in the x and y directions are
w x = V WS sin θ wa , w y = V WS cos θ wa .
To manage these effects, fixed-wing aircraft are flown in coordinated flight, maintaining near-zero sideslip ( β 0 ) so that the lift vector remains aligned with the body lateral axis, and the turn is generated by banking rather than yawing or skidding. Coordinated flight minimizes lateral aerodynamic inefficiencies and preserves predictable turn dynamics. Achieving coordination in wind requires applying a wind correction angle θ w —crabbing the nose into the wind—so that the ground track aligns with the desired course despite the lateral wind component. We define the wind correction angle as the difference between heading ψ and ground-track course χ ,
θ w = ψ χ .
Assuming a steady wind of magnitude V WS with wind bearing (coming from) angle θ wa , the wind correction angle θ w required to hold course χ at true airspeed V TAS is
θ w = arcsin V WS V TAS sin ( θ wa χ ) .
The corresponding ground-speed magnitude becomes
V GS = V TAS 2 + V WS 2 2 V TAS V WS cos ( ψ θ wa ) ,
which shows that V GS varies with heading (and, thus, with course, when holding course via θ w ), wind bearing, V TAS , and wind speed V WS .
With coordinated flight at constant V TAS , the changing V GS during a constant-bank turn alters the instantaneous turn rate and radius. Over a nominal full-circle turn, the endpoint does not coincide with the starting point, producing a roulette curve—classically termed a trochoidal path [28]. Figure 4 shows examples for a full right-hand turn at V TAS = 17  m/s, ϕ = 30 ° , and varying wind bearings.
Extending Dubins concepts to wind leads to trochoidal analogs of the classic families. Under sufficient bank angle, the shortest lane-change remains a turn–straight–turn—often referred to as BSB—maneuver [5,6,29]. In a wind field, the straight segment is characterized by a constant ground-track course χ tan , whereas the aircraft flies a heading ψ tan = χ tan + θ w ( χ tan ) that incorporates the wind correction angle. The two turn segments are flown as coordinated, constant-bank turns at the bank limit. The BSB construction is defined by two tangency conditions: the first turn must end at a state whose course is tangent to the straight segment, and the second turn must begin from a state that is tangent to the same straight segment while still reaching the desired terminal state.
In this work, we evaluate such turn segments by numerically integrating the coordinated-turn model
x ˙ ( t ) = V TAS sin ψ ( t ) + w x ,
y ˙ ( t ) = V TAS cos ψ ( t ) + w y ,
ψ ˙ ( t ) = g tan ϕ V TAS ,
where the instantaneous ground speed is V GS ( t ) = x ˙ ( t ) 2 + y ˙ ( t ) 2 , and the ground-track course is χ ( t ) = arctan 2 x ˙ ( t ) , y ˙ ( t ) . Under constant- V TAS coordinated turns and steady wind, the motion in the air-relative frame is circular at fixed bank, but because V GS ( t ) and the drift angle vary, the resulting ground track is trochoidal.
For missions with tight lane spacing (e.g., for high-resolution imagery), the BSB straight segment can shrink to zero, driving the signed straight-segment length s to become nonpositive and making BSB infeasible, as depicted in the right-hand side figure of Figure 2. Wind exacerbates this by altering V GS and the effective turn curvature, thereby increasing the demand for tighter turns. A practical remedy is to raise speed to enable larger bank angles and a smaller radius; however, this may reduce endurance efficiency and increase structural loads. Operating away from best-endurance conditions increases power consumption, and a higher bank raises the load factor. Swatton [30] noted that the minimum-drag speed V IMD for propeller aircraft was approximately 1.3 V s , limiting how aggressively turns could be tightened while preserving stall margins.
These limitations motivate enhanced trochoidal formulations that respect fixed-wing performance constraints without relying on steeper banks or higher speeds. The method developed in this work extends the maneuver set beyond BSB to recover feasible lane alternations in many insufficient-bank cases and introduces an energy-aware evaluation to prefer energetically efficient choices under wind.

3. Methodology

This section describes the methods used in the developed energy-efficient path planning framework for aerial mapping tasks. Building upon classical trochoidal and Dubins-style constructions for constant-airspeed vehicles in steady wind [5,6,10], the framework adds three key elements tailored to small fixed-wing UAV mapping: (1) bank-limited trochoidal lane-change maneuvers that remain feasible even under insufficient bank condition and can be refined to include the finite roll rate; (2) an energy-based performance metric IEM that acts as an aerodynamic proxy and evaluates the maneuver time history, including load-factor effects in turns; and (3) a two-stage path-angle optimization that combines a simplified L 1 -based exploration with a maneuver-resolved, Bayesian-optimization refinement. Each of these will be described below.

3.1. Generalized Wind- and Bank-Constrained Lane-Change Path Formulation

To ensure an efficient lane-change turn even when BSB is infeasible, we establish a hierarchical bank-limited maneuver-selection procedure. This procedure starts with the BSB feasibility test (Section 3.1.1). When BSB is infeasible, the planner evaluates the alternative maneuvers (BBB and SBB/BBS—which are described in Section 3.1.2 and Section 3.1.3, respectively) and selects the one with the lowest IEM for the lane transition.
We model planar motion in an inertial frame ( x , y ) with heading ψ measured clockwise from north. The UAV flies at constant true airspeed V TAS in steady horizontal wind ( w x , w y ) . Under coordinated flight with a bank angle ϕ and negligible sideslip, the yaw dynamics and inertial kinematics are
d ψ d t = g tan ϕ V TAS ,
d x d t = V TAS sin ψ + w x , d y d t = V TAS cos ψ + w y ,
where g is gravitational acceleration, and the other variables are as previously defined. These equations should be interpreted as an air-mass-relative coordinated turn model embedded in a steady inertial wind field. Wind affects the ground-relative trajectory, ground speed, ground track curvature, maneuver duration, and lane-entry/exit geometry through the vector sum in Equation (9). The aerodynamic loads used in the energy metric, however, are evaluated in the air-relative frame at the prescribed true airspeed. Therefore, under the assumptions of steady uniform wind, constant V TAS , and negligible sideslip, wind does not directly modify the drag polar coefficients. Gusts, wind shear, turbulence, sideslip, and unsteady aerodynamic effects are not modeled in the present study and are planned for future work.
Recent works on time-optimal path planning for curvature-bounded vehicles [20] classify extremal trajectories into BSB and BBB families, where a Bang segment uses maximum bank ( ϕ = ± ϕ b ) and a Straight (Singular) segment uses ϕ = 0 . (In classical Dubins notation, these correspond to turn–straight–turn and turn–opposite turn–turn patterns, respectively; we use the B/S notation throughout.) In the present paper, we extend the feasible maneuver set beyond classical BSB in the insufficient-bank regimes.
Figure 5 shows several right-turn lane-change maneuvers using different bank angles, comprising feasible and infeasible BSB regimes. The nominal solution is a BSB maneuver flown at the maximum allowable bank magnitude | ϕ | = ϕ b (blue dotted line), corresponding to the minimum achievable turn radius ( R 3 ). At turning radius R 1 (green dotted line), the straight segment vanishes (the computed straight-segment length becomes nonpositive), beyond which the BSB maneuver is infeasible, and we need to switch to alternate saturated-bank structures, such as BBB (purple dashed line) or SBB/BBS (orange dashed line). These maneuvers preserve lane alignment while satisfying the same bank limit; these alternatives produce a wider maneuvering envelope, denoted by the effective turn radius  R 0 .

3.1.1. BSB Feasibility Test

BSB feasibility under wind can be tested by checking the signed straight-segment length s upon solving for a straight-segment course χ tan that yields consistent tangency for both turns. If no tangency solution exists or if the converged straight length satisfies s 0 , the BSB structure is infeasible, and alternative saturated-bank maneuver families are required. These detailed tangency solutions and feasibility tests are presented in Appendix B.
This feasibility test is deterministic and is evaluated using the nominal wind estimate. In practice, the boundary between BSB-feasible and BSB-infeasible regimes can be sensitive to wind-estimation error, especially when the computed straight-segment length s is close to zero. A conservative implementation can therefore replace the nominal condition s > 0 with a margin condition
s > Δ s rob ,
where Δ s rob is a robustness margin selected from wind-speed and wind-bearing uncertainty, worst-case perturbation analysis, or Monte Carlo sampling over likely wind estimates. Equivalently, the planner can evaluate the BSB construction over an uncertainty set W and impose
min w W s ( w ) > 0 .
If this robust condition is not satisfied, the planner should switch to BBB/SBB/BBS alternatives to ensure operability. In the present paper, the reported simulations use the nominal deterministic criterion; robust switching under uncertain and time-varying wind is identified as future work.

3.1.2. BBB Maneuvers

When a standard BSB lane change is infeasible, a BBB maneuver (purple dashed line in Figure 5) offers a curvature-feasible alternative that preserves continuous heading and bounded curvature. Each arc is flown at a constant-magnitude bank | ϕ b | with the sign chosen by turn direction, under the dynamics expressed in Equations (8) and (9).
Let t 0 denote the maneuver start time, and let t 1 and t 2 denote the switching times between the first/second and second/third Bang arcs, respectively. We parameterize the first two arcs by their signed heading changes:
Δ ψ 1 = ψ ( t 1 ) ψ ( t 0 ) , Δ ψ 2 = ψ ( t 2 ) ψ ( t 1 ) .
For a given pair ( Δ ψ 1 , Δ ψ 2 ) , arcs B 1 and B 2 are integrated until the corresponding heading changes are achieved. The third arc B 3 is then integrated at a saturated bank until the terminal heading constraint ψ = ψ 2 is met. Thus, ( Δ ψ 1 , Δ ψ 2 ) determine how the net heading change is distributed across the first two arcs, while the third arc is determined implicitly by the requirement to align with the final heading.
We solve for ( Δ ψ 1 , Δ ψ 2 ) so that the composite BBB trajectory connects the initial state ( x 1 , y 1 , ψ 1 ) to the final state ( x 2 , y 2 , ψ 2 ) while respecting the bank-angle constraint. Specifically, we integrate the three arcs forward in time and use a two-dimensional root finder to drive the terminal position error to zero in a lane-aligned coordinate frame. Initialization is obtained from simple geometric heuristics (or a no-wind Dubins BBB guess). The full derivation and implementation are provided in Appendix C (Algorithm A1).

3.1.3. SBB/BBS Maneuvers

SBB and BBS maneuvers provide additional structures to recover feasibility in insufficient-bank regimes while remaining close to the geometric shortest path. In SBB, a short straight segment precedes a pair of opposite-sense turns; in BBS, the straight segment follows the two consecutive turns.
A straight segment is flown at a desired ground course χ with a wind correction angle ( θ w ),
sin ( θ w ) = w V TAS ,
so that the along-track ground speed is
V GS , along = V TAS cos ( θ w ) + w ,
with ( w , w ) defined relative to χ ; here, w and w denote the parallel and perpendicular components of wind velocity, respectively. The SBB/BBS geometries are parameterized by an intermediate heading change Δ ψ 1 and a straight length d straight . A one-dimensional bisection on Δ ψ 1 in a lane-aligned frame is used to match the required cross-track displacement (i.e., to end on the target lane). The straight-segment length is then chosen to remove the remaining along-track mismatch. The full scheme and implementation (laid out in Algorithm A2) are given in Appendix D.

3.1.4. Finite-Roll Refinement

The bank-limited maneuvers described so far assume instantaneous transitions between 0 and ± ϕ b . Real fixed-wing UAVs, however, cannot change bank angle instantaneously because roll rate is bounded by | ϕ ˙ | p max . Each turn is, therefore, decomposed into: (1) roll-in from ϕ in to ϕ cmd at | ϕ ˙ | = p max ; (2) a steady-bank hold at ϕ cmd ; and (3) roll-out from ϕ cmd to ϕ out at | ϕ ˙ | = p max . During roll, the heading change can be expressed analytically as
Δ ψ roll ( ϕ a ϕ b ) = g V TAS p max ln cos ( ϕ b ) + ln cos ( ϕ a ) ,
and the remaining heading budget for the steady-bank segment is
Δ ψ steady = Δ ψ req Δ ψ in + Δ ψ out ,
with duration
T steady = Δ ψ steady g tan ϕ cmd / V TAS .
The translational motion during roll-in and roll-out is evaluated numerically with time-varying bank angle and the kinematics in Equation (9), while the steady-bank part is still handled analytically with constant ϕ cmd and duration T steady .
To illustrate the impact of roll-rate limits, we consider a simple lane-alternation maneuver between two parallel lanes. The UAV starts at ( x 1 , y 1 ) = ( 0 , 0 ) and must align with the next lane at ( x 2 , y 2 ) = ( 100 , 0 ) under steady wind. The true airspeed is V TAS = 17  m/s, and the commanded maximum bank is set to ϕ b = 60 ° to emphasize the geometric and energetic impact of roll-rate limits; in the mission-level test cases in Section 4, we use a more conservative operational bank-angle limit (approximately 44 ° ) derived from the stall-margin constraint. For this geometry and wind condition, we synthesize energy-optimal BSB-type maneuvers under three different roll-rate limits: “instantaneous” roll (idealized case, p max ), a moderate roll rate representative of small fixed-wing UAVs ( p max = 60 ° / s ), and a low roll rate representative of general aviation/transport-like aircraft ( p max = 20 ° / s ). These three cases are illustrated in Figure 6, superimposed on wind direction indicated by red arrows (this wind-direction indication applies to subsequent flight-path figures). All three cases share the same boundary conditions, wind, and bank limit; only p max is changed. With instantaneous roll, each turn switches immediately from 0 to ± ϕ b , holds that bank, and then switches back to zero. The resulting BSB path closely follows the idealized trochoidal construction: two sharp, nearly circular-arc turns separated by a straight segment. When realistic roll-rate limits are imposed, the optimal ground tracks notably change, as shown in Figure 6: roll-in and roll-out occupy a non-negligible fraction of each turn, the effective centers and separation of the turns shift, and the length of the “straight” segment differs from that predicted by the instantaneous-bank model. With p max = 20 ° / s (i.e., the most limiting case), these distortions are even stronger, and the overall maneuver shape departs substantially from the ideal BSB pattern. Under these cases, the variation in the bank angles is shown in Figure 7, which shows that as p max decreases, a growing fraction of the maneuver is spent at intermediate banks rather than at | ϕ | = ϕ b , which directly affects both the achievable ground track and the energetic cost.
Classical minimum-time trochoidal formulations [5,6] idealize turns as instantaneous switches between straight and maximum-turn-rate arcs. The finite-roll refinement introduced here ensures that the synthesized maneuvers remain compatible with realistic roll-rate limits and with the resulting heading and load-factor histories of small fixed-wing UAVs. A more detailed derivation and discussion of roll-rate impact are provided in Appendix E.

3.2. Energy-Based Performance Evaluation

Maneuver efficiency is typically assessed using distance- and time-based metrics, which cannot fully quantify the energetic cost associated with bank-limited turns and wind-compensated trajectories. We therefore introduce a new metric, namely IEM, that explicitly accounts for aircraft aerodynamic characteristics and the increased load factor caused by turns, and that is evaluated along the actual finite-roll-refined maneuver trajectories. The derivation of IEM is described below.
In a steady, level cruise at airspeed V TAS , the required power is
P cruise = 1 2 ρ V TAS 3 S C D 0 + K C L 2 ,
with
C L = 2 W ρ V TAS 2 S ,
where ρ is air density, W is weight, S is wing area, and ( C D 0 , K ) are drag-polar parameters. In a coordinated turn at bank angle ϕ , the load factor is n = 1 / cos ϕ , and the lift coefficient becomes
C L ( ϕ ) = C L , cruise cos ϕ ,
leading to
P turn ( ϕ ) = 1 2 ρ V TAS 3 S C D 0 + K 2 W ρ V TAS 2 S cos ϕ 2 .
Equation (20) follows from the quasi-steady force balance for a coordinated, level turn: the load factor is n = 1 / cos ϕ , the required lift is L = n W , and the dynamic pressure is fixed at constant V TAS  [30,31]. Thus, for the same aircraft weight, density, speed, and wing area, the required lift coefficient increases by the load factor. The drag model used here is a parabolic drag polar with constant C D 0 and K, so the bank-angle effect enters through the induced-drag term. This is an intentionally compact aerodynamic model deemed sufficient for the scope of the present study, without considering changes in C D 0 or K due to Reynolds-number variation, control-surface deflection, sideslip, aeroelastic effects, or nonlinear behavior near stall.
For a maneuver with time-varying bank angle ϕ ( t ) , the total energy consumption is obtained by integrating the required power along the maneuver time history. We define IEM as this total energy, reported in watt-hours (Wh):
IEM E Wh = 1 3600 t 0 t f P ϕ ( t ) d t ,
where P ( ϕ ( t ) ) is evaluated from the power model using the instantaneous bank angle ϕ ( t ) along the finite-roll-refined trajectory, and the factor 1 / 3600 converts joules to watt-hours ( 1 Wh = 3600 J ) when P is in watts.
In the numerical implementation, this is approximated consistently with the trajectory integration scheme:
IEM 1 3600 k = 1 N P ( ϕ k ) Δ t k .
When comparing heterogeneous metrics (e.g., IEM, flight time, distance) on a common scale, we use a normalized IEM for visualization only. For a set of candidate designs X (e.g., a sweep of path angles), let
IEM max = max x X IEM ( x ) .
We define the capped normalized IEM as
IEM ˜ ( x ) = min IEM ( x ) IEM max , 1 ,
so that IEM ˜ [ 0 , 1 ] . This capped normalization is used only for metric-to-metric comparisons and does not affect the optimization, which is performed on the physical IEM.
In this study, IEM is used as an aerodynamic proxy for relative onboard energy demand rather than as a full battery-electrical model. It captures the relative effect of bank-angle history, load factor, maneuver duration, and wind-induced trajectory changes under a fixed aircraft and operating condition. It does not explicitly model motor/propeller efficiency maps, avionics load, battery voltage sag, state-of-charge dependence, thermal effects, or discharge-rate limitations. This simplified energy metric is deemed sufficient for the present study because IEM is primarily used for comparative evaluation of candidate trajectories. If the purpose is to validate absolute energy consumption, experimental current/voltage measurements would be required.

3.3. Flight Path Optimization

The flight path optimization combines the maneuver-level models with a global, sample-efficient search. Each high-fidelity evaluation requires integrating wind-influenced, bank- and roll-limited dynamics and computing the IEM, which renders exhaustive grids over path angles or maneuver parameters not practical. We address this challenge by adopting two key strategies, as described briefly below.

3.3.1. Using Both Low- and High-Resolution Models

Using this strategy, we combine a low-resolution model for initial screening and surrogate fitting and a high-resolution model for finding promising candidates. In particular, the low-resolution model is based on an L 1 waypoint controller, which generates approximate trajectories quickly and is used to explore a wide range of path angles under the prescribed vehicle-performance constraints. The high-resolution model, on the other hand, is based on the BSB/BBB/SBB/BBS maneuver set with finite-roll refinement, which produces dynamically consistent trajectories and accurate IEM values but at a higher computational cost.

3.3.2. Implementing Bayesian Optimization to Minimize IEM

Here, we implement Bayesian optimization (BO) with an expected-improvement (EI) acquisition function to find the path corresponding to the minimum IEM value. The optimization iteratively selects the next high-resolution evaluation that best balances exploration of uncertain regions and exploitation near the current best IEM [32]. In this work, we use Gaussian process (GP) regression [33] as the BO surrogate model. GP provides predictive uncertainty bands, which we use to guide sampling and assess model reliability. The procedure is summarized in Algorithm 1, which consists of four main steps: (1) generate a low-resolution dataset over the path-angle design space; (2) fit a surrogate and use predictive uncertainty to identify a promising sub-region; (3) initialize a high-resolution surrogate from a subset of that region; and (4) run BO with a limited high-fidelity budget to locate the minimum IEM.
Algorithm 1 Flight Path Optimization
  • Require: Low-resolution model y LR ( x ) , high-resolution model y HR ( x ) , total high-resolution evaluation budget B tot , number of initial high-resolution samples N init
  • Ensure: Best high-resolution design x best
  1:
Generate initial low-resolution dataset D LR = { ( x i , y LR ( x i ) ) }
  2:
Train low-resolution surrogate y ^ LR ( x ) on D LR
  3:
Compute prediction intervals (PIs) for candidate points using y ^ LR ( x )
  4:
Identify promising region R cand based on PIs
  5:
Select N init initial high-resolution points from R cand and evaluate y HR ( x )
  6:
Initialize high-resolution dataset D HR and surrogate y ^ HR ( x )
  7:
Set ( x best , y best ) as the pair ( x , y ) D HR with the smallest value of y
  8:
while  | D HR |   < B tot  do
  9:
     Build the expected-improvement acquisition function α ( x ) from y ^ HR ( x )
10:
     Select x next = arg max x α ( x )
11:
     if  α ( x next ) < ϵ EI  then
12:
           break
13:
     end if
14:
     Evaluate y next = y HR ( x next )
15:
     Update dataset D HR D HR { ( x next , y next ) }
16:
     if  y next < y best  then
17:
           Set x best x next
18:
           Set y best y next
19:
     end if
20:
     Update the high-resolution surrogate y ^ HR ( x )
21:
end while
22:
return  x best
The design variable in this optimization is the path angle, and the constraints include the true airspeed and maximum allowable bank angle. This choice reflects typical aerial-mapping practice: airspeed is constrained by endurance, image exposure, motion blur, sensor triggering, and desired ground sample distance (GSD), while the bank-angle limit is constrained by stall margin and platform handling qualities. The maneuver generator may use bank angles up to this limit to satisfy lane-transition constraints, but the mission-level optimizer selects the mapping direction. This reduces the dimensionality of the optimization and isolates the effect of wind-relative path orientation. A natural future work extension is to include airspeed scheduling, bank-angle scheduling, altitude, and camera-trigger timing as additional design variables.
Algorithm 1 is a budgeted surrogate-optimization procedure rather than a finite-time globally convergent optimizer. The total number of expensive high-resolution evaluations is limited by the prescribed budget B tot . After N init initial high-resolution samples, the BO loop performs at most B tot N init additional high-resolution evaluations. The loop can also terminate earlier when the maximum expected improvement falls below ϵ EI . While global convergence is not guaranteed in this finite-budget optimization, the optimality of the results can still be qualitatively tested by comparing them against exhaustive high-fidelity sweeps over the considered path-angle grid, as presented in Section 4.
The computational benefit of employing BO can be measured by comparing the number of required expensive high-fidelity evaluations in BO N HR , BO against that of an exhaustive high-fidelity sweep N HR , exh = | Θ grid | , expressed as
η HR = 1 N HR , BO N HR , exh .
Using the number of expensive high-fidelity evaluations, instead of wall-clock time, to quantify the computational benefits eliminates the assessment’s dependence on implementation, processor, integration tolerance, and plotting/diagnostic overhead. The computational cost saving pertaining to our test cases is presented in Section 4.5.

3.4. Acquisition Quality Metric

To complement the energy-based evaluation, a uniformity-based acquisition quality metric U is introduced that accounts for both image overlap and local GSD variations. First, the AOI is discretized into grid cells, and for each cell, an ideal overlap c i ideal and an actual overlap c i act are computed, with c i act corrected by the ratio of nominal to local GSD. This metric U quantifies the fraction of overlap deficit relative to the ideal specification and takes values in [ 0 , 1 ] ,
U = 1 i = 1 N A i max 0 , c i ideal c i act i = 1 N A i c i ideal ,
where A i is the area of grid cell i. A higher U indicates more uniform, specification-compliant coverage. This metric is evaluated for each candidate path to characterize trade-offs between energy efficiency (via IEM) and acquisition quality.
It should be noted that U primarily penalizes underlap relative to the specification and does not symmetrically penalize excessive overlap. Accordingly, in this paper, U is interpreted as a coverage-compliance/underlap-uniformity score rather than as a fully symmetric dispersion metric. This choice is appropriate for mapping missions in which under-coverage is the primary operational concern. Additional discussion and alternative formulations for other applications (spraying, seeding, search and rescue) are provided in Appendix F.

4. Results and Discussion

In this section, we demonstrate the developed methodologies for optimal path planning in aerial mapping missions. Various aspects of the methodology are evaluated via three test cases, from fundamental maneuvers to complex real-world missions. All simulations were performed using Raybe (a fixed-wing UAV developed by BETA-UAS, Bandung, West Java, Indonesia), a small UAV typical for aerial mapping; its specifications are summarized in Table 1. The numerical simulations and optimization routines were implemented in Python 3.11.1 using NumPy 1.24.1, SciPy 1.14.0, scikit-learn 1.3.0, scikit-optimize 0.10.2, Matplotlib 3.6.3, and Statsmodels 0.14.1. The numerical values used in the test cases are intended to represent a realistic, small, fixed-wing mapping scenario rather than a universal operating standard. The mapping speed is expressed in equivalent airspeed (EAS) and converted to true airspeed (TAS) using the density ratio, and the allowable bank angle is derived from the coordinated-turn stall-speed increase, together with a 20% stall-speed margin. The comparisons presented herein are made against fixed-wing-relevant maneuver assumptions and operational baselines, namely instantaneous-roll/instantaneous-bank trochoidal transitions and conventional waypoint following with overshoot points, rather than against global CPP algorithms directly.
In the simulations, the environmental conditions were set to reflect the realistic scenarios often encountered in aerial mapping missions, particularly in tropical and humid environments. Specifically, the takeoff altitude is 150 m above sea level, with an ambient temperature of 30 °C and a relative humidity above 90%. Under these conditions, the ambient air density is lower than the standard sea-level value. Approximating the static pressure at 150 m using the standard-atmosphere lapse-rate model [34] gives p 99.5  kPa. With T = 303.15  K and a relative humidity (RH) of 90%, the water-vapor partial pressure is e 3.82  kPa. Following the standard moist-air density formulation based on the dry-air and water-vapor gas constants [35], the moist-air density is estimated as
ρ = p e R d T + e R v T 1.13 kg / m 3 ,
where R d = 287.05  J/(kg·K) and R v = 461.50  J/(kg·K). The simulations and performance constraints are formulated using equivalent airspeed (EAS). Therefore, the mapping speed V EAS ( L / D ) max = 16.8  m/s corresponds to a true airspeed
V TAS = V EAS ρ 0 ρ 16.8 1.225 1.13 17.5 m / s ,
with ρ 0 = 1.225  kg/m3.
We compute an aerodynamic upper bound on the steady, coordinated-turn bank angle based on a standard stall-speed margin requirement. In a coordinated level turn, the load factor increases with bank angle, and the stall speed increases with the square root of the load factor [30,31]. The wing-level stall speed in EAS is estimated by
V s , EAS = 2 W ρ 0 S C L max ,
where C L max is the maximum lift coefficient and other variables are as previously defined. Using values from Table 1 ( m = 5.4  kg, S = 0.49  m2, C L max = 1.25 ) gives
V s , EAS 11.9 m / s .
In a coordinated, steady, level turn, the load factor is n = 1 / cos ϕ , and the stall speed increases as
V s , ϕ = V s n = V s cos ϕ .
To maintain a conservative margin against stalling during maneuvering, we impose the operational constraint
V EAS 1.2 V s , ϕ .
Combining the above relations yields an upper bound on the allowable load factor at the selected mapping speed:
n n max V EAS 1.2 V s , EAS 2 = 16.8 1.2 × 11.9 2 1.39 .
Therefore, the corresponding bank-angle bound is
ϕ max = arccos 1 n max = arccos 1 1.39 44 ° .
Accordingly, we capped the operational bank angle at ϕ 44 ° in the simulation to preserve at least a 20% margin against a stall at the selected mapping airspeed.
Next, we describe the three test cases used in this study. Each test case highlights distinct aspects of the methodology and its performance under various conditions:
  • Single-lane alternation: The UAV is tasked with performing a single-lane alternation maneuver, which involves alternating between two parallel flight lanes. The evaluation considers variations in lane distance, bank angle, and wind conditions. This test is designed to examine the sensitivity and feasibility of the methodology under controlled and simple conditions.
  • Basic axisymmetric polygon: The second test case involves a more complex geometry, specifically an axisymmetric polygon that approximates a circular flight pattern. This configuration enables a controlled assessment of the IEM and the path optimization algorithms. The symmetry of the polygon ensures consistent performance across all headings, allowing a detailed evaluation of energy efficiency and maneuverability.
  • Complex polygon mission: The final test case simulates a more realistic mapping mission at the Hong Kong University of Science and Technology (HKUST) campus area. This mission involves navigating an irregular polygon and performing data acquisition over a non-uniform AOI. The complex geometry of the AOI, combined with varying environmental conditions, tests the methodology’s adaptability and performance in realistic scenarios.
For the second and third test cases, additional simulations were performed on a variety of AOIs. Each AOI represents the region where data acquisition is conducted. To ensure complete and uniform coverage of the AOI, a buffer is added to the initial region, as shown in Figure 8. This approach guarantees equal and consistent footprints of the data acquisition. The same aircraft model, with the previously defined parameters, was used across all test cases, ensuring consistency and comparability of the results.
Through these test cases, we can gain insights into several component effects, although they do not constitute a complete factorial sensitivity study over all model parameters. Test Case 1 isolates the effects of bank angle, wind bearing, crosswind condition, and lane spacing on maneuver feasibility and IEM. Then, Test Cases 2 and 3 isolate the role of the path-angle optimization workflow by comparing low-fidelity screening, BO-based high-fidelity refinement, and exhaustive high-fidelity validation. A full component-wise sensitivity analysis over all maneuver families, roll-rate limits, wind uncertainties, vehicle parameters, and sensor settings would require a much larger design of experiments beyond the scope of the current paper and is left for future work.

4.1. Trajectory-Level Comparison with Real Flight Logs

Before evaluating the proposed path-angle optimization framework, we first qualitatively compare the simulation environment against a real fixed-wing platform under comparable mission conditions. Two archived Raybe flight logs were reconstructed by extracting their waypoint missions and evaluating the same missions in the simulator with the same aircraft configuration and L 1 guidance controller. The purpose of this comparison is not to provide a complete flight-test validation of the proposed optimizer, but to verify that the baseline simulation and guidance dynamics are reasonably consistent with actual flight behavior, which is imperative in the simulation-based study presented in this paper.
Table 2 summarizes the two flight cases representing light-wind and stronger-wind conditions, with onboard extended Kalman filter (EKF)-estimated mean wind speeds of approximately 3.02 m / s and 7.95 m / s , respectively. The two flights used the same Raybe aircraft but were conducted at marginally different equivalent airspeeds and atmospheric conditions, resulting in different TASs. The second case represents a more demanding condition, both because of the larger wind magnitude and because the mean wind speed corresponds to approximately 41 % of the TAS, compared with approximately 16 % in the light-wind case.
Figure 9a shows the comparison for the light-wind case. Under this condition, the simulated trajectory closely follows the logged flight path. The lane-following segments, turn locations, and overall maneuver geometry are reproduced well, indicating that the simulator, aircraft model, and L 1 guidance implementation provide a reasonable representation of the real aircraft behavior when the wind disturbance is moderate.
Figure 9b shows the comparison for the stronger-wind case. As expected, the discrepancy between the simulated and logged trajectories becomes more pronounced. This is reasonable because the EKF-estimated wind is only an onboard estimate and does not fully capture spatially varying wind, turbulence, gusts, actuator effects, sensor delays, or possible differences between the real and simulated aircraft states. Nevertheless, the simulator still captures the main maneuver structure, including the direction of turn deformation, the relative overshoot tendency, and the general path shape. This suggests that the simulator is suitable for the comparative evaluation performed in this work, while also motivating the use of wind-aware planning methods for more demanding atmospheric conditions.
Overall, this qualitative comparison supports the use of the simulator as a baseline evaluation environment for the proposed planning framework. However, the results should be interpreted as a trajectory-level consistency check rather than a complete validation of the proposed method under all real-flight conditions.

4.2. Test Case 1: Single-Lane Alternation

The first test case evaluates the energy consumption and optimal maneuver strategies for performing a full right turn under varying wind conditions. The objective is to analyze how wind direction and speed affect the required bank angle and energy cost during the maneuver. Additionally, the influence of lane distance on maneuver performance is explored to assess its impact on high-resolution mapping missions.

4.2.1. Effect of Wind on Bank Angle and Maneuver Cost

The initial simulations involve performing a full right turn with a lane distance of 100 m under the following conditions: without wind disturbance, with a wind speed of 5 m/s from 60 ° , and with a wind speed of 5 m/s from 300 ° . For each condition, the bank angle was varied, and the corresponding energy cost (in Wh) was recorded. Figure 10 shows the relationship between bank angle and energy consumption for these three scenarios.
From the results, two distinct zones of energy consumption are observed, separated by a threshold bank angle ϕ th (marked in the plots):
  • Sufficient bank-angle zone (green-shaded): For ϕ ϕ th , the aircraft performs the BSB maneuver. The energy cost is relatively low and exhibits a convex trend (see Figure 11), indicating an optimal bank angle that minimizes energy consumption within the BSB regime.
  • Insufficient bank-angle zone (red-hatched): For ϕ < ϕ th , the bank angle is insufficient for BSB, and the aircraft executes more complex maneuvers (BBB, BBS/SBB, or their inverses). In this zone, energy cost increases sharply as ϕ decreases further away from ϕ th , highlighting the benefit of operating as close as possible to the allowable bank-angle limit.
The effect of wind on the minimum bank angle required for the BSB maneuver is significant. When the wind comes from 60 ° , the aircraft predominantly experiences upwind conditions during the right turn, reducing the required bank angle from 32 ° to 22 ° , shown in Figure 11a and Figure 11b, respectively. Conversely, when the wind comes from 300 ° , the aircraft faces downwind conditions during the turn, increasing the ground speed and shifting the boundary between the sufficient and insufficient bank-angle zones to a higher bank angle, as seen in Figure 11c.
The two-zone behavior is also evident in the resulting ground-track geometries. Figure 12 shows representative maneuver paths for selected bank angles in each wind scenario. For insufficient bank angles, the aircraft cannot complete the turn with a single BSB segment and instead follows larger and/or multi-arc trajectories (e.g., BBB or BBS/SBB), which increases path length and, therefore, energy consumption. Once ϕ ϕ th , the trajectory collapses to a compact BSB turn, consistent with the lower energy-cost curves in Figure 10.
To further illustrate the impact of wind, an additional simulation was performed with wind coming from 270 ° (perpendicular to the lane). As shown in Figure 13, the crosswind case increases the penalty in the insufficient bank-angle zone: for ϕ < ϕ th , the energy cost grows more steeply with decreasing ϕ compared to the no-wind and oblique-wind cases (cf. Figure 10). Moreover, the transition to the low-cost BSB regime occurs at 43 ° , a larger bank angle (higher ϕ th ), indicating that crosswind reduces the margin for completing the turn with a single BSB maneuver.

4.2.2. Effect of Lane Distance on Minimum Bank Angle

The second set of simulations investigates the influence of lane distance on the energy cost and the minimum bank angle required to perform the BSB maneuver. Lane distances ranging from 25 m to 200 m were tested, with and without wind disturbance, where the former considers a wind speed of 5 m/s from 270 ° (crosswind). In these simulations, the maximum allowable bank angle was fixed at 44 ° , as previously described. The results, presented in Figure 14, show that as the lane distance decreases, the energy cost initially decreases due to shorter travel paths, but it increases sharply when the BSB maneuver is no longer feasible. This transition occurs because the aircraft cannot meet the required turning dynamics at smaller lane distances and must switch to less efficient maneuvers.
Under calm conditions (no wind), the energy cost decreases gradually as the lane distance decreases due to shorter travel distances. However, as the lane distance becomes very small, the required bank angle approaches the maximum allowable limit, beyond which the BSB maneuver is no longer feasible. Once this limit is reached, the aircraft must transition to more complex and less efficient maneuvers, leading to a sharp increase in energy cost for smaller lane distances.
When crosswind conditions are introduced (wind from 270 ° ), the maneuver becomes more challenging because the wind distorts the ground-track turn geometry and effectively tightens the feasibility constraints for remaining within the lane while completing the turn. As a result, the threshold lane distance at which BSB remains feasible shifts to larger values compared to the no-wind case (see the rightward shift of the zone boundary in Figure 14b relative to Figure 14a). For smaller lane distances, the energy cost increases more rapidly than in the no-wind scenario because the solution switches from BSB to less efficient multi-arc maneuver types (BBB or SBB/BBS variants), as indicated by the red-hatched region in Figure 14. This effect is particularly significant in high-resolution mapping missions, where narrow lane distances are often required to achieve finer detail.
In summary, the results show that while narrow lane distances may be desirable for high-resolution mapping, they introduce significant challenges, which may force a switch away from BSB to higher-cost maneuver types, especially under crosswind conditions. These findings highlight the need for careful consideration of lane distance, wind conditions, and bank-angle limits when optimizing flight parameters to minimize energy consumption and maintain maneuver feasibility.

4.2.3. Key Observations for Test Case 1

The following key observations summarize the insights gained from this test case. First, the energy cost of a maneuver is strongly influenced by bank angle. In the sufficient bank-angle zone, energy cost is minimal and exhibits a convex trend, with an optimal bank angle minimizing energy expenditure. In the insufficient bank-angle zone, energy consumption rises drastically, emphasizing the importance of maximizing the allowable bank angle in this region. Second, wind direction significantly impacts the required bank angle and energy cost. Upwind conditions reduce the required bank angle, while downwind and crosswind conditions increase it. Crosswind conditions impose the greatest challenges, particularly for maintaining the trajectory during the turn. Lastly, lane distance plays a critical role in determining the feasibility of a maneuver. Smaller lane distances, as required in high-resolution mapping, increase the minimum bank angle needed for the BSB maneuver. This effect is exacerbated by crosswind, making it essential to carefully plan flight paths to efficiently execute the mission.

4.3. Test Case 2: Basic Axisymmetric Polygon

The second test case is designed to test the basic maneuver strategies, the effectiveness of IEM, and the path optimization methodology in a controlled environment by using an axisymmetric polygon configuration that approximates a circular flight pattern. We use FTIW, integrated energy, and footprint metrics to assess the interplay between energy consumption, time efficiency, and data acquisition quality during aerial mapping operations. The selected shape ensures consistent behavior across all headings from 0 ° to 360 ° , as depicted in Figure 15. The symmetry of the polygon allows us to isolate the fundamental aspects of the methodology without introducing external errors or inconsistencies. The specific setup conditions for this test case are summarized in Table 3.

4.3.1. Initial Evaluation with Straight Paths

We first evaluate straight boustrophedon paths, where the aircraft follows straight lines between waypoints without accounting for maneuver dynamics. As shown in Figure 16, the distance-based cost is mostly constant across all flight path angles due to the axisymmetricity. However, the time-based evaluation reveals variations based on the wind’s effect on the aircraft. Specifically, the time-based evaluation highlights the best and worst flight paths for completing the mission, based on the FTIW metric. While this approach provides a quick insight into the optimal flight path, it still neglects the aircraft’s need to perform turns and other maneuvers, making it an incomplete representation of real-world performance.

4.3.2. Incorporating Maneuver Dynamics

To achieve a more realistic evaluation, we incorporated the classical L 1 control algorithm into the simulation. This enables the aircraft to execute turns and, therefore, account for maneuver dynamics, as shown in Figure 17. To realistically mimic the actual operation, we added the overshoot points at the end of each lane, before the aircraft turns, to improve the alignment. However, despite the additional overshoot points, deviations from the intended flight paths (orange lines) relative to straight lines between waypoints (black dashed lines) are still observed. These deviations can reduce data acquisition quality near waypoint entries, often requiring additional buffer zones to ensure complete AOI coverage.
Incorporating maneuver dynamics allows us to apply the IEM, which evaluates energy consumption based on the aerodynamic loads experienced during flight. As shown in Figure 18a, the time-based cost now varies due to the wind’s effect on the realized flight path. Additionally, the energy-based evaluation using IEM differs from the time-based evaluation because of the aerodynamic efficiency and loads during maneuvers. For example, the time-based evaluation identifies the optimal flight path angle at 90 ° , consistent with the straight-path evaluation. However, the energy-based evaluation identifies the optimal angle at 270 ° , with 90 ° being a close second. This difference highlights the importance of using the IEM for more accurate predictions in optimization tasks.

4.3.3. Path-Angle Optimization via Prediction-Interval Screening and BO

The optimization process follows the workflow described in Section 3.3 and summarized in Algorithm 1. In brief, we use prediction intervals (PIs) from the low-fidelity surrogate to identify a candidate region of path angles. An example of this PI-based screening using low-fidelity data is shown in Figure 18b, where candidate values are selected based on a threshold on the predictive upper bound (here, the 75% upper-bound cut). We then refine the solution using BO on the high-fidelity IEM evaluations.
We fit a GP surrogate to the low-fidelity IEM data and use its predictive mean and confidence intervals to quantify model uncertainty over path angle. Figure 19 illustrates the GP posterior before and after refinement: the initial surrogate (left) provides a coarse trend with relatively wide uncertainty, whereas the refined surrogate (right) yields a smoother mean prediction with tighter confidence bands consistent with the observed low-fidelity points. This uncertainty quantification is subsequently exploited by the BO acquisition function to balance exploration and exploitation during the high-fidelity refinement stage.
The BO process iteratively refines the solution. Figure 20 shows the posterior distribution and acquisition function after the second BO iteration, illustrating how the acquisition function guides sampling toward promising path angles. Within the selected high-fidelity evaluation budget, the best sampled solution and the GP posterior stabilize near the optimum. For Test Case 2, the BO workflow uses 17 total high-fidelity evaluations, consisting of eight initial high-fidelity samples and nine BO-selected samples. The computational cost will be discussed further in Section 4.5.
To verify the optimization result within the simulated high-fidelity model, we compared it with exhaustive high-fidelity evaluations over flight path angle values spanning the design space, which is the alternative search procedure when the optimization is not in place [20]. As shown in Figure 21, the optimization results accurately predict the global minimum in the region of interest; the “true function” (green line) is constructed from the high-fidelity evaluation sweep mentioned earlier. Overall, the surrogate model can match the true function well, demonstrating the effectiveness of the developed methodology.
The conventional baseline used here is an L 1 path-following strategy with manually added overshoot points, representative of common fixed-wing mapping practice to improve lane alignment. The overshoot time was set to 4 s in this study, representing an expected (average) value instead of an optimum one. The comparison presented herein is meant to compare our method’s performance against a representative operational baseline, instead of the best possible overshoot-tuned method under given conditions. Optimizing the overshoot duration could reduce the performance gap, but it would also introduce an additional tuning problem that depends on wind and vehicle dynamics. The proposed method instead constructs lane-aligned maneuver transitions directly, removing the need for ad hoc overshoot tuning within the considered maneuver families.
To further evaluate the performance of the proposed optimal maneuver strategy, we compared the normalized IEM across three methods: the optimal maneuver strategy, the conventional path-following technique, and the ideal condition obtained from the shortest-distance evaluation. The normalized IEM values are shown in Figure 22a. The ideal condition represents the theoretical minimum energy consumption required, without considering realistic maneuvering requirements. As expected, its IEM curve is the lowest in Figure 22a, setting the baseline for comparison. From the graph, it is evident that the optimal maneuver strategy achieves notably lower energy consumption compared to the conventional path-following technique. Across different flight path angle values, the optimal maneuver strategy achieves an 8–13% reduction in energy consumption compared to the conventional approach, as shown in Figure 22b. These reductions highlight the importance of incorporating maneuver dynamics and aerodynamic efficiency into the optimization process.

4.3.4. Acquisition Quality Evaluation for Test Case 2

We analyzed the acquisition quality using two key metrics: (1) the footprint-overlap count and (2) the uniformity metric U defined in Section 3.4, which summarizes how closely the achieved overlap distribution matches the specified overlap after accounting for local GSD variations. These metrics are evaluated across three flight path angles: 0 ° , 45 ° , and 90 ° , representing different aerodynamic and wind-alignment conditions. The results are visualized in individual footprint maps (Figure 23, Figure 24, Figure 25 and Figure 26), which are elaborated below, and are consolidated in Figure 27.
In Figure 23, Figure 24, Figure 25 and Figure 26, the background color encodes the footprint-overlap count, i.e., the number of captured-image footprints covering each grid cell (see the color bar). Darker colors indicate higher overlap counts, whereas lighter colors indicate fewer footprints and potential under-coverage. A desirable coverage pattern exhibits (1) no low-overlap pockets inside the AOI, especially near lane entry/exit regions and AOI boundaries, and (2) a spatially uniform color field. Very high overlap is not necessarily beneficial (it can indicate redundancy and reduced efficiency), so we interpret the overlap maps together with the uniformity metric U, which penalizes overlap deficits relative to the specification.
To provide a baseline for comparison, we first evaluated the conventional path-following approach on the original AOI without additional overshoot points and without applying the buffer used in the subsequent footprint evaluation. As seen in Figure 23, turning dynamics cause lane-entry misalignment and a non-uniform overlap distribution, particularly near lane transitions and boundaries. For the conventional strategy used in the following comparisons, we added overshoot points corresponding to 4 s of flight time to improve lane alignment; in practice, such overshoot and buffer settings are often determined by trial and error and can be sensitive to wind and aircraft dynamics. Note that Figure 23 is plotted on the original (unbuffered) AOI to illustrate end effects, whereas Figure 24, Figure 25 and Figure 26 use the buffered AOI employed in the footprint evaluation.
At a 0 ° path angle, flight lanes are aligned parallel to the wind flow. As shown in Figure 24, the optimal maneuver strategy achieves near-ideal acquisition quality, with highly uniform footprints and consistent overlap across the AOI. The magnified region A shows that the optimized trajectory remains aligned with the lane direction, resulting in uniform overlap. In contrast, the conventional path-following technique shows lane-entry misalignment, highlighted in region B, which produces local non-uniform overlap and reduced coverage near the boundary.
At a 45 ° path angle, the aircraft heading is no longer parallel to the lane due to wind correction. This introduces “crabbing,” where the aircraft flies at an angle relative to the desired track, causing the footprints to yaw across the lane (not parallel with the flight path). As shown in Figure 25, the optimal maneuver strategy partially mitigates this effect and maintains a more uniform footprint distribution. The highlighted region A shows more consistent overlap under the optimized maneuver, whereas region B shows a compromised boundary region with lower uniformity and shifted/overlapping footprints in the conventional strategy.
At a 90 ° path angle, the lane is perpendicular to the wind flow, representing the most challenging condition for acquisition quality. The crabbing effect is more pronounced, causing significant yawing of the footprints across the lane, as shown in Figure 26. The highlighted region A illustrates the footprint yawing caused by wind correction, while region B shows that the optimized trajectory still conforms more closely to the intended lane-transition direction under crosswind. Despite these challenges, the optimal maneuver strategy maintains higher overlap and better uniformity compared to the conventional method.
For easier comparison, we superimpose the overlapping footprints and uniformity for different cases in Figure 27. Overall, the results show that the conventional maneuver strategy with additional turnaround points and buffer effectively increases the acquisition data by around 4%. However, the optimal maneuver strategy consistently achieves higher overlap and uniformity compared to the conventional method across all path angles. For the 0 ° path angle case, the optimal strategy achieves approximately 5% more overlapped footprints and significantly higher uniformity compared to the conventional approach. Furthermore, the uniformity metric effectively captures footprint distortions caused by wind-induced crabbing effects, particularly at 45 ° and 90 ° , and confirms that the proposed strategy is more robust in all conditions. The optimal maneuver is also able to provide a 7–10% increase in both overlapped footprints and the uniformity value over the baseline value, while also offering an 8–13% reduction in energy consumption.

4.3.5. Key Observations for Test Case 2

The results from Test Case 2 highlight the effectiveness of the proposed optimal maneuver strategy and optimization methodology across multiple evaluation metrics. The main findings are as follows:
  • Optimization solution quality: The methodology accurately identifies the best path angle within the considered search space, as validated by comparisons with exhaustive high-fidelity evaluations.
  • Energy consumption: The optimal maneuver strategy reduces energy consumption by 8–13% on average compared to the conventional L 1 path-following technique and approaches ideal (shortest-distance) performance while remaining feasible under dynamic constraints.
  • Acquisition quality: The optimal strategy consistently achieves higher overlap and better uniformity than the conventional method, particularly at 0 ° , where acquisition quality is near-ideal. Even at 45 ° and 90 ° , it mitigates wind-induced crabbing effects better than the baseline.
  • Trade-offs: The most energy-efficient and most acquisition-friendly path angles are not identical, illustrating that users may need to balance energy minimization and acquisition quality based on mission priorities.

4.4. Test Case 3: Complex Mapping Mission at HKUST

To evaluate the proposed methodology in a real-world scenario, Test Case 3 involves a complex mapping mission over the HKUST campus area, as shown in Figure 28. Compared with the axisymmetric AOI, this case introduces additional challenges, including an irregular AOI polygon, a higher-resolution GSD of 2 cm/pixel, and a wind direction of 150 ° (southeast). The procedure follows the same workflow as Test Case 2, and the setup conditions for this test case are summarized in Table 4.

4.4.1. Initial Cost Evaluation: Straight Path vs. Low-Fidelity Simulation

We evaluated the cost using two evaluation methods: (1) straight-path evaluation, where the aircraft follows a boustrophedon pattern without accounting for maneuver dynamics, and (2) low-fidelity simulation, which incorporates flight dynamics, including wind-induced effects and maneuvering constraints.
In the straight-path evaluation, the aircraft follows straight boustrophedon paths between waypoints. Due to the irregular AOI shape, the distance covered varies significantly with path angle, affecting distance and time-based metrics, as shown in Figure 29a. The straight-path analysis identifies a potential optimal region between 180 ° and 270 ° , but does not account for maneuvering or wind compensation.
When the low-fidelity simulation is used with an L 1 controller, the potential optimal region shifts. As shown in Figure 29b, the most promising region now lies between 330 ° and 30 ° (i.e., within ± 30 ° of 0 ° ), with 0 ° identified as a strong candidate for both time and energy metrics. This shift highlights the limitation of relying solely on straight-path evaluations. This discrepancy is expected because the straight-path evaluation neglects turn dynamics, wind-correction (crab) effects, and the additional distance, time, and energy incurred during repeated lane-change maneuvers. The low-fidelity simulation incorporates these effects through closed-loop path following and, thus, provides a more representative trend for screening, while the final optimum is determined using the high-fidelity maneuver-resolved model and BO.

4.4.2. Optimization via Prediction and Confidence Intervals

Similarly to the previous test case, this optimization process also uses prediction intervals to identify promising regions from the low-fidelity model, followed by high-fidelity evaluations and BO. This is particularly useful for the irregular AOI, where the underlying cost function can be jagged.
Figure 30 shows the evolution of the BO process. Initially, the acquisition function promotes broad exploration; by the fourth iteration, sampling focuses more on angles around 0 ° to 45 ° . Within the selected high-fidelity evaluation budget, the surrogate and best sampled design stabilize around the optimum near 22 . 5 ° . For Test Case 3, the BO workflow uses 16 total high-fidelity evaluations, consisting of six initial high-fidelity samples and 10 BO-selected samples.
The optimization result was validated against exhaustive high-fidelity evaluations over a sweep of flight path angles, as shown in Figure 31. The comparison confirms that the BO-based optimization accurately finds the best solution within the considered search space at approximately 22 . 5 ° , despite the irregular cost function.

4.4.3. Energy Consumption Evaluation

The energy consumption for Test Case 3 was evaluated using the normalized IEM across all path angles. The results shown in Figure 32 highlight the effectiveness of the optimal maneuver strategy under an irregular AOI and wind. The optimal maneuver strategy consistently achieves lower energy consumption across all path angles, with a reduction of 2–17% compared to the conventional method. The energy-optimal path angle is given by the minimum of the normalized IEM curve (here approximately 22 . 5 ° ), whereas the peak percentage reduction can occur at a different angle because it reflects the gap between two methods rather than the absolute minimum of IEM. The results also show that the optimal strategy remains robust in a broad region around this angle, which is valuable for real missions where exact adherence to a single path angle may be difficult.

4.4.4. Acquisition Quality Evaluation for Test Case 3

The acquisition quality in Test Case 3 was, again, assessed using overlap and uniformity metrics. As shown in Figure 33, the optimal maneuver strategy outperforms the conventional method across all path angles.
The optimal strategy achieves higher overlap values overall, with peak performance near the optimal path angle. The uniformity metric confirms that footprint distribution is more consistent for the optimal strategy, even as the AOI geometry induces jagged behavior in overlap. Figure 34 illustrates the improved coverage patterns of the optimal maneuver (left-hand side figure) compared to the conventional method (right-hand side figure) for a representative footprint map.
A notable observation in this test case is that energy efficiency and acquisition quality exhibit better alignment than in Test Case 2: both are favorable in the neighborhood of 22 . 5 ° . In this HKUST case study, the path-angle region that minimizes IEM also yields high acquisition-quality scores, suggesting that the energy and coverage objectives can be compatible under certain AOI geometries and wind conditions.

4.4.5. Key Observations for Test Case 3

We now summarize our key observations from this test case’s results. First, the BO-based optimization, guided by prediction and confidence intervals, successfully identifies the optimum solution within the considered search space in a jagged cost landscape induced by an irregular AOI and wind. We observe consistent energy savings relative to the conventional baseline (approximately 2–17%, depending on path angle), with robust performance around the optimum. Lastly, the overlap and uniformity metrics confirm that the optimal strategy yields better acquisition quality across all path angles and indicate that, in this HKUST case study, the path-angle region that minimizes IEM also yields high acquisition-quality scores.

4.5. Computational Cost Reduction with BO

We now discuss the computational benefits of performing BO on Test Cases 2 and 3, using Equation (26) presented in Section 3.3.2. The resulting reductions in the required number of expensive high-fidelity evaluations are summarized in Table 5. Here, N init is the number of initial high-fidelity samples, N BO is the number of BO-selected additional high-fidelity samples, and N HR , BO = N init + N BO is the total number of high-fidelity evaluations used by the optimization workflow. The 36- and 72-point exhaustive sweeps correspond to 10 ° and 5 ° path-angle resolutions, respectively.
As shown in Table 5, even relative to a coarse 10 ° exhaustive sweep, our workflow reduces expensive high-fidelity calls by more than 50%. Relative to a finer 5 ° exhaustive sweep, the reduction increases to approximately 76–78%. For the two mission-level cases, the best solution stabilizes within 16–17 total high-fidelity evaluations. The low-fidelity L 1 evaluations are retained because they are substantially cheaper and are used only to identify promising regions and initialize the high-fidelity surrogate. In both reported case studies, the best high-fidelity solution within the selected budget matched the optimum identified by the exhaustive high-fidelity evaluation sweep.

4.6. Limitations, Generalizability, and Validation Plan

The results reported in this study should be interpreted within the assumptions and scope of the developed framework. First, the primary validation remains simulation-based. The trajectory-level comparison with real flight logs in Section 4.1 provides a useful consistency check for the baseline simulator, aircraft model, and L 1 guidance behavior, but it does not constitute a full flight-test validation of the proposed optimized maneuver planner. The finite-roll, wind-aware trajectories are dynamically more realistic than instantaneous-bank geometric paths, but additional flight-test data are still required to confirm tracking accuracy, wind-estimation robustness, and actual onboard energy savings. Second, IEM is an aerodynamic energy proxy rather than a complete electrical-energy model. It captures the relative influence of bank angle, load factor, maneuver duration, and wind-induced trajectory changes, but it does not include propulsion-efficiency maps, avionics load, battery voltage sag, state-of-charge effects, or thermal limitations. Third, the quantitative savings are reported relative to a representative conventional L 1 baseline with fixed overshoot time, not relative to every possible optimized baseline or global CPP algorithm. The derived maneuver generator should, therefore, be viewed as a fixed-wing transition-feasibility and transition-cost module that could be embedded within broader CPP frameworks.
The method is nevertheless transferable to other fixed-wing UAVs if the relevant vehicle and mission parameters are supplied. Important nondimensional quantities include the wind ratio V WS / V TAS , the ratio between lane spacing and minimum turn radius, the allowable load factor or stall-margin constraint, the roll-rate limit relative to maneuver duration, and the sensor footprint-to-lane-spacing ratio. Different airframes may, therefore, produce different percentage savings, even though the same planning procedure applies.
A practical validation framework would comprise three stages. First, software-in-the-loop or hardware-in-the-loop tests can verify that the generated waypoints and maneuver commands are compatible with the autopilot guidance implementation. Second, controlled flight tests can be conducted for repeated lane-change maneuvers under calm and moderate wind, recording Global Positioning System (GPS) and Inertial Measurement Unit (IMU) states, commanded and measured bank angles, wind estimates, and current/voltage data. Third, full mapping missions can compare measured electrical energy, IEM, footprint overlap, and reconstruction quality across the proposed and conventional strategies. The relationship between IEM and measured energy should be assessed using both absolute error and rank correlation, since IEM is primarily intended to compare candidate trajectories. If needed, propulsion-efficiency and battery-discharge correction factors can be added to calibrate IEM into a more complete onboard energy model.
Finally, the acquisition-quality metric U used in this paper is intentionally formulated as an underlap-compliance metric. This is appropriate for photogrammetric mapping, where insufficient overlap near AOI boundaries is a primary failure mode. For other applications, such as spraying, seeding, or search and rescue, excessive overlap may also be undesirable. In such cases, U can be extended to include symmetric penalties for both under- and over-coverage, nonlinear penalties for severe gaps, or task-specific definitions based on deposition rate, sensor dwell time, or detection probability.

5. Conclusions

This study presents a framework for optimizing the maneuver strategies and flight paths of fixed-wing UAVs, specifically in aerial mapping missions, addressing challenges posed by wind, aircraft dynamics, and performance constraints. By integrating extended trochoidal path formulations, an energy-based performance metric, and a two-stage optimization scheme, the methodology improves both energy efficiency and data acquisition quality compared with a conventional path-planning baseline.
A key contribution is the development of bank-limited trochoidal lane-change maneuvers that accommodate both sufficient and insufficient bank-angle conditions. The classical BSB structure is extended with BBB, BBS, and SBB maneuvers, which remain feasible under tighter lane spacing and bank constraints while preserving lane alignment under wind. These maneuvers are further refined with a finite-roll model that enforces bounded roll rate, ensuring compatibility with the roll- and load-factor limits of small fixed-wing UAVs. The second contribution is the introduction of the new IEM, which acts as an aerodynamic proxy and evaluates energy consumption by integrating aerodynamic power along the maneuver, including load-factor effects in turns. Unlike distance- or FTIW-based metrics, the IEM captures the energetic impact of bank angle, roll-rate limits, and wind effects through the resulting maneuver cost history, enabling explicit aerodynamic energy optimization. Lastly, the third contribution is the two-stage path-angle optimization strategy that combines a low-fidelity L 1 controller with prediction intervals and a high-fidelity maneuver-based model embedded in a BO framework. This reduces the number of expensive high-fidelity evaluations needed to locate energy-efficient path angles, even in irregular AOIs and under wind.
Simulations on a single-lane alternation, an axisymmetric AOI, and a complex real-world AOI at HKUST campus area demonstrated that the developed framework reduced energy consumption by approximately 8–13% (and up to 17% in the HKUST case) compared to a conventional L 1 path-following approach with fixed overshoot points, improved overlap uniformity by up to 10%, particularly near AOI boundaries and under challenging wind conditions, and reduced reliance on ad hoc overshoot-point tuning by generating lane-change maneuvers that were dynamically feasible and aligned with the AOI geometry. These improvements are especially important for high-resolution mapping missions, where both energy efficiency and data quality are critical. The ability to trade between energy minimization and acquisition quality, and in some cases to improve both simultaneously, underscores the practical value of the framework.
The present study remains subject to several limitations. First, although a trajectory-level comparison with real flight logs supports the baseline simulator behavior, the proposed optimized planner has not yet been validated through dedicated flight tests. Second, IEM is an aerodynamic proxy for relative energy demand and not a full battery-electrical model. Third, the reported improvements are relative to a representative conventional L 1 path-following baseline with fixed overshoot time; an optimized overshoot baseline or other advanced fixed-wing planners can potentially further reduce the observed gap. Fourth, the deterministic BSB switching rule is evaluated using nominal wind and should be augmented with robustness margins for uncertain or time-varying wind. Future work will, therefore, focus on experimental flight-test validation, time-varying winds, airspeed scheduling, more detailed propulsion-energy models, and real-time or onboard implementation. Extensions to other applications—such as precision agriculture, environmental monitoring, and search and rescue—constitute promising directions, where the same ideas of bank-limited, roll-limited trajectory synthesis and energy-aware evaluation can be applied.

Author Contributions

Conceptualization, C.R. and R.P.L.; methodology, C.R.; software, C.R.; validation, C.R.; formal analysis, C.R.; investigation, C.R.; writing—original draft preparation, C.R.; writing—review and editing, C.R. and R.P.L.; supervision, R.P.L. All authors have read and agreed to the published version of the manuscript.

Funding

The first author acknowledges financial support from the Hong Kong Ph.D. Fellowship Scheme (HKPFS), administered by the Research Grants Council (RGC) of the University Grants Committee (UGC) of the Hong Kong Special Administrative Region, China.

Data Availability Statement

Raw data supporting the findings of this study are available from the authors upon reasonable request.

Conflicts of Interest

The authors declare no conflicts of interest.

Nomenclature

C D drag coefficient (dimensionless)
C D 0 zero-lift drag coefficient (dimensionless)
C L lift coefficient (dimensionless)
χ ground-track course angle (rad)
ffocal length (m)
GSD ground sample distance (m/pixel)
HUAV altitude above ground (m)
Kinduced drag coefficient (dimensionless)
ψ heading angle (rad)
ϕ bank angle (rad)
Rturn radius (m)
Swing area ( m 2 )
S h sensor height (m)
S w sensor width (m)
θ w wind correction angle (rad)
θ wa wind bearing angle (rad)
Uuniformity metric (dimensionless)
V GS ground speed (m/s)
V IMD minimum-drag speed (m/s)
V s stall speed (m/s)
V TAS true airspeed (m/s)
V WS wind speed (m/s)
Waircraft weight (N)
w wind velocity vector (m/s)
w x , w y inertial wind velocity components in the east/north directions (m/s)
w , w along-track and cross-track wind velocity components (m/s)
ξ h frontlap percentage (%)
ξ w sidelap percentage (%)

Appendix A

In the following appendices, we provide the detailed derivations and algorithms for the trochoidal maneuver set used in the main text:
  • Appendix B: BSB feasibility test under bank and wind constraints;
  • Appendix C: BBB maneuver derivation and numerical solution;
  • Appendix D: SBB/BBS maneuver derivations and algorithm;
  • Appendix E: Additional details on the finite-roll refinement;
  • Appendix F: Additional details for the acquisition quality metric.
Throughout, the planar kinematics and yaw dynamics follow the coordinated-turn model expressed in Equations (8) and (9) in the main text:
d ψ d t = g tan ϕ V TAS , d x d t = V TAS sin ψ + w x , d y d t = V TAS cos ψ + w y .

Appendix B. BSB Feasibility Test

This section details a numerical procedure used to detect when a Bang–Singular–Bang (BSB) maneuver becomes infeasible under a given bank-angle constraint in the presence of wind. The key idea is to solve for a candidate straight-segment ground course χ tan that is tangent to both turn segments and to monitor the resulting signed straight-segment length s . We declare BSB infeasible when no tangency solution exists or when the converged straight length satisfies s 0 .

Appendix B.1. Geometry and Notation

Consider initial and final states
( x 1 , y 1 , ψ 1 ) , ( x 2 , y 2 , ψ 2 ) ,
in an inertial frame with constant true airspeed V TAS and constant wind ( w x , w y ) . Headings/courses are measured clockwise from north ( 0 ° north, 90 ° east), and the inertial axes are x east, y north, consistent with Equations (8) and (9). Without loss of generality, we describe the construction for a same-direction turn–straight–turn BSB maneuver (both Bang arcs using the same bank sign, corresponding to either two right turns or two left turns); the opposite turn direction follows by symmetry with ϕ b ϕ b .
The BSB maneuver is composed of:
  • The first Bang segment (constant bank ϕ b ) from ( x 1 , y 1 , ψ 1 ) to a tangency state ( x A , y A , ψ tan ) ,
  • A Straight (Singular) segment flown at constant ground course χ tan from ( x A , y A ) to a second tangency point ( x B , y B ) ,
  • The second Bang segment (same constant bank ϕ b ) from ( x B , y B , ψ tan ) to ( x 2 , y 2 , ψ 2 ) .
For a given desired straight ground course χ , define the course-aligned unit vectors
u ( χ ) = sin χ cos χ , u ( χ ) = cos χ sin χ ,
and the wind components along/across the course
w ( χ ) = w x sin χ + w y cos χ , w ( χ ) = w x cos χ w y sin χ .
If | w ( χ ) | V TAS , the wind correction angle ( θ w ) required to hold course χ is
θ w ( χ ) = arcsin w ( χ ) V TAS ,
so the straight-flight heading associated with course χ is
ψ tan ( χ ) = χ + θ w ( χ ) ,
and the along-track ground speed is
V GS , along ( χ ) = V TAS cos ( θ w ( χ ) ) + w ( χ ) .

Appendix B.2. Iterative Construction (Tangency Solve and Feasibility Test)

For a given bank angle ϕ b , we solve for a tangency course χ tan such that the straight segment connects the end of the first Bang arc to the start of the second Bang arc without cross-track mismatch. The procedure is described as follows:
  • Step 0: Choose a trial straight course
    Choose a trial value χ (e.g., from a no-wind Dubins guess, or bracket an interval for bisection). If | w ( χ ) | > V TAS , then the vehicle cannot hold course χ in straight flight; discard this χ . Afterward, compute the corresponding tangency heading ψ tan ( χ ) from the wind-triangle relations above.
  • Step 1: Integrate the first Bang segment forward
    Integrate Equations (8) and (9) from ( x 1 , y 1 , ψ 1 ) with constant bank ϕ = ϕ b until the heading satisfies
    ψ ( t ) = ψ tan ( χ ) .
    Denote the resulting tangency state as ( x A , y A , ψ tan ) .
  • Step 2: Integrate the second Bang segment backward
    Starting from ( x 2 , y 2 , ψ 2 ) , integrate the same constant-bank turn dynamics (Equations (8) and (9)) backward in time (equivalently, propagate with a negative time step) with bank ϕ = ϕ b until
    ψ ( t ) = ψ tan ( χ ) .
    Denote the resulting state as ( x B , y B , ψ tan ) . By construction, forward integration from ( x B , y B , ψ tan ) with bank ϕ b reaches ( x 2 , y 2 , ψ 2 ) .
  • Step 3: Compute cross-track and along-track compatibility
    Let Δ r = [ x B x A , y B y A ] . Define:
    e ( χ ) = u ( χ ) Δ r ,
    s ( χ ) = u ( χ ) Δ r .
    A BSB tangency requires e ( χ ) = 0 (the straight segment lies on course χ ), and feasibility requires the converged straight length to satisfy s ( χ ) > 0 .
  • Step 4: Update χ (one-dimensional root find)
    Update χ to drive e ( χ ) 0 using a one-dimensional method (bisection/secant). Stop when | e ( χ ) | ϵ , where ϵ is a user-specified cross-track tolerance.
  • Feasibility decision
    After convergence:
    • If s ( χ tan ) > 0 and V GS , along ( χ tan ) > 0 , then BSB is feasible. The straight-segment time is approximated by
      t straight = s ( χ tan ) V GS , along ( χ tan ) .
    • If s ( χ tan ) 0 at the converged tangency (or if no χ can be found such that e ( χ ) = 0 while satisfying | w ( χ ) | V TAS ), then BSB is declared infeasible at the given ϕ b .
In practice, the boundary of feasibility is characterized by s ( χ tan ) 0 + as ϕ b decreases (or as wind/tighter geometry increases the required curvature), at which point the maneuver must switch to BBB/SBB/BBS alternatives.

Appendix C. BBB Maneuver Derivation and Algorithm

This appendix section contains the full derivation and algorithm for the Bang–Bang–Bang (BBB) maneuvers summarized in Section 3.1.2.

Appendix C.1. Segment Definitions

We consider three constant-bank arcs B 1 , B 2 , and B 3 :
  • B 1 : From ( x 1 , y 1 , ψ 1 ) to ( x B 1 , y B 1 , ψ B 1 ) with heading change Δ ψ 1 and bank ϕ 1 = + ϕ b (for a right-hand lane change; ϕ 1 = ϕ b for left-hand).
  • B 2 : From ( x B 1 , y B 1 , ψ B 1 ) to ( x B 2 , y B 2 , ψ B 2 ) with heading change Δ ψ 2 and opposite bank ϕ 2 = ϕ 1 .
  • B 3 : From ( x B 2 , y B 2 , ψ B 2 ) to ( x B 3 , y B 3 , ψ 2 ) with bank ϕ 3 = ϕ 1 until the final heading ψ 2 is reached.
The headings satisfy
ψ B 1 = ψ 1 + Δ ψ 1 , ψ B 2 = ψ B 1 + Δ ψ 2 , ψ B 3 = ψ 2 .

Appendix C.2. Numerical Integration of Each Arc

With constant bank ϕ k on arc B k ( k = 1 , 2 , 3 ) and constant V TAS , the dynamics are
d x d t = V TAS sin ψ + w x , d y d t = V TAS cos ψ + w y , d ψ d t = g tan ϕ k V TAS .
Using a fixed time step Δ t , we propagate
x i + 1 = x i + V TAS sin ψ i + w x Δ t ,
y i + 1 = y i + V TAS cos ψ i + w y Δ t ,
ψ i + 1 = ψ i + g tan ϕ k V TAS Δ t ,
until the heading reaches the desired value (for B 1 and B 2 ) or the final heading ψ 2 (for B 3 ).

Appendix C.3. Terminal Error and Root Finding

The terminal position error in the inertial frame is
e ( Δ ψ 1 , Δ ψ 2 ) = x B 3 ( Δ ψ 1 , Δ ψ 2 ) x 2 y B 3 ( Δ ψ 1 , Δ ψ 2 ) y 2 .
We then solve
e ( Δ ψ 1 , Δ ψ 2 ) = 0
using a two-dimensional root finder. The Jacobian can be approximated by finite differences if needed.

Appendix C.4. Complete BBB Maneuver Algorithm

Algorithm A1 BBB maneuver computation via two-parameter shooting on ( Δ ψ 1 , Δ ψ 2 )
  1:
Input:  ( x 1 , y 1 , ψ 1 ) , ( x 2 , y 2 , ψ 2 ) , wind ( w x , w y ) , V TAS , bank limit ϕ b , tolerance ϵ .
  2:
Output: Full trajectory ( x ( t ) , y ( t ) , ψ ( t ) ) for a BBB maneuver.
  3:
Initialize ( Δ ψ 1 , Δ ψ 2 ) from a no-wind Dubins guess or symmetric split (e.g., Δ ψ 1 = Δ ψ 2 = ( ψ 2 ψ 1 ) / 3 ).
  4:
repeat
  5:
      Integrate B 1 at bank ϕ 1 from ( x 1 , y 1 , ψ 1 ) to ψ = ψ 1 + Δ ψ 1 .
  6:
      Integrate B 2 at bank ϕ 2 = ϕ 1 from ( x B 1 , y B 1 , ψ B 1 ) to ψ = ψ B 1 + Δ ψ 2 .
  7:
      Integrate B 3 at bank ϕ 3 = ϕ 1 from ( x B 2 , y B 2 , ψ B 2 ) to ψ = ψ 2 .
  8:
      Compute error e .
  9:
      Update ( Δ ψ 1 , Δ ψ 2 ) using a 2D root-finding step to reduce e .
10:
until  e   ϵ
11:
Concatenate sampled states from B 1 , B 2 , and B 3 into ( x ( t ) , y ( t ) , ψ ( t ) ) .
12:
return  ( x ( t ) , y ( t ) , ψ ( t ) ) .

Appendix D. SBB/BBS Maneuver Derivations

This appendix section gives the full derivation and algorithmic details for Singular–Bang–Bang (SBB) and Bang–Bang–Singular (BBS) maneuvers described in Section 3.1.3.

Appendix D.1. Wind-Corrected Straight Segment

Given a desired ground course χ , the wind components along and across the course are
w = w x sin χ + w y cos χ , w = w x cos χ w y sin χ .
If | w | V TAS , the wind correction angle is
θ w = arcsin w V TAS ,
so the air-relative heading and along-track ground speed are
ψ straight = χ + θ w , V GS , along = V TAS cos ( θ w ) + w .
A straight segment of along-track length d straight then has duration
t straight = d straight V GS , along ,
with inertial kinematics
x ˙ = V TAS sin ψ straight + w x , y ˙ = V TAS cos ψ straight + w y .

Appendix D.2. SBB/BBS Geometry and Parameterization

For a given target lane course χ 2 , we define lane-aligned unit vectors
u ( χ 2 ) = sin χ 2 cos χ 2 , u ( χ 2 ) = cos χ 2 sin χ 2 .
Using these, we define a lane-aligned coordinate frame ( x , y ) such that:
  • x is the along-track coordinate (along χ 2 ),
  • y is the cross-track coordinate (perpendicular to χ 2 ).
For any point r = [ x y ] , relative to an origin r 0 = [ x 0 y 0 ] , the coordinates are
x = u ( χ 2 ) ( r r 0 ) , y = u ( χ 2 ) ( r r 0 ) .
The goal is to find an intermediate heading change Δ ψ 1 and a straight length d straight , such that:
  • The sequence S B 1 B 2 (SBB) or B 1 B 2 S (BBS) ends at ( x 2 , y 2 ) ,
  • The final heading is ψ 2 ,
  • Bank magnitude | ϕ b | is never exceeded.
In these lane-change geometries, the two-turn block ( B 1 B 2 ) primarily determines the cross-track displacement (which lane you end up on), while the straight segment (flown at ϕ = 0 ) is used to adjust the along-track station. Accordingly, we solve for Δ ψ 1 to match cross-track, and then compute d straight to match along-track.

Appendix D.3. One-Dimensional Search on Δψ 1

We define search bounds Δ ψ 1 low and Δ ψ 1 high (e.g., 0 and ψ 2 ψ 1 ). For each trial Δ ψ 1 :
  • Integrate the two-turn sequence B 1 and B 2 (with no straight segment for this trial), e.g.:
    • B 1 from ( x 1 , y 1 , ψ 1 ) to ψ 1 + Δ ψ 1 at ϕ b ,
    • B 2 from ( x B 1 , y B 1 , ψ B 1 ) to ψ 2 at ϕ b .
  • Transform ( x B 2 , y B 2 ) and ( x 2 , y 2 ) to lane-aligned coordinates ( x B 2 , y B 2 ) , ( x 2 , y 2 ) .
  • Compare the cross-track coordinates y B 2 and y 2 :
    • If y B 2 > y 2 , set Δ ψ 1 high Δ ψ 1 ;
    • Otherwise, set Δ ψ 1 low Δ ψ 1 .
  • Update Δ ψ 1 = ( Δ ψ 1 low + Δ ψ 1 high ) / 2 .
Repeat until | y B 2 y 2 | ϵ . This yields Δ ψ 1 * such that the end of B 2 lies on the correct cross-track line (i.e., on the target lane).

Appendix D.4. Straight-Segment Length for Along-Track Correction

Once Δ ψ 1 * is known, recompute the trajectory up to the end of B 2 and extract x B 2 . The remaining along-track mismatch is
Δ x = x 2 x B 2 .
We define the signed along-track distance that the straight segment must cover as
s straight Δ x .
The physical straight-segment length is
d straight = | s straight | .
For the selected SBB/BBS ordering, we require s straight 0 so that the straight segment is flown forward along the lane direction. If s straight < 0 , then that particular segment ordering/handedness would require flying “backward” along the lane, and the corresponding inverse SBB/BBS variant should be used instead.
For SBB, the straight segment is placed before B 1 ; for BBS, the straight segment is placed after B 2 . In both cases, the straight segment is flown with ϕ = 0 at the lane ground course χ = χ 2 using the wind-corrected heading, so that ψ straight = χ + θ w ( χ ) , and the translational kinematics follow
x ˙ = V TAS sin ψ straight + w x , y ˙ = V TAS cos ψ straight + w y .

Appendix D.5. Complete SBB/BBS Maneuver Algorithm

The complete SBB/BBS procedure is summarized in Algorithm A2. An analogous procedure is used for BBS maneuvers, with the straight segment placed after B 2 instead of before B 1 .
Algorithm A2 SBB/BBS maneuver computation via one-dimensional bisection on Δ ψ 1 (only SBB is shown; BBS obtained by placing the straight segment after B 2 ).
  1:
Input:  ( x 1 , y 1 , ψ 1 ) , ( x 2 , y 2 , ψ 2 ) , wind ( w x , w y ) , V TAS , ϕ b , target lane course χ 2 , tolerance ϵ .
  2:
Output: Trajectory ( x ( t ) , y ( t ) , ψ ( t ) ) for an SBB/BBS maneuver (or infeasible).
  3:
Define lane-aligned unit vectors
u = sin χ 2 cos χ 2 , u = cos χ 2 sin χ 2 .
  4:
Choose an origin r 0 (e.g., r 0 = [ x 1 y 1 ] ). For any point r = [ x y ] , define
x = u ( r r 0 ) , y = u ( r r 0 ) .
  5:
Initialize Δ ψ 1 low and Δ ψ 1 high (e.g., 0 and ψ 2 ψ 1 ).
  6:
repeat
  7:
       Δ ψ 1 ( Δ ψ 1 low + Δ ψ 1 high ) / 2 .
  8:
      Integrate B 1 at ϕ b from ( x 1 , y 1 , ψ 1 ) to ψ = ψ 1 + Δ ψ 1 .
  9:
      Integrate B 2 at ϕ b to ψ = ψ 2 to obtain ( x B 2 , y B 2 ) .
10:
      Compute ( x B 2 , y B 2 ) and ( x 2 , y 2 ) .
11:
      if  y B 2 > y 2  then
12:
             Δ ψ 1 high Δ ψ 1
13:
      else
14:
             Δ ψ 1 low Δ ψ 1
15:
      end if
16:
until  | y B 2 y 2 |   < ϵ
17:
Compute signed remaining along-track distance s straight x 2 x B 2 .
18:
if  s straight < 0  then
19:
  return infeasible for SBB ordering; try BBS or inverse-handed variant.
20:
end if
21:
Set d straight s straight .
22:
Reintegrate full SBB: straight segment of length d straight along course χ 2 (using θ w ), then B 1 , then B 2 .
23:
return  ( x ( t ) , y ( t ) , ψ ( t ) ) .

Appendix E. Finite-Roll Derivation and Discussion

This appendix section provides additional detail on the finite-roll refinement summarized in Section 3.1.4.

Appendix E.1. Derivation of the Roll-Induced Heading Change

During coordinated flight with bank ϕ ( t ) and constant V TAS , the heading dynamics can be expressed as
d ψ d t = g tan ϕ V TAS .
If the aircraft rolls at a constant rate ϕ ˙ = ± p max from ϕ a to ϕ b , we can apply the chain rule:
d ψ d ϕ = d ψ / d t d ϕ / d t = g tan ϕ V TAS ϕ ˙ .
Integrating from ϕ a to ϕ b gives
Δ ψ roll = ϕ a ϕ b g tan φ V TAS ϕ ˙ d φ = g V TAS ϕ ˙ ϕ a ϕ b tan φ d φ .
Since tan φ d φ = ln | cos φ | + C , we obtain
Δ ψ roll ( ϕ a ϕ b ) = g V TAS ϕ ˙ ln cos ( ϕ b ) + ln cos ( ϕ a ) = g V TAS p max ln cos ( ϕ b ) + ln cos ( ϕ a ) ,
where, in the last step, we use | ϕ ˙ | = p max and absorb the sign into the order of ( ϕ a , ϕ b ) .

Appendix E.2. Time Allocation Between Roll and Steady-Bank Phases

For a turn that must achieve a total heading change Δ ψ req with commanded steady bank ϕ cmd and known entry/exit banks ( ϕ in , ϕ out ) , we compute
Δ ψ in = Δ ψ roll ( ϕ in ϕ cmd ) ,
Δ ψ out = Δ ψ roll ( ϕ cmd ϕ out ) ,
and the remaining steady-bank heading change
Δ ψ steady = Δ ψ req Δ ψ in + Δ ψ out .
At steady bank, the yaw rate is
ψ ˙ steady = g tan ϕ cmd V TAS ,
so the steady-bank duration is
T steady = Δ ψ steady ψ ˙ steady .
Roll-in and roll-out durations are simply
T in = | ϕ cmd ϕ in | p max , T out = | ϕ out ϕ cmd | p max .

Appendix E.3. Impact of Roll Rate on Ground Track

To illustrate the influence of roll rate, we consider the same lane-alternation maneuver as the one presented in Section 3.1.4, from ( 0 , 0 ) to ( 100 , 0 ) with bank limit ϕ b and fixed wind. For three different values of p max , we have the following:
  • Very high p max (idealized instantaneous roll): Roll-in/roll-out times and heading changes are negligible; the trajectory is well-approximated by the instantaneous-bank BSB pattern with two sharp turns and a straight segment, similar to those shown in Figure 6.
  • Moderate p max (typical small UAV): Roll-in and roll-out occupy a nontrivial fraction of the maneuver. Heading changes during roll reduce the portion of Δ ψ req left for steady bank, altering the effective centers and separation of the two main arcs and shortening or lengthening the central straight segment.
  • Low p max (transport-like): The two turns blend together, and the central straight segment in the BSB pattern can become very short. The overall ground track becomes smoother and more S-shaped, and it also deviates noticeably from the idealized trochoidal geometry. Consistently, Figure 7 shows that most of the maneuver time is spent at intermediate banks rather than at | ϕ | = ϕ b .
These effects imply that trajectories optimized under an instantaneous-bank assumption may not be trackable by real aircraft without systematic tracking errors. The finite-roll model mitigates this by adapting heading budgets and time allocations so that the synthesized maneuvers are consistent with the actual roll-rate capability p max .

Appendix F. Additional Details on the Acquisition Quality Metric

The uniformity-based acquisition metric U introduced in Section 3.4 can be generalized or adapted for different mission types. Here, we briefly outline some extensions.

Appendix F.1. Alternative Overlap Weighting

In the main text, underlap is penalized linearly by
Δ ( x , y ) = max 0 , c ideal ( x , y ) c act ( x , y ) .
For applications where severe under-coverage is particularly harmful, a nonlinear penalty could be used, such as
Δ γ ( x , y ) = max 0 , c ideal ( x , y ) c act ( x , y ) γ ,
with γ > 1 to emphasize large deficits. The uniformity metric would then be
U γ = 1 P Δ γ ( x , y ) d A P [ c ideal ( x , y ) ] γ d A ,
where P denotes the (buffered) AOI region on the ground plane, ( x , y ) are planar ground coordinates, and d A is the differential area element. Here, c ideal ( x , y ) is the ideal (specified) overlap at location ( x , y ) (continuous analog of c i ideal in the grid formulation), and Δ γ ( x , y ) is the nonlinear underlap penalty defined above with exponent γ > 1 (with γ = 1 recovering the linear penalty case). This can help reflect nonlinear impacts of coverage gaps on downstream reconstruction quality.

Appendix F.2. Alternate Definitions of cideal and cact

While c ideal and c act are defined in terms of nominal and corrected image overlap in this work, they can be reinterpreted for other missions:
  • Spraying or seeding: c ideal could represent the desired areal deposition rate, and c act the actual deposition obtained from a spray model and the realized UAV trajectory.
  • Search and rescue: c ideal could represent a desired sensor dwell time or detection probability per unit area, and c act the realized dwell time or probability computed from sensor footprint and scan pattern.
In each case, the same underlap and uniformity definitions quantify how well the path meets spatial performance targets.

Appendix F.3. Temporal Aspects and Motion Blur

The present formulation does not model image quality degradation due to platform motion during exposure. If exposure time t exp and platform state (velocity, angular rates) during exposure are known, one could define a blur factor b ( x , y ) for each footprint and combine it with GSD in the correction factor, e.g.,
ω eff ( x , y ) = ω ( x , y ) b ( x , y ) ,
so that regions with high blur are treated as effectively coarser than their nominal GSD. This would further penalize aggressive maneuvers with large angular rates, at the cost of more detailed sensor and motion modeling.
These extensions illustrate that the proposed uniformity metric is a flexible tool for coverage assessment rather than a fixed definition. In this paper, we adopt the simplest linear underlap penalization with GSD correction as a first step toward coupling energy-efficient path planning with acquisition quality.

References

  1. Colomina, I.; Molina, P. Unmanned aerial systems for photogrammetry and remote sensing: A review. ISPRS J. Photogramm. Remote Sens. 2014, 92, 79–97. [Google Scholar] [CrossRef]
  2. Eisenbeiss, H. UAV Photogrammetry. Doctoral Thesis, ETH Zurich, Zürich, Switzerland, 2009. [Google Scholar] [CrossRef]
  3. Dubins, L.E. On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and Tangents. Am. J. Math. 1957, 79, 497–516. [Google Scholar] [CrossRef]
  4. Shkel, A.M.; Lumelsky, V. Classification of the Dubins set. Robot. Auton. Syst. 2001, 34, 179–202. [Google Scholar] [CrossRef]
  5. McGee, T.; Spry, S.; Hedrick, K. Optimal path planning in a constant wind with a bounded turning rate. In Proceedings of the AIAA Guidance, Navigation, and Control Conference and Exhibit, San Francisco, CA, USA, 15–18 August 2005. [Google Scholar] [CrossRef]
  6. Techy, L.; Woolsey, C.A. Minimum-Time Path Planning for Unmanned Aerial Vehicles in Steady Uniform Winds. J. Guid. Control Dyn. 2009, 32, 1736–1746. [Google Scholar] [CrossRef]
  7. Coombes, M.; Chen, W.H.; Render, P. Reachability analysis of landing sites for forced landing of a UAS in wind using trochoidal turn paths. In Proceedings of the 2015 International Conference on Unmanned Aircraft Systems (ICUAS), Denver, CO, USA, 9–12 June 2015; pp. 62–71. [Google Scholar] [CrossRef]
  8. Schopferer, S.; Pfeifer, T. Performance-aware flight path planning for unmanned aircraft in uniform wind fields. In Proceedings of the 2015 International Conference on Unmanned Aircraft Systems (ICUAS), Denver, CO, USA, 9–12 June 2015; pp. 1138–1147. [Google Scholar] [CrossRef]
  9. Coombes, M.; Chen, W.H.; Liu, C. Boustrophedon coverage path planning for UAV aerial surveys in wind. In Proceedings of the 2017 International Conference on Unmanned Aircraft Systems (ICUAS), Miami, FL, USA, 13–16 June 2017; pp. 1563–1571. [Google Scholar] [CrossRef]
  10. Coombes, M.; Fletcher, T.; Chen, W.H.; Liu, C. Optimal Polygon Decomposition for UAV Survey Coverage Path Planning in Wind. Sensors 2018, 18, 2132. [Google Scholar] [CrossRef] [PubMed]
  11. Coombes, M.; Fletcher, T.; Chen, W.H.; Liu, C. Decomposition-based mission planning for fixed-wing UAVs surveying in wind. J. Field Robot. 2020, 37, 440–465. [Google Scholar] [CrossRef]
  12. Benders, S.; Schopferer, S.; Nawrath, A. In-flight kinematic model parameter estimation and adaptive path planning for unmanned aircraft. In Proceedings of the AIAA Scitech 2020 Forum, Orlando, FL, USA, 6–10 January 2020; p. 0135. [Google Scholar] [CrossRef]
  13. Duan, Y.; Achermann, F.; Lim, J.; Siegwart, R. Energy-Optimized Planning in Non-Uniform Wind Fields with Fixed-Wing Aerial Vehicles. In Proceedings of the 2024 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Abu Dhabi, United Arab Emirates, 14–18 October 2024; pp. 3116–3122. [Google Scholar] [CrossRef]
  14. Porcelli, L.; Ficco, M.; D’Angelo, G.; Palmieri, F. Context-aware coverage path planning for a swarm of UAVs using mobile ground stations for battery-swapping. Soft Comput. 2025, 29, 1605–1625. [Google Scholar] [CrossRef]
  15. Pang, J.; Liang, X.; Liang, Z. Enhancing Operational Safety for Urban Air Mobility: A Wind-Resilient Energy Estimation Framework for Unmanned Aerial Vehicles. Drones 2026, 10, 337. [Google Scholar] [CrossRef]
  16. Lian, F.; Li, B.; Yang, Q.; Zhu, H.; Du, D. WA-LPA*: An Energy-Aware Path-Planning Algorithm for UAVs in Dynamic Wind Environments. Drones 2025, 9, 850. [Google Scholar] [CrossRef]
  17. Wu, W.; Wang, Z.; Lin, L.; Chang, X.; Tian, L. An efficient coverage path planning method for UAV in complex concave regions. Sci. Rep. 2025, 15, 37227. [Google Scholar] [CrossRef] [PubMed]
  18. Wang, M.; Zhang, D.; Li, C.; Zhang, Z. Multiple fixed-wing UAVs collaborative coverage 3D path planning method for complex areas. Def. Technol. 2025, 47, 197–215. [Google Scholar] [CrossRef]
  19. Theile, M.; Zapata Rodriguez, A.R.; Caccamo, M.; Sangiovanni-Vincentelli, A.L. Continuous World Coverage Path Planning for Fixed-Wing UAVs using Deep Reinforcement Learning. arXiv 2025, arXiv:2505.08382. [Google Scholar] [CrossRef]
  20. Moon, B.; Sachdev, S.; Yuan, J.; Scherer, S. Time-Optimal Path Planning in a Constant Wind for Uncrewed Aerial Vehicles Using Dubins Set Classification. IEEE Robot. Autom. Lett. 2024, 9, 2176–2183. [Google Scholar] [CrossRef]
  21. Nex, F.; Remondino, F. UAV for 3D mapping applications: A review. Appl. Geomat. 2014, 6, 1–15. [Google Scholar] [CrossRef]
  22. Gerboni, C.A.; Nieuwenhuizen, F.M.; Buelthoff, H. Implementation and Validation of a 6 Degrees-of-Freedom Nonlinear Helicopter Model. In Proceedings of the AIAA Modeling and Simulation Technologies Conference, AIAA SciTech Forum, San Diego, CA, USA, 4–8 January 2016. [Google Scholar] [CrossRef]
  23. Bailey, M.W. Unmanned Aerial Vehicle Path Planning and Image Processing for Orthoimagery and Digital Surface Model Generation. Ph.D. Thesis, Vanderbilt University, Nashville, TN, USA, 2012. [Google Scholar]
  24. Ruzgienė, B. Requirements for aerial photography. Geod. Cartogr. 2004, 30, 75–79. [Google Scholar] [CrossRef][Green Version]
  25. Pappu, V.S.; Liu, Y.; Horn, J.F.; Cooper, J. Wind gust estimation on a small VTOL UAV. In Proceedings of the 7th AHS Technical Meeting on VTOL Unmanned Aircraft Systems and Autonomy, Mesa, AZ, USA, 24–26 January 2017; pp. 24–26. [Google Scholar]
  26. D’Oleire-Oltmanns, S.; Marzolff, I.; Peter, K.D.; Ries, J.B. Unmanned Aerial Vehicle (UAV) for Monitoring Soil Erosion in Morocco. Remote Sens. 2012, 4, 3390–3416. [Google Scholar] [CrossRef]
  27. Tziavou, O.; Pytharouli, S.; Souter, J. Unmanned Aerial Vehicle (UAV) based mapping in engineering geological surveys: Considerations for optimum results. Eng. Geol. 2018, 232, 12–21. [Google Scholar] [CrossRef]
  28. Rysdyk, R. Course and Heading Changes in Significant Wind. J. Guid. Control Dyn. 2007, 30, 1168–1171. [Google Scholar] [CrossRef]
  29. Sussmann, H.J.; Tang, G. Shortest Paths for the Reeds–Shepp Car: A Worked Out Example of the Use of Geometric Techniques in Nonlinear Optimal Control; Technical Report SYCON-91-10; Rutgers Center for Systems and Control, Rutgers University: New Brunswick, NJ, USA, 1991; Available online: https://sites.math.rutgers.edu/~sussmann/papers/cartwo.pdf (accessed on 23 April 2026).
  30. Swatton, P.J. Principles of Flight for Pilots; John Wiley & Sons: Hoboken, NJ, USA, 2011. [Google Scholar]
  31. Federal Aviation Administration. Pilot’s Handbook of Aeronautical Knowledge: FAA-H-8083-25B; U.S. Department of Transportation, Federal Aviation Administration, Airman Testing Standards Branch, AFS-630: Oklahoma City, OK, USA, 2016. Available online: https://www.faa.gov/aviation/phak/pilots-handbook-aeronautical-knowledge-faa-h-8083-25b (accessed on 15 May 2026).
  32. Shahriari, B.; Swersky, K.; Wang, Z.; Adams, R.P.; De Freitas, N. Taking the human out of the loop: A review of Bayesian optimization. Proc. IEEE 2016, 104, 148–175. [Google Scholar] [CrossRef]
  33. Rasmussen, C.E.; Williams, C.K.I. Gaussian Processes for Machine Learning; The MIT Press: Cambridge, MA, USA, 2005. [Google Scholar] [CrossRef]
  34. U.S. Standard Atmosphere. Technical Report NOAA-S/T 76-1562, NASA-TM-X-74335; NOAA: Silver Spring, MD, USA; NASA: Washington, DC, USA; USAF: Washington, DC, USA, 1976. [Google Scholar]
  35. Picard, A.; Davis, R.S.; Gläser, M.; Fujii, K. Revised formula for the density of moist air (CIPM-2007). Metrologia 2008, 45, 149–155. [Google Scholar] [CrossRef]
Figure 1. Comparison of how overshoot points can improve effective coverage and how wind effects amplify deviations (area of interest (AOI): dashed blue line; effective coverage: green zone; compromised region: red zone).
Figure 1. Comparison of how overshoot points can improve effective coverage and how wind effects amplify deviations (area of interest (AOI): dashed blue line; effective coverage: green zone; compromised region: red zone).
Drones 10 00426 g001
Figure 2. Dubins path (Bang–Singular–Bang [BSB]) in a turn maneuver between two alternating lanes becomes infeasible as the lane distance decreases.
Figure 2. Dubins path (Bang–Singular–Bang [BSB]) in a turn maneuver between two alternating lanes becomes infeasible as the lane distance decreases.
Drones 10 00426 g002
Figure 3. Variation in ground speed V GS during constant true airspeed V TAS , with constant-bank turns under wind influence.
Figure 3. Variation in ground speed V GS during constant true airspeed V TAS , with constant-bank turns under wind influence.
Drones 10 00426 g003
Figure 4. Trochoidal paths for a full right-hand turn at V TAS = 17 m/s and ϕ = 30 ° under different wind bearings.
Figure 4. Trochoidal paths for a full right-hand turn at V TAS = 17 m/s and ϕ = 30 ° under different wind bearings.
Drones 10 00426 g004
Figure 5. Possible turning strategies for a right-turn lane-change maneuver. Dotted curves illustrate standard feasible BSB maneuver; dashed curves indicate Singular–Bang–Bang (SBB)/Bang–Bang–Singular (BBS) and Bang–Bang–Bang (BBB) extensions used when the available bank angle is insufficient for a feasible BSB maneuver.
Figure 5. Possible turning strategies for a right-turn lane-change maneuver. Dotted curves illustrate standard feasible BSB maneuver; dashed curves indicate Singular–Bang–Bang (SBB)/Bang–Bang–Singular (BBS) and Bang–Bang–Bang (BBB) extensions used when the available bank angle is insufficient for a feasible BSB maneuver.
Drones 10 00426 g005
Figure 6. Optimal lane-change ground tracks for different roll-rate limits ( p max , 60 ° / s , and 20 ° / s ) for the maneuver from ( 0 , 0 ) to ( 100 , 0 ) at V TAS = 17 m/s and V WS = 5 m/s from 30 ° (red arrows indicate wind direction).
Figure 6. Optimal lane-change ground tracks for different roll-rate limits ( p max , 60 ° / s , and 20 ° / s ) for the maneuver from ( 0 , 0 ) to ( 100 , 0 ) at V TAS = 17 m/s and V WS = 5 m/s from 30 ° (red arrows indicate wind direction).
Drones 10 00426 g006
Figure 7. Distribution of bank-angle usage for different roll-rate limits, showing the fraction of maneuver time spent at intermediate banks versus the commanded maximum ϕ b = 60 ° .
Figure 7. Distribution of bank-angle usage for different roll-rate limits, showing the fraction of maneuver time spent at intermediate banks versus the commanded maximum ϕ b = 60 ° .
Drones 10 00426 g007
Figure 8. Boustrophedon path formulation to ensure equal footprints within the AOI. The dashed boundary denotes the buffer region added to the AOI, whereas the red points represent waypoints that can be extended outward (indicated by blue arrows on the right-hand side figure) to ensure complete coverage by the boustrophedon path.
Figure 8. Boustrophedon path formulation to ensure equal footprints within the AOI. The dashed boundary denotes the buffer region added to the AOI, whereas the red points represent waypoints that can be extended outward (indicated by blue arrows on the right-hand side figure) to ensure complete coverage by the boustrophedon path.
Drones 10 00426 g008
Figure 9. Trajectory-level comparison between the simulated L 1 path and the logged Raybe flight path under different wind conditions.
Figure 9. Trajectory-level comparison between the simulated L 1 path and the logged Raybe flight path under different wind conditions.
Drones 10 00426 g009
Figure 10. Energy cost (Wh) versus bank angle (deg) for a full right-turn maneuver under three wind conditions: no wind, wind from 60 ° , and wind from 300 ° .
Figure 10. Energy cost (Wh) versus bank angle (deg) for a full right-turn maneuver under three wind conditions: no wind, wind from 60 ° , and wind from 300 ° .
Drones 10 00426 g010
Figure 11. Energy cost for BSB maneuvers under three wind conditions within the sufficient bank-angle zone; only the green-shaded zone of Figure 10 is shown here.
Figure 11. Energy cost for BSB maneuvers under three wind conditions within the sufficient bank-angle zone; only the green-shaded zone of Figure 10 is shown here.
Drones 10 00426 g011
Figure 12. Maneuver paths for a full right turn under different wind conditions and bank angles.
Figure 12. Maneuver paths for a full right turn under different wind conditions and bank angles.
Drones 10 00426 g012aDrones 10 00426 g012b
Figure 13. Impact of crosswind (5 m/s from 270 ° ) on energy cost at different bank angles for a full right-turn maneuver.
Figure 13. Impact of crosswind (5 m/s from 270 ° ) on energy cost at different bank angles for a full right-turn maneuver.
Drones 10 00426 g013
Figure 14. Energy cost as a function of lane distance for a full right-turn maneuver under no wind and crosswind conditions. Green shading indicates the sufficient bank-angle (BSB-feasible) zone, and red hatching indicates the insufficient bank-angle zone.
Figure 14. Energy cost as a function of lane distance for a full right-turn maneuver under no wind and crosswind conditions. Green shading indicates the sufficient bank-angle (BSB-feasible) zone, and red hatching indicates the insufficient bank-angle zone.
Drones 10 00426 g014
Figure 15. Boustrophedon path evaluation across various flight path angles for the axisymmetric AOI.
Figure 15. Boustrophedon path evaluation across various flight path angles for the axisymmetric AOI.
Drones 10 00426 g015
Figure 16. Comparison of distance-based and time-based cost evaluations for boustrophedon paths in the axisymmetric AOI.
Figure 16. Comparison of distance-based and time-based cost evaluations for boustrophedon paths in the axisymmetric AOI.
Drones 10 00426 g016
Figure 17. Simulated flight path results using L 1 control, with additional overshoot points at the end of each lane in the axisymmetric AOI.
Figure 17. Simulated flight path results using L 1 control, with additional overshoot points at the end of each lane in the axisymmetric AOI.
Drones 10 00426 g017
Figure 18. Performance evaluation of aerial mapping tasks over an axisymmetric AOI.
Figure 18. Performance evaluation of aerial mapping tasks over an axisymmetric AOI.
Drones 10 00426 g018
Figure 19. Gaussian process (GP) surrogate for low-fidelity Integrated Energy Metric (IEM) versus path angle (axisymmetric AOI): initial fit (left) and refined fit (right), showing posterior mean and 95% confidence intervals.
Figure 19. Gaussian process (GP) surrogate for low-fidelity Integrated Energy Metric (IEM) versus path angle (axisymmetric AOI): initial fit (left) and refined fit (right), showing posterior mean and 95% confidence intervals.
Drones 10 00426 g019
Figure 20. Posterior distribution and acquisition function after the second Bayesian optimization (BO) iteration (axisymmetric AOI).
Figure 20. Posterior distribution and acquisition function after the second Bayesian optimization (BO) iteration (axisymmetric AOI).
Drones 10 00426 g020
Figure 21. Comparison between exhaustive evaluation (true function) and BO optimization results for Test Case 2.
Figure 21. Comparison between exhaustive evaluation (true function) and BO optimization results for Test Case 2.
Drones 10 00426 g021
Figure 22. IEM comparison for Test Case 2 under different strategies. (a) Comparison of normalized IEM values. (b) IEM reduction achieved by the optimal strategy.
Figure 22. IEM comparison for Test Case 2 under different strategies. (a) Comparison of normalized IEM values. (b) IEM reduction achieved by the optimal strategy.
Drones 10 00426 g022
Figure 23. Baseline footprint-overlap map for the conventional maneuver without overshoot points and without buffer at 0 ° path angle for Test Case 2.
Figure 23. Baseline footprint-overlap map for the conventional maneuver without overshoot points and without buffer at 0 ° path angle for Test Case 2.
Drones 10 00426 g023
Figure 24. Comparison of image footprints for the optimal and conventional maneuver strategies at a 0 ° path angle for Test Case 2. Details A and B magnify representative lane-entry regions: A shows the optimized maneuver aligned with the lane direction and producing uniform overlap, whereas B shows conventional lane-entry misalignment and local non-uniform overlap.
Figure 24. Comparison of image footprints for the optimal and conventional maneuver strategies at a 0 ° path angle for Test Case 2. Details A and B magnify representative lane-entry regions: A shows the optimized maneuver aligned with the lane direction and producing uniform overlap, whereas B shows conventional lane-entry misalignment and local non-uniform overlap.
Drones 10 00426 g024
Figure 25. Comparison of image footprints for the optimal and conventional maneuver strategies at a 45 ° path angle for Test Case 2. Details A and B highlight representative boundary regions: A shows the optimized maneuver, maintaining a more uniform footprint distribution under crabbing, whereas B shows a compromised region with lower uniformity and shifted/overlapping footprints in the conventional strategy.
Figure 25. Comparison of image footprints for the optimal and conventional maneuver strategies at a 45 ° path angle for Test Case 2. Details A and B highlight representative boundary regions: A shows the optimized maneuver, maintaining a more uniform footprint distribution under crabbing, whereas B shows a compromised region with lower uniformity and shifted/overlapping footprints in the conventional strategy.
Drones 10 00426 g025
Figure 26. Comparison of image footprints for the optimal and conventional maneuver strategies at a 90 ° path angle for Test Case 2. Details highlight the stronger crosswind effect: A illustrates footprint yawing caused by wind-correction crabbing, while B shows the optimized trajectory remaining more consistent with the intended lane-transition direction.
Figure 26. Comparison of image footprints for the optimal and conventional maneuver strategies at a 90 ° path angle for Test Case 2. Details highlight the stronger crosswind effect: A illustrates footprint yawing caused by wind-correction crabbing, while B shows the optimized trajectory remaining more consistent with the intended lane-transition direction.
Drones 10 00426 g026
Figure 27. Overlap and uniformity metrics comparison for the optimal and conventional strategies across all path angles for Test Case 2.
Figure 27. Overlap and uniformity metrics comparison for the optimal and conventional strategies across all path angles for Test Case 2.
Drones 10 00426 g027
Figure 28. AOI and path setups for Test Case 3.
Figure 28. AOI and path setups for Test Case 3.
Drones 10 00426 g028
Figure 29. Comparison of cost evaluations for Test Case 3.
Figure 29. Comparison of cost evaluations for Test Case 3.
Drones 10 00426 g029
Figure 30. Posterior distribution and acquisition function during BO iterations for Test Case 3.
Figure 30. Posterior distribution and acquisition function during BO iterations for Test Case 3.
Drones 10 00426 g030aDrones 10 00426 g030b
Figure 31. Comparison between exhaustive evaluation (true function) and BO optimization result for Test Case 3.
Figure 31. Comparison between exhaustive evaluation (true function) and BO optimization result for Test Case 3.
Drones 10 00426 g031
Figure 32. Test Case 3 energy-metric comparison over path angle: normalized IEM and relative energy savings of the proposed maneuver strategy versus the conventional baseline.
Figure 32. Test Case 3 energy-metric comparison over path angle: normalized IEM and relative energy savings of the proposed maneuver strategy versus the conventional baseline.
Drones 10 00426 g032
Figure 33. Overlap and uniformity metrics for the optimal and conventional strategies in Test Case 3.
Figure 33. Overlap and uniformity metrics for the optimal and conventional strategies in Test Case 3.
Drones 10 00426 g033
Figure 34. Comparison of footprint distributions for the proposed and conventional maneuver strategies at a 0 ° path angle for Test Case 3.
Figure 34. Comparison of footprint distributions for the proposed and conventional maneuver strategies at a 0 ° path angle for Test Case 3.
Drones 10 00426 g034
Table 1. Specifications of the BETA Raybe used in the simulations.
Table 1. Specifications of the BETA Raybe used in the simulations.
General ParameterValue
Maximum takeoff weight5400 g
Wingspan1830 mm
Length1270 mm
Wing area0.49  m 2
Aerodynamic ParameterValue
C D 0 0.0210
K0.055
C L max 1.25
V EAS ( L / D ) max 16.8 m/s
Table 2. Summary of real-flight cases used for trajectory-level simulator comparison. Wind speed and direction were obtained from the aircraft extended Kalman filter (EKF) estimate.
Table 2. Summary of real-flight cases used for trajectory-level simulator comparison. Wind speed and direction were obtained from the aircraft extended Kalman filter (EKF) estimate.
CaseEASTAS/EASTASMean WindWind Dir.Wind/TAS
(m/s)(−)(m/s)(m/s)(° from)(−)
Light wind17.661.0618.64 3.02 ± 0.80 320.60.16
Strong wind17.761.0919.39 7.95 ± 0.92 79.40.41
Table 3. Setup conditions for Test Case 2: Basic axisymmetric polygon.
Table 3. Setup conditions for Test Case 2: Basic axisymmetric polygon.
ParameterValue
AOI shapeAxisymmetric polygon (circle-like)
AOI radius1000 m
Wind speed5 m/s
Wind direction 0 ° (from the north)
Ground sampling distance (GSD)5 cm/pixel
Table 4. Setup conditions for Test Case 3: Complex mapping mission at HKUST.
Table 4. Setup conditions for Test Case 3: Complex mapping mission at HKUST.
ParameterValue
AOI shapeIrregular polygon (HKUST campus)
Ground sampling distance (GSD)2 cm/pixel
Wind speed5 m/s
Wind direction 150 ° (southeast)
Table 5. Reduction in expensive high-fidelity evaluations achieved by the BO-based workflow relative to exhaustive high-fidelity path-angle sweeps.
Table 5. Reduction in expensive high-fidelity evaluations achieved by the BO-based workflow relative to exhaustive high-fidelity path-angle sweeps.
Case N HR , BO N init N BO η HR vs. 36 η HR vs. 72
Test Case 2178952.8%76.4%
Test Case 31661055.6%77.8%
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.

Share and Cite

MDPI and ACS Style

Reyner, C.; Liem, R.P. Energy-Efficient Trochoidal Path Planning for Unmanned Aircraft Under Wind and Performance Constraints. Drones 2026, 10, 426. https://doi.org/10.3390/drones10060426

AMA Style

Reyner C, Liem RP. Energy-Efficient Trochoidal Path Planning for Unmanned Aircraft Under Wind and Performance Constraints. Drones. 2026; 10(6):426. https://doi.org/10.3390/drones10060426

Chicago/Turabian Style

Reyner, Christian, and Rhea P. Liem. 2026. "Energy-Efficient Trochoidal Path Planning for Unmanned Aircraft Under Wind and Performance Constraints" Drones 10, no. 6: 426. https://doi.org/10.3390/drones10060426

APA Style

Reyner, C., & Liem, R. P. (2026). Energy-Efficient Trochoidal Path Planning for Unmanned Aircraft Under Wind and Performance Constraints. Drones, 10(6), 426. https://doi.org/10.3390/drones10060426

Article Metrics

Back to TopTop