ICINCO 2006 Abstracts


Area 1 - Intelligent Control Systems and Optimization

Full Papers
Paper Nr: 33
Title:

A DYNAMIC PROGRAMMING MODEL FOR NETWORK SERVICE SCHEDULING

Authors:

Jesuk Ko

Abstract: Video on Demand (VOD) is one of the most promising services in Broadband Integrated Services Digital Network (B-ISDN) for the next generation. VOD can be classified into two types of services: Near VOD (NVOD) and Interactive VOD (IVOD). For either service, some video servers should be installed at some nodes in the tree structured VOD network, so that each node with a video server stores video programs and distributes stored programs to customers. Given a tree-structured VOD network and the total number of programs being served in the network, the resource allocation problem in a VOD network providing a mixture of IVOD and NVOD services is to determine where to install video servers for IVOD service and both IVOD and NVOD services. In this study we develop an efficient dynamic programming algorithm for solving the problem. We also implement the algorithm based on a service policy assumed in this paper.
Download

Paper Nr: 115
Title:

ENCODING FUZZY DIAGNOSIS RULES AS OPTIMISATION PROBLEMS

Authors:

Antonio Sala, Alicia Esparza, Carlos Ariño and Jose V. Roig

Abstract: This paper discusses how to encode fuzzy knowledge bases for diagnostic tasks (i.e., list of symptoms produced by each fault, in linguistic terms described by fuzzy sets) as constrained optimisation problems. The proposed setting allows more flexibility than some fuzzy-logic inference rulebases in the specification of the diagnostic rules in a transparent, user-understandable way (in a first approximation, rules map to zeros and ones in a matrix), using widely-known techniques such as linear and quadratic programming.
Download

Paper Nr: 198
Title:

A MULTI-AGENT HOME AUTOMATION SYSTEM FOR POWER MANAGEMENT

Authors:

Shadi Abras, Stephane Ploix, Sylvie Pesty and Mireille Jacomino

Abstract: This paper presents the principles of a Home Automation system dedicated to power management that adapts power consumption to available power ressources according to user comfort and cost criteria. The system relies on a multi-agent paradigm. Each agent is embedded into a power resource or an equipment, which may be an environment (thermal-air, thermal-water, ventilation, luminous) or a service (washing, cooking), and cooperates and coordinates its action with others in order to find acceptable near-optimal solution. The control algorithm is decomposed into two complementary mechanisms: an emergency mechanism, which protects from constraint violations, and an anticipation mechanism, which computes the best future set-points according to predicted consumptions and productions and to user criteria. The paper details a negotiation protocol used by the both mechanisms and presents some preliminary simulation results.
Download

Paper Nr: 236
Title:

FEATURE SELECTION FOR IDENTIFICATION OF SPOT WELDING PROCESSES

Authors:

Eija Haapalainen, Perttu Laurinen, Heli Junno, Lauri Tuovinen and Juha Röning

Abstract: Process identification in the field of resistance spot welding can be used to improve welding quality and to speed up the set-up of a new welding process. Previously, good classification results of welding processes have been obtained using a feature set consisting of 54 features extracted from current and voltage signals recorded during welding. In this study, the usability of the individual features is evaluated and various feature selection methods are tested to find an optimal feature subset to be used in classification. Ways are sought to further improve classification accuracy by discarding features containing less classification-relevant information. The use of a small feature set is profitable in that it facilitates both feature extraction and classification. It is discovered that the classification of welding processes can be performed using a substantially reduced feature set. In addition, careful selection of the features used also improves classification accuracy. In conclusion, selection of the feature subset to be used in classification notably improves the performance of the spot welding process identification system.
Download

Paper Nr: 295
Title:

FUZZY LOGIC BASED UAV ALLOCATION AND COORDINATION

Authors:

James S. Iii and ThanhVu H. Nguyen

Abstract: A fuzzy logic resource allocation algorithm that enables a collection of unmanned aerial vehicles (UAVs) to automatically cooperate will be discussed. The goal of the UAVs’ coordinated effort is to measure the atmospheric index of refraction. Once in flight no human intervention is required. A fuzzy logic based planning algorithm determines the optimal trajectory and points each UAV will sample, while taking into account the UAVs’ risk, risk tolerance, reliability, and mission priority for sampling in certain regions. It also considers fuel limitations, mission cost, and related uncertainties.The real-time fuzzy control algorithm running on each UAV renders the UAVs autonomous allowing them to change course immediately without consulting with any commander, requests other UAVs to help, and change the points that will be sampled when observing interesting phenomena. Simulations show the ability of the control algorithm to allow UAVs to effectively cooperate to increase the UAV team’s likelihood of success.
Download

Paper Nr: 313
Title:

NEURAL NETWORK MODEL BASED ON FUZZY ARTMAP FOR FORECASTING OF HIGHWAY TRAFFIC DATA

Authors:

Daniel Boto-Giralda, Miriam Anton-rodriguez, Francisco J. Díaz-Pernas and J. Fernando Diez-higuera

Abstract: In this article, a neural network model is presented for forecasting the average speed values at highway traffic detectors locations using the Fuzzy ARTMAP theory. The performance of the model is measured by the deviation between the speed values provided by the loop detectors and the predicted speed values. Different Fuzzy ARTMAP configuration cases are analysed in their training and testing phases. Some ad-hoc mechanisms added to the basic Fuzzy ARTMAP structure are also described to improve the entire model performance. The achieved results make this model suitable for being implemented on advanced traffic management systems (ATMS) and advanced traveller information system (ATIS).
Download

Paper Nr: 396
Title:

AUTOMATIC GENERATION OF OPTIMAL CONTROLLERS THROUGH MODEL CHECKING TECHNIQUES

Authors:

Giuseppe D. Penna, Daniele Magazzeni, Alberto Tofani, Benedetto Intrigila, Igor Melatti and Enrico Tronci

Abstract: We present a methodology for the synthesis of controllers, which exploits (explicit) model checking techniques. That is, we can cope with the systematic exploration of a very large state space. This methodology can be applied to systems where other approaches fail. In particular, we can consider systems with an highly non-linear dynamics and lacking a uniform mathematical description (model). We can also consider situations where the required control action cannot be specified as a local action, and rather a kind of planning is required. Our methodology individuates first a raw optimal controller, then extends it to obtain a more robust one. A case study is presented which considers the well known truck-trailer obstacle avoidance parking problem, in a parking lot with obstacles on it. The complex non-linear dynamics of the truck-trailer system, within the presence of obstacles, makes the parking problem extremely hard. We show how, by our methodology, we can obtain optimal controllers with different degrees of robustness.
Download

Short Papers
Paper Nr: 118
Title:

DETERMINING ELLIPSOIDAL BASINS OF ATTRACTION OF FUZZY SYSTEMS

Authors:

Carlos Ariño and Antonio Sala

Abstract: This paper discusses how to obtain local stability results from a fuzzy system for which global ones cannot be obtained, basically due to infeasibility of some associated LMI problems. Two different approaches are compared: modifying the consequent models vs. setting up some relaxed LMI conditions if bounds on the memberships are known. Some examples are used to illustrate the approaches.
Download

Paper Nr: 167
Title:

A MODEL PREDICTIVE CONTROLLER BASED ON SUPPORT VECTOR REGRESSION AND GENETIC OPTIMIZATION FOR AN SP-100 SPACE NUCLEAR REACTOR

Authors:

Man G. Na and Belle Upadhyaya

Abstract: In this work, a model predictive control (MPC) method combined with support vector regression (SVR), is applied to the design of the thermoelectric (TE) power control in the SP-100 space reactor. The future TE power is predicted by using SVR. The objectives of the proposed model predictive controller are to minimize both the difference between the predicted TE power and the desired power, and the variation of control drum angle that adjusts the control reactivity. Also, the objectives are subject to maximum and minimum control drum angle and maximum drum angle variation speed. The genetic algorithm (GA) is used to optimize the model predictive controller. A lumped parameter simulation model of the SP-100 nuclear space reactor is used to verify the proposed controller. The results of numerical simulations to check the performance of the proposed controller show that the TE generator power level controlled by the proposed controller could track the target power level effectively, satisfying all control constraints.
Download

Paper Nr: 189
Title:

MATRIX-BASED HIERARCHICAL FUZZY SYSTEMS

Authors:

Santiago Aja-Fernández and Carlos Alberola-lopez

Abstract: A matrix inference method for fuzzy systems is used to deal with hierarchical fuzzy systems (HFSs). A method to decompose a multiple input fuzzy system into a HFS is presented. This method is based in representing the structure of a fuzzy system using matrices. An example of such a conversion for a three-input system is included.
Download

Paper Nr: 297
Title:

A SOLUTION TO THE VEHICLE ROUTING PROBLEM USING TABU SEARCH

Authors:

Etiene L. Simas and Arthur Tórgo Gómez

Abstract: This paper presents a model for solving the Vehicle Routing Problem using Tabu Search. The Vehicle Routing Problem aims to serve a set of clients by a fleet of vehicle through the creation of least-cost routes that satisfy some constraints. In this paper, only the vehicle capacity is considered. The objective of this model is to design least-cost routes to serve a set of clients with known demands in such a way that some defined constraints are satisfied. An application to construct this model is proposed using Tabu Search. Some experiments were generated and confirmed that an increase in diversification on search space politics can generate results that are more qualified.
Download

Paper Nr: 299
Title:

AN OPTIMIZATION ALGORITHM TO IMPROVE SECURITY OF ELECTRICAL ENERGY SYSTEMS - An hybrid approach based on Linear Programming and Load Flow Calculations

Authors:

José D. Santos, Arthur T. Gómez and Antônio G. Rodriguez

Abstract: Power system restoration is one of the main problems in the electrical engineering area, due to the improving dependency of electricity of the modern industrial society. The restoration of large electrical power systems after the occurrence of serious blackouts is a complex problem where the basic goal is to obtain the system configuration in order to supply loads with different priorities. The restoration is done through stages and in each stage the service is restored to a predetermined set of loads. A method to solve the basic problem in a real power system restoration process is presented in this work. The solution takes into account the nonlinear electric network model (AC model) as well as its constraints and operational limits. The fictitious network concept is extended to the reactive model. Linear programming, a new model for the linearized power flow and conventional load flow calculation are also used. Results obtained with a test system and with a large realistic system are presented.
Download

Paper Nr: 304
Title:

ON THE USE OF OPTIMIZATION METHODS FOR THE MINIMIZATION OF FERTILIZER APPLICATION ERROR WITH CENTRIFUGAL SPREADERS

Authors:

Teddy Virin, Jonas Koko, Emmanuel Piron and Philippe MARTINET

Abstract: Fertilizer application is one of the most important operations in agricultural production. Thanks to their low cost and robustness, centrifugal spreaders are widely used to carry out this task. However, when distances between successive paths followed by the tractor in the field are not constant, application errors occur. These ones generally cause waters pollution and economic issues. In this paper, to limit harmful environmental effects and disastrous drop in production due to centrifugal spreading, we propose an approach based on optimization techniques to improve the fertilization quality. An optimization criterion relying on a spatial distribution model, obtained in previous works, is considered. To compute optimal parameters which should be used as reference variables for the control of the spreader in the future, mechanical constraints are introduced. Faced with a large scale problem, we use an augmented lagrangian algorithm combined with a l-bfgs technique. Simulations results show low application error values comparing to fertilization inaccuracies found without optimization.
Download

Paper Nr: 324
Title:

ENHANCEMENT OF MANEUVERABILITY OF A POWER ASSIST OMNI-DIRECTIONAL WHEELCHAIR BY APPLICATION OF NEURO-FUZZY CONTROL

Authors:

Kazuhiko Terashima, Juan Urbano and Hideo Kitagawa

Abstract: A power assist system has been added to an Omni-directional Wheelchair (OMW) for helping attendants of handicapped people and elderly people, . With this addition it is possible for the attendants to deal with heavy loads, but there is a problem of operability when the attendants want to easily move OMW laterally or rotate around OMW’s Gravity Center (CG). To solve the present problem, this paper provides a fuzzy reasoning method for estimating the navigation direction according to the force added by the attendants to the handgrips of the handle of OMW. A neuro-fuzzy system (ANFIS) is used for auto-tuning of the membership functions of the fuzzy system according to each attendant’s characteristics, by using input data of attendants.
Download

Paper Nr: 347
Title:

CONSIDERATIONS FOR SELECTING FUNCTIONS AND TERMINALS IN GENETIC PROGRAMMING FOR FAULT-DETECTION IN EMBEDDED SYSTEMS

Authors:

Matej Sprogar, Domen Verber and Matjaž Colnarič

Abstract: The article describes the terminals and functions used by genetic programming to discover specific parameters for fault-detection in embedded control systems design. Choice of different functions and terminals affects the convergence speed. The state of embedded controller is mapped into a space of valid/invalid points and genetic programming is used to divide the space into hypercubes that can be used to trivially recognize faults during system operation. The fault-detection logic operates by monitoring the input and output variables of the embedded controller. It is based on acquired and built-in knowledge about the normal behaviour in order to detect abnormalities. The fault-detection problem is approched by the use of monitoring cells, which implement the system supervising logic.
Download

Paper Nr: 351
Title:

DISTRIBUTED CONTROL SYSTEMS BASED ON COTS COMMUNICATION DATA BUS

Authors:

Martin Švéda, István Szabó and Vladimír Opluštil

Abstract: This paper deals with the distributed commercial off the shelf (COTS) data bus based on Controller Area Network (CAN) used as a communication data bus for Autonomous Locomotion Robot (ALR) and a System of Avionics Modules (SAM) that is used in civil aircraft Ae270. This article describes main characteristics of CAN communication data bus and its higher layer protocol CANaerospace that are used in communication system of ALR and SAM. The basic idea of distributed control systems are described and their main characteristics are presented. Developed control systems proved that the CAN with HLP CANaerospace is efficient and reliable communication data bus that can be used in safety critical applications like mobile robots, automotive, and avionics systems.
Download

Paper Nr: 374
Title:

DYNAMIC GOAL COORDINATION IN PHYSICAL AGENTS

Authors:

Jose A. Martin H. and Javier de Lope

Abstract: A general framework for the problem of coordination of multiple competing goals in dynamic environments for physical agents is presented. This approach to goal coordination is a novel tool to incorporate a deep coordination ability to pure reactive agents. The framework is based on the notion of multi-objective optimization. We propose a kind of “aggregating functions” formul−ation with the particularity that the aggregation is weighted by means of a dynamic weighting unitary vector ω (S) which is dependant on the system dynamic state allowing the agent to dynamically coordinate the priorities of its single goals. This dynamic weighting unitary vector is represented as a set of n − 1 angles. The dynamic coordination must be established by means of a mapping between the state of the agent’s environment S to the set of angles Φi (S) using any sort of machine learning tool. In this work we investigate the use of Reinforcement Learning as a first approach to learn that mapping.
Download

Paper Nr: 392
Title:

A FUZZY APPROACH FOR FAULT DETECTION AND ISOLATION OF UNCERTAIN PARAMETER SYSTEMS AND COMPARISON TO BINARY LOGIC

Authors:

Salma Bouabdallah and Moncef Tagina

Abstract: This paper deals with fault detection and isolation off-line affecting sensors and actuators of uncertain parameter systems modelled by bond graph. A fuzzy approach for fault detection based on residual fuzzification is proposed. Besides, an isolation method based on fuzzy processing of the detection results is proposed. Finally binary approach and fuzzy one are compared through an illustrative example.
Download

Paper Nr: 399
Title:

FINDING A COMMON QUADRATIC LYAPUNOV FUNCTION USING CONICAL HULLS

Authors:

Rianto A. Sasongko and John Allwright

Abstract: Consider a set of linear time-invariant continuous-time systems that is a convex hull with vertices formed by a given set of systems. The problem of finding a common Lyapunov function v, specified in terms of a symmetric positive definite matrix, for the convex hull of systems is tackled by searching for a symmetric positive definite (PD) matrix P which causes dv/dt to be negative definite for each vertex system. The approach involves an extension of an existing method for solving optimization problems for positive semidefinite (PSD) matrices that is based on a representation of the cone of PSD matrices as a conical hull. The condition that the derivative of the Lyapunov function for each vertex system is negative definite is converted naturally into the condition that the matrix P belongs to the interior of the intersection of several conical hulls: one for each vertex system to ensure dv/dt for it is negative definite. The determination of a P in the intersection is viewed as the solution of a quadratic programme on the product space of the cones. Then the existing theory and algorithms for conical hull problems are adapted to the solution of the quadratic programme. The numerical results suggest that the proposed algorithm is faster than the projective method used in MATLAB for small problems. Effort is being devoted to improve it for larger problem.
Download

Paper Nr: 412
Title:

HYBRID LEARNING METHOD FOR DISCRETE MANUFACTURING CONTROL USING KNOWLEDGE BASED MODEL

Authors:

Ewa Dudek and Tadeusz Dyduch

Abstract: The aim of the paper is to present a conception of a hybrid learning method for discrete manufacturing processes control.The method is based on a special form of a knowledge based model of discrete manufacturing process, named here hybrid knowledge based model (HKBM). The model consists of two parts, each of a different type of model: algebraic-logical model in a state spacethat is created on a basis of process technology description and set of expert rules referring to control. A general scheme of HKBM of a vast class of discrete manufacturing processes (DMP) is given in the paper. Then the method of synthesis of intelligent, learning algorithms that use information on the process gained in previous iterations as well as an expert knowledge is described. To illustrate the presented ideas, the scheduling algorithm for a special NP-hard problem is given.
Download

