SEARCH · Search NASA

Results for “auction”

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.

SourceResearch connectionFrom yearThrough year

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

14 records

All sources NASA NTRS DOE OSTI

NASA NTRS2003

Auction Mechanism to Allocate Air Traffic Control Slots

This article deals with an auction mechanism for airspace slots, as a means of solving the European airspace congestion problem. A disequilibrium, between Air Traffic Control (ATC) services supply and ATC services demand are at the origin of almost one fourth of delays in the air transport industry in Europe. In order to tackle this congestion problem, we suggest modifying both pricing and allocation of ATC services, by setting up an auction mechanism. Objects of the auction will be the right for airlines to cross a part of the airspace, and then to benefit from ATC services over a period corresponding to the necessary time for the crossing. Allocation and payment rules have to be defined according to the objectives of this auction. The auctioneer is the public authority in charge of ATC services, whose aim is to obtain an efficient allocation. Therefore, the social value will be maximized. Another objective is to internalize congestion costs. To that end, we apply the principle of Clarke-Groves mechanism auction: each winner has to pay the externalities imposed on other bidders. The complex context of ATC leads to a specific design for this auction.

Raffarin, Marianne↗

NASA NTRS2003

Auctioning Airport Slots?

The current allocation of slots on congested European airports constitutes an obstacle to the effective liberalisation of air transportation undertaken in Europe. With a view to favouring effluent slot utilisation and competition, as is the goal of the Euopean commission, we propose to use a market mechanism, based on temporary" utilisation licences. In order to allocate those licences, we propose and describe an iterated combinatorial auction mechanism where a percentage of licences would be reallocated each season. A secondary market would also be set up in order to reallocate slots during a season. Since a combinatorial auction involve a complex optimisation procedure, we describe how it can be made to work in the case of auctions.

Gruyer, Nicolas↗

NASA NTRS2024

A Fair, Economically-Efficient, Incentive-Aligned, Scalable Airspace Auction Mechanism for UAV Traffic Management

Unmanned Aerial Vehicles (UAVs) are increasingly used in a wide range of applications such as cinematography, package delivery, and surveying. As a result, regulators have become interested in developing UAV Traffic Management (UTM) systems to coordinate UAV traffic. One possible framework for UTM is a combinatorial auction. Under this framework, airspace is modeled as a grid of space-time cells. UAV operators bid on sets of cells which collectively form flight paths for their UAVs. An ideal airspace auction should: be fair, be incentive-aligned, be scalable, allocate airspace economically-efficiently, enable price discovery, and reduce the work required to participate where possible. In this paper, we propose the first auction mechanism for airspace allocation that meets the criteria above. Our mechanism: (a) is provably economically-efficient, fair and incentive-aligned, (b) shares pricing information with bidders and (c) has features which reduce the burden of participating. We evaluate our mechanism on scenarios based on a Japan Aerospace Exploration Agency (JAXA) case study and find that it can scale to 26,000 bids.

Robert Allan Morris↗

NASA NTRSDate not supplied

Combinatorial Auction-Based Strategic Deconfliction of Federated UTM Airspace

Unmanned Aerial Vehicles (UAVs) have become commonly used to perform a wide range of commercial activities such as cinematography and medical supply delivery. Consequently, regulators have become interested in designing UAV Traffic Management systems (UTMs) to coordinate UAV traffic among a collection of UAV operators. One framework which has been recently proposed for a UTM system is a combinatorial auction. In this framework, airspace is modelled as a 4D grid of space-time cells. UAV operators bid on cells which collectively form paths for their UAVs. Ideally, an airspace auction should reveal information about the current price of flight paths to bidders, allowing bidders to identify and bid on a select number of paths instead of placing as many bids as possible in the hopes of stumbling on a cheap path. Revealing too much information, however, can allow bad actors to place bids which are intended not to win but to raise the price that a rival bidder must pay. We address these twin challenges with a new information revelation framework which provides bidders with wide-ranging pricing information while suppressing bad actors. We evaluate our framework on scenarios based on a Japan Aerospace Exploration Agency (JAXA) case study and find that it can scale to thousands of bids.

Christopher J C Leet↗

NASA NTRS1999

Power Management in Regenerative Life Support Systems

Effective management of power can reduce the cost of launch and operation of regenerative life support systems. Variations in power may be quite severe and may manifest as surges or spikes, While the power plant may have some ability to deal with these variations, with batteries for example, over-capacity is expensive and does nothing to address the fundamental issue of excessive demand. Because the power unit must be sized to accommodate the largest demand, avoiding power spikes has the potential to reduce the required size of the power plant while at the same time increasing the dependability of the system. Scheduling of processors can help to reduce potential power spikes. However, not all power-consuming equipment is easily scheduled. Therefore, active power management is needed to further decrease the risk of surges or spikes. We investigate the use of a hierarchical scheme to actively manage power for a model of a regenerative life support system. Local level controllers individually determine subsystem power usage. A higher level controller monitors overall system power and detects surges or spikes. When a surge condition is detected, the higher level controller conducts an 'auction' and describes subsystem power usage to re-allocate power. The result is an overall reduction in total power during a power surge. The auction involves each subsystem making a 'bid' to buy or sell power based on local needs. However, this re-allocation cannot come at the expense of life support function. To this end, participation in the auction is restricted to those processes meeting certain tolerance constraints. These tolerances represent acceptable limits within which system processes can be operated. We present a simulation model and discuss some of our results.

