Wyniki wyszukiwania - BazTech

1

Mathematical modeling of cargo flow distribution in a regional multimodal transportation system

Chislov Oleg, Bogachev Viktor, Zadorozhniy Vyacheslav, Kravets Alexandra, Bakalov Maxim, Bogachev Taras

Transport Problems

|

2021

|

T. 16, z. 2

153--165

EN

An integrated approach is proposed in the study of rational schemes for the distribution of cargo flows at a regional transport loop for multimodal transportation, considered within the framework of an oligopolistic market. A technique has been developed for the parallel application of two approaches, differing in their mathematical nature, to the issues of increasing the economic efficiency of these transportations. The results obtained by the previously developed method of economic and geographical delimitation of «influence areas» of loading stations serve as a justification for the correctness of the results obtained by using an algorithm based on the Pareto optimization of the freight transportation process. Rational variants for organizing the freight transportation, taking into account time and cost indicators, have been obtained. The system of analytical calculations is used as a software tool to obtain a mathematically sound and transport–logistic diversified model of a regional oligopolistic freight market.

2

Multiagent model of rail-road intersection with connected vehicles

Janota Aleš, Šimák Vojtech, Hrbček Jozef

Journal of Automation, Electronics and Electrical Engineering

|

2020

|

Vol. 2, No. 1

17--24

EN

The multiagent approach to modelling, traditionally dedicated for distributed systems, can be applied on any platform where there are more processes or control threads. The world of surface transport is a typical example of such a situation where high numbers of dynamic entities (agents) interacting with each other represent a complex problem to solve, analyse and visualise. The main focus of this paper is on functional description of the traffic control problem at the rail-road intersection. Unlike conventional approaches, this model assumes usage of modern (infrastructure-to-vehicle, vehicle-to-vehicle) communication technologies as an essential base of cooperative intelligent transportation systems. The authors use the development toolkit NetLogo, explaining step-by-step the key programming details, to get a comprehensive overview of the operation of the entire system through simple definitions of a number of simple cooperating agents. The introduced model is implementation free and shows newly offered functionalities on the principal level, while a minimum theory of collective intelligence hidden in the background is needed.

3

Flexible multi-agent system for mobile robot group control

Sikorski Rafał

Przegląd Elektrotechniczny

|

2019

|

R. 95, nr 12

252--256

EN

Constant developments in robotics field lead to popularization of using mobile robots in different fields of application. Currently developed solutions concentrate mainly on local robotic systems control. Because of wide spread robot use aside from reactive control a robotic system must have social abilities (task planning and peer-to-peer negotiations) that are needed for efficient interacting of many heterogeneous units in one environment. This paper proposes using Multi-Agent systems (MAS) as main model for building software systems for mobile robot groups control. The approach limits basic shortcomings recognized in past applications such as fault tolerance, openness and scalability. Each autonomic agent controls one mobile robot communicating with other agents using ACL messages. The system was realized based on JADE, a multi agent Framework.

PL

Ciągły rozwój w dziedzinie robotyki doprowadził do popularyzacji wykorzystania mobilnych robotów w różnych dziedzinach zastosowań. Aktualnie opracowywane rozwiązania koncentrują się g łównie na lokalnej kontroli robotów. Ze względu na szerokie zastosowanie robotów poza sterowaniem reaktywnym system robotyczny musi mieć umiejętności społeczne (planowanie zadań i negocjacje peer-to-peer), które są potrzebne do efektywnego współdziałania wielu heterogenicznych jednostek w tym samym otoczeniu. Praca proponuje zastosowanie systemów wieloagentowych (MAS) jako podstawy budowy systemu informatycznego przeznaczonego do kontroli grup robotów mobilnych. Podejście zapewnia odporność na błędy, otwartość i skalowalność. Każdy z autonomicznych agentów steruje jednym robotem mobilnym oraz komunikuje się z innymi agentami korzystając z wiadomości ACL. System zrealizowany został w oparciu o JADE, platformę Multi-Agentową.

4

An autonomous multi-sensor satellite system based on multi-agent blackboard model

He L., Li G., Xing L., Chen Y.

Eksploatacja i Niezawodność

|

2017

|

Vol. 19, no. 3

447--458

EN

