ADASS the Planning and Scheduling Perspective Roadmap: - How planning and scheduling fits in at...

12
ADASS the Planning and Scheduling Perspective Roadmap: - How planning and scheduling fits in at ADASS - ADASS planning and scheduling posters and presentations - Invited talk I gave on scheduling research I am doing with Mark Johnston QuickTime TIFF (Uncomp are needed QuickTime TIFF (Uncomp are needed

Transcript of ADASS the Planning and Scheduling Perspective Roadmap: - How planning and scheduling fits in at...

Page 1: ADASS the Planning and Scheduling Perspective Roadmap: - How planning and scheduling fits in at ADASS - ADASS planning and scheduling posters and presentations.

ADASS the Planning and Scheduling Perspective

Roadmap:- How planning and scheduling fits in at ADASS- ADASS planning and scheduling posters and presentations- Invited talk I gave on scheduling research I am doing with Mark Johnston

QuickTime™ and aTIFF (Uncompressed) decompressorare needed to see this picture.

QuickTime™ and aTIFF (Uncompressed) decompressorare needed to see this picture.

Page 2: ADASS the Planning and Scheduling Perspective Roadmap: - How planning and scheduling fits in at ADASS - ADASS planning and scheduling posters and presentations.

Planning and Scheduling

• ADASS = Astronomical Data Analysis and Software Systems– Main focus of the conference is on post observation data handling

and processing– How does planning and scheduling fit in?

• Many of the people who attend ADASS operate telescopes – Realize that planning and scheduling impacts their lives

• Lots of people were interested in planning and scheduling issues.– ADASS = Astronomical (Data Analysis and Software Systems)

• ADASS planning and scheduling papers give the “• ” as opposed to the “state of the art”.

– Papers describe what missions are doing as opposed to the latest developments in planning and scheduling.

– For the state of the art in planning and scheduling try the International Conference on Automated Planning and Scheduling (ICAPS) or IWPSS

• ADASS = Astronomical Data Analysis and Software Systems– Main focus of the conference is on post observation data handling

and processing– How does planning and scheduling fit in?

• Many of the people who attend ADASS operate telescopes – Realize that planning and scheduling impacts their lives

• Lots of people were interested in planning and scheduling issues.– ADASS = Astronomical (Data Analysis and Software Systems)

• ADASS planning and scheduling papers give the “• ” as opposed to the “state of the art”.

– Papers describe what missions are doing as opposed to the latest developments in planning and scheduling.

– For the state of the art in planning and scheduling try the International Conference on Automated Planning and Scheduling (ICAPS) or IWPSS

Page 3: ADASS the Planning and Scheduling Perspective Roadmap: - How planning and scheduling fits in at ADASS - ADASS planning and scheduling posters and presentations.

Posters and Presentations

• The GBT Dynamic Scheduling System: A New Scheduling Paradigm– Ground based system that dynamically schedules observers a few

days in advance based on long term constraints and predicted weather

– Papers discussed how this worked with users and technical approaches (e.g. knapsack problem)

• Planning and Executing Airborne Astronomy Missions on SOFIA– Telescope mounted on the side of an airplane– Have worked on scheduling techniques for individual missions– Interested in long range planning techniques

• Mission Science Operations at the Southwest Research Institute in Boulder, Colorado

• Planning and scheduling within the WSO-UV observatory– How to adapt an existing plan– Mixed mode automated planning and realtime operations

Page 4: ADASS the Planning and Scheduling Perspective Roadmap: - How planning and scheduling fits in at ADASS - ADASS planning and scheduling posters and presentations.

Invited Talk Summary

• Research in multi-objective multi-participant scheduling.

• Goal: to increase science return

• Provide tools which allow operators to make tradeoffs between competing objectives

• Work done with Mark Johnston at JPL

multi-objective optimizer

multiple participantsmissions

• objectives

• constraints

• compromises

• decisions

• alternatives

• tradeoffs

• optimized schedules

• science and resource optimized schedules

Page 5: ADASS the Planning and Scheduling Perspective Roadmap: - How planning and scheduling fits in at ADASS - ADASS planning and scheduling posters and presentations.

Cartoon Example of what can go wrongin the scheduling process.

Our goal is to provide decision support tools that enable multiple participants to optimize schedules in a collaborative manner.

Tools do not support collaboration between participants

Scheduling input given in isolation. Schedules do not meet users needsParticipants collaborate to create schedules that meet their needs

Tools enable participants to work together

Scheduler

Page 6: ADASS the Planning and Scheduling Perspective Roadmap: - How planning and scheduling fits in at ADASS - ADASS planning and scheduling posters and presentations.

Multi-Objective Scheduling- Issues

• Effective scheduling of missions requires the ability to make trade-offs between competing objectives:

– Time on target, minimizing use of consumables, minimizing the use of critical mechanisms, preferring the higher priority science

• Objectives are often competing in that improving one objective means making another objective worse.

• Objectives have different constituents lobbying for them

– e.g. Mission science community versus Engineering

• The traditional approach is to combine the weighted average of separate objectives

– (Obj1 * wt1 + Obj2 * W2 …. + Objn * Wn) / n

– Combining objectives loses information and pre-determines trade-offs

between objectives.

Page 7: ADASS the Planning and Scheduling Perspective Roadmap: - How planning and scheduling fits in at ADASS - ADASS planning and scheduling posters and presentations.

Multi-Objective - Solutions• Multi-Objective Scheduling:

– Explicitly maintain and exploit multiple objectives during scheduling - Don’t combine objectives

– Algorithms build up approximate Pareto optimal frontier • i.e. “non-dominated” solutions, such that no other candidate

is better, considering all objectives.• Utilizing evolutionary algorithms (e.g. GDE3)

QuickTime™ and aPNG decompressor

are needed to see this picture.

QuickTime™ and aPNG decompressor

are needed to see this picture.

Page 8: ADASS the Planning and Scheduling Perspective Roadmap: - How planning and scheduling fits in at ADASS - ADASS planning and scheduling posters and presentations.

Multi-Participant• The Pareto frontier gives participants an optimal trade-off space• Still need to agree on a particular candidate schedule• Multi-participant tools will provide distributed decision support

– Mixed-initiative planning – support the end user in making trade offs• Automate when possible but leave final control with the user

– Graphical internet-based tools that support multiple participants– Challenges include: human factors, non-simultaneous users, domain-

specific scheduling GUIs

Proposed model: threaded news/mail

reader +schedule viewer

Page 9: ADASS the Planning and Scheduling Perspective Roadmap: - How planning and scheduling fits in at ADASS - ADASS planning and scheduling posters and presentations.

JWST Scheduling Results

- Pareto Optimal surfaces for each pair of objectives- Evaluated alternative search evolutionary approaches

Page 10: ADASS the Planning and Scheduling Perspective Roadmap: - How planning and scheduling fits in at ADASS - ADASS planning and scheduling posters and presentations.

Cassini

• Saturn orbiter + Titan lander– launched 1997– arrived at Saturn 2004

• Science instruments include 6 for optical and microwave remote sensing, and 6 for fields/particles/waves investigations

• Spectacular scientific success– 260 scientists from 17 countries participating– science objectives coordinated by 6 science discipline-oriented

teams: Rings, Atmospheres, Titan, Icy Satellites, Magnetosphere, and Cross-Discipline (everything else)

• ~1 Gigabyte per day science data returned• Prime mission completed; currently in first 2 year extension of prime

mission: a second 2 year extension is expected

Page 11: ADASS the Planning and Scheduling Perspective Roadmap: - How planning and scheduling fits in at ADASS - ADASS planning and scheduling posters and presentations.

Multi-Objective Cassini Science Planning: Example

Page 12: ADASS the Planning and Scheduling Perspective Roadmap: - How planning and scheduling fits in at ADASS - ADASS planning and scheduling posters and presentations.

Future Work

• Develop multi-participant capabilities – Threaded email model– DSN scheduling as an application

• New capabilities in framework– Parallel evaluation of evolutionary algorithms

• Apply framework to other applications– Planning HST phase 1 observations?– JWST long range planning?

QuickTime™ and aTIFF (Uncompressed) decompressorare needed to see this picture.QuickTime™ and aTIFF (Uncompressed) decompressorare needed to see this picture.