Search NASA⌕ Search

SEARCH · Search NASA

Results for “Path Planning”

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 397 records · Page 22

The Next 25 Years of Deep Space Navigation

This slide presentation reviews the missions that will be flown into deep space in the next 25 years, the navigational challenges for these missions, and the strategies that will be used to overcome these challenges. The challenges include: (1) an incresed need for autonomous navigation, (2) an increased use of in-situ and optical navigation, (3) an increased use of low-thrust propulsion, (4) an increased need for higher accuracy in guidance, navigation, and control, and an increased need for integration between flight path and attitude control. The enabling strategies that are planned for use are: (1) Advance Radio-Metric Tracking Capabilities, (2) Expand the Use of Optical Navigation, (3) Develop General-Purpose Autonomous Navigation Capabilities, (4) Improve Frequency and Timing Systems, and (5) Develop In-situ Tracking Infrastructure. Future trends that are being developed are Optical and Autonomous Navigation

optical navigation↗

Technologies to Enable the Next Great Observatory

The Large Ultraviolet/Optical/Infrared Surveyor (LUVOIR) is one of four mission concepts being studied by NASA for the 2020 Decadal Survey in Astronomy and Astrophysics. Enabling a mission as ambitious as LUVOIR requires an array of technologies. Critically, a systems-level approach must be taken to developing these technologies, guided by architecture studies to place each technology in the appropriate system context. Three technology systems enable the LUVOIR science objectives: the system, the system, and the system. Each of the technology systems comprise the individual technology components that must be developed and demonstrated as a system. Supporting engineering manufacturing development efforts are also identified for early risk reduction. It is important to note that the high-contrast coronagraph instrument and ultra-stable segmented telescope technology systems are tightly coupled; the performance capabilities of one system drive the requirements of the other. Similarly, the ultraviolet instrumentation technology system is loosely coupled to the other two; while the relative performance affects each system, they do not necessarily drive one another. This coupling between systems requires continuous cross-validation between the technology development paths. It is therefore critical that the technology development plan be executed in parallel with a detailed Pre-Phase A Architecture Study to provide the necessary systems-level perspective and cross-validation.

Bolcar, Matthew R.↗

An Experimental System for Strategic Flight Path Management in Advanced Air Mobility

In the concept envisioned for Urban Air Mobility (UAM) operations, fleets of electric vertical takeoff and landing (eVTOL) vehicles would operate between vertiports distributed within a densely populated area. These operations would be largely independent from the existing air traffic control system and would place the responsibility for flight planning and aircraft separation on fleet operators. The fourth major level on the UAM Maturity Level scale, UML-4, relies on “collaborative and responsible” automation to enable operations in non-visual conditions with medium traffic density (hundreds of aircraft in one metropolitan region) and medium complexity. This level of service places many requirements on automation systems to assist the operators of these aircraft. NASA has developed the Autonomous Operations Planner (AOP), a reference prototype Flight Path Management automation system, and has modified AOP to support research of anticipated UML-4 operations. AOP creates a four-dimensional flight plan conforming to the constraints of these operations, evaluates and modifies the flight plan during flight as conditions and constraints evolve, and coordinates the flight plan with other airspace users and with service providers. This version of AOP has been integrated into the Sikorsky Autonomy Research Aircraft and used in a flight test activity. In this paper we discuss anticipated characteristics of UAM operations, modifications that were made to AOP to adapt to that environment or to support the flight test, and observations of software and aircraft performance during the flight test. The aircraft achieved four-dimensional conformance with the flight plan and AOP provided adequate planning in almost all cases. We discuss improvements that could be made to AOP to address deficiencies that were observed.

Autonomous Operations Planner↗

An Experimental System for Strategic Flight Path Management in Advanced Air Mobility

