Mixed-Initiative Activity Plan Generator (MAPGEN) is a ground-based computer program for planning and scheduling the scientific activities of instrumented exploratory robotic vehicles, within the limitations of available resources onboard the vehicle. MAPGEN is a combination of two prior software systems: (1) an activity-planning program, APGEN, developed at NASA’s Jet Propulsion Laboratory and (2) the Europa planner/scheduler from NASA Ames Research Center. MAPGEN performs all of the following functions:

  • Automatic generation of plans and schedules for scientific and engineering activities;
  • Testing of hypotheses (or “what-if” analyses of various scenarios);
  • Editing of plans;
  • Computation and analysis of resources; and
  • Enforcement and maintenance of constraints, including resolution of temporal and resource conflicts among planned activities.

MAPGEN can be used in either of two modes: one in which the planner/scheduler is turned off and only the basic APGEN functionality is utilized, or one in which both component programs are used to obtain the full planning, scheduling, and constraint-maintenance functionality.

This program was written by Mitchell Ai-Chang, John Bresina, Ari Jonsson, Jennifer Hsu, Bob Kanefsky, Paul Morris, Kanna Rajan, and Jeffrey Yglesias of Ames Research Center and Len Charest and Pierre Maldague of NASA’s Jet Propulsion Laboratory.

Inquiries concerning rights for the commercial use of this invention should be addressed to the Patent Counsel, Ames Research Center, (650) 604-5104. Refer to ARC-15053.