123

Yves DemazeauJuan PavónJuan M. CorchadoJavier Bajo (Eds.)

ADVANCES IN INTELLIGENT AND SOFT COMPUTING 55

7th International Conference on Practical Applications of Agents and Multi-Agent Systems (PAAMS 2009)

55Advances in Intelligent and Soft Computing 55

Th e series “Advances in Intelligent and Soft Computing” contains publications on various areas within so-called soft computing which include fuzzy sets, rough sets, neural networks, evolutionary computations, probabilistic and evidential reasoning, multi-valued logic, and related fi elds. Th e publications within “Advances inIntelligent and Soft Computing” are primarily textbooks and proceedings of important conferences, symposia and congresses. Th ey cover signifi cant recent developments in the fi eld, both of a foundational and applicable character. An important characteristic feature of the series is the short publication time and world-wide distribution. Th is permits a rapid and broad dissemination of research results.

issn 1867-5662

› springer.com

Dem

azeau et al. (Eds.)

1

7th

Intern

ation

al Co

nferen

ce on

Practical A

pp

lication

s

of A

gen

ts and

Mu

lti-Ag

ent System

s (PAA

MS 2

00

9)

Yves Demazeau · Juan Pavón · Juan M. Corchado · Javier Bajo (Eds.)7th International Conference on Practical Applicationsof Agents and Multi-Agent Systems (PAAMS 2009)

PAAMS, the International Conference on Practical Applications ofAgents and Multi-Agent Systems is an evolution of the International Workshop on Practical Applications of Agents and Multi-Agent Systems. PAAMS is an international yearly tribune to present, to discuss, and to disseminate the latest developments and the most important outcomes related to real-world applications. It provides a unique opportunity to bring multi-disciplinary experts, academics and practitioners together to exchange their experience in the development of Agents and Multi-Agent Systems.

Th is volume presents the papers that have been accepted for the 2009 edition. Th ese articles capture the most innovative results and this year’s trends: Assisted Cognition, E-Commerce, Grid Computing, Human Modelling, Information Systems, Knowledge Management, Agent-Based Simulation, Soft ware Development, Transports, Trust and Security. Each paper has been reviewed by three diff erent reviewers, from an international committee composed of 64 members from 20 diff erent countries. From the 92 submissions received, 35 were selected for full presentation at the conference, and 26 were accepted as posters.

ISBN 978-3-642-00486-5

9 7 8 3 6 4 2 0 0 4 8 6 5

Editors

Yves DemazeauLaboratoire d’Informatique de Grenoble46, avenue Félix VialletF-38031 Grenoble CédexFranceE-mail: Yves.Demazeau@imag.fr

Prof. Juan PavónFacultad de Informática de laUniversidad Complutense de MadridAvda. Complutense s/n28040 MadridSpainE-mail: jpavon@fdi.ucm.es

Prof. Juan M. CorchadoDepartamento de Informática y AutomáticaFacultad de CienciasUniversidad de SalamancaPlaza de la Merced S/N37008, SalamancaSpainE-mail: corchado@usal.es

Javier BajoDepartamento de Informática y AutomáticaFacultad de CienciasUniversidad de SalamancaPlaza de la Merced S/N37008, SalamancaSpainE-mail: jbajope@upsa.es

ISBN 978-3-642-00486-5 e-ISBN 978-3-642-00487-2

DOI 10.1007/978-3-642-004867-2

Advances in Intelligent and Soft Computing ISSN 1867-5662Library of Congress Control Number: 2009921170

c©2009 Springer-Verlag Berlin Heidelberg

This work is subject to copyright. All rights are reserved, whether the whole or part of the material isconcerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting,reproduction on microfilm or in any other way, and storage in data banks. Duplication of this publication orparts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965, inits current version, and permission for use must always be obtained from Springer. Violations are liable forprosecution under the German Copyright Law.

The use of general descriptive names, registered names, trademarks, etc. in this publication does not imply,even in the absence of a specific statement, that such names are exempt from the relevant protective laws andregulations and therefore free for general use.

Typeset & Cover Design: Scientific Publishing Services Pvt. Ltd., Chennai, India.

Printed in acid-free paper

5 4 3 2 1 0

springer.com

