1. http://www.planet-noe.org European Network of Excellence in AI Planning 16 June 2003PLANET Ulm I-day: PSARI1 Where to Find Intelligent P&S Capabilities within Europe Tim Grant Atos Origin Nederland / University of Pretoria, RSA Tim.Grant@atosorigin.com / tgrant@cs.up.ac.za

2. 16 June 2003PLANET Ulm I-day: PSARI2 Overview Goal: –To give an overview of the intelligent planning & scheduling capabilities within Europe Structure: –Introduction –Exploiting PLANET’s achievements –IP&S products & services –Stakeholders –European intelligent P&S capabilities

3. 16 June 2003PLANET Ulm I-day: PSARI3 Introducing myself Qualifications: –BSc Aeronautical Engineering, Univ. Bristol, UK –PhD Artificial Intelligence, Univ. Maastricht, NL Experience: –1966-87: Royal Air Force officer UK & Singapore: aircraft maintenance & logistics –1987-date: Principal Consultant, Atos Origin NL: Aerospace, defence, motorway traffic control –2001-date: Professor Extraordinary, Univ. Pretoria RSA: Advanced ICT in Planning & Control

4. 16 June 2003PLANET Ulm I-day: PSARI4 Introducing Atos Origin Atos Origin: –Leading European IT services supplier: 30000 staff worldwide 50% Dutch (Origin), 50% French (Atos) Financially stable –Technical Automation (TA) business unit: Co-creating next-generation of intelligent, software- intensive systems & products together with our clients In Utrecht (NL): –Aerospace, Defence, Road & Rail Traffic, Telecoms In Veldhoven (NL): –Consumer & industrial electronics, Semiconductors, Medical equipment, Document processing

5. 16 June 2003PLANET Ulm I-day: PSARI5 Introducing University of Pretoria University of Pretoria (“Tukkies”): –Front-rank South African university –Computer Science: Java,.NET Swarm intelligence Planning & control My research interests: –Decentralised planning & control –Generation of Standard Operating Procedures –Mixed-initiative, collaborative planning –Dynamic risk management

6. 16 June 2003PLANET Ulm I-day: PSARI6 Exploiting PLANET PLANET I PLANET II DynaTool PLANSERVE IPLANS Etc.... I4GMES FP6 P&S curriculum & textbook P&S competitions P&S products & services P&S technologies & applications Possible ways of exploiting PLANET (PSARI)

7. 16 June 2003PLANET Ulm I-day: PSARI7 IP&S products & services (1) Products: –Knowledge acquisition: Knowledge acquisition editor Automated model extraction Model conversion Model visualisation/animation Domain model analysis Model evaluation Model validation & verification –Plan-time: Plan generation Scheduling Plan/schedule visualisation/animation Plan/schedule evaluation Plan/schedule validation & verification –Run-time: Plan/schedule execution –Plan/schedule recognition Tools Research COTS Tools Research Tools COTS Research Research/Tool COTS Research

8. 16 June 2003PLANET Ulm I-day: PSARI8 IP&S products & services (2) Services: –Relating to P&S software: Selection Installation Integration Tailoring to domain requirements –Relating to domain knowledge: Acquisition Modelling/representation –Relating to execution: Plan/schedule execution Monitoring & control of plan-based operations Fault detection isolation & recovery

9. 16 June 2003PLANET Ulm I-day: PSARI9 Stakeholders: innovation (1) Process model for innovation (Kern, 2001): System of knowledge creation System of knowledge transfer System of knowledge application System of knowledge financing System of knowledge regulation Knowledge application = Creating products and/or services

10. 16 June 2003PLANET Ulm I-day: PSARI10 Stakeholders: innovation (2) System of knowledge creation System of knowledge transfer System of knowledge financing System of knowledge regulation Researcher RegulatorDeveloperFinancier Each process starts with its own preparation/planning

11. 16 June 2003PLANET Ulm I-day: PSARI11 Stakeholders: product creation Requirements need Design specification Manufacture design Operations new system Decommission old system Ops prep previous experience SOPs, trained ops SOP author Instructor Analyst Designer Manufacturer Decommissioner Maintainer Each process starts with its own preparation/planning PlanningControl plans ControllerPlanner current state

12. 16 June 2003PLANET Ulm I-day: PSARI12 Stakeholders: scenarios (1) Pure research: –One piece of research as input to next Product innovation: –R&D leading to product creation lifecycle Component innovation: –R&D leads to manufacture of component –Component feeds into product lifecycle Product improvement: –Operational shortcomings lead to new creation Market-led innovation: –Operational shortcomings lead to new R&D

13. 16 June 2003PLANET Ulm I-day: PSARI13 Stakeholders: scenarios (2) Knowledge creation Researcher Pure academic scenario: Product innovation scenario: RequirementsResearchDevelopmentDesignManufacturingOperations Component innovation scenario: RequirementsResearchDevelopmentDesignManufacturing DesignManufacturingOperationsRequirements Component System

