Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “rolling horizon”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 19 records

Rolling Horizon with K-Position Search Method for Strategic Deconfliction of Package Delivery UAS

This research focuses on the strategic deconfliction of unmanned aircraft systems (UAS) in an urban package delivery environment with two depots and multiple drop-off locations. Since the formulated mixed-integer nonlinear programming (MINLP) problem is non-deterministic polynomial-time (NP) hard, a heuristic algorithm called "rolling horizon with k-position search (KPS)" is used to compute the departure sequence and scheduled time of departure (STD) of each UAS at a depot, considering temporal constraints at en-route crossing waypoints and depots for strategic deconfliction. The simulation studies show that an increase in the value of k (local neighborhood search) in the KPS reduces the average ground delay at the cost of an increase in the computation time for a given number of UAS, size of the rolling horizon window, and number of depots involved in the local neighborhood search. The studies also show that for a given rolling horizon window, the computation time increases exponentially with an increase in the total number of UAS flights when serial processing the local neighborhood search of KPS (with k > 1) and drops by an order of magnitude upon performing the local neighborhood search of KPS using parallel processing instead of serial processing. The computation time drops with the reduction in air traffic complexity of a scenario for a given number of flights, k (local neighborhood search), and rolling horizon window.

UTM↗

Rolling Horizon with K-Position Search Method for Strategic Deconfliction of Package Delivery UAS

In this research, the strategic deconfliction of unmanned aircraft systems for an urban package delivery environment with two depots and multiple drop-off locations is studied. This research aims to formulate a mathematical model to compute both the departure sequence and scheduled time of departure for each unmanned aircraft system at a depot, considering temporal constraints at en-route crossing waypoints and depots for strategic deconfliction. However, the problem formulation results in an NP-hard mixed-integer nonlinear programming problem for the global optimal solution, so instead, a "rolling horizon with𝑘-position search"heuristic method is developed. The simulation studies show that an increase in the value of𝑘(the parameter used to determine the size of the local neighborhood) reduces the average ground delay at the cost of an increase in the computation time for a given problem size. The study also shows an order of magnitude increase in the maximum number of flights scheduled with the integration of rolling horizon (time decomposition) compared to those without the integration of rolling horizon in the heuristic algorithm for a given computation time cut off.

UTM↗

Confidence-Based Buffer for Strategic Deconfliction with Probabilistic Operational Intent

This paper presents a methodology to expand the 95% confidence level of the elliptical geometry given by Unmanned Aircraft System (UAS) operators planning to fly Beyond Visual Line of Sight (BVLOS) to any confidence level before being fed to the strategic deconfliction (SD) module, effectively increasing the separation buffer between Operational Intents (OIs). To assess the performance of this approach, it is integrated within an adaptation of the Rolling Horizon with K-Position Search volume-based strategic deconfliction approach, previously developed at NASA Ames, preventing the 4D overlapping of OIs shaped by ellipses instead of traditional blocks. Safety and efficiency metrics are evaluated through the deconfliction of four simulated package delivery route network structures across the San Francisco Metropolitan Area with increasing numbers of crossing waypoints (network complexity). Safety assessment entails the in-house creation of a metric to quantify collision occurrences per flight hour based on the frequency at which the probabilistic operational volume segments are sampled, whereas efficiency is measured using ground delay. Results indicate that the largest buffer growth occurs when increasing the confidence level beyond 99.9% and demonstrate the negative impact of network complexity on both metrics, regardless of the OI geometry. Further, the ellipse-based SD adaptation more accurately estimates temporal separation at crossings, allowing deconflicted vehicles to be closer together. It is concluded that the proposed methodology enables the desired confidence level to serve as an effective controller of buffer size.

strategic deconfliction↗

Confidence-Based Buffer for Strategic Deconfliction with Probabilistic Operational Intent

