401 KB60 KB200820252017Beveridge, AndrewCai, Yiqingštevilka:1letnik:13str. 187-206COBISSID:18199897ISSN:1855-3966URN:URN:NBN:SI:doc-5MNBQ2OKenUniverza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologijeArs mathematica contemporaneaCAT(0) prostoizogibanje zasledovanjulev in človeknačrtovanje premikanjaPursuit-evasion in a two-dimensional domain|In a pursuit-evasion game, a team of pursuers attempt to capture an evader. The players alternate turns, move with equal speed, and have full information about the state of the game. We consider the most restrictive capture condition: a pursuer must become colocated with the evader to win the game. We prove two general results about this adversarial motion planning problem in geometric spaces. First, we show that one pursuer has a winning strategy in any compact CAT(0) space. This complements a result of Alexander, Bishop and Ghrist, who provide a winning strategy for a game with positive capture radius. Second, we consider the game played in a compact domain in Euclidean two-space with piecewise analytic boundary and arbitrary Euler characteristic. We show that three pursuers always have a winning strategy by extending recent work of Bhadauria, Klein, Isler and Suri from polygonal environments to our more general settingV igri izogibanja zasledovanju skupina zasledovalcev poskuša ujeti ubežnika. Igralci so izmenično na potezi, premikajo se z enako hitrostjo in imajo popolno informacijo o statusu igre. Obravnavamo najbolj omejujoči pogoj lovljenja: zasledovalec mora zavzeti isti položaj kot ubežnik, da zmaga v igri. Dokažemo dva splošna rezultata v zvezi s tem problemom načrtovanja gibanja nasprotnikov v geometrijskih prostorih. Najprej pokažemo, da ima en zasledovalec zmagovalno strategijo v vsakem kompaktnem CAT(0) prostoru. To dopolnjuje rezultat Alexandra, Bishopa and Ghrista, ki so opisali zmagovalno stretegijo za igro s pozitivnim radijem lovljenja. Nato obravnavamo igro, ki se igra na kompaktnem območju v evklidskem dvodimenzionalnem prostoru z odsekoma analitičnim robom in poljubno Eulerjevo karakteristiko. Pokažemo, da trije zasledovalci vselej imajo zmagovalno strategijo, in s tem posplošimo nedavni rezultat, ki so ga podali Bhadauria, Klein, Isler in Suri, s poligonskega okolja na naš splošnejši okvirTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije