Change search
ReferencesLink to record
Permanent link

Direct link
Pursuit and Evasion in Polygonal Environments - A Mixed Integer Linear Programming Approach.
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Optimization and Systems Theory.
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Optimization and Systems Theory.
2011 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

This report addresses improvements to an already existent model of a Pursuit-and-Evasion

problem. The model is formulated using Mixed Integer Linear Programming (MILP).

The computation time of the original model is first thoroughly examined by solving for

increasingly large areas, and with a varying number of pursuers. Some improvements to

the model are suggested for shortening the computation time. Finally, a new model is

suggested with the aims of being more realistic and to address an issue in the original

model that meant that pursuers must not share tiles (i.e they must stay separated at all


Abstract [sv]

Denna rapport introducerar förbättringar till en existerande modell av ett Pursuit-And-

Evasion problem. Modellen är formulerad med hjälp av Mixed Integer Linear Programming

(MILP). Först testas lösningstiden för originalmodellen utförligt på större och större

områden, och med olika antal sökare. Några förbättringar föreslås för att förkorta beräkningstiden,

och sedan föreslås även en helt ny modell. Syftet med den nya modellen är

att den ska vara mer realistisk, och dessutom så försöker den åtgärda ett problem i originalmodellen

som gör att sökare inte får stå för nära varandra.

Place, publisher, year, edition, pages
2011. , 35 p.
National Category
Engineering and Technology
URN: urn:nbn:se:kth:diva-105763OAI: diva2:572007
Available from: 2012-11-26 Created: 2012-11-26 Last updated: 2013-02-18Bibliographically approved

Open Access in DiVA

Richard Hermansson, Erik Peldan kandidatex(802 kB)76 downloads
File information
File name FULLTEXT01.pdfFile size 802 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
Optimization and Systems Theory
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 76 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 83 hits
ReferencesLink to record
Permanent link

Direct link