Zarządzanie procesem transportowym za pomocą modelu zrealizowanego jako system wieloagentowy

• Autorzy: Żabińska M. , Cetnarowicz K.

Warianty tytułu

EN

Management of transport process with the use of a multi-agent system model

• Języki publikacji: PL

Abstrakty

PL

Efektywny transport zasobu jest ważnym zadaniem związanym z licznymi zastosowaniami praktycznymi. W przedstawionych pracach zajęto się problemem wywozu śmieci, który ze względu na powszechność zastosowań jest obiektem licznych badań mających na celu optymalizacje wspomnianego procesu. Problem wywozu śmieci jest niczym innym, jak zadaniem znalezienia najkrótszej drogi pomiędzy zbiorem punktów (koszy ze śmieciami), przy czym istnieje tu jeszcze jeden dodatkowy punkt, a mianowicie miejsce oznaczające wysypisko śmieci, do którego należy powracać zawsze wtedy, gdy śmieciarka osiągnie poziom maksymalnego zapełnienia. Jeżeli jednak przyjmiemy możliwość użycia wielu śmieciarek i możliwość dynamicznego zapełniania pojemników, to mamy do czynienia ze znacznym utrudnieniem wspomnianego problemu. Dynamiczny charakter procesu wywozu śmieci powoduje, że rozwiązanie problemu nie jest zadaniem prostym i nie zostało jeszcze zrealizowane w sposób zadowalający. W pracy wykorzystano koncepcje systemów mrówkowych (ant systems), rozszerzając je do systemu wieloagentowego i wprowadzając dodatkowe atrybuty środowiska, przez co uzyskano nowe możliwości oceny trasy, która ma być wybrana przez agenta. Przeprowadzone rozważania wykorzystano do zbudowania modelu proponowanego systemu i sprawdzenia jego przydatności na drodze symulacyjnej.

EN

Efficient transport of a resource is an important task related to many practical applications. In the presented work, the problem of garbage transport which is a subject of numerous examinations to optimize this process was of interest. The problem of garbage transport consists in finding the shortest way between a set of points (waste baskets), while one additional point exists - a dump ground, where it is necessary to return, when a garbage truck is full. However, if we assume the possibility of using many garbage trucks and the possibility of dynamic filling of containers, then the problem gets much more complicated. The mentioned dynamic specificity of the garbage transport process causes the fact that finding a solution is not an easy task and has not been satisfactorily worked out, yet. In the paper, a concept of ant system was used; it was developed to a multi-agent system with additional attributes of environment introduced. In this way, new possibilities of evaluation of a route which is to be chosen by an agent were obtained. The carried out considerations were used to build a model of the proposed system and to examine its usefulness by simulation.

Słowa kluczowe

PL

zarządzanie procesem transportowym; systemy wieloagentowe

EN

management of transport process; multi-agent systems

• Wydawca: Wydawnictwa AGH
• Czasopismo: Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
• Rocznik: 2003
• Tom: T. 7, z. 1-2
• Strony: 309--315
• Opis fizyczny: Bibliogr. 5 poz., rys.

Twórcy

autor

Żabińska M.

• Katedra Informatyki, Akademia Górniczo-Hutnicza w Krakowie

autor

Cetnarowicz K.

• Katedra Informatyki, Akademia Górniczo-Hutnicza w Krakowie

Bibliografia

• [1] Dongo M., Gambardella L.M.: Ant Colony System: A Cooperative Learning Approch to the Travelling Salesman Problem. IEEE Transactions on Evolutionary Computation, vol. 1, No. 1, 1997
• [2] Dorigo M., Gambardella L.M.: A study of some properties of ANT-Q. Proceedings of PPSN IV- Fourth International Conference on Parellel Problem Solving Form Nature, Foigt H-M, Ebeling W., Rechenberg I., Schwefel H.-S. (Eds.), Berlin, Springer-Verlag 1996, 656-665
• [3] Dongo M., Gambardella L.M.: Ant colonies for traveling salesman problem. Approach to the Traveling Salesman Problem. 1996
• [4] Dongo M., Gambardella L.M.: Ant-Q: A Reinforcement Learning approach to the traveling salesman problem. Proceedings of ML-95, Twelfth Intern. Conf. on Macine Learning. Morgan Kauf- mann 1995, 252-260
• [5] Dorigo M., Maniezzo V., Colomi A.: The Ant System: Optimization by a colony of cooperating ants. IEEE Transaction on Systems, Man, and Cybernetics-Part B, vol. 26, No. 1, 1996, 1-13