Paper Nr: 425
Title:

DATA FLOW FORMALIZATION

Authors:

Thouraya Bouabana-tebibel

Abstract: The Object Constraint Language OCL is an extension of the UML notation for the expression of restrictions on diagrams. We propose to take advantage of its all expression capabilities for validating the UML system properties. For this purpose, we develop an approach to support the OCL invariant verification on the colored Petri nets derived from the UML modeling. A case study is given throughout the paper to illustrate the approach.
Download

Paper Nr: 432
Title:

PREEMPTIVE SCHEDULING IN A TWO-STAGE MULTIPROCESSOR FLOWSHOP WITH RESOURCE CONSTRAINTS

Authors:

Ewa Figielska

Abstract: A heuristic combining the column generation technique and a genetic algorithm is proposed for solving the problem of preemptive scheduling in a two-stage flowshop with parallel unrelated machines and renewable resources at the first stage and a single machine at the second stage. The objective is to minimize the makespan. The lower bound on the optimal makespan is derived to be used in the performance analysis of the heuristic. The performance of the heuristic is analyzed by a computational experiment. The results show that the heuristic is able to find near-optimal solutions in reasonable computation time.
Download

Paper Nr: 437
Title:

MODELLING ADAPTIVE CONTROLLERS WITH EVOLVING LOGIC PROGRAMS

Authors:

Pierangelo Dell'acqua, Anna Lombardi and Luís M. Pereira

Abstract: The paper presents the use of Evolving Logic Programming to model adaptive controllers. The advantage of using well-defined, self-evolving logic-based controllers is that it is possible to model dynamic environments, and to formally prove systems’ requirements.
Download

Paper Nr: 451
Title:

DISTRIBUTED EMERGENCY MANAGEMENT WITH SPATIAL SCENARIOS

Authors:

Peter Sapaty, Robert Finkelstein and Joaquim Filipe

Abstract: A radically new approach will be described for the fully distributed and dynamic management of advanced crisis relief operations and missions. It is based on the installation of a universal “social” module in many existing and massively used data processing and control devices, including (but not limited to) internet hosts, laptops, mobile robots and mobile phones. These modules can collectively interpret a special scenario language while exchanging higher-level program code with accompanying data and control in parallel. This can dynamically integrate any scattered post-disaster human and technical resources into an operable distributed system which, from one side, is effectively supervised externally, and from the other side, is capable of solving complex self-analysis, coordination, survivability, relief, and reconstruction problems autonomously.
Download

Paper Nr: 454
Title:

THE HIERARCHICAL MAP FORMING MODEL

Authors:

Luis R. Soto and Cheng-Yuan Liou

Abstract: In the present paper we propose a motor control model inspired by organizational priciples of the cerebral cortex. Specifically the model is based on cortical maps and functional hierarchy in sensory and motor areas of the brain. Self-Organizing Maps (SOM) have proven to be useful in modeling cortical topological maps (Palakal et al., 1995). A hierarchical SOM provides a natural way to extract hierarchical information from the environment, which we propose may in turn be used to select actions hierarchically. We use a neighborhood update version of the Q-learning algorithm, so the final model maps a continuous input space to a continuous action space in a hierarchical, topology preserving manner. The model is called the Hierarchical Map Forming model (HMF) due to the way in which it forms maps in both the input and output spaces in a hierarchical manner.
Download

Paper Nr: 22
Title:

DETECTING LICENSE PLATE USING CLUSTER RUN LENGTH SMOOTHING ALGORITHM

Authors:

Siti S. Abdullah, Marzuki Khalid, Rubiyah Yusof and Khairuddin Omar

Abstract: Vehicle license plate recognition has been intensively studied in many countries. Due to the different types of license plates being used, the requirement of an automatic license plate recognition system is different for each country. In this paper, an automatic license plate recognition system is proposed for Malaysian vehicles with standard license plates based on image processing, clustering, feature extraction and neural networks. The image processing library is developed in-house which referred to as Vision System Development Platform (VSDP).After applying image enhancement, the image is segmented using blob analysis, horizontal scan line profiles, clustering and run length smoothing algorithm approach to identify the location of the license plate. Thoroughly each image is transformed into blob objects and its important information such as total of blobs, location, height and width, are being analyzed for the purpose of cluster exercising and choosing the best cluster with winner blobs. Here, new algorithm called Cluster Run Length Smoothing Algorithm (CLSA) approach was applied to locate the license plate at the right position. CLSA consisted of two separate new proposed algorithm which applied new edge detector algorithm using 3x3 kernel masks and 128 grayscale offset plus a new way (3D method) to calculate run length smoothing algorithm (RLSA), which can improve clustering techniques in segmentation phase. Two separate experiments were performed; Cluster and Threshold value 130 (CT130) and CRLSA with Threshold value 1 (CCT1). The prototyped system has an accuracy more than 96% and suggestions to further improve te system are discussed in this paper pertaining to analysis of the error.
Download

Paper Nr: 70
Title:

KEY PERFORMANCE INDICATORS IN PLANT-WIDE CONTROL

Authors:

Sebastjan Zorzut, Alenka Žnidaršič and Vladimir Jovan

Abstract: To improve production performance it is necessary to define production goals with a proper implementation strategy and a suitable closed-loop control for their achievement. A promising solution is the use of the Key Performance Indicators (KPIs) approach. To verify the idea of production feedback control using production KPIs as referenced controlled variables, a procedural model of a production process for a polymerisation plant has been developed. The model has been used during a number of simulation runs performed with the aim of developing and verifying the idea of KPI-based production control.
Download

Paper Nr: 90
Title:

FAULT MAINTENANCE IN EMBEDDED SYSTEMS APPLICATIONS - Multiple Lift Control System as Safety Critical Embedded Application

Authors:

Miroslav Sveda and Radimir Vrba

Abstract: This paper describes principles of a designed multiple lift control system based on a dedicated embedded architecture. After reviewing dependable concepts used, the main attention is focused on the design of hardware architecture, software, and communication services and protocols fitting the application requirements. The multiple lift control system presents in this case a real-world solution of a safety critical embedded system application. The design employs a fail-stop safety model and dedicated distributed architecture to meet application requirements efficiently. The paper stresses those features that distinguish the real project from a demonstration case study.
Download

Paper Nr: 131
Title:

COMPUTATIONAL FRAMEWORK FOR POWER ECONOMIC DISPATCH USING GENETIC ALGORITHM

Authors:

Tahir Nadeem, Abdul Qudus Abbasi and Aftab Ahmad

Abstract: Economic Dispatch Problem (EDP) is the important step in Power System operation and is non-convex optimization problem. It has been solved comprehensively with mathematical programming approaches. However, these approaches handle non-convexity with assumption and resulting in an inaccurate dispatch. Genetic algorithms are potential tools for Economic dispatch solution. Computational framework “PED_Frame” has been developed which can handle economic dispatch solutions based on mathematical programming and Genetic Algorithm based approaches independently and in hybrid form. It has been tested on standard three machine and twenty machine test systems.
Download

Paper Nr: 132
Title:

CONSCIOUSNESS FOR MODELING INTELLIGENCE - Simulating the Evolution by Closure to the Inverse

Authors:

Tudor Niculiu, Cristian Lupu and Sorin D. Cotofana

Abstract: Intelligence = Consciousness × Adaptability × Intention and Faith = Intuition × Inspiration × Imagination, are the complementary parts of human mind. Conscience = Consciousness  Inspiration is the link between. The subtitle refers to an interpretation of Way, Truth, and Life. It is a strategy of development. Conscience simulation demands transcending from computability to simulability, by an intensive effort on extensive research to integrate essential mathematical and physical knowledge guided by philosophical goals. A way to begin is hierarchical simulation. Coexistent interdependent hierarchies structure the universe of models for complex systems, e.g., hardware - software ones. They belong to different hierarchy types, defined by simulation abstraction levels, autonomous modules, classes, symbols, and knowledge abstractions. Applying Divide et Impera et Intellige to hierarchy types reveals their importance for intelligent simulation. The power of abstraction is the real measure for the human mind. Turning the abstraction into comprehensive construction could be the aim of humanity, the unique God for different cultures of free humans. The way to freedom is by understanding necessity. We have to recall our conscience, to reintegrate our mind, and to remember that society has to assist humans to live among humans, not to consider that they only have to work for it. An operating system serves the autonomous programs, both for the function of the hard and for development of the soft. The society has to be reasonable, to assure health and education for every human, and to encourage search and research for every conscient human.
Download

Paper Nr: 166
Title:

HYBRID EVOLUTIONARY COMPUTATIONS - Application for Industry Investment Problem

Authors:

Tadeusz Dyduch

Abstract: The paper presents a special type of hybrid evolutionary computation, named by the authors Two-Level Adaptive Evolutionary Computation (TLAEC). The method consists in combination of evolutionary computation with deterministic optimization algorithms in a hierarchical system. Novelty of the method consists also in a new type of adaptation mechanism. Post optimal analysis of the lower level optimization task is utilized in order to modify probability distributions for new genotype generating. The paper presents an algorithm based on TLAEC method, solving a difficult optimization problem. A mathematical model of this problem assumes the form of mixed discrete-continuous programming. A concept of the algorithm is described in the paper and the proposed, new adaptation mechanism that is implemented in the algorithm is described in detail. The results of computation experiments as well as their analysis are also given.
Download

Paper Nr: 216
Title:

NEURAL NETWORK SYSTEM FOR WASTE-WATER RECOGNITION

Authors:

Radek Kuchta and Radimir Vrba

Abstract: This paper presents modern method of using neural network for waste-water recognition by using sensor array. Each sensor in sensor array detects chemicals in waste-water with different sensitivity. Set of measured data is digitized and recognized by a neural network. Measuring process doesn’t need any human operator. The result gives the only information: contaminated or not contaminated.
Download

Paper Nr: 256
Title:

A NEURAL NETWORK-BASED SENSOR FOR ELDER FALLING DETECTION

Authors:

Jiann-i Pan, Cheng-Jie Yung and Chung-chao Lian

Abstract: Falling down is going to be a crucial problem to an elder today. In many countries, unintentional injury was being one of the leading causes of death in persons over age 65 years. As the society now, there are more and more solitary elders of life alone and because of the isolation, it is necessary to design an intelligent and sensitive falling detector for the elderly people. In this paper, we present an intelligent and portable fall detection device based on artificial neural network technology. This fall detector consists of two main components: accelerometer and microprocessor. The tri-axis accelerometer is used to continuously measure the variation of elder’s 3 ways acceleration. The microprocessor reads the signals from the accelerometer and performs the fall activity recognition through a back-propagation neural network model. This device is integrated in a small box which can be holding on the belt for elder.
Download

Paper Nr: 265
Title:

HEAT-AND-POWER PROCESSES OPTIMIZATION BY MEANS OF MODEL-BASED SIMULATION

Authors:

Dmitry Antropov, Rosica Ivanova, Renat Sadykov, Rauf Kafiatullin and Rauf Kafiatullin

Abstract: A firmware was developed for simulation of heat-mass transfer processes in power equipment such as steam or water boilers and dryers. Hardware of this pilot plant is based on modern microprocessors control devices. Software rests on specially developed mathematical models. The functions and structure of the model of fully automated boiler and dryer control system (B-DCS) are described in detail. One of the variants of implementation of B-DCS on the example of the dryer unit for drying bioactive products is considered. The analysis of the optimality criterion problem and selection of the optimal control structure are reviewed using Pontryagin’s maximum principle. The objective of optimization is to reduce expenditures of operational process.
Download

Paper Nr: 344
Title:

STABILITY OF TAKAGI-SUGENO FUZZY SYSTEMS

Authors:

Ilker Ustoglu

Abstract: Takagi-Sugeno (T-S) fuzzy models are usually used to describe nonlinear systems by a set of IF-THEN rules that gives local linear representations of subsystems. The overall model of the system is then formed as a fuzzy blending of these subsystems. It is important to study their stability or the synthesis of stabilizing controllers. The stability of TS models has been derived by means of several methods: Lyapunov approach, switching systems theory, linear system with modeling uncertainties, etc. In this study, the uniform stability, and uniform exponential stability of a discrete time T-S model is examined. Moreover, a perturbation result and an instability condition are given. The subsystems of T-S models that is studied here are time varying and a new exponential stability theorem is given for these types of TS models by examining the existence of a common matrix sequence.
Download

Paper Nr: 379
Title:

INFLUENCE OF NBMAX AND TABU LIST IN THE SCHEDULING PROBLEM

Authors:

Antônio G. Rodriguez and Arthur Tórgo Gómez

Abstract: Considering a Job Shop Scheduling Problems with tooling and due date constraints, experiments were made with a computational model based in Cluster Analysis and Tabu Search. Two minimization policies can be done in this model: swtiching instants and tardiness time. Previous experiments identify the conflict between these policies, as the positive influence of variation of TS parameters. This paper presents experiments considering the influence of the variation of TS paramenters nbmax (number of non-improving iterations performed by TS) and tabu list size.
Download

Area 2 - Robotics and Automation

Full Papers
Paper Nr: 109
Title:

AUTONOMOUS GAIT PATTERN FOR A DYNAMIC BIPED WALKING

Authors:

Christophe Sabourin, Kurosh Madani and Olivier Bruneau

Abstract: In this paper, we propose an autonomous gait pattern for a dynamic biped walking. Our approach takes simultaneously advantage from a Fuzzy-CMAC based computation of robot’s swing leg’s desired trajectory and a high level control strategy allowing regulating the robot’s average velocity. The main interest of this approach is to proffer to the walking robot autonomy and adaptability involving only one parameter: the average velocity. Furthermore, this approach allows increasing the robustness of the walking robot regarding the forwards pushed force.
Download

Paper Nr: 122
Title:

PARTICLE-FILTER APPROACH AND MOTION STRATEGY FOR COOPERATIVE LOCALIZATION

Authors:

Alberto Vale, Fernando Gómez-Bravo and Maria I. Ribeiro

Abstract: This paper proposes a Particle-Filter approach and a set of motion strategies to cooperatively localize a team of three robots. The allocated mission consists on the path following of a closed trajectory and obstacle avoidance in isolated and unstructured scenarios. The localization methodology required for the correct path following relies on distance and orientation measurements among the robots and the robots and a fixed active beacon. Simulation results are presented.
Download

Paper Nr: 149
Title:

LOCALIZATION WITH DYNAMIC MOTION MODELS - Determining Motion Model Parameters Dynamically in Monte Carlo Localization

Authors:

Adam Milstein and Tao Wang

Abstract: Localization is the problem of determining a robot’s location in an environment. Monte Carlo Localization (MCL) is a method of solving this problem by using a partially observable Markov decision process to find the robot’s state based on its sensor readings, given a static map of the environment. MCL requires a model of each sensor in order to work properly. One of the most important sensors involved is the estimation of the robot’s motion, based on its encoders that report what motion the robot has performed. Since these encoders are inaccurate, MCL involves using other sensors to correct the robot’s location. Usually, a motion model is created that predicts the robot’s actual motion, given a reported motion. The parameters of this model must be determined manually using exhaustive tests. Although an accurate motion model can be determined in advance, a single model cannot optimally represent a robot’s motion in all cases. With a terrestrial robot the ground surface, slope, motor wear, and possibly tire inflation level will all alter the characteristics of the motion model. Thus, it is necessary to have a generalized model with enough error to compensate for all possible situations. However, if the localization algorithm is working properly, the result is a series of predicted motions, together with the corrections determined by the algorithm that alter the motions to the correct location. In this case, we demonstrate a technique to process these motions and corrections and dynamically determine revised motion parameters that more accurately reflect the robot’s motion. We also link these parameters to different locations so that area dependent conditions, such as surface changes, can be taken into account. These parameters might even be used to identify surface changes by examining the various parameters. By using the fact that MCL is working, we have improved the algorithm to adapt to changing conditions so as to handle even more complex situations.
Download

Paper Nr: 157
Title:

INTERACTION CONTROL EXPERIMENTS FOR A ROBOT WITH ONE FLEXIBLE LINK

Authors:

Luis Baptista, Jorge Martins and José Sá Da Costa

Abstract: One of the major drawbacks of flexible-link robot applications is its low tip precision, which is an essential characteristic for applications with interaction control with a contact surface. In this work, interaction control strategies considering rigid and flexible contact surfaces are applied on a two degrees of mobility flexible-link manipulator. The interaction strategies are based on the closed-loop inverse kinematics algorithm (CLIK) to obtain the angular references to the joint position controller. The control schemes were previously tested by simulation and further implemented on the flexible-link robot. The obtained experimental results exhibit a good force tracking performance, especially for a rigid surface, and reveal the successful implementation of these control architectures for a robot with one flexible link.
Download

Paper Nr: 174
Title:

SMOOTH TRAJECTORY PLANNING FOR FULLY AUTOMATED PASSENGERS VEHICLES - Spline and Clothoid based Methods and its Simulation

Authors:

Larissa Labakhua, Urbano Nunes, Rui Rodrigues and Fátima S. Leite

