Results for “planning scheduling architecture” — Page 8

NASA NTRS2014

A Geosynchronous Orbit Optical Communications Relay Architecture

NASA is planning to fly a Next Generation Tracking and Data Relay Satellite (TDRS) next decade. While the requirements and architecture for that satellite are unknown at this time, NASA is investing in communications technologies that could be deployed on the satellite to provide new communications services. One of those new technologies is optical communications. The Laser Communications Relay Demonstration (LCRD) project, scheduled for launch in December 2017 as a hosted payload on a commercial communications satellite, is a critical pathfinder towards NASA providing optical communications services on the Next Generation TDRS. While it is obvious that a small to medium sized optical communications terminal could be flown on a GEO satellite to provide support to Near Earth missions, it is also possible to deploy a large terminal on the satellite to support Deep Space missions. Onboard data processing and Delay Tolerant Networking (DTN) are two additional technologies that could be used to optimize optical communications link services and enable additional mission and network operations. This paper provides a possible architecture for the optical communications augmentation of a Next Generation TDRS and touches on the critical technology work currently being done at NASA. It will also describe the impact of clouds on such an architecture and possible mitigation techniques.

optics↗

NASA NTRS2014

An Architecture to Enable Autonomous Control of Spacecraft

Autonomy is required for manned spacecraft missions distant enough that light-time communication delays make ground-based mission control infeasible. Presently, ground controllers develop a complete schedule of power modes for all spacecraft components based on a large number of factors. The proposed architecture is an early attempt to formalize and automate this process using on-vehicle computation resources. In order to demonstrate this architecture, an autonomous electrical power system controller and vehicle Mission Manager are constructed. These two components are designed to work together in order to plan upcoming load use as well as respond to unanticipated deviations from the plan. The communication protocol was developed using "paper" simulations prior to formally encoding the messages and developing software to implement the required functionality. These software routines exchange data via TCP/IP sockets with the Mission Manager operating at NASA Ames Research Center and the autonomous power controller running at NASA Glenn Research Center. The interconnected systems are tested and shown to be effective at planning the operation of a simulated quasi-steady state spacecraft power system and responding to unexpected disturbances.

space power systems↗

NASA NTRS1996

Investigations into Generalization of Constraint-Based Scheduling Theories with Applications to Space Telescope Observation Scheduling

This final report summarizes research performed under NASA contract NCC 2-531 toward generalization of constraint-based scheduling theories and techniques for application to space telescope observation scheduling problems. Our work into theories and techniques for solution of this class of problems has led to the development of the Heuristic Scheduling Testbed System (HSTS), a software system for integrated planning and scheduling. Within HSTS, planning and scheduling are treated as two complementary aspects of the more general process of constructing a feasible set of behaviors of a target system. We have validated the HSTS approach by applying it to the generation of observation schedules for the Hubble Space Telescope. This report summarizes the HSTS framework and its application to the Hubble Space Telescope domain. First, the HSTS software architecture is described, indicating (1) how the structure and dynamics of a system is modeled in HSTS, (2) how schedules are represented at multiple levels of abstraction, and (3) the problem solving machinery that is provided. Next, the specific scheduler developed within this software architecture for detailed management of Hubble Space Telescope operations is presented. Finally, experimental performance results are given that confirm the utility and practicality of the approach.

Muscettola, Nicola↗

NASA NTRS2003

The autonomous sciencecraft constellations

The Autonomous Sciencecraft Experiment (ASE) will fly onboard the Air Force TechSat 21 constellation of three spacecraft scheduled for launch in 2006. ASE uses onboard continuous planning, robust task and goal-based execution, model-based mode identification and reconfiguration, and onboard machine learning and pattern recognition to radically increase science return by enabling intelligent downlink selection and autonomous retargeting. In this paper we discuss how these AI technologies are synergistically integrated in a hybrid multi-layer control architecture to enable a virtual spacecraft science agent. Demonstration of these capabilities in a flight environment will open up tremendous new opportunities in planetary science, space physics, and earth science that would be unreachable without this technology.

Autonomous Sciencecraft Experiment ASE AI technolo↗

NASA NTRS2002

Spacecraft autonomy using onboard processing for a SAR constellation mission

