Volume 9, Number 5 September/October 2001 Small Business/SBIR
Space Shuttle AI Software Commercialized
The San Mateo, California company Stottler Henke Associates, Inc. (SHAI) is commercializing an artificial intelligence (AI)-based software system developed to help NASA with complex space shuttle scheduling decisions.
The Automatic Scheduling System, known as the Automated Manifest Planner (AMP) at Kennedy Space Center, was designed using AI techniques, allowing expert shuttle schedulers to input their knowledge to create a working automatic scheduling system. SHAI president Richard Stottler said his firm is marketing this software tool and other related products and services to industries involved with many resources, activities and constraints, particularly when it is desirable to plan and project changes for many cycles or years ahead.
This type of scheduling is common in vehicle assembly plants, batch processing plants, semiconductor manufacturing, printing and textiles, surface and underground mining operations, and maintenance shops, where scheduling the use of different pieces of equipment that work together impacts production rates and costs. For most of SHAI’s commercial sales, the company obtains a service contract to customize AMP to a specific domain and then issues the customer a user license, Stottler explained.
NASA/KSC is using the AMP product to develop optimal manifest schedules which support ongoing shuttle program efforts to reduce labor costs. Current commercial sales total $400,000, exceeding NASA’s SBIR investment, and private investment is at $50,000.
AMP can be readily adapted by end-users for a variety of domains. A key advantage of the tool is that it enables advanced use of rules of thumb (heuristics) developed by expert schedulers to be used to automatically schedule activities based on resource limitations and a wide range of other constraints. It also provides a constraint-authoring system for adding other constraints to the scheduling process. The product is extremely flexible and user-friendly, and can plan orders of magnitude faster than existing tools. One user recently reported that he had to perform more than 100 planning studies in a year, which would have been impossible without AMP.
Other NASA Centers are also benefiting from this technology. With an increased workload for the planners to schedule the International Space Station assembly and operations, NASA needed more automation in their scheduling process. SHAI developed the Intelligent Flight Activity Planner (IFAP) to address this need. IFAP provides both a planning and scheduling component. In the weeks prior to the actual time of activity performance, NASA planners use the high-level planning component to lay out tentative plans that assign flight activities to specific days.
Also, an SBIR contract with Johnson Space Center led to the development of an intelligent fault diagnosis and recovery planning system designed to help astronauts minimize the need for ground support during long-duration missions. The new software will enable astronauts to diagnose problems and affect repairs in their advanced life support systems without assistance from engineers on the ground.
The AMP was developed under a Phase II Small Business Innovation Research (SBIR) contract involving SHAI and NASA at Kennedy Space Center, from 1992 to 1994. It was developed in response to NASA’s need to automate the scheduling decision-making associated with maintaining the long-term shuttle-processing schedule. NASA’s Mission Planning Office used AMP to perform scheduling studies and maintain the schedule known as the “mission manifest.”
In 1994, the Mission Planning Office was dissolved, and the long-term planning component was transferred to United Space Alliance (USA), the primary shuttle contractor at KSC. The system allowed personnel unfamiliar with long-term scheduling to maintain it without years of previously required training. AMP has now been used on a daily basis for seven years to maintain manifests, perform advanced “what if” studies and produce manifest reports for all NASA Field Centers. USA also adapted AMP to automatically schedule the detailed, short- and long-term External Tank and Solid Rocket Booster (ET/SRB) and orbiter processing schedules, vastly improving the previous manual scheduling process. Q
For more information, contact Tom Gould at Kennedy Space Center, 321/867-6238 or Thomas.Gouldfirstname.lastname@example.org Please mention you read about it in Innovation.