Traditional Earth observation satellite cannot work well in terms of emergencies, environmental uncertainties and scientific events discovery. Therefore, it is of significance to study the new generation of autonomous Earth observation satellite. In order to develop an autonomous satellite system with distributed and coordinated functions, this paper proposes an autonomous satellite system based on distributed multi-agent blackboard model. Multiple agents including functions of pre-processing, planning, scheduling and execution are designed. Agents share information and communicate through a blackboard which stores the task sequence, the action sequence and the satellite status. An adaptive rule-based heuristic scheduling algorithm and a forward search planning algorithm are proposed. The simulation experiments and computational results prove that the system can deal with scientific events discovery, satellite faults, cloud obscuration and emergencies without human intervention, which can greatly enhance the efficiency and reliability of Earth observation satellites. The validity of the proposed model and algorithm is proved.

PL

Tradycyjne satelity obserwacji Ziemi nie nadają się do pracy w sytuacjach kryzysowych, warunkach niepewności środowiskowej oraz w okolicznościach związanych z odkryciami naukowymi. Dlatego też istotne znaczenie ma badanie nowej generacji autonomicznych satelitów obserwacji Ziemi. W celu opracowania autonomicznego systemu satelitarnego o rozproszonych i skoordynowanych funkcjach, w niniejszej pracy zastosowano rozproszony wieloagentowy model tablicowy. Zaprojektowano agenty, w tym funkcje wstępnego przetwarzania, planowania, harmonogramowania i wykonania. Agenty te wymieniają między sobą informacje i komunikują się za pośrednictwem tablicy (ang. blackboard), na której przechowywane są informacje dotyczące sekwencji zadań i działań oraz stanu satelity. Zaproponowano adaptacyjny, regułowy, heurystyczny algorytm harmonogramowania oraz algorytm planowania metodą wyszukiwania w przód. Przeprowadzone eksperymenty symulacyjne oraz wyniki obliczeń dowodzą, że omawiany system sprawdza się w przypadkach odkryć naukowych, awarii satelitarnych, zachmurzenia oraz w sytuacjach kryzysowych nie wymagając interwencji człowieka, co może znacznie zwiększać wydajność i niezawodność satelitów obserwacji Ziemi. W pracy wykazano trafność proponowanego modelu i algorytmów.

5

On the Complexity of Optimal Parallel Cooperative Path-Finding

Surynek P.

Fundamenta Informaticae

|

2015

|

Vol. 137, nr 4

517--548

EN

A parallel version of the problem of cooperative path-finding (pCPF) is introduced in this paper. The task in CPF is to determine a spatio-temporal plan for each member of a group of agents. Each agent is given its initial location in the environment and its task is to reach the given goal location. Agents must avoid obstacles and must not collide with one another. The environment where agents are moving is modeled as an undirected graph. Agents are placed in vertices and they move along edges. At most one agent is placed in each vertex and at least one vertex remains unoccupied. An agent can only move into a currently unoccupied vertex in the standard version of CPF. In the parallel version, an agent can also move into a vertex being currently vacated by another agent supposing the character of this movement is not cyclic. The optimal pCPF where the task is to find the smallest possible solution of the makespan is particularly studied. The main contribution of this paper is the proof of NP-completeness of the decision version of the optimal pCPF. A reduction of propositional satisfiability (SAT) to the problem is used in the proof.

6

A Mobile Agents Framework for Integration of Legacy Telecommunications Network Management Systems

Stanic M., Mitic D., Lebl A.

Przegląd Elektrotechniczny

|

2012

|

R. 88, nr 6

337-341

EN

This paper presents research on the management integration of legacy network management systems. The proposed integration framework is based on mobile agents, and implements layered decentralized management architecture. In this framework, mobile agents are used to ensure information exchange between legacy network management systems and the top management layer. The roles of these agents, their itineraries and information exchange are described. The framework was implemented and verified in integration of the legacy management system.

PL

Przedstawiono metody zarządzania sieciami telekomunikacyjnymi typu legacy (dziedziczących) bazujące na integrującej strukturze multiagent.

7

An approximate dynamic programming approach for semi-cooperative multi-agent resource management

Boukhtouta A., Berger J., George A., Powell W. B.

Journal of Artificial Intelligence and Soft Computing Research

|

2012

|

Vol. 2, No. 3

201--214

EN