The Autonomous Sciencecraft Experiment (ASE) will fly onboard the Air Force TechSat 21 constellation of three spacecraft scheduled for launch in 2006. ASE uses onboard continuous planning, robust task and goal-based execution, model-based mode identification and reconfiguration, and onboard machine learning and pattern recognition to radically increase science return by enabling intelligent downlink selection and autonomous retargeting. In this paper we discuss how these AI technologies are synergistically integrated in a hybrid multi-layer control architecture to enable a virtual spacecruft science agent. Demonstration of these capabilities in a flight environment will open up tremendous new opportunities in planetary science, space physics, and earth science that would be unreachable without this technology.

Autonomous Sciencecraft Experiment ASE virtual spa↗

NASA NTRS1989

Information management in an integrated space telerobot

The in-orbit operations, like space structures inspection, servicing and repairing, is expected to be one of the most significant technological area for application and development of Robotics and Automation in Space Station environment. The Italian National Space Plan (PSN) has started up its strategic programme SPIDER (Space Inspection Device for Extravehicular Repairs), which is scheduled in three phases, with the final goal of performing docking and precision repairing in the Space Station environment. SPIDER system is an autonomous integrated space robot, using mature Artificial Intelligence tools and technics for its operational control. The preliminary results of a study on the information architecture of the spacecraft are described.

Dipippo, S.↗

NASA NTRS1991

Optimum-AIV: A planning and scheduling system for spacecraft AIV

A project undertaken for the European Space Agency (ESA) is presented. The project is developing a knowledge based software system for planning and scheduling of activities for spacecraft assembly, integration, and verification (AIV). The system extends into the monitoring of plan execution and the plan repair phase. The objectives are to develop an operational kernel of a planning, scheduling, and plan repair tool, called OPTIMUM-AIV, and to provide facilities which will allow individual projects to customize the kernel to suit its specific needs. The kernel shall consist of a set of software functionalities for assistance in initial specification of the AIV plan, in verification and generation of valid plans and schedules for the AIV activities, and in interactive monitoring and execution problem recovery for the detailed AIV plans. Embedded in OPTIMUM-AIV are external interfaces which allow integration with alternative scheduling systems and project databases. The current status of the OPTIMUM-AIV project, as of Jan. 1991, is that a further analysis of the AIV domain has taken place through interviews with satellite AIV experts, a software requirement document (SRD) for the full operational tool was approved, and an architectural design document (ADD) for the kernel excluding external interfaces is ready for review.

Arentoft, M. M.↗

NASA NTRS1991

AI in manufacturing

AI techniques are shown to have been useful in such aerospace industry tasks as vehicle configuration layouts, process planning, tool design, numerically-controlled programming of tools, production scheduling, and equipment testing and diagnosis. Accounts are given of illustrative experiences at the production facilities of three major aerospace defense contractors. Also discussed is NASA's autonomous Intelligent Computer-Aided Training System, for such ambitious manned programs as Space Station Freedom, which employs five different modules to constitute its job-independent training architecture.

Gross, John E.↗

NASA NTRS2006

Design Tools for Cost-Effective Implementation of Planetary Protection Requirements

Since the Viking missions to Mars in the 1970s, accounting for the costs associated with planetary protection implementation has not been done systematically during early project formulation phases, leading to unanticipated costs during subsequent implementation phases of flight projects. The simultaneous development of more stringent planetary protection requirements, resulting from new knowledge about the limits of life on Earth, together with current plans to conduct life-detection experiments on a number of different solar system target bodies motivates a systematic approach to integrating planetary protection requirements and mission design. A current development effort at NASA's Jet Propulsion Laboratory is aimed at integrating planetary protection requirements more fully into the early phases of mission architecture formulation and at developing tools to more rigorously predict associated cost and schedule impacts of architecture options chosen to meet planetary protection requirements.

mission architecture↗

NASA NTRSDate not supplied

Optimized Trajectory Correction Burn Placement for NRHO Orbit Maintenance

NASA's future Artemis missions plan to utilize a near rectilinear halo orbit (NRHO) in the lunar vicinity to facilitate access to the lunar surface and place other critical assets to support human exploration. This exploration architecture requires a vehicle to remain in the NRHO for long periods of time ranging from several days, to weeks, to months, and even years. Consequently, periodic orbit maintenance burns become essential to ensure the spacecraft follows the desired reference trajectory in an efficient yet effective manner despite crew activity, navigation uncertainty, maneuver execution errors, disturbance accelerations, orbit insertion dispersions, and other system limitations. This work introduces a targeting algorithm that can be utilized to analyze a variety of targeting constraints and parameters that maximizes overall performance. Techniques associated with robust trajectory optimization are used to identify the optimized number and placement for NRHO trajectory correction (NTC) burns that accounts for the mission schedule, both a primary and backup navigation system, targeting strategies and burn plan configurations, vehicle venting, thruster selection, and integrated GN\&C performance. A notional scenario extracted from the NASA Artemis III mission is used to motivate and demonstrate these concepts and performance results.

