Top Banner
1 17 May 2006 Architectural Design & Evaluation Architectural Design & Evaluation Of An Industrial AGV Transportation System Of An Industrial AGV Transportation System With A Multiagent System Approach With A Multiagent System Approach SATURN, 2006 Danny Weyns DistriNet, Dept. Computer Science, Katholieke Universiteit Leuven Belgium
29

Architectural Design & Evaluation - SEI Digital Library · 1 Of An Industrial AGV Transportation System Architectural Design & Evaluation 17 May 2006 With A Multiagent System Approach

Aug 27, 2018

Download

Documents

trantuong
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Architectural Design & Evaluation - SEI Digital Library · 1 Of An Industrial AGV Transportation System Architectural Design & Evaluation 17 May 2006 With A Multiagent System Approach

1

17 M

ay 2

006Architectural Design & Evaluation Architectural Design & Evaluation

Of An Industrial AGV Transportation System Of An Industrial AGV Transportation System With A Multiagent System ApproachWith A Multiagent System Approach

SATURN, 2006

Danny Weyns

DistriNet, Dept. Computer Science,

Katholieke Universiteit Leuven Belgium

Page 2: Architectural Design & Evaluation - SEI Digital Library · 1 Of An Industrial AGV Transportation System Architectural Design & Evaluation 17 May 2006 With A Multiagent System Approach

2

17 M

ay 2

006

OverviewOverview

• AGV Transportation System

• Software Architecture, ADD

• ATAM o Utility tree

o Analysis of architectural approach

• Some lessons learned

Page 3: Architectural Design & Evaluation - SEI Digital Library · 1 Of An Industrial AGV Transportation System Architectural Design & Evaluation 17 May 2006 With A Multiagent System Approach

3

17 M

ay 2

006

AGV Transportation SystemAGV Transportation System

Page 4: Architectural Design & Evaluation - SEI Digital Library · 1 Of An Industrial AGV Transportation System Architectural Design & Evaluation 17 May 2006 With A Multiagent System Approach

4

17 M

ay 2

006

Main FunctionalitiesMain Functionalities

• Transport assignment

• Execution transports

• IO with machines

• Collision avoidance

• Deadlock prevention

• Battery charging

Page 5: Architectural Design & Evaluation - SEI Digital Library · 1 Of An Industrial AGV Transportation System Architectural Design & Evaluation 17 May 2006 With A Multiagent System Approach

5

17 M

ay 2

006

Main Quality GoalsMain Quality Goals

• Performance o Transports/hour – bandwidth

• Flexibilityo Deal with change autonomously, exploit opportunities

• Opennesso Deal with AGVs that dynamically leave and enter the

system

Page 6: Architectural Design & Evaluation - SEI Digital Library · 1 Of An Industrial AGV Transportation System Architectural Design & Evaluation 17 May 2006 With A Multiagent System Approach

6

17 M

ay 2

006

• Centralized architectureo Server assigns transports to AGVs, plans routes etc.

o Low level control AGVs is handled by E’nsor software

• Main quality attributeso Configurability (server is central configuration point)

o Predictability (server manages execution of functionality)

Traditional Traditional approachapproach

Page 7: Architectural Design & Evaluation - SEI Digital Library · 1 Of An Industrial AGV Transportation System Architectural Design & Evaluation 17 May 2006 With A Multiagent System Approach

7

17 M

ay 2

006

EMCEMC2 2 ProjectProject

• Collaboration Egemin – DistriNet

• Project: 2004 – 2006 (4 FT)

• Main Goal o Cope with quality requirements: flexibility and openness

o Investigate feasibility of applying decentralized architecture for AGV transportation system

• Approach: Situated Multiagent System

Page 8: Architectural Design & Evaluation - SEI Digital Library · 1 Of An Industrial AGV Transportation System Architectural Design & Evaluation 17 May 2006 With A Multiagent System Approach

8

17 M

ay 2

006

Situated Multiagent SystemSituated Multiagent System

• What is a situated multiagent system (MAS)? o Set of autonomous entities (agents) explicitly situated in a

shared structure (an environment)

o Agents select actions “here and now”, they do not use long term planning (locality in time and space)

o Interaction is at the core of problem solving (rather than individual capabilities)

Decentralized control

