Non-convex polygons clustering algorithm
Autor: | Kruglikov Alexey, Vasilenko Mikhail |
---|---|
Jazyk: | angličtina |
Rok vydání: | 2016 |
Předmět: | |
Zdroj: | ITM Web of Conferences, Vol 8, p 01008 (2016) |
Druh dokumentu: | article |
ISSN: | 2271-2097 20160801 |
DOI: | 10.1051/itmconf/20160801008 |
Popis: | A clustering algorithm is proposed, to be used as a preliminary step in motion planning. It is tightly coupled to the applied problem statement, i.e. uses parameters meaningful only with respect to it. Use of geometrical properties for polygons clustering allows for a better calculation time as opposed to general-purpose algorithms. A special form of map optimized for quick motion planning is constructed as a result. |
Databáze: | Directory of Open Access Journals |
Externí odkaz: |