Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “arrival time”

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 649 records · Page 36

Proof that timing requirements of the FDDI token ring protocol are satisfied

The fiber distributed data interface (FDDI) is an ANSI draft proposed standard for a 100 Mbit/s fiber-optic token ring. The FDDI timed token access protocol provides dynamic adjustment of the load offered to the ring, with the goal of maintaining a specified token rotation time and of providing a guaranteed upper bound on time between successive arrivals of the token at a station. FDDI also provides automatic recovery when errors occur. The bound on time between successive token arrivals is guaranteed only if the token rotates quickly enough to satisfy timer requirements in each station when all ring resources are functioning properly. Otherwise, recovery would be initiated unnecessarily. The purpose of this paper is to prove that FDDI timing requirements are satisfied, i.e., the token rotates quickly enough to prevent initiation of recovery unless there is failure of a physical resource or unless the network management entity within a station initiates the recovery process.

Johnson, Marjory J.↗

Design Principles and Algorithms for Air Traffic Arrival Scheduling

This report presents design principles and algorithms for building a real-time scheduler of arrival aircraft based on a first-come-first-served (FCFS) scheduling protocol. The algorithms provide the conceptual and computational foundation for the Traffic Management Advisor (TMA) of the Center/terminal radar approach control facilities (TRACON) automation system, which comprises a set of decision support tools for managing arrival traffic at major airports in the United States. The primary objective of the scheduler is to assign arrival aircraft to a favorable landing runway and schedule them to land at times that minimize delays. A further objective of the scheduler is to allocate delays between high-altitude airspace far away from the airport and low-altitude airspace near the airport. A method of delay allocation is described that minimizes the average operating cost in the presence of errors in controlling aircraft to a specified landing time. This report is a revision of an earlier paper first presented as part of an Advisory Group for Aerospace Research and Development (AGARD) lecture series in September 1995. The authors, during vigorous discussions over the details of this paper, felt it was important to the air-trafficmanagement (ATM) community to revise and extend the original 1995 paper, providing more detail and clarity and thereby allowing future researchers to understand this foundational work as the basis for the TMA's scheduling algorithms.

Center TRACON↗

Acoustic field in unsteady moving media

In the interaction of an acoustic field with a moving airframe the authors encounter a canonical initial value problem for an acoustic field induced by an unsteady source distribution, q(t,x) with q equivalent to 0 for t less than or equal to 0, in a medium moving with a uniform unsteady velocity U(t)i in the coordinate system x fixed on the airframe. Signals issued from a source point S in the domain of dependence D of an observation point P at time t will arrive at point P more than once corresponding to different retarded times, Tau in the interval (0, t). The number of arrivals is called the multiplicity of the point S. The multiplicity equals 1 if the velocity U remains subsonic and can be greater when U becomes supersonic. For an unsteady uniform flow U(t)i, rules are formulated for defining the smallest number of I subdomains V(sub i) of D with the union of V(sub i) equal to D. Each subdomain has multiplicity 1 and a formula for the corresponding retarded time. The number of subdomains V(sub i) with nonempty intersection is the multiplicity m of the intersection. The multiplicity is at most I. Examples demonstrating these rules are presented for media at accelerating and/or decelerating supersonic speed.

Bauer, F.↗

Real Time Metrics and Analysis of Integrated Arrival, Departure, and Surface Operations