Abstract: A new approach for mobility, providing an alternative to the private passenger car, by offering the same flexibility but with much less nuisances, is emerging, based on fully automated electric vehicles. A fleet of such vehicles might be an important element in a novel individual, door-to-door, transportation system to the city of tomorrow. For fully automated operation, trajectory planning methods that produce smooth trajectories, with low associated accelerations and jerk, for providing passenger´s comfort, are required. This paper addresses this problem proposing an approach that consists of introducing a velocity planning stage to generate adequate time sequences for usage in the interpolating curve planners. Moreover, the generated speed profile can be merged into the trajectory for usage in trajectory-tracking tasks like it is described in this paper, or it can be used separately (from the generated 2D curve) for usage in path-following tasks. Three trajectory planning methods, aided by the speed profile planning, are analysed from the point of view of passengers' comfort, implementation easiness, and trajectory tracking.
Download

Paper Nr: 190
Title:

DIFFERENT CLASSIFIERS FOR THE PROBLEM OF EVALUATING CORK QUALITY IN AN INDUSTRIAL SYSTEM

Authors:

Beatriz Paniagua-paniagua, Miguel A. Vega-Rodríguez, Juan A. Gómez-Pulido and Juan M. Sánchez-Pérez

Abstract: In this paper we study the use of different classifiers to solve a classification problem existing in the cork industry: the cork stopper/disk classification according to their quality using a visual inspection system. Cork is a natural and heterogeneous material, therefore, its automatic classification (usually, seven different quality classes exist) is very difficult. The classifiers, which we present in this paper, work with several quality discriminators (features), that we think could influence cork quality. These discriminators (features) have been checked and evaluated before being used by the different classifiers that will be exposed here. In this paper we attempt to evaluate the performance of a total of 4 different cork quality-based classifiers in order to conclude which of them is the most appropriate for this industry, and therefore, obtains the best cork classification results. In conclusion, our experiments show that the Euclidean classifier is the one which obtains the best results in this application field.
Download

Paper Nr: 202
Title:

TOWARD 3D FREE FORM OBJECT TRACKING USING SKELETON

Authors:

Djamel Merad and Jean-yves Didier

Abstract: In this paper we describe an original method for the 3D free form object tracking in monocular vision. The main contribution of this article is the use of the skeleton of an object in order to recognize, locate and track this object in real time. Indeed, the use of this kind of representation made it possible to avoid difficulties related to the absence of prominent elements in free form objects (which makes the matching process easier). The skeleton is a lower dimension representation of the object, it is homotopic and it has a graph structure. This allowed us to use powerful tools of the graph theory in order to perform matching between scene objects and models (recognition step). Thereafter, we used skeleton extremities as interest points for the tracking.
Download

Paper Nr: 238
Title:

VISUAL TOPOLOGICAL MAP BUILDING IN SELF-SIMILAR ENVIRONMENTS

Authors:

Toon Goedeme , Tinne Tuytelaars and Luc Van Gool

Abstract: This paper describes a method to automatically build topological maps for robot navigation out of a sequence of visual observations taken from a camera mounted on the robot. This direct non-metrical approach relies completely on the detection of loop closings, i.e. repeated visitations of one particular place. In natural environments, visual loop closing can be very hard, for two reasons. Firstly, the environment at one place can look differently at different time instances due to illumination changes and viewpoint differences. Secondly, there can be different places that look alike, i.e. the environment is self-similar. Here we propose a method that combines state-of-the-art visual comparison techniques and evidence collection based on Dempster-Shafer probability theory to tackle this problem.
Download

Paper Nr: 240
Title:

USING THE TRANSFERABLE BELIEF MODEL TO VEHICLE NAVIGATION SYSTEM

Authors:

Khalid Touil, Mourad Zribi and Mohammed Benjelloun

Abstract: In general, navigation systems estimating a vehicle position is done either by using the Global Positioning System (GPS) or the Dead Reckoning (DR) systems. Other modern estimations are based on the combination of the two systems (GPS/DR). However, the position of a vehicle determined by GPS/DR is far from being perfect since it produces many errors. To solve this problem, a map-matching method is proposed in order to reduce the errors of localization caused by GPS/DR. This algorithm, which uses a digital road map, allows the detection of the correct road where a vehicle moves. In this paper, we introduce a new map-matching algorithm that employs the Transferable Belief Model (TBM). The TBM presents a general justification of belief theory and provides a flexible and adapted representation for the measured beliefs. Experimental results show the effectiveness of the utilization of the TBM to the vehicle navigation system.
Download

Paper Nr: 303
Title:

IMPROVING TRACKING TRAJECTORIES WITH MOTION ESTIMATION

Authors:

Jorge Pomares, Gabriel J. Garcia and Fernando Torres

Abstract: Up to now, different methods have been proposed to track trajectories using visual servoing systems. However, when these approaches are employed to track trajectories specified with respect to moving objects, different considerations must be included in the visual servoing formulation to progressively decrease the tracking error. This paper shows the main properties of a non-time dependent visual servoing system to track image trajectories. The control action obtained integrates the motion estimation of the object from which the features are extracted. The proposed motion estimator employs information from the measures of the extracted features and from the variation of the camera locations. These variations are obtained determining the Homography matrix between consecutive camera frames.
Download

Paper Nr: 314
Title:

ROBUST POSTURE CONTROL OF A MOBILEWHEELED PENDULUM MOVING ON AN INCLINED PLANE

Authors:

Danielle S. Nasrallah, Hannah Michalska and Jorge Angeles

Abstract: The paper considers a specific class of wheeled mobile robots referred to as mobile wheeled pendulums (MWP). Robots pertaining to this class are composed of two wheels rotating about a central body. The main feature of the MWP pertains to the central body, which can rotate about the wheel axes. As such motion is undesirable, the problem of the stabilization of the central body in MWP is crucial. The novelty of the work presented here resides in the construction of a three-imbricated loop controller that delivers the full control strategy for the robot posture and copes with parameters uncertainties. Simulations on the performance of the controlled system are provided.
Download

Paper Nr: 334
Title:

DEPTH GRADIENT IMAGE BASED ON SILHOUETTE - A Solution for Reconstruction of Scenes in 3D Environments

Authors:

Pilar Merchán, Antonio Adan and Santiago Salamanca

Abstract: Greatest difficulties arise in 3D environments when we have to deal with a scene with dissimilar objects without pose restrictions and where contacts and occlusions are allowed. This work tackles the problem of correspondence and alignment of surfaces in such a kind of scenes. The method presented in this paper is based on a new representation model called Depth Gradient Image Based on Silhouette (DGI-BS) which synthesizes object surface information (through depth) and object shape information (through contour). Recognition and pose problems are efficiently solved for all objects of the scene by using a simple matching algorithm in the DGI-BS space. As a result of this the scene can be virtually reconstructed. This work is part of a robot intelligent manipulation project. The method has been successfully tested in real experimentation environments using range sensors.
Download

Paper Nr: 348
Title:

TRACKING MULTIPLE OBJECTS USING THE VITERBI ALGORITHM

Authors:

Andreas Kraeussling, Frank E. Schneider and Stephan Sehestedt

Abstract: Tracking multiple targets is a great challenge for most tracking algorithms, since these algorithms tend to loose some of the targets when they get close to each other. Hence, several algorithms like the MHT, the JPDAF and the PMHT have been developed for this task. However, these algorithms are specialized on punctiform targets, whereas in mobile robotics one has to deal with extended targets. Therefore, in this paper an algorithm is proposed that can solve this problem. It uses the Viterbi algorithm and some geometrical characteristics of the problem. The proposed algorithm was tested with real world data.
Download

Paper Nr: 348
Title:

TRACKING MULTIPLE OBJECTS USING THE VITERBI ALGORITHM

Authors:

Andreas Kraeussling, Frank E. Schneider and Stephan Sehestedt

Abstract: Tracking multiple targets is a great challenge for most tracking algorithms, since these algorithms tend to loose some of the targets when they get close to each other. Hence, several algorithms like the MHT, the JPDAF and the PMHT have been developed for this task. However, these algorithms are specialized on punctiform targets, whereas in mobile robotics one has to deal with extended targets. Therefore, in this paper an algorithm is proposed that can solve this problem. It uses the Viterbi algorithm and some geometrical characteristics of the problem. The proposed algorithm was tested with real world data.
Download

Paper Nr: 368
Title:

NEUROLOGICAL AND ENGINEERING APPROACHES TO HUMAN POSTURAL CONTROL

Authors:

Karim Tahboub, Thomas Mergner and Christoph Ament

Abstract: This paper discusses the human postural control as a system engineering approach problem. Two main approaches are considered: neurological and engineering. From the neurological perspective, the problem is described, main sensory systems are identified, sensor fusion is suggested, and control system architecture and details are presented. Experimental results on both human subjects and on a special-purpose humanoid agree with the presented architecture. On the other hand, the humanoid parameters are identified, the humanoid dynamic model is derived, external-disturbance estimation methods are presented, a control method for stabilizing the body motion and then for robust tracking of voluntary motion in the presence of external disturbances is shown. This constitutes an engineering approach to this problem. Simulation results are given and it is shown that the presented method is capable of estimating the disturbances and for controlling the motion.
Download

Paper Nr: 377
Title:

REACTIVE SIMULATION FOR REAL-TIME OBSTACLE AVOIDANCE

Authors:

Mariolino De Cecco, Enrico Marcuzzi, Luca Baglivo and Mirco Zaccariotto

Abstract: This paper provides a new approach to the dynamic path planning and obstacle avoidance in unknown and dynamic environments. The system is based on the interaction between four different modules: the Path Planner, the Graph which memorizes all the local target, the “Sentinel”, and the module which computes the Reactive Simulation every time an obstacle is detected along the path. The Reactive Simulation takes in account the kinematics model of the vehicle and the actual state conditions to make a real-time simulation in order to predict the trajectory of the differential drive robot that would allow the safe reaching of the local target.
Download

Paper Nr: 427
Title:

A GAIN-SCHEDULING APPROACH FOR AIRSHIP PATH-TRACKING

Authors:

Alexandra Moutinho and José Raul Azinheira

Abstract: In this paper a gain scheduled optimal controller is designed to solve the path-tracking problem of an airship. The control law is obtained from a coupled linear model of the airship that allows to control the longitudinal and lateral motions simultaneously. Due to the importance of taking into account wind effects, which are rather important due to the airship large volume, the wind is included in the kinematics, and the dynamics is expressed as function of the air velocity. Two examples are presented with the inclusion of wind, one considering a constant wind input and the other considering in addition a 3D turbulent gust, demonstrating the effectiveness of this single controller tracking a reference path over the entire flight envelope.
Download

Paper Nr: 438
Title:

SEMIOTICS AND HUMAN-ROBOT INTERACTION

Authors:

João Sequeira and Maria I. Ribeiro

Abstract: This paper describes a robot control architecture supported on a human-robot interaction model obtained directly from semiotics concepts. The architecture is composed of a set of objects defined after a semiotic sign model. Simulation experiments using unicycle robots are presented that illustrate the interactions within a team of robots equipped with skills similar to those used in human-robot interactions.
Download

Short Papers
Paper Nr: 76
Title:

TWO LAYER CONTROL STRATEGY APPLIED TO BUILDING AUTOMATION

Authors:

Joao Figueiredo and José Sá Da Costa

Abstract: A two level hierarchical control strategy is developed over a network of distributed systems. This paper shows the great potential of a control strategy over two layers - distributed local controls which are connected with an intelligent centralized control, which has a global view over the system, and permits an actualization of the local references, knowing the complete state of the entire system The tested prototype worked perfectly showing the huge potential of communication systems between distributed processes. These communication systems allow intelligent centralized algorithms to manage decision making problems in real-time environments. The system presented in this paper combines several technologies (local PLCs, SCADA systems and network communications) to reach the goal of efficient management of distributed processes.
Download

Paper Nr: 135
Title:

OPTIMAL PLANNING FOR AUTONOMOUS AGENTS UNDER TIME AND RESOURCE UNCERTAINTY

Authors:

Aurélie Beynier, Laurent Jeanpierre and Abdel-illah Mouaddib

Abstract: In this paper we develop an approach for planning under time and resource uncertainty with task dependencies. We follow the line of research described by (Bresina et al., 2002), overcoming limitations of existing approaches: they only handle simple time constraints and assume a simple model of durations and resources’ uncertainty.In many domains, such as space applications (rovers, satellites), these assumptions are invalid. Our approach considers temporal and resource constraints and fully deals with their uncertainty. From a mission graph, we build a MDP that can be optimally solved by dynamic programming, even for large mission graphs.
Download

Paper Nr: 138
Title:

AUTONOMOUS BEHAVIOR-BASED EXPLORATION OF OFFICE ENVIRONMENTS

Authors:

Daniel Schmidt, Tobias Luksch, Jens Wettach and Karsten Berns

Abstract: Besides safe motion control the gain of environmental knowledge is a key for a reliable home or office service robot. When being set into a completely unknown environment the robot has to be able to derive a certain abstract internal representation of this world without any user interaction. This knowledge enables the robot to know how to get from its actual place in one room to a target position in another room as a prerequisite for transportation tasks for example. In this context, the combination of a behavior-based motion control system and an abstract topological map based on geometric representations of rooms seems promising. As the concept of motion and exploration behaviors facilitates to compete with noisy sensor information and geometrically imprecise maps, it has been used to develop completely autonomous exploration strategies for deriving topological representations of common indoor environments. The only prescribed world knowledge is the fact that these environments are composed of rectangular entities (rooms) which are connected by openings (doors). The developed system has successfully been tested in simulation and reality.
Download

Paper Nr: 144
Title:

LOGGING, ALERT & EMERGENCY SYSTEM FOR ROAD TRANSPORT VEHICLES - An Experimental eCall, Black-box and Driver Alerting System

Authors:

Javier Fernandez, Fernando Cantalapiedra Merino, Mario Mata, Veronica Egido and Sergio Bemposta

Abstract: This paper describes the experimental platform developed at UEM, mounted on a conventional vehicle. It monitors most of the driver’s actions on the controls of the vehicle, logs the vehicle speed and position using a GPS, detects and recognizes vertical traffic signs, and records the last seconds of the trip with a panoramic video camera. If an accident occurs, the system calls emergency services (112 in Spain) sending vehicle position information (via SMS) and opening a voice channel.
Download

Paper Nr: 155
Title:

A STUDY ON ASR/TTS SERVER ARCHITECTURE FOR NETWORK ROBOT SYSTEM

Authors:

In-ho Choi and Tae-hoon Kim

Abstract: “The URC (Ubiquitous Robotic Companion, Server computer-based networked robotic)” systems exploiting Internet-related technologies and Server computer require effective techniques for timely delivery of requested data to remote clients. In these systems, there is a need to process real-time data in server computer from/to robots and clients during system operation. In this paper, we describe and evaluate ASR, TTS server systems in the context of a real-time environment for the URC applications. Experimental results show that the server-based ASR, TTS support timely delivery of data to a potentially large number of robots during system operation.
Download

Paper Nr: 176
Title:

PARTIAL STABILIZABILITY OF CASCADED SYSTEMS APPLICATIONS TO PARTIAL ATTITUDE CONTROL

Authors:

Chaker Jammazi and Azgal Abichou

Abstract: In this work, the problem of partial stabilization of nonlinear control cascade systems with integrators is considered. The latter systems present an anomaly, which is the non complete stabilization via continuous pure-state feedback, this is due to Brockett necessary condition. To cope with this difficulty we propose the partial stabilization. For a given motion of a dynamical system, say x(t, x0 , t0 ) = (y(t, y0 , t0 ), z(t, z0 , t0 )), the partial stabilization is the qualitative behavior of the y-component of the motion (i.e the asymptotic stabilization of the motion with respect to y) and the z-component converges, relative to the initial vector x(t0 ) = x0 = (y0 , z0 ). In the present work, we establish a new results for the adding integrators for partial stabilization, we show that if the control systems is partially stabilizable, then the augmented cascade system is partially stabilizable. Two applications are considered. The first one is devoted to partial attitude stabilization of rigid spacecraft. The second application is intended to the study of underactuated ship. Numerical simulations are given to illustrate our results.
Download

Paper Nr: 179
Title:

STATIC FACE DETECTION AND EMOTION RECOGNITION WITH FPGA SUPPORT

Authors:

Paul Santi-Jones and Dongbing Gu

Abstract: Throughout history, spoken language and face-to-face communication have been the primary mechanics of interaction between two or more people. While processing speech, it is often advantageous to determine the emotion of the speaker in order to better understand the context of the meaning. This paper looks at our current effort at creating a static based emotion detection system, using previously used techniques along with a custom FPGA neural network to speed up recognition rates.
Download

Paper Nr: 200
Title:

SIMULTANEOUS LOCALIZATION AND MAPPING IN UNMODIFIED ENVIRONMENTS USING STEREO VISION

Authors:

Arturo Gil Aparicio, O. Reinoso, C. Fernández, M. Asunción Vicente, A. Rottmann and O. Martínez Mozos