In the concept envisioned for Urban Air Mobility (UAM) operations, fleets of electric vertical takeoff and landing (eVTOL) vehicles would operate between vertiports distributed within a densely populated area. These operations would be largely independent from the existing air traffic control system and would place the responsibility for flight planning and aircraft separation on fleet operators. The fourth major level on the UAM Maturity Level scale, UML-4, relies on “collaborative and responsible” automation to enable operations in non-visual conditions with medium traffic density (hundreds of aircraft in one metropolitan region) and medium complexity. This level of service places many requirements on automation systems to assist the operators of these aircraft. NASA has developed the Autonomous Operations Planner (AOP), a reference prototype Flight Path Management automation system, and has modified AOP to support research of anticipated UML-4 operations. AOP creates a four-dimensional flight plan conforming to the constraints of these operations, evaluates and modifies the flight plan during flight as conditions and constraints evolve, and coordinates the flight plan with other airspace users and with service providers. This version of AOP has been integrated into the Sikorsky Autonomy Research Aircraft and used in a flight test activity. In this paper we discuss anticipated characteristics of UAM operations, modifications that were made to AOP to adapt to that environment or to support the flight test, and observations of software and aircraft performance during the flight test. The aircraft achieved four-dimensional conformance with the flight plan and AOP provided adequate planning in almost all cases. We discuss improvements that could be made to AOP to address deficiencies that were observed.

Autonomous Operations Planner↗

Computing Bounds on Resource Levels for Flexible Plans