To address the Integrated Arrival, Departure, and Surface (IADS) challenge, NASA is developing and demonstrating trajectory-based departure automation under a collaborative effort with the FAA and industry known Airspace Technology Demonstration 2 (ATD-2). ATD-2 builds upon and integrates previous NASA research capabilities that include the Spot and Runway Departure Advisor (SARDA), the Precision Departure Release Capability (PDRC), and the Terminal Sequencing and Spacing (TSAS) capability. As trajectory-based departure scheduling and collaborative decision making tools are introduced in order to reduce delays and uncertainties in taxi and climb operations across the National Airspace System, users of the tools across a number of roles benefit from a real time system that enables common situational awareness. A real time dashboard was developed to inform and present users notifications and integrated information regarding airport surface operations. The dashboard is a supplement to capabilities and tools that incorporate arrival, departure, and surface air-traffic operations concepts in a NextGen environment. In addition to shared situational awareness, the dashboard offers the ability to compute real time metrics and analysis to inform users about capacity, predictability, and efficiency of the system as a whole. This paper describes the architecture of the real time dashboard as well as an initial proposed set of metrics. The potential impact of the real time dashboard is studied at the site identified for initial deployment and demonstration in 2017: Charlotte-Douglas International Airport (CLT). The architecture of implementing such a tool as well as potential uses are presented for operations at CLT. Metrics computed in real time illustrate the opportunity to provide common situational awareness and inform users of system delay, throughput, taxi time, and airport capacity. In addition, common awareness of delays and the impact of takeoff and departure restrictions stemming from traffic flow management initiatives are explored. The potential of the real time tool to inform users of the predictability and efficiency of using a trajectory-based departure scheduling system is also discussed.

integrated arrival departure surface operations↗

NASA SEXTANT Mission Operations Architecture

The Station Explorer for X-Ray Timing and Navigation (SEXTANT) mission is a technology demonstration enhancement to the Neutron Star Interior Composition Explorer (NICER) mission, a NASA Astrophysics Explorer Mission of Opportunity to the International Space Station (ISS) that was launched in June of 2017. The NICER instrument is a precision pointing X-ray telescope that times pulsar sourced photon arrivals which the SEXTANT mission uses to perform autonomous onboard X-ray Pulsar Navigation (XNAV). By comparing the detected time of arrival of X-ray photons to a reference of expected pulsar timing models, one can infer a range and range rate measurement based on light time delay. Since both timing and orientation information comes from a celestial source, this technology could provide a GPS-like navigation capability available throughout our Solar System and beyond. Applications that XNAV can support include outer planet and interstellar missions, manned missions, libration orbit missions, and current infrastructure such as the Deep Space Network (DSN). The SEXTANT team successfully completed a first demonstration of in-space and autonomous XNAV in November 2017. NICER and SEXTANT have separate teams, with NICER being the primary team with its own science objectives. Operational modes for both missions must have concurrent and independent components as well as an integrated ground system. This paper describes on the operational infrastructure and successful operations for performing X-ray Pulsar Navigation with the Station Explorer for X-ray Timing and Navigation Technology (SEXTANT) demonstration. This paper first details the infrastructure implemented, then the concept of operations, and finally the operations for the SEXTANT demonstration and lessons learned.

Ground Systems↗

Conservative parallel simulation of priority class queueing networks

A conservative synchronization protocol is described for the parallel simulation of queueing networks having C job priority classes, where a job's class is fixed. This problem has long vexed designers of conservative synchronization protocols because of its seemingly poor ability to compute lookahead: the time of the next departure. For, a job in service having low priority can be preempted at any time by an arrival having higher priority and an arbitrarily small service time. The solution is to skew the event generation activity so that the events for higher priority jobs are generated farther ahead in simulated time than lower priority jobs. Thus, when a lower priority job enters service for the first time, all the higher priority jobs that may preempt it are already known and the job's departure time can be exactly predicted. Finally, the protocol was analyzed and it was demonstrated that good performance can be expected on the simulation of large queueing networks.

Nicol, David M.↗

Conservative parallel simulation of priority class queueing networks

A conservative synchronization protocol is described for the parallel simulation of queueing networks having C job priority classes, where a job's class is fixed. This problem has long vexed designers of conservative synchronization protocols because of its seemingly poor ability to compute lookahead: the time of the next departure. For, a job in service having low priority can be preempted at any time by an arrival having higher priority and an arbitrarily small service time. The solution is to skew the event generation activity so that the events for higher priority jobs are generated farther ahead in simulated time than lower priority jobs. Thus, when a lower priority job enters service for the first time, all the higher priority jobs that may preempt it are already known and the job's departure time can be exactly predicted. Finally, the protocol was analyzed and it was demonstrated that good performance can be expected on the simulation of large queueing networks.

