Repozytorium publikacji - Politechnika Gdańska

Krawędziowa liczba przeszukiwawcza grafu informuje nas ilu mobilnych agentów, przykładowo jednostek policji, jest niezbędnych do przechwycenia poruszającego się z dowolnie dużą prędkością uciekiniera w danym grafie. Podczas praktycznych zastosowań modelu w systemach bezpieczeństwa rzadko jednak spotyka się jednostki poruszające się z nieograniczoną prędkością. W pracy tej pokazujemy, że agenci mogą wykorzystać fakt ograniczonej prędkości uciekiniera w celu poprawienia strategii jego przechwytywania. Zaproponowany zostaje dyskretny w czasie model analizy przechwytywania obiektów poruszających się w grafie z ograniczoną prędkością .

Autorzy

• Łukasz Wrona