Abstract: In this paper we describe an approach that builds three dimensional maps using visual landmarks extracted from images of an unmodified environment. We propose a solution to the Simultaneous Localization and Mapping (SLAM) problem for autonomous mobile robots using visual landmarks. Our map is represented by a set of three dimensional landmarks referred to a global reference frame, each landmark contains a visual descriptor that partially differentiates it from others. Significant points extracted from stereo images are used as natural landmarks, in particular we employ SIFT features found in the environment. We estimate both the map and the path of the robot using a Rao-Blackwellized particle filter, thus the problem is decomposed into two parts: one estimation over robot paths using a particle filter, and N independent estimations over landmark positions, each one conditioned on the path estimate. We actively track visual landmarks at a local neighbourhood and select only those that are more stable. When a visual feature has been observed from a significant number of frames it is then integrated in the filter. By this procedure, the total number of landmarks in the map is reduced, compared to prior approaches. Due to the tracking of each landmark, we obtain different examples that represent the same natural landmark. We use this fact to improve data association. Finally, efficient resampling techniques have been applied, which reduces the number of particles needed and avoids the particle depletion problem.
Download

Paper Nr: 203
Title:

EYE AND GAZE TRACKING ALGORITHM FOR COLLABORATIVE LEARNING SYSTEM

Authors:

Djamel Merad, Stephanie Metz and Serge Miguet

Abstract: Our work focuses on the interdisciplinary field of detailed analysis of behaviors exhibited by individuals during sessions of distributed collaboration. With a particular focus on ergonomics, we propose new mechanisms to be integrated into existing tools to enable increased productivity in distributed learning and working. Our technique is to record ocular movements (eye tracking) to analyze various scenarios of distributed collaboration in the context of computer-based training. In this article, we present a low-cost oculometric device that is capable of making ocular measurements without interfering with the natural behavior of the subject. We expect that this device could be employed anywhere that a natural, non-intrusive method of observation is required, and its low-cost permits it to be readily integrated into existing popular tools, particularly E-learning campus.
Download

Paper Nr: 206
Title:

HYBRID IMPEDANCE CONTROL FOR MULTI-SEGMENTED INSPECTION ROBOT Kairo-II

Authors:

Clemens Birkenhofer, S. Studer, J. M. Zöllner and R. Dillmann

Abstract: The tremendous redundancy of the multi-segmented robot Kairo-II can be utilized to enhance general robot configuration by any inspection task. To do so, an extensive control scheme must be installed which can handle both, contact scenarios with the environment and ambiguous robot configurations. A method for implementing an appropriate scheme using Transposed Jacobians based on Hybrid Impedance Control (TJ-HIC) is described and validated for multi-segmented robots. Crucial parts of this model are identified and implemented. These are dynamic modeling of the robot in Recursive Newton-Euler equations (RNE) and a sensory system for apropriate force feedback information.
Download

Paper Nr: 222
Title:

ELLIPTIC NET - A PATH PLANNING ALGORITHM FOR DYNAMIC ENVIRONMENTS

Authors:

Martin Saska, Miroslav Kulich and Libor Preucil

Abstract: Robot path planning and obstacle avoidance problems play an important role in mobile robotics. The standard algorithms assume that a working environment is static or changing slowly. Moreover, computation time and time needed for realization of the planned path is usually not crucial. The paper describes a novel algorithm that is focused especially to deal with these two issues: the presented algorithm - Elliptic Net is fast and robust and therefore usable in highly dynamic environments. The main idea of the algorithm is to cover an interesting part of the working environment by a set of nodes and to construct a graph where the nodes are connected by edges. Weights of the edges are then determined according to their lengths and distance to obstacles. This allows to choose whether a generated path will be safe (far from obstacles), short, or weigh these two criterions. The Elliptic Net approach was implemented, experimentally verified, and compared with standard path planning algorithms.
Download

Paper Nr: 230
Title:

MANAGING CONTROL ARCHITECTURES DESIGN PROCESS - Patterns, Components and Object Petri Nets in Use

Authors:

Robin Passama, David Andreu, Christophe Dony and Therese Libourel

Abstract: The paper presents a methodology for the development of robot software controllers, based on actual software component approaches and robot control architectures. A proposed control architecture pattern, useful for analysis and integration of expertise during design process is presented. A dedicated component-based language, focusing on reusability and upgradeability of controller architectures parts, is used to design and to implement software architectures.
Download

Paper Nr: 244
Title:

COMBINING REINFORCEMENT LEARNING AND GENETIC ALGORITHMS TO LEARN BEHAVIOURS IN MOBILE ROBOTICS

Authors:

Roberto Iglesias Rodriguez, M. Rodríguez, Roberto Iglesias Rodriguez, J. Correa and S. Barro

Abstract: Reinforcement learning is an extremely useful paradigm which is able to solve problems in those domains where it is difficult to get a set of examples of how the system should work. Nevertheless, there are important problems associated with this paradigm which make the learning process more unstable and its convergence slower. In our case, to overcome one of the main problems (exploration versus exploitation trade off), we propose a combination of reinforcement learning with genetic algorithms, where both paradigms influence each other in such a way that the drawbacks of each paradigm are balanced with the benefits of the other. The application of our proposal to solve a problem in mobile robotics shows its usefulness and high performance, as it is able to find a stable solution in a short period of time. The usefulness of our approach is highlighted through the application of the system learnt through our proposal to control the real robot.
Download

Paper Nr: 247
Title:

A SOLUTION FOR EVALUATING THE STOPPER QUALITY IN THE CORK INDUSTRY

Authors:

Beatriz Paniagua-paniagua, Miguel A. Vega-Rodríguez, Juan A. Gómez-Pulido and Juan M. Sánchez-Pérez

Abstract: In this paper we study a possible solution to a problem existing in the cork industry: the cork stopper/disk classification according to their quality using a visual inspection system. Cork is a natural and heterogeneous material, therefore, its automatic classification (usually, seven different quality classes exist) is very difficult. The solution proposed in this paper shows all the stages made in our study: quality discriminatory features selection and extraction, texture analysis, analysis of different (global and local) automatic thresholding techniques and possible classifiers. In each stage we have given more importance to the study of those aspects that we think could influence the cork quality. In this paper we attempt to evaluate each of the stages in our solution to the problem of the cork classification in an industrial environment, and therefore, finding a way to justify the design of our final classification system. In conclusion, our experiments show that the best results are obtained by a system that works with the following features: total cork area occupied by defects (thresholding with heuristic fixed value 69), textural contrast, textural entropy and size of the biggest defect in the cork, all of them working in an Euclidean classifier. The obtained results have been very encouraging.
Download

Paper Nr: 255
Title:

VISUAL SPEECH RECOGNITION USING WAVELET TRANSFORM AND MOMENT BASED FEATURES

Authors:

Wai C. Yau, Dinesh Kumar, Sridhar P. Arjunan and Sanjay Kumar

Abstract: This paper presents a novel vision based approach to identify utterances consisting of consonants. A view based method is adopted to represent the 3-D image sequence of the mouth movement in a 2-D space using grayscale images named as motion history image (MHI). MHI is produced by applying accumulative image differencing technique on the sequence of images to implicitly capture the temporal information of the mouth movement. The proposed technique combines Discrete Stationary Wavelet Transform (SWT) and image moments to classify the MHI. A 2-D SWT at level 1 is applied to decompose MHI to produce one approximate and three detail sub images. The paper reports on the testing of the classification accuracy of three different moment-based features, namely Zernike moments, geometric moments and Hu moments computed from the approximate representation of MHI. Supervised feed forward multilayer perceptron (MLP) type artificial neural network (ANN) with back propagation learning algorithm is used to classify the moment-based features. The performance and image representation ability of the three moments features are compared in this paper. The preliminary results show that all these moments can achieve high recognition rate in classification of 3 consonants.
Download

Paper Nr: 258
Title:

VISUAL SPEECH RECOGNITION USING WAVELET TRANSFORM AND MOMENT BASED FEATURES

Authors:

Sanjay Kumar

Abstract: This paper presents a novel vision based approach to identify utterances consisting of consonants. A view based method is adopted to represent the 3-D image sequence of the mouth movement in a 2-D space using grayscale images named as motion history image (MHI). MHI is produced by applying accumulative image differencing technique on the sequence of images to implicitly capture the temporal information of the mouth movement. The proposed technique combines Discrete Stationary Wavelet Transform (SWT) and image moments to classify the MHI. A 2-D SWT at level 1 is applied to decompose MHI to produce one approximate and three detail sub images. The paper reports on the testing of the classification accuracy of three different moment-based features, namely Zernike moments, geometric moments and Hu moments computed from the approximate representation of MHI. Supervised feed forward multilayer perceptron (MLP) type artificial neural network (ANN) with back propagation learning algorithm is used to classify the moment-based features. The performance and image representation ability of the three moments features are compared in this paper. The preliminary results show that all these moments can achieve high recognition rate in classification of 3 consonants.
Download

Paper Nr: 266
Title:

THE LAGR PROJECT - Integrating Learning into the 4D/RCS Control Hierarchy

Authors:

James Albus, Roger Bostelman, Tsai Hong, Tommy Chang, Will Shackleford and Michael Shneier

Abstract: The National Institute of Standards and Technology’s (NIST) Intelligent Systems Division (ISD) is a participant the Defense Advanced Research Project Agency (DARPA) LAGR (Learning Applied to Ground Robots) Project. The NIST team’s objective for the LAGR Project is to insert learning algorithms into the modules that make up the 4D/RCS (Four Dimensional/Real-Time Control System), the standard reference model architecture to which ISD has applied to many intelligent systems. This paper describes the 4D/RCS structure, its application to the LAGR project, and the learning and mobility control methods used by the NIST team’s vehicle.
Download

Paper Nr: 275
Title:

A SPECIFIC LOCOMOTION INTERFACE FOR VIRTUAL REALITY - Design of a Wheelchair Type Haptic

Authors:

Cédric Anthierens, Jean-luc Impagliazzo, Yves Dupuis and Eric Richard

Abstract: This paper presents a recent advance in Virtual Reality (VR) related to building design or development of public places. It focuses on the design and implementation of a wheelchair type haptic to simulate ease of access and displacement of a disabled person in a wheelchair in public places. A VR platform equipped with this haptic system provides a Virtual Environment (VE) that represents either a street scene or an interior building scene. This VE is useful for architects who want to efficiently design facilities for disabled access during the design phase. The first part of this paper deals with the lack of consideration of disabled access in everyday places and therefore the need to improve facilities, as emphasized by French law. The second part deals with specifications and expected performances of the VR platform, specifically with regard to the requirements of the whole Virtual Environment. The third part focuses on the mechatronic design and explains how each part of the interface works to produce good renderings and a high level of realism with respect to the main goal defined before. The implementation phase and integration of this specific behavioural interface into the VR platform is presented in the fourth part. The last part before the conclusion and perspectives discusses tests and final results obtained from total immersion within two types of simulated interior environment.
Download

Paper Nr: 286
Title:

ROBOT BEHAVIOR ADAPTATION FOR FORMATION MAINTENANCE

Authors:

Maite Lopez-sanchez

Abstract: The autonomous robot formation maintenance problem can be approached by considering local information only. This approach is more realistic than using global information, but presents a troop deformation drawback. This paper performs a step forward in local information usage for formation maintenance by analyzing a parameterization of different basic behaviors. Formation maintenance emerges from the combination of these simple behaviors, and its overall accuracy is empirically optimized by tuning behavior parameters. In particular, we study and characterize three different formations: queue or column (as for ants), inverted V or wedge (as for birds or planes) and rectangle (for manipulus antique roman troop formations). This paper describes simulated robots that incorporate a unique set of basic behaviors from which formation maintenance emerges. These simple behaviors provide formation robustness and are parameterized in order to minimize deformation while following a trajectory.
Download

Paper Nr: 288
Title:

A PATH PLANNING STRATEGY FOR OBSTACLE AVOIDANCE

Authors:

Guillaume Blanc, Youcef Mezouar and Philippe MARTINET

Abstract: This paper presents an obstacle avoidance module dedicated to non-holonomic wheeled mobile robots. Chained system theory and deformable virtual zone principle are coupled to design an original framework based on path following formalism. The proposed strategy allows to correct the control output provided by a navigation module to preserve the robot security while assuring the navigation task. First, local paths and control inputs are derived from the interaction between virtual zones surrounding the robot and obstacles to efficiently prevent from collisions. The resulting control inputs and the ones provided by the navigation module are then adequately merged to ensure the success of the navigation task. Experimental results using a cart-like mobile robot equipped with a sonar sensors belt confirm the relevance of the approach.
Download

Paper Nr: 296
Title:

PATTERN TRACKING AND VISUAL SERVOING FOR INDOOR MOBILE ROBOT ENVIRONMENT MAPPING AND AUTONOMOUS NAVIGATION

Authors:

O. Ait Aider, G. Blanc, Youcef Mezouar and P. Martinet

Abstract: The paper describes a complete framework for autonomous environment mapping, localization and navigation using exclusively monocular vision. The environment map is a mosaic of 2D patterns detected on the ceiling plane and used as natural landmarks. The robot is able to localize itself and to reproduce learned trajectories defined by a set of key images representing the visual memory. A specific multiple 2D pattern tracker was developed for the application. It is based on particle filtering and uses both image contours and gray scale level variations to track efficiently 2D patterns even on cluttered ceiling appearance. When running autonomously, the robot is controlled by a visual servoing law adapted to its nonholonomic constraint. Based on the regulation of successive homographies, this control law guides the robot along the reference visual route without explicitly planning any trajectory. Real experiment results illustrate the validity of the presented framework.
Download

Paper Nr: 302
Title:

A NEW SENSORIAL AND DRIVING LOCOMOTION INTERFACE FOR VIRTUAL REALITY

Authors:

Yves Dupuis, Jean-Luc Impagliazzo, Cédric Anthierens and Dominique Millet

Abstract: This paper deals with the design of a 1D sensorial and driving locomotion interface for Virtual Reality applications able to simulate natural walking-in-place. The aim is to provide an unlimited roaming in a virtual world while physically walking in a constrained area. Most of existing locomotion interfaces do not allow to walk naturally in terms of steps length and frequency. Furthermore, we define the term “natural walking” in two complementary ways. The first one is devoted to biomechanical features of human walking, ie the position, speed and acceleration of human body parts. The second one is related to self-movement perception, namely the integration of multi-sensorial information such as kinaesthetic, visual and vestibular information. So, we designed our mechatronical interface using biomechanical and sensorial data of human walking. The interface is equipped with sensors in order to measure floor reaction forces onto the pedals and a video tracking device to measure the current positions of user’s feet. Since the program has been written in C++ language, it is easy to create new automata to control the interface for other applications such as running. Finally, the implementation of the interface with the virtual environment is described.
Download

Paper Nr: 305
Title:

IMPROVING THE RESULTS OF THE CONTENT-BASED IMAGE QUERY ON MEDICAL IMAGERY

Authors:

Liana Stanescu, Dumitru Burdescu, Anca Ion and Marius Brezovan

Abstract: The article presents a solution for raising the quality of the content-based image query process, namely of the number of the relevant images retrieved from the database for a query image, in the case of the color medical images. The solution combines the content-based image query on color feature with color texture feature. There have been effectuated and presented studies of content-based image query on color images from the field of the digestive apparatus gathered with an endoscope. The color information is represented by the color histograms computed on HSV color space quantized at 166 colors. In order to represent the color texture the co-occurrence matrices are used. To compute the dissimilitude between the images, the histogram intersection has used for the color and the Euclidian distance for the color texture. The union of the results obtained with the two content-based image query methods on color and color texture, performed in parallel, leads to a greater number of retrieved relevant images. The reason is, that, generally, in the case of the considered diseases there are changes in the color and the texture of the sick tissue.
Download

Paper Nr: 311
Title:

HIERARCHICAL MULTI-ROBOT COORDINATION - Aggregation Strategies Using Hybrid Communication

Authors:

Yan Meng, Jeffrey Nickerson and Jing Gan

Abstract: Multi-robot coordination is important for searching tasks. Usually discussions of this coordination presuppose a reliable explicit communication infrastructure. However, limited power, low radio range, and an ever changing environment all hinder communication. Maintaining weakened connections will cause robots to cluster during searching, which may be suboptimal with respect to the searching time. In this paper, hierarchical-based aggregation strategies are proposed to coordinate a team of robots with limited communication. To speed up the reconnection procedure for the proposed aggregate strategies, a hybrid communication approach is proposed in this paper to establish a movement plan to recover the explicit communication through vision sensors. Simulation results are presented and discussed. Experiments with 3 Pioneer robots have been conducted, and the experimental results show that our proposed strategies using a hybrid communication mechanism are feasible and efficient in a searching task. The proposed strategies can be extended to a large-scale searching environment as well as to a combination of humans and robots.
Download

Paper Nr: 312
Title:

ROBUST MULTI-ROBOT COOPERATION THROUGH DYNAMIC TASK ALLOCATION AND PRECAUTION ROUTINES

Authors:

Sanem Sariel, Tucker Balch and Nadia Erdogan

Abstract: In this paper, we present the design and implementation of a multi-robot cooperation framework to collectively execute inter-dependent tasks of an overall complex mission requiring diverse capabilities. Given a heterogeneous team of robots and task dependencies, the proposed framework provides a distributed mechanism for assigning tasks to robots in an order that efficiently completes the mission. The approach is robust to unreliable communication and robot failures. It is a distributed auction-based approach, and therefore scalable. In order to obtain optimal allocations, effective bid evaluations are needed. Additionally to maintain optimality in noisy environments, dynamic re-allocations of tasks are needed as implemented in dynamic task selection and coalition maintenance scheme that we propose. Real-time contingencies are handled by recovery routines, called Plan B precautions in our framework. Here, in this paper, we present performance results of our framework for robustness in simulations that include variable message loss rates and robot failures. Experiments illustrate robustness of our approach against several contingencies.
Download