Contents

A Holonic Approach to Warehouse ControlHristina Moneva Jurjen Caarls, Jacques Verriet . . . . . . . . . . . . . . . . . . . . . . 1

Developing Home Care Intelligent Environments: FromTheory to PracticeJ.A. Fraile Nieto, M.E. Beato Gutierrez, B. Perez Lancho . . . . . . . . . . . . . . 11

Distributing Functionalities in a SOA-Based Multi-agentArchitectureDante I. Tapia, Javier Bajo, Juan M. Corchado . . . . . . . . . . . . . . . . . . . . . . 20

Mobile Agents for Critical Medical Information Retrievingfrom the Emergency SceneAbraham Martın-Campillo, Ramon Martı, Sergi Robles,Carles Martınez-Garcıa . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30

INGENIAS Development Assisted with Model TransformationBy-Example: A Practical CaseIvan Garcıa-Magarino, Jorge Gomez-Sanz,Ruben Fuentes-Fernandez . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40

geneSetFinder: A Multiagent Architecture for GatheringBiological InformationDaniel Glez-Pena, Julia Glez-Dopazo, Reyes Pavon, Rosalıa Laza,Florentino Fdez-Riverola . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50

Agent Design Using Model Driven DevelopmentJorge Aguero, Miguel Rebollo, Carlos Carrascosa, Vicente Julian . . . . . . . . 60

A Tool for Generating Model Transformations By-Example inMulti-Agent SystemsIvan Garcıa-Magarino, Sylvain Rougemaille, Ruben Fuentes-Fernandez,Frederic Migeon, Marie-Pierre Gleizes, Jorge Gomez-Sanz . . . . . . . . . . . . . 70

XII Contents

Modelling Trust into an Agent-Based Simulation Tool toSupport the Formation and Configuration of Work TeamsJuan Martınez-Miranda, Juan Pavon . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 80

Multi-agent Simulation of Investor Cognitive Behavior inStock MarketZahra Kodia, Lamjed Ben Said . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 90

How to Avoid Biases in Reactive SimulationsYoann Kubera, Philippe Mathieu, Sebastien Picault . . . . . . . . . . . . . . . . . . . . 100

Generating Various and Consistent Behaviors in SimulationsBenoit Lacroix, Philippe Mathieu, Andras Kemeny . . . . . . . . . . . . . . . . . . . . 110

Foreseeing Cooperation Behaviors in Collaborative GridEnvironmentsMauricio Paletta, Pilar Herrero . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 120

MAMSY: A Management Tool for Multi-Agent SystemsVictor Sanchez-Anguix, Agustin Espinosa, Luis Hernandez,Ana Garcıa-Fornes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 130

A Multi-Agent System Approach for Algorithm ParameterTuningR. Pavon, D. Glez-Pena, R. Laza, F. Dıaz, M.V. Luzon . . . . . . . . . . . . . . . 140

Relative Information in Grid Information Service and GridMonitoring Using Mobile AgentsCarlos Borrego, Sergi Robles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 150

A Multi-Agent System for Airline Operations ControlAntonio J.M. Castro, Eugenio Oliveira . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 159

Agent-Based Approach to the Dynamic Vehicle RoutingProblemDariusz Barbucha, Piotr Jedrzejowicz . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 169

The Undirected Rural Postman Problem Solved by theMAX-MIN Ant SystemMarıa Luisa Perez-Delgado . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 179

Performance Visualization of a Transport Multi-agentApplicationHussein Joumaa, Yves Demazeau, Jean-Marc Vincent . . . . . . . . . . . . . . . . . 188

A Software Architecture for an Argumentation-OrientedMulti-Agent SystemAndres Munoz, Ana Sanchez, Juan A. Botıa . . . . . . . . . . . . . . . . . . . . . . . . . 197

Contents XIII

A SOMAgent for Identification of Semantic Classes and WordDisambiguationVivian F. Lopez, Luis Alonso, Marıa Moreno . . . . . . . . . . . . . . . . . . . . . . . . . 207

Multiagent Systems in Expression AnalysisJuan F. De Paz, Sara Rodrıguez, Javier Bajo . . . . . . . . . . . . . . . . . . . . . . . . . 217