Complex problems involving multiple agents exhibit varying degrees of cooperation. The levels of cooperation might reflect both differences in information as well as differences in goals. In this research, we develop a general mathematical model for distributed, semicooperative planning and suggest a solution strategy which involves decomposing the system into subproblems, each of which is specified at a certain period in time and controlled by an agent. The agents communicate marginal values of resources to each other, possibly with distortion. We design experiments to demonstrate the benefits of communication between the agents and show that, with communication, the solution quality approaches that of the ideal situation where the entire problem is controlled by a single agent.

8

A layered multiagent decision support system for crisis management

Kebair F.

Journal of Artificial Intelligence and Soft Computing Research

|

2012

|

Vol. 2, No. 2

125--132

EN

Decision Support Systems are powerful tools to help support making decisions. However, they are known to be customized for a specific purpose and can rarely be reused. Moreover, they do not support complex situations sufficiently. Our work addresses this challenge and consists in building a DSS that aims to help emergency managers to manage cases of crisis. The DSS is designed to be flexible and adaptive, so that it may be applied on different subjects of studies and whose behaviour may change with the change of its environment. We endowed it therefore with a multiagent layered core whose role is to represent dynamically and in real time the current situation, to characterize it and to compare it with past known scenarios. The final result of the DSS will help decision-makers to analyze the current crisis and its possible evolution. The RoboCupRescue simulation system is chosen as a test bed to illustrate and to test this approach.

9

Simulation Model of Biometric Authentication Using Multiagent Approach

Kapczyński A., Owczarek T.

Journal of Telecommunications and Information Technology

|

2010

|

nr 4

68-74

EN

In this article authors present the concept of application of multiagent approach in modeling biometric authentication systems. After short introduction, we present a short primer to multiagent technology. Next, we depict current state of the art related to biometrics combined with multiagent approach. In the next part of the work we present four exemplary simulation models of biometric authentication environments as well as the results of their examination.

10

Research and development of Multi-Agent System based agile collaborative design system for machining centre

Li F., Chen N., Zhou L.

Journal of Achievements in Materials and Manufacturing Engineering

|

2008

|

Vol. 31, nr 2

518-525

EN

Purpose: Today we face a demands always quickly varied market. For the machine tools manufacturers, reducing the development cycle of a product to be modified is much meaningful, and meanwhile, they have to improve (at least keep) the new machines performance. Consequently, an assistant-software has a certain degree of intelligent ability will have more advantages to improve the design quality and short design cycle simultaneously. Design/methodology/approach: The development of machine tools is a typical work of a distributed cooperative process supported by CAX. MAS (Multi-Agent system) is now the mainstream of contemporary studies on distributed intelligent software system, and can provide a foundation for the establishment of such system. Findings: In this paper, a MAS-based agile collaborative development system for MC (Machining Center) was set up using JADE (Java Agent DEvelopment framework). The whole system was divided into several functional modules that can carry out its typical mission. By taking the intelligent collaborative design module as an example, the configuration of Agents society was expatiated particularly. This module can provide intellectualized conceptual design help for MC designers. Research limitations/implications: Whereas, the other modules of this system have not been established, so in order to make it more perfect, some interfaces are left for the next expansion of other modules. Practical implications: A development process supported by this system for a customer ordered MC is taken to execute the prototype case study. According to the customer order information, three feasible proposals that have the greatest similarity are presented by the intelligent reasoning of CADDesignerAgents. By performing the parametric design and intelligent optimization, 3D dynamic MC model which is the customer satisfied is proposed and shown. Originality/value: The platform supported with those intelligent abilities has shown that it is a powerful tool on the MC family design for shorten the development cycle and improve the design quality.

11

Zastosowanie technologii internetowych agentów w przetwarzaniu kratowym

Kaduk K., Grabowski K.

Studia Informatica

|

2003

|

Vol. 24, nr 3

189-205

PL

Opracowanie to jest teoretycznym rozważaniem praktycznego zastosowania technologii Systemów Wieloagentowych (Multi Agent System) do aplikacji w środowisku systemów otwartych. Podejmujemy próbę eliminacji złożoności systemu poprzez zastosowanie sprawdzonych metod adaptacyjnych -ekonomii wolnego rynku, wyrażanej w cechach socjalnych autonomicznych komponentów oprogramowania.

EN

This paper is theoretical investigation of practical possibility to use Multi Agent System technology in grid computing. We try to eliminate complexity by so called Computational Economy realised by agent's social capability. iviuiii ngcui oysicui icimiuiugy in gnu ^uiiijjuuiig. vv c u use so called Computational Economy realised by agent's