On solution of the Dubins touring problem

J Faigl, P Váňa, M Saska, T Báča… - … Conference on Mobile …, 2017 - ieeexplore.ieee.org
The Dubins traveling salesman problem (DTSP) combines the combinatorial optimization of
the optimal sequence of waypoints to visit the required target locations with the continuous …

On the dubins traveling salesman problem with neighborhoods

P Váňa, J Faigl - 2015 IEEE/RSJ International Conference on …, 2015 - ieeexplore.ieee.org
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 …

The dubins traveling salesman problem with neighborhoods in the three-dimensional space

P Váňa, J Sláma, J Faigl - 2018 IEEE International Conference …, 2018 - ieeexplore.ieee.org
We introduce an extension of the Dubins Traveling Salesman Problem with Neighborhoods
into the 3D space in which a fixed-wing aerial vehicle is requested to visit a set of target …

An orientation assignment heuristic to the Dubins traveling salesman problem

DG Macharet, MFM Campos - Ibero-American Conference on Artificial …, 2014 - Springer
In this paper we deal with the DTSP, which is the optimization problem where a path that
goes through a set of two-dimensional points must be calculated considering the use of …

WiSM: Windowing surrogate model for evaluation of curvature-constrained tours with Dubins vehicle

J Drchal, J Faigl, P Váňa - IEEE Transactions on Cybernetics, 2020 - ieeexplore.ieee.org
Dubins tours represent a solution of the Dubins traveling salesman problem (DTSP) that is a
variant of the optimization routing problem to determine a curvature-constrained shortest …

New heuristic algorithms for the Dubins traveling salesman problem

L Babel - Journal of Heuristics, 2020 - Springer
The problem of finding a shortest curvature-constrained closed path through a set of targets
in the plane is known as Dubins traveling salesman problem (DTSP). Applications of the …

A descent method for the Dubins traveling salesman problem with neighborhoods

Z Chen, C Sun, X Shao, W Zhao - Frontiers of Information Technology & …, 2021 - Springer
In this study, we focus mainly on the problem of finding the minimum-length path through a
set of circular regions by a fixed-wing unmanned aerial vehicle. Such a problem is referred …

Efficient target visiting path planning for multiple vehicles with bounded curvature

DG Macharet, AA Neto… - 2013 IEEE/RSJ …, 2013 - ieeexplore.ieee.org
In this paper, we introduce the k-Dubins Traveling Salesman Problem with Neighborhoods
(k-DTSPN), the problem of planning efficient paths among target regions for multiple robots …

An evolutionary approach for the Dubins' traveling salesman problem with neighborhoods

D Guimaraes Macharet, A Alves Neto… - Proceedings of the 14th …, 2012 - dl.acm.org
In this work we propose an efficient and simple three-stage evolutionary algorithm to tackle
the difficult problem of planning shorter paths through regions of an environment which are …

On tightly bounding the dubins traveling salesman's optimum

SG Manyam, S Rathinam - Journal of …, 2018 - asmedigitalcollection.asme.org
The Dubins traveling salesman problem (DTSP) has generated significant interest over the
last decade due to its occurrence in several civil and military surveillance applications. This …