This paper presents a methodology to expand the 95% confidence level of the elliptical geometry given by Unmanned Aircraft System (UAS) operators planning to fly Beyond Visual Line of Sight (BVLOS) to any confidence level before being fed to the strategic deconfliction (SD) module, effectively increasing the separation buffer between Operational Intents (OIs). To assess the performance of this approach, it is integrated within an adaptation of the Rolling Horizon with K-Position Search volume-based strategic deconfliction approach, previously developed at NASA Ames, preventing the 4D overlapping of OIs shaped by ellipses instead of traditional blocks. Safety and efficiency metrics are evaluated through the deconfliction of four simulated package delivery route network structures across the San Francisco Metropolitan Area with increasing numbers of crossing waypoints (network complexity). Safety assessment entails the in-house creation of a metric to quantify collision occurrences per flight hour based on the frequency at which the probabilistic operational volume segments are sampled, whereas efficiency is measured using ground delay. Results indicate that the largest buffer growth occurs when increasing the confidence level beyond 99.9% and demonstrate the negative impact of network complexity on both metrics, regardless of the OI geometry. Further, the ellipse-based SD adaptation more accurately estimates temporal separation at crossings, allowing deconflicted vehicles to be closer together. It is concluded that the proposed methodology enables the desired confidence level to serve as an effective controller of buffer size.

safety↗

A Mixed Integer Linear Program for Airport Departure Scheduling

Aircraft departing from an airport are subject to numerous constraints while scheduling departure times. These constraints include wake-separation constraints for successive departures, miles-in-trail separation for aircraft bound for the same departure fixes, and time-window or prioritization constraints for individual flights. Besides these, emissions as well as increased fuel consumption due to inefficient scheduling need to be included. Addressing all the above constraints in a single framework while allowing for resequencing of the aircraft using runway queues is critical to the implementation of the Next Generation Air Transport System (NextGen) concepts. Prior work on airport departure scheduling has addressed some of the above. However, existing methods use pre-determined runway queues, and schedule aircraft from these departure queues. The source of such pre-determined queues is not explicit, and could potentially be a subjective controller input. Determining runway queues and scheduling within the same framework would potentially result in better scheduling. This paper presents a mixed integer linear program (MILP) for the departure-scheduling problem. The program takes as input the incoming sequence of aircraft for departure from a runway, along with their earliest departure times and an optional prioritization scheme based on time-window of departure for each aircraft. The program then assigns these aircraft to the available departure queues and schedules departure times, explicitly considering wake separation and departure fix restrictions to minimize total delay for all aircraft. The approach is generalized and can be used in a variety of situations, and allows for aircraft prioritization based on operational as well as environmental considerations. We present the MILP in the paper, along with benefits over the first-come-first-serve (FCFS) scheme for numerous randomized problems based on real-world settings. The MILP results in substantially reduced delays as compared to FCFS, and the magnitude of the savings depends on the queue and departure fix structure. The MILP assumes deterministic aircraft arrival times at the runway queues. However, due to taxi time uncertainty, aircraft might arrive either earlier or later than these deterministic times. Thus, to incorporate this uncertainty, we present a method for using the MILP with "overlap discounted rolling planning horizon". The approach is based on valuing near-term decision results more than future ones. We develop a model of taxitime uncertainty based on real-world data, and then compare the baseline FCFS delays with delays using the above MILP in a simple rolling-horizon method and in the overlap discounted scheme.

Gupta, Gautam↗

Three methods of presenting flight vector information in a head-up display during simulated STOL approaches

A simulator study was conducted to determine the usefulness of adding flight path vector symbology to a head-up display designed to improve glide-slope tracking performance during steep 7.5 deg visual approaches in STOL aircraft. All displays included a fixed attitude symbol, a pitch- and roll-stabilized horizon bar, and a glide-slope reference bar parallel to and 7.5 deg below the horizon bar. The displays differed with respect to the flight-path marker (FPM) symbol: display 1 had no FPM symbol; display 2 had an air-referenced FPM, and display 3 had a ground-referenced FPM. No differences between displays 1 and 2 were found on any of the performance measures. Display 3 was found to decrease height error in the early part of the approach and to reduce descent rate variation over the entire approach. Two measures of workload did not indicate any differences between the displays.

