Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 6

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  model grafowy
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available remote A graph-based risk assessment and prediction in IT systems
EN
In this paper we propose a graph-based model for the description of a risk analysis process and a risk calculation in IT systems. Our model based on a graph (Graph Risk model in short) is compliant with international standards and recommendations. The graph model for risk assessment includes the best practices in IT Governance. Based on the proposed model there is possible to describe the structure of the security system, its components and relations, and then to make risk calculations for each embedded component of the evaluated system. Moreover, it allows to compare results obtained using different risk analysis method in the context of compliance with standards and recommendations. A simple example given at the end of this paper illustrates how to apply the proposed model to describe the security system and calculate its final risk values.
PL
W artykule zaproponowano oparty na teorii grafów model opisu procesu analizy i oceny ryzyka w systemach informatycznych. Model ten (w skrócie model grafu ryzyk) jest zgodny z międzynarodowymi standardami i zaleceniami. Model grafowy do szacowania ryzyka budowany jest w oparciu o dobre praktyki z zakresu zarządzania IT. W oparciu o zaproponowany model możliwe jest opisanie struktury systemu bezpieczeństwa, jego komponentów i ich relacji, a następnie oszacowanie ryzyka każdego komponentu ocenianego systemu. Ponadto, proponowany model pozwala na porównanie wyników z innymi wynikami uzyskanymi za pomocą metody analizy ryzyka „FoMRA” w kontekście zgodności z normami i zaleceniami. Na końcu niniejszego artykułu podany jest przykład pokazujący, jak zastosować proponowany model do opisania systemu bezpieczeństwa SI i obliczyć jego wagę ryzyka.
EN
Objective: The task is to develop a methodology for reducing the duration of the free development of fire, based on the principles of optimising the route of fire and rescue vehicles from the fire department to the place of call. To do this, it is necessary to analyse and distinguish factors that affect the duration of fire truck’s travel to the place of call to reduce the duration of the free development of fire. To solve this problem, the behaviour of the fire vehicle in the «driver – car – road – environment» system was investigated. Methods: Theoretical research was carried out on the basis of methods of mathematical analysis, mathematical statistics, probability theory, and graph theory. The accuracy of the results of theoretical studies is suitable for engineering calculations. The processing of the results was carried out using the STATISTICA and Microsoft Excel software. Simulation methods were used to develop an algorithm for reducing the duration of the free development of fire, as well as the Monte Carlo method. Results: The study shows that the fire truck travel time to the place of call has the greatest influence on the duration of the free development of fire. The necessity of investigating the behaviour of fire vehicles in the system of “road conditions – traffic flows” was substantiated in order to reduce the duration of its travel to the place of call. A graph model of optimising the route of fire vehicles from the depot to the place of call has been developed. The simulation model for predicting the duration of the fire and rescue unit’s travel to the place of call is developed, which will make it possible to determine the optimal travel route and reduce the duration of the free development of fire. Conclusions: The methodology of reducing the duration of the free development of fire on the basis of optimisation of the fire and rescue vehicle route from the fire department to the place of emergency is developed in this study. The theoretical calculations show that the developed methodology makes it possible to reduce the length of travel of special vehicles and, consequently, reduce the duration of free fire development on average by 7%. It is established that in order to determine all possible variants of the fire-propulsion traffic route, it is expedient to use the theory of graphs; such a model is presented in the study. In the future, it will be beneficial to develop and improve the existing mathematical models of fire vehicle movement, taking into account the parameters of traffic flows and road safety.
PL
Cel: Zadaniem autorów jest opracowanie metodologii skrócenia czasu swobodnego rozwoju pożaru dzięki optymalizacji tras jednostek ratowniczo-gaśniczych między remizą a miejscem wezwania. Aby zrealizować ten cel należy przeprowadzić analizę oraz określić czynniki, które wpływają na czas dojazdu samochodu pożarniczego na miejsce wezwania. Na potrzeby realizacji określonego celu zbadano zachowanie się samochodu w systemie „kierowca – samochód – droga – otoczenie”. Metody: Przeprowadzone badania teoretyczne bazowały na metodach analizy matematycznej, statystyki matematycznej, rachunku prawdopodobieństwa i teorii grafów. Dokładność wyników badań teoretycznych została określona jako akceptowalna dla przeprowadzenia obliczeń inżynierskich. Otrzymane wyniki były przetwarzane z użyciem pakietów programów STATISTICA i Microsoft Excel. Do opracowania algorytmu skrócenia czasu swobodnego rozwoju pożaru wykorzystano modelowania symulacyjne oraz metodę Monte Carlo. Wyniki: W artykule wykazano, że największy wpływ na okres swobodnego rozwoju pożaru ma czas dotarcia samochodu pożarniczego na miejsce wezwania. Udowodniono konieczność prowadzenia badań nad zachowaniem się samochodu pożarniczego w systemie „warunki drogowe – przepływ ruchu” w celu skrócenia czasu jego dotarcia na miejsce wezwania. Opracowano model grafowy optymalizacji trasy samochodu pożarniczego od remizy do miejsca zdarzenia oraz model symulacyjny do prognozowania czasu dojazdu samochodu pożarniczego na miejsce zdarzenia, umożliwiający wyznaczenie optymalnej trasy dojazdu i skrócenie czasu swobodnego rozwoju pożaru. Wnioski: W artykule opracowano metodologię skrócenia czasu swobodnego rozwoju pożaru dzięki optymalizacji tras jednostek ratowniczo-gaśniczych między remizą a miejscem zdarzenia. Obliczenia teoretyczne potwierdzają, że opracowana metodologia pozwala skrócić czas dojazdu jednostek, i tym samym czas swobodnego rozwoju pożaru średnio o około 7%. Wykazano, że w celu określenia wszystkich możliwych wariantów trasy pojazdów pożarniczych należy wykorzystać teorię grafów. Przykład modelu grafowego został przedstawiony w artykule. W kolejnym kroku należy wykorzystywać i doskonalić istniejące modele matematyczne ruchu pojazdu pożarniczego wraz z uwzględnieniem w nich parametrów przepływu ruchu i bezpieczeństwa drogowego.
PL
Detekcja obiektów na obrazach RGB jest ważnym zagadnieniem w kontekście postrzegania otoczenia przez autonomiczne roboty. W niniejszej pracy zaproponowano i przetestowano nowe podejście do tego problemu. Podejście to łączy wykorzystanie hierarchii części jako kompaktowej reprezentacji modelu obiektu oraz probabilistycznych modeli grafowych jako metody wnioskowania o obecności obiektów. Hierarchia składa się części, które zostały podzielone na warstwy. Każda część jest kompozycją kilku części z niższej warstwy, wyuczoną na podstawie przykładowych obrazów. Części są współdzielone pomiędzy kategoriami obiektów, co znacznie komplikuje proces wnioskowania, lecz daje wiele korzyści. Zaproponowany system może w przyszłości służyć do wspomagania nawigacji robotów mobilnych, a także z nimi współpracować. Skuteczność zaprezentowanego rozwiązania przetestowano na ogólnie dostępnym zbiorze ETHZ Shape Classes .
EN
Object detection on RGB images is an important problem in a context of an environment perception by mobile robots. In this work I proposed and tested a novel approach to this problem. The approach combines an usage of a parts hierarchy as a compact object model representation with an utilization of probabilistic graphical models to infer about objects existence. The hierarchy is build from parts that are organised as layers. Every part is a composition of several lower layer parts, learned on a basis of sample images presenting objects. Parts are shared among object categories, which significantly complicates inference process, but brings multiple benefits. The proposed system may aid navigation systems of mobile robots in the future and cooperate with them. An efficiency of the solution was tested on a publicly available ETHZ Shape Classes dataset.
4
PL
Przedstawiono metody wyznaczania optymalnych sekwencji narzędziowych w projektowaniu strategii frezowania złożonych kieszeni przy wykorzystaniu określonego zestawu narzędziowego. W doborze sekwencji dopuszczalnych uwzględniano eliminację sekwencji nieefektywnych. Alternatywne sekwencje narzędziowe modelowano w postaci ważonych grafów acyklicznych dla generowanych wariantów ścieżek kolejnych narzędzi, dokonując ich oceny kosztowej.
EN
The article presents a method for determining optimum tool sequences in planning strategies for complex shape pocket milling with a definite tool set. The selection of possible sequences takes into account the elimination of inefficient solutions. Alternative sequences were modelled as weighted acyclic graphs for generated variants of subsequent toolpaths and evaluated in terms of cost.
PL
W niniejszym artykule zaprezentowano aplikację modelu grafowego, do wyznaczania trasy przemieszczania się obiektu dryfującego, np. rozbitka. Implementacja wykona w środowisku Scilab, umożliwia wybór warunków początkowych trajektorii obiektu, a następnie rejestrację samej trajektorii.
EN
In this article graph model application to determination of a drifting object route has been presented. Implementation in Scilab program has been made. This application allows to select beginning conditions of the object route, and next allows registration trajectory of moving objects.
PL
W ramach artykułu poruszone zostały kwestie automatycznego wnioskowania i rozumienia obrazów dla potrzeb systemów wizyjnych pojazdów autonomicznych. Proponowany model analizy znaczeniowej wykorzystuje wielowarstwowe struktury grafowe klasy IE, a także mechanizmy analizy lingwistycznej w ramach deterministycznych języków generowanych przez gramatyki typu ETPL(k). Opisany schemat pozwala na efektywną obliczeniowo analizę znaczeniową sceny z wykorzystaniem mechanizmów kognitywnych, jak generowanie oraz weryfikacja hipotez i oczekiwań odnoszących się do znaczenia sceny. Aspekty techniczne proponowanego rozwiązania zilustrowane zostały na przykładzie analizy sceny w systemie wizyjnym pojazdu mobilnego. W pracy przedyskutowano także możliwości wykorzystania silniejszych formalizmów grafowych (grafy losowe) do zwiększenia siły opisowej modelu.
EN
The work introduces a linguistic oriented model designed for image understanding in autonomous vehicle systems. The IE graphs are used as a base. The structure of a scene acquired from vision system is represented using deterministic multi-layer IE graph. In this approach a two-layer hierarchical attributed IE graph is used. The paper describes how to use the proposed model for structural scene representation.Also, the work presents discussion on the scheme which allows the system to generate hypotheses related to scene meaning.Utilization of the semi-parsing approach based on matching subgraph structures gives the possibility to perform a cognitive resonance in automatic and computationally effective way. Described methodology can be especially suited for vision data analysis and understanding in UAV/ROV class systems.
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.