Search NASA⌕ Search

SEARCH · Search NASA

Results for “trajectory 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 181 records · Page 10
All sourcesNASA NTRSDOE OSTI
NASA NTRSDate not supplied

Role of PHM in Autonomous Decision-Making: Aerospace applications

There is an increased need for onboard decision-making capabilities in cyber-physical systems be it in energy, automotive, aviation, space, or other industries as they aim for increased efficiency, resiliency, and mission assurance capabilities. Emerging next-gen technologies such as multi-rover planetary missions, distributed satellites, unmanned ground and aerial vehicle operations and smart grid systems rely on in-time risk assessment and autonomous decision-making. One critical piece of the autonomy puzzle is reliable prediction of system behavior under time-varying and potentially uncertain environmental conditions. Further, if agent states change during operation such as initiation of faults or degradation, reliable diagnostic tools need to be investigated. In this tutorial, we will revise approaches that integrates existing physics-based and data-driven models of agents interacting with probability models of the environment and component operation state. Role of existing PHM methodologies as they feed into decision-making under uncertainty will be studied. Balancing critical trade-offs between high-fidelity prognostic models, prediction time-horizons and the computational requirements for in-time cost-effective decision-making will be discussed through the implementation of surrogate models. Finally, the audience will be introduced to a real-time application of in-time trajectory planning of an unmanned aerial system (UAS) based on its PHM assessments under uncertain and varying wind conditions.

decision-making↗
NASA NTRS1975

Tracking and data system support for the Pioneer project. Volume 2: Pioneer 11 prelaunch planning through second trajectory correction, to 1 May 1973

The tracking and data system support of the planning, testing, launch, near-earth, and deep space phases of the Pioneer 11 Jupiter Mission are described, including critical phases of spacecraft flight and guidance. Scientific instruments aboard the spacecraft registered information relative to interplanetary particles and fields. Knowledge of the celestial mechanics of the solar system was improved through radiometric data gathering. Network performance, details of network support activity, and special support activities are discussed.

Barton, W. R.↗
NASA NTRS1992

A method for planning collision free trajectories for two cooperating robots

Robotic systems designed specifically for space applications often exhibit a high level of autonomy to reduce the costs associated with having humans in space. This paper presents a method for autonomously planning collision free paths for two cooperating robots in a static environment. The method performs selective mapping of configuration space while attempting to locate a safe path. The method is based around an algorithm aimed at transversing a space of arbitrary dimension which contains both safe and unsafe regions. While the procedure cannot guarantee finding a solution even if one may exist, it is intended to find a solution to many practical path planning problems within a reasonable amount of time. Results are presented for applying the procedure to two cooperating six degree of freedom manipulators (Puma 560s).

Weaver, Jonathan M.↗
NASA NTRS1973

Tracking and data system support for the Pioneer project. Volume 1: Pioneer 10-prelaunch planning through second trajectory correction, 4 December 1969 - 1 April 1972

The tracking and data system support of the launch, near-earth, and deep space phases of the Pioneer 10 mission, which sent a Pioneer spacecraft into a flyby of Jupiter that would eventually allow the spacecraft to escape the solar system is discussed. The support through the spacecraft's second trajectory correction is reported. During this period, scientific instruments aboard the spacecraft registered information relative to interplanetary particles and fields, and radiometric data generated by the network continued to improve knowledge of the celestial mechanics of the solar system. In addition to network support activity detail, network performance and special support activities are covered.

Siegmeth, A. J.↗
NASA NTRS1990

Sun-earth libration point trajectories that avoid the solar exclusion zone