14. 16 June 2003PLANET Ulm I-day: PSARI14 Stakeholders: scenarios (3) Product improvement scenario: shortcomings new needs RequirementsDesignManufacturingOperations Market-led innovation scenario: RequirementsResearchDevelopmentDesignManufacturing Operations shortcomings new needs

15. 16 June 2003PLANET Ulm I-day: PSARI15 Stakeholders: P&S needs Planner ControllerManufacturerSOP authorInstructorRegulatorAnalystResearcherDeveloperManufacturer provides as-built domain knowledge instructs provides SOPs provides P&S tools provides plans determines goals, resources & standards provides experience on shortcomings provides state information provides experience

16. 16 June 2003PLANET Ulm I-day: PSARI16 European capabilities (1) ResearchDevelopment Product creation Application Universities Research institutes Suppliers Users academic knowledge demos, prototypes products, services 38 + 2 12 + 1 Products: 8 + 1 Services: 4 1

17. 16 June 2003PLANET Ulm I-day: PSARI17 European capabilities (2) Teaching R&D: –Advanced planning & scheduling –Multi-agent technology –Robotics –Web Products: –Workforce management –Robotics –Planning support: Capturing domain knowledge for P&S Generating plans/schedules Animating & visualising plans/schedules –Constraint programming Services: –(Spacecraft) mission planning –(Spacecraft) assembly, integration & testing

18. 16 June 2003PLANET Ulm I-day: PSARI18 European capabilities (3) Country: Austria Belgium Cyprus Czech France Germany Greece Hungary Italy Netherlands Portugal Slovenia Spain Sweden United Kingdom Univ: 0 1 7 5 0 6 1 0 1 6 2 7 Inst: 0 3 2 1 2 1 0 Supplier: 1 2 0 3 2 0 1 0 1 0 2 User: 0 1 0

19. 16 June 2003PLANET Ulm I-day: PSARI19 European capabilities (4) Capabilities in Germany: –Universities: University of Ulm, Faculty of Computer Science: –Mechanical inference systems –Multi-agent systems –Task planning –Knowledge representation for autonomous systems –SW development & safety-critical systems Aachen University of Technology (RWTH Aachen), Knowledge-Based Systems group –Knowledge representation –Robotics

20. 16 June 2003PLANET Ulm I-day: PSARI20 European capabilities (5) Capabilities in Germany: –Universities (cont): Rheinische Friedrich-Wilhelms-Universitat Bonn: –Descriptive programming –Object-oriented databases –Geographical information systems –Internet information systems –Knowledge-based systems –Computer-supported cooperative working –AI & autonomous mobile systems (robotics)

21. 16 June 2003PLANET Ulm I-day: PSARI21 European capabilities (6) Capabilities in Germany: –Universities (cont): TU Darmstadt, Intellectics group: –Deduction –Knowledge representation –Plan generation –Machine learning –Stochastic search University of Freiburg, Institute for Computer Science: –Algorithms & data structures –Computer architecture –Software engineering –Foundations of AI

22. 16 June 2003PLANET Ulm I-day: PSARI22 European capabilities (7) Capabilities in Germany: –Universities (cont): Munich University of Technology, Intelligent Autonomous Systems group: –Structured reactive controllers –Plan-based control of robotic agents –Plan-based control of software agents

23. 16 June 2003PLANET Ulm I-day: PSARI23 European capabilities (8) Capabilities in Germany: –Institutes: Bremen Institute of Industrial Technology & Applied Work Science (BIBA), University of Bremen: –(PLT) Production structure, logistics & telematics –(ATOP) Applied work science, industrial management, organisation & work development –(PPC) Product development, process planning & computer- aided engineering –(MAQ) Metrology, automation & quality science –(IPS) Intelligent production & logistics systems

24. 16 June 2003PLANET Ulm I-day: PSARI24 European capabilities (9) Capabilities in Germany: –Institutes (cont): DFKI: –Deduction & multi-agent systems –Knowledge management –Intelligent user interfaces –Intelligent visualisation & simulation systems –Language technology Fraunhofer Institute, Institute for Autonomous Intelligent Systems: –Knowledge computing –Autonomous robots

25. 16 June 2003PLANET Ulm I-day: PSARI25 European capabilities (10) Capabilities in Germany: –Suppliers: Plasim: Planungs- und Simulationsbüro (Delmenhorst): –Simulation systems for planning: »Logistics »Automobile industry »SMEs (Mittelstand / KMUs) »3D animation –Related services Siemens AG: –Automation & control –Information & communications Ximes GmbH (Vienna): –Shift planning & operating hours

26. 16 June 2003PLANET Ulm I-day: PSARI26 European capabilities (11) Capabilities in Germany: –Users: European Space Operations Centre (Darmstadt): –Spacecraft mission planning –Spacecraft mission control: »SCOS-II (30 users)