Adaptive behavior

Collective behavior

Page 9: Architectural Design & Evaluation - SEI Digital Library · 1 Of An Industrial AGV Transportation System Architectural Design & Evaluation 17 May 2006 With A Multiagent System Approach

9

17 M

ay 2

006

OverviewOverview

• AGV Transportation System

• Software Architecture, ADD

• ATAM o Utility tree

o Analysis of architectural approach

• Some lessons learned

Page 10: Architectural Design & Evaluation - SEI Digital Library · 1 Of An Industrial AGV Transportation System Architectural Design & Evaluation 17 May 2006 With A Multiagent System Approach

10

17 M

ay 2

006

Software ArchitectureSoftware Architecture

• Architectural design processo Principles from Attribute Driven Design (ADD)

Recursive decomposition: select drivers, apply architectural approaches

o Guided by: Reference architecture for situated MAS

ObjectPlaces middleware

• Documentationo Architectural views / view packets

Deployment -- Module -- Component and Connector

Page 11: Architectural Design & Evaluation - SEI Digital Library · 1 Of An Industrial AGV Transportation System Architectural Design & Evaluation 17 May 2006 With A Multiagent System Approach

11

17 M

ay 2

006

Overview of the reference architectureOverview of the reference architecture

Page 12: Architectural Design & Evaluation - SEI Digital Library · 1 Of An Industrial AGV Transportation System Architectural Design & Evaluation 17 May 2006 With A Multiagent System Approach

12

17 M

ay 2

006

Deployment View: SystemDeployment View: System

Page 13: Architectural Design & Evaluation - SEI Digital Library · 1 Of An Industrial AGV Transportation System Architectural Design & Evaluation 17 May 2006 With A Multiagent System Approach

13

17 M

ay 2

006

Module Uses View: AGV Control SystemModule Uses View: AGV Control System

Page 14: Architectural Design & Evaluation - SEI Digital Library · 1 Of An Industrial AGV Transportation System Architectural Design & Evaluation 17 May 2006 With A Multiagent System Approach

14

17 M

ay 2

006

Communicating Communicating Processes View:Processes View:Move action AGVMove action AGV

Page 15: Architectural Design & Evaluation - SEI Digital Library · 1 Of An Industrial AGV Transportation System Architectural Design & Evaluation 17 May 2006 With A Multiagent System Approach

15

17 M

ay 2

006

AttributeAttribute--Driven DesignDriven Design

• ADD with reference architectureo Reference architecture

blueprint for architectural design

provides build-in mechanisms

o ADD is helpful

as a design approach

for refinement

Page 16: Architectural Design & Evaluation - SEI Digital Library · 1 Of An Industrial AGV Transportation System Architectural Design & Evaluation 17 May 2006 With A Multiagent System Approach

16

17 M

ay 2

006

OverviewOverview

• AGV Transportation System

• Software Architecture

• ATAMo Utility Tree

o Analysis of architectural approach

• Some lessons learned

Page 17: Architectural Design & Evaluation - SEI Digital Library · 1 Of An Industrial AGV Transportation System Architectural Design & Evaluation 17 May 2006 With A Multiagent System Approach

17

17 M

ay 2

006

Architecture TradeArchitecture Trade--Off Off Analysis MethodAnalysis Method

• Goals ATAMo Articulation of business goals

o A concise presentation of the architecture

o Utility tree

o Mapping architectural decisions to quality requirements

o Tradeoff points, risks, non-risks

Page 18: Architectural Design & Evaluation - SEI Digital Library · 1 Of An Industrial AGV Transportation System Architectural Design & Evaluation 17 May 2006 With A Multiagent System Approach

18

17 M

ay 2

006

ATAM for AGV ATAM for AGV Transportation SystemTransportation System

• AGV Software Architectureo Developed independent of concrete system (Product Line like)

o Evaluation in context of particular project (tobacco warehouse)

• Preparation o Preparation utility tree (+ 4 days / 3 stakeholders, 1 evaluator)

• ATAM o June 16th, 2005 -- 10 stakeholders, 2 evaluators

o Presentations: ATAM, business goals, architecture, approaches

o Generation utility tree - analysis architectural approaches

o Round-up

