A Clustering Approach to Path Planning for Big Groups
| dc.contributor.author | Szkandera, Jakub | |
| dc.contributor.author | Kaas, Ondřej | |
| dc.contributor.author | Kolingerová, Ivana | |
| dc.date.accessioned | 2019-09-02T10:00:15Z | |
| dc.date.available | 2019-09-02T10:00:15Z | |
| dc.date.issued | 2019 | |
| 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.description.abstract-translated | The 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.format | 20 s. | cs |
| dc.format.mimetype | application/pdf | |
| dc.identifier.citation | SZKANDERA, 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.document-number | 467766500003 | |
| dc.identifier.doi | 10.4018/IJDWM.2019040103 | |
| dc.identifier.issn | 1548-3924 | |
| dc.identifier.obd | 43926360 | |
| dc.identifier.uri | 2-s2.0-85063506060 | |
| dc.identifier.uri | http://hdl.handle.net/11025/34931 | |
| dc.language.iso | en | en |
| dc.project.ID | SGS-2016-013/Pokročilé grafické a výpočetní systémy | cs |
| dc.project.ID | GA17-07690S/Metody identifikace a vizualizace tunelů pro flexibilní ligandy v dynamických proteinech | cs |
| dc.publisher | IGI Global | en |
| dc.rights | © IGI Global | en |
| dc.rights.access | openAccess | en |
| dc.subject | Hledání cest | cs |
| dc.subject | model založený na jedincích | cs |
| dc.subject | grafová reprezentace | cs |
| dc.subject | shlukování | cs |
| dc.subject.translated | Path planning | en |
| dc.subject.translated | Agent based model | en |
| dc.subject.translated | Graph representation | en |
| dc.subject.translated | Clustering | en |
| dc.title | A Clustering Approach to Path Planning for Big Groups | en |
| dc.title.alternative | Přístup shlukování pro plánování cest velkých skupin | cs |
| dc.type | článek | cs |
| dc.type | article | en |
| dc.type.status | Peer-reviewed | en |
| dc.type.version | publishedVersion | en |