Narrow passage identification using cell decomposition approximation and minimum spanning tree
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26210%2F15%3APU114571" target="_blank" >RIV/00216305:26210/15:PU114571 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Narrow passage identification using cell decomposition approximation and minimum spanning tree
Original language description
Narrow passage problem is a problematic issue facing the sampling-based motion planner. In this paper, a new approach for narrow areas identification is proposed. The quad-tree cell-decomposition approximation is used to divide the free workspace into smaller cells, and build a graph of adjacency for these. The proposed method follows the graph edges and finds a sequence of cells, which have the same size, preceded and followed by a bigger cell size. The sequence, which has the pattern bigger-smaller-bigger cells size, is more likely to be located in a narrow area. The minimum spanning tree algorithm is used, to linearize adjacency graph. Many methods have been proposed to manipulate the edges cost in the graph, in order to make the generated spanning tree traverse through narrow passages in detectable ways. Five methods have been proposed, some of them give bad results, and the others give better on in simulations
Czech name
—
Czech description
—
Classification
Type
J<sub>SC</sub> - Article in a specialist periodical, which is included in the SCOPUS database
CEP classification
—
OECD FORD branch
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Result continuities
Project
—
Continuities
S - Specificky vyzkum na vysokych skolach
Others
Publication year
2015
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Name of the periodical
Mendel Journal series
ISSN
1803-3814
e-ISSN
—
Volume of the periodical
2015
Issue of the periodical within the volume
21
Country of publishing house
CZ - CZECH REPUBLIC
Number of pages
8
Pages from-to
131-138
UT code for WoS article
—
EID of the result in the Scopus database
2-s2.0-84938868553