Transcript Document

European Network
of Excellence in
AI Planning
Where to Find Intelligent P&S
Capabilities within Europe
Tim Grant
Atos Origin Nederland / University of Pretoria, RSA
[email protected] / [email protected]
16 June 2003
PLANET Ulm I-day: PSARI
http://www.planet-noe.org
1
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
16 June 2003
PLANET Ulm I-day: PSARI
2
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
16 June 2003
PLANET Ulm I-day: PSARI
3
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, softwareintensive 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
16 June 2003
PLANET Ulm I-day: PSARI
4
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
16 June 2003
PLANET Ulm I-day: PSARI
5
Exploiting PLANET
PLANET I
PLANET II
Possible ways of
exploiting PLANET (PSARI)
FP6
IPLANS
PLANSERVE
DynaTool
P&S
P&S
curriculum
& textbook
competitions
P&S
P&S
technologies
& applications
products
& services
I4GMES
Etc. ...
16 June 2003
PLANET Ulm I-day: PSARI
6
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
16 June 2003
PLANET Ulm I-day: PSARI
•
•
•
•
•
•
•
Tools
Research
Research
COTS
Tools
Research
Tools
•
•
•
•
•
Tools
COTS
COTS
Research
Research/Tool
• COTS
• Research
7
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
16 June 2003
PLANET Ulm I-day: PSARI
8
Stakeholders: innovation (1)
Process model for innovation (Kern, 2001):
Knowledge application =
Creating products and/or services
System of
knowledge creation
System of
knowledge regulation
System of
knowledge transfer
System of
knowledge financing
System of
knowledge application
16 June 2003
PLANET Ulm I-day: PSARI
9
Stakeholders: innovation (2)
Each process starts with
its own preparation/planning
System of
knowledge creation
Researcher
System of
knowledge regulation
Regulator
16 June 2003
System of
knowledge transfer
Developer
PLANET Ulm I-day: PSARI
System of
knowledge financing
Financier
10
Stakeholders: product creation
need
Requirements
Each process starts with
its own preparation/planning
specification
Analyst
Design
Designer
previous
experience
Ops prep
SOPs,
trained ops
design
Manufacture
Manufacturer
Operations
Maintainer
SOP Instructor
author
old system
Decommission
current state
Planning
Planner
16 June 2003
new system
plans
Control
Decommissioner
Controller
PLANET Ulm I-day: PSARI
11
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
16 June 2003
PLANET Ulm I-day: PSARI
12
Stakeholders: scenarios (2)
Pure academic scenario:
Knowledge creation
Researcher
Product innovation scenario:
Research
Development
Requirements
Design
Manufacturing
Requirements
Design
Manufacturing
Requirements
Design
Manufacturing
Operations
Component innovation scenario:
Research
Component
16 June 2003
Development
System
PLANET Ulm I-day: PSARI
Operations
13
Stakeholders: scenarios (3)
Product improvement scenario:
new needs
Requirements
Design
Operations
Manufacturing
shortcomings
Operations
Market-led innovation scenario:
Operations
new needs
shortcomings
Research
16 June 2003
Development
Requirements
Design
PLANET Ulm I-day: PSARI
Manufacturing
14
Stakeholders: P&S needs
Analyst
Regulator
Researcher
determines
goals, resources &
standards
Manufacturer
provides as-built
domain knowledge
Planner
provides
experience
provides
experience on
shortcomings
provides plans
Developer
Controller
provides state information
provides SOPs
SOP author
instructs
Instructor
16 June 2003
provides
P&S tools
Manufacturer
PLANET Ulm I-day: PSARI
15
European capabilities (1)
Research
Universities
38 + 2
16 June 2003
Development
Research
institutes
12 + 1
Product
creation
Suppliers
Products: 8 + 1
Services: 4
PLANET Ulm I-day: PSARI
Application
Users
1
16
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
16 June 2003
PLANET Ulm I-day: PSARI
17
European capabilities (3)
Country:
Austria
Belgium
Cyprus
Czech
France
Germany
Greece
Hungary
Italy
Netherlands
Portugal
Slovenia
Spain
Sweden
United Kingdom
16 June 2003
Univ:
0
0
1
1
1
7
5
0
6
1
0
1
6
2
7
Inst:
0
0
0
0
3
2
2
1
2
1
1
0
0
0
0
PLANET Ulm I-day: PSARI
Supplier:
1
2
0
0
3
2
0
0
0
1
0
0
1
0
2
User:
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
18
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
16 June 2003
PLANET Ulm I-day: PSARI
19
European capabilities (5)
• Capabilities in Germany:
– Universities (cont):
• Rheinische Friedrich-Wilhelms-Universitat Bonn:
–
–
–
–
–
–
–
16 June 2003
Descriptive programming
Object-oriented databases
Geographical information systems
Internet information systems
Knowledge-based systems
Computer-supported cooperative working
AI & autonomous mobile systems (robotics)
PLANET Ulm I-day: PSARI
20
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:
–
–
–
–
16 June 2003
Algorithms & data structures
Computer architecture
Software engineering
Foundations of AI
PLANET Ulm I-day: PSARI
21
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
16 June 2003
PLANET Ulm I-day: PSARI
22
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 & computeraided engineering
– (MAQ) Metrology, automation & quality science
– (IPS) Intelligent production & logistics systems
16 June 2003
PLANET Ulm I-day: PSARI
23
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
16 June 2003
PLANET Ulm I-day: PSARI
24
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
16 June 2003
PLANET Ulm I-day: PSARI
25
European capabilities (11)
• Capabilities in Germany:
– Users:
• European Space Operations Centre (Darmstadt):
– Spacecraft mission planning
– Spacecraft mission control:
» SCOS-II (30 users)
16 June 2003
PLANET Ulm I-day: PSARI
26