On sampling based methods for the Dubins Traveling Salesman Problem with Neighborhoods
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F15%3A00237136" target="_blank" >RIV/68407700:21230/15:00237136 - isvavai.cz</a>
Výsledek na webu
<a href="https://ojs.cvut.cz/ojs/index.php/APP/article/view/3407" target="_blank" >https://ojs.cvut.cz/ojs/index.php/APP/article/view/3407</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.14311/APP.2015.1.0057" target="_blank" >10.14311/APP.2015.1.0057</a>
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
On sampling based methods for the Dubins Traveling Salesman Problem with Neighborhoods
Popis výsledku v původním jazyce
In this paper, we address the problem of path planning to visit a set of goal regions by Dubins vehicle, which is also known as the Dubins Traveling Salesman Problem with Neighborhoods (DTSPN). We propose a modification of the existing sampling-based approach to use an increasing number of samples per goal region and thus improve the solution quality if a more computational time is available. The performance of the proposed modified sampling-based algorithm has been compared with existing approaches forthe DTSPN and results of the quality of found solutions and the required computational time are presented.
Název v anglickém jazyce
On sampling based methods for the Dubins Traveling Salesman Problem with Neighborhoods
Popis výsledku anglicky
In this paper, we address the problem of path planning to visit a set of goal regions by Dubins vehicle, which is also known as the Dubins Traveling Salesman Problem with Neighborhoods (DTSPN). We propose a modification of the existing sampling-based approach to use an increasing number of samples per goal region and thus improve the solution quality if a more computational time is available. The performance of the proposed modified sampling-based algorithm has been compared with existing approaches forthe DTSPN and results of the quality of found solutions and the required computational time are presented.
Klasifikace
Druh
D - Stať ve sborníku
CEP obor
JC - Počítačový hardware a software
OECD FORD obor
—
Návaznosti výsledku
Projekt
<a href="/cs/project/GP13-18316P" target="_blank" >GP13-18316P: Samo-organizující se sítě v robotických úlohách plánování cesty přes více cílů</a><br>
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Ostatní
Rok uplatnění
2015
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Údaje specifické pro druh výsledku
Název statě ve sborníku
ACTA POLYTECHNICA CTU PROCEEDINGS: PAIR'15 Student Conferences on Planning in Artificial Intelligence and Robotics
ISBN
—
ISSN
2336-5382
e-ISSN
—
Počet stran výsledku
5
Strana od-do
57-61
Název nakladatele
ČVUT
Místo vydání
Praha
Místo konání akce
Písek
Datum konání akce
7. 9. 2015
Typ akce podle státní příslušnosti
EUR - Evropská akce
Kód UT WoS článku
—