Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “hard constraint”

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 271 records · Page 15

The Physical Interpretation of X-Ray Phase Lags and Coherence: RXTE Observations of Cygnus X-1 as a Case Study

There have been a number of recent spectral models that have been successful in reproducing the observed X-ray spectra of galactic black hole candidates (GBHC). However, there still exists controversy over such issues as: what are the sources of hard radiation, what is the system's geometry, is the accretion efficient or inefficient, etc. A potentially powerful tool for distinguishing among these possibilities, made possible by the Rossi X-ray Timing Explorer (RXTE), is the variability data, especially the observed phase lags and variability coherence. These data, in conjunction with spectral modeling, have the potential of determining physical sizes of the system, as well as placing strong constraints on both Compton corona and advection models. As an example, we present RXTE variability data of Cygnus X-1.

Nowak, M. A.↗

The Application of Metal Matrix Composite Materials in Propulsion System Valves

Metal Matrix Composite (MMC) materials have been developed and used in many applications to reduce the weight of components where weight and deflection are the driving design requirement. MMC materials are being developed for use in some propulsion system components, such as turbo-pumps and thrust chambers. However, to date, no propulsion system valves have been developed that take advantage of the materials unique properties. The stiffness of MMC's could help keep valves light or improve life where deflection is the design constraint (such as seal and bearing locations). The low CTE of the materials might allow the designer to reduce tolerances and clearances producing better performance and lighter weight valves. Using unique manufacturing processes allow parts to be plated/coated for longer life and allow joining either by welding or threading/bolting. Additionally, casting of multi part pre-forms to form a single part can lead to designs that would be hard or impossible to manufacture with other methods. Therefore, NASA's Marshall Space Flight Center (MSFC) has developed and tested a prototype propulsion system valve that utilizes these materials to demonstrate these advantages. Through design and testing, this effort will determine the best use of these materials in valves designed to achieve the goal of a highly reliable and lightweight propulsion system. This paper is a continuation of the paper, The Application of Metal Matrix Composite Materials In Propulsion System Valves, presented at the JANNAF Conference held in April, 2002. Fabrication techniques employed, valve development, and valve test results will be discussed in this paper.

Laszar, John↗

Structure and Process of Managing the UO2 Dry In-Pile Fracture Test Irradiation Experiment

The management and structure of a novel research and development (R&D) project can be hard to navigate. This is especially true when it involves nuclear fuel. Familiarity with institutional safety and procedural requirements, a well defined scope, and accurate cost estimates can all help ensure successful project management from start to finish. The Dry In-Pile Fracture Test (DRIFT) experiments performed at the Transient Test Reactor Facility are an excellent example of managing an R&D project within its scope and budget constraints. The objective of the DRIFT test was to develop fracture propagation data in a manner consistent with light-water reactors to validate and improve the fracture propagation models of uranium oxide fuels in the MOOSE (Multiphysics Object-Oriented Simulation Environment)-BISON-Marmot code framework [1].

99 GENERAL AND MISCELLANEOUS↗

The generalized diffusion-convection equation

Starting from the Boltzmann equation, a transport equation is derived for energetic particles in a moving magnetized plasma in which the scattering centers that keep the particles quasi-isotropic are moving with a velocity that is not necessarily the same as that of the plasma. The scattering is characterized by three very loose constraints: (1) there is a rest frame for each scatterer in which the particles scatter elastically; (2) in this frame the scattering will not disturb an isotropic distribution; and (3) the momentum transfer in an average collision may be described by a tensor operating on the particles original momentum. Since the strength of the scattering is not specified, the derivation should be as valid for plasma microturbulence as for hard-sphere scattering. The results show clearly which phenomena are responsible for tying the particles to the plasma in the transport equation.

Jones, Frank C.↗

Vehicle and Mission Design Options for the Human Exploration of Mars/Phobos Using "Bimodal" NTR and LANTR Propulsion