Three-dimensional orbits in the restricted three-body problem have been the subject of a number of recent studies. One type of three-dimensional, quasi-periodic orbit that emanates from the general vicinity of the collinear libration points is known as a 'Lissajous' trajectory. Future mission plans include trajectories near the interior libration point. (L1) in the sun-earth system and may consider Lissajous orbits as part of the trajectory design. Such orbits may be constrained, however, to remain beyond the region of the solar disk as viewed from earth. This effort involves the numerical determination of Lissajous trajectories of arbitrary, but predetermined, length that never violate such a constraint as a result of maneuvers directed, in general, perpendicular to the ecliptic plane.

Howell, K. C.↗
NASA NTRS1990

Interactive orbital proximity operations planning system

An interactive graphical planning system for on-site planning of proximity operations in the congested multispacecraft environment about the space station is presented. The system shows the astronaut a bird's eye perspective of the space station, the orbital plane, and the co-orbiting spacecraft. The system operates in two operational modes: (1) a viewpoint mode, in which the astronaut is able to move the viewpoint around in the orbital plane to range in on areas of interest; and (2) a trajectory design mode, in which the trajectory is planned. Trajectory design involves the composition of a set of waypoints which result in a fuel-optimal trajectory which satisfies all operational constraints, such as departure and arrival constraints, plume impingement constraints, and structural constraints. The main purpose of the system is to present the trajectory and the constraints in an easily interpretable graphical format. Through a graphical interactive process, the trajectory waypoints are edited until all operational constraints are satisfied. A series of experiments was conducted to evaluate the system. Eight airline pilots with no prior background in orbital mechanics participated in the experiments. Subject training included a stand-alone training session of about 6 hours duration, in which the subjects became familiar with orbital mechanics concepts and performed a series of exercises to familiarize themselves with the control and display features of the system. They then carried out a series of production runs in which 90 different trajectory design situations were randomly addressed. The purpose of these experiments was to investigate how the planning time, planning efforts, and fuel expenditures were affected by the planning difficulty. Some results of these experiments are presented.

Grunwald, Arthur J.↗
NASA NTRS1994

A six degree of freedom, plume-fuel optimal trajectory planner for spacecraft proximity operations using an A* node search

Spacecraft proximity operations are complicated by the fact that exhaust plume impingement from the reaction control jets of space vehicles can cause structural damage, contamination of sensitive arrays and instruments, or attitude misalignment during docking. The occurrence and effect of jet plume impingement can be reduced by planning approach trajectories with plume effects considered. An A* node search is used to find plume-fuel optimal trajectories through a discretized six dimensional attitude-translation space. A plume cost function which approximates jet plume isopressure envelopes is presented. The function is then applied to find relative costs for predictable 'trajectory altering' firings and unpredictable 'deadbanding' firings. Trajectory altering firings are calculated by running the spacecraft jet selection algorithm and summing the cost contribution from each jet fired. A 'deadbanding effects' function is defined and integrated to determine the potential for deadbanding impingement along candidate trajectories. Plume costs are weighed against fuel costs in finding the optimal solution. A* convergence speed is improved by solving approach trajectory problems in reverse time. Results are obtained on a high fidelity space shuttle/space station simulation. Trajectory following is accomplished by a six degree of freedom autopilot. Trajectories planned with, and without, plume costs are compared in terms of force applied to the target structure.

Jackson, Mark Charles↗
NASA NTRS1991

Operator-assisted planning and execution of proximity operations subject to operational constraints

Future multi-vehicle operations will involve multiple scenarios that will require a planning tool for the rapid, interactive creation of fuel-efficient trajectories. The planning process must deal with higher-order, non-linear processes involving dynamics that are often counter-intuitive. The optimization of resulting trajectories can be difficult to envision. An interaction proximity operations planning system is being developed to provide the operator with easily interpreted visual feedback of trajectories and constraints. This system is hosted on an IRIS 4D graphics platform and utilizes the Clohessy-Wiltshire equations. An inverse dynamics algorithm is used to remove non-linearities while the trajectory maneuvers are decoupled and separated in a geometric spreadsheet. The operator has direct control of the position and time of trajectory waypoints to achieve the desired end conditions. Graphics provide the operator with visualization of satisfying operational constraints such as structural clearance, plume impingement, approach velocity limits, and arrival or departure corridors. Primer vector theory is combined with graphical presentation to improve operator understanding of suggested automated system solutions and to allow the operator to review, edit, or provide corrective action to the trajectory plan.

