On solution of the Dubins touring problem
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 …
the optimal sequence of waypoints to visit the required target locations with the continuous …
On the dubins traveling salesman problem with neighborhoods
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 …
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
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 …
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 …
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
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 …
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 …
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 …
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 …
(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 …
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 …
last decade due to its occurrence in several civil and military surveillance applications. This …