1. http://www.planet-noe.org European Network of Excellence in AI Planning Intelligent Planning & Scheduling An Innovative Software Technology Susanne Biundo University of Ulm,Germany

2. Technology Information Day Ulm June 16, 2003 S. Biundo States and State Changes states of the world actions initial state goal state a2a2 a1a1 a n-1 anan Plans Courses of actions

3. Technology Information Day Ulm June 16, 2003 S. Biundo Resource Assignment states of the world actions initial state goal state a2a2 a1a1 a n-1 anan Plans Courses of actions resources r2r2 rnrn

4. Technology Information Day Ulm June 16, 2003 S. Biundo Planning and Scheduling Effecting state changes Construction Evaluation of courses of action - procedures Execution Administration of resources Personnel Material Machines Time Cost

5. Technology Information Day Ulm June 16, 2003 S. Biundo Actions Synthesis and execution of plans of action actions as to be executed by autonomous systems or virtual agents system control activities as to be pursued in business and production processes process design - process control tasks as to be performed in management and organisation processes project design - decision support

6. Technology Information Day Ulm June 16, 2003 S. Biundo Planning versus Scheduling Planning Given a task specification, generate a course of actions whose execution performs the task select suitable actions find an appropriate ordering of these actions Scheduling Given a set of actions, resources, and constraints, generate a schedule for these actions that assigns resources to actions satisfies the constraints is optimal

7. Technology Information Day Ulm June 16, 2003 S. Biundo Intelligent Planning & Scheduling Domain Knowledge Specification concepts for domain knowledge Tool support for the construction, combination, and maintenance of models Assertion of correctness / consistency properties Reasoning Services plan & schedule synthesis & evaluation plan & schedule repair plan & schedule execution causal reasoning

8. Technology Information Day Ulm June 16, 2003 S. Biundo Potential of the Technology IP&S enables the development of systems of increased Autonomy Flexibility Robustness Adaptivity declarative domain models synthesis and reasoning procedures

9. Technology Information Day Ulm June 16, 2003 S. Biundo Workflow Management I Effective modelling of business processes generate models from business specifications declarative representation incl. heuristics validate business models reasoning about constraints and causalities adapt process models to changes represent and reason about quality criteria

10. Technology Information Day Ulm June 16, 2003 S. Biundo Workflow Management II Automated enactment of business process models integrate scheduling and resource management re-plan in case of failures or exceptions improve and adapt the process model © Dadam and Reichert 2000

11. Technology Information Day Ulm June 16, 2003 S. Biundo Management Assistance Modelling of mission plans for crisis management integrate various kinds of tasks management co-ordination communication information acquisition check completeness and consistency of plans support the hierarchical structuring of tasks plan for various contingencies

12. Technology Information Day Ulm June 16, 2003 S. Biundo THW mission at the river Oder in 1997 Tasks logistics construction organisation 180 groups 1562 workers > 2 months mission Example

13. Technology Information Day Ulm June 16, 2003 S. Biundo Modelling Concept Hierarchies Unit Aircraft Vehicle ForkLift Jeep Truck AllTerrainTruck Helicopter Bus DieselForkL ElectrForkL

14. Technology Information Day Ulm June 16, 2003 S. Biundo Modelling Tasks and Dependencies

15. Technology Information Day Ulm June 16, 2003 S. Biundo Plan Synthesis Mixed-initiative generation of mission plans system provides task and subtask specifications user roughly sketches a course of actions system automatically refines the plan sketch system keeps track of causal dependencies user and system interact to develop the plan

16. Technology Information Day Ulm June 16, 2003 S. Biundo Plan Execution Mixed-initiative execution of mission plans system selects appropriate instance of a plan user accepts and initiates, rejects, or modifies system monitors critical parameters and resources system reports discovered problems user and system interact to repair the plan

17. Technology Information Day Ulm June 16, 2003 S. Biundo Intelligent Web Applications I Creating intelligent Web agents assistance in on-line shopping virtual travel agents on-line banking assistants assembly of information from heterogeneous, distributed on-line sources structured, customer-specific presentation monitoring of information sources

18. Technology Information Day Ulm June 16, 2003 S. Biundo Intelligent Web Applications II IP&S for e-commerce and virtual enterprises on-line distributed resource management on-line supply chain management reconciling customers’ demands, preferences, and constraints with providers’ services, resources, and capabilities Semantic Web enables advanced opportunities assembly and configuration of functions through intelligent reasoning procedures

19. Technology Information Day Ulm June 16, 2003 S. Biundo PLANET European co-ordinating framework for research development, and technology transfer in IP&S application areas technological areas Funded by the European Commission since 1998 under IST KA II 60 nodes from 15 countries universities research centres industrial companies

20. Technology Information Day Ulm June 16, 2003 S. Biundo PLANET Technical Co-ordination Units Aerospace Applications Workflow Management Robot Planning Knowledge Engineering Intelligent Manufacturing On-line Planning and Scheduling Web-based Applications

21. Technology Information Day Ulm June 16, 2003 S. Biundo European Network of Excellence in AI Planning The network is still open to new members http://www.planet-noe.org