A new algorithm efficiently computes the tightest exact bound on the levels of resources induced by a flexible activity plan (see figure). Tightness of bounds is extremely important for computations involved in planning because tight bounds can save potentially exponential amounts of search (through early backtracking and detection of solutions), relative to looser bounds. The bound computed by the new algorithm, denoted the resource-level envelope, constitutes the measure of maximum and minimum consumption of resources at any time for all fixed-time schedules in the flexible plan. At each time, the envelope guarantees that there are two fixed-time instantiations one that produces the minimum level and one that produces the maximum level. Therefore, the resource-level envelope is the tightest possible resource-level bound for a flexible plan because any tighter bound would exclude the contribution of at least one fixed-time schedule. If the resource- level envelope can be computed efficiently, one could substitute looser bounds that are currently used in the inner cores of constraint-posting scheduling algorithms, with the potential for great improvements in performance. What is needed to reduce the cost of computation is an algorithm, the measure of complexity of which is no greater than a low-degree polynomial in N (where N is the number of activities). The new algorithm satisfies this need. In this algorithm, the computation of resource-level envelopes is based on a novel combination of (1) the theory of shortest paths in the temporal-constraint network for the flexible plan and (2) the theory of maximum flows for a flow network derived from the temporal and resource constraints. The measure of asymptotic complexity of the algorithm is O(N O(maxflow(N)), where O(x) denotes an amount of computing time or a number of arithmetic operations proportional to a number of the order of x and O(maxflow(N)) is the measure of complexity (and thus of cost) of a maximumflow algorithm applied to an auxiliary flow network of 2N nodes. The algorithm is believed to be efficient in practice; experimental analysis shows the practical cost of maxflow to be as low as O(N1.5). The algorithm could be enhanced following at least two approaches. In the first approach, incremental subalgorithms for the computation of the envelope could be developed. By use of temporal scanning of the events in the temporal network, it may be possible to significantly reduce the size of the networks on which it is necessary to run the maximum-flow subalgorithm, thereby significantly reducing the time required for envelope calculation. In the second approach, the practical effectiveness of resource envelopes in the inner loops of search algorithms could be tested for multi-capacity resource scheduling. This testing would include inner-loop backtracking and termination tests and variable and value-ordering heuristics that exploit the properties of resource envelopes more directly.

Muscvettola, Nicola↗

Extraction of Airport Features from High Resolution Satellite Imagery for Design and Risk Assessment

The LPA Group, consisting of 17 offices located throughout the eastern and central United States is an architectural, engineering and planning firm specializing in the development of Airports, Roads and Bridges. The primary focus of this ARC project is concerned with assisting their aviation specialists who work in the areas of Airport Planning, Airfield Design, Landside Design, Terminal Building Planning and design, and various other construction services. The LPA Group wanted to test the utility of high-resolution commercial satellite imagery for the purpose of extracting airport elevation features in the glide path areas surrounding the Columbia Metropolitan Airport. By incorporating remote sensing techniques into their airport planning process, LPA wanted to investigate whether or not it is possible to save time and money while achieving the equivalent accuracy as traditional planning methods. The Affiliate Research Center (ARC) at the University of South Carolina investigated the use of remotely sensed imagery for the extraction of feature elevations in the glide path zone. A stereo pair of IKONOS panchromatic satellite images, which has a spatial resolution of 1 x 1 m, was used to determine elevations of aviation obstructions such as buildings, trees, towers and fence-lines. A validation dataset was provided by the LPA Group to assess the accuracy of the measurements derived from the IKONOS imagery. The initial goal of this project was to test the utility of IKONOS imagery in feature extraction using ERDAS Stereo Analyst. This goal was never achieved due to problems with ERDAS software support of the IKONOS sensor model and the unavailability of imperative sensor model information from Space Imaging. The obstacles encountered in this project pertaining to ERDAS Stereo Analyst and IKONOS imagery will be reviewed in more detail later in this report. As a result of the technical difficulties with Stereo Analyst, ERDAS OrthoBASE was used to derive aviation obstruction measurements for this project. After collecting ancillary data such as GPS locations, South Carolina Geodetic Survey and Aero Dynamics ground survey points to set up the OrthoBASE Block File, measurements were taken of the various glide path obstructions and compared to the validation dataset. This process yielded the following conclusions: The IKONOS stereo model in conjunction with Imagine OrthoBASE can provide The LPA Group with a fast and cost efficient method for assessing aviation obstructions. Also, by creating our own stereo model we achieved any accuracy better currently available commercial products.

Robinson, Chris↗

Route planning in a four-dimensional environment

Robots must be able to function in the real world. The real world involves processes and agents that move independently of the actions of the robot, sometimes in an unpredictable manner. A real-time integrated route planning and spatial representation system for planning routes through dynamic domains is presented. The system will find the safest most efficient route through space-time as described by a set of user defined evaluation functions. Because the route planning algorthims is highly parallel and can run on an SIMD machine in O(p) time (p is the length of a path), the system will find real-time paths through unpredictable domains when used in an incremental mode. Spatial representation, an SIMD algorithm for route planning in a dynamic domain, and results from an implementation on a traditional computer architecture are discussed.

Slack, M. G.↗

An Efficient Method to Design Premature End-of-Life Trajectories: A Hypothetical Alternate Fate for Cassini

What would happen if, hypothetically, the highly successful Cassini mission were to end prematurely due to lack of propellant or sudden subsystem failure? A solid plan to quickly produce a solution for any given scenario, regardless of where the spacecraft is along its reference path, must be in place to safely dispose of the spacecraft and meet all planetary protection requirements. As a contingency plan for this hypothetical situation, a method to design viable high-fidelity terminating trajectories based on a hybrid approach that exploits two-body and three-body flyby transfers combined with a numerical optimization scheme is detailed in this paper.

end-of-mission↗

A concept for a fuel efficient flight planning aid for general aviation

A core equation for estimation of fuel burn from path profile data was developed. This equation was used as a necessary ingredient in a dynamic program to define a fuel efficient flight path. The resultant algorithm is oriented toward use by general aviation. The pilot provides a description of the desired ground track, standard aircraft parameters, and weather at selected waypoints. The algorithm then derives the fuel efficient altitudes and velocities at the waypoints.

Collins, B. P.↗

Towards Finding Energy Efficient Paths for Hybrid Airships in the Atmosphere of Venus

This paper presents a solution to the motion planning problem for an autonomous airship under superrotation winds of the Venusian atmosphere. The airship uses both buoyancy and aerodynamic lift to control its altitude. In addition, solar panels distributed over the aircraft provide energy to the propellers and allow for battery recharging. Our approach uses a sampling-based planner that relies on Dubins’ Airplane paths deformed under the influence of the winds to create a tree of kinematically feasible trajectories. We use the battery state to prune energetically unfeasible trajectories and we propose a cost function that accounts for the energy expenditure of the propulsive system and that considers battery charging by using the Economics notion of opportunity cost. The method is illustrated through a series of simulations that show how the vehicle takes longer and high-altitude paths to minimize the use of energy and favor battery recharge. Our results also show that naive trajectories are not feasible in terms of energy, justifying the need for more efficient solutions.

Bernardo Martinez R. Jr↗

McGrath Community Energy Planning

The City of McGrath, a remote Alaskan community reliant on diesel fuel, developed a Community Energy Plan through the Energy Technologies Innovation Partnership Project (ETIPP) to address high energy costs, infrastructure vulnerabilities, and long-term sustainability. Guided by community-led priorities and technical assistance from partners including NREL, REAP, and ANTHC, the plan identifies eight focus areas: distribution system upgrades, solar and battery integration, river energy potential, emergency backup power, housing efficiency, water system losses, independent power producer models, and targeted funding strategies. The plan combines local knowledge with technical analysis to chart a path toward a more resilient, affordable, and sustainable energy future for McGrath.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

A catalog of radio sources to be occulted by comets P/Halley and P/Giacobini-Zinner

A catalog of radio sources which lie along the paths of comets P/Halley and P/Giacobini-Zinner is presented to facilitate planning of radio-source occultation experiments. The sources were observed at 20 cm wavelength, using the VLA in the B configuration to provide accurate positions and flux densities for occultation predictions. Since the majority of these sources had not been previously mapped, the catalog and source maps may be of more general use than solely for occultation experiments.

De Pater, I.↗

A Survey and Recent Development of Lunar Gravity Assist

Earth's moon is the largest in the solar system relative to its parent body, the Earth, and can have significant effect on the path of a spacecraft flying close by. This effect, when planned to benefit a specific mission, is called lunar gravity assist (LGA) , and assumes that one aims the spacecraft towards the Moon in such a way that the Moon's gravitational pull will alter the spacecraft's course in a favorable manner. The first application of LGA was in the Apollo program, where the command and lunar modules (and astronauts) were propelled to the Moon such that, if no additional course changes were made, they would swing around the backside of the Moon at a certain altitude and be flung back to Earth to enter the atmosphere at a specified location in the Pacific ocean. This LGA was an essential element saving the lives of the astronauts on Apollo 13. This paper will illustrate the basic mechanics of gravity assist, and list the many applications where it has been used effectively over the past 30 some years. These include missions to the sun and Earth libration points, redirecting a spacecraft from one of these point to a comet encounter, and enhancing payloads by providing an energy boost by the Moon. More recently, studies and actual missions have shown the benefits of LGA in: (1) assisting lunar capture, (2) repositioning geosynchronous communications satellites, (3) boosting spacecraft to Earth escape and departure to planets and other solar system bodies, and (4) allowing small spacecraft to be launched as secondary payloads and released into almost a random orbit from which each may depart and maneuver in space with gravity assists from the Earth and Moon to perform a specific planetary or other mission. This latter application is a recent development by the author and is being applied in 2002 and later years, with piggyback flights on the Ariane 5 which launches comsats to GEO.

Penzo, Paul A.↗

Lunar Contour Crafting: A Novel Technique for ISRU-Based Habitat Development

1. Habitat Structures at MSFC is one element of the In-Situ Fabrication and Repair (ISFR) Program: ISFR develops technologies for fabrication, repair and recycling of tools, parts, and habitats/structures using in-situ resources. ISRU - based habitat structures are considered Class III. 2. Habitat Structure Purpose: Develop Lunar and/or Martian habitat structures for manned missions that maximize the use of in-situ resources to address the following agency topics: bioastronautics critical path roadmap; strategic technical challenges defined in H&RT formulation plan: margins and redundancy; modularity, robotic network, space resource utilization; autonomy, affordable logistics pre-positioning.

Khoshnevis, Behrokh↗

Habitation Concepts and Tools for Asteroid Missions and Commercial Applications

In 2009 studies were initiated in response to the Augustine Commission s review of the Human Spaceflight Program to examine the feasibility of additional options for space exploration beyond the lunar missions planned in the Constellation Program. One approach called a Flexible Path option included possible human missions to near-Earth asteroids. This paper presents an overview of possible asteroid missions with emphasis on the habitation options and vehicle configurations conceived for the crew excursion vehicles. One launch vehicle concept investigated for the Flexible Path option was to use a dual launch architecture that could serve a wide variety of exploration goals. The dual launch concept used two medium sized heavy lift launch vehicles for lunar missions as opposed to the single Saturn V architecture used for the Apollo Program, or the one-and-a-half vehicle Ares I / Ares V architecture proposed for the Constellation Program. This dual launch approach was studied as a Flexible Path option for lunar missions and for possible excursions to other destinations like geosynchronous earth orbiting satellites, Lagrange points, and as presented in this paper, asteroid rendezvous. New habitation and exploration systems for the crew are presented that permit crew sizes from 2 to 4, and mission durations from 100 to 360 days. Vehicle configurations are presented that include habitation systems and tools derived from International Space Station (ISS) experience and new extra-vehicular activity tools for asteroid exploration, Figure 1. Findings from these studies and as presented in this paper indicate that missions to near-Earth asteroids appear feasible in the near future using the dual launch architecture, the technologies under development from the Constellation Program, and systems derived from the current ISS Program. In addition, the capabilities derived from this approach that are particularly beneficial to the commercial sector include human access to geosynchronous orbit and the Lagrange points with new tools for satellite servicing and in-space assembly.

Smitherman, David↗

Risk-Hedged Approach for Re-Routing Air Traffic Under Weather Uncertainty

This presentation corresponds to: our paper explores a new risk-hedged approach for re-routing air traffic around forecast convective weather. In this work, flying through a more likely weather instantiation is considered to pose a higher level of risk. Current operational practice strategically plans re-routes to avoid only the most likely (highest risk) weather instantiation, and then tactically makes any necessary adjustments as the weather evolves. The risk-hedged approach strategically plans re-routes by minimizing the risk-adjusted path length, incorporating multiple possible weather instantiations with associated likelihoods (risks). The resulting model is transparent and is readily analyzed for realism and treated with well-understood shortest-path algorithms. Risk-hedged re-routes are computed for some example weather instantiations. The main result is that in some scenarios, relative to an operational-practice proxy solution, the risk-hedged solution provides the benefits of lower risk as well as shorter path length. In other scenarios, the benefits of the risk-hedged solution are ambiguous, because the solution is characterized by a tradeoff between risk and path length. The risk-hedged solution can be executed in those scenarios where it provides a clear benefit over current operational practice.

air traffic routing↗

Metric Tracking Services in the Era of Optical Communications

The Space Communications and Navigation program, at the National Aeronautics and Space Administration, is developing free-space optical communications technology to facilitate the next generation of space missions in near-Earth, Lunar, and planetary space. A discussion of optimetric observation performance and hardware-in-the-loop test results are presented. Simulation of orbit-determination for LEO and Lunar spacecraft relying on optimetric tracking extends raw observation accuracy to realizable orbit-determination performance. Potential science and operational applications are reviewed, along with NASA's approach for developing optimetric technology. Current investments in developing optimetric hardware and plans for NASA's future optical communications network define the path for a future operational optimetric capability in the 2020's and beyond.

optimetrics↗

SERENA: Particle Instrument Suite for Determining the Sun-Mercury Interaction from BepiColombo

The ESA-JAXA BepiColombo mission to Mercury will provide simultaneous measurements from two spacecraft, offering an unprecedented opportunity to investigate magnetospheric and exospheric particle dynamics at Mercury as well as their interactions with solar wind, solar radiation, and interplanetary dust. The particle instrument suite SERENA (Search for Exospheric Refilling and Emitted Natural Abundances) is flying in space on-board the BepiColombo Mercury Planetary Orbiter (MPO) and is the only instrument for ion and neutral particle detection aboard the MPO. It comprises four independent sensors: ELENA for neutral particle flow detection, Strofio for neutral gas detection, PICAM for planetary ions observations, and MIPA, mostly for solar wind ion measurements. SERENA is managed by a System Control Unit located inside the ELENA box. In the present paper the scientific goals of this suite are described, and then the four units are detailed, as well as their major features and calibration results. Finally, the SERENA operational activities are shown during the orbital path around Mercury, with also some reference to the activities planned during the long cruise phase.

S. Orsini↗