Linear Covariance Analysis↗

NASA NTRS2021

Monte Carlo Tree Search Methods for the Earth-Observing Satellite Scheduling Problem

This work explores on-board planning for the single spacecraft, multiple ground station Earth-observing satellite scheduling problem through artificial neural network function approximation of state–action value estimates generated by Monte Carlo tree search (MCTS). An extensive hyperparameter search is conducted for MCTS on the basis of performance, safety, and downlink opportunity utilization to determine the best hyperparameter combination for data generation. A hyperparameter search is also conducted on neural network architectures. The learned behavior of each network is explored, and each network architecture’s robustness to orbits and epochs outside of the training distributions is investigated. Furthermore, each algorithm is compared with a genetic algorithm, which serves to provide a baseline for optimality. MCTS is shown to compute near-optimal solutions in comparison to the genetic algorithm. The state–action value networks are shown to match or exceed the performance of MCTS in six orders of magnitude less execution time, showing promise for execution on board spacecraft.

Adam P. Herrmann↗

NASA NTRSDate not supplied

NASA’s Top Human System Research and Technology Needs for Mars

NASA is working with industry and international partners to return humans to the moon and eventually enable a human Mars mission. Within NASA, several organizations work together to identify, prioritize, fund, execute, and operationalize the crew health and performance (CHP) research and technology development (R&D) necessary to enable these future missions. These organizations include flight programs as well as other organizations such as the Health and Medical Technical Authority (HMTA), Human Research Program, Space Technology Mission Directorate, and System Capability Leadership Teams, each of which existed for several years prior to the creation of the Moon-to-Mars (M2M) Program Office in 2023. A variety of constructs, vocabularies, and processes exist for the management of risks and strategic planning across these organizations. For example, M2M objectives, program risks, human system risks, human research gaps, capability gaps, and envisioned futures are all constructs currently used within NASA for identifying and prioritizing R&D needs. Alignment and evolution of these strategic planning constructs is ongoing and will allow for alignment and traceability between M2M objectives and R&D investments at a detailed level. While this reorganization is ongoing, and even after it is established, there is a recognized need among stakeholder organizations to identify and communicate the highest CHP R&D priorities in a unified and digestible way that synthesizes the considerations and perspectives of the CHP community across NASA. To achieve this, the HMTA facilitated a series of group discussions with representatives of NASA’s CHP community, which culminated in a product identifying the eight highest priority mission-enabling CHP capabilities for human missions to Mars, referred to as the “Top Human System Capability Needs for Mars”. The list includes Earth-Independent Human Operations; Mars Duration Food System; Mars Duration Effects on Human Physiology; Risks Mitigations for Vehicle Atmospheres; Computational Injury & Anthropometric Models; Exploration Exercise Countermeasures; Individual Variability in Responses to Spaceflight; and Sensorimotor Countermeasures. Existing strategic planning and risk management tools and processes were considered, as well as practicalities of technical, cost, and schedule feasibility associated with potential R&D risk mitigations and technology solutions. The product is not owned by any one organization and does not replace existing strategic or program planning processes; rather it aims to complement and inform them with a unified set of community generated priorities. It is anticipated that this list will be re-evaluated periodically based on R&D progress and the evolving M2M architecture.

Life Support↗

NASA NTRS2002

Systems Architecture for Fully Autonomous Space Missions

