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 Sayputi, 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 [...]... N (1998) CREWS-SAVRE: Scenarios for Acquiring and Validating Requirements Automated Software Engineering, 5, 4, (October 1998) page numbers (419 - 446), ISSN: 092 8-8 910 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... social behavior, and are those that differentiate agent paradigms from traditional software development In this work, we use this classification to 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... software systems such as pro-activity, adaptability, collaboration, truth, or disposition (Blanes et al a, 2009) These characteristics are denominated as social behavior (Hector & Lakshmi, 2005) Therefore, there is a need 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. .. 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... relationships between roles in different sub-organizations The resulting Role Model comprises the information represented in the Refinement Tree: one diagram for the inheritance relations between roles and one or more diagrams as needed for each sub-organization for the social behavior relations 10 Multi-Agent Systems - Modeling, Control, Programming, Simulations and Applications between roles The UML Use... veracity relation between the Great Power role and the Game Master role to be truthful in both directions Fig 5 Diplomacy game Refinement Tree Fig 6 Social behavior diagram showing relations between roles in the Diplomatic phase suborganization (collaboration, veracity, and disposition) 16 Multi-Agent Systems - Modeling, Control, Programming, Simulations and Applications The third task, Identify entities,... 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... Model (see Figure 9) And finally, a table representing the Organizational Rules Model is obtained (see Table 1) Requirements Modeling for Multi-Agent Systems 19 Description The game is divided into a two year tour: Spring four-phase turn and Fall five-phase turn Spring four-phase turn has phases: Diplomatic, Order Writing, Order Resolution and Retreat and Disbanding Fall five-phase turn has phases:... 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 both social behavior and organizational aspects, since these are key aspects for the development of MASs 3.1 Organizational... 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 . 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,. 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 97 8-9 5 3-3 0 7-1 7 4-9 free. for new methods and techniques that enable the appropriate acquisition and treatment of MAS requirements. Multi-Agent Systems - Modeling, Control, Programming, Simulations and Applications