Nicol, David↗

Scheduling and Delivering Aircraft to Departure Fixes in the NY Metroplex with Controller-Managed Spacing Tools

In this paper, successful Time-Based Flow Management (TBFM) scheduling systems for arrivals are considered and adapted to apply to departures. We present a concept of operations that integrates Controller-Managed Spacing tools for departures (CMS-D) with existing tactical departure scheduling tools to coordinate demand at departure fixes in a metroplex environment. We tested our concept in a Human-in-the-Loop simulation and compared the effect of two scheduling conditions: 1) "Departure Scheduling" consisting of an emulation of the Integrated Departure and Arrival Capability (IDAC) where Towers and a Planner (Traffic Management Coordinator at the appropriate facility) coordinate aircraft scheduled takeoff times to departure fixes; and 2) "Arrival Sensitive Departure Scheduling" where, in addition, the Tower and Planner also consider arrival Scheduled Time of Arrivals (STAs) at the airport's dependent runway. Results indicate little difference between the two scheduling conditions, but a large difference between the No Tools and the two scheduling conditions with CMS-D tools. The scheduling/CMS-D tools conditions markedly reduced heading, speed clearances, and workload for controllers who were merging flows at the departure fixes. In the tool conditions, departure controllers conditioned departures earlier rather than later when aircraft were tied near the departure fixes. In the scheduling/CMS-D tools conditions, departures crossed the departure fixes 50 seconds earlier and with an 8% error rate (consisting of time ahead or behind desired time of arrival) compared to a 19% error rate in the No Tool condition. Two exploratory runs showed that similar beneficial effects can be obtained only with the CMS-D tools without scheduling takeoff times, but at the cost of a somewhat higher workload for controllers, indicating the benefits of pre-departure scheduling of aircraft with minimal delays. Hence, we found that CMS-D tools were very beneficial in the metroplex environment we tested but that further research is needed to clarify the benefits of the various scheduling approaches.

terminal airspace↗

(abstract) Saturn Mini-Probes Mission

The original Cassini mission concept for intensive Saturn exploration included dual atmospheric probes - to Titan and Saturn. The Saturn probe was lost in Cassini Project cost reduction, but the Saturn atmospheric goals are still important to the planetary science community - especially it measurements can be acquired during synoptic coverage by the Cassini Orbiter. New advanced technology and design heritage from the Pluto Fast Flyby mission permit a low cost mission concept for launch early in the first decade of the 21st century, in time to take advantage of the Cassini spacecraft being in orbit around Saturn. This paper will describe such a concept. The mini-probe carrier can be a relatively simple design, depending on a solar array/battery power system design instead of Radioactive Thermoelectric Generators (RTGs) with their attendant programmatic complexities, costs, and constraints. The Atlas IIAS/Star 48B, Proton, and STS with upper stage are launch vehicle options which permit modest payload deliveries to Saturn with relatively short flight times (3 to 4 years) such that the mini-probes arrive in the time period when the Cassini Orbiter is operating at Saturn. The Cassini time-line with a compatible SMP mission sequence is described. An example mission concept includes a carrier spacecraft with three 10 to 20 kg mini-probes, launched in the late summer of 2001 by an Atlas IIAS/Star 48B on a 3.8 year trip to Saturn. Preliminary evaluation of the Cassini time-line suggests compatibility of the probe entries with collecting the data for Earth-return.

Saturn Cassini miniprobes cost Pluto Fast Flyby↗

Human-in-the-Loop Assessment of Alternative Clearances in Interval Management Arrival Operations