Page 19: Architectural Design & Evaluation - SEI Digital Library · 1 Of An Industrial AGV Transportation System Architectural Design & Evaluation 17 May 2006 With A Multiagent System Approach

19

17 M

ay 2

006

OverviewOverview

• AGV Transportation System

• Software Architecture

• ATAM o Utility Tree

o Analysis of architectural approach

• Some lessons learned

Page 20: Architectural Design & Evaluation - SEI Digital Library · 1 Of An Industrial AGV Transportation System Architectural Design & Evaluation 17 May 2006 With A Multiagent System Approach

20

17 M

ay 2

006

Utility treeUtility tree(fragment)(fragment)

relative importance complexity to realize

Page 21: Architectural Design & Evaluation - SEI Digital Library · 1 Of An Industrial AGV Transportation System Architectural Design & Evaluation 17 May 2006 With A Multiagent System Approach

21

17 M

ay 2

006

OverviewOverview

• AGV Transportation System

• Software Architecture

• ATAM o Utility Tree

o Analysis of architectural approach

• Some lessons learned

Page 22: Architectural Design & Evaluation - SEI Digital Library · 1 Of An Industrial AGV Transportation System Architectural Design & Evaluation 17 May 2006 With A Multiagent System Approach

22

17 M

ay 2

006

Analysis Architectural approachAnalysis Architectural approach

S3AD 5 Unicastcommunication in Middleware

R3AD 4 Two steps deadlock prevention mechanism

T3AD 3 Dynamic Contract-Net protocol for transport assignment

R2T2AD 2 Agent located on machine controls E’GV

NR3S2AD 1 Choice for .NET remoting

NonrisksRisksTradeoffSensitivityArchitectural decisions

Scenario: The amount of communication, with maximal 12 E’GVs and a maximal load of 140 transports per hour, does not exceed 60% of the bandwidth of the 11Mbps communication channel.

>

>

Page 23: Architectural Design & Evaluation - SEI Digital Library · 1 Of An Industrial AGV Transportation System Architectural Design & Evaluation 17 May 2006 With A Multiagent System Approach

23

17 M

ay 2

006

OverviewOverview

• AGV Transportation System

• Software Architecture

• ATAM o Utility Tree

o Analysis of architectural approach

• Some lessons learned

Page 24: Architectural Design & Evaluation - SEI Digital Library · 1 Of An Industrial AGV Transportation System Architectural Design & Evaluation 17 May 2006 With A Multiagent System Approach

24

17 M

ay 2

006

Some Lessons LearnedSome Lessons Learned

• Software architectureo We gained a better insight in

Role of SA in building complex systems

Relationship between MAS and SA

o Qualities trade off (flexibility versus performance)

o SA constraints the system implementation

o Lack of tool support to document SA

>

Page 25: Architectural Design & Evaluation - SEI Digital Library · 1 Of An Industrial AGV Transportation System Architectural Design & Evaluation 17 May 2006 With A Multiagent System Approach

25

17 M

ay 2

006

Some Lessons LearnedSome Lessons Learned

• ATAMo Utility Tree = most important instrument, yet time

consuming -> good preparation is necessary

o A complete evaluation of a complex system such as the AGV system is not manageable in one day

o Evaluation of specific case versus product line like basic architecture hindered the discussions

Page 26: Architectural Design & Evaluation - SEI Digital Library · 1 Of An Industrial AGV Transportation System Architectural Design & Evaluation 17 May 2006 With A Multiagent System Approach

26

17 M

ay 2

006

Thanks!

Page 27: Architectural Design & Evaluation - SEI Digital Library · 1 Of An Industrial AGV Transportation System Architectural Design & Evaluation 17 May 2006 With A Multiagent System Approach

27

17 M

ay 2

006

Analysis Architectural approachAnalysis Architectural approach

>

<

Page 28: Architectural Design & Evaluation - SEI Digital Library · 1 Of An Industrial AGV Transportation System Architectural Design & Evaluation 17 May 2006 With A Multiagent System Approach

28

17 M

ay 2

006

<

Page 29: Architectural Design & Evaluation - SEI Digital Library · 1 Of An Industrial AGV Transportation System Architectural Design & Evaluation 17 May 2006 With A Multiagent System Approach

29

17 M

ay 2

006

BB--usage experimentsusage experiments

<