diplomsko delo
Simon Mihevc (Avtor), Ivan Bratko (Mentor)

Povzetek

V tej diplomski nalogi sem se ukvarjal z izdelavo, primerjavo in izboljšanjem algoritmov za večagentno iskanje poti na domeni, ki je tipična za realno časovne strateške igre. Implementiral in primerjal sem algoritma Večagentno iskanje poti z uporabo hodnika in Večagentno iskanje poti z detekcijo neodvisnosti in dekompozicijo operatorjev. Algoritma nista ohranjala enotnosti skupine in sta potrebovala preveč časa za iskanje poti. Pomanjkljivosti algoritmov sem v precejšnji meri odpravil.

Ključne besede

večagentno iskanje poti;realno časovne strateške igre;algoritem A*;večagentno iskanje poti z uporabo hodnika;večagentno iskanje poti z detekcijo neodvisnosti in dekompozicijo operatorjev;računalništvo;univerzitetni študij;diplomske naloge;

Podatki

Jezik: Slovenski jezik
Leto izida:
Tipologija: 2.11 - Diplomsko delo
Organizacija: UL FRI - Fakulteta za računalništvo in informatiko
Založnik: [S. Mihevc]
UDK: 004.8(043.2)
COBISS: 1536203715 Povezava se bo odprla v novem oknu
ISSN: 1536203715
Št. ogledov: 734
Št. prenosov: 194
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
Sekundarni naslov: Multiagent path-finding in strategic games
Sekundarni povzetek: In this thesis I worked on creating, comparing and improving algorithms for multi-agent path planning on a domain typical for real-time strategy games. I implemented and compared Multiagent pathfinding using clearance and Multiagent pathfinding using independence detection and operator decomposition. I discovered that they had problems maintaining group compactness and took too long to calculate the path. I considerably improved the efficiency of both algorithms.
Sekundarne ključne besede: multi-agent pathfinding;real-time strategy games;A* algorithm;multi-agent pathfinding using independence detection and operator decomposition;computer science;diploma;
Vrsta datoteke: application/pdf
Vrsta dela (COBISS): Diplomsko delo
Študijski program: 1000475
Komentar na gradivo: Univ. v Ljubljani, Fak. za računalništvo in informatiko
Strani: 46 f.
ID: 8739694