Interval Management Alternative Clearances (IMAC) was a human-in-the-loop simulation experiment conducted to explore the Air Traffic Management (ATM) Technology Demonstration (ATD-1) Concept of Operations (ConOps), which combines advanced arrival scheduling, controller decision support tools, and aircraft avionics to enable multiple time deconflicted, efficient arrival streams into a high-density terminal airspace. Interval Management (IM) is designed to support the ATD-1 concept by having an "Ownship" (IM-capable) aircraft achieve or maintain a specific time or distance behind a "Target" (preceding) aircraft. The IM software uses IM clearance information and the Ownship data (route of flight, current location, and wind) entered by the flight crew, and the Target aircraft's Automatic Dependent Surveillance-Broadcast state data, to calculate the airspeed necessary for the IM-equipped aircraft to achieve or maintain the assigned spacing goal.

Baxley, Brian T.↗

Mars atmospheric phenomena during major dust storms, as measured at surface

Meteorological instrumentation aboard the Viking Mars Landers measures wind, temperature, and pressure. Two global dust storms occurred during northern autumn and winter, observed both by the orbiters and by the landers. The meteorological data from the landers has been analyzed for the period just before first storm arrival to just after second storm arrival, with the objectives of defining the meteorological phenomena during the storm period, determining those associated with storm and dust arrival, and evaluating the effects on synoptic conditions and the general circulation. Times of dust arrival over the sites could be defined fairly closely from optical and pressure (solar tide) data, and dust arrival was also accompanied by changes in diurnal temperature range, temperature maxima, and temperature minima. The arrivals of the storms at Viking Lander 1 were accompanied by significant increases in wind speed and pressure. No such changes were observed at Viking Lander 2. It is possible that surface material could have been raised locally at Viking Lander 1. Throughout the period except for the time following the second dust storm the synoptic picture at Viking Lander 2 was one of eastward moving cyclonic and anticyclonic systems. These disappeared following the second storm, a phenomenon which may be related to the storm.

Ryan, J. A.↗

A test of the deadline model for speed-accuracy tradeoffs

Two experiments were conducted to evaluate the deadline model for speed-accuracy tradeoffs. According to the deadline model, participants in speeded-response tasks terminate stimulus discrimination as soon as it has run to completion or as soon as a predetermined time deadline has arrived, whichever comes first. Speed is traded for accuracy by varying the time deadlines; short deadlines yield fast but sometimes inaccurate responses, whereas long deadlines allow for slow, accurate responses. A new prediction of this model, based on a comparison of reaction time distributions, was derived and tested in experiments involving the joint manipulation of speed stress and stimulus discriminability. Clear violations of this prediction were observed when participants made relative brightness judgments (Experiment 1) and when they made lexical decisions (Experiment 2), rejecting both the deadline model and the fast-guess model. Several alternative models for speed-accuracy tradeoffs, including random-walk and accumulator models, are compatible with the results.

Discrimination (Psychology)↗

CTAS: Computer intelligence for air traffic control in the terminal area

A system for the automated management and control of arrival traffic, referred to as the Center-TRACON Automation System (CTAS), has been designed by the ATC research group at NASA Ames research center. In a cooperative program, NASA and the FAA have efforts underway to install and evaluate the system at the Denver and Dallas/Ft. Worth airports. CTAS consists of three types of integrated tools that provide computer-generated intelligence for both Center and TRACON controllers to guide them in managing and controlling arrival traffic efficiently. One tool, the Traffic Management Advisor (TMA), establishes optimized landing sequences and landing times for aircraft arriving in the center airspace several hundred miles from the airport. In TRACON, TMA frequencies missed approach aircraft and unanticipated arrivals. Another tool, the Descent Advisor (DA), generates clearances for the center controllers handling at crossing times provided by TMA. In the TRACON, the final approach spacing tool (FAST) provides heading and speed clearances that produce and accurately spaced flow of aircraft on the final approach course. A data base consisting of aircraft performance models, airline preferred operational procedures and real time wind measurements contribute to the effective operation of CTAS. Extensive simulator evaluations of CTAS have demonstrated controller acceptance, delay reductions, and fuel savings.

Erzberger, Heinz↗

Anchorage Arrival Scheduling Under Off-Nominal Weather Conditions

