Search
Modelowanie problemów strażniczych jako grafów dynamicznych - przykładowy sposób analizy skuteczności systemów strażniczych
Abstract
W problemach strażniczych rozważamy przestrzeń (graf), w której znajduje się intruz i pewna liczba agentów przechwytujących, zaś celem większości algorytmów jest jak najszybsze przechwycenie intruza lub też uniknięcie przez niego detekcji.Zaprezentowany model pozwala na praktyczne rozważanie problemów z życia wziętych przez matematyczne przedstawienie różnorodnych agentów przechwytujących (kamery mobilne i stacjonarne, strażnicy i wiele innych) i możliwość analizy skuteczności danego systemu.W drugiej części pracy przedstawiony jest algorytm wyszukujący najlepszą (w sensie uniknięcia przechwycenia) ścieżkę pomiędzy dwoma zadanymi wierzchołkami w grafie dynamicznym.
Cite as
Full text
full text is not available in portal
Keywords
Details
- Category:
- Articles
- Type:
- artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
- Published in:
-
Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne
no. 19,
pages 385 - 388,
ISSN: 1732-1166 - Language:
- Polish
- Publication year:
- 2010
- Bibliographic description:
- Noga P.: Modelowanie problemów strażniczych jako grafów dynamicznych - przykładowy sposób analizy skuteczności systemów strażniczych// Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne. -Vol. 19., (2010), s.385-388
- Verified by:
- Gdańsk University of Technology
seen 85 times
Recommended for you
An interactive system for mobile robot navigation
- K. Rudzinska,
- H. Kormański,
- M. Carlini
- + 1 authors
2005