Paper Nr: 315
Title:

TOWARDS A SLAM SOLUTION FOR A ROBOTIC AIRSHIP

Authors:

Cesar Castro, Samuel Bueno and Alessandro Victorino

Abstract: This article presents the authors ongoing work towards a six degrees of freedom simultaneous localization and mapping (SLAM) solution for the Project AURORA autonomous robotic airship. While the vehicle’s mission is being executed in an unknown environment, where neither predefined maps nor satellite help are available, the airship has to use nothing but its own onboard sensors to capture information from its surroundings and from itself, locating itself and building a map of the environment it navigates. To achieve this goal, the airship sensorial input is provided by an inertial measurement unit (IMU), whereas a single onboard camera detects features of interest in the environment, such as landmark information. The data from both sensors are then fused using an architecture based on an extended Kalman filter, which acts as an estimator of the robot pose and the map. The proposed methodology is validated in a simulation environment, composed of virtual sensors and the aerial platform simulator of the AURORA project based on a realistic dynamic model. The results are hereby reported.
Download

Paper Nr: 328
Title:

REDUCING ACCUMULATED ERRORS IN EGO-MOTION ESTIMATION USING LOCAL BUNDLE ADJUSTMENT

Authors:

Akihiro Sugimoto and Tomohiko Ikeda

Abstract: Incremental motion estimation methods involve a problem that estimation accuracy gradually becomes worse as the motion trajectory becomes longer and longer. This is due to accumulation of estimation errors incurred in each estimation step. To keep estimation accuracy stable even for a long trajectory, we propose to locally apply the bundle adjustment to each estimated motion so that the modified estimation becomes geometrically consistent with time-series frames acquired so far. To demonstrate the effectiveness of this approach, we employ an ego-motion estimation method using the binocular fixation control, and show that (i) our modification of estimation is statistically significant; (ii) in order to reduce estimation errors most effectively, three frames are optimal for applying the bundle adjustment; (iii) the proposed method is effective in the real situation, demonstrating drastic improvement of accuracy in estimation for a long motion trajectory.
Download

Paper Nr: 330
Title:

A NOVEL HAPTIC INTERFACE FOR FREE LOCOMOTION IN EXTENDED RANGE TELEPRESENCE SCENARIOS

Authors:

Patrick Rößler, Timothy Armstrong, Oliver Hessel, Michael Mende and Uwe D. Hanebeck

Abstract: Telepresence gives a user the impression of actually being present in a distant environment. A mobile teleoperator acts as a proxy in this target environment, replicates the user’s motion, and records sensory information, which is transferred to the user and displayed in real-time. As a result the user is immersed in the target environment. The user can then control the teleoperator by walking naturally. Motion Compression, a nonlinear mapping between the user’s and the robot’s motion, allows exploration of large target environments even from small user environments. For manipulation tasks haptic feedback is important. However, current haptic displays do not allow wide-area motion. In this work we present our design of a novel haptic display for simultaneous wide area motion and haptic interaction.
Download

Paper Nr: 337
Title:

HUMAN ARM-LIKE MECHANICAL MANIPULATOR - The Design and Development of a Multi -Arm Mobile Robot for Nuclear Decommissioning

Authors:

Mohamed Bakari and Derek Seward

Abstract: This paper reviews the design and development of a human arm-like mechanical manipulator, which is the basis of research currently being undertaken at Lancaster University, in order to address the complex tasks found in the rapidly expanding field of nuclear decommissioning. The requirements of multi-arm robot architecture for use in decommissioning tasks are discussed. The manipulators are integrated to work cooperatively and perform similar functions to humans in both scale and dexterity. The role that automation and robotics can play in enabling quicker demolition and at the same time reducing the exposure of workers to harmful radiation is examined. The key issues surrounding radioactive materials and safe dose levels are explained. The different stages of a particular system engineering process are outlined together with the essential physical steps. The paper will conclude by identifying the compliance of the system engineering used here with the requirements of designing a multi-arm robot.
Download

Paper Nr: 339
Title:

MISSION PLANNING, SIMULATION AND SUPERVISION OF UNMANNED AERIAL VEHICLE WITH A GIS-BASED FRAMEWORK

Authors:

Pedro Gutierrez, Antonio Barrientos Cruz, Jaime Del Cerro and Rodrigo San Martín

Abstract: A framework for mission planning, simulation and supervision of unmanned aerial vehicles (UAV) has been developed. To provide a rich context for mission planning an Enhanced Reality is created from Geographic Information System (GIS) sources and dynamic aggregation of available geo-referenced data. The mission is expressed as statements and expressions of the Aerial Vehicle Control Language (AVCL), the abstraction mechanism needed to bridge the gap between a strategic mission planner and a heterogenous group of vehicles and active payloads. The framework is extendable by design and its aimed at the integration of diverse vehicles with existing systems. It has been tested as a Mission Planning and Simulation tool with our real-time small helicopter model.
Download

Paper Nr: 346
Title:

PDPT FRAMEWORK - Building Information System with Wireless Connected Mobile Devices

Authors:

Ondrej Krejcar

Abstract: The proliferation of mobile computing devices and local-area wireless networks has fostered a growing interest in location-aware systems and services. Additionally, the ability to let a mobile device determine its location in an indoor environment at a fine-grained level supports the creation of a new range of mobile control system applications. Main area of interest is in model of radio-frequency (RF) based system enhancement for locating and tracking users of our control system inside buildings. The framework described here joins the concepts of location and user tracking in an extended existing control system. The experimental framework prototype uses a WiFi network infrastructure to let a mobile device determine its indoor position as well as to deliver IP connectivity. User location is used to data pre-buffering and pushing information from server to user’s PDA. Experiments show that location determination can be realized with a room level granularity.
Download

Paper Nr: 363
Title:

A HYBRID FEEDBACK CONTROLLER FOR CAR-LIKE ROBOTS - Combining Reactive Obstacle Avoidance and Global Replanning

Authors:

Matthias Hentschel, Oliver Wulf and Bernardo Wagner

Abstract: This paper presents a hybrid feedback controller for path control of autonomous mobile robots. The controller combines reactive obstacle avoidance with global path replanning, enabling collision-free navigation along a preplanned path. Avoidance of local obstacles is accomplished by adjusting the vehicle’s lateral deviation from the path trajectory reactively. Global path replanning is performed to circumvent obstacles which cannot be avoided locally. In contrast to common approaches, this is done by searching an optimal path returning to the initial trajectory beyond the obstacle. Following the description of the hybrid feedback controller, experimental results will demonstrate the effectiveness of this approach.
Download

Paper Nr: 365
Title:

MONTE CARLO LOCALIZATION IN HIGHLY SYMMETRIC ENVIRONMENTS

Authors:

Stephan Sehestedt and Frank E. Schneider

Abstract: The localization problem is a central issue in mobile robotics. Monte Carlo Localization (MCL) is a popular method to solve the localization problem for mobile robots. However, usual MCL has some shortcomings in terms of computational complexity, robustness and the handling of highly symmetric environments. These three issues are adressed in this work. We present three Monte Carlo localization algorithms as a solution to these problems. The focus lies on two of these, which are especially suitable for highly symmetric environments, for which we introduce two-stage sampling as the resampling scheme.
Download

Paper Nr: 370
Title:

ELECTRONIC SOLUTION BASED ON MICRO-CONTROLLER AT91SAM7S256 FOR PLATOONING MULTI-AGENT SYSTEM IMPLEMENTATION

Authors:

Jose M. Rodriguez Ascariz, Abdelbaset Awawdeh, Felipe Espinosa, Julio Pastor, Fernando Valdés, Miguel A. Ruiz and Antonio Gil

Abstract: In this work a low cost electronic solution adapted for control and communication of a convoy of electrical vehicle prototypes based on multi-agent system -MAS- is presented. From the obtained results in previous works, focused on mobile platforms with PC architecture and Bluetooth communication module, a new electronic system has been designed based on the 32 bits microcontroller AT91SAM7S256 and the communication module nRF2401A. With which, it obtains a greater integration of the final mobile prototype and a greater communication capability between the devices connected in wireless network.
Download

Paper Nr: 371
Title:

ROBUST AUGMENTED REALITY TRACKING BASED VISUAL POSE ESTIMATION

Authors:

Madjid Maidi, Fakhreddine Ababsa and Malik Mallem

Abstract: In this paper, we present a robust fiducials tracking method for real time Augmented Reality systems. Our approach identifies the target object with an internal barecode of the fiducial and extracts its 2D features points. Given the 2D feature points and a 3D object model, object pose consists in recovering the position and the orientation of the object with respect to the camera. For pose estimation, we presented two methods for recovering pose using the Extended Kalman Filter and the Orthogonal Iteration algorithm. The first algorithm is a sequential estimator that predicts and corrects the state vector. While the later uses the object space collinearity error and derives an iterative algorithm to compute orthogonal rotation matrices. Due to lighting or contrast conditions or occlusion of the target object by an other object, the tracking may fail. Therefore, we extend our tracking method using a RANSAC algorithm to deal with occlusions. The algorithm is tested with different camera viewpoints under various image conditions and shows to be accurate and robust.
Download

Paper Nr: 400
Title:

MULTIPLE MOBILE ROBOTS MOTION-PLANNING: AN APPROACH WITH SPACE-TIME MCA

Authors:

Fabio Marchese and Fabio M. Marchese

Abstract: In this paper is described a fast Path-Planner for Multi-robot composed by mobile robots having generic shapes and sizes (user defined) and different kinematics. We have developed an algorithm that computes the shortest collision-free path for each robot, from the starting pose to the goal pose, while considering their real shapes, avoiding the collisions with the static obstacles and the other robots. It is based on a directional (anisotropic) propagation of attracting potential values in a 4D Space-Time, using a Multilayered Cellular Automata (MCA) architecture. This algorithm makes a search for all the optimal collision-free trajectories following the minimum valley of a potential hypersurface embedded in a 5D space.
Download

Paper Nr: 403
Title:

MTR: THE MULTI-TASKING ROVER - A New Concept in Rover Design

Authors:

Antonios Bouloubasis, Paul Sharkey, Gerard Mckee, Peter Tolson and Antonios K. Bouloubasis

Abstract: In this paper we present the novel concepts incorporated in a planetary surface exploration rover design that is currently under development. The Multitasking Rover (MTR) aims to demonstrate functionality that will cover many of the current and future needs such as rough-terrain mobility, modularity and upgradeability. The rover system has enhanced mobility characteristics. It operates in conjunction with Science Packs (SPs) and Tool Packs (TPs) – modules attached to the main frame of the rover, which are either special tools or science instruments and alter the operation capabilities of the system.
Download

Paper Nr: 404
Title:

COOPERATIVE MAP BUILDING USING QUALITATIVE REASONING FOR SEVERAL AIBO ROBOTS

Authors:

David A. Graullera, Maria Teresa Escrig and Salvador Moreno

Abstract: The problem that a robot navigates autonomously through its environment, builds its own map and localizes itself in the map, is still an open problem. It is known as the SLAM (Simultaneous Localization and Map Building) problem. This problem is made even more difficult when we have several robots cooperating to build a common map of an unknown environment, due to the problem of map integration of several submaps built independently by each robot, and with a high degree of error, making the map matching specially difficult. Most of the approaches to solve map building problems are quantitative, resulting in a great computational cost and a low level of abstraction. In order to fulfil these drawbacks qualitative models have been recently used. However, qualitative models are non deterministic. Therefore, the solution recently adopted has been to mix both qualitative and quantitative models to represent the environment and build maps. However, no reasoning process has been used to deal with the information stored in maps up to now, therefore maps are only static storage of landmarks. In this paper we propose a novel method for cooperative map building based on hybrid (qualitative+quantitative) representation which includes also a reasoning process. Distinctive landmarks acquisition for map representation is provided by the cognitive vision and infrared modules which compute differences from the expected data according to the current map and the actual information perceived. We will store in the map the relative orientation information of the landmarks which appear in the environment, after a qualitative reasoning process, therefore the map will be independent of the point of view of the robot. Map integration will then be achieved by localizing each robot in the maps made by the other robots, through a process of pattern matching of the hybrid maps elaborated by each robot, resulting in an integrated map which all robots share, and which is the main objective of this work. This map building method is currently being tested on a team of Sony AIBO four legged robots.
Download

Paper Nr: 405
Title:

A PERFORMANCE METRIC FOR MOBILE ROBOT LOCALIZATION

Authors:

Antonio Ruiz-mayor, Gonzalo Bailador and Gracian Trivino

Abstract: This paper focus on the problem of how to measure in a reproducible way the localization precision of a mobile robot. In particular localization algorithms that match the classic prediction-correction model are considered. We propose a performance metric based on the formalization of the error sources that affect the pose estimation error. Performance results of a localization algorithm for a real mobile robot are presented. This metric fulfils at the same time the following properties: 1) to effectively measure the estimation error of a pose estimation algorithm, 2) to be reproducible, 3) to clearly separate the contribution of the correction part from the prediction part of the algorithm, and 4) to make easy the algorithm performance analysis respect to the great number of influencing factors. The proposed metric allows the validation and evaluation of a localization algorithm in a systematic and standard way, reducing workload and design time.
Download

Paper Nr: 408
Title:

NEURO-ADAPTIVE DYNAMIC CONTROL FOR TRAJECTORY TRACKING OF MOBILE ROBOTS

Authors:

Marvin K. Bugeja and Simon G. Fabri

Abstract: This paper presents a novel functional-adaptive dynamic controller for trajectory tracking of nonholonomic wheeled mobile robots. The controller is developed in discrete-time and employs a Gaussian radial basis function neural network for the estimation of the robot’s nonlinear dynamic functions, which are assumed to be completely unknown. Optimal on-line weight tuning is achieved by employing the Kalman filter algorithm, based on a specifically formulated stochastic inverse dynamic identification model of the mobile base. A discrete-time dynamic control law employing the estimated functions is proposed and cascaded with a trajectory tracking kinematic controller. The performance of the complete system is analysed and compared by realistic simulations.
Download

Paper Nr: 409
Title:

A SEMANTICALLY RICH POLICY BASED APPROACH TO ROBOT CONTROL

Authors:

Matthew Johnson, Hyuckchul Jung, Renia Jeffers, Jeffery Bradshaw, Andrzej Uszok and Paul Feltovich

Abstract: In this paper we describe our approach to enhancing control of robotic systems by providing domain and policy services via KAoS. Recently developed languages such as OWL provide a powerful descriptive logic foundation that can be used to express semantically rich relationships between entities and actions, and thus create complex context sensitive policies. KAoS provides a tool to create policies using OWL and an infrastructure to enforce these policies on robots. We contend that a policy-based approach can provide significant advantages in controlling robotic systems and is a much more natural way for operators to interact with and manage multiple robots.
Download

Paper Nr: 429
Title:

ESTIMATION OF PERFORMANCE OF HEAVY VEHICLES BY SLIDING MODES OBSERVERS

Authors:

Nacer M'sirdi, A. Boubezoul, A. Rabhi and L. Fridman

Abstract: The objective of this work, is performance handling and maneuverability, by means of the observation of vehicle dynamics in order to obtain safer and an easier driving. First and second order sliding mode observers are developed to estimate the vehicle state. Lateral forces are estimated in a last step.
Download

Paper Nr: 444
Title:

TRAJECTORY CONTROL AND MODELLING OF AN OMNI-DIRECTIONAL MOBILE ROBOT

Authors:

André Conceição, Paulo G. Costa and António P. Moreira

Abstract: This paper presents a trajectory controller for an omni-directional mobile robot. The controller presents important features, as the possibility of defining different translation velocities and angular positions to the robot during the trajectory following. The parameters of the controller are optimizated based on trajectory following simulations, with the mobile robot model. Simulation and real results of trajectory following are presented.
Download

Paper Nr: 450
Title:

AN ENERGY-BASED BACKGROUND MODELLING ALGORITHM FOR MOTION DETECTION

Authors:

Paolo Spagnolo, Marco Leo, Tiziana D'Orazio, Andrea Caroppo and Tommaso Martiriggiano

Abstract: Detecting moving objects is very important in many application contexts such as people detection, visual surveillance, automatic generation of video effects, and so on. The first and fundamental step of all motion detection algorithms is the background modeling. The goal of the methodology here proposed is to create a background model substantially independent from each hypothesis about the training phase, as the presence of moving persons, moving background objects, and changing (sudden or gradual) light conditions. We propose an unsupervised approach that combines the results of temporal analysis of pixel intensity with a sliding window procedure to preserve the model from the presence of foreground moving objects during the building phase. Moreover, a multilayered approach has been implemented to handle small movements in background objects. The algorithm has been tested in many different contexts, such as a soccer stadium, a parking area, a street, a beach. Finally, it has been tested even on the CAVIAR 2005 dataset.
Download

Paper Nr: 452
Title:

STUDIES ON VISUAL PERCEPTION FOR PERCEPTUAL ROBOTICS

Authors:

Ozer Ciftcioglu, I. Sevil Sariyildiz and Michael S. Bittermann