Dwyer, J. H., III↗

Solar sail attitude control including active nutation damping in a fixed-momentum wheel satellite

In geostationary cruise of a momentum biased satellite, it is necessary to stabilize the roll/yaw attitude due to disturbances, caused mainly by solar radiation pressure. This work presents a roll/yaw control which is obtained by the use of solar arrays and fixed flaps as actuators, with a horizon sensor for roll measurement. The design also includes an active nutation damping.

Azor, Ruth↗

A head-up display for mid-air drone recovery

During mid-air retrieval of parachute packages, the absence of a natural horizon creates serious difficulties for the pilot of the recovery helicopter. A head-up display (HUD) was tested in an attempt to solve this problem. Both a roll-stabilized HUD and a no-roll (pitch only) HUD were tested. The results show that fewer missed passes occurred with the roll-stabilized HUD when the horizon was obscured. The pilots also reported that the workload was greatly reduced. Roll-stabilization was required to prevent vertigo when flying in the absence of a natural horizon. Any HUD intended for mid-air retrieval should display pitch, roll, sideslip, airspeed, and vertical velocity.

Augustine, W. L.↗

Investigation of Control Inceptor Dynamics and Effect on Human Subject Performance

The control inceptor used in a vehicle simulation is an important part of adequately representing the dynamics of the vehicle. The inceptor characteristics are typically based on a second order spring mass damper system with damping, force gradient, breakout force, and natural frequency parameters. Changing these parameters can have a great effect on pilot control of the vehicle. A quasi transfer of training experiment was performed employing a high fidelity and a low fidelity control inceptor. A disturbance compensatory task was employed which involved a simple horizon line disturbed in roll by a sum of sinusoids presented in an out-the-window display. Vehicle dynamics were modeled as 1/s and 1/s2. The task was to maintain level flight. Twenty subjects were divided between the high and the low fidelity training groups. Each group was trained to a performance asymptote, and then transferred to the high fidelity simulation. RMS tracking error, a PSD analysis, and a workload analysis were performed to quantify the transfer of training effect. Quantitative results of the experiments show that there is no significant difference between the high and low fidelity training groups for 1/s plant dynamics. For 1/s2 plant dynamics there is a greater difference in tracking performance and PSD; and the subjects are less correlated with the input disturbance function

Stanco, Anthony A.↗

Stimulus factors in motion perception and spatial orientation

The Malcolm horizon utilizes a large projected light stimulus Peripheral Vision Horizon Device (PVHD) as an attitude indicator in order to achieve a more compelling sense of roll than is obtained with smaller devices. The basic principle is that the larger stimulus is more similar to visibility of a real horizon during roll, and does not require fixation and attention to the degree that smaller displays do. Successful implementation of such a device requires adjustment of the parameters of the visual stimulus so that its effects on motion perception and spatial orientation are optimized. With this purpose in mind, the effects of relevant image variables on the perception of object motion, self motion and spatial orientation are reviewed.

Post, R. B.↗

The effects of seasonal and latitudinal earth infrared radiance variations on ERBS attitude control

Analysis performed in the Flight Dynamics Facility by the Earth Radiation Budget Satellite (ERBS) Attitude Determination Support team illustrates the pitch attitude control motion and roll attitude errors induced by Earth infrared (IR) horizon radiance variations. IR scanner and inertial reference unit (IRU) pitch and roll flight data spanning 4 years of the ERBS mission are analyzed to illustrate the changes in the magnitude of the errors on time scales of the orbital period, months, and seasons. The analysis represents a unique opportunity to compare prelaunch estimates of radiance-induced attitude errors with flight measurements. As a consequence of this work the following additional information is obtained: an assessment of an average model of these errors and its standard deviation, a measurement to determine and verify previously proposed corrections to the current Earth IR radiance data base, and the possibility of a mean motion model derived from flight data in place of IRU data for ERBS fine attitude determination.

