The Dubins Traveling Salesman Problem with Constrained Collecting Maneuvers

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F16%3A00307184" target="_blank" >RIV/68407700:21230/16:00307184 - isvavai.cz</a>

Výsledek na webu

<a href="http://dx.doi.org/10.14311/APP.2016.6.0034" target="_blank" >http://dx.doi.org/10.14311/APP.2016.6.0034</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.14311/APP.2016.6.0034" target="_blank" >10.14311/APP.2016.6.0034</a>

Jazyk výsledku

angličtina

Název v původním jazyce

The Dubins Traveling Salesman Problem with Constrained Collecting Maneuvers

Popis výsledku v původním jazyce

In this paper, we introduce a variant of the Dubins traveling salesman problem (DTSP) that is called the Dubins traveling salesman problem with constrained collecting maneuvers (DTSP-CM). In contrast to the ordinary formulation of the DTSP, in the proposed DTSP-CM, the vehicle is requested to visit each target by specified collecting maneuver to accomplish the mission. The proposed problem formulation is motivated by scenarios with unmanned aerial vehicles where particular maneuvers are necessary for accomplishing the mission, such as object dropping or data collection with sensor sensitive to changes in vehicle heading. We consider existing methods for the DTSP and propose its modifications to use these methods to address a variant of the introduced DTSP-CM, where the collecting maneuvers are constrained to straight line segments.

Název v anglickém jazyce

The Dubins Traveling Salesman Problem with Constrained Collecting Maneuvers

Popis výsledku anglicky

In this paper, we introduce a variant of the Dubins traveling salesman problem (DTSP) that is called the Dubins traveling salesman problem with constrained collecting maneuvers (DTSP-CM). In contrast to the ordinary formulation of the DTSP, in the proposed DTSP-CM, the vehicle is requested to visit each target by specified collecting maneuver to accomplish the mission. The proposed problem formulation is motivated by scenarios with unmanned aerial vehicles where particular maneuvers are necessary for accomplishing the mission, such as object dropping or data collection with sensor sensitive to changes in vehicle heading. We consider existing methods for the DTSP and propose its modifications to use these methods to address a variant of the introduced DTSP-CM, where the collecting maneuvers are constrained to straight line segments.

Druh

D - Stať ve sborníku

CEP obor

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

OECD FORD obor

—

Projekt

<a href="/cs/project/GA16-24206S" target="_blank" >GA16-24206S: Metody informatického plánování cest pro neholonomní mobilní roboty v úlohách monitorování a dohledu</a><br>

Návaznosti

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

Rok uplatnění

2016

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

Acta Polytechnica CTU Proceedings

ISBN

978-80-01-06022-3

ISSN

2336-5382

e-ISSN

—

Počet stran výsledku

6

Strana od-do

34-39

Název nakladatele

Česká technika - nakladatelství ČVUT

Místo vydání

Praha

Místo konání akce

Deggendorf

Datum konání akce

18. 9. 2016

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

WRD - Celosvětová akce

Kód UT WoS článku

—