Abstract: Studies on human visual perception measurement for perceptual robotics are described. The visual perception is mathematically modelled as a probabilistic process obtaining and interpreting visual data from an environment. The measurement involves visual openness perception in virtual reality, which has direct implications for navigation issues of actual autonomous robotics. The perception is quantified by means of a mapping function which converts a distance to an elemental perception estimate. The measurement is carried out with the averaging of the elemental perceptions in real time. This is accomplished by means of exponential averaging. The mapping function parameters are optimized uniquely by means of genetic algorithm approach where the data set for model development consists of a number of perception data samples. These are obtained from individuals who are confronted with a number of scenes and asked for their perceptual openness statements. Based on this data, a perception model is developed for a virtual robot where the simulated vision interaction of the robot with the environment is converted to visual openness estimation through the model output. The model outcome is essential visual information for the navigation of an autonomous perceptual robot.
Download

Paper Nr: 453
Title:

ONLINE HIERACHICAL CONTROL FOR LEGGED SYSTEMS BASED ON THE INTERACTION FORCES

Authors:

José R. Puga, Filipe M. Silva and José B. Cunha

Abstract: This paper presents a motion planning and control method with application in the field of legged robots. The general aim is to explore a set of simple underlying principles that govern balance of posture and gait of biped robots, and to develop control methodologies for such a highly unstable and non linear plants. The proposed controller reflects a hierarchical structure based on the interaction forces between the foot and ground and simple feedback rules used online. The algorithms are applied to a simulated 3-D leg model with five degrees of freedom (DOF). The simulation analyses demonstrate the capability of the control system to keep balance when the leg executes different tasks. To validate the proposed method several aspects are investigated, such as the posture robustness on the level ground when subject to external perturbations, the adaptation when standing in a moving platform and the improvements introduced by the compensation of the tangential reaction forces.
Download

Paper Nr: 37
Title:

DEVELOPMENT OF HIGH PERFORMANCE SERVO DRIVE/ANTI DRIVE MECHANISM FOR BACKLASH REMOVAL

Authors:

Irtaza Askari, Syed Ali Hassan, M. Altaf, A. Azim, M. B. Malik and K. Munawar

Abstract: In electromechanical drives, there is always a backlash between any pair of gears. Because of this, it is almost impossible to realize a high accuracy and high performance drive. However such drives are crucial in today’s modern electromechanical systems. A high performance drive/anti-drive servo mechanism is developed to eliminate the effect of backlash. The concept utilizes redundant unidirectional drives to assure positive coupling of gear meshes at all times. Based on this concept, a methodology for enumeration of admissible redundant-drive backlash free mechanism has been established. The angular displacement is achieved as a difference of two torques. These torques can be controlled by a high performance control system. A controller model will be designed to move a single degree of freedom platform up to a desired span with a payload.
Download

Paper Nr: 60
Title:

N-ARY TREES CLASSIFIER

Authors:

Duarte Duque, Henrique Santos and Paulo Cortez

Abstract: This paper addresses the problem of automatic detection and prediction of abnormal human behaviours in public spaces. For this propose a novel classifier, called N-ary trees, is presented. The classifier processes time series of attributes like the object position, velocity, perimeter and area, to infer the type of action performed. This innovative classifier can detect three types of events: normal; unusual; or abnormal events. In order to evaluate the performance of the N-ary trees classifier, we carry out a preliminary study with 180 synthetic tracks and one restricted area. The results revealed a great level of accuracy and that the proposed method can be used in surveillance systems.
Download

Paper Nr: 66
Title:

DESIGN OF A PROTOTYPE ROBOT VACUUM CLEANER - From Virtual Prototyping to Real Development

Authors:

Leire Maruri, Ana Martinez-Esnaola, Joseba Landaluze, Sergio Casas and Marcos Fernandez

Abstract: This paper presents the prototype of a robot vacuum cleaner designed and constructed by IKERLAN. It details, above all, the hardware and software components used, as well as the navigation algorithm, designed using fuzzy logic. In conjunction to this an existing virtual prototype of the robot and the domestic environment was updated with a view to fine-tuning and testing the real controller of the autonomous robot by means of SIL ( Software-in-the-Loop) simulations. Finally, some of the position estimation problems that arose in the experimental tests are described.
Download

Paper Nr: 128
Title:

IMPROVED METHOD FOR HIGHLY ACCURATE INTEGRATION OF TRACK MOTIONS

Authors:

Michael Kleinkes, Werner Neddermeyer and Michael Schnell

Abstract: Modern Robotics today deals with increasing requirements on the flexible automation. One of this is the usage of linear tracks or even called 7th axis to extend the robots workspace. The inaccuracies of the linear track deteriorate the accuracy, which is in constrast to highly accurate robot systems needed for modern applications. To enhance the accuracy of the system consisting of robot and linear track, an identification of the non-linearities of the linear track is necessary. This article introduces an optimisation of a method for highly accurate integration of track motions where the profile of the linear track is identified by single coordinate systems along the track, combined by a cubic spline interpolation. Resulting there is a continous description of the track profile, depending on the current position of the robot on the linear track.
Download

Paper Nr: 147
Title:

A NEW METHOD FOR REJECTION OF UNCERTAINTIES IN THE TRACKING PROBLEM FOR ROBOT MANIPULATORS

Authors:

Juan Mendez, Santiago Torres, Leopoldo Acosta, Evelio González and Victor Becerra

Abstract: This paper presents a new strategy for robust tracking in robot manipulators. The aim of the strategy is to reject parametric uncertainties due to model or load disturbances. The basic controller acting on the manipulator is a robust controller designed by Lyapunov’s direct method. Acting on this controller there is an adaptive system responsible for the adaptation of the basic parameter of the robust feedforward term. The performance of the strategy is tested in a Puma-560 manipulator. A comparison with existing techniques is done to verify the efficiency of the presented controller.
Download

Paper Nr: 158
Title:

PERFORMANCE ANALYSIS OF CSMA/CA PROTOCOL IN IEEE 802.11 NETWORKS USING BACKOFF MECHANISM

Authors:

Amith M. N.

Abstract: The distributed coordination function (DCF) in the IEEE 802.11 standard for wireless LAN is based on the Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA) like medium access control protocol. This collision avoidance is implemented by means of backoff procedure, which uses a rotating window mechanism. This paper presents simulation studies along with the analytical approach towards the slot selection probabilities and backoff mechanism. The obtained simulations allow us to determine the effective throughput versus offered load for different values of the contention window parameter and the number of the contending stations. The choice of different CWmin and CWmax parameters are analyzed.
Download

Paper Nr: 163
Title:

THE VISIBILITY PROBLEM IN VISUAL SERVOING

Authors:

C. Pérez, R. Morales, Nicolas Garcia Aracil, J. M. Azorín and J. M. Sabater

Abstract: This paper deals with the visibility problems occurring during the execution of a visual servoing task. First, a review of the scientific works related with the visibility are recalled and then the solution proposed by the authors is presented and extended to the case of the sudden disappearance of features on the center of the image. Experimental results demonstrate the improvements (stability and continuity) that can be obtained in the performance of the vision-based control task when the weighted features formulation is used.
Download

Paper Nr: 169
Title:

LOCALITY AND GLOBALITY: ESTIMATIONS OF THE ENCRYPTION COLLECTIVITIES

Authors:

Cristian Lupu, Tudor Niculiu and Eduard Franti

Abstract: In this paper we try to define a collectivity, to model and to measure it. Because N. Bourbaki names ”collectivizing relation” the relation defining a set, we name collectivities only the sets selected or built by the help of the relations. The orthogonal interconnections model very well the collectivities. The behavior (structural self-organization) around the origin is different for homogenous and non-homogenous interconnections. How can we measure this behavior? A way is by locality and globality. The locality measures analytically by neighborhoods, neighborhood reserves, Moore reserves and synthetically by diameters, degrees, average distances. The globality is the behavior of an interconnection around a property. The globality vs. symmetry measures by the compactity, efficiency and interconnecting filling. The locality and the globality are among primary manifestations of the self-organization. In this way, collectivities modeled by self-organizing interconnections can contribute to changing our fundamental view of computers by trying to bring them nearer to the nature.
Download

Paper Nr: 191
Title:

PERFORMANCE EVALUATION OF A CONTROLLED FLOW-SHOP SYSTEM WITH A TIMED PETRI NET MODEL

Authors:

Loïc Plassart, Philippe Le Parc, Frank Singhoff and Lionel Marcé

Abstract: This paper presents an original performance analysis applied to a flow-shop system driven by a set of local command units and a central controller. The performance evaluation is done with a timed coloured Petri net model. Simulation results show needs for bounding the controller response time in order to meet production targets.
Download

Paper Nr: 211
Title:

OPTICAL FLOW NAVIGATION OVER ACROMOVI ARCHITECTURE

Authors:

Patricio Nebot and Enric Cervera

Abstract: Optical flow computation involves the extraction of a dense velocity field from an image sequence. The purpose of this work is to use the technique of optical flow so that a robot equipped with a color camera can navigate in a secure way through an indoor environment without collide with any obstacle. In order to implement such application, the Acromovi architecture has been used. Acromovi architecture is a distributed architecture that works as middleware layer between the robot architecture and the applications, which allows sharing the resources of each robot among all the team. This middleware is based on an agent-oriented approach.
Download

Paper Nr: 248
Title:

STEREO DISPARITY ESTIMATION USING DISCRETE ORTHOGONAL MOMENTS

Authors:

Tomasz Andrysiak and Michal Choras

Abstract: In the article we present various theoretical and experimental approaches to the problem of stereo matching and disparity estimation. We propose to calculate stereo disparity in the moments space, but we also present correlation based method. In order to calculate disparity vector we decided to use discrete orthogonal moments of Tchebichef, Zernike and Legendre. In our research of stereo disparity estimation all of these moments were tested and compared. In the article we also propose the original method of determining the global displacement vector between the stereopair images in order to find the common part of these images (adequate for matching) and the margins of these stereo images. Experimental results confirm effectiveness of the presented methods of determining stereo disparity and stereo matching for robotics and machine vision applications.
Download

Paper Nr: 262
Title:

DISTRIBUTED CONTROL SYSTEM OF AN EXPERIMENTAL ROBOTIC CELL WITH 3D VISION

Authors:

Andres S. Vazquez, Antonio Adan, Roberto Torres and Cerrada Carlos

Abstract: We present a distributed control architecture for the integration of an experimental robotic cell with 3D visual servoing. This architecture allows us to control a 6 DOF robot in hard Real-Time and the global experimental system in soft Real-Time. We have developed distributed applications, based on this architecture, for the robot control (whose characteristics permit us to teleoperate the robot), the 3D data acquisition and for an advanced simulation and visualization. These applications, together with the algorithms developed by our computer vision research group, allow a full intelligent robotic manipulation in complex scenes to be made. This can be useful in manufacturing environments where an automated piece manipulation is necessary.
Download

Paper Nr: 277
Title:

A TECHNIQUE FOR IMPERCEPTIBLE EMBEDDING OF DATA IN A COLOR IMAGE

Authors:

Kaliappan Gopalan

Abstract: A method of embedding data in a color image for applications such as authentication of an employee carrying a picture identification card is described. By converting the color image to a one-dimensional signal in red, green, or blue, audibly masked frequencies in the 1-D signal are determined for each segment or block. Embedding of data, such as key biometric information of the person, is carried out by modifying the spectral power at a pair of commonly occurring masked frequencies. Preliminary results show that the spectrum modification technique is simple to process and causes barely noticeable distortion in the embedded image. Using an oblivious technique and a key consisting of the frequencies where spectrum is modified, successful data retrieval with no bit errors has been achieved. Embedded image corrupted by low level noise still retained the hidden data with low bit errors. Higher payload of hidden data can be obtained at a cost of perceptibility of embedding.
Download

Paper Nr: 319
Title:

GLOBAL OPTIMIZATION OF PERFORMANCE OF A 2PRR PARALLEL MANIPULATOR FOR COOPERATIVE TASKS

Authors:

Héctor A. Moreno, Philippe Wenger, Alfonso Pamanes and Damien Chablat

Abstract: In this paper the trajectory planning problem is solved for a 2PRR parallel manipulator which works in cooperation with a 1 degree-of-freedom (dof) platform. The whole kinematic chain is considered as a redundant 3-dof manipulator, and an algorithm is presented to solve the redundancy by using the joint velocities in the null space of the jacobian matrix. The internal motion of the assisted manipulator allows globally optimize the condition number of the jacobian matrix during the accomplishment of a desired task. Consequently, the accuracy of the manipulator is maximized and singular or degenerate poses are avoided. A case of study is presented to show the effectiveness of our approach.
Download

Paper Nr: 329
Title:

A MULTI-AGENT COLLABORATIVE CONTROL ARCHITECTURE WITH FUZZY ADJUSTMENT FOR A MOBILE ROBOT

Authors:

Bianca Innocenti, Beatriz Lopez and Joaquim Salvi

Abstract: One of the current challenges of control research is to make systems capable of showing intelligent responses to changing circumstances. To address this task, more complex systems are being developed. However, it is technologically difficult and potentially dangerous to build complex systems that are controlled in a completely centralized way. One approach to building decentralization systems is using multi-agent technology for building control architectures. But it seems risky to recursively extend using multi-agent systems to develop part of the system, such as a single behaviour.One alternative approach is to use collaborative control to deploy specific (low level) behaviours, so that several controllers are combined in a single agent of the multi-agent architecture in order to achieve the wanted behaviour. This paper presents a collaborative controller applied to the goto behaviour. The experiments were carried out using a Pioneer mobile robot.
Download

Paper Nr: 332
Title:

POWER ESTIMATION FOR REGISTER TRANSFER LEVEL BY GENETIC ALGORITHM

Authors:

Yaseer A. Durrani, Teresa Riesgo and Felipe Machado

Abstract: In this paper, we propose a new genetic algorithm (GA) based macromodeling technique for register transfer level. This technique allows to estimate the power dissipation of intellectual property (IP) components using some statistical knowledge of their primary inputs. During the macromodel construction procedure, the sequence of an input stream is generated by a GA using input metrics. Then, a Monte Carlo zero delay simulation is performed and the power dissipation is predicted by a macromodel function. In our experiments with IP macro-blocks, the results are effective and highly correlated, with an average error of 1%. Our model is parameterizable and provides accurate power estimation.
Download

Paper Nr: 367
Title:

ESTIMATION OF ROAD PROFILE USING SECOND ORDER SLIDING MODE OBSERVER

Authors:

A. Rabhi, N. K. M’Sirdi, M. Ouladsine and L. Fridman

Abstract: This paper presents an algorithm to estimate the road profile. This method is based on a robust observer designed with a nominal dynamic model of vehicle. The estimation has been validated experimentally using a trailer equipped with position sensors and acceleration sensors.
Download

Paper Nr: 369
Title:

ACO BASED METHOD COMPARATION APPLIED TO FLEET MANAGEMENT PROBLEM

Authors:

M. Antón-Rodríguez, Daniel Boto-Giralda, Francisco J. Díaz-Pernas and J. Fernando Diez-higuera

Abstract: Road Transport enterprises do have the need of fleet management applications in order to upgrade their efficiency; the fulfilment of that need takes us in the search of optimization algorithms whose performance better suits not only the optimal route search problem, but the resource allocation too. ACO (Ant Colony Optimization) meta-heuristic has proven to be very useful when solving similar problems, but as ACO comes in several different flavours, to make the right algorithm choice is the first step in the search for a solution. This document presents a performance study made upon several ACO algorithms over the fleet management problem, with the objective of determining which one is the best finding the optimal solution in a reasonable amount of time.
Download

Paper Nr: 387
Title:

ROBOTIC ARCHITECTURE BASED ON ELECTRONIC BUSINESS MODELS - From Physics Components to Smart Services

Authors:

José Vicente Berná Martínez, Francisco Maciá-pérez, Virgiilio Gilart-iglesias and Diego Marcos-jorquera

Abstract: This paper presents an approach for designing robots and robotic systems based on the application of models, architectures, techniques and tools that have contributed valid solutions in other areas, such as ebusiness. Before applying these solutions, the physical elements that make up a robotic system are subjected to a normalization process in order to characterize their functional contributions. In this way, the conceptual model and the technical architecture of the service-oriented architecture robotic system is established.
Download

Paper Nr: 388
Title:

MULTIPROCESSOR ROBOT CONTROLLER - An Experimental Robot Controller for Force-Torque Control Tasks

Authors:

István Oláh and Gábor Tevesz

Abstract: There is ongoing research and development in the field of hybrid position and force control of the assembly robots at the Department of Automation and Applied Informatics and the Department of Control Engineering and Information Technology, Budapest University of Technology and Economics. As result, an Experimental Robot Controller was built for the special needs of the project. Both the hardware and the software system of the controller are under continuous development. The most recent achievement is, a built in six-component force-torque sensor. The development of the software system is currently dealing with the extension of the programming environment with force-torque control possibilities. There are numerous industrial applications for force and torque control (i.e. screw driver, welder), but a flexible equipment can provide much more than just the possibility of solving a single task. This paper presents an overview of the robot controller hardware, separately detailing the force-torque sensor interface. The second part of this paper overviews the software system of the controller and the possibilities of its extensions for force control tasks.
Download

Paper Nr: 389
Title:

FAULT DETECTION OF THE ACTUATOR BLOCKING - Experimental Results in Robot Control Structures

