← Back to NASA Technology Projects

Constraint-Checking Editor for Procedure Tracking (ConCEPT)

Completed TRL 3 (started at 2, targeting 3)

Description

Constructing, maintaining, and adapting operational procedures for manned space operations is a complex task, requiring the procedure author to satisfy constraints resulting from the system configuration, current state, and applicable flight rules. This Phase 1 SBIR project will establish the feasibility of the Constraint-Checking Editor for Procedure Tracking (ConCEPT), a constraint-checking system for procedures represented in the Procedure Representation Language (PRL) and authored in PrIDE. Using automated translation and Constraint Satisfaction Problem generation technologies developed on previous projects, ConCEPT will assist users in identifying conflicts and inconsistencies in procedures as they are developed. The user edits a procedure in PrIDE, using procedure steps that have been annotated with information about resources and state changes. Configuration information, current state, and flight rules are stored in and obtained from the System Description, an existing component of PrIDE. As the procedure is being developed, ConCEPT automatically and continuously gathers appropriate constraints from the domain model and flight rules, translates them into a constraint satisfaction problem (CSP) which is then submitted to a CSP solver, which alerts the user to any violated constraints. Phase I will define relevant scenarios of use, establish the applicability and feasibility of ConCEPT, and provide a proof-of-concept demonstration.

Benefits

This effort will support users of the Procedure Representation Language (PRL) and the PRL authoring tool PrIDE. The mission scenarios to be evaluated in Phase 1 have been provided by the Mission Operations Directorate (MOD) at Johnson Space Center (JSC). PRL and PrIDE are being actively used or evaluated for use for a wide variety of mission operations. MOD has used PrIDE to write over 100 International Space Station (ISS) procedures over the past several years and is currently evaluating PrIDE for use to author all procedures, ground and on-board, for Orion and future space vehicles. The JSC Rapid Prototyping Laboration (RPL) uses PrIDE to author experimental Orion procedures. The JSC Morpheus project currently uses PrIDE, as does the JSC Deep Space Habitat (DSH) project. The addition of ConCEPT to PrIDE will provide automated constraint checking for authoring procedures for a large and increasing range of mission applications.

Other near-term potential applications for ConCEPT include domains where complex, partially-manual operations are implemented in terms of, and decomposed into, simpler, local actions, checks, and sensor readings. Specific examples include industrial process control and operations, unmanned autonomous vehicle operations, and possibly logistics and transportation applications. Military domains have complex operational constraints derived from both relevant doctrine and operation-specific "rules of engagement," much like NASA's flight rules. Longer-term potential applications would extend that set to fully-automated applications.

Details

Technology areaRobotic Systems > Human and Robot Interaction > Multimodal and Proximate Interaction
ProgramSmall Business Innovation Research/Small Business Tech Transfer (SBIR/STTR)
Lead organizationGalois, Inc., Portland, OR
Start date2013-05-23
End date2013-11-23

Project contacts

Listed on TechPort itself — the most direct way to ask about this specific project.

How to get involved

This is early/mid-stage (TRL 3) — the most realistic path in is NASA SBIR/STTR, which funds small businesses and research institutions to develop technology aligned with NASA's needs (equity-free, phased funding). Check whether a current SBIR/STTR solicitation topic overlaps with this project's technology area, or contact the project directly (above) to ask.

None of these are guaranteed paths for this specific project — TechPort itself doesn't have an "apply" button. Reaching out to the contact(s) above with a specific question is usually the fastest way to find out what's actually open.