Phenneger, M. C.↗

The effects of seasonal and latitudinal earth infrared radiance variations on ERBS attitude control

Analysis performed in the Flight Dynamics Facility by the Earth Radiation Budget Satellite (ERBS) Attitude Determination Support team illustrates the pitch attitude control motion and roll attitude errors induced by Earth infrared (IR) horizon radiance variations. IR scanner and inertial reference unit (IRU) pitch and roll flight data spanning 4 years of the ERBS mission are analyzed to illustrate the changes in the magnitude of the errors on time scales of the orbital period, months, and seasons. The analysis represents a unique opportunity to compare prelaunch estimates of radiance-induced attitude errors with flight measurements. As a consequence of this work the following additional information is obtained: an assessment of an average model of these errors and its standard deviation, a measurement to determine and verify previously proposed corrections to the current Earth IR radiance data base, and the possibility of a mean motion model derived from flight data in place of IRU data for ERBS fine attitude determination.

Phenneger, M.↗

The response of the Seasat and Magsat infrared horizon scanners to cold clouds

Cold clouds over the Earth are shown to be the principal cause of pitch and roll measurement noise in flight data from the infrared horizon scanners onboard Seasat and Magsat. The observed effects of clouds on the fixed threshold horizon detection logic of the Magsat scanner and on the variable threshold detection logic of the Seasat scanner are discussed. National Oceanic and Atmospheric Administration (NOAA) Earth photographs marked with the scanner ground trace clearly confirm the relationship between measurement errors and Earth clouds. A one to one correspondence can be seen between excursion in the pitch and roll data and cloud crossings. The characteristics of the cloud-induced noise are discussed, and the response of the satellite control systems to the cloud errors is described. Changes to the horizon scanner designs that would reduce the effects of clouds are noted.

Bilanow, S.↗

'Light bar' attitude indicator

The development and evaluation of a light bar attitude indicator to help maintain proper aircraft attitude during high altitude night flying is described. A standard four-inch ADI was modified to project an artificial horizon across the instrument panel for pitch and roll information. A light bulb was put in the center of the ADI and a thin slit cut on the horizon, resulting in a thin horizontal sheet of light projecting from the instrument. The intensity of the projected beam is such that it can only be seen in a darkened room or at night. The beam on the instrument panel of the T-37 jet trainer is shown, depicting various attitudes. The favorable comments of about 50 pilots who evaluated the instrument are summarized, including recommendations for improving the instrument. Possible uses for the instrument to ease the pilot task are listed. Two potential problems in using the device are the development of pilot complacency and an upright-inverted ambiguity in the instrument.

Enevoldson, E. K.↗

Horizon Based Orientation Estimation for Planetary Surface Navigation

Planetary rovers navigate in extreme environments for which a Global Positioning System (GPS) is unavailable, maps are restricted to relatively low resolution provided by orbital imagery, and compass information is often lacking due to weak or not existent magnetic fields. However, an accurate rover localization is particularly important to achieve the mission success by reaching the science targets, avoiding negative obstacles visible only in orbital maps, and maintaining good communication connections with ground. This paper describes a horizon solution for precise rover orientation estimation. The detected horizon in imagery provided by the on board navigation cameras is matched with the horizon rendered over the existing terrain model. The set of rotation parameters (roll, pitch yaw) that minimize the cost function between the two horizon curves corresponds to the rover estimated pose.

localization↗

TRMM On-Orbit Performance Re-Accessed After Control Change

