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

Title Page 2
Preface 6
Organization 7
Contents 10
A Holonic Approach to Warehouse Control 16
Introduction 16
Warehouse Holons 18
Framework Architecture 20
Experimental Results 22
Conclusion and Outlook 24
References 24
Developing Home Care Intelligent Environments: From Theory to Practice 26
Introduction 26
HoCa Architecture 27
Agents 28
HoCa Communication Protocol 30
Identification and Location Systems in the HoCa Architecture 31
Alert System in HoCa 32
Results and Conclusions 32
References 34
Distributing Functionalities in a SOA-Based Multi-agent Architecture 35
Introduction 35
Problem Description and Background 36
FUSION@, A SOA-Based Multi-agent Architecture 37
Services Management 39
Results and Conclusions 41
References 43
Mobile Agents for Critical Medical Information Retrieving from the Emergency Scene 45
Introduction 45
Emergency Scene 46
Communications in the Emergency Scene 48
Critical Medical Information Retrieving System 48
Retrieving System 49
VEPMR for Emergencies 51
Implementation 51
Discussion 52
Conclusions 52
References 53
INGENIAS Development Assisted with Model Transformation By-Example: A Practical Case 55
Introduction 55
INGENIAS Modeling with MTBE Support 57
Planning the Chain of Model Transformations 57
MT for Generating Roles from Use Cases 58
MT to Get the Tasks Related with a Workflow 58
MT for Creating Interaction Units 61
Generation of Deployments and Tests 62
Conclusions and Future Work 63
References 63
GENESETFINDER: A Multiagent Architecture for Gathering Biological Information 65
Introduction 65
Intelligent Agents 66
Non-cooperative Agents 66
Cooperative MAS 67
Intermediation 67
Ontology 68
Interaction Protocols 69
System Architecture 69
Intermediation Process 70
Ontologies 71
Interaction Protocols 71
Results and Conclusions 73
References 73
Agent Design Using Model Driven Development 75
Introduction 75
Model-Driven Development 76
Agent Meta-model 77
The {/sc Andromeda} Platform 77
Designing an Agent with a Model Driven Approach 78
Implementing Agent-p Models in {/sc Andromeda} 79
Implementation of the Agent-p Model in JADE-Leap 79
Transformation Example 81
Conclusions 83
References 83
A Tool for Generating Model Transformations By-Example in Multi-Agent Systems 85
Introduction 85
Principles of Model Transformation by Example 86
Tool for Model Transformation by Example in MAS 87
Application of MTBE in MAS 88
MTBE in INGENIAS 89
MTBE Use in ADELFE 90
Related Work 91
Conclusions and Future Work 92
References 93
Modelling Trust into an Agent-Based Simulation Tool to Support the Formation and Configuration of Work Teams 95
Introduction 95
Overview of the TEAKS Model 96
Personality Traits 96
Emotional State 97
Social Characteristics and Cognitive Capabilities 97
Modelling the Team Performance 97
Introducing a Trust Model into TEAKS 98
Foundations 98
Implementation 100
Conclusions and Future Work 103
References 103
Multi-agent Simulation of Investor Cognitive Behavior in Stock Market 105
Introduction 105
Integrative Theoretical Framework 106
Stock Market Model 107
Rational Analysis 108
Behavioral Analysis 109
Simulation and Experimental Results 110
SiSMar: The Artificial Stock Market 110
The Market Price Volatility Evolution 111
Conclusion and Future Works 112
References 113
How to Avoid Biases in Reactive Simulations 115
Introduction 115
Separation in Functional Units 116
Related Works 117
Unit Specification Proposal 118
Knowledge and Affordances Representation 118
Selection Unit 119
Illustration on a Modeling Problem 120
The Modeling Problem 121
First Encountered Problem 121
Second Encountered Problem 122
Conclusion 122
References 123
Generating Various and Consistent Behaviors in Simulations 125
Introduction 125
Description of the Model 126
Normative Representation of the Behaviors 126
Generation Engine 127
ControlMechanism 128
Variety and Consistency 128
Application to Traffic Simulation 129
Experimental Results 131
Related Works and Conclusion 132
References 133
Foreseeing Cooperation Behaviors in Collaborative Grid Environments 135
Introduction 135
Radial Based Function Network (RBFN) Background 136
CoB-ForeSeer: Cooperation Behavior Foreseer in GC 137
Representing Collaborations in Grid Environments 137
Learning Collaborations in Grid Environments 139
Evaluation 141
Related Work 142
Conclusion and Future Work 143
References 143
MAMSY: A Management Tool forMulti-Agent Systems 145
Introduction 145
Current Management Tools 147
Magentix: A Multiagent Platform Integrated in Unix 147
Agent Messaging 147
MAMSY: A Tool for Multi-Agent System Management 149
Functionalities 149
Architecture 151
Security Features 152
Conclusions and Future Work 152
References 153
A Multi-Agent System Approach for Algorithm Parameter Tuning 155
Introduction 155
SystemOverview 156
Update Agent 157
Knowledge Agent 158
Broker Agent 158
Interface Agent 159
Communication 159
Example of Use and Experimental Results 160
Conclusions and Future Work 163
References 163
Relative Information in Grid Information Service and Grid Monitoring Using Mobile Agents 165
Introduction 165
Obtaining Relative Information in Grid Services Using Mobile Agents 166
Publishing Relative Information in the Grid Information Service 168
Monitoring Grid Resources Using Relative Criteria 169
Results 170
Conclusions and Future Work 172
References 173
A Multi-Agent System for Airline Operations Control 174
Introduction 174
Related Work 175
How to Quantify Quality Costs 176
Using Quality Costs in Operations Recovery 178
Scenario and Experiments 181
Discussion and Conclusions 181
References 182
Agent-Based Approach to the Dynamic Vehicle Routing Problem 184
Introduction 184
Formulation of the Dynamic Vehicle Routing Problem 184
Multi-agent Approach for DVRP 185
Main Features of the JABATMiddleware 186
JABAT Implementation of the DVRP Simulator 186
Computational Experiment 190
Conclusions 192
References 192
The Undirected Rural Postman Problem Solved by the MAX-MIN Ant System 194
Introduction 194
The Undirected Rural Postman Problem 195
The MAX-MIN Ant System 195
The Proposed Solution 197
Computational Results 198
Conclusions 201
References 201
Performance Visualization of a Transport Multi-agent Application 203
Introduction 203
Visualization Tools 204
Presentation of Paje 205
Agents Modelling 205
Explorer 206
Transporter 207
Base 207
Infrastructure Modelling 207
Environment 207
Interactions 208
Organisation 208
Multi-agent System Analysis 209
Patterns Analyse 209
Conclusion 211
References 211
A Software Architecture for an Argumentation-Oriented Multi-Agent System 212
Introduction 212
Related Work 213
A Three-Layer Architecture in ASBO 214
Argumentation Layer 214
Ontology Layer 217
BDI Layer 217
Using ASBO in a Real Argumentative Scenario 218
Conclusions and Future Work 221
References 221
A SOMAgent for Identification of Semantic Classes and Word Disambiguation 222
Introduction 222
Self-Organizing Maps in Natural Language Processing 223
The Semantic Memory of the SOMAgent Model 224
The Multi-Agent System 225
Morphological Agent 225
Syntactical Agent 226
Experiments 226
Lexicon 226
Sentences Patterns 227
Training Phase 227
Recognition Phase 228
Conclusions 229
References 229
Multiagent Systems in Expression Analysis 232
Introduction 232
DASA Architecture 234
Coordinator Agent Based on CBR and CBP 235
Case Study: Decision Support for Leukemia Patients Diagnosis 236
Services Layer 236
Agents Layer 238
Results and Conclusions 238
References 240
Intentions in BDI Agents: From Theory to Implementation 242
Introduction 242
Deliberation in PRACTIONIST 244
Intentions Are Stable 245
Intentions Constrain Further Intentions 247
Intentions Are Conduct-Controlling 247
Intention Influence Beliefs about the Future 249
Conclusions and Future Work 249
References 250
An Intrusion Detection and Prevention Model Based on Intelligent Multi-Agent Systems, Signatures and Reaction Rules Ontologies 252
Introduction 252
Related Work 253
Intelligent Multi-Agent System 254
Ontology 256
Results, Conclusions and Future Work 258
References 259
An Attack Detection Mechanism Based on a Distributed Hierarchical Multi-agent Architecture for Protecting Databases 261
Introduction 261
SQL Injection Attacks 262
Detection SQL Injection Based on Multi-agent Architecture 263
Classifier Model of SQL Injection Attacks 265
Results and Conclusions 268
References 269
Trusted Computing: The Cornerstone in the Secure Migration Library for Agents 271
Introduction 271
Previous Work 273
The Role of Trusted Computing in the Agent Protection 274
A Library to Build Secure Agent Based Systems 275
The Basis: Secure Migration Protocol 276
Verification of Secure Migration Protocol with AVISPA 276
Design and Deployment of the Secure Migration Library for Agents 278
Conclusions and Future Work 279
References 280
Negotiation of Network Security Policy by Means of Agents 281
Introduction 281
System Architecture 282
Negotiation Protocol 284
A Sample Scenario 285
Browsing from an Internal Client 285
Conclusion 288
References 288
A Contingency Response Multi-agent System for Oil Spills 289
Introduction 289
Different Approaches to the Oil Spill Problem 290
CROS: A Contingency Response Multi-agent System for Oil Spill 291
Data Input Service 294
Prediction Generation Service 294
Revision Service 295
Preliminary Results 295
Conclusions and Future Work 297
References 297
V-MAS: A Video Conference Multiagent System 299
Introduction 299
Problem Description 300
The Multiagent System 301
System Architecture 301
Development of the System 302
System Design 303
Implementation 305
Resulting Tool 306
Conclusions and Future Work 306
References 307
Online Scheduling in Multi-project Environments: A Multi-agent Approach 308
Introduction 308
Multi-agent Systems and Multi-project Environments 309
The Scheduling Problem with Project Rejection 310
A Multi-agent System for Online Multi-project Scheduling 311
Case Study: The Role of Resource Capabilities 313
Conclusions 315
References 316
Experiencing Self-adaptive MAS for Real-Time Decision Support Systems 317
Introduction 317
STAFF Performance on Real Data 318
Forecast with Missing Data 318
Flood Forecast Given for an Intermediary Station 319
Forecast with Noisy Data 319
System Analysis 319
The Self-organizing Agents 320
Theoretical and Methodological Background 320
The STAFF Architecture 321
Self-organisation in the MAS 322
Conclusion 323
References 324
Induced Cultural Globalization by an External Vector Field in an Enhanced Axelrod Model 325
Introduction 325
The Model 327
Numerical Results 330
Conclusions 332
References 333
Towards the Implementation of a Normative Reasoning Process 334
Introduction 334
State of the Art 335
THOMAS: An Architecture for Open Virtual Organizations 336
The Normative Reasoning Process 337
Implementation of the Normative Reasoning Process 338
Normative Analysis 338
Norm Activation Detection 339
Norm Reasoning 340
Conclusions and Future Works 342
References 342
Negotiation Exploiting Reasoning by Projections 344
Introduction 344
The Framework 345
Experiments and Perspectives 352
References 353
A JADE-Based Framework for Developing Evolutionary Multi-Agent Systems 354
Introduction 354
Characteristics of the Evolutionary MAS to Be Developed under Our Framework 355
Requirements and Functionalities of the Framework 356
Design of the Framework 356
Parameters of the Multi-Agent System 358
The System at Work 359
Conclusions 362
References 362
A Multi-agent Approach for Web Adaptation 364
Introduction 364
Previous Approaches and Applications 365
Project Overview 366
Scope of the Project 366
Preliminary Work 367
Comparison with Related Work 368
Conclusions and Future Work 368
Expected Contribution of the Thesis 368
Work Plan 369
References 369
A Multi-tiered Approach to Context and Information Sharing in Intelligent Agent Communities 371
Introduction 371
Context in Agent Communities 372
A Multi-tiered Approach 373
Zonal Level 373
Focal Level 373
Local Level 375
Benefits 376
Next Steps 378
References 378
A Multiagent Distributed Design System 379
Introduction 379
DesignProcess 380
Hypergraphs and Hypergraph Grammars 381
Hypergraph Grammar System with Agents 384
Conclusions 387
References 387
A Realistic Approach to Solve the NashWelfare 389
Introduction 389
RelatedWorks 390
Multi-agent Resource Allocation Problem 390
Definitions and Notations 390
Contact Network 391
SocialWelfare 391
A Centralized Approach 392
A Distributed Approach 393
Acceptability Criteria 393
Transaction Kinds 394
Agent Behavior 394
Experiments 395
Experimental Setup and Evaluation 395
Result Analysis 396
Conclusion 397
References 397
A Study of Bio-inspired Communication Scheme in Swarm Robotics 398
Introduction 398
Background 399
Target Area and a Scenario of Application 400
Engineering Approach 400
Simulation and Evaluation 403
Summary 406
References 406
Artificial Intelligence for Picking Up Recycling Bins: A Practical Application 407
Introduction 407
The Recycling of Waste in the Province of Zamora 408
Paper and Soft Packages Bins Collection in Toro 409
The Ant Colony System Algorithm 410
The Solution to the Waste Pick-Up Problem 412
Mathematical Modeling of the Problem 412
Solution by Applying the Ant Colony System Algorithm 413
Computational Experiments 414
Conclusion 414
References 415
An Access Control Scheme for Multi-agent Systems over Multi-Domain Environments 416
Introduction 416
Medical Information Gathering System (MedIGS) 417
Global Access Control through Attribute Conversion 418
Example 420
System’s Architecture 421
Integration Analysis 422
Related Work 423
Conclusions 423
References 424
Bridging the Gap between the Logical and the PhysicalWorlds 426
Introduction 426
Related Work: Combining Reality with Virtuality 427
The BRIDGE System 428
Multi-agent System 428
Ontology Repository 430
Services 431
BRIDGE in Traffic Control 431
Conclusions 433
References 434
Building Service-Based Applications for the iPhone Using RDF: A Tourism Application 436
Introduction 436
Using RDF as a Knowledge Base Representation Language 437
RDF Applications 438
The Tourism Application 439
Data Flow through the Application 441
Implementation Details 443
Conclusions and Future Work 443
References 444
Designing a Visual Sensor Network Using a Multi-agent Architecture 445
Introduction 445
Visual Sensor Networks: Requirements and Objectives 447
Multi-agent Systems and Their Application to Visual Sensor Networks 449
Implementation of a Multi-agent VSN 451
Conclusions 452
References 452
Designing Virtual Organizations 455
Introduction 455
Modeling Open Systems 456
VOMDescription 457
Structural Dimension 458
Functional Dimension 458
Environmental Dimension 459
Normative Dimension 460
Case Study 460
Conclusions and Future Work 462
References 463
Dynamic Orchestration of Distributed Services on Interactive Community Displays: The ALIVE Approach 465
Introduction 465
The ALIVE Architecture 466
ALIVE Levels 466
Application of the ALIVE Framework 467
System Model and Components 468
Use Case Scenario in Detail 469
Related Work 471
Conclusions 472
References 473
Efficiency in Electrical Heating Systems: An MAS Real World Application 475
Introduction 475
Preliminaries 476
The Problem Description 476
The MAS Approach for Electrical Energy Distribution 477
The Electrical Energy Distribution System 477
The EDA Description 480
The MAS Architecture 480
The CCU Agent 481
The Electrical Heater Agent 481
The Implementation of the MAS Approach 482
Conclusions and Future Works 483
References 483
Hardware Protection of Agents in Ubiquitous and Ambient Intelligence Environments 485
Introduction 485
State of the Art 487
Trusted Computing Technology in the Agent Protection Road 488
Secure Migration Library for Agents 489
Secure Migration Protocol 490
Verification of Secure Migration Protocol with AVISPA 490
Conclusions and Future Work 492
References 493
Management System for Manufacturing Components Aligned with the Organisation IT Systems 495
Introduction 495
Background 496
Management System Approach 498
Management Model Based on a Multi-Agent System 498
System Architecture 500
Test Scenario 501
Conclusions 502
References 503
MASITS – A Tool for Multi-Agent Based Intelligent Tutoring System Development 505
Introduction 505
The MASITS Tool 506
Diagrams Used in MASITS Tool 507
Goal Diagram 507
Use Case Diagram 508
Task-Agent Diagram 509
Use Case Map 509
Ontology Diagram 510
Interaction Diagram 510
Agent’s Internal View 511
Holon Hierarchy Diagram 512
Deployment Diagram 512
Interdiagram Links 513
Conclusions and Future Work 513
References 514
Multi-agent Reasoning Based on Distributed CSP Using Sessions: DBS 516
Preliminaries 516
DBS Algorithm 517
Assumptions and Notations 517
Asynchronism Management 518
Experiments 520
Scenario with 3 Agents 520
Evaluation 521
General Conclusion 523
References 523
Natural Interface for Sketch Recognition 525
Introduction 525
Recognition Process 526
Smoothing and Noise Suppression 527
Contour Extraction 527
Shape Descriptors Utilised 527
Statistical Model 528
Recogniser Implementation 529
The Agent Sketch System 530
The Sketch Interpretation/Classification Agent 531
Evaluation and Discussion 532
Summary 532
References 533
Performance of an Open Multi-Agent Remote Sensing Architecture Based on XML-RPC in Low-Profile Embedded Systems 535
Introduction 535
Legancy System 536
New Architecture 537
Software Aspects 537
Hardware Platforms 538
Verification and Results 540
Different Architectures Performance 540
DifferentWeb Servers Architectures 540
Different Allocation of the Client 541
HWPlatform Price and Size Versus Performance 542
Conclusions 542
References 543
Privacy Preservation in a Decentralized Calendar System 544
Introduction 544
Decentralized Calendars Application 545
Foundations: Hippocratic Multi-Agent Systems 546
Required Definitions 546
Nine Principles for HiMAS 546
Interaction Protocol for Sensitive Data Sharing 547
Content Language 547
Sensitive Data Transaction Protocol 548
Implementation into the Calendar Application 550
Current Implementation 550
Content Language Interpretation 550
Agents Reasoning 551
Conclusion 551
References 552
Protected Computing Approach: Towards the Mutual Protection of Agent Computing 553
Introduction 553
Background 554
Mutual Protection for Secure Agent Computing 555
Protected Computing 555
Conclusions 561
References 562
Toward a Conceptual Framework for Multi-points of View Analysis in Complex System Modeling: OREA Model 563
Introduction 563
Context of the Study 564
Review of Roles Based Models 565
OREA Model 566
Meta-model of OREA 566
Dynamics with OREA 568
Conclusion and Future Work 570
References 570
Using Hitchhiker Mobile Agents for Environment Monitoring 572
Introduction 572
Using VANETs for Monitoring 573
Environment Monitoring Using Mobile Agents 574
Technological Elements 576
Benefits of Using Mobile Agents in Monitoring VANETs 577
Challenges and Solutions 578
Experimental Evaluation 579
Conclusions and Future Work 580
References 580
Using Multiagent Systems and Genetic Algorithms to Deal with Problems of Staggering 582
Introduction 582
Problem 584
Proposed Tool 585
Life Cycle 588
Conclusion 589
References 589
VisualChord: A Personal Tutor for Guitar Learners 591
Introduction 591
Motivations and Related Work 592
VisualChord Overview 594
Wrapper for Searching Sources 594
Normaliser and Exportation Agent to XML 595
Agent Assessor for Musical Execution Difficulty 597
Emulator of Interpretation 598
Usability Requirements Achieved in VISUALCHORD 598
Conclusion and Further Aspects 599
References 600
Author Index 601