Intentions in BDI Agents: From Theory to ImplementationS. Bonura, V. Morreale, G. Francaviglia, A. Marguglio,G. Cammarata, M. Puccio . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 227

An Intrusion Detection and Prevention Model Based onIntelligent Multi-Agent Systems, Signatures and ReactionRules OntologiesGustavo A. Isaza, Andres G. Castillo, Nestor D. Duque . . . . . . . . . . . . . . . . 237

An Attack Detection Mechanism Based on a DistributedHierarchical Multi-agent Architecture for ProtectingDatabasesCristian Pinzon, Yanira de Paz, Rosa Cano, Manuel P. Rubio . . . . . . . . . . 246

Trusted Computing: The Cornerstone in the Secure MigrationLibrary for AgentsAntonio Munoz, Antonio Mana, Daniel Serrano . . . . . . . . . . . . . . . . . . . . . . 256

Negotiation of Network Security Policy by Means of AgentsPablo Martin, Agustin Orfila, Javier Carbo . . . . . . . . . . . . . . . . . . . . . . . . . . . 266

A Contingency Response Multi-agent System for Oil SpillsAitor Mata, Dante I. Tapia, Angelica Gonzalez, Belen Perez . . . . . . . . . . . 274

V-MAS: A Video Conference Multiagent SystemAlma Gomez-Rodrıguez, Juan C. Gonzalez-Moreno,Loxo Lueiro-Astray, Ruben Romero-Gonzalez . . . . . . . . . . . . . . . . . . . . . . . . . 284

Online Scheduling in Multi-project Environments: AMulti-agent ApproachJose Alberto Arauzo, Jose Manuel Galan, Javier Pajares,Adolfo Lopez-Paredes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 293

Experiencing Self-adaptive MAS for Real-Time DecisionSupport SystemsJean-Pierre George, Sylvain Peyruqueou, Christine Regis,Pierre Glize . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 302

Induced Cultural Globalization by an External Vector Fieldin an Enhanced Axelrod ModelArezky H. Rodrıguez, M. del Castillo-Mussot, G.J. Vazquez . . . . . . . . . . . . . 310

XIV Contents

Towards the Implementation of a Normative ReasoningProcessNatalia Criado, Vicente Julian, Estefania Argente . . . . . . . . . . . . . . . . . . . . . 319

Negotiation Exploiting Reasoning by ProjectionsToni Mancini . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 329

A JADE-Based Framework for Developing EvolutionaryMulti-Agent SystemsBertha Guijarro-Berdinas, Amparo Alonso-Betanzos,Silvia Lopez-Lopez, Santiago Fernandez-Lorenzo,David Alonso-Rıos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 339

A Multi-agent Approach for Web AdaptationA. Jorge Morais . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 349

A Multi-tiered Approach to Context and Information Sharingin Intelligent Agent CommunitiesRussell Brasser, Csaba Egyhazy . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 356

A Multiagent Distributed Design SystemEwa Grabska, Barbara Strug, Grazyna Slusarczyk . . . . . . . . . . . . . . . . . . . . . 364

A Realistic Approach to Solve the Nash WelfareA. Nongaillard, P. Mathieu, B. Jaumard . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 374

A Study of Bio-inspired Communication Scheme in SwarmRoboticsP.N. Stamatis, I.D. Zaharakis, A.D. Kameas . . . . . . . . . . . . . . . . . . . . . . . . . 383

Artificial Intelligence for Picking Up Recycling Bins: APractical ApplicationMaria Luisa Perez-Delgado, Juan C. Matos-Franco . . . . . . . . . . . . . . . . . . . . 392

An Access Control Scheme for Multi-agent Systems overMulti-Domain EnvironmentsC. Martınez-Garcıa, G. Navarro-Arribas, J. Borrell,A. Martın-Campillo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 401

Bridging the Gap between the Logical and the PhysicalWorldsFrancisco Garcıa-Sanchez, Renato Vidoni,Rodrigo Martınez-Bejar, Alessandro Gasparetto,Rafael Valencia-Garcıa, Jesualdo T. Fernandez-Breis . . . . . . . . . . . . . . . . . . 411

