Search NASA⌕ Search

SEARCH · Search NASA

Results for “Route optimization”

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 253 records · Page 14
All sourcesNASA NTRSDOE OSTI
NASA NTRSDate not supplied

Advances in Modeling Solar System Internet Structures and their Data Flows

With an ever-increasing presence in space, there is also an increasing burden on existing communications infrastructure. We are heading towards an inflection point where the traditional approach of scheduled, single-path communications for space will no longer be viable. One answer is Delay Tolerant Networking (DTN), which takes the once disparate system of point-to-point links and unifies them in a networked architecture, thereby making communications more scalable. However, much work remains for discovering and harnessing the underlying theory of DTN. For example, in the terrestrial setting the interplay between routing domains is well-understood, however this is not the case in DTNs. In this paper, we build up the fundamental foundations of DTN, with an emphasis on modeling time varying networks and data flows across them, with examples of cross-domain routing in a DTN. A lofty goal of DTN is to enable the so-called Solar System Internet (SSI), which implies a standardized and robust suite of protocols. These protocols include routing across disconnected networks using store, carry, and forward mechanisms, which is necessary due to the disconnections, delays, and mobility intrinsic to space networks. Due to these factors, each of which generalize traditional networking, there is a deep and rich theory of DTNs. Here we build off of past successes to broaden this theory while striving to keep actionable results a goal for future implementations and operations. The approach includes modeling the unicast, broadcast, and multicast communications using the language of hypergraphs, which capture the geometric properties of such networked communications algebraically. Also inherent to these networks is their time-varying nature, particularly given mobility, and hence we also cultivate modeling techniques that respect this time dependence. This leads us to develop models using tools from category theory and algebraic geometry, which provide a language well-suited to describing synchronization and optimization over such networks. We also introduce and study a novel generalization of curvature applicable to time-evolving networks, which provides quantitative controls on diffusion processes on the network. Because an interplanetary network would feature links with propagation delays the preclude discovery (feedback) mechanisms, they will always feature a scheduled component. However, it is beneficial to support discovery where possible. While DTNs do not yet have strong definitions for their analogues of autonomous systems or network areas, we show how to join dynamic and schedule-based routing domains, using the language of sheaves, which marks progress towards such definitions. We conclude with a discussion of the progress made, as well as suggestions for future work.

Delay Tolerant Networking↗
NASA NTRS1993

Weasel works SA-150: Design study of a 100 to 150 passenger transport aircraft

As the year 2000 rapidly approaches, the airlines are faced with an extremely competitive and environmentally restrictive marketplace. In order to survive, commercial air carriers will need to find new ways to lower their direct operating costs, increase load factors and comply with tightening federal and international constraints. The SA-150 has been designed to meet these demands by focusing on the areas of aerodynamic efficiency, an improved level of passenger comfort, and a limited application of advanced technology. The SA-150 has been optimized for a 500 nmi. mission to help the airlines meet the challenges of the short haul, quick turnaround flight. With a maximum capacity of 124 passengers, and full baggage, the SA-150 is also capable of covering a range of 1500 nmi. This additional range capability will provide the airlines with flexibility when scheduling their routes. The aircraft features a 'V' tail, fly-by-wire system and is powered by two turbofans mounted under a twelve aspect ratio wing. The SA-150 will have an initial production run of 800 units and have a purchase price of $37.7 million in 1993 dollars.

Alkema, Kevin↗
NASA NTRS2002

Contactless conductivity detector for microchip capillary electrophoresis

A microfabricated electrophoresis chip with an integrated contactless conductivity detection system is described. The new contactless conductivity microchip detector is based on placing two planar sensing aluminum film electrodes on the outer side of a poly(methyl methacrylate) (PMMA) microchip (without contacting the solution) and measuring the impedance of the solution in the separation channel. The contactless route obviates problems (e.g., fouling, unwanted reactions) associated with the electrode-solution contact, offers isolation of the detection system from high separation fields, does not compromise the separation efficiency, and greatly simplifies the detector fabrication. Relevant experimental variables, such as the frequency and amplitude of the applied ac voltage or the separation voltage, were examined and optimized. The detector performance was illustrated by the separation of potassium, sodium, barium, and lithium cations and the chloride, sulfate, fluoride, acetate, and phosphate anions. The response was linear (over the 20 microM-7 mM range) and reproducible (RSD = 3.4-4.9%; n = 10), with detection limits of 2.8 and 6.4 microM (for potassium and chloride, respectively). The advantages associated with the contactless conductivity detection, along with the low cost of the integrated PMMA chip/detection system, should enhance the power and scope of microfluidic analytical devices.