Weather can cause flight diversions, passenger delays, additional fuel consumption and schedule disruptions at any high volume airport. The impacts are particularly acute at the Ted Stevens Anchorage International Airport in Anchorage, Alaska due to its importance as a major international portal. To minimize the impacts due to weather, a multi-stage scheduling process is employed that is iteratively executed, as updated aircraft demand and/or airport capacity data become available. The strategic scheduling algorithm assigns speed adjustments for flights that originate outside of Anchorage Center to achieve the proper demand and capacity balance. Similarly, an internal departure-scheduling algorithm assigns ground holds for pre-departure flights that originate from within Anchorage Center. Tactical flight controls in the form of airborne holding are employed to reactively account for system uncertainties. Real-world scenarios that were derived from the January 16, 2012 Anchorage visibility observations and the January 12, 2012 Anchorage arrival schedule were used to test the initial implementation of the scheduling algorithm in fast-time simulation experiments. Although over 90% of the flights in the scenarios arrived at Anchorage without requiring any delay, pre-departure scheduling was the dominant form of control for Anchorage arrivals. Additionally, tactical scheduling was used extensively in conjunction with the pre-departure scheduling to reactively compensate for uncertainties in the arrival demand. For long-haul flights, the strategic scheduling algorithm performed best when the scheduling horizon was greater than 1,000 nmi. With these long scheduling horizons, it was possible to absorb between ten and 12 minutes of delay through speed control alone. Unfortunately, the use of tactical scheduling, which resulted in airborne holding, was found to increase as the strategic scheduling horizon increased because of the additional uncertainty in the arrival times of the aircraft. Findings from these initial experiments indicate that it is possible to schedule arrivals into Anchorage with minimal delays under low-visibility conditions with less disruption to high-cost, international flights.

Grabbe, Shon↗

Air Traffic Management Technology Demostration-1 (ATD-1) Avionics Phase 2 Flight Test and Results

NASA’s first Air Traffic Management Technology Demonstration (ATD-1) subproject successfully completed 19 days of flight test validation in January and February 2017 of an Interval Management (IM) avionics prototype and the procedures used to conduct IM arrival and approach operations. IM is one of the three elements integrated into NASA’s ATD-1 concept of operations with the subproject goal of improving aircraft efficiency and airport throughput during high-density arrival operations. The ATD-1 concept of operations combines advanced arrival scheduling, controller decision support tools, and interval management (IM) avionics to enable merging of multiple, time-based, efficient arrival streams. IM contributes to the operation by calculating speeds that enable an aircraft to precisely achieve a specific time or distance behind another aircraft. When precise spacing intervals can be calculated, achieved, and then maintained during high-density operations, aircraft efficiency should be improved by enabling the aircraft to remain closer to the optimum descent trajectory instead of using vectors and step-down altitudes, and airport throughput should be maintained or improved by each aircraft arriving at the runway threshold closer to the assigned spacing interval. This avionics development and flight test was conducted under a NASA contract by Boeing Research and Technology, with Boeing Commercial Aircraft, Honeywell, United Airlines, and Jeppesen as sub-contractors. The Honeywell built IM avionics were the first ever prototype built based on NASA requirements as well as developing and non-flight tested international IM standards, integrated into two test aircraft, and then flown in real-world conditions at the Grant County International Airport (KMWH). The IM prototype flown in the flight test used data from the Ownship and the assigned lead, or Target, aircraft to calculate the airspeed necessary for the Ownship to achieve the desired spacing. The flight test demonstrated that the IM avionics prototype generally met the IM requirement for spacing accuracy. However, the control laws implemented require further development to reduce the high IM speed command rate and the number of speed reversals observed during the test. Pilots assessed the IM procedure as acceptable, and issues requiring further attention were identified. In summary, the IM avionics prototype showed significant promise in contributing to the goals of improving aircraft efficiency and airport throughput. The flight test results also provided important data to the FAA and the working group developing the follow-on version of the international IM standards.

Baxley, Brian T.↗

Traffic Flow Analysis for Package Delivery Drones using a Queueing Model