The NASA Goddard Space Flight Center is working to develop a revolutionary new system architecture concept in support of fully autonomous missions. As part of GSFC's contribution to the New Millenium Program (NMP) Space Technology 7 Autonomy and on-Board Processing (ST7-A) Concept Definition Study, the system incorporates the latest commercial Internet and software development ideas and extends them into NASA ground and space segment architectures. The unique challenges facing the exploration of remote and inaccessible locales and the need to incorporate corresponding autonomy technologies within reasonable cost necessitate the re-thinking of traditional mission architectures. A measure of the resiliency of this architecture in its application to a broad range of future autonomy missions will depend on its effectiveness in leveraging from commercial tools developed for the personal computer and Internet markets. Specialized test stations and supporting software come to past as spacecraft take advantage of the extensive tools and research investments of billion-dollar commercial ventures. The projected improvements of the Internet and supporting infrastructure go hand-in-hand with market pressures that provide continuity in research. By taking advantage of consumer-oriented methods and processes, space-flight missions will continue to leverage on investments tailored to provide better services at reduced cost. The application of ground and space segment architectures each based on Local Area Networks (LAN), the use of personal computer-based operating systems, and the execution of activities and operations through a Wide Area Network (Internet) enable a revolution in spacecraft mission formulation, implementation, and flight operations. Hardware and software design, development, integration, test, and flight operations are all tied-in closely to a common thread that enables the smooth transitioning between program phases. The application of commercial software development techniques lays the foundation for delivery of product-oriented flight software modules and models. Software can then be readily applied to support the on-board autonomy required for mission self-management. An on-board intelligent system, based on advanced scripting languages, facilitates the mission autonomy required to offload ground system resources, and enables the spacecraft to manage itself safely through an efficient and effective process of reactive planning, science data acquisition, synthesis, and transmission to the ground. Autonomous ground systems in turn coordinate and support schedule contact times with the spacecraft. Specific autonomy software modules on-board include mission and science planners, instrument and subsystem control, and fault tolerance response software, all residing within a distributed computing environment supported through the flight LAN. Autonomy also requires the minimization of human intervention between users on the ground and the spacecraft, and hence calls for the elimination of the traditional operations control center as a funnel for data manipulation. Basic goal-oriented commands are sent directly from the user to the spacecraft through a distributed internet-based payload operations "center". The ensuing architecture calls for the use of spacecraft as point extensions on the Internet. This paper will detail the system architecture implementation chosen to enable cost-effective autonomous missions with applicability to a broad range of conditions. It will define the structure needed for implementation of such missions, including software and hardware infrastructures. The overall architecture is then laid out as a common thread in the mission life cycle from formulation through implementation and flight operations.

Esper, Jamie↗

NASA NTRS2005

PlanWorks: A Debugging Environment for Constraint Based Planning Systems

Numerous planning and scheduling systems employ underlying constraint reasoning systems. Debugging such systems involves the search for errors in model rules, constraint reasoning algorithms, search heuristics, and the problem instance (initial state and goals). In order to effectively find such problems, users must see why each state or action is in a plan by tracking causal chains back to part of the initial problem instance. They must be able to visualize complex relationships among many different entities and distinguish between those entities easily. For example, a variable can be in the scope of several constraints, as well as part of a state or activity in a plan; the activity can arise as a consequence of another activity and a model rule. Finally, they must be able to track each logical inference made during planning. We have developed PlanWorks, a comprehensive system for debugging constraint-based planning and scheduling systems. PlanWorks assumes a strong transaction model of the entire planning process, including adding and removing parts of the constraint network, variable assignment, and constraint propagation. A planner logs all transactions to a relational database that is tailored to support queries for of specialized views to display different forms of data (e.g. constraints, activities, resources, and causal links). PlanWorks was specifically developed for the Extensible Universal Remote Operations Planning Architecture (EUROPA(sub 2)) developed at NASA, but the underlying principles behind PlanWorks make it useful for many constraint-based planning systems. The paper is organized as follows. We first describe some fundamentals of EUROPA(sub 2). We then describe PlanWorks' principal components. We then discuss each component in detail, and then describe inter-component navigation features. We close with a discussion of how PlanWorks is used to find model flaws.

Daley, Patrick↗

NASA NTRSDate not supplied

Simulations of Urban Air Mobility Operations

Urban Air Mobility (UAM) aims to offer air taxi service as an alternative to driving on the congested roads. Integration of UAM operations into the National Airspace System (NAS) has been the focus of the research conducted at NASA Ames Research Center. In this talk, I present results from simulations performed during FY2019 to investigate if NASA’s UAS Traffic Management (UTM) architecture and its implementation are extensible for UAM operations. These simulations also tested a set of core airspace management services tailored to controlled airspace access. In the latter half of this talk, I present the efforts made towards the integration of two such services – a strategic scheduling and a tactical separation service – in a simulation environment under ideal conditions. I will conclude this talk by presenting the future work planned towards enabling UAM operations

Urban Air Mobility↗

NASA NTRS2021

Simulations of Urban Air Mobility Operations

Urban Air Mobility (UAM) aims to offer air taxi service as an alternative to driving on the congested roads. Integration of UAM operations into the National Airspace System (NAS) has been the focus of the research conducted at NASA Ames Research Center. In this talk, I present results from simulations performed during FY2019 to investigate if NASA’s UAS Traffic Management (UTM) architecture and its implementation are extensible for UAM operations. These simulations also tested a set of core airspace management services tailored to controlled airspace access. In the latter half of this talk, I present the efforts made towards the integration of two such services – a strategic scheduling and a tactical separation service – in a simulation environment under ideal conditions. I will conclude this talk by presenting the future work planned towards enabling UAM operations

