On the Dubins Traveling Salesman Problem with Neighborhoods

Kód výsledku v IS VaVaI

RIV/68407700:21230/15:00236819 - isvavai.cz

Výsledek na webu

http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=7353945

DOI - Digital Object Identifier

10.1109/IROS.2015.7353945

Jazyk výsledku

angličtina

Název v původním jazyce

On the Dubins Traveling Salesman Problem with Neighborhoods

Popis výsledku v původním jazyce

In this paper, we address the problem of optimal path planning to visit a set of regions by Dubins vehicle, which is also known as the Dubins Traveling Salesman Problem with Neighborhoods (DTSPN). This problem can be tackled by a transformation to othervariants of the TSP or evolutionary algorithms. We address the DTSPN as a problem to find Dubins path to visit a given sequence of regions and propose a simple iterative optimization procedure to find Dubins path visiting the regions. The proposed approach allows to efficiently solve the DTSPN and based on the presented comparison with existing approaches, the proposed algorithm provides solutions of competitive quality to the evolutionary techniques while it is significantly less computationally demanding.

Název v anglickém jazyce

On the Dubins Traveling Salesman Problem with Neighborhoods

Popis výsledku anglicky

In this paper, we address the problem of optimal path planning to visit a set of regions by Dubins vehicle, which is also known as the Dubins Traveling Salesman Problem with Neighborhoods (DTSPN). This problem can be tackled by a transformation to othervariants of the TSP or evolutionary algorithms. We address the DTSPN as a problem to find Dubins path to visit a given sequence of regions and propose a simple iterative optimization procedure to find Dubins path visiting the regions. The proposed approach allows to efficiently solve the DTSPN and based on the presented comparison with existing approaches, the proposed algorithm provides solutions of competitive quality to the evolutionary techniques while it is significantly less computationally demanding.

Druh

D - Stať ve sborníku

CEP obor

JC - Počítačový hardware a software

OECD FORD obor

—

Projekt

GP13-18316P: Samo-organizující se sítě v robotických úlohách plánování cesty přes více cílů

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

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ů

Název statě ve sborníku

IROS 2015: Proceedings IEEE/RSJ International Conference on Inteligent Robots and Systems

ISBN

978-1-4799-9994-1

ISSN

2153-0858

e-ISSN

—

Počet stran výsledku

6

Strana od-do

4029-4034

Název nakladatele

IEEE Computer Society

Místo vydání

Los Alamitos

Místo konání akce

Hamburg

Datum konání akce

28. 9. 2015

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

000371885404031