The nuclear thermal rocket (NTR) is one of the leading propulsion options for future human missions to Mars because of its high specific impulse (lsp~850-1000 s) capability and its attractive engine thrust-to-weight ratio (~3-10). To stay within the available mass and payload volume limits of a “Magnum” heavy lift vehicle, a high performance propulsion system is required for trans-Mars injection (TMI). An expendable TMI stage, powered by three 15 thousand pounds force (klbf) NTR engines is currently under consideration by NASA for its Design Reference Mission (DRM). However, because of the miniscule burnup of enriched uranium-235 during the Earth departure phase (~10 grams out of 33 kilograms in each NTR core), disposal of the TMI stage and its engines after a single use is a costly and inefficient use of this high performance stage. By reconfiguring the engines for both propulsive thrust and modest power generation (referred to as “bimodal” operation), a robust, multiple burn, “power-rich” stage with propulsive Mars capture and reuse capability is possible. A family of modular “bimodal” NTR (BNTR) vehicles are described which utilize a common “core” stage powered by three 15 klbf BNTRs that produce 50 kWe of total electrical power for crew life support, an active refrigeration / reliquification system for long term, zero-boiloff liquid hydrogen (LH 2 ) storage, and high data rate communications. An innovative, spine-like “saddle truss” design connects the core stage and payload element and is open underneath to allow supplemental “in-line” propellant tanks and contingency crew consumables to be easily jettisoned to improve vehicle performance. A “modified” DRM using BNTR transfer vehicles requires fewer transportation system elements, reduces IMLEO and mission risk, and simplifies space operations. By taking the next logical step—use of the BNTR for propulsive capture of all payload elements into Mars orbit—the power available in Mars orbit grows to 150 kWe compared to 30 kWe for the DRM. Propulsive capture also eliminates the complex, higher risk aerobraking and capture maneuver which is replaced by a simpler reentry using a standardized, lower mass “aerodescent” shell. The attractiveness of the “all BNTR” option is further increased by the substitution of the lightweight, inflatable “TransHab” module in place of the heavier, hard-shell hab module. Use of TransHab introduces the potential for propulsive recovery and reuse of the BNTR / Earth return vehicle (ERV). It also allows the crew to travel to and from Mars on the same BNTR transfer vehicle thereby cutting the duration of the ERV mission in half—from ~4.7 to 2.5 years. Finally, for difficult Mars options, such as Phobos rendezvous and sample return missions, volume (not mass) constraints limit the performance of the “all LH 2 ” BNTR stage. The use of “LOX-augmented” NTR (LANTR) engines, operating at a modest oxygen-to-hydrogen mixture ratio (MR) of 0.5, helps to increase “bulk” propellant density and total thrust during the TMI burn. On all subsequent burns, the bimodal LANTR engines operate on LH 2 only (MR=0) to maximize vehicle performance while staying within the mass limits of two Magnum launches.

Nuclear thermal rocket↗

Effects on post-glacial rebound from the hard rheology in the transition zone

The effect of an increase of viscosity in the earth-mantle's transition zone between 420 and 670 km on the geophysical signatures induced by postglacial rebound was analyzed using a self-gravitating model consisting of an elastic lithosphere, a three-layer viscoelastic mantle, and an inviscid core. Results show that the horizontal displacements and velocities as well as the stress pattern are extremely sensitive to the viscosity increase and to the chemical stratification of the transition zone. The findings indicate that geodetic data on intraplate deformation can be used to put constraints on the viscosity increase in the transition zone and on the amount of chemical stratification in the mantle.

Spada, Giorgio↗

The Solar-A mission - An overview

An overview of the Solar-A spacecraft, launched in August 1991, is presented. This mission is dedicated primarily to the study of solar flares, especially of high-energy phenomena observed in the X- and gamma-ray ranges. With a coordinated set of instruments, including hard X-ray and soft X-ray imaging telescopes as well as spectrometers with advanced capabilities, it is expected to reveal many new aspects of flares and help better understand their physics, supporting international collaboration with ground-based observatories as well as theoretical investigations. The scientific instruments of Solar-A, especially the soft X-ray telescope, require sophisticated control of flight operations to exploit their capabilities with the constraints of the telemetry data rate and the capacity of the data recorder; this is achieved by the 'data processor' unit. Objectives include flare-related phenomena, dynamical phenomena not necessarily related to flares, and global coronal structure.