NASA Center JPL↗
NASA NTRS2003

Industry Consolidation and Future Airline Network Structures in Europe

In the current downturn in demand for air travel, major airlines are revising and rationalizing their networks in an attempt to improve financial performance and strengthen their defences against both new entrants and traditional rivals. Expansion of commercial agreements or alliances with other airlines has become a key reaction to the increasingly competitive marketplace. In the absence, for regulatory reasons, of cross-border mergers these are the principal means by which the industry can consolidate internationally. This paper analyzes the developments which have been taking place and attempts to itentify the implications for airline network structures and the function of different hub airports. The range of services available to passengers in long-haul markets to/from Europe is evaluated before and after recent industry reorganization. Hubs are crucial to interlink the route networks of parmers in an alliance. However, duplication between nearby hub airports that find themselves within the same airline alliance can lead to loss of service at the weaker locations. The extent to which the alliance hubs in Europe duplicate or complement each other in terms of network coverage is assessed and this methodology also enables the optimal partnerships for "unattached" airlines to be identified. The future role of the various European hubs is considered under different scenarios of global alliance development. The paper concludes by considering possible longer-term developments. In an environment where the low-cost carriers will provide a major element of customer choice, it is suggested that the traditional airlines will retrench around their hubs, surrendering many secondary cities to the low-cost sector. Further reduction in the number of alliances could threaten more of the European hubs. For both regulatory and commercial reasons, the end result may be just one airline alliance - so recreating in the deregulated market the historic rule of IATA.

Dennis, Nigel↗
NASA NTRS2004

Recent Advances in the Development of Thick-Section Melt-Infiltrated C/SiC Composites

Using a pressureless melt infiltration and in situ reaction process to form the silicon carbide (SiC) matrix, Ultramet has been developing a means to rapidly fabricate ceramic matrix composites (CMCs) targeting thicker sections. The process also employs a unique route for the application of oxide fiber interface coatings designed to protect the fiber and impart fiber-matrix debond. Working toward a 12 inch diameter, 2.5 inch thick demonstrator component, the effect of various processing parameters on room temperature flexure strength is being studied with plans for more extensive elevated temperature mechanical strength evaluation to follow this initial optimization process.

Babcock, Jason R.↗
NASA NTRS2004

A Survey of Collectives

Due to the increasing sophistication and miniaturization of computational components, complex, distributed systems of interacting agents are becoming ubiquitous. Such systems, where each agent aims to optimize its own performance, but where there is a well-defined set of system-level performance criteria, are called collectives. The fundamental problem in analyzing/designing such systems is in determining how the combined actions of self-interested agents leads to 'coordinated' behavior on a iarge scale. Examples of artificial systems which exhibit such behavior include packet routing across a data network, control of an array of communication satellites, coordination of multiple deployables, and dynamic job scheduling across a distributed computer grid. Examples of natural systems include ecosystems, economies, and the organelles within a living cell. No current scientific discipline provides a thorough understanding of the relation between the structure of collectives and how well they meet their overall performance criteria. Although still very young, research on collectives has resulted in successes both in understanding and designing such systems. It is eqected that as it matures and draws upon other disciplines related to collectives, this field will greatly expand the range of computationally addressable tasks. Moreover, in addition to drawing on them, such a fully developed field of collective intelligence may provide insight into already established scientific fields, such as mechanism design, economics, game theory, and population biology. This chapter provides a survey to the emerging science of collectives.

Tumer, Kagan↗
NASA NTRS1985

Space based radar application to air traffic control

Future control of increasing air traffic on international routes will require significant advances in techniques employed. Development is underway, but at this time does not include addition of radar coverage of vast areas of oceanic traffic. This paper addresses the potential for a space-based radar to provide detection and track of aircraft in future traffic scenarios. Factors that must be considered in further tradeoff and concept optimization are discussed. These include: (1) satellite constellation characteristics and associated coverage, (2) efficient use of available energy in track-while-scan strategies, (3) development of tracker approaches to accommodate inherent system constraints, and (4) the application of transponders to assist in dense traffic environments. The analysis assumes the continued development and availability of technology required for high spacecraft power systems (hundreds of kilowatts), and for radar subclutter visibility.

Caime, W. J.↗
NASA NTRS2014

Traffic Aware Planner (TAP) Flight Evaluation

