Dal patrolling al pursuit evasion : estensione e valutazione sperimentale di un modello strategico

Il pursuit-evasion è tra i problemi studiati all'intersezione delle aree dell'Intelligenza Artificiale, della Robotica e della Geometria Computazionale. In esso uno o più agenti si occupano di individuare e catturare uno o più altri agenti interessati, di contro, a non farsi catturare. Il patrolling è un altro tema particolarmente trattato nell'area dell'Inteligenza Artificiale, nel quale si studiano le strategie che uno o più agenti devono adottare per evitare l'intrusione di un agente all'interno di uno specifico ambiente. In questa tesi è descritto un modello di pursuit-evasion creato a partire da precedenti lavori di patrolling; il modello è stato valutato in numerosi casi sperimentali in ambienti di gioco diversi. È poi descritto un secondo modello più complesso come estensione del primo, anch'esso analizzato sperimentalmente e valutato in situazioni analoghe.