Ogawara, Y.↗

SGR J1745-29: Swift Discovery and Monitoring of a New SGR Near Sgr A*

Starting in 2013 February, Swift has been performing short daily monitoring observations of the G2 gas cloud near Sgr A* with the X-Ray Telescope to determine whether the cloud interaction leads to an increase in the flux from the Galactic center. On 2013 April 24 Swift detected an order of magnitude rise in the X-ray flux from the region near Sgr A*. Initially thought to be a flare from Sgr A*, detection of a short hard X-ray burst from the same region by the Burst Alert Telescope suggested that the flare was from an unresolved new Soft Gamma Repeater, SGR J1745-29. Here we present the discovery of SGR J1745-29 by Swift, including analysis of data before, during, and after the burst. We cover the entire light-curve of the SGR outburst so far, from discovery through to the source entering a Swift Sun constraint in November 2013. Thanks to the interest in G2 and its location near the Galactic Center, SGR J1745-29 has become one of the best monitoring SGRs in outburst yet seen.

Kennea, Jamie A.↗

Extracting band edge profiles at semiconductor heterostructures from hard-x-ray core-level photoelectron spectra

Hard-x-ray photoelectron spectroscopy (HAXPES) is a valuable source of information on band-edge profiles deep inside semiconductor thin films and heterojunctions. However, extracting this information requires robust and physically meaningful decomposition of spectra into contributions from individual atomic planes. We present an approach that utilizes the physical requirements of a monotonic dependence of the built-in electrostatic potential on depth and continuity of the potential function and its derivatives. These constraints enable efficient extraction of band-edge profiles and allow one to capture details of the electronic structure, including determination of the signs and magnitudes of the band bending as well as the valence band offsets. The utility of this approach to generate quantitative insight into the electronic structure of complex materials is illustrated for epitaxial SrTiO 3 on intrinsic Si(001).

97 MATHEMATICS AND COMPUTING↗

Miniaturized Airborne Imaging Central Server System

In recent years, some remote-sensing applications require advanced airborne multi-sensor systems to provide high performance reflective and emissive spectral imaging measurement rapidly over large areas. The key or unique problem of characteristics is associated with a black box back-end system that operates a suite of cutting-edge imaging sensors to collect simultaneously the high throughput reflective and emissive spectral imaging data with precision georeference. This back-end system needs to be portable, easy-to-use, and reliable with advanced onboard processing. The innovation of the black box backend is a miniaturized airborne imaging central server system (MAICSS). MAICSS integrates a complex embedded system of systems with dedicated power and signal electronic circuits inside to serve a suite of configurable cutting-edge electro- optical (EO), long-wave infrared (LWIR), and medium-wave infrared (MWIR) cameras, a hyperspectral imaging scanner, and a GPS and inertial measurement unit (IMU) for atmospheric and surface remote sensing. Its compatible sensor packages include NASA s 1,024 1,024 pixel LWIR quantum well infrared photodetector (QWIP) imager; a 60.5 megapixel BuckEye EO camera; and a fast (e.g. 200+ scanlines/s) and wide swath-width (e.g., 1,920+ pixels) CCD/InGaAs imager-based visible/near infrared reflectance (VNIR) and shortwave infrared (SWIR) imaging spectrometer. MAICSS records continuous precision georeferenced and time-tagged multisensor throughputs to mass storage devices at a high aggregate rate, typically 60 MB/s for its LWIR/EO payload. MAICSS is a complete stand-alone imaging server instrument with an easy-to-use software package for either autonomous data collection or interactive airborne operation. Advanced multisensor data acquisition and onboard processing software features have been implemented for MAICSS. With the onboard processing for real time image development, correction, histogram-equalization, compression, georeference, and data organization, fast aerial imaging applications, including the real time LWIR image mosaic for Google Earth, have been realized for NASA fs LWIR QWIP instrument. MAICSS is a significant improvement and miniaturization of current multisensor technologies. Structurally, it has a complete modular and solid-state design. Without rotating hard drives and other moving parts, it is operational at high altitudes and survivable in high-vibration environments. It is assembled from a suite of miniaturized, precision-machined, standardized, and stackable interchangeable embedded instrument modules. These stackable modules can be bolted together with the interconnection wires inside for the maximal simplicity and portability. Multiple modules are electronically interconnected as stacked. Alternatively, these dedicated modules can be flexibly distributed to fit the space constraints of a flying vehicle. As a flexibly configurable system, MAICSS can be tailored to interface a variety of multisensor packages. For example, with a 1,024x1,024 pixel LWIR and a 8,984x6,732 pixel EO payload, the complete MAICSS volume is approximately 7x9x11 in. (=18x23x28 cm), with a weight of 25 lb (=11.4 kg).