NASA's Traffic Aware Planner (TAP) is a cockpit decision support tool that has the potential to achieve significant fuel and time savings when it is embedded in the data-rich Next Generation Air Transportation System (NextGen) airspace. To address a key step towards the operational deployment of TAP and the NASA concept of Traffic Aware Strategic Aircrew Requests (TASAR), a system evaluation was conducted in a representative flight environment in November, 2013. Numerous challenges were overcome to achieve this goal, including the porting of the foundational Autonomous Operations Planner (AOP) software from its original simulation-based, avionics-embedded environment to an Electronic Flight Bag (EFB) platform. A flight-test aircraft was modified to host the EFB, the TAP application, an Automatic Dependent Surveillance Broadcast (ADS-B) processor, and a satellite broadband datalink. Nine Evaluation Pilots conducted 26 hours of TAP assessments using four route profiles in the complex eastern and north-eastern United States airspace. Extensive avionics and video data were collected, supplemented by comprehensive inflight and post-flight questionnaires. TAP was verified to function properly in the live avionics and ADS-B environment, characterized by recorded data dropouts, latency, and ADS-B message fluctuations. Twelve TAP-generated optimization requests were submitted to ATC, of which nine were approved, and all of which resulted in fuel and/or time savings. Analysis of subjective workload data indicated that pilot interaction with TAP during flight operations did not induce additional cognitive loading. Additionally, analyses of post-flight questionnaire data showed that the pilots perceived TAP to be useful, understandable, intuitive, and easy to use. All program objectives were met, and the next phase of TAP development and evaluations with partner airlines is in planning for 2015.

Maris, John M.↗
NASA NTRS2017

Conceptual Feasibility Study of the Hyperloop Vehicle for Next-Generation Transport

The Hyperloop concept is proposed as a faster, cheaper alternative to high-speed rail and traditional short-haul aircraft. It consists of a passenger pod traveling through a tube under light vacuum while being propelled and levitated by a combination of permanent and electro-magnets. The concept addresses NASA's research thrusts for growth in demand, sustainability, and technology convergence for high-speed transport. Hyperloop is a radical departure from other advanced aviation concepts, however it remains an aeronautics concept that tackles the same strategic goals of low-carbon propulsion and ultra-effcient vehicles. System feasibility was investigated by building a multidisciplinary vehicle sizing model that takes into account aerodynamic, thermodynamic, structures, electromagnetic, weight, and mission analyses. The sizing process emphasized the strong coupling between the two largest systems: the tube and the passenger pod. The model was then exercised to examine Hyperloop from a technical and cost perspective. The structural sizing analysis of the travel tube demonstrates potential for signi cant capital cost reductions by considering an underwater route. Examination of varying passenger capacity indicates that the system can be operated with a wide range of passenger loads without significant change in operating expenses. Lastly, a high-level sizing study simulated variations in tube area, pressure, pod speed, and passenger capacity showing that there is a tube pressure that minimizes operating energy usage. The value of this optimal tube pressure is highly sensitive to numerous design details. These combined estimates of energy consumption, passenger throughput, and mission analyses all support Hyperloop as a faster and cheaper alternative to short-haul flights. The tools and expertise used to quantify these results also demonstrate how traditional aerospace design methods can be leveraged to handle the complex and coupled design process. Much of the technology development required for the Hyperloop is shared with next-generation aircraft. Furthermore, the substantial public interest and active commercial development make it an ideal candidate as an aircraft technology driver and test bed.

Hyperloop Vehicle↗
NASA NTRS1974

Application of modern control theory to scheduling and path-stretching maneuvers of aircraft in the near terminal area

A design concept of the dynamic control of aircraft in the near terminal area is discussed. An arbitrary set of nominal air routes, with possible multiple merging points, all leading to a single runway, is considered. The system allows for the automated determination of acceleration/deceleration of aircraft along the nominal air routes, as well as for the automated determination of path-stretching delay maneuvers. In addition to normal operating conditions, the system accommodates: (1) variable commanded separations over the outer marker to allow for takeoffs and between successive landings and (2) emergency conditions under which aircraft in distress have priority. The system design is based on a combination of three distinct optimal control problems involving a standard linear-quadratic problem, a parameter optimization problem, and a minimum-time rendezvous problem.

Athans, M.↗
NASA NTRS2015

Minimum-Cost Aircraft Descent Trajectories with a Constrained Altitude Profile

An analytical formula for solving the speed profile that accrues minimum cost during an aircraft descent with a constrained altitude profile is derived. The optimal speed profile first reaches a certain speed, called the minimum-cost speed, as quickly as possible using an appropriate extreme value of thrust. The speed profile then stays on the minimum-cost speed as long as possible, before switching to an extreme value of thrust for the rest of the descent. The formula is applied to an actual arrival route and its sensitivity to winds and airlines' business objectives is analyzed.

