MULTIͳAGENT SYSTEMS ͳ MODELING, CONTROL, PROGRAMMING, SIMULATIONS AND APPLICATIONS Edited by Faisal Alkhateeb, Eslam Al Maghayreh and Iyad Abu Doush Multi-Agent Systems - Modeling, Control, Programming, Simulations and Applications Edited by Faisal Alkhateeb, Eslam Al Maghayreh and Iyad Abu Doush Published by InTech Janeza Trdine 9, 51000 Rijeka, Croatia Copyright © 2011 InTech All chapters are Open Access articles distributed under the Creative Commons Non Commercial Share Alike Attribution 3.0 license, which permits to copy, distribute, transmit, and adapt the work in any medium, so long as the original work is properly cited. After this work has been published by InTech, authors have the right to republish it, in whole or part, in any publication of which they are the author, and to make other personal use of the work. Any republication, referencing or personal use of the work must explicitly identify the original source. Statements and opinions expressed in the chapters are these of the individual contributors and not necessarily those of the editors or publisher. No responsibility is accepted for the accuracy of information contained in the published articles. The publisher assumes no responsibility for any damage or injury to persons or property arising out of the use of any materials, instructions, methods or ideas contained in the book. Publishing Process Manager Katarina Lovrecic Technical Editor Teodora Smiljanic Cover Designer Martina Sirotic Image Copyright Lilya, 2010. Used under license from Shutterstock.com First published March, 2011 Printed in India A free online edition of this book is available at www.intechopen.com Additional hard copies can be obtained from orders@intechweb.org Multi-Agent Systems - Modeling, Control, Programming, Simulations and Applications, Edited by Faisal Alkhateeb, Eslam Al Maghayreh and Iyad Abu Doush p. cm. ISBN 978-953-307-174-9 free online editions of InTech Books and Journals can be found at www.intechopen.com Part 1 Chapter 1 Chapter 2 Chapter 3 Chapter 4 Chapter 5 Part 2 Chapter 6 Chapter 7 Preface IX Multi-Agent Systems Modeling 1 Requirements Modeling for Multi-Agent Systems 3 Lorena Rodriguez, Emilio Insfran and Luca Cernuzzi A Multi-Agent System Architecture for Sensor Networks 23 María Guijarro, Rubén Fuentes-Fernández and Gonzalo Pajares Modeling Artificial Life Through Multi-Agent Based Simulation 41 Terry Lima Ruas, Maria das Graças Bruno Marietto, André Filipe de Moraes Batista, Robson dos Santos França, Alexandre Heideker, Emerson Aguiar Noronha and Fábio Aragão da Silva Development of Multi-Agent Control Systems using UML/SysML 67 Iskra Antonova and Idilia Batchkova Stackelberg Solutions to Noncooperative Two-Level Nonlinear Programming Problems through Evolutionary Multi-Agent Systems 91 Masatoshi Sakawa, Hideki Katagiri and Takeshi Matsui Control, Negotiation, Reasoning, Tracking and Networking on Agents Environments 101 Convergence and Collision Avoidance in Formation Control: A Survey of the Artificial Potential Functions Approach 103 Eduardo G. Hernández-Martínez and Eduardo Aranda-Bricaire Negotiation in Multi-Agent Environments 127 Dorin Militaru Contents Contents VI Reasoning about Resource-Sensitive Multi-Agents 143 Norihiro Kamide Fast Visual Tracking of Mobile Agents 159 Andelko Katalenic, Ivica Draganjac, Alan Mutka and Stjepan Bogdan How Computer Networks Can Become Smart 177 Ricardo Bagnasco and Joan Serrat Autonomous Decentralized Voltage Profile Control Method in Future Distribution Network using Distributed Generators 193 Takao Tsuji, Tsutomu Oyama, Takuhei Hashiguchi, Tadahiro Goda, Kenji Horiuchi, Seiji Tange, Takao Shinji and Shinsuke Tsujita Multi Agent Systems combined with Semantic Technologies for Automated Negotiation in Virtual Enterprises 221 Koppensteiner Gottfried, Merdan Munir, Lepuschitz Wilfried, Moser Thomas and Reinprecht Constantin Intelligent Collaboration Environment in Multi-Agent System Enabling Software Dynamic Integration and Adaptive Evolving 243 Qingshan Li, Lili Guo, Xiangqian Zhai and Baoye Xue The Fusion of Fuzzy Temporal Plans: Managing Uncertainty and Time in Decentralized Command and Control Systems 271 Mohamad K. Allouche and Jean Berger Robust Consensus of Multi-agent Systems with Bounded Disturbances 297 Lin Wang and Zhixin Liu Multi-Agent Systems Programming 315 Principles of Agent-Oriented Programming 317 André Filipe de Moraes Batista, Maria das Graças Bruno Marietto, Wagner Tanaka Botelho, Guiou Kobayashi, Brunno dos Passos Alves, Sidney de Castro and Terry Lima Ruas Multi-Agent Systems Simulations and Applications 343 Multimedia Authorship Tool for the Teaching of Foreign Languages and Distance Learning in a Multiagent Environment 345 Adroaldo Guimarães Rossetti, Almir dos Santos Albuquerque, Vasco Pinto da Silva Filho and Rogério Cid Bastos Chapter 8 Chapter 9 Chapter 10 Chapter 11 Chapter 12 Chapter 13 Chapter 14 Chapter 15 Part 3 Chapter 16 Part 4 Chapter 17 Contents VII Image Processing on MR Brain Images Using Social Spiders 363 Moussa Richard, Beurton-Aimar Marie and Desbarats Pascal Towards Implementing an Intelligent System for Securing and Monitoring using Agents 383 Faisal Alkhateeb, Zain Al-Abdeen Al-Fakhry, Eslam Al Maghayreh, Ahmad T. Al-Taani and Shadi Aljawarneh Pro-Active Multi-Agent System in Virtual Education 393 Victoriya Repka, Vyacheslav Grebenyuk and Katheryna Kliushnyk Simulating a Land Development Planning Process through Agent-Based Modeling 415 Michael Kieser and Danielle J. Marceau Autonomous and Intelligent Mobile Systems based on Multi-Agent Systems 451 Adil Sayouti, Hicham Medromi and Fouad Moutaouakil Multi-agent Systems for Industrial Applications: Design, Development, and Challenges 469 Atalla F. Sayda Bio-Inspired Multi-Agent Technology for Industrial Applications 495 Petr Skobelev Chapter 18 Chapter 19 Chapter 20 Chapter 21 Chapter 22 Chapter 23 Chapter 24 Pref ac e A multi-agent system (MAS) is a system composed of multiple interacting intelligent agents. Multi-agent systems can be used to solve problems which are diffi cult or im- possible for an individual agent or monolithic system to solve. Agent systems are open and extensible systems that allow for the deployment of autonomous and proactive so ware components. Multi-agent systems have been brought up and used in several application domains. This book is a collection 24 excellent works on multi-agent sys- tems divided into four sections: Multi-Agent Systems Modeling; Control, Negotiation, Reasoning, Tracking and Networking on Agents Environments; Multi-Agent Systems Programming and Multi-Agent Systems Simulation and Applications. Faisal Alkhateeb, Eslam Al Maghayreh and Iyad Abu Doush, Yarmouk University, Jordan [...]... for new methods and techniques that enable the appropriate acquisition and treatment of MAS requirements 4 Multi- Agent Systems - Modeling, Control, Programming, Simulations and Applications (Blanes et al b, 2009) and (Rodriguez et al., 2009) present two proposals for the acquisition and modeling of requirements for the Gaia (Zambonelli et al., 2003) methodology which covers the analysis and design phase... Different perspectives for multi- agent systems This work aims to provide a solution to the lack of RE modeling approaches that appropriately cover the four perspectives of MASs: organizational, structural, functional, and social behavior In order to contextualize these perspectives, an overview of them is presented 6 Multi- Agent Systems - Modeling, Control, Programming, Simulations and Applications which emphasizes... study the characteristics of social behavior and to propose mechanisms for the definition and specification of requirements of 8 Multi- Agent Systems - Modeling, Control, Programming, Simulations and Applications these types In particular, and as a starting point, in this work we will focus on the following characteristics: proactiveness, collaboration, veracity, and disposition Other characteristics such... CREWS-SAVRE: Scenarios for Acquiring and Validating Requirements Automated Software Engineering, 5, 4, (October 1998) page numbers (419 - 446), ISSN: 0928-8910 22 Multi- Agent Systems - Modeling, Control, Programming, Simulations and Applications Odell, J.; Parunak, H V D.; Bauer, B (2000) Extending UML for agents Proceeding of the 2nd Int Workshop on Agent- Oriented Information Systems, pp 3 – 17, Berlin, iCue... MAS covering its organizational, structural, functional, and social behavior properties 20 Multi- Agent Systems - Modeling, Control, Programming, Simulations and Applications 6 Conclusions and future work In this work we proposed a requirements modeling process for MAS The approach is organized into two main activities: Requirements Definition and Requirements Specification In the Requirements Definition... sensor networks composed by devices (which 26 Multi- Agent Systems - Modeling, Control, Programming, Simulations and Applications include sensors) and actors (i.e agents) It extends common definitions for these concepts (Pavón et al., 2007) in several ways A device is defined as an environment element with attached functioning parameters, an internal state, and methods to work on that state The device... negotiation session Fig 8 Activity Diagram for the goals Make Alliance and Control Negotiation Session 18 Multi- Agent Systems - Modeling, Control, Programming, Simulations and Applications The second task that must be performed in the Requirements Specification activity is Develop Environment Model using the information from the Role Model and Domain Model generated in the Requirements Definition activity... determine what 24 Multi- Agent Systems - Modeling, Control, Programming, Simulations and Applications signals are relevant in a situation Nevertheless, centralized processing is also necessary, mainly for the transformations and integration of data Thus, the architecture of the control must deal with groups at different levels that need to coordinate • Unreliable networks of reduced bandwidth The network... players are made openly or secretly, and orders are 14 Multi- Agent Systems - Modeling, Control, Programming, Simulations and Applications coordinated Immediately following this period of “diplomacy,” each player secretly writes an order for each of his or her units on a slip of paper When all the players have written their orders, the orders are simultaneously revealed, and are then all resolved Some units... 12 Multi- Agent Systems - Modeling, Control, Programming, Simulations and Applications 4.1.1 Requirements definition The Requirements Definition activity consists of three tasks whose aim is to identify the models of the phase, as is shown in Figure 3 The first task is to Create Refinement Tree, beginning with the definition of the Mission Statement which is then broken into suborganizations, roles and . MULTI AGENT SYSTEMS ͳ MODELING, CONTROL, PROGRAMMING, SIMULATIONS AND APPLICATIONS Edited by Faisal Alkhateeb, Eslam Al Maghayreh and Iyad Abu Doush Multi- Agent Systems - Modeling, Control,. Reasoning, Tracking and Networking on Agents Environments; Multi- Agent Systems Programming and Multi- Agent Systems Simulation and Applications. Faisal Alkhateeb, Eslam Al Maghayreh and Iyad Abu Doush,. de Castro and Terry Lima Ruas Multi- Agent Systems Simulations and Applications 343 Multimedia Authorship Tool for the Teaching of Foreign Languages and Distance Learning in a Multiagent Environment