| Název: | A Clustering Approach to Path Planning for Big Groups |
| Další názvy: | Přístup shlukování pro plánování cest velkých skupin |
| Autoři: | Szkandera, Jakub Kaas, Ondřej Kolingerová, Ivana |
| Citace zdrojového dokumentu: | 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. |
| Datum vydání: | 2019 |
| Nakladatel: | IGI Global |
| Typ dokumentu: | článek article |
| URI: | 2-s2.0-85063506060 http://hdl.handle.net/11025/34931 |
| ISSN: | 1548-3924 |
| Klíčová slova: | Hledání cest;model založený na jedincích;grafová reprezentace;shlukování |
| Klíčová slova v dalším jazyce: | Path planning;Agent based model;Graph representation;Clustering |
| Abstrakt: | Č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. |
| Abstrakt v dalším jazyce: | 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. |
| Práva: | © IGI Global |
| Vyskytuje se v kolekcích: | Články / Articles (KIV) OBD |
Soubory připojené k záznamu:
| Soubor | Velikost | Formát | |
|---|---|---|---|
| Szkandera A-Clustering-Approach-to-Path-Planning-for-Big-Groups.pdf | 1,31 MB | Adobe PDF | Zobrazit/otevřít |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/34931Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.