Authors:

Matei Vinatoru and Eugen Iancu

Abstract: In this paper is presented an algorithm, which allows for a certain robotic structure, under the terms of an actuator blocking occurrence during the operation, either a correct positioning (if it is possible) or a positioning in an acceptable proximity of the desired coordinates by minimising an optimal criteria (through the adequate commands to the functional elements). The paper is proposing the synthesis of the commands for a poly-articulated robotic arm (3 segments). First, a workspace analysis is made, then is presented the algorithm for the actuators, first in the terms of a normal operation (finding the optimal motions) and second in the terms of the blocking of some robotic segments.
Download

Paper Nr: 402
Title:

EXTRACTION OF SIGNIFICANT REGIONS IN COLOR IMAGES FOR LANDMARK IDENTIFICATION

Authors:

Jose Luis Albarral and Enric Celaya

Abstract: In this paper, we address the problem of natural landmark characterization in outdoor environments. Our approach assumes that the image has been previously processed in order to detect the most color-salient areas of the image, which are considered as possible candidates to contain a landmark. We take each of these selected areas and perform a color segmentation of them involving only the most relevant regions, which will be used to characterize a possible landmark contained in this area. The re-identification of the same landmarks in successive views should be done in a posterior step by comparing their descriptions, which consist in the color and first and second order moments of each segmented region. The main contribution of this paper is the algorithm for the segmentation of the relevant regions of an image.
Download

Paper Nr: 435
Title:

A HOLONIC FAULT TOLERANT MANUFACTURING PLATFORM WITH MULTIPLE ROBOTS

Authors:

Theodor Borangiu, Silvia Anton, Anamaria Dogar and Florin D. Anton

Abstract: To be competitive, manufacturing should adapt to changing conditions existing in the market. Manufacturing firms also need to adapt to newly developed technologies and to rapidly changing environmental protection regulations. Modern automated manufacturing systems need robotized materialconditioning systems capable of moving materials efficiently throughout the entire production area. This involves not only moving and storing materials, but also identifying, locating, qualifying, controlling and measuring them during processing and transportation. The objective of the proposed project is the design, implementing, testing and validation of a holonic, fault-tolerant manufacturing control platform integrating multiple robots with visual guidance for on demand material conditioning and automated visual inspection.
Download

Paper Nr: 436
Title:

A NEW HYBRID SAMPLING STRATEGY FOR PRM PLANNERS - To Address Narrow Passages Problem

Authors:

Eric Vasselin, Alain Faure and Sofiane Ahmed Ali

Abstract: The probabilistic path planner (PPP) is a general planning scheme that yields fast robot path planners for a wide variety of problems, involving high degree of freedom articulated robots, non holonomic robots, and multiple robots. This paper presents a new probabilistic approach for finding paths through narrow passages. Our probabilistic planner follows the general framework of probabilistic roadmap (PRM), but to increase sample density in difficult areas like narrow passages, we define two sampling constraints in order to get much more points than a classic PRM gets in such areas. We simulate our planner in 2D environments and the simulations results shows good performance for our planner.
Download

Paper Nr: 443
Title:

DYNAMIC PARAMETERS IDENTIFICATION OF AN OMNI-DIRECTIONAL MOBILE ROBOT

Authors:

André Conceição, Paulo G. Costa and António P. Moreira

Abstract: This paper presents the experimental dynamic parameters identification of an omni-directional mobile robot with four wheels. Three methods of parameters identification related to dynamic equations are described, the parameters are the viscous frictions, the coulomb frictions and the inertia moment of the robot. A simulation environment, simulation results and real results are presented.
Download

Paper Nr: 446
Title:

MANAGEMENT OF A MULTICAMERA TRACKING SYSTEM

Authors:

Cina Motamed, Cina Motamed and R. Lherbier

Abstract: This work is linked with the context of human activity monitoring and concerns the development of a multicamera tracking system. Our strategy of sensors combination integrates the contextual suitability of each sensor with respect to the task. The suitability of a sensor, represented as a belief indicator, combines two main criteria. Firstly it is based on the notion of spatial “isolation” of the tracked object with respect to other object and secondly on the notion of “visibility” with respect to the sensor. A centralized filter combines the result of the local tracking estimations (sensor level) and then performs the track management. The main objective of the proposed architecture is to deal with the limitation of each local sensor with respect to the problem of visual occlusion.
Download

Area 3 - Signal Processing, Systems Modeling and Control

Full Papers
Paper Nr: 77
Title:

BOUNDS FOR THE SOLUTION OF DISCRETE COUPLED LYAPUNOV EQUATION

Authors:

Adam Czornik and Aleksander Nawrat

Abstract: Upper and lower matrix bounds for the solution of the discrete time coupled algebraic Lyapunov equation for linear discrete-time system with Markovian jumps in parameters are developed. The bounds of the maximal, minmal eigenvalues, the summation of eigenvalues, trace and determinant are also given.
Download

Paper Nr: 124
Title:

MULTIMODELLING STEPS FOR FREE-SURFACE HYDRAULIC SYSTEMS CONTROL

Authors:

Eric Duviella, Philippe Charbonnaud and Pascale Chiron

Abstract: The paper presents multimodelling steps for the design of free-surface hydraulic system control strategies. This method is proposed to represent simply and accurately the non-linear hydraulic system dynamics under large operating conditions. It is an interesting alternative to the use of Saint Venant partial differential equations because it allows the design, the tuning and the validation of control strategies. The multimodelling steps of the proposed method are performed in order to lead to the determination of a finite number of models. The models are selected on-line by the minimization of a quadratic criterion. The evaluation of the multimodelling method is carried out by simulation within the framework of a canal with trapezoidal profile.
Download

Paper Nr: 133
Title:

BAYESIAN ESTIMATION OF DISTRIBUTED PHENOMENA USING DISCRETIZED REPRESENTATIONS OF PARTIAL DIFFERENTIAL EQUATIONS

Authors:

Felix Sawo, Kathrin Roberts and Uwe D. Hanebeck

Abstract: This paper addresses a systematic method for the reconstruction and the prediction of a distributed phenomenon characterized by partial differential equations, which is monitored by a sensor network. In the first step, the infinite-dimensional partial differential equation, i.e. distributed-parameter system, is spatially and temporally decomposed leading to a finite-dimensional state space form. In the next step, the state of the resulting lumped-parameter system, which provides an approximation of the solution of the underlying partial differential equations, is dynamically estimated under consideration of uncertainties both occurring in the system and arising from noisy measurements. By using the estimation results, several additional tasks can be achieved by the sensor network, e.g. optimal sensor placement, optimal scheduling, and model improvement. The performance of the proposed model-based reconstruction method is demonstrated by means of simulations.
Download

Paper Nr: 187
Title:

DESIGN OF AN ITERATIVE LEARNING CONTROL FOR A SERVO SYTEM USING MULTI-DICTIONARY MATCHING PURSUIT

Authors:

Iuliana Rotariu and Erik Vullings

Abstract: Many motion systems repeatedly follow the same trajectory. However, in many cases, the motion system does not learn from tracking errors obtained in a previous cycle. Iterative Learning Control (ILC) resolves this issue by compensating for previous tracking errors, but it suffers from not being able to distinguish between tracking errors caused by machine dynamics versus errors caused by noise, and by trying to ’learn’ the noise, additional errors are introduced. In this paper we address this issue by using the servo error signal by identifying the time-varying nonlinear effects, which can be learned and therefore improve the position accuracy, versus the stochastic effects, which cannot be learned. The identification of these effects is performed by means of time-frequency analysis of the servo error and therefore our goal is to obtain a high-resolution time-frequency energy distribution of the analyzed signal. Here we compare the servo error energy distribution by three means: (1) Wigner distribution; (2) adaptive signal decomposition over one dictionary of modulated versions of wavelets (simple atomic dictionary); (3) and by means of combining several simple atomic dictionaries into a complex atomic dictionary. We show that the latter approach leads to the highest-resolution energy distribution and tracking performance.
Download

Paper Nr: 242
Title:

GA-BASED APPROACH TO PITCH RECOGNITION OF MUSICAL CONSONANCE

Authors:

Masanori Natsui, Shunichi Kubo and Yoshiaki Tadokoro

Abstract: This paper presents a novel method for the pitch recognition of the musical consonance (i.e., unison or octave) using genetic algorithm (GA). GA is a kind of optimization techniques based on natural selection and genetics. In our method, the pitch recognition is performed by the following two-step procedure: (i) search space reduction using the comb filter estimation, and (ii) evolutionary parameter estimation of tone parameters such as notes and volumes by minimizing error between a target waveform and a synthesized waveform using sound templates with estimated parameters. The potential capability of the system is demonstrated through the pitch estimation of randomly-generated consonances. Experimental results show that the system can successfully estimate chords with more than 84% success rate for two-note consonances, and more than 71% success rate for three-note consonances.
Download

Paper Nr: 423
Title:

CONTROLLING THE LORENZ SYSTEM WITH DELAY

Authors:

Yechiel Crispin

Abstract: A generalized method for adaptive control, synchronization of chaos and parameter identification in systems governed by ordinary differential equations and delay-differential equations is developed. The method is based on the Lagrangian approach to fluid dynamics. The synchronization error, defined as a norm of the difference between the state variables of two similar and coupled systems, is treated as a scalar fluid property advected by a fluid particle in the vector field of the controlled response system. As this error property is minimized, the two coupled systems synchronize and the time variable parameters of the driving system are identified. The method is applicable to the field of secure communications when the variable parameters of the driver system carry encrypted messages. The synchronization method is demonstrated on two Lorenz systems with variable parameters. We then apply the method to the synchronization of hyperchaos in two modified Lorenz systems with a time delay in one the state variables.
Download

Paper Nr: 457
Title:

RECONFIGURABLE HARDWARE IN-THE-LOOP SIMULATIONS FOR DIGITAL CONTROL DESIGN

Authors:

Carlos Paiz, Christopher Pohl and Mario Porrmann

Abstract: A framework to perform hardware-in-the-loop (HIL) simulations in the designflow of digital controllers, based on Field Programmable Gate Array (FPGA) technology, is presented. The framework allows the interaction of digital controllers, implemented on our rapid prototyping system RAPTOR2000 with a Matlab/Simulink simulation running on a host computer. The underlying hardware and software designs supporting the interaction of the digital control and the simulation are presented. The designflow of FPGA-based digital controllers when using HIL is described and examples are given. Results from HIL simulations are presented, showing that the acceleration of the simulation increases with the complexity of the design when the number of I/Os stays constant.
Download

Short Papers
Paper Nr: 31
Title:

FEATURES EXTRACTION AND TRAINING STRATEGIES IN CONTINUOUS SPEECH RECOGNITION FOR ROMANIAN LANGUAGE

Authors:

Corneliu Octavian Dumitru and Inge Gavat

Abstract: This paper describes continuous speech recognition experiments for Romanian language, by using HMM (Hidden Markov Models) modeling. The following questions are to be discussed: the realization of a new front-end reconsidering linear prediction, the enhancement of recognition rates by context dependent modeling, the evaluation of training strategies ensuring speaker independence of the recognition process without speaker adaptation procedures, by speaker selection for training. The experiments lead to a development of the initial system with a promising front-end based on PLP (Perceptual Linear Prediction) coefficients, second ranked for the recognition performance obtained, near the first ranked front-end based on mel-frequency cepstral coefficients (MFCC), but far better as the last ranked, based on simple linear prediction. Concerning the implemented algorithm for context dependent modeling, it permits in all situations enhanced recognition rates. The experiments made with gender speaker selection enhanced under certain conditions the recognition rate, proving good generalization properties especially by training with the male speakers database.
Download

Paper Nr: 68
Title:

SONAR BUOYS: AN IMPROVED DESIGN APPROACH

Authors:

Karuppanan Balasubramanian

Abstract: Design approach for improved system performance of a microprocessor controlled sonar buoy performing surveillance of underwater objects is proposed. When launched into sea or ocean the microprocessor controlled buoy sets into action for automatic scanning of the underwater as to extract the object information and transmit the same by wireless to a remote ground station for further processing and taking final control action. System design outline for sonar buoy incorporating 11-cell replica correlation resulting in improved system performance is presented in this paper. Although the complexity of the hardware replica correlator is minimized using the recent digital delay lines the proposed microprocessor controlled buoy performs replica correlation through software and extracts object information conceding improved system performance.
Download

Paper Nr: 78
Title:

ON THE STABILITY OF THE DISCRETE TIME JUMP LINEAR SYSTEM

Authors:

Adam Czornik and Aleksander Nawrat

Abstract: In this paper we investigate the relationships between individual mode stability and mean square stability of jump linear system. It is well known that generally stability of a dynamical system in all its modes does not guarantee stability of the jump linear system defined by all these modes. We present conditions under which stability of all modes implies the mean square stability of the overall system.
Download

Paper Nr: 142
Title:

ON JUST IN TIME CONTROL OF SWITCHING MAX-PLUS LINEAR SYSTEMS

Authors:

Michel Alsaba, Sébastien Lahaye and Jean-louis Boimond

Abstract: Discrete event systems involving synchronization and delay phenomena can be described by a linear state representation over (max, +) algebra. Some discrete event systems involving choice phenomena could be transformed, under some conditions, into switching max-plus linear systems modeled as automata. The switching between states of these automata is governed by a switching variable. This paper deals with the just in time control of these switching max-plus linear systems. The control problem we propose is optimal under just in time criterion when the switching variable is given on the study horizon.
Download

Paper Nr: 180
Title:

FUZZY CLASSIFICATION BY MULTI-LAYER AVERAGING - An Application in Speech Recognition

Authors:

Milad Alemzadeh, Saeed Bagheri Shouraki and Ramin Halavati

Abstract: This paper intends to introduce a simple fast space-efficient linear method for a general pattern recognition problem. The presented algorithm can find the closest match for a given sample within a number of samples which has already been introduced to the system. The fact of using averaging and fuzzy numbers in this method encourages that it may be a noise resistant recognition process. As a test bed, a problem of recognition of spoken words has been set forth to this algorithm. Test data contain clean and noisy samples and results have been compared to that of a widely used speech recognition method, HMM.
Download

Paper Nr: 183
Title:

PITCH ESTIMATION OF DIFFICULT POLYPHONY SOUNDS OVERLAPPING SOME FREQUENCY COMPONENTS

Authors:

Yoshiaki Tadokoro, Masanori Natsui, Michiru Yamaguchi and Yasuhiro Seto

Abstract: There are some difficult polyphony to estimate these pitches for transcription. This paper proposes two new methods for the pitch estimation of these difficult polyphony. One of them is based on the beat components of the polyphony analyzed by the short-time Fourier transform (STFT). The other is a method noticing the period of the residual signal after the elimination of polyphony components using a comb filter ( H ( z) = 1 - z - N ). These methods are based on the fact that there is a small frequency difference between the real sound and the ideal one.
Download

Paper Nr: 213
Title:

A 16-BIT SWITCHED-CAPACITOR SIGMA-DELTA MODULATOR MATLAB MODEL EXPLOITING TWO-STEP QUANTIZATION PROCESS

Authors:

Lukas Fujcik, Radimir Vrba and Miroslav Sveda

Abstract: This paper presents a novel architecture of high-order single-stage sigma-delta (ΣΔ) converter for sensor measurement. The two-step quantization technique was utilized to design a novel architecture of ΣΔ modulator. The time steps are interleaved to achieve resolution improvement without decreasing of conversion speed. This technique can be useful for low oversampling ratio. The novel architecture was designed to obtain high dynamic range of input signal, high signal-to-noise ratio and high reliability. The proposed architecture of switched-capacitor (SC) ΣΔ modulator was simulated with blocks containing nonidealities, such as sampling jitter, noise, and operational amplifier parameters (white noise, finite dc gain, finite bandwidth, slew rate and saturation voltages). The novel architecture of SC ΣΔ modulator with two-step quantization process was designed and simulated in MATLAB SIMULINK.
Download

Paper Nr: 234
Title:

LINEAR QUADRATIC GAUSSIAN REGULATORS FOR MULTI-RATE SAMPLED-DATA STOCHASTIC SYSTEMS

Authors:

Leopoldo Armesto and Josep Tornero

Abstract: In this paper, linear quadratic Gaussian regulators are presented and formalized for multi-rate sampled-data stochastic systems using two well-known approaches: lifting technique and time-variant periodic modeling. It has been demonstrated that both regulators are equivalent at the global frame-period with different computational costs and execution periods. An interesting analysis has been done to demonstrate the convergence of a periodic Kalman filter, used in the periodic regulator, into its equivalent continuous one (Bucy Kalman filter), when the periodicity ratio converges to infinity. In addition to this, in both regulators, multi-rate holds have been used, acting as interfaces between signals at different sampling rates, which may improve the system performance. A numerical example of LQG multi-rate control of a MIMO plant shows the application of both regulators, where in addition to showing the improvement with respect to the single-rate case.
Download

Paper Nr: 263
Title:

A SAFETY SYSTEM FOR DYNAMIC VACUUM LIQUID NITROGEN PIPELINE - For World Class Manufacturing Operation in Semiconductor Industry

Authors:

Vinayak Divate and Pichit Saengpongpaew