Sun, Xiuhong↗

Mechanisms of shape transfer and preheating in indirect-drive double shell collisions

Implosions of Hohlraum-driven double shell targets as an alternative inertial confinement fusion concept are underway at the National Ignition Facility. The double shell system relies on a series of energy transfer processes starting from thermal x-ray absorption by the outer shell, followed by collisional transfer of kinetic energy to a heavy metal inner shell, and finally, conversion to the internal energy of the deuterium-tritium fuel. During each of these energy transfer stages, low-mode asymmetries can act to reduce the ideal transfer efficiency degrading double shell performance. Mechanisms, such as hard x-ray preheat from the Hohlraum, not only decrease the efficiency of kinetic energy transfer but may also be a source of low-mode asymmetry. In this article, we evaluate the shape transfer processes through the time of shell collision using two-dimensional integrated Hohlraum and capsule computations. We find that the dominant mode of the shape transfer is well described using a “radial impulse” model from the shape of the foam pressure reservoir. To evaluate the importance of preheat on inner shell shape, we also report on first measurements of Au L-shell preheat asymmetry in a double shell with a tungsten pusher. These measurements showed a 65% higher preheat velocity at the pole of the capsule relative to the equator. We also found that the experiments provided rigorous constraints by which to test the Hohlraum model settings that impact the amount and symmetry of Au L-shell preheat via the plasma conditions inside the outer cone Au bubble.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

A synthesis theory for self-oscillating adaptive systems /SOAS/

A quantitative synthesis theory is presented for the Self-Oscillating Adaptive System (SOAS), whose nonlinear element has a static, odd character with hard saturation. The synthesis theory is based upon the quasilinear properties of the SOAS to forced inputs, which permits the extension of quantitative linear feedback theory to the SOAS. A reasonable definition of optimum design is shown to be the minimization of the limit cycle frequency. The great advantages of the SOAS is its zero sensitivity to pure gain changes. However, quasilinearity and control of the limit cycle amplitude at the system output, impose additional constraints which partially or completely cancel this advantage, depending on the numerical values of the design parameters. By means of narrow-band filtering, an additional factor is introduced which permits trade-off between filter complexity and limit cycle frequency minimization.

Horowitz, I.↗

Shining a Light on the Nucleus: Photonuclear Measurements from Correlations to Charmonium

