Susanne Biundo, Karen Myers, Kanna Rajan How is Planning & Scheduling Changing the World?

Susanne Biundo, Karen Myers, Kanna Rajan

A brief word on the State of the PracticeAutominder: An Intelligent Cognitive Orthotic System Client Modeler Plan Manager Intelligent Reminder Generator Client Plan Activity Info Inferred Activity Sensor Data Reminders Client Model Info Activity Info Preferences Plan Updates Client Model PI: Martha Pollack

Pléiades:Earth Observation Satellite Management Daily automatic selection and scheduling of complex observations: mono or stereo, ground targets or areas. Fair sharing of the use of the satellite between several owner entities Jean Michel Lachiver, CNES Michel Lemaître, Gérard Verfaillie, ONERA Toulouse, France

The AMC Allocator:Advanced Scheduling for US Airforce Problem: Day-to-day allocation of aircraft & crews to airlift/tanker missions Characteristics –Large scale: 1,000s of missions; 100s of assets –Continuous, dynamic stream of mission requirements Core Technology: Incremental, constraint-based search –Rapid gen. of airlift/tanker schedules –Localized revision in response to changing circumstances –Flexible, what-if option generation Status: Embedded in AMC’s operational planning system & transitioning into use DARPA Carnegie Mellon PI: Steve Smith

Susanne Biundo, Karen Myers, Kanna Rajan ICAPS Andalusian Regional Ministry Of The Enviornment (SPAIN) University of Granada SEPIA Planning Group Distributed execution over the internet PI: Luis Castillo

The EO-1 Autonomous Sciencecraft Onboard planning part of autonomy software flying onboard Earth Observing One Spacecraft Fall 2003 – present Planning software onboard enables spacecraft to autonomously monitor and retarget volcanoes, flooding, cryosphere PI: Steve Chien

ASTEP LITA Atacama Field Campaign (Sep-Oct 2004) –Zöe rover with life detecting instruments –On-board planning and autonomous navigation over long distances Rover executive results (preliminary, telemetry still being analyzed) –Total hours of operations (cumulative over several runs): 17 hours –Total distance covered: 16 km –Longest autonomous traverse: 3.3Km2h 29m –“Roughest traverse”: 1h 2m with 19 faults recovered –Faults addressed: Navigator “confused” Internal processes failed Early and late arrival at waypoint Robust Task Execution for Rovers: LITA Courtesy: Nicola Muscettola IDEA PI: Nicola Muscettola

Susanne Biundo, Karen Myers, Kanna Rajan

Mexar The problem of spacecraft memory dumping Domain –ESA Mars Express mission Problem components –Finite memory banks –Limited downlink windows –Limited data rate Planning and Scheduling Team, CNR - Italy – Input-solver Interface Solver-output Interface Solver PI: Amedeo Cesta

Commanding Spirit & Opportunity with MAPGEN Mixed-Initiative ground- based Activity Planning Decision Support system –Generative planning –Plan editing –Constraint formulation and moves –Deals with time and resources First AI based system to command a vehicle on the surface of another planet ROI for NASA > 20% for science return in comparision to a manual planning process PI: Kanna Rajan