An adaptive dual-optimal path-planning technique for unmanned air vehicles

– A multi-objective technique for unmanned air vehicle path-planning generation through task allocation has been developed. The dual-optimal path-planning technique generates real-time adaptive ﬂight paths based on available ﬂight windows and environmental inﬂuenced objectives. The environmentally-inﬂuenced ﬂight condition determines the aircraft optimal orientation within a downstream virtual window of possible vehicle destinations that is based on the vehicle’s kinematics. The intermittent results are then pursued by a dynamic optimization technique to determine the ﬂight path. This path-planning technique is a multi-objective optimization procedure consisting of two goals that do not require additional information to combine the conﬂicting objectives into a single-objective. The technique was applied to solar-regenerative high altitude long endurance ﬂight which can beneﬁt signiﬁcantly from an adaptive real-time path-planning technique. The objectives were to determine the minimum power required ﬂight paths while maintaining maximum solar power for continual surveillance over an area of interest (AOI). The simulated path generation technique prolonged the ﬂight duration over a sustained turn loiter ﬂight path by approximately 2 months for a year of ﬂight. The potential for prolonged solar powered ﬂight was consistent for all latitude locations, including 2 months of available ﬂight at 60 (cid:2) latitude, where sustained turn ﬂight was no longer capable.


Introduction
Unmanned Air Vehicle (UAV) classifications typically fall into one of six functional categories; however, recently unmanned systems have been developed for multi-role capabilities. The six functions include: target and decoy, reconnaissance, combat, logistics, civil and commercial, and research and development [1]. Regardless of the UAVs function, the basic essentials of unmanned vehicles include communication relay between the vehicle and ground operator for maintaining situational awareness, vehicle and payload sensors based on the UAV's function, and the use of global positioning systems to enable precise navigation. With the increase in radio frequency technology, the UAV became more sophisticated with the combined capability for remote and built-in control to perform low-level pilot duties such as flight-path stabilization. However, these vehicles were still not considered autonomous, commonly defined as the ability to make decisions without human intervention. UAV-autonomy technology falls under the following categories: sensor fusion, communications, path planning, trajectory generation (sometimes called motion planning), trajectory regulation, task allocation and scheduling, and cooperative tactics [1]. A significant amount of effort has been focused in UAV autonomy, with the recent advances accredited to the field of control science. In fact, autonomy may continue to be the driving field for UAV development and expanding the UAV market.
Path-planning and trajectory generation and regulation methods for UAV flight have been investigated extensively, which include: evolution-based, extremum-seeking, randomized, neural-network, direct collocation with nonlinear programming, B-spline, quadtree data structuring, probabilistic approaches, Chebyshev pseudospectral, and fast graph search methods. Additionally, several algorithms have been developed, for example: evolutionary, random tree, Dijkstra, Reduced-State and Hierarchical Dijkstra, and A* search. Even investigations into the problem formulation of the dynamic and objective equations have been considered, such as an nth degree Lagrange polynomial approximation. Off-line and on-line approaches have been considered implementing, including others, the methods and algorithms listed; demonstrating the diversity of approaches in the path-planning category of UAV-autonomy . To further categorize the path planning methods and trajectory generation efforts, consider the several goals and flight conditions that were investigated. Flight in a horizontal plane 2-D was analyzed [5,6,17,33,44], along with considering the effects of constant winds [2][3][4]. Employing obstacle avoidance [2,[27][28][29][30][31][32] and target tracking [33][34][35][36][37][38][39][40][41] within the trajectory generation was addressed. Path planning for multiple UAV formation and collision free cooperative control and tactical applications have been considered [42,43]. Expanding beyond flight vehicles, even steady turns and optimal paths for underwater gliders have been investigated [45].
The underlying commonality of the work mentioned is the single-objective analysis. Typical single-objectives to pathplanning include time of flight or vehicle performance, such as endurance. Conflicting objectives when determining flight trajectories are generally unaccounted for. However, there are two main existing procedures that convert the multiple conflicting objectives into a single objective problem that have been used [2]. One method (e-constraint method), selects one of the objectives for the analysis while the others are used as constraints, restricting the objective within a safe limit. The other, the weighted-sum approach, combines all objectives to form a single-objective. Both procedures require artificial parameters, such as limiting values in the e-constraint method or assigning relative weights in the weighted-sum procedure. Consequently, the results are dependent on the accuracy of the chosen parameters and, in the case of UAV flight tasks, choosing the parameters are not straight forward.
Concerns for the procedures should be addressed. For conversion of multiple objectives into a single objective, the objective types need to be consistent; either all of minimization or maximization type. With a conversion procedure using a weighted-vector, each objective must be normalized in magnitude prior to determining the weighted average. This requires relying on past experience or guessing when assigning the relative weight (or e) vector.
New frameworks have been developed accounting for multiple objectives to UAV flight management. The operational objectives, generally, include: platform safety; minimizing fuel, time, distance; and minimizing deviation from the current path. The main commonalities of the recent developments have been the multiple solution paths generated based on predefined terrain criteria called meta-paths. The meta-paths, in excess of 15 or more, provide an off-line analysis and the decision, from the available generated paths, the ''best'' possible route. For instance; an off-line path-planning investigation using multiobjective evolutionary algorithms was considered by Mittal and Deb [2]. The procedure introduced a three-step hybrid algorithm. The steps of the algorithm first generated several path solutions, called Pareto-optimal, each with different trade-offs to the objective functions. With the generated solutions, 8-10 were selected providing trade-offs between the objectives; and locally searched to obtain a set of solutions close to the true Pareto-optimal front, of which a single flight path was to be selected. The off-line process required prior terrain topography information and representation in determining the UAV paths. Similarly, Foo et al. and Swarzentruber et al. [46,47] used particle swarm optimization to generate multiple solutions based on predefined criteria. A single summarized representation of the 15 total alternate paths, for a particular preference was selected to form the meta-paths in the final decision making process.
The following introduces an adaptive multi-objective technique for UAV path and trajectory autonomy generation through task allocation. The technique is an adaptive path generation for UAVs considering multiple independent conflicting objectives without the necessity of developing artificial or weighting parameters. The technique generates a single flight path based on an environmentally-influenced objectively-driven flight window for the UAV. The process is locally-optimal based and adaptive, reducing, if not eliminating the ''curse of dimensionality'', which is often stated when describing the significant size in decision space required for off-line path search techniques. It is not limited by individual methods or algorithms, however, certain procedures in comparison are advantageous. The goal was to develop a technique that did not require off-line analysis of meta-paths to determine the ''best'' possible route, but rather a single adapting flight path furthering the UAV-autonomy. Due to the nature of the optimized condition, the path generated is locally constrained based on the influenced objectives; and may not present the ''best'' global optimum the off-line meta-paths provide. Additionally, the objectives were to verify and validate the technique to demonstrate its capability as an adaptive multi-objective real-time path-planning procedure, not to conduct an in-depth analysis of comparing and contrasting the many different algorithms available.
2 Dual-optimal path-planning technique The Dual-Optimal Path-Planning (DOPP) technique utilizes dynamic optimization for determining optimal flight trajectories between continually updating optimal intermediate-states for the UAV based on environmentally-influenced objectives. The environmentally-influenced optimal condition, known as the ''driver'' determines the next condition, within a downstream virtual window of possible vehicle destinations and orientation built from the UAV kinematics. The step results are pursued by a dynamic optimization technique to determine an optimal flight path by minimizing a cost function subject to dynamic equation constraints, control inequality constraints, interior state equality/inequality constraints, and boundary conditions with initial and final states determined by the driveroptimized results.
This sequential technique is a multi-objective optimization procedure consisting of two goals without requiring additional information to combine the conflicting objectives into a singleobjective. The individual goals and objective complexity are not limited in type and are determined on an individual basis. The solving technique is also algorithm independent, allowing for versatility in the process of developing the vehicle trajectory. The technique expressed mathematically in general form is shown in Figure 1.
Notice the solution to the driver-objective determines the final time solution of x(t) for the path cost function. The path-objective analysis was based from classical optimal control theory and the powerful result known as the ''minimum principle of Pontryagin''. A visual of the basic DOPP flight window for the technique can be seen for planar flight in Figure 2.
The vehicles initial location x kÀ1 (x Ã kÀ1 for an optimum) for planer flight consist of its location (x and y), velocity (V), bank angle (/), and heading (w); f(x kÀ1 ) = f(x kÀ1 , y kÀ1 , V kÀ1 , / kÀ1 , w kÀ1 ). In terms of three-dimensional, the vehicle's pitch angle and altitude are also required. At the initial location with the desired driver window projection distance, the available UAV flight window is projected forward of the heading direction and bounded based on the vehicle's kinematics.
For instance, looking at Figure 2, at the initial vehicle location x Ã kÀ1 , if the vehicle were to bank hard right (right wing down) would correspond to the farthest right location (with respect to initial heading) of' the driver window. Similarly, a hard left bank would place the vehicle at the farthest left available position. Throughout the window, the vehicle has a x k condition with corresponding location, velocity, bank and heading.
The environmentally-influenced driver-objective is optimized along this available flight window determining the x Ã k location and vehicle orientation. With that destination, the vehicle then proceeds from the initial to intermediate-state x Ã k location along an optimum flight path. The vehicle's path-objective, for example could be minimizing time, maximizing endurance, or minimizing power required. The process is then continued for all intermediate-states until the overall destination or time is reached. Three dimensional flight follows a similar setup that includes altitude change and UAV pitch flight characteristics.
Even though the technique is independent of algorithm, there are methods that are more suited for on-line processing. In general for the driver-objective search algorithms are advantageous, due to generating the available flight window from the UAVs flight mechanics. Regardless, in this technique the methods are required to be adaptive within the flight window (for all N), a case in point is an adaptive-A* search algorithm.
A case study that could be benefit greatly from this technique was developed to verify and validate the technique. The case study focused on solar-regenerative extended flight (months) at high altitude for continual surveillance of an area of interest. For this example simulation, multiple objectives are predominate and developing off-line meta-paths are extremely, if not at all possible to take all variables into account through the entire flight duration. The technique was constrained using off-the-shelf technologies that are currently employed on UAVs, along with flight operations common for existing aircraft that provide high-altitude long-duration surveillance.

Case-study
High altitude flight above 60,000 ft (18.3 km), benefits from staying above turbulence, weather and air traffic, but comes with a price. As altitude increases the density decreases, requiring a larger lifting surface and a propulsion system that can operate in a low density atmosphere. These issues become more apparent for sustained on station persistent surveillance and reconnaissance flight. Continual surveillance over an area implies slow flight to maintain situational awareness. Slow flight in turn implies an increase in wing area and typically a decrease in wing loading, the ratio of the vehicle weight to the wings planform area. This encompasses its own challenges in vehicle design and operation. Regardless, there are current UAV platforms that reach these higher altitudes. The RQ-4 Global Hawk is one such UAV that has been used for reconnaissance, but it has a limited fuel capacity which results in a limited endurance and thus, restricted surveillance capability. Alternate methods for propulsion systems to potentially replace conventional fuel systems and increase endurance capability have been investigated. One method utilizes the photovoltaic solar panel to gather power from the Sun, and has been adapted for use on high altitude UAV platforms. An aircraft that uses solar panels and powered by the Sun during the day and stored energy through the night by solar regenerative power systems, in principle could sustain flight for weeks or months. Only mechanical wear would limit the flight duration.
The case-study application for long duration flight demonstrates the potential of the DOPP technique, and considers the  change in ephemeris effects throughout the year. The casestudy is limited to a constant altitude of 60,000 ft (18.3 km), and the flight window is set based on existing surveillance package capabilities to restrict the vehicle's flight paths to provide and maintain continual situational awareness over an area of interest. A summary of the requirements and limitations for a solar-regenerative high altitude long endurance UAV is discussed. A more in-depth analysis is provided in reference [48].

Requirements and limitations
There are three main factors that need to be considered to appropriately model the DOPP technique: the environment (ephemeris effects, available solar flux at altitude, and highaltitude winds at a given location), the UAV systems (photovoltaics, energy storage system, electric motor requirements, and surveillance equipment limitations at altitude), and the UAV platform (vehicle geometry and flight mechanics).

Flight environment
The maximum amount of available solar power depends on the vehicle's geometry and flight orientation relative to the Sun's instantaneous location. The orientation is determined by the surface's obliquity factor, cos(h) and is determined by the local solar coordinates (Z and A) and the tilt coordinates of the surface (D and W). The obliquity factor is given by: The first tilt coordinate (D) is the angle between surface normal and the vertical. The second (W) is the angle between the projection of the surface normal in the horizontal plane and due south direction. The tilt coordinates fix the direction of the surface normal. This is similar in the same manner as the solar coordinates in fixing the direction of the Sun's rays.
The model used for tracing the Sun through the sky at any given location and duration of time was the described by Weider [49], and determines the local solar coordinates and the zenith angle (Z) and azimuth angle (A) for an observer through the geocentric coordinates. The geocentric coordinate system has an origin at the center of the Earth with the z-axis connecting the north-south poles. The other two axes lie on the equatorial plane with the x-axis oriented toward the local (chosen) meridian.
For UAV flight operations over a long period (months), the equation of time was implemented within the model to account for the cumulative effect of the slight variations in the solar day throughout the entire year. The variation in time can increase or decrease the total solar day by as much as 16 min, dependent on the time of year, and cannot be ignored for long duration solar powered flight.
Within Earth's atmosphere, the solar intensity felt on a surface is composed of the direct and diffuse flux components (F (direct) and F (diffuse) , respectively). The latter term is the radiation that is scattered due to the atmosphere and the reflected radiation due to an underlying terrain. For the DOPP technique application, three assumptions will be made in order to develop a semiquantitative analysis of solar flux: (1) the diffuse flux due to the scattering of the solar intensity through the atmosphere has a significantly smaller effect than the direct flux component. This assumption is often used for approximating solar intensity at the Earth's surface. The validity of this assumption increases at high altitudes with the solar radiation traveling through less of the atmosphere, (2) the downward diffuse flux on the surface due to scattering radiation is isotropic, and (3) the upward diffuse flux on the surface will be considered negligible and disregarded in the formulation of the analysis. The upward diffuse flux is on the order of the reflective radiation component due to the underlying Earth's surface. With increase in the altitude the Earth's reflectivity radiation decreases, and for high altitude applications, the effects of the upward diffuse flux will be comparatively less to the downward diffuse flux component. With these assumptions the following equation will be used in determine the total solar flux: where, and, S 0 is the solar constant (125.6 W/ft 2 or 1352 W/m 2 ). The surface orientation parameters are the tilt angle cos(D), obliquity of the panel to the Sun's rays cos(h), and the cosine of the solar zenith angle l 0 = cos(Z). The equations include two environmental parameters, the optical thickness (s) and the single scattering albedo (x 0 ) within the variables G, and c ± : where, The environmental parameters are functions of the Sun's ray wavelengths. For the parameters, Rayleigh's law is commonly used in which the theory suggests that the scattering of solar energy varies smoothly with wavelength. This law is based on the altitude conditions, mean molecular mass of air, the index of refraction of the atmosphere and the constant Avogadro's number. For a relatively clear atmosphere the averaged optical thickness and the scattering is less than 0.3 and 0.6 respectively. Considering a completely horizontal surface (D = l = Z = 0°), the solar flux increases with altitude from 93 W/ft 2 (1000 W/m 2 or 1 Sun) at the Earth's surface to slightly over 121 W/ft 2 (1300 W/m 2 or 1.3 Sun) at 82,000 ft (25 km) altitude. Also, note that in terms of orientation the component for the solar intensity due to the downward diffuse flux is only a function of the cosine of the solar zenith and independent of the tilt and obliquity of the surface.
For a solar powered UAV at an altitude of 60,000 ft (18.3 km) and a surface oriented horizontally, the maximum solar flux is 116.1 W/ft 2 (1250 W/m 2 or 1.25 Sun). Of which, the direct solar flux is 111.5 W/ft 2 (1200 W/m 2 or 1.2 Sun) and the downward diffuse flux is 4.6 W/ft 2 (50 W/m 2 or 0.0046 Sun), 4% of the total. The total, direct and diffuse solar flux as a function of orientation for the case-study altitude of 60,000 ft (18.3 km) is shown in Figure 3.
The two conditions in Figure 3 are variation in surface title angle D with Sun in a constant location, zero solar zenith angle (Z = 0°), and the variation in solar zenith angle from sunrise/ set to solar noon with the surface normal to the Sun for all zenith angles, zero surface title angle (D = 0°).
In addition to the available solar flux at high altitudes, and the based on the fact that high-altitude vehicles of this nature have significantly low wing-loading characteristics, the pervasive winds at those altitudes must also be considered. A study of the upper winds (ranging from 100 to 25 mb pressure altitudes) for high altitude platform design was conducted in excess of a 20 year span over four areas of interest [50]. These areas include the contiguous United States, the Norwegian area, the Mediterranean area and the Pacifica area from Alaska to Japan and the surrounding regions. Results of the investigations shown that high altitude wind speeds were at a minimum for altitude ranges of 59,000-72,000 ft (18-22 km). Table 1 summarizes the average high altitude wind speed for each of the United States, case study location.
Wind roses are provided as an appendix of reference [50] for every 10 mb pressure altitude throughout the four locations and seasons.

UAV systems
The UAV systems, common to high altitude surveillance aircraft, are discussed in order to set constraints for the fixed and optimized flight pattern analysis. The systems were chosen based on existing equipment that have been proven and used in both solar-regenerative and surveillance platforms; these include: photovoltaics, energy storage system, electric motors, and surveillance equipment.
A semiquantitative empirical analysis approach [49] was taken to model the photovoltaic expected available power equation (8) and photovoltaic efficiency equation (9): where, the current (J) supplied to an external load is a combination of the photocurrent (J p ) through radiative energy or flux and the junction current (J j ) shunted by the diodes of the photovoltaic material: Applying the modeling approach was done in conjunction to matching overall maximum power available from a representative UAV, NASA Pathfinder. This representative UAV was chosen due to its demonstrated flight tests and promising potential for high-altitude solar-powered long endurance flight.
At 60,000 ft (18.3 km) and at solar noon the maximum solar flux is 111.5 W/ft 2 (1200 W/m 2 or 1.2 Sun). With 75% of the upper wing surface covered in solar panels, the amount of power capable of being generated at solar noon was 8000 W. Physical parameters for the empirical analysis were adjusted within appropriate bounds to match recorded power available at altitude during solar noon. With the expected photovoltaic parameters modeled, Figure 4 shows the cell array solar energy characteristics at 60,000 ft (18.3 km).
Energy storage systems are key in sustaining continuous surveillance capability for solar-regenerative high altitude UAVs. This becomes particularly apparent with the decreasing daylight hours during the winter months for the northern hemisphere, and the energy per mass capacity W hr/lbs (W hr/kg) that can be stored during the daylight is critical. Lithium-sulfur batteries, from Sion Power have reported energy/mass values of 778.1 W hr/lbs (350 W hr/kg); while Lynntech's Gen5 fuel cell technology [51] has shown experimental performance of 1411 W hr/lbs (640 W hr/kg). For the case-study UAV platform, a realistic representative weight from existing aircraft for the energy storage system was selected and used throughout the example discussion for fixed and optimized flight patterns.
Lightweight brushless direct current electric motors and their performance were selected based on existing technology  that has been incorporated and tested on high-altitude UAV platforms [48]. The gearless motors are capable of producing 1.5 horsepower (1.25 kW) each. The specifications of the surveillance equipment were used in determining the flight window constraints for the high altitude UAV operation. For instance, for a vehicle flying at an altitude of 60,000 ft (18.3 km) would have a line-of-sight that correlates to 90.260°(sunrise/set) in longitude, or a distance of up to 6220 mile (10,010.1 km) radius (at the equator). However, to process any detail on the Earth's surface from that altitude the surveillance equipment determines the maximum ''range-of-sight'' to maintain situational awareness of an AOI on the Earth's surface for the vehicle.
For the case-study analysis and overall program capability demonstration, the Hughes Integrated Surveillance & Reconnaissance sensor system was used [51]. This system has been carried on the Global Hawk, a UAV performing ISR missions with an on station endurance of 24-30 h, and integrates three separate systems controlled through one processor for expanding surveillance capabilities. The operational modes are; (1) wide-area that can detect movement within a radius of 62 miles (99.8 km), (2) strip-mode that provides 20 ft (6.1 m) resolution over a 23 mile (37 km) wide region, and (3) spot-mode that can provide 6 ft (1.8 m) of resolution over a 3.8 mile (6.1 km) region with sea-surveillance capability.
The solar-powered flight pattern analysis approach taken was to demonstrate optimal performance for the vehicle in range-of-sight for wide-area mode, and provided a boundary constraint for the optimal flight paths generated real-time by the DOPP technique at altitude. If a target was acquired, and more detailed surveillance required, then a pattern-transfer would be taken to a new smaller range-of-sight window constraint for the strip-mode or the spot-mode function.

UAV platform
Similar geometric characteristics and flight mechanics of a representative UAV was selected for the case-study based on its promising flight tests [52]. The representative UAV is a flying wing with a high aspect ratio, resulting in very low wig loadings, less than one pound per square foot, limiting the onstation flight capability. Table 2 summarizes the representative UAV platform and aerodynamic performance characteristics.
With the wind tunnel and flight test data that has been published [52], this solar powered vehicle demonstrated the capability for sustained flight at high altitude.

Baseline flight pattern
The sustained turn flight, or loiter pattern, is a logical choice for maintaining continual situational awareness. This flight pattern was selected as the baseline for DOPP technique comparisons. The loitered flight has several dependent flight variables, such as the turn radius is set by the UAVs speed and bank angle. Therefore, consider the representative UAV platform required power in order to maintain a sustained turn at various bank angles shown in Figure 5. The maximum available power and the vehicle's aerodynamic stall velocity are included, showing the feasible velocity range for turning flight.
Referring to Figure 5, the minimum power required for sustained bank angles occurs at the vehicle's stall. Allowing for a 20% safety factor in vehicle speed above stall, the velocity for minimum power required for the representative UAV was set at a constant 50 kn. At this velocity the maximum aerodynamic efficiency for the vehicle was maintained at a lift coefficient of 0.85 and lift-to-drag ratio of 22 for level flight. The velocity setting also allows bank angles for the UAV up to ±20°without getting dangerously close to losing the necessary lift to maintain flight. With further increase in bank, the structural integrity along with the potential for the vehicle to stall would be of concern, especially with the vehicle's low wing loading.
At 50 kn the vehicle requires an angle-of-attack of 10°. While the bank angle is increased to its maximum limit of ±20°, the required change in lift and therefore change in angle-of-attack for constant speed is less than half of degree. This minimal change was ignored for the analysis; and the angle-of-attack was assumed a constant 10°and accounted for in the surface obliquity tilt angles for determining the solar flux. Figure 6 shows the sustained turn analysis for the UAV for varying the bank angle at latitude of 40°.
The above figure shows the total solar flux and corresponding averaged power available for the winter and summer solstices and equinoxes, as well as the revolutions per daylight (RPDL) for constant speed flight. Comparing the averaged available power of Figure 5 to the power required for flight in Figure 6, it can be seen that the representative UAV does not gather enough solar power during the winter solstice to maintain flight, and also limited in available flight duration during the equinox times-of-year.
The other parameters of interest when considering sustained turn flight is the initial starting location at sunrise and the direction, clockwise (D C ) or counterclockwise (D C-C ).
However when considering these parameter and due to the fact that the UAV has high revolutions per daylight the effects are inconsequential. This can be seen in Table 3.
The vehicle conditions were sustained ±20°bank angle at a constant 50 kn over the case-study location. The initial vehicle locations at sunrise were the four main cardinal directions; North, South, East, and West. With a turning radius of 0.10 nautical-miles (608 ft), notice the high revolutions per day light and range over the time-of-year for the UAV. This is evident by observing the solar flux variation from sunrise to sunset for the vehicle in a sustained turn. Figure 7 shows the solar flux variation for the solstices and equinoxes.
The revolutions per daylight are shown in the figure for each time-of-year. The total solar fluxes listed in Table 3 are the integrand of solar flux variation of the above figure. Changing the initial cardinal direction at sunrise the solar flux frequency and peak magnitudes are maintained, with different sunrise conditions.
Considering the changes in latitude, the total solar flux and averaged available power, along with the revolutions per daylight for the UAV can be seen in Figure 8.
The flight conditions are consistent with the previous analysis, 20°bank angle at a constant 50 kn. Recall that the power required for the vehicle, from Figure 5 is 3350 W for the bank angle. The requirement limits the possible sustained turn, loiter flight for the representative UAV in maintaining situational awareness; especially during the winter solstice, where there is only sufficient power for latitudes ranging from the equator to approximately 15°.

DOPP case study modeling
The UAV kinematic modeling considered is shown below equation (11). The vehicle is at a constant altitude, speed (V) and angle-of-attack.
The position and orientation of the vehicle is given by the Cartesian coordinates (x and y), vehicle heading (w) and bank angle (/). By introducing the bang-level-bang technique for vehicle control, the dependence on inertial roll rate and its effect to surface obliquity is eliminated in the near time control for vehicle orientation to meet its ''driven'' determined position and orientation. This simplification assumes that the vehicle has the ability to instantaneous reach a new bank angle and is common in flight vehicle trajectory analysis. Furthermore, the nature of the UAV's slow flight does not require large instantaneous changes in vehicle bank angle, eliminating the need for large roll rates, further validating the use of the UAV's control technique.
Recall that the objective was to determine the minimum required power flight paths to the predetermined location and orientation for obtaining maximum solar flux established by the ''driver''. Along the available window of flight of longitude  and latitude location in the inertial frame of reference, the solar flux was maximized for the corresponding vehicle bank angle and heading angle. The direct effect of solar flux was used, not accounting for the small contribution of diffusion; however, by maximizing the direct flux, the flux due to diffusion is inherently maxed, refer to Figure 3. The heading angle was transformed into the inertial frame of reference, including the effects of vehicle angle-of-attack. The flight window and objectives can be seen in Figure 9.
Referring to Figure 5, and allowing for a 20% safety factor in vehicle speed above stall, the velocity for minimum power required for the UAV was set at a constant 50 kn, consistent with sustained turn loiter flight. The constant velocity flight satisfies the minimum power required, simplifying the pathplanning process and maximizing aerodynamic efficiency for the vehicle in level flight with a constant angle-of-attack of 10°. Considering the discussed modeling for the vehicle path-planning, Figure 10 shows the DOPP technique for the representative UAV for solar-regenerative high altitude long endurance flight.
The ''driver'' conditions are constrained by the bank angle constraint (g 1 ); with the objective of maximizing solar flux (solar power) throughout the vehicle's flight window when    considering surface tilt (l) at that specific time of day (l 0 ). The second constraint (g 2 ), boundary condition, assures that the vehicle stays within the defined range-of-sight window over the area of interest. The maximum solar power is determined along the ''driver'' window at each time step and sets the destination for the vehicle's path. The ''path'', in the case of the representative UAV is simplified by the constant velocity condition for minimizing power required for flight. The initial (x Ã kÀ1 ) and final (step, x Ã k ) destination for the vehicle is flown by a constant radius of curvature trajectory set by the ascertained bank angle (/ Ã k ) for the vehicle's ''driver'' optimum destination.
The procedure for the on-line analysis requires a total of six updating adaptive processes from sunrise to sunset. The flow of processes can be seen in Figure 11.
The first requires the definition of area of interest (AOI), with equation of time, the solar and geocentric coordinates, and hours of daylight including sunrise/sunset location for the time-of-year of interest. The second, independent process is the definition of the available flight window based on the representative UAV kinematics and the user defined radius of flight window for the ''driver'' window objective analysis. The first ''driver'' objective constraint (g 1 ) limits the maximum bank angle of the vehicle. Next, the flight window, area of interest, and time-of-year information is combined and transferred into the Earth inertial frame of reference. The second boundary condition constraint (g 2 ) for the ''driver'' objective insures that the UAV stays within the available range-of-sight for continual surveillance over the area. Parameters for solar flux measurements are determined along ''driver'' window. Following, the available solar flux along with the vehicle flight window is determined. The UAV maximum solar flux ''driver'' objective is then determined using an adaptive-A* search procedure in determining the necessary parameters x Ã k conditions to be met. That information is then used to determine flight path for minimum power required in order to meet the forward step destination and vehicle orientation. This process is iterated from initial location at sunrise through sunset.
This process is ''locally'' optimal for increasing the adaptability and on-line capability for multi-objective approach for solar powered flight. The DOPP technique only projects forward one step at a time until the overall goal is met. As an example of the local optimality and the pros and cons consider the UAV directly over the area of interest and initially heading north at sunrise. Figure 12 shows path of the vehicle for the first 50 min of flight.
The vehicle has a northerly initial heading for the example figure, during sunrise. In order to obtain a maximum amount of solar flux, the UAV banks a positive 20°, leaning the upper solar panel wing surface into the Sun's intensity. Even though the technique is maximizing solar flux at each step, because it does not project meta-paths, like an off-line analysis, it is limited to a single flight trajectory. The result with starting on a single path may require compromise to reach the end goal. For the flight duration shown above the vehicle starts a sustained turn flight banking the solar panel surface into the Sun, but as it projects further along the flight path there is a decrease in maximum solar flux. However, the DOPP technique adapts and quickly brings a change to the flight trajectory to further increase the maximum solar flux. This can be seen in Figure 13, for the maximum solar flux variation from the example flight of Figure 12.
The small amount of max obtained solar flux is due to the nature of the given example during sunrise when the Sun is close to the horizon and around a 90°zenith angle.
Predicting further steps ahead to determine, by selecting an alternate (non-optimal) destination, there may be meta-paths in which overall produces more solar power. However, this would require a time intensive and limited off-line analysis, and would void the purpose of introducing real-time path-planning adaptability in furthering UAV-autonomy.

Case-study results
Consider the full day of flight on the summer solstice (~21 June) over the area of interest at 40°latitude, and with the initial location of the vehicle was set directly over the area and heading north. Figure 14 shows the flight pattern, with and without the range-of-sight boundary correction of the UAV for the entire day. The path outside of the range-of-sight circle is in violation of the second boundary condition constraint. Implementing the constraint requires the vehicle to bank hard right and maintains continual situational awareness over the area of interest.
As discussed previously, the figure shows that during sunrise (Z = 90°) the vehicle is in a sustained bank. As the solar zenith angle decreases the vehicle path requires less sustained banking flight to orient the solar panel surface into the Sun's rays for solar power. The total solar flux gather for the day was 12,838 W/ft 2 (1193 W/m 2 ), an averaged available power of 5100 W. When compared to the baseline loiter, sustained turn flight at a 20°b ank angle, this resulted in a 19.7% increase in averaged available power; and a 2.0% decrease in power required for flight.
To obtain a better appreciation for the technique's capability, consider the solar flux variation from sunrise to sunset for   the DOPP flight pattern compared to the baseline sustained turn ( Figure 15). The winter and summer solstice and equinox(s) times-of-year were considered. Figure 15 shows that as the Sun approaches solar noon, the vehicle's bank angle becomes more sensitive since the variation of solar flux across the ''driver'' window becomes less.
Before continuing the analysis, consider two conditions that have an effect on the optimal flight technique. First, consider the effects of distance in which the ''driver'' window is projected forward of the UAV. The results shown above were for a projection window distance of 0.01 nautical-miles with N iterations. The effects on the maximum total available power and percent differences for varying the number of iterations is shown in Figure 16. The conditions shown in the figure are during the winter solstice, the worst case condition, showing the largest differences and the potential for most improvement.
The figure shows that with further increase in number of iterations, decreasing projection of ''driver'' window, that the improvements determined are within less than 0.1% difference. The adverse effects of adding computation time required for decreasing the project window outweighs the minimal gain in performance. Other considerations must be accounted for when increasing the projection distance, decreasing the number of iterations, other than the significant loss in improvement shown above. As the ''driver'' window is projected farther, the ''path'' for the vehicle does not become apparent; meaning, that the actual path for the vehicle to meet its destination may not be simply a sustained turn to meet its objective. For the   remainder of the analysis, the projection window was maintained at its initial location.
Next, consider the effects of varying the bank angle limit for the UAV. Table 4 shows the effects on total available solar flux, and both averaged power available and required for the flight using the DOPP technique.
By increasing the bound from ±10°to ±20°there is a significant improvement (14%) in averaged available solar power with a relatively small increase in required power (3.1%). With further increase in bank angle limit, the tradeoff becomes less significant. If the vehicle structural integrity allowed for a bank angle limit of ±30°, there would be a 10% improvement in available power, but subsequently an 8% increase in required power as well.
Continuing the analysis and comparisons, Table 5 are the summary results comparing the maximum obtainable solar power and the power required for sustained turn, and the average power required for the vehicle flying with the adaptive DOPP process. The summary results are during the equinoxes and summer and winter solstices over the case-study area of interest.
The DOPP technique increased the available solar power by 27% during the winter solstice, the time-of-year with minimum amount of daylight, while decreasing the power required for flight by 2% throughout the day. During the equinoxes and summer solstice similar improvements resulted, demonstrating the benefits of the path-planning technique and its application to solar regenerative high altitude long endurance surveillance flight.
The optimum flight patterns and the daily averaged solar flux and solar power gathered was analyzed and compared to the baseline sustained turn flight for an entire year over the area of interest (Figure 17).
For the UAV flying a sustained turn loiter over the area of interest, the available flight time throughout the year for the vehicle to obtain enough solar power to maintain flight would be approximately between 1 April and 13 September, 165 days total. Using the DOPP technique for generating the flight path, the available flight window over the area increased to total of 222 days, 4 March-12 October. This is an additional 57 days  Similarly, the daily averaged available power for the optimum flight patterns was compared with the baseline sustained turn for variations in latitude from the equator to 60° (  Figure 18).
The analysis was limited to latitudes less than 60°. For latitudes greater than 60°, there is not enough sufficient averaged available power to meet the required power for the representative UAV to maintain flight.
From Figure 18, flying a sustained turn loiter pattern was limited to 50°latitude or less. However when flying the DOPP pattern, the vehicle is capable of increasing the flight time at each latitude by approximately 2 months, including an approximate 2 months flight period at 60°latitude.

High altitude wind effects
Accounting for high altitude winds (V w ) in the UAV's kinematic modeling equation (9), Figure 19 is the corresponding example of the first hour of flight. This was compared with the no wind example (Figure 12) during sunrise.
The effects of a wind velocity of 10 kn at a W-S-W heading (W w = 260°Inertial Earth frame) are shown, typical conditions that would be seen during the spring and summer months. The vehicle has a northerly initial heading and the high altitude wind affected ''driver'' window is shown to project the flight window, ''pushing'' the vehicle further east. When considering the entire day, for this example, the total solar flux available decreased (compared to Table 4) by 1.8%, and increased the averaged power required by less than 0.1%.
A few important comments on wind effects: first, the high altitude wind effects and the resultant available solar flux and averaged power required for UAV flight were determined to be a case-by-case study. There were no observable trends for either the increase or decrease in available solar flux with variations in time-of-year or high altitude wind conditions, supporting the need for on-line adaptive capability for a high altitude solar powered flight path generation. Second, as the wind speed increased, an increase in vehicle speed was needed to compensate. For this condition, the increase in vehicle speed allowed for flexibility in vehicle movement for orientation increasing available solar power. However, this is not without the cost of increasing power required. Finally, and most significant, there was always a noticeable significant increase in available solar flux for flight with DOPP process over the baseline sustained turn flight, regardless of wind conditions.

Conclusions
The following introduced a multi-objective dual-optimal path-planning technique for unmanned air vehicle path and trajectory autonomy generation, through task allocation and sensor fusion. The dynamic optimization technique generates online adaptive flight paths for vehicle based on available flight windows and environmental influenced objectives. The realtime path generation for aircraft considered multiple independent conflicting objectives without the necessity of developing artificial parameters. The on-line process was locally-optimal based and adaptive, reducing the significant size in decision space required for off-line path search techniques. The technique was not limited to individual methods or path planning algorithms, however, certain procedures, like A* search proved advantageous in real-time analysis.
Solar powered high altitude long endurance flight was investigated as a case-study of the dual-optimal path-planning technique. The flight mechanics of a flight test proven representative aircraft was used, and a case-study example location in which to support continual situational awareness was chosen. The vehicle was limited to a constant altitude of 60,000 ft (18.3 km) and high altitude winds for the area of  interest were considered. At that altitude the range-of-sight, i.e. the limited geographical flight window, was determined by existing surveillance equipment common onboard high altitude aircraft. The surveillance system and the determined flight constraint window assured continual surveillance capability over the area of interest. Solar panels, covering 80% of the upper surface of the UAV wing, electric motors, and energy storage system were selected based on existing flight test demonstrated equipment.
A common sustained turn loiter pattern was considered a baseline fixed flight maneuver for comparisons. Sustained turn analysis consisted of varying location and time-of-year as well as the vehicle's bank angle, flight velocity, turn radius, direction of flight, and initial starting location. The variation of each flight condition was individually considered to determine the trends, if any, and their effects for solar powered flight. It was shown, that the latitude location and time-of-year varied the available solar flux significantly. The other, vehicle dependent flight conditions were determined over the case-study area of interest at 40°latitude. It was determined that variations in flight velocity and the turning radius trends were consistent, a result that was utilized not only in determining baseline conditions but in dual-optimal path-planning modeling and analysis as well.
The objectives of the optimization technique were to determine the minimum required power flight paths to the predetermined location and orientation for obtaining maximum solar flux established by the ''driver''. This was done for still wind and constant wind conditions at altitude over the area of interest and for variations in latitude. The aircraft kinematics was used to develop the flight maneuvering window and was constrained by a maximum bank angle of ±20°. It was determined that minimum power required occurred at the vehicles stall speed. To account for this the flight velocity was set to a constant 50 kn, 20% safety margin, while maintaining minimum power required. The projection of the flight window was set at one nautical-mile, assuring sufficient response time for the vehicle.
The path-planning technique increased the total available solar flux by as much as 20%, and decreased the average power required for flight compared to the baseline sustained turn loiter flight for the case-study area of interest over the time span of one year. This increased the total flight time over the area throughout the year by an additional 57 days, a 26% improvement over the baseline loiter flight. Considering latitude variations from the equator through 60°, the technique increased the available flight time consistently by an approximate 2 months, including flight at 60°latitude where the baseline flight pattern was unattainable. Finally, when considering high altitude wind effects, the results showed that the physical flight path were altered; however, regardless if high altitude wind effects were considered the DOPP technique significantly improved the flight capability over the baseline conditions.

Implication and influences
The published work has an impact in providing continual development of real-time autonomous optimal path-planning and trajectory generation capability for unmanned vehicle systems. The technique developed and demonstrated is an adaptive path generation for vehicles considering multiple independent conflicting objectives without the necessity of developing artificial or weighting parameters. The technique can be applied to unmanned air, ground, and sea based vehicles. The technique is capable of adapting existing optimization algorithms into the dual-optimal path-planning model. Additional implications of the technique to real-time optimal path-planning for unmanned air systems that could have a significant impact include, but not limited to: cooperative tactics between unmanned air vehicles, dynamic target pursuit, and evading potential threats.