The atomic nucleus is comprised of a collection of nucleons (protons and neutrons), which are bound together by the nucleon-nucleon (NN) interaction that originates from Quantum Chromodynamics (QCD). While most nucleons experience the force from the rest of the nu- cleus as a single net “mean-field” interaction that binds them relatively weakly, a small but impactful fraction are in configurations called “Short-Range Correlations” (SRCs), in which they pair with another nucleon at very short distance to experience strong interactions, sig- nificant binding, and high momentum. Hard, high-energy scattering reactions in which an SRC pair is broken apart, knocking both nucleons out of the nucleus, provide the ability to probe the details of these SRC configurations in the nucleus. Previous measurements have had limited statistics and kinematic reach, and the theoretical tools available were in- sufficient to draw quantitative conclusions regarding the ground-state properties of SRCs. The studies described in this thesis represent the first global analysis of SRC breakup mea- surements in order to present a unified picture of SRCs within light- to medium-size nuclei. This includes the use of a novel theoretical framework, the Generalized Contact Formalism, which connects scattering cross-section measurements and the ground-state properties of the SRC pair, to quantitatively interpret a variety of electron-scattering measurements. This is brought to culmination by a report on the first measurement of SRC pairs via the use of hard meson photoproduction reactions, which, despite differing significantly from the me- chanics of electron-scattering, is well-described under a common framework, pointing to a consistent and universal picture of SRCs across reaction channels. I also report on the first measurement of J/¿ photoproduction in the near- and below-threshold kinematic region, giving the first insights to the gluonic structure of bound nucleons in the large-x “valence” region and providing constraints on a gluonic “EMC effect”. In addition to these studies, I provide details on the search for Primakoff production of axion-like particles using the pho- toproduction data taken for this experiment, and I conclude by describing studies of nucleon spin structure measurements that will be performed at the forthcoming U.S. Electron-Ion Collider.

Pybus, Jackson↗

Self-interacting dark matter and small-scale gravitational lenses in galaxy clusters

Recently, Meneghetti et al. reported an excess of small-scale gravitational lenses in galaxy clusters. We study its implications for self-interacting dark matter (SIDM) compared with standard cold dark matter (CDM). We design controlled N-body simulations that incorporate observational constraints. The presence of early-type galaxies in cluster substructures can deepen gravitational potential and reduce tidal mass loss. Both scenarios require a relatively high baryon concentration in the substructure to accommodate the lensing measurements, and their tangential caustics are similar. The SIDM substructure can experience gravothermal collapse and produce a steeper density profile than its CDM counterpart, leading to a larger radial galaxy-galaxy strong-lensing cross section, although this effect is hard to observe. Our results indicate that SIDM can provide a unified explanation to small-scale lenses in galaxy clusters and stellar motion in dwarf galaxies.

74 ATOMIC AND MOLECULAR PHYSICS↗

Structural Definition and Mass Estimation of Lunar Surface Habitats for the Lunar Architecture Team Phase 2 (LAT-2) Study

The Lunar Architecture Team Phase 2 study defined and assessed architecture options for a Lunar Outpost at the Moon's South Pole. The Habitation Focus Element Team was responsible for developing concepts for all of the Habitats and pressurized logistics modules particular to each of the architectures, and defined the shapes, volumes and internal layouts considering human factors, surface operations and safety requirements, as well as Lander mass and volume constraints. The Structures Subsystem Team developed structural concepts, sizing estimates and mass estimates for the primary Habitat structure. In these studies, the primary structure was decomposed into a more detailed list of components to be sized to gain greater insight into concept mass contributors. Structural mass estimates were developed that captured the effect of major design parameters such as internal pressure load. Analytical and empirical equations were developed for each structural component identified. Over 20 different hard-shell, hybrid expandable and inflatable soft-shell Habitat and pressurized logistics module concepts were sized and compared to assess structural performance and efficiency during the study. Habitats were developed in three categories; Mini Habs that are removed from the Lander and placed on the Lunar surface, Monolithic habitats that remain on the Lander, and Habitats that are part of the Mobile Lander system. Each category of Habitat resulted in structural concepts with advantages and disadvantages. The same modular shell components could be used for the Mini Hab concept, maximizing commonality and minimizing development costs. Larger Habitats had higher volumetric mass efficiency and floor area than smaller Habitats (whose mass was dominated by fixed items such as domes and frames). Hybrid and pure expandable Habitat structures were very mass-efficient, but the structures technology is less mature, and the ability to efficiently package and deploy internal subsystems remains an open issue.

Dorsey, John T.↗

NASA Tech Briefs, September 2006

