Holonic and Multi-Agent Systems for Manufacturing: 4th International Conference on Industrial Applications of Holonic and Multi-Agent Systems, HoloMAS 2009, Linz, Austria, August 31 - September 2, 2009. Proceedings

336 Pages·2009·2.24 MB·English

by  Paulo Leitão (auth.)

Lecture Notes in Artificial Intelligence 5696
EditedbyR.Goebel,J.Siekmann,andW.Wahlster
Subseries of Lecture Notes in Computer Science
Vladimír Maˇrík
Thomas Strasser Alois Zoitl (Eds.)
Holonic and
Multi-Agent Systems
for Manufacturing
4th International Conference on IndustrialApplications
of Holonic and Multi-Agent Systems, HoloMAS 2009
Linz,Austria,August 31 - September 2, 2009
Proceedings
1 3
SeriesEditors
RandyGoebel,UniversityofAlberta,Edmonton,Canada
JörgSiekmann,UniversityofSaarland,Saarbrücken,Germany
WolfgangWahlster,DFKIandUniversityofSaarland,Saarbrücken,Germany
VolumeEditors
VladimírMaˇrík
CzechTechnicalUniversityinPrague
FacultyofElectricalEngineering
DepartmentofCybernetics
Technická2,16627Praha6,CzechRepublic
andRockwellAutomationResearchCenterPrague
Pekaˇrská10a/695,15500Prague5,CzechRepublic
E-mail:[email protected]
ThomasStrasser
PROFACTORGmbH
ImStadtgutA2,4407Steyr-Gleink,Austria
E-mail:[email protected]
AloisZoitl
ViennaUniversityofTechnology
AutomationandControlInstitute
Karlsplatz13,1040Vienna,Austria
E-mail:[email protected]
LibraryofCongressControlNumber:2009932881
CRSubjectClassification(1998):I.2.11,J.6,I.6,D.2,D.2.9
LNCSSublibrary:SL7–ArtificialIntelligence
ISSN 0302-9743
ISBN-10 3-642-03666-XSpringerBerlinHeidelbergNewYork
ISBN-13 978-3-642-03666-8SpringerBerlinHeidelbergNewYork
Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis
concerned,specificallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting,
reproductiononmicrofilmsorinanyotherway,andstorageindatabanks.Duplicationofthispublication
orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965,
initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Violationsareliable
toprosecutionundertheGermanCopyrightLaw.
springer.com
©Springer-VerlagBerlinHeidelberg2009
PrintedinGermany
Typesetting:Camera-readybyauthor,dataconversionbyScientificPublishingServices,Chennai,India
Printedonacid-freepaper SPIN:12730490 06/3180 543210
Preface
The research of holonic and agent-based systems is developing very rapidly. The
community around this R&D topic is also growing fast - despite the fact that the
real-life practical implementations of such systems are still surprisingly rare. How-
ever, the managers in different branches of industry feel that the holonic and
agent-based systems represent the only way of managing and controlling very com-
plex, highly distributed systems exploring vast volumes of accumulated knowledge.
The relevant research and development activities gain more and more visible support
from both industry as well as public sectors. Quite naturally, the number of scientific
events aimed at the subject field is also growing rapidly. We see new lines of confer-
ences like INDIN, we observe a strong focus of the already well-established
conferences, e.g., INCOM or ETFA, being shifted toward holonic and agent-based
manufacturing systems. We see an increased interest of the IEEE System, Man and
Cybernetics Society, especially its Technical Committee on Distributed Intelligent
Systems which leverages the experience gathered by the members of the former Holo-
nic Manufacuting Systems (HMS) consortium. We see a clear orientation of the IEEE
SMC Transactions, part C, toward applications of agent-oriented solutions. The same
is true of the International Journal on Autonomous Agents and Multi-Agent Systems
(JAAMAS). This is a really good sign of the increasing importance of the field.
We are convinced that it is important to continue the HoloMAS events that be-
longed to the pioneering melting pots for ideas connected with distributed decision
making and control in industry and which have already gained an international reputa-
tion. The first six HoloMAS events held under the DEXA-event umbrella (three work-
shops, HoloMAS 2000 in Greenwich, HoloMAS 2001 in Munich and HoloMAS 2002
in Aix-en-Provence as well as the First HoloMAS 2003 conference held in Prague, the
Second HoloMAS 2005 held in Copenhagen, and the Third HoloMAS 2007 held in
Regensburg) helped to bring together the research communities focused at
agent-based industrial solutions, to discuss the joint principles of agent-oriented appli-
cations on different levels of manufacturing, factory and supply chain management
and to integrate better their research activities and results. For HoloMAS 2009, we
would like to document the trends and progress in the subject field. The focus of pa-
pers reaches from motivation papers on self-organization of holonic systems, descrip-
tion of agent activities as services exploring specific service-oriented architectures,
and discussions on practical usability of agent-oriented solutions to such topics as
knowledge-centerd approaches and holonic manufacturing systems up to practical
applications of agent-oriented systems.
We have decided to organize the HoloMAS conference bi-yearly, on even years, under
the DEXA umbrella and to focus the attention to specific IEEE SMC events on the odd
years. An IEEE DIS workshop with a special track covering the “obvious” HoloMAS top-
ics was organized in Prague in June 2006. Similarly, the IEEE SMC Conference on
Distributed Human–Machine Systems (DHMS 2008), which has absorbed the HoloMAS
field, was held in Athens, Greece in March 2008 (http://www.action-m.com/dhms2008/).
VI Preface
This approach allows the HoloMAS community to be better integrated with both the infor-
mation society-oriented DEXA community as well as the IEEE Society aimed at
human–machine systems and cybernetics.
We are happy to announce that the HoloMAS 2009 conference was held again un-
der the technical co-sponsorship of the IEEE SMC Society in cooperation with the
I*PROMS EU Network of Excellence.
The I*PROMS EU Network of Excellence http://www.iproms.org is aimed mainly
at research and development of advanced systems for manufacturing and control.
Holonic and agent-based solutions represent one of the latest trends in this area and
are in the focus of the I*PROMS activities.
There were 47 papers submitted, prepared by members of academia as well as in-
dustry worldwide. The PC chose 31 papers to be presented and included in this vol-
ume. They contain representative results of the corresponding research and provide an
outstanding overview of what is the current state of the art.
Moreover, there were three invited talks specially tailored for HoloMAS 2009,
namely:
P. Leitão: Holonic Rationale and Self-Organization on Design of Complex Evolv-
able Systems (short version of the paper included in this volume)
E. Adam, P. Valckenaers, P. Leitão: Robustness and Cooperation in Holonic
Multi-Agent Systems
M. Luck: Flexible Behavior Regulation in Agent-Based Systems
The invited speeches will be published later as full papers in the newly established
Journal on Transactions on Large-Scale Data and Knowledge-Centered Systems by
Springer.
The HoloMAS 2009 conference created an excellent, highly motivating environ-
ment, and helped to continue integration of the community. It contributed to a better
clarification of the goals and to a more efficient coordination of the research in the
subject fields. This conference also continued to serve as a display window of the
holonic and agent-based manufacturing research offering information on the state of
the art to specialists in neighboring knowledge-processing research fields covered by
the DEXA multi-conference event. We are very thankful to the DEXA Association for
providing us with this excellent opportunity and to Gabriela Wagner for all her organ-
izational efforts which were of key importance for the success of this event.
We would like to thank the IEEE SMC Society for its technical co-sponsorship as
well as the I*PROMS EU Network for their support and cooperation.

June 2009 Vladimír Mařík
Thomas Strasser
Alois Zoitl
Organization
Co-chairs
Vladimír Mařík Czech Technical University in Prague and
Rockwell Automation, Czech Republic
Thomas Strasser Profactor, Austria
Monique Calisti Whitestein Technologies, Switzerland
Program Committee
José Barata Universidade Nova de Lisboa, Portugal
Vicente Botti Universidad Politecnica de Valencia, Spain
Jeff Bradshaw University of West Florida, USA
Robert W. Brennan University of Calgary, Canada
Birgit Burmeister Daimler AG, Germany
Luis M. Camarinha-Matos Universidade Nova de Lisboa, Portugal
Marco Colla SUPSI/ICIMSI, Switzerland
Armando W. Colombo Schneider Electric, Germany
Luca Ferrarini Politecnico di Milano, Italia
Motohisa Funabashi Hitachi, Japan
Dominic Greenwood Whitestein Technologies, Switzerland
William Gruver Simon Fraser University, Canada
Kenneth Hall Rockwell Automation, USA
Agirre Ibarbia Fundacion Fatronik, Spain
Toshiya Kaihara Kobe University, Japan
Kari Koskinnen Helsinki University of Technology, Finland
Dilip Kotak Simon Fraser University, Canada
Jose L.M. Lastra Tampere University of Technology, Finland
Paulo Leitao Polytechnic Institute of Braganca, Portugal
Francisco Maturana Rockwell Automation, USA
Duncan McFarlane Cambridge University, UK
Michal Pěchouček Czech Technical University in Prague, Czech Republic
Duc Pham Cardiff University, UK
Milan Rollo Czech Technical University in Prague, Czech Republic
Martijn Rooker Profactor, Austria
Stuart Rubin SPAWAR Systems Center, San Diego, USA
Ilkka Seilonen Helsinki University of Technology, Finland
Leonid Sheremetov Mexican Oil Institute, Mexico
Alexander Smirnov SPIIRAS, Russia
Paul Valckenaers Katholieke Universiteit, Leuven, Belgium
Antonio Valentini OOONEIDA, Canada
VIII Organization
Tomáš Vlček Czech Technical University in Prague, Czech Republic
Pavel Vrba Rockwell Automation, Czech Republic
Valeriy Vyatkin University of Auckland, New Zealand
Alois Zoitl Vienna University of Technology, Austria
External Reviewers
Jan Bezdíček Rockwell Automation, Czech Republic
Michal Jakob Czech Technical University in Prague, Czech Republic
Petr Štěpán Czech Technical University in Prague, Czech Republic
Pavel Tichý Rockwell Automation, Czech Republic
Jiří Vokřínek Czech Technical University in Prague, Czech Republic
Organizing Committee
Petr Benda Czech Technical University in Prague, Czech Republic
Barbora Jeníková Czech Technical University in Prague, Czech Republic
Gabriela Wagner FAW, University of Linz, Austria
Table of Contents
Introduction and Motivation
Holonic Rationale and Self-organization on Design of Complex
Evolvable Systems ............................................... 1
Paulo Leita˜o
Service-Oriented Agents for Collaborative Industrial Automation and
Production Systems .............................................. 13
J. Marco Mendes, Paulo Leita˜o, Francisco Restivo, and
Armando W. Colombo
Usability of Multi-agent Based Control Systems in Industrial
Automation ..................................................... 25
Ivanka Terzic, Alois Zoitl, Martijn Rooker, Thomas Strasser,
Pavel Vrba, and Vladimir Maˇr´ık
Knowledge-Centered Approaches
An Organizational Knowledge Ontology for Automotive Supply
Chains ......................................................... 37
Bernd Hellingrath, Markus Witthaut, Carsten B¨ohle, and
Stephan Bru¨gger
Semantic Extension of Agent-Based Control: The Packing Cell Case
Study .......................................................... 47
Pavel Vrba, Miloslav Radakoviˇc, Marek Obitko, and Vladim´ır Maˇr´ık
Product Design Network Self-contextualization: Enterprise
Knowledge-Based Approach and Agent-Based Technological
Framework...................................................... 61
Tatiana Levashova, Kurt Sandkuhl, Nikolay Shilov,
Alexander Smirnov, and Vladimir Tarasov
Selected Theoretical Aspects
Collaboration of Metaheuristic Algorithms through a Multi-Agent
System ......................................................... 72
Richard Malek
Functional Integrity of Multi-agent Computational System Supported
by Component-Based Implementation .............................. 82
Kamil Pietak, Adam Wo´s, Aleksander Byrski, and
(cid:2)
Marek Kisiel-Dorohinicki
X Table of Contents
On the Empirical Evaluation of an Interdisciplinary Framework for
Automated Negotiation........................................... 92
Fernando Lopes, A.Q. Novais, and Helder Coelho
MAS Scheduling and Simulation
A Decentralized Scheduling Policy for a Dynamically Reconfigurable
Production System............................................... 102
Stefano Giordani, Marin Lujak, and Francesco Martinelli
A Study onReal-VirtualInteractionMethod for ProductionScheduling
Using Model Plant ............................................... 114
Yi Qian, Nobutada Fujii, and Toshiya Kaihara
Using an Agent-Supported Simulation Environment for Intelligent
Manufacturing Systems ........................................... 124
Nancy Ruiz, Adriana Giret, and Vicente Botti
A Study on Real-Time Scheduling for Holonic Manufacturing
Systems – Determination of Utility Values Based on Multi-agent
Reinforcement Learning........................................... 135
Koji Iwamura, Norihisa Mayumi, Yoshitaka Tanimizu, and
Nobuhiro Sugimura
MAS Control
An Open-ControlConcept for a Holonic Multiagent System ........... 145
Emmanuel Adam, Thierry Berger, Yves Sallez, and
Damien Trentesaux
Plan, Commit, Execute Protocolin Multi-agent Systems .............. 155
Petr Kadera and Pavel Tichy
Distributed Sensing and Control Architecture for Automotive Factory
Automation ..................................................... 165
Ningxu Cai and Robert W. Brennan
MAS - Based Cooperative Control for BiotechnologicalProcess-A Case
Study .......................................................... 175
Dariusz Choinski, Mieczyslaw Metzger, and Witold Nocon
Design and Implementation of LabVIEW-Based IEC61499 Compliant
Device.......................................................... 183
Grzegorz Polako´w and Mieczyslaw Metzger
Holonic Systems for Manufacturing
Holonic-BasedEnvironment for Solving TransportationProblems ...... 193
Michal(cid:2) Gol(cid:2)acki, Jaros(cid:2)law Ko´zlak, and Mal(cid:2)gorzata Z˙abin´ska