Grunwald, Arthur J.↗
NASA NTRS1985

On orbit mission planning using the shuttle trajectory and launch window expert system

With the Space Transportation System (STS) entering the operational era, the need for standardized, automated, mission planning computer tools has become apparent. In order to support an increased flight rate without an increase in manpower, quicker and more efficient methods are needed to perform standard tasks. The Shuttle Trajectory and Launch Window Expert System (STALEX) was developed to automate many aspects of early mission planning for space shuttle missions carrying geosynchronous communications satellites. Most of the commercial Shuttle missions planned for the next 3 years will carry at least one of this type of satellite. The applications of STALEX include payload deployment scheduling, launch window analysis, orbital trajectory determination, and landing opportunity selection.

Ahlf, P. R.↗
NASA NTRS1993

Interactive method for planning constrained, fuel-optimal orbital proximity operations

An interactive graphical method for planning fuel-efficient rendezvous trajectories in the multi-spacecraft environment of the space station is presented. The method allows the operator to compose a multi-burn transfer trajectory between arbitrary initial chaser and target trajectories. The available task time of the mission is limited and the maneuver is subject to various operational constraints, such as departure, arrival, plume impingement and spatial constraints. The maneuvers are described in terms of the relataive motion experienced in a Space-Station centered coordinate system. The optimization method is based on the primer vector and its extension to non-optimal trajectories. The visual feedback of trajectory shapes, operational constraints, and optimization functions, provided by user-transparaent and continuously active background computations, allows the operator to make fast, iterative design changes which rapidly converge to fuel-efficient solutions. The optimization functions are presented. A variety of simple design examples has been presented to demonstrate the usefulness of the method. In many cases the addition of a properly positioned intermediate waypoint resulted in fuel savings of up to 30%. Furthermore, due to the counter-intuitive character of the optimization functions, most fuel-optimal solutions could not have been found without the aid of the optimization tools. Operating the system was found to be very easy, and did not require any previous in-depth knowledge of orbital dynamics or trajectory. The planning tool is an example of operator assisted optimization of nonlinear cost-functions.

Abramovitz, Adrian↗
NASA NTRS1993

Visual display aid for orbital maneuvering - Experimental evaluation

An interactive proximity operations planning system, which allows on-site planning of fuel-efficient, multiburn maneuvers in a potential multispacecraft environment, has been experimentally evaluated. An experiment has been carried out in which nonastronaut operators with brief initial training were required to plan a trajectory to retrieve an object accidentally separated from a dual-keel Space Station, for a variety of different orbital situations. The experiments have shown that these operators were able to plan workable trajectories, satisfying a number of operational constraints. Fuel use and planning time were strongly correlated, both with the angle at which the object was separated and with the existence of spatial constraints. Planning behavior was found to be strongly operator-dependent. This finding calls for the need for standardizing planning strategies through operator training or the use of semiautomated planning schemes.

Grunwald, Arthur J.↗
NASA NTRS2015

Minimum deltaV Burn Planning for the International Space Station Using a Hybrid Optimization Technique, Level 1