Topics covered include: Improving Thermomechanical Properties of SiC/SiC Composites; Aerogel/Particle Composites for Thermoelectric Devices; Patches for Repairing Ceramics and Ceramic- Matrix Composites; Lower-Conductivity Ceramic Materials for Thermal-Barrier Coatings; An Alternative for Emergency Preemption of Traffic Lights; Vehicle Transponder for Preemption of Traffic Lights; Automated Announcements of Approaching Emergency Vehicles; Intersection Monitor for Traffic-Light-Preemption System; Full-Duplex Digital Communication on a Single Laser Beam; Stabilizing Microwave Frequency of a Photonic Oscillator; Microwave Oscillators Based on Nonlinear WGM Resonators; Pointing Reference Scheme for Free-Space Optical Communications Systems; High-Level Performance Modeling of SAR Systems; Spectral Analysis Tool 6.2 for Windows; Multi-Platform Avionics Simulator; Silicon-Based Optical Modulator with Ferroelectric Layer; Multiplexing Transducers Based on Tunnel-Diode Oscillators; Scheduling with Automated Resolution of Conflicts; Symbolic Constraint Maintenance Grid; Discerning Trends in Performance Across Multiple Events; Magnetic Field Solver; Computing for Aiming a Spaceborne Bistatic- Radar Transmitter; 4-Vinyl-1,3-Dioxolane-2-One as an Additive for Li-Ion Cells; Probabilistic Prediction of Lifetimes of Ceramic Parts; STRANAL-PMC Version 2.0; Micromechanics and Piezo Enhancements of HyperSizer; Single-Phase Rare-Earth Oxide/Aluminum Oxide Glasses; Tilt/Tip/Piston Manipulator with Base-Mounted Actuators; Measurement of Model Noise in a Hard-Wall Wind Tunnel; Loci-STREAM Version 0.9; The Synergistic Engineering Environment; Reconfigurable Software for Controlling Formation Flying; More About the Tetrahedral Unstructured Software System; Computing Flows Using Chimera and Unstructured Grids; Avoiding Obstructions in Aiming a High-Gain Antenna; Analyzing Aeroelastic Stability of a Tilt-Rotor Aircraft; Tracking Positions and Attitudes of Mars Rovers; Stochastic Evolutionary Algorithms for Planning Robot Paths; Compressible Flow Toolbox; Rapid Aeroelastic Analysis of Blade Flutter in Turbomachines; General Flow-Solver Code for Turbomachinery Applications; Code for Multiblock CFD and Heat-Transfer Computations; Rotating-Pump Design Code; Covering a Crucible with Metal Containing Channels; Repairing Fractured Bones by Use of Bioabsorbable Composites; Kalman Filter for Calibrating a Telescope Focal Plane; Electronic Absolute Cartesian Autocollimator; Fiber-Optic Gratings for Lidar Measurements of Water Vapor; Simulating Responses of Gravitational-Wave Instrumentation; SOFTC: A Software Correlator for VLBI; Progress in Computational Simulation of Earthquakes; Database of Properties of Meteors; Computing Spacecraft Solar-Cell Damage by Charged Particles; Thermal Model of a Current-Carrying Wire in a Vacuum; Program for Analyzing Flows in a Complex Network; Program Predicts Performance of Optical Parametric Oscillators; Processing TES Level-1B Data; Automated Camera Calibration; Tracking the Martian CO2 Polar Ice Caps in Infrared Images; Processing TES Level-2 Data; SmaggIce Version 1.8; Solving the Swath Segment Selection Problem; The Spatial Standard Observer; Less-Complex Method of Classifying MPSK; Improvement in Recursive Hierarchical Segmentation of Data; Using Heaps in Recursive Hierarchical Segmentation of Data; Tool for Statistical Analysis and Display of Landing Sites; Automated Assignment of Proposals to Reviewers; Array-Pattern-Match Compiler for Opportunistic Data Analysis; Pre-Processor for Compression of Multispectral Image Data; Compressing Image Data While Limiting the Effects of Data Losses; Flight Operations Analysis Tool; Improvement in Visual Target Tracking for a Mobile Robot; Software for Simulating Air Traffic; Automated Vectorization of Decision-Based Algorithms; Grayscale Optical Correlator Workbench; "One-Stop Shopping" for Ocean Remote-Sensing and Model Data; State Analysis Database Tool; Generating CAHV and CAHVOmages with Shadows in ROAMS; Improving UDP/IP Transmission Without Increasing Congestion; FORTRAN Versions of Reformulated HFGMC Codes; Program for Editing Spacecraft Command Sequences; Flight-Tested Prototype of BEAM Software; Mission Scenario Development Workbench; Marsviewer; Tool for Analysis and Reduction of Scientific Data; ASPEN Version 3.0; Secure Display of Space-Exploration Images; Digital Front End for Wide-Band VLBI Science Receiver; Multifunctional Tanks for Spacecraft; Lightweight, Segmented, Mostly Silicon Telescope Mirror; Assistant for Analyzing Tropical-Rain-Mapping Radar Data; and Anion-Intercalating Cathodes for High-Energy- Density Cells.