Building Service-Based Applications for the iPhone UsingRDF: A Tourism ApplicationJavier Palanca, Gustavo Aranda, Ana Garcıa-Fornes . . . . . . . . . . . . . . . . . . 421

Contents XV

Designing a Visual Sensor Network Using a Multi-agentArchitectureFederico Castanedo, Jesus Garcıa, Miguel A. Patricio,Jose M. Molina . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 430

Designing Virtual OrganizationsN. Criado, E. Argente, V. Julian, V. Botti . . . . . . . . . . . . . . . . . . . . . . . . . . . 440

Dynamic Orchestration of Distributed Services on InteractiveCommunity Displays: The ALIVE ApproachI. Gomez-Sebastia, Manel Palau, Juan Carlos Nieves,Javier Vazquez-Salceda, Luigi Ceccaroni . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 450

Efficiency in Electrical Heating Systems: An MAS Real WorldApplicationJose R. Villar, Roberto Perez, Enrique de la Cal, Javier Sedano . . . . . . . . 460

Hardware Protection of Agents in Ubiquitous and AmbientIntelligence EnvironmentsAntonio Mana, Antonio Munoz, Daniel Serrano . . . . . . . . . . . . . . . . . . . . . . 470

Management System for Manufacturing Components Alignedwith the Organisation IT SystemsDiego Marcos-Jorquera, Francisco Macia-Perez, Virgilio Gilart-Iglesias,Jorge Gea-Martınez, Antonio Ferrandiz-Colmeiro . . . . . . . . . . . . . . . . . . . . . 480

MASITS – A Tool for Multi-Agent Based Intelligent TutoringSystem DevelopmentEgons Lavendelis, Janis Grundspenkis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 490

Multi-agent Reasoning Based on Distributed CSP UsingSessions: DBSPierre Monier, Sylvain Piechowiak, Rene Mandiau . . . . . . . . . . . . . . . . . . . . 501

Natural Interface for Sketch RecognitionD.G. Fernandez-Pacheco, N. Aleixos, J. Conesa, M. Contero . . . . . . . . . . . 510

Performance of an Open Multi-Agent Remote SensingArchitecture Based on XML-RPC in Low-Profile EmbeddedSystemsGuillermo Glez. de Rivera, Ricardo Ribalda, Angel de Castro,Javier Garrido . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 520

Privacy Preservation in a Decentralized Calendar SystemLudivine Crepin, Yves Demazeau, Olivier Boissier,Francois Jacquenet . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 529

XVI Contents

Protected Computing Approach: Towards the MutualProtection of Agent ComputingAntonio Mana, Antonio Munoz, Daniel Serrano . . . . . . . . . . . . . . . . . . . . . . 538

Toward a Conceptual Framework for Multi-points of ViewAnalysis in Complex System Modeling: OREA ModelMahamadou Belem, Jean-Pierre Muller . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 548

Using Hitchhiker Mobile Agents for Environment MonitoringOscar Urra, Sergio Ilarri, Eduardo Mena, Thierry Delot . . . . . . . . . . . . . . . 557

Using Multiagent Systems and Genetic Algorithms to Dealwith Problems of StaggeringArnoldo Uber Junior, Ricardo Azambuja Silveira . . . . . . . . . . . . . . . . . . . . . . 567

VisualChord: A Personal Tutor for Guitar LearnersAlberto Romero, Ana-Belen Gil, Ana de Luis . . . . . . . . . . . . . . . . . . . . . . . . . 576

Author Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 587

Y. Demazeau et al. (Eds.): 7th International Conference on PAAMS'09, AISC 55, pp. 217–226. springerlink.com © Springer-Verlag Berlin Heidelberg 2009

Multiagent Systems in Expression Analysis

Juan F. De Paz, Sara Rodríguez, and Javier Bajo

Departamento Informática y Automática Universidad de Salamanca Plaza de la Merced s/n, 37008, Salamanca, Spain {fcofds, srg, jbajope}@usal.es