Crawford, Sekou↗

NASA NTRSDate not supplied

Safe, Efficient, and Fair UTM Airspace Management

Unmanned Aircraft Systems (UAS) are increasingly used to perform crucial commercial activities such as various types of inspections (crops, railroads, and bridges), surveillance, and package delivery. Regulators have become interested in developing UAS Traffic Management (UTM) systems. One promising framework for UTM allocates airspace to UAS operators via an auction. To succeed, an airspace auction must be economically efficient, fair, scalable, incentive-aligned, simple, and capable of continuously modeling airspace and sharing bid status and pricing information. This paper introduces the first airspace auction mechanism that meets these criteria. In the process, we introduce new spatial-temporal fairness constraints and a new abstraction for communicating airspace pricing information, the airspace price field. We evaluate our mechanism on UAS delivery scenarios taken from a Japan Aerospace Exploration Agency(JAXA) study and show that it scales to 1000s of bids.

Strategic deconfliction↗

NASA NTRS1981

Alternative licensing arrangements and spectrum economics: The case of multipoint distribution service

At present, the Federal Communications Commission assigns radio licenses following a determination of the public interest. Whenever mutually conflicting license applications are filed, the Commission holds a comparative hearing. This assignment mechanism is criticized as cumbersome and unrealiable, and three alternatives are proposed: increasing the available spectrum, and either auctions or lotteries of radio licenses. An analysis is presented of the present system and these alternative arrangments for assigning rights to the frequency spectrum for the Multipoint Distribution Service (MDS). Although MDS is a relatively minor radio service, it serves as a prototype for message distribution services with a large potential for use in business communications. Moreover, the way in which the initial batch of MDS licenses was assigned provides a unique opportunity for empirical work on the economics of the licensing process.

Agnew, C. E.↗

NASA NTRS1997

Automated Pollution Control

Patterned after the Cassini Resource Exchange (CRE), Sholtz and Associates established the Automated Credit Exchange (ACE), an Internet-based concept that automates the auctioning of "pollution credits" in Southern California. An early challenge of the Jet Propulsion Laboratory's Cassini mission was allocating the spacecraft's resources. To support the decision-making process, the CRE was developed. The system removes the need for the science instrument manager to know the individual instruments' requirements for the spacecraft resources. Instead, by utilizing principles of exchange, the CRE induces the instrument teams to reveal their requirements. In doing so, they arrive at an efficient allocation of spacecraft resources by trading among themselves. A Southern California RECLAIM air pollution credit trading market has been set up using same bartering methods utilized in the Cassini mission in order to help companies keep pollution and costs down.

Source record↗

NASA NTRS2003

Route Monopolie and Optimal Nonlinear Pricing

To cope with air traffic growth and congested airports, two solutions are apparent on the supply side: 1) use larger aircraft in the hub and spoke system; or 2) develop new routes through secondary airports. An enlarged route system through secondary airports may increase the proportion of route monopolies in the air transport market.The monopoly optimal non linear pricing policy is well known in the case of one dimension (one instrument, one characteristic) but not in the case of several dimensions. This paper explores the robustness of the one dimensional screening model with respect to increasing the number of instruments and the number of characteristics. The objective of this paper is then to link and fill the gap in both literatures. One of the merits of the screening model has been to show that a great varieD" of economic questions (non linear pricing, product line choice, auction design, income taxation, regulation...) could be handled within the same framework.VCe study a case of non linear pricing (2 instruments (2 routes on which the airline pro_ddes customers with services), 2 characteristics (demand of services on these routes) and two values per characteristic (low and high demand of services on these routes)) and we show that none of the conclusions of the one dimensional analysis remain valid. In particular, upward incentive compatibility constraint may be binding at the optimum. As a consequence, they may be distortion at the top of the distribution. In addition to this, we show that the optimal solution often requires a kind of form of bundling, we explain explicitly distortions and show that it is sometimes optimal for the monopolist to only produce one good (instead of two) or to exclude some buyers from the market. Actually, this means that the monopolist cannot fully apply his monopoly power and is better off selling both goods independently.We then define all the possible solutions in the case of a quadratic cost function for a uniform distribution of agent types and explain the implications for airlines in terms of service differentiation.

Tournut, Jacques↗

NASA NTRS2010

Optimizing Air Transportation Service to Metroplex Airports: Analysis of Historical Data - Part 1