The Tropical Rainfall Measuring Mission (TRMM) spacecraft, a joint mission between the U.S. and Japan, launched onboard an HI1 rocket on November 27,1997 and transitioned in August, 2001 from an average operating altitude of 350 kilometers to 402.5 kilometers. Due to problems using the Earth Sensor Assembly (ESA) at the higher altitude, TRMM switched to a backup attitude control mode. Prior to the orbit boost TRMM controlled pitch and roll to the local vertical using ESA measurements while using gyro data to propagate yaw attitude between yaw updates from the Sun sensors. After the orbit boost, a Kalman filter used 3-axis gyro data with Sun sensor and magnetometers to estimate onboard attitude. While originally intended to meet a degraded attitude accuracy of 0.7 degrees, the new control mode met the original 0.2 degree attitude accuracy requirement after improving onboard ephemeris prediction and adjusting the magnetometer calibration onboard. Independent roll attitude checks using a science instrument, the Precipitation Radar (PR) which was built in Japan, provided a novel insight into the pointing performance. The PR data helped identify the pointing errors after the orbit boost, track the performance improvements, and show subtle effects from ephemeris errors and gyro bias errors. It also helped identify average bias trends throughout the mission. Roll errors tracked by the PR from sample orbits pre-boost and post-boost are shown in Figure 1. Prior to the orbit boost the largest attitude errors were due to occasional interference in the ESA. These errors were sometime larger than 0.2 degrees in pitch and roll, but usually less, as estimated from a comprehensive review of the attitude excursions using gyro data. Sudden jumps in the onboard roll show up as spikes in the reported attitude since the control responds within tens of seconds to null the pointing error. The PR estimated roll tracks well with an estimate of the roll history propagated using gyro data. After the orbit boost, the attitude errors shown by the PR roll have a smooth sine-wave type signal because of the way that attitude errors propagate with the use of gyro data. Yaw errors couple at orbit period to roll with '/4 orbit lag. By tracking the amplitude, phase, and bias of the sinusoidal PR roll error signal, it was shown that the average pitch rotation axis tends to be offset from orbit normal in a direction perpendicular to the Sun direction, as shown in Figure 2 for a 200 day period following the orbit boost. This is a result of the higher accuracy and stability of the Sun sensor measurements relative to the magnetometer measurements used in the Kalman filter. In November, 2001 a magnetometer calibration adjustment was uploaded which improved the pointing performance, keeping the roll and yaw amplitudes within about 0.1 degrees. After the boost, onboard ephemeris errors had a direct effect on the pitch pointing, being used to compute the Earth pointing reference frame. Improvements after the orbit boost have kept the the onboard ephemeris errors generally below 20 kilometers. Ephemeris errors have secondary effects on roll and yaw, especially during high beta angle when pitch effects can couple into roll and yaw. This is illustrated in figure 3. The onboard roll bias trends as measured by PR data show correlations with the Kalman filter's gyro bias error. This particularly shows up after yaw turns (every 2 to 4 weeks) as shown in Figure 3, when a slight roll bias is observed while the onboard computed gyro biases settle to new values. As for longer term trends, the PR data shows that the roll bias was influenced by Earth horizon radiance effects prior to the boost, changing values at yaw turns, and indicated a long term drift as shown in Figure 4. After the boost, the bias variations were smaller and showed some possible correlation with solar beta angle, probably due to sun sensor misalignment effects.

Bilanow, Steve↗

Optical information in landing scenes

During landing, the visual scene contains optical information about speed, altitude, glide slope, and track that is useful for the maintenance of spatial orientation and awareness. This information, embedded in the structure and transformations of the optical patterns, may be globally, regionally, or locally available. Global changes occur everywhere in the visual field during landing and include such information as flow rate acceleration due to changing speed and/or altitude. Regional changes occur within a more restricted area and include such information as horizon line motion due to aircraft pitching and rolling. Locally available changes are the most restricted and include such information as changes in runway form ratios due to changing glide slopes. Thus, within partially or fully synthetic displays, or within sensor-driven displays, preservation of flow rate and horizon motion information requires a minimum of knowledge about the details of the airport layout, while runway outlines do require much more knowledge of the layout. All may be important, however, and these, as well as other sources of optical information, can provide a pilot with his most natural framework for maintaining orientation.

Johnson, Walter W.↗