The International Space Station's (ISS) trajectory is coordinated and executed by the Trajectory Operations and Planning (TOPO) group at NASA's Johnson Space Center. TOPO group personnel routinely generate look-ahead trajectories for the ISS that incorporate translation burns needed to maintain its orbit over the next three to twelve months. The burns are modeled as in-plane, horizontal burns, and must meet operational trajectory constraints imposed by both NASA and the Russian Space Agency. In generating these trajectories, TOPO personnel must determine the number of burns to model, each burn's Time of Ignition (TIG), and magnitude (i.e. deltaV) that meet these constraints. The current process for targeting these burns is manually intensive, and does not take advantage of more modern techniques that can reduce the workload needed to find feasible burn solutions, i.e. solutions that simply meet the constraints, or provide optimal burn solutions that minimize the total DeltaV while simultaneously meeting the constraints. A two-level, hybrid optimization technique is proposed to find both feasible and globally optimal burn solutions for ISS trajectory planning. For optimal solutions, the technique breaks the optimization problem into two distinct sub-problems, one for choosing the optimal number of burns and each burn's optimal TIG, and the other for computing the minimum total deltaV burn solution that satisfies the trajectory constraints. Each of the two aforementioned levels uses a different optimization algorithm to solve one of the sub-problems, giving rise to a hybrid technique. Level 2, or the outer level, uses a genetic algorithm to select the number of burns and each burn's TIG. Level 1, or the inner level, uses the burn TIGs from Level 2 in a sequential quadratic programming (SQP) algorithm to compute a minimum total deltaV burn solution subject to the trajectory constraints. The total deltaV from Level 1 is then used as a fitness function by the genetic algorithm in Level 2 to select the number of burns and their TIGs for the next generation. In this manner, the two levels solve their respective sub-problems separately but collaboratively until a burn solution is found that globally minimizes the deltaV across the entire trajectory. Feasible solutions can also be found by simply using the SQP algorithm in Level 1 with a zero cost function. This paper discusses the formulation of the Level 1 sub-problem and the development of a prototype software tool to solve it. The Level 2 sub-problem will be discussed in a future work. Following the Level 1 formulation and solution, several look-ahead trajectory examples for the ISS are explored. In each case, the burn targeting results using the current process are compared against a feasible solution found using Level 1 in the proposed technique. Level 1 is then used to find a minimum deltaV solution given the fixed number of burns and burn TIGs. The optimal solution is compared with the previously found feasible solution to determine the deltaV (and therefore propellant) savings. The proposed technique seeks to both improve the current process for targeting ISS burns, and to add the capability to optimize ISS burns in a novel fashion. The optimal solutions found using this technique can potentially save hundreds of kilograms of propellant over the course of the ISS mission compared to feasible solutions alone. While the software tool being developed to implement this technique is specific to ISS, the concept is extensible to other long-duration, central-body orbiting missions that must perform orbit maintenance burns to meet operational trajectory constraints.

Brown, Aaron J.↗
NASA NTRS2014

Spacecraft Trajectory Analysis and Mission Planning Simulation (STAMPS) Software

STAMPS simulates either three- or six-degree-of-freedom cases for all spacecraft flight phases using translated HAL flight software or generic GN&C models. Single or multiple trajectories can be simulated for use in optimization and dispersion analysis. It includes math models for the vehicle and environment, and currently features a "C" version of shuttle onboard flight software. The STAMPS software is used for mission planning and analysis within ascent/descent, rendezvous, proximity operations, and navigation flight design areas.

Puckett, Nancy↗
NASA NTRS2013

Dawn Maneuver Design Performance at Vesta

The Dawn spacecraft orbited the asteroid Vesta from July 16, 2011 to September 5, 2012, successfully accomplishing the four planned science orbits and two planned rotational characterization orbits. The lowest-altitude science orbit lasted four months, with 20 planned orbit maintenance maneuvers. Navigation results from Vesta demonstrate that the navigation plan was sufficient to achieve orbit delivery accuracy requirements. This paper compares the flown Dawn trajectory against the planned trajectory and expected maneuver dispersions. Understanding the effectiveness of the Vesta maneuver design plan is a key component of planning for operations at Ceres, the next destination for the Dawn mission.

Ion Propulsion↗
NASA NTRS2007

A Distributed Trajectory-Oriented Approach to Managing Traffic Complexity

