Using Optimization to Improve NASA Extravehicular Activity Planning

Abstract

Extravehicular Activity (EVA) is a specialized function performed during spaceflights in which two or more astronauts don spacesuits to perform tasks on the exterior of their spacecraft. An extensive and iterative planning process is required to prepare for each highly choreographed EVA operation. The current planning process used by the National Aeronautics and Space Administration (NASA) relies heavily upon time-consuming heuristic approaches by subject matter experts to essentially "hand-build" each EVA plan. This research develops the EVA Planning Model (EPM), a linear, mixed-integer program intended as a proof-of-concept demonstration for employing formal mathematical optimization techniques to EVA planning. The EPM is thoroughly tested to verify that it functions as intended and is evaluated by expert EVA planners using actual task information. We find that the EPM proves the concept that formal mathematical optimization can be used to aid subject matter experts in EVA development and planning. It is particularly useful in allowing the evaluation of alternative planning inputs and thorough assessment of EVA plan impacts resulting from external changes.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 2012
Accession Number
ADA567329

Entities

People

  • Paul W. Felker

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • Autonomy
  • Energy and Power Technologies
  • Space

DTIC Thesaurus Topics

  • Artificial Intelligence
  • Central Processing Units
  • Climate Change
  • Computer Programming
  • Computers
  • Engineering
  • Mathematical Models
  • Mathematical Programming
  • Operations Research
  • Optimization
  • Robotics
  • Software Development
  • Software Testing
  • Spacecraft
  • Spreadsheet Software
  • Systems Engineering
  • Test And Evaluation

Readers

  • Aerospace Engineering.
  • Artificial Intelligence
  • Operations Research

Technology Areas

  • Space
  • Space - Spacecraft Maneuvers