Full metadata record
DC poleHodnotaJazyk
dc.contributor.authorSzkandera, Jakub
dc.contributor.authorKaas, Ondřej
dc.contributor.authorKolingerová, Ivana
dc.date.accessioned2019-09-02T10:00:15Z-
dc.date.available2019-09-02T10:00:15Z-
dc.date.issued2019
dc.identifier.citationSZKANDERA, J., KAAS, O., KOLINGEROVÁ, I. A Clustering Approach to Path Planning for Big Groups. International Journal of Data Warehousing and Mining, 2019, roč. 15, č. 2, s. 42-61. ISSN 1548-3924.en
dc.identifier.issn1548-3924
dc.identifier.uri2-s2.0-85063506060
dc.identifier.urihttp://hdl.handle.net/11025/34931
dc.description.abstractČlánek představuje novou metodu pro hledání cest pro davy v dynamickém prostředí, jenž je reprezentované grafem vrcholů a hran, kde může docházet ke změnám hranového odhodnocení či grafové topologie. Tato metoda lze použít i na jiné reprezentace prostředí. Využití shlukování umožňuje metodě používat vypočítanou cestu pro skupinu agentů. Tímto způsobem lze dosáhnout urychlení a úspory paměti za cenu určité nepřesnosti cesty. Experimenty ukázaly dobré chování metody, pokud jde o urychlení a relativní chybu.cs
dc.format20 s.cs
dc.format.mimetypeapplication/pdf
dc.language.isoenen
dc.publisherIGI Globalen
dc.rights© IGI Globalen
dc.subjectHledání cestcs
dc.subjectmodel založený na jedincíchcs
dc.subjectgrafová reprezentacecs
dc.subjectshlukovánícs
dc.titleA Clustering Approach to Path Planning for Big Groupsen
dc.title.alternativePřístup shlukování pro plánování cest velkých skupincs
dc.typečlánekcs
dc.typearticleen
dc.rights.accessopenAccessen
dc.type.versionpublishedVersionen
dc.description.abstract-translatedThe paper introduces a new method of planning paths for crowds in dynamic environment represented by a graph of vertices and edges, where the edge weight as well as the graph topology may change, but the method is also applicable to environment with a different representation. The utilization of clusterization enables the method to use the computed path for a group of agents. In this way a speed-up and memory savings are achieved at a cost of some path suboptimality. The experiments showed good behaviour of the method as to the speed-up and relative error.en
dc.subject.translatedPath planningen
dc.subject.translatedAgent based modelen
dc.subject.translatedGraph representationen
dc.subject.translatedClusteringen
dc.identifier.doi10.4018/IJDWM.2019040103
dc.type.statusPeer-revieweden
dc.identifier.document-number467766500003
dc.identifier.obd43926360
dc.project.IDSGS-2016-013/Pokročilé grafické a výpočetní systémycs
dc.project.IDGA17-07690S/Metody identifikace a vizualizace tunelů pro flexibilní ligandy v dynamických proteinechcs
Vyskytuje se v kolekcích:Články / Articles (KIV)
OBD

Soubory připojené k záznamu:
Soubor VelikostFormát 
Szkandera A-Clustering-Approach-to-Path-Planning-for-Big-Groups.pdf1,31 MBAdobe PDFZobrazit/otevřít
Zobrazit minimální záznam Zobrazit statistiky


Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam: http://hdl.handle.net/11025/34931

Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.

hledání
navigace
  1. DSpace at University of West Bohemia
  2. Publikační činnost / Publications
  3. OBD