Topics in Intelligent Engineering and Informatics 1

Transcription

1 Topics in Intelligent Engineering and Informatics 1 Editorial Board Editors-in-Chief János Fodor Imre J. Rudas Editorial Advisory Board Ildar Batyrshin (Mexico) József Bokor (Hungary) Bernard De Baets (Belgium) Hamido Fujita (Japan) Toshio Fukuda (Japan) Fumio Harashima (Japan) Kaoru Hirota (Japan) Endre Pap (Serbia) Bogdan M. Wilamowski (USA) Review Board P. Baranyi (Hungary) U. Bodenhofer (Austria) G. Fichtinger (Canada) R. Fullér (Finland) A. Galántai (Hungary) L. Hluchy (Slovakia) MO Jamshidi (USA) J. Kelemen (Czech Republic) D. Kocur (Slovakia) P. Korondi (Hungary) G. Kovács (Hungary) L.T. Kóczy (Hungary) L. Madarász (Slovakia) CH.C. Nguyen (USA) E. Petriu (Canada) R.-E. Precup (Romania) S. Preitl (Romania) O. Prostean (Romania) V. Puri (Italy) GY. Sallai (Hungary) J. Somló (Hungary) M. Takács (Hungary) J. Tar (Hungary) L. Ungvari (Germany) A.R. Várkonyi-Kóczy (Hungary) P. Várlaki (Hungary) L. Vokorokos (Slovakia) For further volumes:

2 Aims and Scope This book series is devoted to the publication of high-level books that contribute to topic areas related to intelligent engineering and informatics. This includes advanced textbooks, monographs, state-of-the-art research surveys, as well as edited volumes with coherently integrated and well-balanced contributions within the main subject. The main aim is to provide a unique forum to publish books on mathematical models and computing methods for complex engineering problems that require some aspects of intelligence that include learning, adaptability, improving efficiency, and management of uncertain and imprecise information. Intelligent engineering systems try to replicate fundamental abilities of humans and nature in order to achieve sufficient progress in solving complex problems. In an ideal case multi-disciplinary applications of different modern engineering fields can result in synergistic effects. Informatics and computer modeling are the underlying tools that play a major role at any stages of developing intelligent systems. Soft computing, as a collection of techniques exploiting approximation and tolerance for imprecision and uncertainty in traditionally intractable problems, has become very effective and popular especially because of the synergy derived from its components. The integration of constituent technologies provides complementary methods that allow developing flexible computing tools and solving complex engineering problems in intelligent ways.

3 Radu-Emil Precup, Szilveszter Kovács, Stefan Preitl, and Emil M. Petriu (Eds.) Applied Computational Intelligence in Engineering and Information Technology Revised and Selected Papers from the 6th IEEE International Symposium on Applied Computational Intelligence and Informatics SACI

