A Clustering Approach to Path Planning for Big Groups
Date issued
2019
Journal Title
Journal ISSN
Volume Title
Publisher
IGI Global
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.
Description
Subject(s)
Hledání cest, model založený na jedincích, grafová reprezentace, shlukování
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.