A key component of the small unmanned aircraft systems traffic management ecosystem is the design of scalable algorithms for strategic deconfliction of drones prior to takeoff. In this work, we focus on efficient flow management of drones on a network of intersecting edges subject to two kinds of spacing constraints: 1) between any two adjacent vehicles on an edge and 2) between any two vehicles on two different edges arriving one after the other at an intersection. The spacing is designed to enable non-intersection of operational volumes corresponding to two different vehicles thereby properly separating the vehicles inside each volume. For simplicity, we assume a constant ground speed for the drones and fixed dimensions for the operational volume blocks. The deconfliction is managed by adjusting the takeoff time of the drones, thereby regulating their arrival time at various crossing waypoints in the network. This framework allows us to study the maximum flow (throughput) of vehicles on a network of edges connecting depots to drop off sites subject to the temporal spacing constraints. The departure scheduling of individual drones results in a combinatorial optimization problem. To alleviate this, we solve a max-flow formulation and use queueing theory to simplify the analysis and provide upper bounds to the underlying optimization problem for individual drone departure scheduling. Our results indicate that throughput drops rapidly after the density of drones in the network passes the max-flow limits.

Alexey A Munishkin↗

UWB Tracking Algorithms: AOA and TDOA

Ultra-Wideband (UWB) tracking prototype systems are currently under development at NASA Johnson Space Center for various applications on space exploration. For long range applications, a two-cluster Angle of Arrival (AOA) tracking method is employed for implementation of the tracking system; for close-in applications, a Time Difference of Arrival (TDOA) positioning methodology is exploited. Both AOA and TDOA are chosen to utilize the achievable fine time resolution of UWB signals. This talk presents a brief introduction to AOA and TDOA methodologies. The theoretical analysis of these two algorithms reveal the affecting parameters impact on the tracking resolution. For the AOA algorithm, simulations show that a tracking resolution less than 0.5% of the range can be achieved with the current achievable time resolution of UWB signals. For the TDOA algorithm used in close-in applications, simulations show that the (sub-inch) high tracking resolution is achieved with a chosen tracking baseline configuration. The analytical and simulated results provide insightful guidance for the UWB tracking system design.

Ni, Jianjun David↗

Design of Center-TRACON Automation System

A system for the automated management and control of terminal area traffic, referred to as the Center-TRACON Automation System (CTAS), is being developed at NASA Ames Research Center. In a cooperative program, NASA and FAA have efforts underway to install and evaluate the system at the Denver area and Dallas/Ft. Worth area air traffic control facilities. This paper will review CTAS architecture, and automation functions as well as the integration of CTAS into the existing operational system. CTAS consists of three types of integrated tools that provide computer-generated advisories for both en-route and terminal area controllers to guide them in managing and controlling arrival traffic efficiently. One tool, the Traffic Management Advisor (TMA), generates runway assignments, landing sequences and landing times for all arriving aircraft, including those originating from nearby feeder airports. TMA also assists in runway configuration control and flow management. Another tool, the Descent Advisor (DA), generates clearances for the en-route controllers handling arrival flows to metering gates. The DA's clearances ensure fuel-efficient and conflict free descents to the metering gates at specified crossing times. In the terminal area, the Final Approach Spacing Tool (FAST) provides heading and speed advisories that help controllers produce an accurately spaced flow of aircraft on the final approach course. Data bases consisting of several hundred aircraft performance models, airline preferred operational procedures, and a three dimensional wind model support the operation of CTAS. The first component of CTAS, the Traffic Management Advisor, is being evaluated at the Denver TRACON and the Denver Air Route Traffic Control Center. The second component, the Final Approach Spacing Tool, will be evaluated in several stages at the Dallas/Fort Worth Airport beginning in October 1993. An initial stage of the Descent Advisor tool is being prepared for testing at the Denver Center in late 1994. Operational evaluations of all three integrated CTAS tools are expected to begin at the two field sites in 1995.

Erzberger, Heinz↗