Abstract: Liquid nitrogen is a colourless, odourless, extremely cold liquid and gas under pressure. It can cause rapid suffocation when concentrations are sufficient to reduce oxygen levels below 19.5%. Contact with liquid or cold vapors can cause severe frostbite. One volume of liquid nitrogen will expand to produce 696.5 equivalent volumes of gas. With this background Ln2 is being used in Semiconductor industry especially in testing operation. The cold tests are taken on products at a temp up to -40C to -60C. The Ln2 is used in testing machine to reduce test handler chamber temp. The chamber temp is required to maintain at -40 C with allowance of + or – 3C to get accurate results. So this paper describes how Dynamic Vacuum ln2 pipeline system can be maintained smartly to get maximum benefits with minimum unscheduled shutdown in semiconductor industry. This paper also gives the details about the safety system developed at SPANSION Thailand limited for handling of ln2 through Dynamic vacuum ln2 pipeline system.
Download

Paper Nr: 300
Title:

EVOLUTIONARY DATA MINING APPROACH TO CREATING DIGITAL LOGIC

Authors:

James S. Iii and ThanhVu H. Nguyen

Abstract: A data mining based procedure for automated reverse engineering has been developed. The data mining algorithm for reverse engineering uses a genetic program (GP) as a data mining function. A genetic program is an algorithm based on the theory of evolution that automatically evolves populations of computer programs or mathematical expressions, eventually selecting one that is optimal in the sense it maximizes a measure of effectiveness, referred to as a fitness function. The system to be reverse engineered is typically a sensor. Design documents for the sensor are not available and conditions prevent the sensor from being taken apart. The sensor is used to create a database of input signals and output measurements. Rules about the likely design properties of the sensor are collected from experts. The rules are used to create a fitness function for the genetic program. Genetic program based data mining is then conducted. This procedure incorporates not only the experts’ rules into the fitness function, but also the information in the database. The information extracted through this process is the internal design specifications of the sensor. Significant mathematical formalism and experimental results related to GP based data mining for reverse engineering will be provided.
Download

Paper Nr: 318
Title:

TIMED DISCRETE-EVENT SYSTEM SUPERVISORY CONTROL FOR UNDER-LOAD TAP-CHANGING TRANSFORMERS

Authors:

Ali Afzalian, A. Saadatpoor and W. M. Wonham

Abstract: Timed discrete-event systems (TDES) have so far not been used for modelling and control of electrical power system. Since these systems have both logical and temporal behavior, we propose to use TDES to address their control problems. Under-load tap-changing transformers (ULTC) which obviously have discrete-event behavior are widely used in transmission systems to take care of instantaneous variations in the load conditions in substations. ULTC may be controlled either automatically or manually. This paper discusses the modelling and synthesis of a timed discrete-event system supervisory controller for ULTC. Different modes of operation are considered and it is shown that the specifications are controllable and the closed loop control system is non-blocking. Protective system designers in electrical power systems can use the proposed approach to verify their required temporal and logical behavior.
Download

Paper Nr: 343
Title:

DESIGN OF MAX-PLUS CONTROL LAWS TO MEET TEMPORAL CONSTRAINTS IN TIMED EVENT GRAPHS

Authors:

Amari Saïd, Jean J. Loiseau, Claude Martinez and Isabel Demongodin

Abstract: The aim of the work presented is the control of timed event graph in order to meet tight temporal constraints. The temporal constraint represents the maximal duration of a chemical or thermal treatment, for instance. We formulate the problem in terms of control of linear Max-Plus models. A method for the synthesis of a control law ensuring the meeting of constraints is first described for a single input single constraint. Then, the single input multi constraint problem is tackled and finally, the method is extended to the multi inputs, multi constraints problem. The proposed method is illustrated on an example.
Download

Paper Nr: 384
Title:

FAULT CHARACTERIZATION FOR MULTI-FAULT OBSERVER-BASED DETECTION IN TIME VARYING SYSTEMS

Authors:

Ryadh H. Mokhneche and Hichem Maaref

Abstract: Useful fault information, such as the amplitude and the sign, occurring during a time variable dynamic process are of capital importance to proceed correctly to fault compensation. The existing observers in literature, providing residues signals containing information on the presence or not of faults, do not take into account all of the faults when those occur at very close moments, which leads to an incorrect eventual compensation. This consideration is very significant for a correct dynamic control. In this paper, the characterization of the fault form in the time varying dynamic systems based on observers is proceeded to consider the detection of several faults some is their incidence moment and to take into account their amplitudes. The study of the several faults succession at the same moment or different moments, and of its consequences, is detailed. It is highlighted then the contribution of this characterization to fault detection and resolution where the interest to exploit these resolution in precise fault detection is shown.
Download

Paper Nr: 385
Title:

ACCURATE OBSERVER FOR MULTI-FAULT DETECTION AND ISOLATION IN TIME VARYING SYSTEMS USING FAULT CHARACTERIZATION

Authors:

Ryadh H. Mokhneche and Hichem Maaref

Abstract: The usual observers up to now allowed the detection of faults in a parameter system via residue signals where each one is judicious to detect one or more faults. However in the event of occurrence of several faults on the same parameter, the residue signal of this observer will be able to detect them only if those are sufficiently spaced in time. But in the event of their occurrence at very close moments, they will be overlapped or compared to only one fault and having a more significant amplitude. Thus, if a possible fault compensation is carried out, it will be incorrect. In this paper, it is proposed then an accurate observer for fault detection and isolation for one or several faults on a same parameter and with a significant resolution. First, the characteristics of fault are shown to be used in a goal of determinating the types of possible detections. An application of simulation is detailed and achieved for fault detection in a sensor-based system, where the results are discussed. The succession effect of several faults is tested, at one time or different times, on the amplitude, sign and general form of these faults. In the end, the resolution of this observer is highlighted where a comparison between the usual observer and the accurate observer is discussed.
Download

Paper Nr: 406
Title:

IDENTIFICATION OF SLOWLY TIME-VARYING SYSTEMS BASED ON THE QUALITATIVE FEATURES OF TRANSIENT RESPONSE A FROZEN-TIME APPROACH

Authors:

Nelio Pastor, Juan J. Flores, Claudio Fuerte and Felix Calderon

Abstract: A method for structural and parameter identification of a slowly time-varying systems is proposed. The frozen-time method is used in this analysis. By means of this method we obtain consecutive LTI models, which are identified in consecutive discrete instants using the Qualitative System Identification (QSI) Algorithm. The proposed algorithm models the behavior of the ODE’s coefficients means of polynomial functions. The algorithm models the variations of those coefficients though polynomials. An optimal model is obtained using Genetic Algorithms. The algorithm starts with a polynomial of second degree and tries to fit these polynomials, to the variations of the coefficients. If the degree of the polynomials is not enough it increases and repeats the process until achieving a good fit. The system was tested with the identification of a controlled experiment in a power systems laboratory.
Download

Paper Nr: 426
Title:

SUFFICIENT CONDITION OF MAX-PLUS ELLIPSOIDAL INVARIANT SET AND COMPUTATION OF FEEDBACK CONTROL OF DISCRETE EVENT SYSTEMS

Authors:

Mourad Ahmane and Laurent Truffet

Abstract: Haar’s Lemma (1918) provides the algebraic characterization of the inclusion of polyhedral sets. This Lemma has been involved many times in automatic control of linear dynamical systems when the constraint domains (state and/or control) are polyhedrons. More recently, this Lemma has been used to characterize stochastic comparison w.r.t linear orderings of Markov chains with different state spaces. Stochastic comparison is involved in the simplification of complex stochastic systems in order to control the approximation error made. In this paper we study the positive invariance of a max-plus ellipsoid by a max-plus linear dynamical system. We remark that positive invariance of max-plus ellipsoid is a particular case of polyhedron inclusion and we use Haar’s Lemma to derive sufficient condition for the positive invariance. As an application we propose a method to compute a static state feedback control.
Download

Paper Nr: 431
Title:

A NEW METHOD FOR THE EVALUATION OF THE SIGNAL ACQUIRED FROM QUANTITATIVE SEISMOCARDIOGRAPH - Hardware and Software Solution for the New Field of Monitoring Heart Activity

Authors:

Zdenek Trefny, J. Svacinka, S. Trojan, J. Slavicek, P. Smrcka and K. Hana

Abstract: The device for quantitative seismocardiography (QSCG) detects cardiac vibrations as they affect the entire body; the measuring sensors (solid-state accelerometers) are usually placed in the plate of the chair – additional instruments applied on the proband’s body are not required. The results of the QSCG analysis are usable in various clinical fields. The first and most important step in the process of detection of significant characteristics of measured QSCG curves is to detect pseudo-periods in the signal regardless of the initial pseudo-period position. Other characteristics can be acquired by a relatively simple process over the appointed pseudo-period. We have developed the experimental equipment for the QSCG measuring and analysis. We have also developed special algorithms for preprocessing, segmentation and interactive analysis of the QSCG signal. In this contribution we will introduce technical principles of the quantitative seismocardiography and then we will focus on the original method for the basic segmentation of the QSCG signal in time-domain; the method is easy, robust and is appropriate for real-time QSCG processing.
Download

Paper Nr: 449
Title:

EMBEDDED FPGA SOLUTION FOR WATER QUALITY MONITORING SYSTEM - Calibration and Measurement

Authors:

Octavian Postolache, Jose Miguel Dias Pereira and Pedro Girão

Abstract: This paper presents a field operating water quality monitoring system based on real time controller and FPGA module. The system features functioning includes in-situ automatic cleaning and calibration of stand alone sensors such as turbidity, pH or conductivity, on-line measurement of water quality parameters using the calibrated sensors. In order to perform the above mentioned calibration and measurement tasks the system uses a set of centrifugal pumps and electrovalves and associated embedded control materialized by the LabVIEW programmed FPGA module. The voltages associated with water quality measurement channels are acquired using a four channels analog input module that work also under FPGA control. The data processing tasks are distributed between the FPGA module and the real-time controller included in the system. A practical approach concerning the sensor model implementation capabilities using the real-time controller (NI cRIO-9002) or FPGA (NI cRIO-9003) is also included. In order to provide the wireless remote control of the system an Ethernet – wireless bridge (IEEE802.11g) and client-server TCP software developed in LabVIEW were included in the system. A PDA based remote control solution was also implemented to evaluate system performance.
Download

Paper Nr: 79
Title:

BAYESIAN INFERENCE IN A DISTRIBUTED ASSOCIATIVE NEURAL NETWORK FOR ADAPTIVE SIGNAL PROCESSING

Authors:

Qianglong Zeng and Ganwen Zeng

Abstract: The primary advantages of high performance associative memory model are its ability to learn fast, store correctly, retrieve information similar to the human “content addressable” memory and it can approximate a wide variety of non-linear functions. Based on a distributed associative neural network, a Bayesian inference probabilistic neural network is designed implementing the learning algorithm and the underlying basic mathematical idea for the adaptive noise cancellation. Simulation results using speech corrupted with low signal to noise ratio in telecommunication environment shows great signal enhancement. A system based on the described method can store words and phrases spoken by the user in a communication channel and subsequently recognize them when they are pronounced as connected words in a noisy environment. The method guarantees system robustness in respect to noise, regardless of its origin and level. New words, pronunciations, and languages can be introduced to the system in an incremental, adaptive mode.
Download

Paper Nr: 94
Title:

INTELLIGENT SIMULATOR DESIGN FOR DISTRIBUTED PIPELINE NETWORKS CONTROL

Authors:

Yong Xu

Abstract: Supervisory Control and Data Acquisition (SCADA) systems are widely used to meet the ever-increasing technological demands for monitoring and control of distributed system. An intelligent simulator is designed to enhance the conventional SCADA system. The new architecture can be exploited to develop integrated systems for complex distributed system management, performance prediction, fault detection and optimized operation.
Download

Paper Nr: 280
Title:

AN ALGORITHM EVALUATION TEST SUITE FOR BLIND SOURCE SEPARATION PROBLEM

Authors:

Marina Charwath, Imke Hahn, Sascha Hauke,, Martin Pyka, Slawi Stesny, Dietmar Lammers, Steffen Wachenfeld and Markus Borschbach

Abstract: To ensure the integration and a systematic performance evaluation of the CubICA, the JADE and the EfICA algorithm, a previously developed testsuite for BSS-problems is used. All the steps to perform a competition of methods for source separation are part of a testsuite that supports the development and evaluation of blind source separation (BSS) algorithms in a highly automated way. The concept of the testsuite is presented and it is shown how the testsuite can be used to apply a selection of BSS-algorithms to four standard sub-problems. To compare the performance of arbitrary algorithms on given problems the testsuite allows the integration of new algorithms and testing problems using well defined interfaces. A brief example is given by the integration of the FlexICA, EVD, EVD24 and the FastICA. Also the integration of CubICA, JADE and the EfICA algorithm and the results achieved from automated tests and parameter optimizations will be described in comparison.
Download

Paper Nr: 285
Title:

AUTOMATA BASED MODELLING AND SIMULATION - Application in an Industrial Software Environment

Authors:

Vasileios Deligiannis and Stamatis Manesis

Abstract: Contemporary industrial systems are hybrid systems, and hybrid automata and Petri Nets are the most used approaches to model such systems. Despite academic efforts these two approaches did not meet wide acceptance when proposed for industrial use, mainly because they are application depended. In this paper, a recently proposed hyper-class of hybrid automata is presented, which seems to cover this weakness. Illustrating its use, an application of this new formulation method in an industrial software environment is given. The given example is taken from a chemical industry and uses PID controllers to control continuous variables, while the whole project was developed in a SCADA software platform.
Download

Paper Nr: 382
Title:

NEURAL NETWORK BASED DATA FILTERING FOR POSITION TRACKING OF AN UNDERWATER VEHICLE

Authors:

M. U. Altunkaya, Serhat Ikızoglu and Fikret Gurgen

Abstract: As a side effect of the developments in the mobile robotics, navigational technology has gained a leap recently. Although the most popular navigational aid for trajectory tracking is the Global Positioning System (GPS), it has also some disadvantages. Therefore attentions are drawn to other navigational devices such as Inertial Navigation Systems. Taking the underwater implementations of vehicle navigation into account, INS becomes a necessity due to communicational problems between the GPS and the satellites. On underwater vehicles Inertial Navigation Systems consisting of Inertial Measurement Units (IMU) such as accelerometers and gyros are used combined with other navigational devices like GPS or sonar. The error of the IMU output makes it necessary to be accompanied by an additional device. In this paper a neural network based filtering system is introduced that is planned to be used for the trajectory tracking of an underwater vehicle.
Download

Paper Nr: 395
Title:

THE USE OF MODULATING FUNCTIONS FOR IDENTIFICATION OF CONTINUOUS SYSTEMS WITH TIME-VARYING PARAMETERS

Authors:

Witold Byrski and Jedrzej Byrski

Abstract: In the paper the use of modulating functions for the optimal identification of the structure and parameters of continuous linear systems is presented. The modulating functions with compact support [0, h] are used in convolution filter for transformation of input/output signal derivatives. Based on pre-filtered functions continuous moving window [t-T, t] is used for on-line identification of piecewise constant parameters Θ changes of linear system. Optimal quadratic method for identification is presented – with the use of quadratic constraints on parameters Θ. The numerical results of some examples are shown.
Download

Paper Nr: 445
Title:

SMART WIRELESS TIPPING-BUCKET RAIN GAUGE - Measurement and Automatic Dynamic Calibration

Authors:

Octavian Postolache, Jose Miguel Dias Pereira and Pedro Silva-Girão

Abstract: The paper presents the design and implementation of a smart tipping-bucket rain gauge that uses a universal frequency do digital converter characterised by period and impulse counting measuring capabilities with on-line accuracy control and a serial interface connected to a transmitter-receiver RF module that provides a wireless communication between the smart tipping-bucket rain gauge (TBR) and a host unit expressed by a FieldPoint real-time controller or a laptop PC associated with a weather monitoring network The TBR sensor tests in dynamic conditions are performed using a FieldPoint based system. The system consist in a submersible pump that works under the FieldPoint control and assure the accurate control of water flow rates delivered to the rain gauge funnel. The rain gauge calibration ensures precise conversion of bucket tip times to actual rainfall rates. The data acquired during the calibration is stored in FieldPoint system memory and used for an accurate rain fall measurement after an intelligent data processing based on designed and implemented neural network. Data logging and data communication are parts of the LabVIEW real time software developed for the present system.
Download

Rejecteds
Paper Nr: 140
Title:

AN AUTOMATION SYSTEM BASED ON LABVIEW TO CONTROL THE TEST OF MECHANICAL FLOW METERS

Authors:

Javier Martínez

Abstract: A mechanical flow meter is a device used mainly to measure and calculates velocity of weater´s flow on rivers and open channels. These devices, as the time of use pass trough, suffer mechanical imperfections, that's why it is important to calibrate them twice a year, depending of its time of use. At the Mexican Institute of Water Technology (IMTA in Spanish) was designed and developed a circular water tank for propose of test of these meters. The present paper shows the automation systems designed to control the tests to calibrate these mechanical meters. The system is based on LabVIEW. LabVIEW is a general purpose programming tool with extensive libraries for data acquisition instrument control, data analysis, and data presentation. With this tool and a special hardware interface, it was possible to automate the process to test these meters. The system is called SCM (System of characterization of mechanical meters). SCM control the test of two mechanical meters simultaneously, and has some user's control features that permit the Operator a easy to use human machine interface.