Source record↗

Aerial Vehicle Routing and Scheduling for UAS Traffic Management: A Hybrid Monte Carlo Tree Search Approach

We present the Multi-Route Weighted Package Delivery Problem (MRWPDP) and a scalable solution methodology as a major step towards enabling an airspace deconfliction service for drone delivery operations. The problem is motivated by Strategic deconfliction under the FAA’s “Unmanned Aircraft Systems Traffic Management” Concept of Operations. MRWPDP falls under a class of vehicle routing and scheduling problems, and as such is NP-Hard. In MRWPDP, a graph network is given which consists of depots, drop-off sites, and multiple routes connecting the two. In addition, routes are weighted by the associated ground risk and total travel distance for package delivery. The goal is to optimally schedule the departure time and assign routes to a known set of vehicles at the depot. We propose a heuristic solution to the problem by borrowing techniques from Mixed Integer Linear Programming (MILP), Constraint Programming, and Monte Carlo Tree Search (MCTS). The resulting hybrid framework is MCTS with Bound-and-Prune (BP) and rapid simulated updates (U), or MCTS-BP-U. This approach is able to quickly provide a feasible solution for MRWPDP, even for large problem instances up to 1000 vehicles. We provide a MILP formulation of MRWPDP and compare its performance against MCTS-BP-U in terms of solution quality. An agent-based model simulation is conducted as a final step to validate the efficacy of our approach.

air traffic scheduling↗

Aerial Vehicle Routing and Scheduling for UAS Traffic Management: A Hybrid Monte Carlo Tree Search Approach

We present the Multi-Route Weighted Package Delivery Problem (MRWPDP) and a scalable solution methodology as a major step towards enabling an airspace deconfliction service for drone delivery operations. The problem is motivated by Strategic deconfliction under the FAA’s “Unmanned Aircraft Systems Traffic Management” Concept of Operations. MRWPDP falls under a class of vehicle routing and scheduling problems, and as such is NP-Hard. In MRWPDP, a graph network is given which consists of depots, drop-off sites, and multiple routes connecting the two. In addition, routes are weighted by the associated ground risk and total travel distance for package delivery. The goal is to optimally schedule the departure time and assign routes to a known set of vehicles at the depot. We propose a heuristic solution to the problem by borrowing techniques from Mixed Integer Linear Programming (MILP), Constraint Programming, and Monte Carlo Tree Search (MCTS). The resulting hybrid framework is MCTS with Bound-and-Prune (BP) and rapid simulated updates (U), or MCTS-BP-U. This approach is able to quickly provide a feasible solution for MRWPDP, even for large problem instances up to 1000 vehicles. We provide a MILP formulation of MRWPDP and compare its performance against MCTS-BP-U in terms of solution quality. An agent-based model simulation is conducted as a final step to validate the efficacy of our approach.

air traffic scheduling↗