4 Editors Radu-Emil Precup Faculty of Automation and Computers Department of Automation and Applied Inf. Politehnica University of Timisoara Romania Szilveszter Kovács Department of Information Technology University of Miskolc Hungary Stefan Preitl Faculty of Automation and Computers Department of Automation and Applied Inf. Politehnica University of Timisoara Romania Emil M. Petriu School of Information Technology and Engineering (SITE) University of Ottawa Canada ISSN e-issn X ISBN e-isbn DOI / Springer Heidelberg New York Dordrecht London Library of Congress Control Number: c Springer-Verlag Berlin Heidelberg 2012 This work is subject to copyright. All rights are reserved by the Publisher, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilms or in any other physical way, and transmission or information storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now known or hereafter developed. Exempted from this legal reservation are brief excerpts in connection with reviews or scholarly analysis or material supplied specifically for the purpose of being entered and executed on a computer system, for exclusive use by the purchaser of the work. Duplication of this publication or parts thereof is permitted only under the provisions of the Copyright Law of the Publisher s location, in its current version, and permission for use must always be obtained from Springer. Permissions for use may be obtained through RightsLink at the Copyright Clearance Center. Violations are liable to prosecution under the respective Copyright Law. The use of general descriptive names, registered names, trademarks, service marks, 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 and regulations and therefore free for general use. While the advice and information in this book are believed to be true and accurate at the date of publication, neither the authors nor the editors nor the publisher can accept any legal responsibility for any errors or omissions that may be made. The publisher makes no warranty, express or implied, with respect to the material contained herein. Printed on acid-free paper Springer is part of Springer Science+Business Media (

5 Preface This volume presents a next generation of computational intelligence techniques that will allow future engineering and information technology applications that compute with words, or involve evolving intelligent systems, co-evolution, nature-inspired optimization and artificial immune systems. The volume includes a selection of extended papers presented at the 6 th IEEE International Symposium on Applied Computational Intelligence and Informatics SACI 2011, held in Timisoara, Romania, from 19 to 21 May The first chapter includes extensions of a plenary lecture given at SACI Hluchý et al. argue in Towards More Realistic Human Behaviour Simulation: Modelling Concept, Deriving Ontology and Semantic Framework in favor of semantic methods and approaches to human behavior modeling. Preitl et al. treat in 2-DOF and Fuzzy Control Extensions of Symmetrical Optimum Design Method. Applications and Perspectives theoretical results concerning the Symmetrical Optimum method, linear two-degree-of-freedom and fuzzy control extensions, perspectives and applications. Speed and position control of rapid plants are given as applications. Georgescu and Kinnunen deal in Mixed Multidimensional Risk Aversion with the risk aversion of an agent in front of a situation of uncertainty with many risk parameters. A general model of risk aversion is probabilistically described and other models are possibilistically described in this chapter. Gaskó et al. discuss in Strong Berge and Strong Berge Pareto Equilibrium Detection Using an Evolutionary Approach strong Berge and strong Berge Pareto equilibria are important refinements of the Nash equilibrium. An evolutionary technique based on non-domination is suggested in order to detect these equilibria. Butka et al. propose in A Proposal of the Information Retrieval System Based on the Generalized One-Sided Concept Lattices conceptual models based on the generalized one-sided concept lattices, which are locally created for subsets of documents represented by object-attribute table. These local concept lattices are combined to one merged model using an agglomerative clustering algorithm based on the descriptive representation of particular lattices. József Tick presents in Visualization and Simulation Tool for Analyzing P-graph based Workflow Systems the concept of visualization and simulation tool supporting workflow analysis and examination. It is proved that the analysis based on this concept makes the determination of resource constraints, bottlenecks and redundancies possible, and it enables more efficient operation. Johanyák and Papp examine in Benchmark Based Comparison of Two Fuzzy Rule Base Optimization Methods the performance of several fuzzy systems obtained by applying two different optimization methods, the cross-entropy

6 VI Preface method and a hill-climbing based method. The two methods are compared in four benchmarking problems. David et al. discuss in Three Evolutionary Optimization Algorithms in PI Controller Tuning three evolutionary optimization algorithms employed in the optimal tuning of proportional-integral (PI) controllers dedicated to a class of second-order processes with an integral component and variable parameters. The PI controllers are tuned such that to ensure a reduced sensitivity with respect to the parametric variations of the small time constant of the process. Gal and Terdik propose in Statistical Analysis of Next Generation Network Traffics Based on Wavelets and Transformation ON/(ON+OFF) several models for the qualitative and quantitative evaluation of physical phenomenon supervened on different OSI layers at the routers and switches. Aspects concerning the common usage of wavelet and ON/(ON+OFF) transformations in network traffic analysis are evaluated. Eredics and Dobrowiecki show in Data Cleaning and Anomaly Detection for an Intelligent Greenhouse that the effectiveness of greenhouse control can be improved by the application of model based intelligent control. Problems of cleaning the measurement data collected in a well instrumented greenhouse are discussed, and solutions for various kinds of missing data and anomaly detection problems are offered. Hajjar and Hamdan present in Clustering of Interval Data Using Self- Organizing Maps Application to Meteorological Data a self-organizing map to do unsupervised clustering for interval data. The map uses an extension of the Euclidian distance to compute the proximity between two vectors of intervals where each neuron represents a cluster. Chiril and Cre u suggest in A Set of Java Metrics for Software Quality Tree Based on Static Code Analyzers a fault density based quality model that relies on static source code analyzers and on a set of language specific metrics. The fault ratio for each static analyzer rule is computed. Andrea Tick presents in VLearning, a New Direction for elearning Challenges the development the vlearning technology. The most significant components and challenges of this technology are analyzed. Kiss and Tevesz propose in A Receding Horizon Control Approach to Navigation in Virtual Corridors the Global Dynamic Window Approach with Receding Horizon Control (GDWA/RHC. The concept of virtual corridors is presented, and it is shown that this concept reduces the computational cost of navigation function evaluation. Caprita and Popa offer in Multithreaded Peripheral Processor for a Multicore Embedded System a peripheral processor architecture implemented in multithreaded technology. This processor is able to handle more tasks concurrently. Amaricai et al. present in Using Cycle-Approximate Simulation for Bus Based Multi-Processor System-on Chip Analysis a cycle approximate simulator for multi-processor system-on chip. This simulator has high flexibility, it offers accurate modeling of features specific to multiprocessor systems, accurate implementation of a wide range of performance metrics and power consumption estimates and high simulation speed.

7 Preface VII Parri et al. exploit in A Case Study on Hardware/Software Codesign in Embedded Artificial Neural Networks the hardware/software codesign landscape in the artificial neural network problem space. Design space exploration options are discussed here to achieve better software/hardware partitions using instructionset extensions and coprocessors. Boraci et al. present in Pragmatic Method to Obtain Optimal Control Laws for Small Windgenerators a set of pragmatic methods to obtain optimal control methods of variable speed fixed blades small windgenerators. Available information values about the control object (wind speed, rotation speed, air density, blade's position in the air flow) are taken into consideration. Szalay and Kovács consider in Applicability of Asymptotic Tracking in Case of Type 1 Diabetes that the treatment of diabetes mellitus can be represented by an outer control loop, to replace the partially or totally deficient blood glucose control system of the human body. The linear controllers are extended from the neighborhood of a working point to a larger subset of the state-space bounded by specific constraints. Robu et al. develop in Optimal Energetic Conditions for Cell Seeding of Scaffolds computational models of biological systems formed by a cellular aggregate located on the plane surface of a biomaterial, respectively by a cellular aggregate located on a porous scaffold. The evolution of a cellular aggregate on the biomaterial's surface is simulated, and the energetic conditions that lead to uniform and rapid cell spreading are identified. Pozna and Precup present in Ideas on a Pattern of Human Knowledge some ideas that concern a pattern of human knowledge based on the experimentation of causal relations. An application scenario concerning a robot integrated in a cognitive system is given. Krizsán and Kovács offer in Structural Improvements of the OpenRTM-aist Robot Middleware some structural and implementation details of the OpenRTMaist. Attractive results of the experiments done for the performance comparison of the original and extended system are included. Horváth and Rudas propose in Decision Support at a New Global Level Definition of Products in PLM Systems a method that establishes a global level of the decision making on product object parameters. This chapter gives contextual chains along which communication is done from human thinking to product model entity parameter generation. Hermann and Tomanyiczka discuss in Autocollimator Calibration Using a Tangent Bar a new low cost angle generator intended for the calibration of autocollimator. The description of the working principle is accompanied by a detailed calibration procedure which is based on the comparison principle. The last chapter is an extension of another plenary lecture given at SACI Ionescu et al. offer in Gesture Control: A New and Intelligent Man-Machine Interface a survey of the methods and technologies used in the gesture control area. A new and intelligent user interface based on a sequence of gestures linked in a gesture language through a sign grammar is introduced and described.

8 VIII Preface The editors are grateful to the authors for their excellent work and to the Editors-in-Chief of this new Springer series, Prof. Imre J. Rudas and Prof. János Fodor, Óbuda University, Hungary, for the fruitful cooperation the structure, organization and contents of this book. Many thanks are also due to Dr. Thomas Ditzinger and to Mr. Holger Schäpe from Springer for their editorial assistance and their strong effort in bringing out the volume nicely in time. We do hope that this first volume in the Springer series on Topics in Intelligent Engineering and Informatics will be appreciated by the readers. Radu-Emil Precup Szilveszter Kovács Stefan Preitl Emil M. Petriu

9 Contents Towards More Realistic Human Behaviour Simulation: Modelling Concept, Deriving Ontology and Semantic Framework... 1 Ladislav Hluchý, Marcel Kvassay, Štefan Dlugolinský, Bernhard Schneider, Holger Bracker, Bartosz Kryza, Jacek Kitowski 2-DOF and Fuzzy Control Extensions of Symmetrical Optimum Design Method: Applications and Perspectives Stefan Preitl, Alexandra-Iulia Stînean, Radu-Emil Precup, Claudia-Adina Dragoş, Mircea-Bogdan Rădac Mixed Multidimensional Risk Aversion Irina Georgescu, Jani Kinnunen Strong Berge and Strong Berge Pareto Equilibrium Detection Using an Evolutionary Approach Noémi Gaskó, Rodica Ioana Lung, Dan Dumitrescu A Proposal of the Information Retrieval System Based on the Generalized One-Sided Concept Lattices Peter Butka, Jana Pócsová, Jozef Pócs Visualization and Simulation Tool for Analyzing P-Graph Based Workflow Systems József Tick Benchmark Based Comparison of Two Fuzzy Rule Base Optimization Methods Zsolt Csaba Johanyák, Olga Papp

10 X Contents Three Evolutionary Optimization Algorithms in PI Controller Tuning Radu-Codruţ David, Radu-Emil Precup, Stefan Preitl, József K. Tar, János Fodor Statistical Analysis of Next Generation Network Traffics Based on Wavelets and Transformation ON/(ON+OFF) Zoltan Gal, Gyorgy Terdik Data Cleaning and Anomaly Detection for an Intelligent Greenhouse Peter Eredics, Tadeusz P. Dobrowiecki Clustering of Interval Data Using Self-Organizing Maps Application to Meteorological Data Chantal Hajjar, Hani Hamdan A Set of Java Metrics for Software Quality Tree Based on Static Code Analyzers Ciprian-Bogdan Chirilă, Vladimir Creţu VLearning, a New Direction for elearning Challenges Andrea Tick A Receding Horizon Control Approach to Navigation in Virtual Corridors Domokos Kiss, Gábor Tevesz High Speed Stereo Vision Based Automotive Collision Warning System Adrian Leu, Dorin Aiteanu, Axel Gräser Multithreaded Peripheral Processor for a Multicore Embedded System Horia V. Caprita, Mircea Popa Using Cycle-Approximate Simulation for Bus Based Multi-Processor System-On Chip Analysis Alexandru Amaricai, Alin Dobre, Oana Boncalo, Andrei Tanase, Camelia Valuch A Case Study on Hardware/Software Codesign in Embedded Artificial Neural Networks Jonathan Parri, John-Marc Desmarais, Daniel Shapiro, Miodrag Bolic, Voicu Groza Pragmatic Method to Obtain Optimal Control Laws for Small Windgenerators Radu Boraci, Octavian Prostean, Nicolae Budisan, Cosmin Koch-Ciobotaru

11 Contents XI Applicability of Asymptotic Tracking in Case of Type 1 Diabetes Péter Szalay, Levente Kovács Optimal Energetic Conditions for Cell Seeding of Scaffolds Andreea Robu, Lacramioara Stoicu-Tivadar, Adrian Neagu Ideas on a Pattern of Human Knowledge Claudiu Pozna, Radu-Emil Precup Structural Improvements of the OpenRTM-aist Robot Middleware Zoltán Krizsán, Szilveszter Kovács Decision Support at a New Global Level Definition of Products in PLM Systems László Horváth, Imre J. Rudas Autocollimator Calibration Using a Tangent Bar Gyula Hermann, Kálmán Tomanyiczka Gesture Control: A New and Intelligent Man-Machine Interface Dan Ionescu, Bogdan Ionescu, Cristian Gadea, Shahid Islam Author Index