The air transportation system is a significant driver of the U.S. economy, providing safe, affordable, and rapid transportation. During the past three decades airspace and airport capacity has not grown in step with demand for air transportation (+4% annual growth), resulting in unreliable service and systemic delays. Estimates of the impact of delays and unreliable air transportation service on the economy range from $32B to $41B per year. This report describes the results of an analysis of airline strategic decision-making with regards to: (1) geographic access, (2) economic access, and (3) airline finances. This analysis evaluated markets-served, scheduled flights, aircraft size, airfares, and profit from 2005-2009. During this period, airlines experienced changes in costs of operation (due to fluctuations in hedged fuel prices), changes in travel demand (due to changes in the economy), and changes in infrastructure capacity (due to the capacity limits at EWR, JFK, and LGA). This analysis captures the impact of the implementation of capacity limits at airports, as well as the effect of increased costs of operation (i.e. hedged fuel prices). The increases in costs of operation serve as a proxy for increased costs per flight that might occur if auctions or congestion pricing are imposed.

Donohue, George↗

NASA NTRS2010

Optimizing Air Transportation Service to Metroplex Airports: Analysis Using the Airline Schedule Optimization Model (ASOM) - Par 2

The air transportation system is a significant driver of the U.S. economy, providing safe, affordable, and rapid transportation. During the past three decades airspace and airport capacity has not grown in step with demand for air transportation; the failure to increase capacity at the same rate as the growth in demand results in unreliable service and systemic delay. This report describes the results of an analysis of airline strategic decision-making that affects geographic access, economic access, and airline finances, extending the analysis of these factors using historic data (from Part 1 of the report). The Airline Schedule Optimization Model (ASOM) was used to evaluate how exogenous factors (passenger demand, airline operating costs, and airport capacity limits) affect geographic access (markets-served, scheduled flights, aircraft size), economic access (airfares), airline finances (profit), and air transportation efficiency (aircraft size). This analysis captures the impact of the implementation of airport capacity limits, as well as the effect of increased hedged fuel prices, which serve as a proxy for increased costs per flight that might occur if auctions or congestion pricing are imposed; also incorporated are demand elasticity curves based on historical data that provide information about how passenger demand is affected by airfare changes.

Donoue, George↗

NASA NTRS2010

Signal Processing Methods Monitor Cranial Pressure

Dr. Norden Huang, of Goddard Space Flight Center, invented a set of algorithms (called the Hilbert-Huang Transform, or HHT) for analyzing nonlinear and nonstationary signals that developed into a user-friendly signal processing technology for analyzing time-varying processes. At an auction managed by Ocean Tomo Federal Services LLC, licenses of 10 U.S. patents and 1 domestic patent application related to HHT were sold to DynaDx Corporation, of Mountain View, California. DynaDx is now using the licensed NASA technology for medical diagnosis and prediction of brain blood flow-related problems, such as stroke, dementia, and traumatic brain injury.

Source record↗

NASA NTRS2013

Evaluation of Contrail Reduction Strategies Based on Environmental and Operational Costs

This paper evaluates a set of contrail reduction strategies based on environmental and operational costs. A linear climate model was first used to convert climate effects of carbon dioxide emissions and aircraft contrails to changes in Absolute Global Temperature Potential, a metric that measures the mean surface temperature change due to aircraft emissions and persistent contrail formations. The concept of social cost of carbon and the carbon auction price from recent California's cap-and-trade system were then used to relate the carbon dioxide emissions and contrail formations to an environmental cost index. The strategy for contrail reduction is based on minimizing contrail formations by altering the aircraft's cruising altitude. The strategy uses a user-defined factor to trade off between contrail reduction and additional fuel burn and carbon dioxide emissions. A higher value of tradeoff factor results in more contrail reduction but also more fuel burn and carbon emissions. The strategy is considered favorable when the net environmental cost benefit exceeds the operational cost. The results show how the net environmental benefit varies with different decision-making time-horizon and different carbon cost. The cost models provide a guidance to select the trade-off factor that will result in the most net environmental benefit.

social cost of carbon↗

NASA NTRS2014

Evaluating Tradeoffs Between Environmental Impact and Operational Costs for Enroute Air Traffic

The rapid growth of air traffic has drawn attention to aircraft-induced environmental impact. Aviation operations affect the environment mainly through the release of emissions and by the formation of contrails. Recent research has shown that altering aircraft cruise altitudes can reduce aviation environmental impact by reducing Absolute Global Temperature Change Potential, a climate assessment metric that adapts a linear system for modeling the global temperature response to aviation emissions and contrails. However, these methods will increase fuel consumption that leads to higher operational costs imposed on airlines resulting in reluctance to adopt a new routing strategy. This paper evaluates the tradeoff between environmental impact reduction and the corresponding added operational costs for enroute air traffic. The concept of social cost of carbon and the carbon auction price from California's recent cap-and-trade system were used to provide estimates and a methodology to evaluate environmental costs for carbon dioxide emissions and contrail formations. Depending on the specific environmental policy, the strategy is considered favorable when the reduction in environmental costs exceeds the increase in operational costs. The results show how the net environmental bene t varies with different decision-making time horizons, different carbon and fuel costs, and different days. The study provides guidance towards the development of the environmental reduction strategies.

environmental impact↗