In order to handle the expected increase in air traffic volume, the next generation air transportation system is moving towards a distributed control architecture, in which ground-based service providers such as controllers and traffic managers and air-based users such as pilots share responsibility for aircraft trajectory generation and management. While its architecture becomes more distributed, the goal of the Air Traffic Management (ATM) system remains to achieve objectives such as maintaining safety and efficiency. It is, therefore, critical to design appropriate control elements to ensure that aircraft and groundbased actions result in achieving these objectives without unduly restricting user-preferred trajectories. This paper presents a trajectory-oriented approach containing two such elements. One is a trajectory flexibility preservation function, by which aircraft plan their trajectories to preserve flexibility to accommodate unforeseen events. And the other is a trajectory constraint minimization function by which ground-based agents, in collaboration with air-based agents, impose just-enough restrictions on trajectories to achieve ATM objectives, such as separation assurance and flow management. The underlying hypothesis is that preserving trajectory flexibility of each individual aircraft naturally achieves the aggregate objective of avoiding excessive traffic complexity, and that trajectory flexibility is increased by minimizing constraints without jeopardizing the intended ATM objectives. The paper presents conceptually how the two functions operate in a distributed control architecture that includes self separation. The paper illustrates the concept through hypothetical scenarios involving conflict resolution and flow management. It presents a functional analysis of the interaction and information flow between the functions. It also presents an analytical framework for defining metrics and developing methods to preserve trajectory flexibility and minimize its constraints. In this framework flexibility is defined in terms of robustness and adaptability to disturbances and the impact of constraints is illustrated through analysis of a trajectory solution space with limited degrees of freedom and in simple constraint situations involving meeting multiple times of arrival and resolving a conflict.

Idris, Husni↗
NASA NTRS1993

Path planning by querying persistent stores of trajectory segments

We introduce an algorithm for path planning (long duration) paths of dynamical systems, given a persistent object store containing suitable collections of short duration trajectory segments. We also describe experimental results from a proof-of-concept implementation of the algorithm. The basic idea is to interpret a path planning algorithm as a suitable query on a persistent object store consisting of short duration trajectory segments. The query returns a concatenation of short duration trajectory segments which is close to the desired path. The needed short duration segments are computed by using a divide and conquer algorithm to break up the original path into shorter paths; each shorter path is then matched to a nearby trajectory segment which is part of the persistent object store by using a suitable index function.

Grossman, Robert L.↗
NASA NTRS2015

Strategic Planning of Efficient Oceanic Flights

The efficiency of oceanic flights is low due to limited navigational and communication equipment, congestion and airspace restrictions. The availability of Automated Dependent Surveillance-Broadcast (ADS-B) and other improvements provides opportunity for better strategic planning of trajectories. Transatlantic flights between US and Europe constitute one of the busiest oceanic airspace regions in the world. This paper examines the benefits of a wind-optimal trajectory concept with a strategic de-confliction component compared to the current flight planning using the North Atlantic Tracks. The methodology generates a wind-optimal route for each aircraft and a strategic reduction in the potential conflicts between aircraft by a combination of small adjustments to departure times and rerouting. The de-confliction is achieved by optimization techniques involving simulated annealing with local gradient searching. The fuel burn for the tracks in today's Organized Track System are compared with the corresponding quantities for the wind-optimized routes to evaluate the potential benefits of flying wind-optimal routes in North Atlantic Airspace. The analysis is based on air traffic between US and Europe during July 2012. The potential fuel savings depend on existing inefficiencies in current flight plans, atmospheric conditions and location of the city-pairs. The paper provides both aggregate results and detailed examination of some of the most popular city-pairs. Results show that strategic planning can improve the efficiency of flight trajectories by 3 to 5 depending on city-pairs and aircraft type. This translates into a potential fuel savings in the range of (420-970) kg per flight for a Boeing 767-300, the most widely used aircraft between the city-pairs in this study.

oceanic operations↗