Wyszukiwarka
Modelowanie problemów strażniczych jako grafów dynamicznych - przykładowy sposób analizy skuteczności systemów strażniczych
Abstrakt
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.
Cytuj jako
Pełna treść
pełna treść publikacji nie jest dostępna w portalu
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Publikacja w czasopiśmie
- Typ:
- artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
- Opublikowano w:
-
Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne
nr 19,
strony 385 - 388,
ISSN: 1732-1166 - Język:
- polski
- Rok wydania:
- 2010
- Opis bibliograficzny:
- 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
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 85 razy
Publikacje, które mogą cię zainteresować
An interactive system for mobile robot navigation
- K. Rudzinska,
- H. Kormański,
- M. Carlini
- + 1 autorów
2005