B. Frankovič

Cooperating Agents for Planning and Scheduling

Abstract In this paper we will discuss about a problematical using multi-agent system (MAS) for resolving the problem scheduhng production. The basic idea for achieving global optimal solution is a coordinating all agents to resolve (in our case each producer is considered as one autonomous agent). Each agent possesses own goal but it can Improve own goal by coordinating with another or help another one to achieve its goal. We will analyze what may bnng the coordmatlon between agents and propose several mechanisms for coordination. Also we will discuss about a methods of evaluating bid that the agents order between themselves

Long-Run Behavior of the Asynchronous Assembly Automatic System

Abstract Here are described the problems of analytical calculation some parameters of AAAS with SRF using ergodic theory, and mathematical conections allowing handle long-run behavior. The conditions allowing to use the long-run behavior to this calculation according to the article P.W.Glynn, GSMP Formalism for DES, (1989) are considered as requiriments on structural properties of the system.

Ontology driven administrative workflow management system with knowledge support

Abstract The paper describes an ontology approach to the modeling of administrative workflow processes. The ontological approach is applied on the RAPORT system. The RAPORT system is a light-weight system based on e-mail communication and internet technology. The description of architecture and basic principles of the RAPORT system is provided in this paper.

Building support vector machine alternative using algorithms of computational geometry

The task of pattern recognition is a task of division of a feature space into regions separating the training examples belonging to different classes. Support Vector Machines (SVM) identify the most borderline examples called support vectors and use them to determine discrimination hyperplanes (hyper–curves). In this paper a pattern recognition method is proposed which represents an alternative to SVM algorithm. Support vectors are identified using selected methods of computational geometry in the original space of features i.e. not in the transformed space determined partially by the kernel function of SVM. The proposed algorithm enables usage of kernel functions. The separation task is reduced to a search for an optimal separating hyperplane or a Winner Takes All (WTA) principle is applied.

COALITION FORMATION FOR LARGE SCALE MULTI-AGENT SYSTEMS

Abstract In general, large scale system is a distributed dynamic heterogeneous environment. In such system each decision is supported by an objective function. However, traditional objective functions are insufficient in such complex system, and a new objective function has to be developed. This paper presents such novel distributed objective function – fuzzy voting criterion that can be used in heterogeneous environment. This novel criterion is compared with heterogeneous modification of Manhattan metric in the experiment based on coalition formation for a large scale multiagent system. The comparison is also performed by correlation coefficient, which results in equality of both criterions.

Case-Based Reasoning Applied for CAS-Decision System

Abstract This paper presents the CAS-Decision System, whose purpose is to assist the customers in choosing a method for modelling and designing the control system and simulation. Case-based reasoning is used to meet this purpose. We present two methods for searching and extracting the needed information.

An Adaptive Robotic System as part of a Process Control System

Abstract Adaptive control of complex robotic systems is the subject of the paper. An adaptive robotic system in considered, composed of programming blocks: algorithms of robot control, algorithms of controlling robot motion and the implementation of adaptive control by servomotors. The basic idea of adaptive control rests on gradually refining the matrix of unknown parameters of the dynamic model. Results of simulating adaptive control on the hybrid computer are presented.

Modular support system for design of control system

Abstract The paper describes architecture of the support system for modeling, simulation, and control system design, based on the users requirements. The system integrates some modeling, simulation, and control design tools. A generic block built on the multi-agent basis is used for the integration, which is responsible for managing the activities of all agents, providing the cooperation among agents and interfaces and among the system and users. The generic block contains two methods; the first method is based on the similarity degree between arbitrary situations, the second is built on inductive reasoning. It enables users to model a real system, to design control system and then to simulate results.

Job Shop Scheduling Problem in Multi-Part Production System

Abstract The topic of the paper is the scheduling problem of jobs in multi-machine multi-part manufacturing systems. In the paper the approach to the creation of the scheduling algorithm using the multi-agent rules is described. In the simulation phase, graphical representation of the scheduling problem by the statecharts model is used to detect the conflict situations.

Advantages and Disadvantages of Heuristic and Multi Agents Approaches to the Solution of Scheduling Problem

Abstract The topic of the paper is the comparison of the scheduling problem solution in production system. The subject of the comparison are the method based on the heuristic approach and the method developed on the basis of multi agent system.