Abstract. This paper presents a multiagent system for decision support in the diagnosis of leu-kemia patients. The core of the system is a type of agent that integrates a novel strategy based on a case-based reasoning mechanism to classify leukemia patients. This agent is a variation of the CBP agents and proposes a new model of reasoning agent, where the complex processes are modeled as external services. The agents act as coordinators of Web services that implement the four stages of the case-based reasoning cycle. The multiagent system has been implemented in a real scenario, and the classification strategy includes a novel ESOINN neuronal network and statistics methods to analyze the patient’s data. The results obtained are presented within this paper and demonstrate the effectiveness of the proposed agent model, as well as the appro-priateness of using multiagent systems to resolve medical problems in a distributed way.

Keywords: Multiagent Systems, Case-Based Reasoning, microarray, neuronal network, ESOINN, Case-based planning.

1 Introduction

Currently, there exist many different systems aimed to provide decision support in medical environments [11] [12]. Cancer diagnosis is a field requiring novel automated solutions and tools, able to facilitate the early detection, even prediction, of cancerous patterns. The continuous growth of techniques for obtaining cancerous samples, spe-cifically those using microarray technologies, provides a great amount of data. Mi-croarray has become an essential tool in genomic research, making it possible to investigate global gene in all aspects of human disease [13]. Currently, there are sev-eral kinds of microarrays such as CGH arrays [16], expression arrays [17]. Expression arrays contain information about certain genes in patient’s samples. Specifically, the HG U133 plus 2.0 [17] are chips used for this kind of analysis of expression. These chips analyze the expression level of over 47.000 transcripts and variants, including 38.500 well-characterized human genes. It is comprised of more than 54.000 probe sets and 1.300.000 distinct oligonucleotide feature. The great amount of data requir-ing analysis makes it necessary the use of data mining techniques in order to reduce the processing time. These data have a high dimensionality and require new powerful tools. Usually, the existing systems are focused on working with very concrete prob-lems or diseases, with low dimensionality for the data, and it is very difficult to adapt them to new contexts for diagnosis of different diseases. Nowadays, there are

226 J.F. De Paz, S. Rodríguez, and J. Bajo

16. Shinawi1, M., Cheung, S.W.: The array CGHnext term and its clinical applications. Drug Discovery Today 13(17-18), 760–770 (2008)

17. Affymetrix, http://www.affymetrix.com/support/technical/datasheets/ hgu133arrays_datasheet.pdf

18. Wooldridge, M., Jennings, N.: Agent Theories, Architectures, and Languages: a Survey. In: Wooldridge, Jennings (eds.) Intelligent Agents, pp. 1–22. Springer, Berlin (1995)

19. Erl, T.: Service-Oriented Architecture (SOA): Concepts, Technology, and Design. Prentice Hall PTR, Englewood Cliffs (2005)

20. Vittorini, P., Michettia, M., di Orio, F.: A SOA statistical engine for biomedical data. Computer Methods and Programs in Biomedicine 92(1), 144–153 (2008)

21. Saitou, N., Nie, M.: The neighbor-joining method: A new method for reconstructing phy-logenetic trees. Molecular Biology and Evolution 4, 406–425 (1987)

22. Kaufman, L., Rousseeuw, P.: Finding Groups in Data: An Introduction to Cluster Analy-sis. Wiley Series in Probability and Statistics (1990)

23. Stevens, R., McEntireb, G.C., Greenwooda, M., Zhaoa, J., Wipatc, A., Lic, P.: MyGrid and the drug discovery process. Drug Discovery Today: BIOSILICO 2(4), 140–148 (2004)

24. Huhns, M., Singh, M.P.: Service-Oriented Computing: Key Concepts and Principles. Internet Computing 9(1), 75–81 (2005)

25. Arranz, A., Cruz, A., Sanz-Bobi, M.A., Ruíz, P., Coutiño, J.: DADICC: Intelligent system for anomaly detection in a combined cycle gas turbine plant. Expert Systems with Appli-cations 34(4), 2267–2277 (2008)

26. Contreras, M., Sheremetov, L.: Industrial application integration using the unification ap-proach to agent-enabled semantic SOA. Robotics and Computer-Integrated Manufactur-ing 24(5), 680–695 (2008)

27. Tapia, D.I., Rodriguez, S., Bajo, J., Corchado, J.M.: FUSION@, A SOA-Based Multi-agent Architecture. In: International Symposium on Distributed Computing and Artificial Intelligence, Advances in Soft Computing, vol. 50, pp. 99–107 (2008)