Urban Air Mobility↗

NASA NTRS2024

NASA’s Top Human System Research and Technology Needs for Mars

NASA is working with industry and international partners to return humans to the Moon and to eventually enable humans to explore Mars. Within NASA, several organizations work together to identify, prioritize, fund, execute, and operationalize the research and technology development (R&TD) that will be necessary to enable crew health and performance (CHP) during these future missions. These organizations include flight programs, the Health and Medical Technical Authority (HMTA), the Human Research Program, the Space Technology Mission Directorate, System Capability Leadership Teams, and other organizations, many of which existed for several years prior to the creation of the Moon-to-Mars (M2M) Program Office in 2023. A variety of constructs, vocabularies, and processes exist for managing risks and supporting strategic planning across these organizations. For example, M2M objectives, program risks, human system risks, human research gaps, capability gaps, and envisioned futures are all constructs currently used within NASA to identify and prioritize R&TD needs. These strategic planning constructs are evolving to allow M2M objectives and R&TD investments to be aligned and traced at a detailed level. A recognized need exists among stakeholder organizations to identify and communicate the highest CHP R&TD priorities in a unified and digestible way that addresses the perspectives of NASA’s CHP community. To achieve this, the HMTA arranged a series of discussions with representatives of NASA’s CHP community, during which the 8 highest priority CHP capabilities that will enable human missions to Mars, referred to as the “top human system capability needs for Mars”, were identified. The list includes Earth-independent human operations; Mars-duration food system; Mars-duration effects on human physiology; risk mitigations for vehicle atmospheres; computational injury and anthropometric models; exploration exercise countermeasures; individual variability in responses to spaceflight; and sensorimotor countermeasures. Existing tools and processes for strategic planning and risk management were evaluated, as well as the technical practicalities, cost, and schedule feasibility associated with potential R&TD investments in different capability need areas. This capability needs report is not owned by any one NASA organization and does not replace existing strategic or program planning processes; rather it aims to complement and inform them with a unified set of community generated priorities. These top capability needs will be re-evaluated periodically based on R&TD progress and the evolving M2M architecture.

technology gaps↗

NASA NTRSDate not supplied

NASA’s Top Human System Research and Technology Needs for Mars

NASA is working with industry and international partners to return humans to the Moon and to eventually enable humans to explore Mars. Within NASA, several organizations work together to identify, prioritize, fund, execute, and operationalize the research and technology development (R&TD) that will be necessary to enable crew health and performance (CHP) during these future missions. These organizations include flight programs, the Health and Medical Technical Authority (HMTA), the Human Research Program, the Space Technology Mission Directorate, System Capability Leadership Teams, and other organizations, many of which existed for several years prior to the creation of the Moon-to-Mars (M2M) Program Office in 2023. A variety of constructs, vocabularies, and processes exist for managing risks and supporting strategic planning across these organizations. For example, M2M objectives, program risks, human system risks, human research gaps, capability gaps, and envisioned futures are all constructs currently used within NASA to identify and prioritize R&TD needs. These strategic planning constructs are evolving to allow M2M objectives and R&TD investments to be aligned and traced at a detailed level. A recognized need exists among stakeholder organizations to identify and communicate the highest CHP R&TD priorities in a unified and digestible way that addresses the perspectives of NASA’s CHP community. To achieve this, the HMTA arranged a series of discussions with representatives of NASA’s CHP community, during which the 8 highest priority CHP capabilities that will enable human missions to Mars, referred to as the “top human system capability needs for Mars”, were identified. The list includes Earth-independent human operations; Mars-duration food system; Mars-duration effects on human physiology; risk mitigations for vehicle atmospheres; computational injury and anthropometric models; exploration exercise countermeasures; individual variability in responses to spaceflight; and sensorimotor countermeasures. Existing tools and processes for strategic planning and risk management were evaluated, as well as the technical practicalities, cost, and schedule feasibility associated with potential R&TD investments in different capability need areas. This capability needs report is not owned by any one NASA organization and does not replace existing strategic or program planning processes; rather it aims to complement and inform them with a unified set of community generated priorities. These top capability needs will be re-evaluated periodically based on R&TD progress and the evolving M2M architecture.

technology gaps↗