altitude restrictions↗
NASA NTRS2014

Demonstration of Prognostics-Enabled Decision Making Algorithms on a Hardware Mobile Robot Test Platform

Prognostics-enabled Decision Making (PDM) is an emerging research area that aims to integrate prognostic health information and knowledge about the future operating conditions into the process of selecting subsequent actions for the system. Previous work developing and testing PDM algorithms has been done in simulation; this paper describes the effort leading to a successful demonstration of PDM algorithms on a hardware mobile robot platform. The hardware platform, based on the K11 planetary rover prototype, was modified to allow injection of selected fault modes related to the rover’s electrical power subsystem. The PDM algorithms were adapted to the hardware platform, including development of a software module framework, a new route planner, and modifications to increase the algorithms’ robustness to sensor noise and system timing issues. A set of test scenarios was chosen to demonstrate the algorithms’ capabilities. The modifications to run with a hardware platform, the test scenarios, and the test results are described in detail. The results show a successful use of PDM algorithms on a hardware test platform to optimize mission planning in the presence of electrical system faults.

Prognosis↗
NASA NTRS2017

Efficient Trajectory Options Allocation for the Collaborative Trajectory Options Program

The Collaborative Trajectory Options Program (CTOP) is a Traffic Management Initiative (TMI) intended to control the air traffic flow rates at multiple specified Flow Constrained Areas (FCAs), where demand exceeds capacity. CTOP allows flight operators to submit the desired Trajectory Options Set (TOS) for each affected flight with associated Relative Trajectory Cost (RTC) for each option. CTOP then creates a feasible schedule that complies with capacity constraints by assigning affected flights with routes and departure delays in such a way as to minimize the total cost while maintaining equity across flight operators. The current version of CTOP implements a Ration-by-Schedule (RBS) scheme, which assigns the best available options to flights based on a First-Scheduled-First-Served heuristic. In the present study, an alternative flight scheduling approach is developed based on linear optimization. Results suggest that such an approach can significantly reduce flight delays, in the deterministic case, while maintaining equity as defined using a Max-Min fairness scheme.

Traffic Management Initiative (TMI)↗
NASA NTRS2017

Efficient Trajectory Options Allocation for the Collaborative Trajectory Options Program

The Collaborative Trajectory Options Program (CTOP) is a Traffic Management Initiative (TMI) intended to control the air traffic flow rates at multiple specified Flow Constrained Areas (FCAs), where demand exceeds capacity. CTOP allows flight operators to submit the desired Trajectory Options Set (TOS) for each affected flight with associated Relative Trajectory Cost (RTC) for each option. CTOP then creates a feasible schedule that complies with capacity constraints by assigning affected flights with routes and departure delays in such a way as to minimize the total cost while maintaining equity across flight operators. The current version of CTOP implements a Ration-by-Schedule (RBS) scheme, which assigns the best available options to flights based on a First-Scheduled-First-Served heuristic. In the present study, an alternative flight scheduling approach is developed based on linear optimization. Results suggest that such an approach can significantly reduce flight delays, in the deterministic case, while maintaining equity as defined using a Max-Min fairness scheme.

Rodionova, O.↗
NASA NTRS2013

Soft-Bake Purification of SWCNTs Produced by Pulsed Laser Vaporization

The "soft-bake" method is a simple and reliable initial purification step first proposed by researchers at Rice University for single-walled carbon nanotubes (SWCNT) produced by high-pressure carbon mon oxide disproportionation (HiPco). Soft-baking consists of annealing as-produced (raw) SWCNT, at low temperatures in humid air, in order to degrade the heavy graphitic shells that surround metal particle impurities. Once these shells are cracked open by the expansion and slow oxidation of the metal particles, the metal impurities can be digested through treatment with hydrochloric acid. The soft-baking of SWCNT produced by pulsed-laser vaporization (PLV) is not straightforward, because the larger average SWCNT diameters (.1.4 nm) and heavier graphitic shells surrounding metal particles call for increased temperatures during soft-bake. A part of the technology development focused on optimizing the temperature so that effective cracking of the graphitic shells is balanced with maintaining a reasonable yield, which was a critical aspect of this study. Once the ideal temperature was determined, a number of samples of raw SWCNT were purified using the soft-bake method. An important benefit to this process is the reduced time and effort required for soft-bake versus the standard purification route for SWCNT. The total time spent purifying samples by soft-bake is one week per batch, which equates to a factor of three reduction in the time required for purification as compared to the standard acid purification method. Reduction of the number of steps also appears to be an important factor in improving reproducibility of yield and purity of SWCNT, as small deviations are likely to get amplified over the course of a complicated multi-step purification process.

Yowell, Leonard↗
NASA NTRS2003

Enhanced Multi-Modal Access to Planetary Exploration

Tomorrow's Interplanetary Network (IPN) will evolve from JPL's Deep-Space Network (DSN) and provide key capabilities to future investigators, such as simplified acquisition of higher-quality science at remote sites and enriched access to these sites. These capabilities could also be used to foster public interest, e.g., by making it possible for students to explore these environments personally, eventually perhaps interacting with a virtual world whose models could be populated by data obtained continuously from the IPN. Our paper looks at JPL's approach to making this evolution happen, starting from improved communications. Evolving space protocols (e.g., today's CCSDS proximity and file-transfer protocols) will provide the underpinning of such communications in the next decades, just as today's rich web was enabled by progress in Internet Protocols starting from the early 1970's (ARPAnet research). A key architectural thrust of this effort is to deploy persistent infrastructure incrementally, using a layered service model, where later higher-layer capabilities (such as adaptive science planning) are enabled by earlier lower-layer services (such as automated routing of object-based messages). In practice, there is also a mind shift needed from an engineering culture raised on point-to-point single-function communications (command uplink, telemetry downlink), to one in which assets are only indirectly accessed, via well-defined interfaces. We are aiming to foster a 'community of access' both among space assets and the humans who control them. This enables appropriate (perhaps eventually optimized) sharing of services and resources to the greater benefit of all participants. We envision such usage to be as automated in the future as using a cell phone is today - with all the steps in creating the real-time link being automated.

interplanetary network (IPN)↗
NASA NTRSDate not supplied

Multi-Domain Routing in Delay Tolerant Networks

The goal of Delay Tolerant Networking (DTN) is to provide the missing ingredient for the ever-growing collection of communicating nodes in our solar system to become a Solar System Internet (SSI). Great strides have been made in modeling particular types of DTNs, such as schedule- or discovery-based. Now, analogously to the Internet, these smaller DTNs can be considered routing domains which must be stitched together to form the overall SSI. In this paper, we propose a framework for cross-domain routing in DTNs as well as methodologies for detecting these sub-domains. Example time-varying networks are given to demonstrate the techniques proposed. A basic component is the mathematical theory of sheaves, which unifies the underlying model of DTN routing algorithms, by giving rise to routing sheaves – these can be defined for the dynamic and scheduled networks as noted above, and can also be used to define the interfaces between these domains in order to route across them. An immediate application would be routing across discovery-based networks connected by scheduled networks. These DTN subdomains remain elusive, however, and need to become well-defined and properly sized for tractable computability. In particular, a balance must be determined between areas that are too large (i.e. large matrix computations) versus areas that are too small (i.e. “many” single-noded domains). Moreover, the connections between the domains should, at least locally, be chosen to optimize data flow and connectivity: we address this in three ways. First, tools from persistent homology are given to understand underlying structures, reminiscent of hierarchies in the Internet Protocol (IP) addressing. Second, we construct a notion of temporal graph curvature based on network geometry to analyze flows induced by dynamical processes on these networks. Finally, Schrodinger Bridges, a tool arising from statistical physics, are proposed as a method of constructing flows on time-evolving networks with desirable properties such as speed, robustness, and load sensitivity. We construct an approach to temporal hypergraphs to simultaneously model unicast, multicast, and broadcast, using the language of scheme theory, and then consider DTN network coding as a way to achieve network-level computation and organization. The paper concludes with a discussion and ideas for future work.

Alan Hylton↗
NASA NTRS1999

Reconfigurable Data Communications Packet-Switch Emulation Test Bed Demonstrated

The Communications Technology Division at the NASA Lewis Research Center has an ongoing program to develop advanced switching and routing technology concepts for future satellite onboard processing systems. Through a university grant as a part of this research, the Cleveland State University is using a flexible reconfigurable data communications packet switch emulation test bed to investigate packet switching techniques. Because of the switching speed and protocol complexity, implementing a data communications network is a tremendous task. Various alternatives should be carefully studied and evaluated in the development stage so that the optimal system configuration can be obtained and implemented later. Therefore, it is desirable to predict the performance of the network before it is actually constructed. This is especially true in the case of satellite systems. In the past, theoretical analysis, software simulation, and prototyping were used to evaluate performance. However, each method has its drawback. There are basic tradeoffs among accuracy, cost, and required evaluation time. No method is completely satisfactory.

Chu, Pong P.↗